About the Execution of ITS-Tools for SemanticWebServices-PT-S256P12
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 576.104 | 56974.00 | 98804.00 | 753.40 | FFFFFFFTFFFFFFFF | 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-167891806400435.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-S256P12, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r357-smll-167891806400435
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 23M
-rw-r--r-- 1 mcc users 8.0K Feb 26 10:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K Feb 26 10:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 26 10:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 26 10:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 10:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 111K Feb 26 10:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 26 10:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 36K Feb 26 10:22 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 23M 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-S256P12-LTLCardinality-00
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-01
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-02
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-03
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-04
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-05
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-06
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-07
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-08
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-09
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-10
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-11
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-12
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-13
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-14
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679233557586
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-S256P12
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-19 13:46:01] [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 13:46:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 13:46:02] [INFO ] Load time of PNML (sax parser for PT used): 1550 ms
[2023-03-19 13:46:03] [INFO ] Transformed 356 places.
[2023-03-19 13:46:03] [INFO ] Transformed 20464 transitions.
[2023-03-19 13:46:03] [INFO ] Parsed PT model containing 356 places and 20464 transitions and 190527 arcs in 2017 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 21 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Deduced a syphon composed of 14 places in 83 ms
Reduce places removed 14 places and 8326 transitions.
Ensure Unique test removed 4477 transitions
Reduce redundant transitions removed 4477 transitions.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 40 out of 342 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 342/342 places, 7661/7661 transitions.
Ensure Unique test removed 31 places
Reduce places removed 73 places and 0 transitions.
Ensure Unique test removed 1451 transitions
Reduce isomorphic transitions removed 1451 transitions.
Iterating post reduction 0 with 1524 rules applied. Total rules applied 1524 place count 269 transition count 6210
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 1555 place count 238 transition count 4699
Iterating global reduction 1 with 31 rules applied. Total rules applied 1586 place count 238 transition count 4699
Ensure Unique test removed 249 transitions
Reduce isomorphic transitions removed 249 transitions.
Iterating post reduction 1 with 249 rules applied. Total rules applied 1835 place count 238 transition count 4450
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 1839 place count 234 transition count 4446
Iterating global reduction 2 with 4 rules applied. Total rules applied 1843 place count 234 transition count 4446
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 1845 place count 232 transition count 4444
Iterating global reduction 2 with 2 rules applied. Total rules applied 1847 place count 232 transition count 4444
Drop transitions removed 898 transitions
Redundant transition composition rules discarded 898 transitions
Iterating global reduction 2 with 898 rules applied. Total rules applied 2745 place count 232 transition count 3546
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 376 transitions
Reduce isomorphic transitions removed 376 transitions.
Iterating post reduction 2 with 389 rules applied. Total rules applied 3134 place count 219 transition count 3170
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 3144 place count 209 transition count 2880
Iterating global reduction 3 with 10 rules applied. Total rules applied 3154 place count 209 transition count 2880
Ensure Unique test removed 227 transitions
Reduce isomorphic transitions removed 227 transitions.
Iterating post reduction 3 with 227 rules applied. Total rules applied 3381 place count 209 transition count 2653
Drop transitions removed 80 transitions
Redundant transition composition rules discarded 80 transitions
Iterating global reduction 4 with 80 rules applied. Total rules applied 3461 place count 209 transition count 2573
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 74 transitions
Reduce isomorphic transitions removed 74 transitions.
Iterating post reduction 4 with 78 rules applied. Total rules applied 3539 place count 205 transition count 2499
Drop transitions removed 202 transitions
Redundant transition composition rules discarded 202 transitions
Iterating global reduction 5 with 202 rules applied. Total rules applied 3741 place count 205 transition count 2297
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 294 transitions
Reduce isomorphic transitions removed 294 transitions.
Iterating post reduction 5 with 304 rules applied. Total rules applied 4045 place count 195 transition count 2003
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4046 place count 194 transition count 1983
Iterating global reduction 6 with 1 rules applied. Total rules applied 4047 place count 194 transition count 1983
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4048 place count 194 transition count 1982
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4049 place count 193 transition count 1958
Iterating global reduction 7 with 1 rules applied. Total rules applied 4050 place count 193 transition count 1958
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 4054 place count 193 transition count 1954
Drop transitions removed 121 transitions
Redundant transition composition rules discarded 121 transitions
Iterating global reduction 8 with 121 rules applied. Total rules applied 4175 place count 193 transition count 1833
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 8 with 18 rules applied. Total rules applied 4193 place count 189 transition count 1819
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 4195 place count 187 transition count 1771
Iterating global reduction 9 with 2 rules applied. Total rules applied 4197 place count 187 transition count 1771
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 9 with 95 rules applied. Total rules applied 4292 place count 187 transition count 1676
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 10 with 33 rules applied. Total rules applied 4325 place count 187 transition count 1643
Applied a total of 4325 rules in 500 ms. Remains 187 /342 variables (removed 155) and now considering 1643/7661 (removed 6018) transitions.
[2023-03-19 13:46:04] [INFO ] Flow matrix only has 617 transitions (discarded 1026 similar events)
Normalized transition count is 615 out of 617 initially.
// Phase 1: matrix 615 rows 187 cols
[2023-03-19 13:46:04] [INFO ] Computed 2 place invariants in 30 ms
[2023-03-19 13:46:05] [INFO ] Implicit Places using invariants in 625 ms returned []
[2023-03-19 13:46:05] [INFO ] Flow matrix only has 617 transitions (discarded 1026 similar events)
[2023-03-19 13:46:05] [INFO ] Invariant cache hit.
[2023-03-19 13:46:05] [INFO ] State equation strengthened by 298 read => feed constraints.
[2023-03-19 13:46:06] [INFO ] Implicit Places using invariants and state equation in 1109 ms returned []
Implicit Place search using SMT with State Equation took 1804 ms to find 0 implicit places.
[2023-03-19 13:46:06] [INFO ] Flow matrix only has 617 transitions (discarded 1026 similar events)
[2023-03-19 13:46:06] [INFO ] Invariant cache hit.
[2023-03-19 13:46:07] [INFO ] Dead Transitions using invariants and state equation in 1170 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 187/342 places, 1643/7661 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3478 ms. Remains : 187/342 places, 1643/7661 transitions.
Support contains 40 out of 187 places after structural reductions.
[2023-03-19 13:46:07] [INFO ] Flatten gal took : 185 ms
[2023-03-19 13:46:07] [INFO ] Flatten gal took : 138 ms
[2023-03-19 13:46:08] [INFO ] Input system was already deterministic with 1643 transitions.
Support contains 38 out of 187 places (down from 40) after GAL structural reductions.
Incomplete random walk after 10003 steps, including 2 resets, run finished after 749 ms. (steps per millisecond=13 ) properties (out of 23) seen :17
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 5) seen :1
Running SMT prover for 4 properties.
[2023-03-19 13:46:09] [INFO ] Flow matrix only has 617 transitions (discarded 1026 similar events)
[2023-03-19 13:46:09] [INFO ] Invariant cache hit.
[2023-03-19 13:46:09] [INFO ] After 130ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-19 13:46:09] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2023-03-19 13:46:09] [INFO ] After 318ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-19 13:46:09] [INFO ] State equation strengthened by 298 read => feed constraints.
[2023-03-19 13:46:10] [INFO ] After 232ms SMT Verify possible using 298 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2023-03-19 13:46:10] [INFO ] After 444ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 164 ms.
[2023-03-19 13:46:10] [INFO ] After 1168ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 1 properties in 28 ms.
Support contains 10 out of 187 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Graph (complete) has 946 edges and 187 vertex of which 139 are kept as prefixes of interest. Removing 48 places using SCC suffix rule.14 ms
Discarding 48 places :
Also discarding 36 output transitions
Drop transitions removed 36 transitions
Drop transitions removed 149 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 277 transitions.
Iterating post reduction 0 with 277 rules applied. Total rules applied 278 place count 139 transition count 1330
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 281 place count 136 transition count 1304
Iterating global reduction 1 with 3 rules applied. Total rules applied 284 place count 136 transition count 1304
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 326 place count 136 transition count 1262
Drop transitions removed 103 transitions
Redundant transition composition rules discarded 103 transitions
Iterating global reduction 2 with 103 rules applied. Total rules applied 429 place count 136 transition count 1159
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 433 place count 135 transition count 1156
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 434 place count 134 transition count 1148
Iterating global reduction 3 with 1 rules applied. Total rules applied 435 place count 134 transition count 1148
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 436 place count 134 transition count 1147
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 4 with 6 rules applied. Total rules applied 442 place count 134 transition count 1141
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 754 edges and 133 vertex of which 132 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 4 rules applied. Total rules applied 446 place count 132 transition count 1139
Drop transitions removed 3 transitions
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 5 with 20 rules applied. Total rules applied 466 place count 132 transition count 1119
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 6 with 18 rules applied. Total rules applied 484 place count 132 transition count 1101
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 485 place count 131 transition count 1100
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 486 place count 130 transition count 1100
Applied a total of 486 rules in 499 ms. Remains 130 /187 variables (removed 57) and now considering 1100/1643 (removed 543) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 500 ms. Remains : 130/187 places, 1100/1643 transitions.
Incomplete random walk after 10003 steps, including 2 resets, run finished after 230 ms. (steps per millisecond=43 ) properties (out of 3) 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 3) 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 3) 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 3) seen :0
Interrupted probabilistic random walk after 257845 steps, run timeout after 3002 ms. (steps per millisecond=85 ) properties seen :{}
Probabilistic random walk after 257845 steps, saw 223015 distinct states, run finished after 3007 ms. (steps per millisecond=85 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-19 13:46:14] [INFO ] Flow matrix only has 469 transitions (discarded 631 similar events)
Normalized transition count is 467 out of 469 initially.
// Phase 1: matrix 467 rows 130 cols
[2023-03-19 13:46:14] [INFO ] Computed 1 place invariants in 7 ms
[2023-03-19 13:46:14] [INFO ] After 53ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-19 13:46:14] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-19 13:46:14] [INFO ] After 172ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-19 13:46:14] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-19 13:46:14] [INFO ] After 137ms SMT Verify possible using 205 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-19 13:46:14] [INFO ] After 231ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 64 ms.
[2023-03-19 13:46:14] [INFO ] After 548ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 2 different solutions.
Finished Parikh walk after 58 steps, including 0 resets, run visited all 3 properties in 3 ms. (steps per millisecond=19 )
Parikh walk visited 3 properties in 2 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-11 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
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))))'
Support contains 3 out of 187 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Ensure Unique test removed 1 places
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 201 transitions
Reduce isomorphic transitions removed 201 transitions.
Iterating post reduction 0 with 209 rules applied. Total rules applied 209 place count 179 transition count 1442
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 218 place count 170 transition count 1301
Iterating global reduction 1 with 9 rules applied. Total rules applied 227 place count 170 transition count 1301
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 243 place count 170 transition count 1285
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 248 place count 165 transition count 1280
Iterating global reduction 2 with 5 rules applied. Total rules applied 253 place count 165 transition count 1280
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 254 place count 165 transition count 1279
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 258 place count 161 transition count 1275
Iterating global reduction 3 with 4 rules applied. Total rules applied 262 place count 161 transition count 1275
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 263 place count 161 transition count 1274
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 266 place count 158 transition count 1271
Iterating global reduction 4 with 3 rules applied. Total rules applied 269 place count 158 transition count 1271
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 270 place count 158 transition count 1270
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 272 place count 156 transition count 1268
Iterating global reduction 5 with 2 rules applied. Total rules applied 274 place count 156 transition count 1268
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 276 place count 156 transition count 1266
Drop transitions removed 65 transitions
Redundant transition composition rules discarded 65 transitions
Iterating global reduction 6 with 65 rules applied. Total rules applied 341 place count 156 transition count 1201
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 6 with 30 rules applied. Total rules applied 371 place count 151 transition count 1176
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 7 with 32 rules applied. Total rules applied 403 place count 151 transition count 1144
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 411 place count 149 transition count 1138
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 412 place count 148 transition count 1134
Iterating global reduction 8 with 1 rules applied. Total rules applied 413 place count 148 transition count 1134
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 414 place count 148 transition count 1133
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 9 with 12 rules applied. Total rules applied 426 place count 148 transition count 1121
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 9 with 33 rules applied. Total rules applied 459 place count 145 transition count 1091
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 10 with 8 rules applied. Total rules applied 467 place count 145 transition count 1083
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 16 rules applied. Total rules applied 483 place count 141 transition count 1071
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 484 place count 140 transition count 1069
Iterating global reduction 11 with 1 rules applied. Total rules applied 485 place count 140 transition count 1069
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 488 place count 140 transition count 1066
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 12 with 6 rules applied. Total rules applied 494 place count 140 transition count 1060
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 495 place count 139 transition count 1048
Iterating global reduction 12 with 1 rules applied. Total rules applied 496 place count 139 transition count 1048
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 12 with 10 rules applied. Total rules applied 506 place count 139 transition count 1038
Applied a total of 506 rules in 115 ms. Remains 139 /187 variables (removed 48) and now considering 1038/1643 (removed 605) transitions.
[2023-03-19 13:46:15] [INFO ] Flow matrix only has 460 transitions (discarded 578 similar events)
Normalized transition count is 458 out of 460 initially.
// Phase 1: matrix 458 rows 139 cols
[2023-03-19 13:46:15] [INFO ] Computed 1 place invariants in 3 ms
[2023-03-19 13:46:15] [INFO ] Implicit Places using invariants in 269 ms returned []
[2023-03-19 13:46:15] [INFO ] Flow matrix only has 460 transitions (discarded 578 similar events)
[2023-03-19 13:46:15] [INFO ] Invariant cache hit.
[2023-03-19 13:46:15] [INFO ] State equation strengthened by 215 read => feed constraints.
[2023-03-19 13:46:16] [INFO ] Implicit Places using invariants and state equation in 647 ms returned []
Implicit Place search using SMT with State Equation took 920 ms to find 0 implicit places.
[2023-03-19 13:46:16] [INFO ] Flow matrix only has 460 transitions (discarded 578 similar events)
[2023-03-19 13:46:16] [INFO ] Invariant cache hit.
[2023-03-19 13:46:16] [INFO ] Dead Transitions using invariants and state equation in 624 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 139/187 places, 1038/1643 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1661 ms. Remains : 139/187 places, 1038/1643 transitions.
Stuttering acceptance computed with spot in 447 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(LEQ 3 s59), p0:(LEQ s81 s7)], 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 338 steps with 1 reset in 48 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-00 finished in 2247 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G((p0&&F(p1)))))))'
Support contains 4 out of 187 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Iterating post reduction 0 with 89 rules applied. Total rules applied 89 place count 180 transition count 1561
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 100 place count 169 transition count 1437
Iterating global reduction 1 with 11 rules applied. Total rules applied 111 place count 169 transition count 1437
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 153 place count 169 transition count 1395
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 159 place count 163 transition count 1389
Iterating global reduction 2 with 6 rules applied. Total rules applied 165 place count 163 transition count 1389
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 166 place count 163 transition count 1388
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 170 place count 159 transition count 1384
Iterating global reduction 3 with 4 rules applied. Total rules applied 174 place count 159 transition count 1384
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 175 place count 159 transition count 1383
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 178 place count 156 transition count 1380
Iterating global reduction 4 with 3 rules applied. Total rules applied 181 place count 156 transition count 1380
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 182 place count 156 transition count 1379
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 184 place count 154 transition count 1377
Iterating global reduction 5 with 2 rules applied. Total rules applied 186 place count 154 transition count 1377
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 188 place count 154 transition count 1375
Drop transitions removed 65 transitions
Redundant transition composition rules discarded 65 transitions
Iterating global reduction 6 with 65 rules applied. Total rules applied 253 place count 154 transition count 1310
Applied a total of 253 rules in 69 ms. Remains 154 /187 variables (removed 33) and now considering 1310/1643 (removed 333) transitions.
[2023-03-19 13:46:17] [INFO ] Flow matrix only has 548 transitions (discarded 762 similar events)
Normalized transition count is 546 out of 548 initially.
// Phase 1: matrix 546 rows 154 cols
[2023-03-19 13:46:17] [INFO ] Computed 1 place invariants in 7 ms
[2023-03-19 13:46:17] [INFO ] Implicit Places using invariants in 316 ms returned []
[2023-03-19 13:46:17] [INFO ] Flow matrix only has 548 transitions (discarded 762 similar events)
[2023-03-19 13:46:17] [INFO ] Invariant cache hit.
[2023-03-19 13:46:18] [INFO ] State equation strengthened by 252 read => feed constraints.
[2023-03-19 13:46:18] [INFO ] Implicit Places using invariants and state equation in 743 ms returned []
Implicit Place search using SMT with State Equation took 1066 ms to find 0 implicit places.
[2023-03-19 13:46:18] [INFO ] Flow matrix only has 548 transitions (discarded 762 similar events)
[2023-03-19 13:46:18] [INFO ] Invariant cache hit.
[2023-03-19 13:46:19] [INFO ] Dead Transitions using invariants and state equation in 720 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 154/187 places, 1310/1643 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1858 ms. Remains : 154/187 places, 1310/1643 transitions.
Stuttering acceptance computed with spot in 339 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=p0, acceptance={} source=3 dest: 3}, { cond=(NOT p0), acceptance={} source=3 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(GT s75 s40), p1:(LEQ s97 s57)], 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, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-01 finished in 2234 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 187 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 0 with 207 rules applied. Total rules applied 207 place count 180 transition count 1443
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 219 place count 168 transition count 1287
Iterating global reduction 1 with 12 rules applied. Total rules applied 231 place count 168 transition count 1287
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 281 place count 168 transition count 1237
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 287 place count 162 transition count 1231
Iterating global reduction 2 with 6 rules applied. Total rules applied 293 place count 162 transition count 1231
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 294 place count 162 transition count 1230
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 298 place count 158 transition count 1226
Iterating global reduction 3 with 4 rules applied. Total rules applied 302 place count 158 transition count 1226
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 303 place count 158 transition count 1225
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 306 place count 155 transition count 1222
Iterating global reduction 4 with 3 rules applied. Total rules applied 309 place count 155 transition count 1222
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 310 place count 155 transition count 1221
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 312 place count 153 transition count 1219
Iterating global reduction 5 with 2 rules applied. Total rules applied 314 place count 153 transition count 1219
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 316 place count 153 transition count 1217
Drop transitions removed 65 transitions
Redundant transition composition rules discarded 65 transitions
Iterating global reduction 6 with 65 rules applied. Total rules applied 381 place count 153 transition count 1152
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 6 with 30 rules applied. Total rules applied 411 place count 148 transition count 1127
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 7 with 32 rules applied. Total rules applied 443 place count 148 transition count 1095
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 451 place count 146 transition count 1089
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 452 place count 145 transition count 1085
Iterating global reduction 8 with 1 rules applied. Total rules applied 453 place count 145 transition count 1085
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 454 place count 145 transition count 1084
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 9 with 12 rules applied. Total rules applied 466 place count 145 transition count 1072
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 9 with 33 rules applied. Total rules applied 499 place count 142 transition count 1042
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 10 with 8 rules applied. Total rules applied 507 place count 142 transition count 1034
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 16 rules applied. Total rules applied 523 place count 138 transition count 1022
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 524 place count 137 transition count 1020
Iterating global reduction 11 with 1 rules applied. Total rules applied 525 place count 137 transition count 1020
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 528 place count 137 transition count 1017
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 12 with 6 rules applied. Total rules applied 534 place count 137 transition count 1011
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 535 place count 136 transition count 999
Iterating global reduction 12 with 1 rules applied. Total rules applied 536 place count 136 transition count 999
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 12 with 10 rules applied. Total rules applied 546 place count 136 transition count 989
Applied a total of 546 rules in 107 ms. Remains 136 /187 variables (removed 51) and now considering 989/1643 (removed 654) transitions.
[2023-03-19 13:46:19] [INFO ] Flow matrix only has 449 transitions (discarded 540 similar events)
Normalized transition count is 447 out of 449 initially.
// Phase 1: matrix 447 rows 136 cols
[2023-03-19 13:46:19] [INFO ] Computed 1 place invariants in 3 ms
[2023-03-19 13:46:20] [INFO ] Implicit Places using invariants in 230 ms returned []
[2023-03-19 13:46:20] [INFO ] Flow matrix only has 449 transitions (discarded 540 similar events)
[2023-03-19 13:46:20] [INFO ] Invariant cache hit.
[2023-03-19 13:46:20] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-19 13:46:20] [INFO ] Implicit Places using invariants and state equation in 739 ms returned []
Implicit Place search using SMT with State Equation took 972 ms to find 0 implicit places.
[2023-03-19 13:46:20] [INFO ] Flow matrix only has 449 transitions (discarded 540 similar events)
[2023-03-19 13:46:20] [INFO ] Invariant cache hit.
[2023-03-19 13:46:21] [INFO ] Dead Transitions using invariants and state equation in 720 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 136/187 places, 989/1643 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1803 ms. Remains : 136/187 places, 989/1643 transitions.
Stuttering acceptance computed with spot in 159 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-02 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:(LEQ s125 s73)], 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 614 steps with 204 reset in 33 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-02 finished in 2021 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(p1)))'
Support contains 3 out of 187 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Graph (complete) has 1841 edges and 187 vertex of which 180 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.11 ms
Discarding 7 places :
Also discarding 0 output transitions
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Ensure Unique test removed 201 transitions
Reduce isomorphic transitions removed 201 transitions.
Iterating post reduction 0 with 201 rules applied. Total rules applied 202 place count 178 transition count 1441
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 202 place count 178 transition count 1439
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 206 place count 176 transition count 1439
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 217 place count 165 transition count 1315
Iterating global reduction 1 with 11 rules applied. Total rules applied 228 place count 165 transition count 1315
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 270 place count 165 transition count 1273
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 276 place count 159 transition count 1267
Iterating global reduction 2 with 6 rules applied. Total rules applied 282 place count 159 transition count 1267
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 283 place count 159 transition count 1266
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 287 place count 155 transition count 1262
Iterating global reduction 3 with 4 rules applied. Total rules applied 291 place count 155 transition count 1262
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 292 place count 155 transition count 1261
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 295 place count 152 transition count 1258
Iterating global reduction 4 with 3 rules applied. Total rules applied 298 place count 152 transition count 1258
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 299 place count 152 transition count 1257
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 301 place count 150 transition count 1255
Iterating global reduction 5 with 2 rules applied. Total rules applied 303 place count 150 transition count 1255
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 305 place count 150 transition count 1253
Drop transitions removed 99 transitions
Redundant transition composition rules discarded 99 transitions
Iterating global reduction 6 with 99 rules applied. Total rules applied 404 place count 150 transition count 1154
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 6 with 30 rules applied. Total rules applied 434 place count 145 transition count 1129
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 7 with 32 rules applied. Total rules applied 466 place count 145 transition count 1097
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 474 place count 143 transition count 1091
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 475 place count 142 transition count 1087
Iterating global reduction 8 with 1 rules applied. Total rules applied 476 place count 142 transition count 1087
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 477 place count 142 transition count 1086
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 9 with 16 rules applied. Total rules applied 493 place count 142 transition count 1070
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 9 with 33 rules applied. Total rules applied 526 place count 139 transition count 1040
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 10 with 32 rules applied. Total rules applied 558 place count 139 transition count 1008
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 10 with 17 rules applied. Total rules applied 575 place count 135 transition count 995
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 576 place count 134 transition count 993
Iterating global reduction 11 with 1 rules applied. Total rules applied 577 place count 134 transition count 993
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 580 place count 134 transition count 990
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 12 with 10 rules applied. Total rules applied 590 place count 134 transition count 980
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 591 place count 133 transition count 972
Iterating global reduction 12 with 1 rules applied. Total rules applied 592 place count 133 transition count 972
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 12 with 10 rules applied. Total rules applied 602 place count 133 transition count 962
Applied a total of 602 rules in 588 ms. Remains 133 /187 variables (removed 54) and now considering 962/1643 (removed 681) transitions.
[2023-03-19 13:46:22] [INFO ] Flow matrix only has 432 transitions (discarded 530 similar events)
Normalized transition count is 430 out of 432 initially.
// Phase 1: matrix 430 rows 133 cols
[2023-03-19 13:46:22] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 13:46:22] [INFO ] Implicit Places using invariants in 216 ms returned []
[2023-03-19 13:46:22] [INFO ] Flow matrix only has 432 transitions (discarded 530 similar events)
[2023-03-19 13:46:22] [INFO ] Invariant cache hit.
[2023-03-19 13:46:22] [INFO ] State equation strengthened by 183 read => feed constraints.
[2023-03-19 13:46:22] [INFO ] Implicit Places using invariants and state equation in 480 ms returned []
Implicit Place search using SMT with State Equation took 701 ms to find 0 implicit places.
[2023-03-19 13:46:24] [INFO ] Redundant transitions in 1607 ms returned [19, 30, 32, 36, 38, 40, 42, 46, 47, 48, 54, 56, 57, 63, 65, 73, 75, 76, 77, 78, 79, 82, 83, 88, 89, 92, 93, 94, 95, 100, 101, 103, 104, 105, 107, 110, 114, 117, 119, 120, 130, 132, 134, 141, 143, 144, 148, 149, 150, 152, 154, 155, 158, 159, 160, 162, 163, 165, 166, 169, 171, 173, 175, 177, 178, 179, 180, 185, 193, 194, 195, 208, 219, 220, 224, 227, 228, 229, 230, 236, 237, 238, 241, 243, 246, 247, 248, 254, 263, 298, 300, 319, 322, 329, 337, 338, 339, 340, 347, 349, 350, 351, 352, 353, 354, 359, 361, 363, 364, 365, 366, 367, 371, 374, 376, 377, 381, 402, 404, 409, 410, 411, 412, 413, 414, 415, 416, 420, 423, 424, 425, 429, 430, 431, 436, 480, 487, 488, 491, 494, 498, 503, 508, 513, 515, 516, 518, 519, 522, 524, 525, 528, 531, 534, 535, 538, 541, 545, 554, 555, 556, 557, 566, 567, 569, 570, 571, 573, 574, 576, 577, 580, 581, 583, 584, 586, 587, 590, 592, 593, 596, 599, 615, 616, 617, 618, 619, 620, 633, 634, 635, 637, 638, 639, 640, 642, 643, 644, 646, 647, 649, 650, 653, 670, 671, 672, 673, 687, 688, 689, 690, 692, 693, 703, 714, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 760, 761, 762, 763, 764, 765, 766, 772, 773, 774, 775, 776, 777, 778, 779, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 796, 797, 799, 800, 801, 802, 803, 804, 810, 811, 812, 813, 814, 816, 819, 820, 821, 822, 826, 827, 828, 831, 832, 833, 834, 838, 839, 840, 841, 842, 848, 849, 851, 853, 854, 856, 857, 858, 859, 860, 864, 866, 870, 871, 874, 875, 877, 878, 879, 881, 882, 886, 889, 893, 894, 895, 902]
Found 327 redundant transitions using SMT.
Drop transitions removed 327 transitions
Redundant transitions reduction (with SMT) removed 327 transitions.
[2023-03-19 13:46:24] [INFO ] Flow matrix only has 289 transitions (discarded 346 similar events)
// Phase 1: matrix 289 rows 133 cols
[2023-03-19 13:46:24] [INFO ] Computed 1 place invariants in 14 ms
[2023-03-19 13:46:24] [INFO ] Dead Transitions using invariants and state equation in 309 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 133/187 places, 635/1643 transitions.
Graph (complete) has 1180 edges and 133 vertex of which 131 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.2 ms
Discarding 2 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 131 transition count 633
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 128 transition count 614
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 128 transition count 614
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 19 place count 128 transition count 604
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 25 place count 128 transition count 598
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 30 place count 126 transition count 595
Applied a total of 30 rules in 33 ms. Remains 126 /133 variables (removed 7) and now considering 595/635 (removed 40) transitions.
[2023-03-19 13:46:24] [INFO ] Flow matrix only has 274 transitions (discarded 321 similar events)
// Phase 1: matrix 274 rows 126 cols
[2023-03-19 13:46:24] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 13:46:25] [INFO ] Implicit Places using invariants in 158 ms returned []
[2023-03-19 13:46:25] [INFO ] Flow matrix only has 274 transitions (discarded 321 similar events)
[2023-03-19 13:46:25] [INFO ] Invariant cache hit.
[2023-03-19 13:46:25] [INFO ] State equation strengthened by 123 read => feed constraints.
[2023-03-19 13:46:25] [INFO ] Implicit Places using invariants and state equation in 533 ms returned []
Implicit Place search using SMT with State Equation took 702 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 126/187 places, 595/1643 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3962 ms. Remains : 126/187 places, 595/1643 transitions.
Stuttering acceptance computed with spot in 171 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(LEQ s30 s1), p0:(LEQ 3 s62)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 3048 ms.
Stuttering criterion allowed to conclude after 11 steps with 0 reset in 9 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-03 finished in 7219 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 3 out of 187 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Graph (complete) has 1841 edges and 187 vertex of which 175 are kept as prefixes of interest. Removing 12 places using SCC suffix rule.4 ms
Discarding 12 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 0 with 200 rules applied. Total rules applied 201 place count 173 transition count 1439
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 213 place count 161 transition count 1283
Iterating global reduction 1 with 12 rules applied. Total rules applied 225 place count 161 transition count 1283
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 275 place count 161 transition count 1233
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 281 place count 155 transition count 1227
Iterating global reduction 2 with 6 rules applied. Total rules applied 287 place count 155 transition count 1227
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 288 place count 155 transition count 1226
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 292 place count 151 transition count 1222
Iterating global reduction 3 with 4 rules applied. Total rules applied 296 place count 151 transition count 1222
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 297 place count 151 transition count 1221
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 299 place count 149 transition count 1219
Iterating global reduction 4 with 2 rules applied. Total rules applied 301 place count 149 transition count 1219
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 303 place count 147 transition count 1217
Iterating global reduction 4 with 2 rules applied. Total rules applied 305 place count 147 transition count 1217
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 307 place count 147 transition count 1215
Drop transitions removed 93 transitions
Redundant transition composition rules discarded 93 transitions
Iterating global reduction 5 with 93 rules applied. Total rules applied 400 place count 147 transition count 1122
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Graph (complete) has 1496 edges and 141 vertex of which 140 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 5 with 32 rules applied. Total rules applied 432 place count 140 transition count 1096
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 433 place count 139 transition count 1095
Iterating global reduction 6 with 1 rules applied. Total rules applied 434 place count 139 transition count 1095
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 436 place count 137 transition count 1093
Iterating global reduction 6 with 2 rules applied. Total rules applied 438 place count 137 transition count 1093
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 441 place count 134 transition count 1090
Iterating global reduction 6 with 3 rules applied. Total rules applied 444 place count 134 transition count 1090
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 446 place count 132 transition count 1088
Iterating global reduction 6 with 2 rules applied. Total rules applied 448 place count 132 transition count 1088
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 450 place count 132 transition count 1086
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 7 with 33 rules applied. Total rules applied 483 place count 132 transition count 1053
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 492 place count 129 transition count 1047
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 493 place count 128 transition count 1043
Iterating global reduction 8 with 1 rules applied. Total rules applied 494 place count 128 transition count 1043
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 495 place count 128 transition count 1042
Drop transitions removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 9 with 13 rules applied. Total rules applied 508 place count 128 transition count 1029
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 9 with 34 rules applied. Total rules applied 542 place count 124 transition count 999
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 543 place count 123 transition count 998
Iterating global reduction 10 with 1 rules applied. Total rules applied 544 place count 123 transition count 998
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 546 place count 121 transition count 996
Iterating global reduction 10 with 2 rules applied. Total rules applied 548 place count 121 transition count 996
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 550 place count 121 transition count 994
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 11 with 33 rules applied. Total rules applied 583 place count 121 transition count 961
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 11 with 17 rules applied. Total rules applied 600 place count 116 transition count 949
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 601 place count 115 transition count 947
Iterating global reduction 12 with 1 rules applied. Total rules applied 602 place count 115 transition count 947
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 12 with 3 rules applied. Total rules applied 605 place count 115 transition count 944
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 13 with 12 rules applied. Total rules applied 617 place count 115 transition count 932
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 618 place count 114 transition count 932
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 619 place count 113 transition count 924
Iterating global reduction 14 with 1 rules applied. Total rules applied 620 place count 113 transition count 924
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 14 with 10 rules applied. Total rules applied 630 place count 113 transition count 914
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 15 with 1 rules applied. Total rules applied 631 place count 113 transition count 913
Applied a total of 631 rules in 439 ms. Remains 113 /187 variables (removed 74) and now considering 913/1643 (removed 730) transitions.
[2023-03-19 13:46:29] [INFO ] Flow matrix only has 411 transitions (discarded 502 similar events)
Normalized transition count is 409 out of 411 initially.
// Phase 1: matrix 409 rows 113 cols
[2023-03-19 13:46:29] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-19 13:46:29] [INFO ] Implicit Places using invariants in 163 ms returned []
[2023-03-19 13:46:29] [INFO ] Flow matrix only has 411 transitions (discarded 502 similar events)
[2023-03-19 13:46:29] [INFO ] Invariant cache hit.
[2023-03-19 13:46:29] [INFO ] State equation strengthened by 170 read => feed constraints.
[2023-03-19 13:46:29] [INFO ] Implicit Places using invariants and state equation in 432 ms returned []
Implicit Place search using SMT with State Equation took 600 ms to find 0 implicit places.
[2023-03-19 13:46:31] [INFO ] Redundant transitions in 1533 ms returned [17, 22, 24, 28, 30, 32, 37, 38, 39, 45, 47, 48, 54, 56, 64, 66, 67, 68, 69, 70, 72, 73, 78, 79, 82, 83, 84, 85, 90, 91, 93, 94, 95, 97, 100, 104, 107, 109, 110, 120, 122, 124, 131, 133, 134, 138, 139, 140, 142, 144, 145, 148, 149, 150, 152, 153, 155, 156, 159, 161, 163, 165, 167, 168, 169, 170, 174, 180, 181, 182, 195, 205, 206, 210, 213, 214, 215, 216, 220, 221, 222, 225, 227, 230, 231, 232, 238, 247, 274, 276, 295, 298, 305, 313, 314, 315, 316, 323, 325, 326, 327, 328, 329, 330, 335, 337, 339, 340, 341, 342, 343, 347, 350, 352, 353, 357, 378, 380, 385, 386, 387, 388, 389, 390, 391, 392, 396, 399, 400, 401, 405, 406, 407, 412, 456, 463, 464, 467, 470, 474, 479, 484, 489, 491, 492, 494, 495, 498, 500, 501, 504, 507, 510, 511, 514, 517, 521, 530, 531, 532, 533, 542, 543, 545, 546, 547, 549, 550, 552, 553, 556, 557, 559, 560, 562, 563, 566, 568, 569, 572, 575, 591, 592, 593, 594, 595, 596, 609, 610, 611, 613, 614, 615, 616, 618, 619, 620, 622, 623, 625, 626, 629, 646, 647, 648, 649, 663, 664, 665, 666, 668, 669, 679, 690, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 736, 737, 738, 739, 740, 741, 742, 748, 749, 750, 751, 752, 753, 754, 755, 759, 760, 761, 762, 763, 764, 765, 766, 767, 768, 772, 773, 775, 776, 777, 778, 779, 780, 786, 787, 788, 789, 791, 794, 795, 796, 799, 800, 803, 804, 805, 808, 809, 810, 811, 815, 817, 819, 820, 822, 823, 824, 827, 829, 832, 834, 836, 837, 838, 840, 843, 846, 849, 850, 855]
Found 314 redundant transitions using SMT.
Drop transitions removed 314 transitions
Redundant transitions reduction (with SMT) removed 314 transitions.
[2023-03-19 13:46:31] [INFO ] Flow matrix only has 269 transitions (discarded 330 similar events)
// Phase 1: matrix 269 rows 113 cols
[2023-03-19 13:46:31] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-19 13:46:31] [INFO ] Dead Transitions using invariants and state equation in 323 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 113/187 places, 599/1643 transitions.
Graph (complete) has 1111 edges and 113 vertex of which 111 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.2 ms
Discarding 2 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 111 transition count 597
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 108 transition count 580
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 108 transition count 580
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 19 place count 108 transition count 570
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 25 place count 108 transition count 564
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 30 place count 106 transition count 561
Applied a total of 30 rules in 42 ms. Remains 106 /113 variables (removed 7) and now considering 561/599 (removed 38) transitions.
[2023-03-19 13:46:31] [INFO ] Flow matrix only has 254 transitions (discarded 307 similar events)
// Phase 1: matrix 254 rows 106 cols
[2023-03-19 13:46:31] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-19 13:46:32] [INFO ] Implicit Places using invariants in 147 ms returned []
[2023-03-19 13:46:32] [INFO ] Flow matrix only has 254 transitions (discarded 307 similar events)
[2023-03-19 13:46:32] [INFO ] Invariant cache hit.
[2023-03-19 13:46:32] [INFO ] State equation strengthened by 110 read => feed constraints.
[2023-03-19 13:46:32] [INFO ] Implicit Places using invariants and state equation in 442 ms returned []
Implicit Place search using SMT with State Equation took 593 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 106/187 places, 561/1643 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3545 ms. Remains : 106/187 places, 561/1643 transitions.
Stuttering acceptance computed with spot in 62 ms :[(NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (LEQ s66 s19) (LEQ 2 s105))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-04 finished in 3637 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 U G(p1))&&F(p2)))))'
Support contains 3 out of 187 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 84 transitions
Reduce isomorphic transitions removed 84 transitions.
Iterating post reduction 0 with 91 rules applied. Total rules applied 91 place count 180 transition count 1559
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 102 place count 169 transition count 1404
Iterating global reduction 1 with 11 rules applied. Total rules applied 113 place count 169 transition count 1404
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 163 place count 169 transition count 1354
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 168 place count 164 transition count 1349
Iterating global reduction 2 with 5 rules applied. Total rules applied 173 place count 164 transition count 1349
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 174 place count 164 transition count 1348
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 177 place count 161 transition count 1345
Iterating global reduction 3 with 3 rules applied. Total rules applied 180 place count 161 transition count 1345
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 183 place count 158 transition count 1342
Iterating global reduction 3 with 3 rules applied. Total rules applied 186 place count 158 transition count 1342
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 187 place count 158 transition count 1341
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 188 place count 157 transition count 1340
Iterating global reduction 4 with 1 rules applied. Total rules applied 189 place count 157 transition count 1340
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 190 place count 157 transition count 1339
Drop transitions removed 65 transitions
Redundant transition composition rules discarded 65 transitions
Iterating global reduction 5 with 65 rules applied. Total rules applied 255 place count 157 transition count 1274
Applied a total of 255 rules in 39 ms. Remains 157 /187 variables (removed 30) and now considering 1274/1643 (removed 369) transitions.
[2023-03-19 13:46:32] [INFO ] Flow matrix only has 545 transitions (discarded 729 similar events)
Normalized transition count is 543 out of 545 initially.
// Phase 1: matrix 543 rows 157 cols
[2023-03-19 13:46:32] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 13:46:32] [INFO ] Implicit Places using invariants in 181 ms returned []
[2023-03-19 13:46:32] [INFO ] Flow matrix only has 545 transitions (discarded 729 similar events)
[2023-03-19 13:46:32] [INFO ] Invariant cache hit.
[2023-03-19 13:46:32] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-19 13:46:33] [INFO ] Implicit Places using invariants and state equation in 797 ms returned []
Implicit Place search using SMT with State Equation took 980 ms to find 0 implicit places.
[2023-03-19 13:46:33] [INFO ] Flow matrix only has 545 transitions (discarded 729 similar events)
[2023-03-19 13:46:33] [INFO ] Invariant cache hit.
[2023-03-19 13:46:34] [INFO ] Dead Transitions using invariants and state equation in 571 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 157/187 places, 1274/1643 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1593 ms. Remains : 157/187 places, 1274/1643 transitions.
Stuttering acceptance computed with spot in 289 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2), (NOT p1), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 2}, { cond=(OR (AND p1 (NOT p2)) (AND p0 (NOT p2))), acceptance={} source=1 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 1}, { cond=(AND p1 p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 1}, { cond=(AND p1 p0), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=4 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=4 dest: 4}, { cond=(AND p1 p0 (NOT p2)), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=5 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(AND (LEQ 1 s156) (LEQ s144 s28)), p0:(LEQ s144 s28), p2:(LEQ 1 s156)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-06 finished in 1912 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((X(p1)||p0)))))'
Support contains 5 out of 187 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Ensure Unique test removed 1 places
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 201 transitions
Reduce isomorphic transitions removed 201 transitions.
Iterating post reduction 0 with 209 rules applied. Total rules applied 209 place count 179 transition count 1442
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 218 place count 170 transition count 1320
Iterating global reduction 1 with 9 rules applied. Total rules applied 227 place count 170 transition count 1320
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 1 with 49 rules applied. Total rules applied 276 place count 170 transition count 1271
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 280 place count 166 transition count 1267
Iterating global reduction 2 with 4 rules applied. Total rules applied 284 place count 166 transition count 1267
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 285 place count 166 transition count 1266
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 287 place count 164 transition count 1264
Iterating global reduction 3 with 2 rules applied. Total rules applied 289 place count 164 transition count 1264
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 291 place count 162 transition count 1262
Iterating global reduction 3 with 2 rules applied. Total rules applied 293 place count 162 transition count 1262
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 294 place count 162 transition count 1261
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 295 place count 161 transition count 1260
Iterating global reduction 4 with 1 rules applied. Total rules applied 296 place count 161 transition count 1260
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 297 place count 161 transition count 1259
Drop transitions removed 65 transitions
Redundant transition composition rules discarded 65 transitions
Iterating global reduction 5 with 65 rules applied. Total rules applied 362 place count 161 transition count 1194
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 5 with 30 rules applied. Total rules applied 392 place count 156 transition count 1169
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 6 with 32 rules applied. Total rules applied 424 place count 156 transition count 1137
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 432 place count 154 transition count 1131
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 433 place count 153 transition count 1127
Iterating global reduction 7 with 1 rules applied. Total rules applied 434 place count 153 transition count 1127
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 435 place count 153 transition count 1126
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 8 with 12 rules applied. Total rules applied 447 place count 153 transition count 1114
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 8 with 33 rules applied. Total rules applied 480 place count 150 transition count 1084
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 488 place count 150 transition count 1076
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 9 rules applied. Total rules applied 497 place count 147 transition count 1070
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 10 with 6 rules applied. Total rules applied 503 place count 147 transition count 1064
Applied a total of 503 rules in 81 ms. Remains 147 /187 variables (removed 40) and now considering 1064/1643 (removed 579) transitions.
[2023-03-19 13:46:34] [INFO ] Flow matrix only has 468 transitions (discarded 596 similar events)
Normalized transition count is 466 out of 468 initially.
// Phase 1: matrix 466 rows 147 cols
[2023-03-19 13:46:34] [INFO ] Computed 1 place invariants in 3 ms
[2023-03-19 13:46:34] [INFO ] Implicit Places using invariants in 251 ms returned []
[2023-03-19 13:46:34] [INFO ] Flow matrix only has 468 transitions (discarded 596 similar events)
[2023-03-19 13:46:34] [INFO ] Invariant cache hit.
[2023-03-19 13:46:35] [INFO ] State equation strengthened by 219 read => feed constraints.
[2023-03-19 13:46:35] [INFO ] Implicit Places using invariants and state equation in 652 ms returned []
Implicit Place search using SMT with State Equation took 907 ms to find 0 implicit places.
[2023-03-19 13:46:35] [INFO ] Flow matrix only has 468 transitions (discarded 596 similar events)
[2023-03-19 13:46:35] [INFO ] Invariant cache hit.
[2023-03-19 13:46:36] [INFO ] Dead Transitions using invariants and state equation in 646 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 147/187 places, 1064/1643 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1636 ms. Remains : 147/187 places, 1064/1643 transitions.
Stuttering acceptance computed with spot in 153 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=2, aps=[p0:(OR (LEQ s100 s118) (LEQ 1 s126) (LEQ s144 s7)), p1:(LEQ s100 s118)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 809 ms.
Product exploration explored 100000 steps with 33333 reset in 546 ms.
Computed a total of 7 stabilizing places and 7 stable transitions
Knowledge obtained : [(AND p0 p1), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p0))
Knowledge based reduction with 2 factoid took 53 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-07 finished in 3256 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(p0))||G(p1)))'
Support contains 3 out of 187 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Graph (complete) has 1841 edges and 187 vertex of which 174 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.2 ms
Discarding 13 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Ensure Unique test removed 201 transitions
Reduce isomorphic transitions removed 201 transitions.
Iterating post reduction 0 with 201 rules applied. Total rules applied 202 place count 172 transition count 1438
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 213 place count 161 transition count 1330
Iterating global reduction 1 with 11 rules applied. Total rules applied 224 place count 161 transition count 1330
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 1 with 48 rules applied. Total rules applied 272 place count 161 transition count 1282
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 278 place count 155 transition count 1276
Iterating global reduction 2 with 6 rules applied. Total rules applied 284 place count 155 transition count 1276
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 285 place count 155 transition count 1275
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 289 place count 151 transition count 1271
Iterating global reduction 3 with 4 rules applied. Total rules applied 293 place count 151 transition count 1271
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 294 place count 151 transition count 1270
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 297 place count 148 transition count 1267
Iterating global reduction 4 with 3 rules applied. Total rules applied 300 place count 148 transition count 1267
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 301 place count 148 transition count 1266
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 303 place count 146 transition count 1264
Iterating global reduction 5 with 2 rules applied. Total rules applied 305 place count 146 transition count 1264
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 307 place count 146 transition count 1262
Drop transitions removed 105 transitions
Redundant transition composition rules discarded 105 transitions
Iterating global reduction 6 with 105 rules applied. Total rules applied 412 place count 146 transition count 1157
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Graph (complete) has 1512 edges and 140 vertex of which 139 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 6 with 32 rules applied. Total rules applied 444 place count 139 transition count 1131
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 445 place count 138 transition count 1130
Iterating global reduction 7 with 1 rules applied. Total rules applied 446 place count 138 transition count 1130
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 448 place count 136 transition count 1128
Iterating global reduction 7 with 2 rules applied. Total rules applied 450 place count 136 transition count 1128
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 452 place count 134 transition count 1126
Iterating global reduction 7 with 2 rules applied. Total rules applied 454 place count 134 transition count 1126
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 455 place count 133 transition count 1125
Iterating global reduction 7 with 1 rules applied. Total rules applied 456 place count 133 transition count 1125
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 457 place count 133 transition count 1124
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 8 with 33 rules applied. Total rules applied 490 place count 133 transition count 1091
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 495 place count 131 transition count 1088
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 496 place count 130 transition count 1084
Iterating global reduction 9 with 1 rules applied. Total rules applied 497 place count 130 transition count 1084
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 498 place count 130 transition count 1083
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 499 place count 130 transition count 1082
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 500 place count 129 transition count 1082
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 501 place count 128 transition count 1081
Iterating global reduction 11 with 1 rules applied. Total rules applied 502 place count 128 transition count 1081
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 504 place count 126 transition count 1079
Iterating global reduction 11 with 2 rules applied. Total rules applied 506 place count 126 transition count 1079
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 508 place count 126 transition count 1077
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 12 with 2 rules applied. Total rules applied 510 place count 126 transition count 1075
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 511 place count 125 transition count 1075
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 512 place count 125 transition count 1074
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 513 place count 124 transition count 1074
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 514 place count 124 transition count 1073
Applied a total of 514 rules in 316 ms. Remains 124 /187 variables (removed 63) and now considering 1073/1643 (removed 570) transitions.
[2023-03-19 13:46:38] [INFO ] Flow matrix only has 486 transitions (discarded 587 similar events)
Normalized transition count is 484 out of 486 initially.
// Phase 1: matrix 484 rows 124 cols
[2023-03-19 13:46:38] [INFO ] Computed 0 place invariants in 3 ms
[2023-03-19 13:46:38] [INFO ] Implicit Places using invariants in 285 ms returned []
[2023-03-19 13:46:38] [INFO ] Flow matrix only has 486 transitions (discarded 587 similar events)
[2023-03-19 13:46:38] [INFO ] Invariant cache hit.
[2023-03-19 13:46:38] [INFO ] State equation strengthened by 213 read => feed constraints.
[2023-03-19 13:46:38] [INFO ] Implicit Places using invariants and state equation in 634 ms returned []
Implicit Place search using SMT with State Equation took 922 ms to find 0 implicit places.
[2023-03-19 13:46:41] [INFO ] Redundant transitions in 2038 ms returned [20, 26, 28, 33, 34, 36, 37, 39, 48, 49, 59, 61, 62, 69, 71, 77, 80, 81, 84, 85, 87, 89, 90, 94, 96, 98, 101, 102, 103, 104, 105, 106, 111, 112, 114, 115, 116, 118, 121, 125, 128, 130, 131, 141, 143, 145, 152, 154, 155, 158, 161, 162, 163, 165, 166, 167, 168, 169, 170, 173, 174, 175, 177, 178, 180, 181, 184, 186, 188, 190, 192, 193, 194, 195, 196, 200, 206, 207, 208, 209, 210, 211, 223, 224, 225, 227, 236, 237, 240, 242, 245, 246, 247, 248, 253, 254, 255, 258, 260, 263, 264, 265, 272, 342, 345, 352, 360, 361, 362, 363, 370, 372, 373, 374, 375, 376, 377, 382, 384, 386, 387, 388, 389, 390, 394, 397, 399, 400, 404, 407, 409, 410, 411, 412, 417, 418, 419, 420, 421, 422, 431, 432, 433, 434, 435, 441, 442, 446, 450, 470, 477, 478, 479, 485, 486, 487, 492, 544, 551, 552, 555, 558, 562, 567, 572, 577, 579, 580, 582, 583, 586, 588, 589, 592, 595, 598, 599, 602, 605, 609, 618, 619, 620, 621, 630, 631, 633, 634, 635, 637, 638, 640, 641, 644, 645, 647, 648, 650, 651, 654, 656, 657, 660, 663, 679, 680, 681, 682, 683, 684, 697, 698, 699, 701, 702, 703, 704, 706, 707, 708, 710, 711, 713, 714, 717, 734, 735, 736, 737, 751, 752, 753, 754, 756, 757, 767, 778, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799, 800, 801, 802, 803, 804, 805, 806, 807, 809, 810, 811, 812, 813, 814, 815, 816, 817, 818, 819, 824, 825, 826, 827, 828, 829, 830, 831, 832, 838, 839, 840, 841, 842, 843, 844, 845, 846, 847, 848, 851, 852, 853, 855, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 867, 871, 872, 874, 875, 876, 877, 878, 879, 880, 886, 887, 888, 889, 891, 894, 895, 896, 899, 900, 903, 904, 905, 908, 909, 910, 911, 915, 917, 919, 921, 922, 924, 925, 926, 929, 931, 934, 936, 938, 940, 942, 944, 945, 946, 948, 951, 954, 957, 959, 962, 964, 966, 967, 972, 976, 979, 982, 990]
Found 361 redundant transitions using SMT.
Drop transitions removed 361 transitions
Redundant transitions reduction (with SMT) removed 361 transitions.
[2023-03-19 13:46:41] [INFO ] Flow matrix only has 311 transitions (discarded 401 similar events)
// Phase 1: matrix 311 rows 124 cols
[2023-03-19 13:46:41] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-19 13:46:41] [INFO ] Dead Transitions using invariants and state equation in 274 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 124/187 places, 712/1643 transitions.
Graph (complete) has 1253 edges and 124 vertex of which 120 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 0 output transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 120 transition count 708
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 7 place count 118 transition count 697
Iterating global reduction 1 with 2 rules applied. Total rules applied 9 place count 118 transition count 697
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 118 transition count 688
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 2 with 33 rules applied. Total rules applied 51 place count 118 transition count 655
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 71 place count 112 transition count 641
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 72 place count 111 transition count 639
Iterating global reduction 3 with 1 rules applied. Total rules applied 73 place count 111 transition count 639
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 76 place count 111 transition count 636
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 4 with 10 rules applied. Total rules applied 86 place count 111 transition count 626
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 87 place count 110 transition count 618
Iterating global reduction 4 with 1 rules applied. Total rules applied 88 place count 110 transition count 618
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 97 place count 110 transition count 609
Applied a total of 97 rules in 44 ms. Remains 110 /124 variables (removed 14) and now considering 609/712 (removed 103) transitions.
[2023-03-19 13:46:41] [INFO ] Flow matrix only has 265 transitions (discarded 344 similar events)
// Phase 1: matrix 265 rows 110 cols
[2023-03-19 13:46:41] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-19 13:46:41] [INFO ] Implicit Places using invariants in 130 ms returned []
[2023-03-19 13:46:41] [INFO ] Flow matrix only has 265 transitions (discarded 344 similar events)
[2023-03-19 13:46:41] [INFO ] Invariant cache hit.
[2023-03-19 13:46:41] [INFO ] State equation strengthened by 116 read => feed constraints.
[2023-03-19 13:46:41] [INFO ] Implicit Places using invariants and state equation in 425 ms returned []
Implicit Place search using SMT with State Equation took 557 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 110/187 places, 609/1643 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4165 ms. Remains : 110/187 places, 609/1643 transitions.
Stuttering acceptance computed with spot in 91 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ 3 s26), p0:(LEQ s100 s15)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 4 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-09 finished in 4273 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 187 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Ensure Unique test removed 1 places
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 201 transitions
Reduce isomorphic transitions removed 201 transitions.
Iterating post reduction 0 with 209 rules applied. Total rules applied 209 place count 179 transition count 1442
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 221 place count 167 transition count 1286
Iterating global reduction 1 with 12 rules applied. Total rules applied 233 place count 167 transition count 1286
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 283 place count 167 transition count 1236
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 289 place count 161 transition count 1230
Iterating global reduction 2 with 6 rules applied. Total rules applied 295 place count 161 transition count 1230
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 296 place count 161 transition count 1229
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 300 place count 157 transition count 1225
Iterating global reduction 3 with 4 rules applied. Total rules applied 304 place count 157 transition count 1225
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 305 place count 157 transition count 1224
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 308 place count 154 transition count 1221
Iterating global reduction 4 with 3 rules applied. Total rules applied 311 place count 154 transition count 1221
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 312 place count 154 transition count 1220
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 314 place count 152 transition count 1218
Iterating global reduction 5 with 2 rules applied. Total rules applied 316 place count 152 transition count 1218
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 318 place count 152 transition count 1216
Drop transitions removed 65 transitions
Redundant transition composition rules discarded 65 transitions
Iterating global reduction 6 with 65 rules applied. Total rules applied 383 place count 152 transition count 1151
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 6 with 30 rules applied. Total rules applied 413 place count 147 transition count 1126
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 7 with 32 rules applied. Total rules applied 445 place count 147 transition count 1094
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 453 place count 145 transition count 1088
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 454 place count 144 transition count 1084
Iterating global reduction 8 with 1 rules applied. Total rules applied 455 place count 144 transition count 1084
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 456 place count 144 transition count 1083
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 9 with 12 rules applied. Total rules applied 468 place count 144 transition count 1071
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 9 with 33 rules applied. Total rules applied 501 place count 141 transition count 1041
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 10 with 8 rules applied. Total rules applied 509 place count 141 transition count 1033
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 16 rules applied. Total rules applied 525 place count 137 transition count 1021
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 526 place count 136 transition count 1019
Iterating global reduction 11 with 1 rules applied. Total rules applied 527 place count 136 transition count 1019
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 530 place count 136 transition count 1016
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 12 with 6 rules applied. Total rules applied 536 place count 136 transition count 1010
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 537 place count 135 transition count 998
Iterating global reduction 12 with 1 rules applied. Total rules applied 538 place count 135 transition count 998
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 12 with 10 rules applied. Total rules applied 548 place count 135 transition count 988
Applied a total of 548 rules in 82 ms. Remains 135 /187 variables (removed 52) and now considering 988/1643 (removed 655) transitions.
[2023-03-19 13:46:42] [INFO ] Flow matrix only has 448 transitions (discarded 540 similar events)
Normalized transition count is 446 out of 448 initially.
// Phase 1: matrix 446 rows 135 cols
[2023-03-19 13:46:42] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 13:46:42] [INFO ] Implicit Places using invariants in 279 ms returned []
[2023-03-19 13:46:42] [INFO ] Flow matrix only has 448 transitions (discarded 540 similar events)
[2023-03-19 13:46:42] [INFO ] Invariant cache hit.
[2023-03-19 13:46:42] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-19 13:46:42] [INFO ] Implicit Places using invariants and state equation in 581 ms returned []
Implicit Place search using SMT with State Equation took 863 ms to find 0 implicit places.
[2023-03-19 13:46:42] [INFO ] Flow matrix only has 448 transitions (discarded 540 similar events)
[2023-03-19 13:46:42] [INFO ] Invariant cache hit.
[2023-03-19 13:46:43] [INFO ] Dead Transitions using invariants and state equation in 523 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 135/187 places, 988/1643 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1470 ms. Remains : 135/187 places, 988/1643 transitions.
Stuttering acceptance computed with spot in 111 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-12 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 1 s39)], 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]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-12 finished in 1607 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)||G((F(p1)&&F(G(!p0))))))'
Support contains 4 out of 187 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Graph (complete) has 1841 edges and 187 vertex of which 175 are kept as prefixes of interest. Removing 12 places using SCC suffix rule.3 ms
Discarding 12 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Ensure Unique test removed 196 transitions
Reduce isomorphic transitions removed 196 transitions.
Iterating post reduction 0 with 196 rules applied. Total rules applied 197 place count 173 transition count 1443
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 208 place count 162 transition count 1288
Iterating global reduction 1 with 11 rules applied. Total rules applied 219 place count 162 transition count 1288
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 269 place count 162 transition count 1238
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 274 place count 157 transition count 1233
Iterating global reduction 2 with 5 rules applied. Total rules applied 279 place count 157 transition count 1233
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 283 place count 153 transition count 1229
Iterating global reduction 2 with 4 rules applied. Total rules applied 287 place count 153 transition count 1229
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 288 place count 153 transition count 1228
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 290 place count 151 transition count 1226
Iterating global reduction 3 with 2 rules applied. Total rules applied 292 place count 151 transition count 1226
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 294 place count 149 transition count 1224
Iterating global reduction 3 with 2 rules applied. Total rules applied 296 place count 149 transition count 1224
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 298 place count 149 transition count 1222
Drop transitions removed 92 transitions
Redundant transition composition rules discarded 92 transitions
Iterating global reduction 4 with 92 rules applied. Total rules applied 390 place count 149 transition count 1130
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Graph (complete) has 1504 edges and 143 vertex of which 142 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 4 with 32 rules applied. Total rules applied 422 place count 142 transition count 1104
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 423 place count 141 transition count 1103
Iterating global reduction 5 with 1 rules applied. Total rules applied 424 place count 141 transition count 1103
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 426 place count 139 transition count 1101
Iterating global reduction 5 with 2 rules applied. Total rules applied 428 place count 139 transition count 1101
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 431 place count 136 transition count 1098
Iterating global reduction 5 with 3 rules applied. Total rules applied 434 place count 136 transition count 1098
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 436 place count 134 transition count 1096
Iterating global reduction 5 with 2 rules applied. Total rules applied 438 place count 134 transition count 1096
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 440 place count 134 transition count 1094
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 6 with 33 rules applied. Total rules applied 473 place count 134 transition count 1061
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 482 place count 131 transition count 1055
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 483 place count 130 transition count 1051
Iterating global reduction 7 with 1 rules applied. Total rules applied 484 place count 130 transition count 1051
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 485 place count 130 transition count 1050
Drop transitions removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 8 with 13 rules applied. Total rules applied 498 place count 130 transition count 1037
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 8 with 34 rules applied. Total rules applied 532 place count 126 transition count 1007
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 533 place count 125 transition count 1006
Iterating global reduction 9 with 1 rules applied. Total rules applied 534 place count 125 transition count 1006
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 536 place count 123 transition count 1004
Iterating global reduction 9 with 2 rules applied. Total rules applied 538 place count 123 transition count 1004
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 540 place count 123 transition count 1002
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 10 with 36 rules applied. Total rules applied 576 place count 123 transition count 966
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 17 rules applied. Total rules applied 593 place count 118 transition count 954
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 594 place count 117 transition count 952
Iterating global reduction 11 with 1 rules applied. Total rules applied 595 place count 117 transition count 952
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 598 place count 117 transition count 949
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 12 with 12 rules applied. Total rules applied 610 place count 117 transition count 937
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 611 place count 116 transition count 937
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 612 place count 115 transition count 929
Iterating global reduction 13 with 1 rules applied. Total rules applied 613 place count 115 transition count 929
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 13 with 10 rules applied. Total rules applied 623 place count 115 transition count 919
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 624 place count 115 transition count 918
Applied a total of 624 rules in 423 ms. Remains 115 /187 variables (removed 72) and now considering 918/1643 (removed 725) transitions.
[2023-03-19 13:46:44] [INFO ] Flow matrix only has 416 transitions (discarded 502 similar events)
Normalized transition count is 414 out of 416 initially.
// Phase 1: matrix 414 rows 115 cols
[2023-03-19 13:46:44] [INFO ] Computed 0 place invariants in 2 ms
[2023-03-19 13:46:44] [INFO ] Implicit Places using invariants in 265 ms returned []
[2023-03-19 13:46:44] [INFO ] Flow matrix only has 416 transitions (discarded 502 similar events)
[2023-03-19 13:46:44] [INFO ] Invariant cache hit.
[2023-03-19 13:46:44] [INFO ] State equation strengthened by 173 read => feed constraints.
[2023-03-19 13:46:44] [INFO ] Implicit Places using invariants and state equation in 636 ms returned []
Implicit Place search using SMT with State Equation took 907 ms to find 0 implicit places.
[2023-03-19 13:46:46] [INFO ] Redundant transitions in 1639 ms returned [17, 22, 24, 28, 30, 32, 37, 38, 39, 45, 47, 48, 54, 56, 64, 66, 67, 68, 69, 70, 72, 73, 78, 79, 82, 83, 84, 85, 90, 91, 93, 94, 95, 97, 100, 104, 107, 109, 110, 111, 122, 124, 126, 133, 135, 136, 140, 141, 142, 144, 146, 147, 150, 151, 152, 154, 155, 157, 158, 161, 163, 165, 167, 169, 170, 171, 172, 176, 183, 184, 185, 198, 208, 209, 213, 216, 217, 218, 219, 223, 224, 225, 228, 230, 233, 234, 235, 241, 249, 277, 279, 298, 301, 308, 316, 317, 318, 319, 326, 328, 329, 330, 331, 332, 333, 338, 340, 342, 343, 344, 345, 346, 350, 353, 355, 356, 360, 381, 382, 384, 385, 390, 391, 392, 393, 394, 395, 396, 397, 401, 404, 405, 406, 410, 411, 412, 417, 461, 468, 469, 472, 475, 479, 484, 489, 494, 496, 497, 499, 500, 503, 505, 506, 509, 512, 515, 516, 519, 522, 526, 535, 536, 537, 538, 547, 548, 550, 551, 552, 554, 555, 557, 558, 561, 562, 564, 565, 567, 568, 571, 573, 574, 577, 580, 596, 597, 598, 599, 600, 601, 614, 615, 616, 618, 619, 620, 621, 623, 624, 625, 627, 628, 630, 631, 634, 651, 652, 653, 654, 668, 669, 670, 671, 673, 674, 684, 695, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 741, 742, 743, 744, 745, 746, 747, 753, 754, 755, 756, 757, 758, 759, 760, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 777, 778, 780, 781, 782, 783, 784, 785, 791, 792, 793, 794, 796, 799, 800, 801, 804, 805, 808, 809, 810, 813, 814, 815, 816, 820, 822, 824, 825, 827, 828, 829, 832, 834, 837, 839, 841, 842, 843, 845, 848, 851, 854, 855, 860]
Found 317 redundant transitions using SMT.
Drop transitions removed 317 transitions
Redundant transitions reduction (with SMT) removed 317 transitions.
[2023-03-19 13:46:46] [INFO ] Flow matrix only has 271 transitions (discarded 330 similar events)
// Phase 1: matrix 271 rows 115 cols
[2023-03-19 13:46:46] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-19 13:46:46] [INFO ] Dead Transitions using invariants and state equation in 236 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 115/187 places, 601/1643 transitions.
Graph (complete) has 1114 edges and 115 vertex of which 113 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 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 113 transition count 599
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 110 transition count 582
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 110 transition count 582
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 19 place count 110 transition count 572
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 25 place count 110 transition count 566
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 30 place count 108 transition count 563
Applied a total of 30 rules in 23 ms. Remains 108 /115 variables (removed 7) and now considering 563/601 (removed 38) transitions.
[2023-03-19 13:46:46] [INFO ] Flow matrix only has 256 transitions (discarded 307 similar events)
// Phase 1: matrix 256 rows 108 cols
[2023-03-19 13:46:46] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-19 13:46:46] [INFO ] Implicit Places using invariants in 127 ms returned []
[2023-03-19 13:46:46] [INFO ] Flow matrix only has 256 transitions (discarded 307 similar events)
[2023-03-19 13:46:46] [INFO ] Invariant cache hit.
[2023-03-19 13:46:47] [INFO ] State equation strengthened by 111 read => feed constraints.
[2023-03-19 13:46:47] [INFO ] Implicit Places using invariants and state equation in 374 ms returned []
Implicit Place search using SMT with State Equation took 503 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 108/187 places, 563/1643 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3742 ms. Remains : 108/187 places, 563/1643 transitions.
Stuttering acceptance computed with spot in 264 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}, { cond=p0, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 1}, { cond=p0, acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s1 s85), p1:(GT s7 s106)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 0 reset in 1885 ms.
Stuttering criterion allowed to conclude after 171 steps with 0 reset in 2 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-13 finished in 5920 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)&&X((!(!p0 U p1)&&p2))&&!p2)))'
Support contains 6 out of 187 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 0 with 207 rules applied. Total rules applied 207 place count 180 transition count 1443
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 216 place count 171 transition count 1304
Iterating global reduction 1 with 9 rules applied. Total rules applied 225 place count 171 transition count 1304
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 1 with 44 rules applied. Total rules applied 269 place count 171 transition count 1260
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 274 place count 166 transition count 1255
Iterating global reduction 2 with 5 rules applied. Total rules applied 279 place count 166 transition count 1255
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 280 place count 166 transition count 1254
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 283 place count 163 transition count 1251
Iterating global reduction 3 with 3 rules applied. Total rules applied 286 place count 163 transition count 1251
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 287 place count 163 transition count 1250
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 288 place count 162 transition count 1249
Iterating global reduction 4 with 1 rules applied. Total rules applied 289 place count 162 transition count 1249
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 290 place count 161 transition count 1248
Iterating global reduction 4 with 1 rules applied. Total rules applied 291 place count 161 transition count 1248
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 292 place count 161 transition count 1247
Drop transitions removed 65 transitions
Redundant transition composition rules discarded 65 transitions
Iterating global reduction 5 with 65 rules applied. Total rules applied 357 place count 161 transition count 1182
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 5 with 30 rules applied. Total rules applied 387 place count 156 transition count 1157
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 6 with 32 rules applied. Total rules applied 419 place count 156 transition count 1125
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 427 place count 154 transition count 1119
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 428 place count 153 transition count 1115
Iterating global reduction 7 with 1 rules applied. Total rules applied 429 place count 153 transition count 1115
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 430 place count 153 transition count 1114
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 8 with 12 rules applied. Total rules applied 442 place count 153 transition count 1102
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 8 with 33 rules applied. Total rules applied 475 place count 150 transition count 1072
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 483 place count 150 transition count 1064
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 9 with 16 rules applied. Total rules applied 499 place count 146 transition count 1052
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 500 place count 145 transition count 1050
Iterating global reduction 10 with 1 rules applied. Total rules applied 501 place count 145 transition count 1050
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 504 place count 145 transition count 1047
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 11 with 6 rules applied. Total rules applied 510 place count 145 transition count 1041
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 511 place count 144 transition count 1029
Iterating global reduction 11 with 1 rules applied. Total rules applied 512 place count 144 transition count 1029
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 11 with 10 rules applied. Total rules applied 522 place count 144 transition count 1019
Applied a total of 522 rules in 43 ms. Remains 144 /187 variables (removed 43) and now considering 1019/1643 (removed 624) transitions.
[2023-03-19 13:46:49] [INFO ] Flow matrix only has 461 transitions (discarded 558 similar events)
Normalized transition count is 459 out of 461 initially.
// Phase 1: matrix 459 rows 144 cols
[2023-03-19 13:46:49] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 13:46:49] [INFO ] Implicit Places using invariants in 177 ms returned []
[2023-03-19 13:46:49] [INFO ] Flow matrix only has 461 transitions (discarded 558 similar events)
[2023-03-19 13:46:49] [INFO ] Invariant cache hit.
[2023-03-19 13:46:49] [INFO ] State equation strengthened by 211 read => feed constraints.
[2023-03-19 13:46:50] [INFO ] Implicit Places using invariants and state equation in 649 ms returned []
Implicit Place search using SMT with State Equation took 831 ms to find 0 implicit places.
[2023-03-19 13:46:50] [INFO ] Flow matrix only has 461 transitions (discarded 558 similar events)
[2023-03-19 13:46:50] [INFO ] Invariant cache hit.
[2023-03-19 13:46:50] [INFO ] Dead Transitions using invariants and state equation in 537 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 144/187 places, 1019/1643 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1417 ms. Remains : 144/187 places, 1019/1643 transitions.
Stuttering acceptance computed with spot in 292 ms :[true, true, true, (NOT p0), (OR (NOT p2) p1), p1]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p2, acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=1 dest: 3}, { cond=(NOT p2), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(OR (NOT p2) p1), acceptance={} source=4 dest: 2}, { cond=(AND p2 (NOT p0) (NOT p1)), acceptance={} source=4 dest: 5}], [{ cond=p1, acceptance={} source=5 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 5}]], initial=0, aps=[p2:(GT s58 s66), p0:(GT s47 s6), p1:(GT s127 s131)], 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, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-14 finished in 1735 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 187 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 84 transitions
Reduce isomorphic transitions removed 84 transitions.
Iterating post reduction 0 with 91 rules applied. Total rules applied 91 place count 180 transition count 1559
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 103 place count 168 transition count 1403
Iterating global reduction 1 with 12 rules applied. Total rules applied 115 place count 168 transition count 1403
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 165 place count 168 transition count 1353
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 171 place count 162 transition count 1347
Iterating global reduction 2 with 6 rules applied. Total rules applied 177 place count 162 transition count 1347
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 162 transition count 1346
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 182 place count 158 transition count 1342
Iterating global reduction 3 with 4 rules applied. Total rules applied 186 place count 158 transition count 1342
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 187 place count 158 transition count 1341
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 190 place count 155 transition count 1338
Iterating global reduction 4 with 3 rules applied. Total rules applied 193 place count 155 transition count 1338
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 194 place count 155 transition count 1337
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 196 place count 153 transition count 1335
Iterating global reduction 5 with 2 rules applied. Total rules applied 198 place count 153 transition count 1335
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 200 place count 153 transition count 1333
Drop transitions removed 65 transitions
Redundant transition composition rules discarded 65 transitions
Iterating global reduction 6 with 65 rules applied. Total rules applied 265 place count 153 transition count 1268
Applied a total of 265 rules in 56 ms. Remains 153 /187 variables (removed 34) and now considering 1268/1643 (removed 375) transitions.
[2023-03-19 13:46:51] [INFO ] Flow matrix only has 541 transitions (discarded 727 similar events)
Normalized transition count is 539 out of 541 initially.
// Phase 1: matrix 539 rows 153 cols
[2023-03-19 13:46:51] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 13:46:51] [INFO ] Implicit Places using invariants in 324 ms returned []
[2023-03-19 13:46:51] [INFO ] Flow matrix only has 541 transitions (discarded 727 similar events)
[2023-03-19 13:46:51] [INFO ] Invariant cache hit.
[2023-03-19 13:46:51] [INFO ] State equation strengthened by 251 read => feed constraints.
[2023-03-19 13:46:52] [INFO ] Implicit Places using invariants and state equation in 982 ms returned []
Implicit Place search using SMT with State Equation took 1311 ms to find 0 implicit places.
[2023-03-19 13:46:52] [INFO ] Flow matrix only has 541 transitions (discarded 727 similar events)
[2023-03-19 13:46:52] [INFO ] Invariant cache hit.
[2023-03-19 13:46:53] [INFO ] Dead Transitions using invariants and state equation in 874 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 153/187 places, 1268/1643 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2245 ms. Remains : 153/187 places, 1268/1643 transitions.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-15 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 s64 s28)], 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 1119 steps with 559 reset in 7 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-15 finished in 2348 ms.
All properties solved by simple procedures.
Total runtime 52420 ms.
BK_STOP 1679233614560
--------------------
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-S256P12"
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-S256P12, 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-167891806400435"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SemanticWebServices-PT-S256P12.tgz
mv SemanticWebServices-PT-S256P12 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 ;