About the Execution of ITS-Tools for CloudDeployment-PT-7b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1323.739 | 180912.00 | 290285.00 | 889.20 | TFFFTFFTFTTFTTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r042-smll-165252095200091.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is CloudDeployment-PT-7b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r042-smll-165252095200091
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 21M
-rw-r--r-- 1 mcc users 7.5K Apr 30 10:51 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Apr 30 10:51 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Apr 30 10:50 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Apr 30 10:50 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K May 9 07:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 07:17 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 07:17 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:17 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 07:17 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:17 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 20M May 10 09:33 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 CloudDeployment-PT-7b-LTLCardinality-00
FORMULA_NAME CloudDeployment-PT-7b-LTLCardinality-01
FORMULA_NAME CloudDeployment-PT-7b-LTLCardinality-02
FORMULA_NAME CloudDeployment-PT-7b-LTLCardinality-03
FORMULA_NAME CloudDeployment-PT-7b-LTLCardinality-04
FORMULA_NAME CloudDeployment-PT-7b-LTLCardinality-05
FORMULA_NAME CloudDeployment-PT-7b-LTLCardinality-06
FORMULA_NAME CloudDeployment-PT-7b-LTLCardinality-07
FORMULA_NAME CloudDeployment-PT-7b-LTLCardinality-08
FORMULA_NAME CloudDeployment-PT-7b-LTLCardinality-09
FORMULA_NAME CloudDeployment-PT-7b-LTLCardinality-10
FORMULA_NAME CloudDeployment-PT-7b-LTLCardinality-11
FORMULA_NAME CloudDeployment-PT-7b-LTLCardinality-12
FORMULA_NAME CloudDeployment-PT-7b-LTLCardinality-13
FORMULA_NAME CloudDeployment-PT-7b-LTLCardinality-14
FORMULA_NAME CloudDeployment-PT-7b-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652568750762
Running Version 202205111006
[2022-05-14 22:52:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-14 22:52:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-14 22:52:35] [INFO ] Load time of PNML (sax parser for PT used): 1872 ms
[2022-05-14 22:52:35] [INFO ] Transformed 2271 places.
[2022-05-14 22:52:35] [INFO ] Transformed 19752 transitions.
[2022-05-14 22:52:35] [INFO ] Found NUPN structural information;
[2022-05-14 22:52:35] [INFO ] Parsed PT model containing 2271 places and 19752 transitions in 2227 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 18 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 6 formulas.
Initial state reduction rules removed 1 formulas.
FORMULA CloudDeployment-PT-7b-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7b-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7b-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7b-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7b-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7b-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7b-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7b-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7b-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 11 out of 2271 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2271/2271 places, 19752/19752 transitions.
Ensure Unique test removed 1 places
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 2263 transition count 19752
Discarding 657 places :
Symmetric choice reduction at 1 with 657 rule applications. Total rules 665 place count 1606 transition count 2726
Iterating global reduction 1 with 657 rules applied. Total rules applied 1322 place count 1606 transition count 2726
Discarding 261 places :
Symmetric choice reduction at 1 with 261 rule applications. Total rules 1583 place count 1345 transition count 2465
Iterating global reduction 1 with 261 rules applied. Total rules applied 1844 place count 1345 transition count 2465
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 1 with 40 rules applied. Total rules applied 1884 place count 1345 transition count 2425
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 1908 place count 1321 transition count 2401
Iterating global reduction 2 with 24 rules applied. Total rules applied 1932 place count 1321 transition count 2401
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 1935 place count 1318 transition count 2398
Iterating global reduction 2 with 3 rules applied. Total rules applied 1938 place count 1318 transition count 2398
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 1940 place count 1316 transition count 2396
Iterating global reduction 2 with 2 rules applied. Total rules applied 1942 place count 1316 transition count 2396
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 1943 place count 1315 transition count 2395
Iterating global reduction 2 with 1 rules applied. Total rules applied 1944 place count 1315 transition count 2395
Applied a total of 1944 rules in 5295 ms. Remains 1315 /2271 variables (removed 956) and now considering 2395/19752 (removed 17357) transitions.
// Phase 1: matrix 2395 rows 1315 cols
[2022-05-14 22:52:41] [INFO ] Computed 21 place invariants in 57 ms
[2022-05-14 22:52:42] [INFO ] Implicit Places using invariants in 1132 ms returned []
// Phase 1: matrix 2395 rows 1315 cols
[2022-05-14 22:52:42] [INFO ] Computed 21 place invariants in 25 ms
[2022-05-14 22:52:43] [INFO ] Implicit Places using invariants and state equation in 1388 ms returned []
Implicit Place search using SMT with State Equation took 2568 ms to find 0 implicit places.
// Phase 1: matrix 2395 rows 1315 cols
[2022-05-14 22:52:43] [INFO ] Computed 21 place invariants in 15 ms
[2022-05-14 22:52:45] [INFO ] Dead Transitions using invariants and state equation in 1747 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1315/2271 places, 2395/19752 transitions.
Finished structural reductions, in 1 iterations. Remains : 1315/2271 places, 2395/19752 transitions.
Support contains 11 out of 1315 places after structural reductions.
[2022-05-14 22:52:45] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2022-05-14 22:52:45] [INFO ] Flatten gal took : 368 ms
FORMULA CloudDeployment-PT-7b-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-14 22:52:46] [INFO ] Flatten gal took : 209 ms
[2022-05-14 22:52:46] [INFO ] Input system was already deterministic with 2395 transitions.
Incomplete random walk after 10000 steps, including 45 resets, run finished after 923 ms. (steps per millisecond=10 ) properties (out of 9) seen :3
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 2395 rows 1315 cols
[2022-05-14 22:52:47] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-14 22:52:48] [INFO ] After 436ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-14 22:52:49] [INFO ] [Nat]Absence check using 0 positive and 21 generalized place invariants in 23 ms returned sat
[2022-05-14 22:52:51] [INFO ] After 2001ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :5
[2022-05-14 22:52:52] [INFO ] After 3010ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :5
Attempting to minimize the solution found.
Minimization took 521 ms.
[2022-05-14 22:52:52] [INFO ] After 4421ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :5
Fused 6 Parikh solutions to 4 different solutions.
Parikh walk visited 3 properties in 130 ms.
Support contains 2 out of 1315 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1315/1315 places, 2395/2395 transitions.
Graph (trivial) has 1364 edges and 1315 vertex of which 495 / 1315 are part of one of the 56 SCC in 13 ms
Free SCC test removed 439 places
Drop transitions removed 560 transitions
Reduce isomorphic transitions removed 560 transitions.
Graph (complete) has 3900 edges and 876 vertex of which 852 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.23 ms
Discarding 24 places :
Also discarding 0 output transitions
Drop transitions removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions removed 359 transitions
Trivial Post-agglo rules discarded 359 transitions
Performed 359 trivial Post agglomeration. Transition count delta: 359
Iterating post reduction 0 with 387 rules applied. Total rules applied 389 place count 852 transition count 1448
Reduce places removed 359 places and 0 transitions.
Iterating post reduction 1 with 359 rules applied. Total rules applied 748 place count 493 transition count 1448
Performed 77 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 77 Pre rules applied. Total rules applied 748 place count 493 transition count 1371
Deduced a syphon composed of 77 places in 2 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 2 with 154 rules applied. Total rules applied 902 place count 416 transition count 1371
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 913 place count 405 transition count 1360
Iterating global reduction 2 with 11 rules applied. Total rules applied 924 place count 405 transition count 1360
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 925 place count 405 transition count 1359
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 925 place count 405 transition count 1351
Deduced a syphon composed of 8 places in 4 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 941 place count 397 transition count 1351
Performed 111 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 111 places in 3 ms
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 3 with 222 rules applied. Total rules applied 1163 place count 286 transition count 1239
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: -329
Deduced a syphon composed of 43 places in 3 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 3 with 86 rules applied. Total rules applied 1249 place count 243 transition count 1568
Drop transitions removed 21 transitions
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 3 with 57 rules applied. Total rules applied 1306 place count 243 transition count 1511
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -84
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 1320 place count 236 transition count 1595
Drop transitions removed 287 transitions
Redundant transition composition rules discarded 287 transitions
Iterating global reduction 4 with 287 rules applied. Total rules applied 1607 place count 236 transition count 1308
Free-agglomeration rule applied 70 times with reduction of 42 identical transitions.
Iterating global reduction 4 with 70 rules applied. Total rules applied 1677 place count 236 transition count 1196
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 189 transitions
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 280 transitions.
Graph (complete) has 1577 edges and 166 vertex of which 165 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 351 rules applied. Total rules applied 2028 place count 165 transition count 916
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2029 place count 165 transition count 915
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 2035 place count 159 transition count 867
Iterating global reduction 6 with 6 rules applied. Total rules applied 2041 place count 159 transition count 867
Drop transitions removed 154 transitions
Redundant transition composition rules discarded 154 transitions
Iterating global reduction 6 with 154 rules applied. Total rules applied 2195 place count 159 transition count 713
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2196 place count 158 transition count 712
Applied a total of 2196 rules in 825 ms. Remains 158 /1315 variables (removed 1157) and now considering 712/2395 (removed 1683) transitions.
Finished structural reductions, in 1 iterations. Remains : 158/1315 places, 712/2395 transitions.
Incomplete random walk after 10000 steps, including 110 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 2) seen :1
Finished Best-First random walk after 516 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=258 )
Successfully simplified 1 atomic propositions for a total of 6 simplifications.
FORMULA CloudDeployment-PT-7b-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 191 stabilizing places and 863 stable transitions
Graph (complete) has 4667 edges and 1315 vertex of which 1291 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.31 ms
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 1315 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1315/1315 places, 2395/2395 transitions.
Graph (trivial) has 1364 edges and 1315 vertex of which 497 / 1315 are part of one of the 56 SCC in 4 ms
Free SCC test removed 441 places
Ensure Unique test removed 504 transitions
Reduce isomorphic transitions removed 504 transitions.
Graph (complete) has 4072 edges and 874 vertex of which 873 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.8 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 351 transitions
Trivial Post-agglo rules discarded 351 transitions
Performed 351 trivial Post agglomeration. Transition count delta: 351
Iterating post reduction 0 with 351 rules applied. Total rules applied 353 place count 872 transition count 1538
Reduce places removed 351 places and 0 transitions.
Iterating post reduction 1 with 351 rules applied. Total rules applied 704 place count 521 transition count 1538
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 70 Pre rules applied. Total rules applied 704 place count 521 transition count 1468
Deduced a syphon composed of 70 places in 3 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 844 place count 451 transition count 1468
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 847 place count 448 transition count 1465
Iterating global reduction 2 with 3 rules applied. Total rules applied 850 place count 448 transition count 1465
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 851 place count 448 transition count 1464
Performed 133 Post agglomeration using F-continuation condition.Transition count delta: 133
Deduced a syphon composed of 133 places in 2 ms
Reduce places removed 133 places and 0 transitions.
Iterating global reduction 3 with 266 rules applied. Total rules applied 1117 place count 315 transition count 1331
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: -70
Deduced a syphon composed of 28 places in 2 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 56 rules applied. Total rules applied 1173 place count 287 transition count 1401
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 1180 place count 287 transition count 1394
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -84
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 1194 place count 280 transition count 1478
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 4 with 56 rules applied. Total rules applied 1250 place count 280 transition count 1422
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1251 place count 279 transition count 1421
Applied a total of 1251 rules in 358 ms. Remains 279 /1315 variables (removed 1036) and now considering 1421/2395 (removed 974) transitions.
[2022-05-14 22:52:54] [INFO ] Flow matrix only has 1121 transitions (discarded 300 similar events)
// Phase 1: matrix 1121 rows 279 cols
[2022-05-14 22:52:54] [INFO ] Computed 21 place invariants in 10 ms
[2022-05-14 22:52:54] [INFO ] Implicit Places using invariants in 361 ms returned []
[2022-05-14 22:52:54] [INFO ] Flow matrix only has 1121 transitions (discarded 300 similar events)
// Phase 1: matrix 1121 rows 279 cols
[2022-05-14 22:52:54] [INFO ] Computed 21 place invariants in 4 ms
[2022-05-14 22:52:55] [INFO ] State equation strengthened by 56 read => feed constraints.
[2022-05-14 22:52:55] [INFO ] Implicit Places using invariants and state equation in 948 ms returned [100]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1322 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 278/1315 places, 1421/2395 transitions.
Applied a total of 0 rules in 67 ms. Remains 278 /278 variables (removed 0) and now considering 1421/1421 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 278/1315 places, 1421/2395 transitions.
Stuttering acceptance computed with spot in 244 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-7b-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s100 0) (EQ s34 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 86 steps with 1 reset in 6 ms.
FORMULA CloudDeployment-PT-7b-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-7b-LTLCardinality-02 finished in 2071 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((!p0 U (G(!p0)||(!p0&&F(G(!p0)))))))'
Support contains 2 out of 1315 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1315/1315 places, 2395/2395 transitions.
Graph (trivial) has 1363 edges and 1315 vertex of which 495 / 1315 are part of one of the 56 SCC in 4 ms
Free SCC test removed 439 places
Ensure Unique test removed 501 transitions
Reduce isomorphic transitions removed 501 transitions.
Graph (complete) has 4075 edges and 876 vertex of which 852 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.4 ms
Discarding 24 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 350 transitions
Trivial Post-agglo rules discarded 350 transitions
Performed 350 trivial Post agglomeration. Transition count delta: 350
Iterating post reduction 0 with 350 rules applied. Total rules applied 352 place count 851 transition count 1540
Reduce places removed 350 places and 0 transitions.
Iterating post reduction 1 with 350 rules applied. Total rules applied 702 place count 501 transition count 1540
Performed 71 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 71 Pre rules applied. Total rules applied 702 place count 501 transition count 1469
Deduced a syphon composed of 71 places in 1 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 2 with 142 rules applied. Total rules applied 844 place count 430 transition count 1469
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 847 place count 427 transition count 1466
Iterating global reduction 2 with 3 rules applied. Total rules applied 850 place count 427 transition count 1466
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 851 place count 427 transition count 1465
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 851 place count 427 transition count 1464
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 853 place count 426 transition count 1464
Performed 132 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 132 places in 0 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 3 with 264 rules applied. Total rules applied 1117 place count 294 transition count 1331
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: -72
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 3 with 58 rules applied. Total rules applied 1175 place count 265 transition count 1403
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 1182 place count 265 transition count 1396
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -84
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 1196 place count 258 transition count 1480
Drop transitions removed 61 transitions
Redundant transition composition rules discarded 61 transitions
Iterating global reduction 4 with 61 rules applied. Total rules applied 1257 place count 258 transition count 1419
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1259 place count 257 transition count 1434
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 4 with 15 rules applied. Total rules applied 1274 place count 257 transition count 1419
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1275 place count 256 transition count 1418
Applied a total of 1275 rules in 347 ms. Remains 256 /1315 variables (removed 1059) and now considering 1418/2395 (removed 977) transitions.
[2022-05-14 22:52:56] [INFO ] Flow matrix only has 1111 transitions (discarded 307 similar events)
// Phase 1: matrix 1111 rows 256 cols
[2022-05-14 22:52:56] [INFO ] Computed 7 place invariants in 4 ms
[2022-05-14 22:52:56] [INFO ] Implicit Places using invariants in 240 ms returned []
[2022-05-14 22:52:56] [INFO ] Flow matrix only has 1111 transitions (discarded 307 similar events)
// Phase 1: matrix 1111 rows 256 cols
[2022-05-14 22:52:56] [INFO ] Computed 7 place invariants in 3 ms
[2022-05-14 22:52:57] [INFO ] State equation strengthened by 56 read => feed constraints.
[2022-05-14 22:52:57] [INFO ] Implicit Places using invariants and state equation in 810 ms returned []
Implicit Place search using SMT with State Equation took 1053 ms to find 0 implicit places.
[2022-05-14 22:52:59] [INFO ] Redundant transitions in 2341 ms returned []
[2022-05-14 22:52:59] [INFO ] Flow matrix only has 1111 transitions (discarded 307 similar events)
// Phase 1: matrix 1111 rows 256 cols
[2022-05-14 22:52:59] [INFO ] Computed 7 place invariants in 3 ms
[2022-05-14 22:53:00] [INFO ] Dead Transitions using invariants and state equation in 974 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 256/1315 places, 1418/2395 transitions.
Finished structural reductions, in 1 iterations. Remains : 256/1315 places, 1418/2395 transitions.
Stuttering acceptance computed with spot in 39 ms :[p0]
Running random walk in product with property : CloudDeployment-PT-7b-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s109 0) (EQ s138 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-7b-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-7b-LTLCardinality-05 finished in 4789 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(!(F(p0) U p1))))'
Support contains 2 out of 1315 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1315/1315 places, 2395/2395 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1308 transition count 2388
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1308 transition count 2388
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 15 place count 1308 transition count 2387
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 17 place count 1306 transition count 2385
Iterating global reduction 1 with 2 rules applied. Total rules applied 19 place count 1306 transition count 2385
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 20 place count 1306 transition count 2384
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 1305 transition count 2383
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 1305 transition count 2383
Applied a total of 22 rules in 315 ms. Remains 1305 /1315 variables (removed 10) and now considering 2383/2395 (removed 12) transitions.
// Phase 1: matrix 2383 rows 1305 cols
[2022-05-14 22:53:01] [INFO ] Computed 21 place invariants in 14 ms
[2022-05-14 22:53:01] [INFO ] Implicit Places using invariants in 747 ms returned []
// Phase 1: matrix 2383 rows 1305 cols
[2022-05-14 22:53:01] [INFO ] Computed 21 place invariants in 15 ms
[2022-05-14 22:53:03] [INFO ] Implicit Places using invariants and state equation in 1285 ms returned []
Implicit Place search using SMT with State Equation took 2034 ms to find 0 implicit places.
// Phase 1: matrix 2383 rows 1305 cols
[2022-05-14 22:53:03] [INFO ] Computed 21 place invariants in 10 ms
[2022-05-14 22:53:05] [INFO ] Dead Transitions using invariants and state equation in 2649 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1305/1315 places, 2383/2395 transitions.
Finished structural reductions, in 1 iterations. Remains : 1305/1315 places, 2383/2395 transitions.
Stuttering acceptance computed with spot in 158 ms :[p1, p1, (AND p0 p1)]
Running random walk in product with property : CloudDeployment-PT-7b-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=p1, acceptance={0, 1} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={0, 1} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={1} source=2 dest: 2}]], initial=0, aps=[p0:(EQ s80 1), p1:(EQ s77 1)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 438 reset in 504 ms.
Product exploration explored 100000 steps with 441 reset in 488 ms.
Computed a total of 190 stabilizing places and 862 stable transitions
Graph (complete) has 4649 edges and 1305 vertex of which 1282 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.14 ms
Computed a total of 190 stabilizing places and 862 stable transitions
Detected a total of 190/1305 stabilizing places and 862/2383 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 483 ms. Reduced automaton from 3 states, 8 edges and 2 AP to 3 states, 8 edges and 2 AP.
Stuttering acceptance computed with spot in 154 ms :[p1, p1, (AND p1 p0)]
Incomplete random walk after 10000 steps, including 45 resets, run finished after 496 ms. (steps per millisecond=20 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 91365 steps, run timeout after 3001 ms. (steps per millisecond=30 ) properties seen :{}
Probabilistic random walk after 91365 steps, saw 24403 distinct states, run finished after 3006 ms. (steps per millisecond=30 ) properties seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 2383 rows 1305 cols
[2022-05-14 22:53:11] [INFO ] Computed 21 place invariants in 19 ms
[2022-05-14 22:53:11] [INFO ] [Real]Absence check using 0 positive and 21 generalized place invariants in 16 ms returned sat
[2022-05-14 22:53:13] [INFO ] After 1901ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:4
[2022-05-14 22:53:13] [INFO ] [Nat]Absence check using 0 positive and 21 generalized place invariants in 14 ms returned sat
[2022-05-14 22:53:15] [INFO ] After 1574ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :4
[2022-05-14 22:53:16] [INFO ] After 2305ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :4
Attempting to minimize the solution found.
Minimization took 456 ms.
[2022-05-14 22:53:16] [INFO ] After 3150ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :4
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 3 properties in 63 ms.
Support contains 2 out of 1305 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1305/1305 places, 2383/2383 transitions.
Graph (trivial) has 1355 edges and 1305 vertex of which 495 / 1305 are part of one of the 56 SCC in 2 ms
Free SCC test removed 439 places
Drop transitions removed 559 transitions
Reduce isomorphic transitions removed 559 transitions.
Graph (complete) has 3882 edges and 866 vertex of which 843 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.2 ms
Discarding 23 places :
Also discarding 0 output transitions
Drop transitions removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions removed 354 transitions
Trivial Post-agglo rules discarded 354 transitions
Performed 354 trivial Post agglomeration. Transition count delta: 354
Iterating post reduction 0 with 382 rules applied. Total rules applied 384 place count 843 transition count 1442
Reduce places removed 354 places and 0 transitions.
Iterating post reduction 1 with 354 rules applied. Total rules applied 738 place count 489 transition count 1442
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 78 Pre rules applied. Total rules applied 738 place count 489 transition count 1364
Deduced a syphon composed of 78 places in 1 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 2 with 156 rules applied. Total rules applied 894 place count 411 transition count 1364
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 901 place count 404 transition count 1357
Iterating global reduction 2 with 7 rules applied. Total rules applied 908 place count 404 transition count 1357
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 908 place count 404 transition count 1350
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 922 place count 397 transition count 1350
Performed 111 Post agglomeration using F-continuation condition.Transition count delta: 111
Deduced a syphon composed of 111 places in 1 ms
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 2 with 222 rules applied. Total rules applied 1144 place count 286 transition count 1239
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: -329
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 2 with 86 rules applied. Total rules applied 1230 place count 243 transition count 1568
Drop transitions removed 21 transitions
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 2 with 57 rules applied. Total rules applied 1287 place count 243 transition count 1511
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -84
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 1301 place count 236 transition count 1595
Drop transitions removed 287 transitions
Redundant transition composition rules discarded 287 transitions
Iterating global reduction 3 with 287 rules applied. Total rules applied 1588 place count 236 transition count 1308
Free-agglomeration rule applied 70 times with reduction of 42 identical transitions.
Iterating global reduction 3 with 70 rules applied. Total rules applied 1658 place count 236 transition count 1196
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 189 transitions
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 280 transitions.
Graph (complete) has 1577 edges and 166 vertex of which 165 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 3 with 351 rules applied. Total rules applied 2009 place count 165 transition count 916
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2010 place count 165 transition count 915
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 2016 place count 159 transition count 867
Iterating global reduction 5 with 6 rules applied. Total rules applied 2022 place count 159 transition count 867
Drop transitions removed 154 transitions
Redundant transition composition rules discarded 154 transitions
Iterating global reduction 5 with 154 rules applied. Total rules applied 2176 place count 159 transition count 713
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2177 place count 158 transition count 712
Applied a total of 2177 rules in 280 ms. Remains 158 /1305 variables (removed 1147) and now considering 712/2383 (removed 1671) transitions.
Finished structural reductions, in 1 iterations. Remains : 158/1305 places, 712/2383 transitions.
Finished random walk after 683 steps, including 7 resets, run visited all 1 properties in 4 ms. (steps per millisecond=170 )
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND p1 p0)))]
False Knowledge obtained : [(F (AND p1 (NOT p0))), (F (AND (NOT p1) p0)), (F (NOT (AND (NOT p1) (NOT p0)))), (F p1)]
Knowledge based reduction with 11 factoid took 552 ms. Reduced automaton from 3 states, 8 edges and 2 AP to 3 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 112 ms :[p1, p1, (AND p0 p1)]
Stuttering acceptance computed with spot in 113 ms :[p1, p1, (AND p0 p1)]
Support contains 2 out of 1305 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1305/1305 places, 2383/2383 transitions.
Applied a total of 0 rules in 46 ms. Remains 1305 /1305 variables (removed 0) and now considering 2383/2383 (removed 0) transitions.
// Phase 1: matrix 2383 rows 1305 cols
[2022-05-14 22:53:17] [INFO ] Computed 21 place invariants in 30 ms
[2022-05-14 22:53:18] [INFO ] Implicit Places using invariants in 463 ms returned []
// Phase 1: matrix 2383 rows 1305 cols
[2022-05-14 22:53:18] [INFO ] Computed 21 place invariants in 9 ms
[2022-05-14 22:53:20] [INFO ] Implicit Places using invariants and state equation in 2725 ms returned [13, 21, 188, 196, 361, 369, 534, 542, 707, 715, 880, 888, 1053, 1061]
Discarding 14 places :
Implicit Place search using SMT with State Equation took 3193 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1291/1305 places, 2383/2383 transitions.
Applied a total of 0 rules in 75 ms. Remains 1291 /1291 variables (removed 0) and now considering 2383/2383 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1291/1305 places, 2383/2383 transitions.
Computed a total of 190 stabilizing places and 862 stable transitions
Graph (complete) has 4327 edges and 1291 vertex of which 1282 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.15 ms
Computed a total of 190 stabilizing places and 862 stable transitions
Detected a total of 190/1291 stabilizing places and 862/2383 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 542 ms. Reduced automaton from 3 states, 7 edges and 2 AP to 3 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 128 ms :[p1, p1, (AND p1 p0)]
Incomplete random walk after 10000 steps, including 44 resets, run finished after 481 ms. (steps per millisecond=20 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 113026 steps, run timeout after 3001 ms. (steps per millisecond=37 ) properties seen :{}
Probabilistic random walk after 113026 steps, saw 29676 distinct states, run finished after 3001 ms. (steps per millisecond=37 ) properties seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 2383 rows 1291 cols
[2022-05-14 22:53:25] [INFO ] Computed 7 place invariants in 16 ms
[2022-05-14 22:53:25] [INFO ] [Real]Absence check using 0 positive and 7 generalized place invariants in 8 ms returned sat
[2022-05-14 22:53:27] [INFO ] After 1523ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:3
[2022-05-14 22:53:27] [INFO ] After 1725ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:4
[2022-05-14 22:53:27] [INFO ] After 2121ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-05-14 22:53:28] [INFO ] [Nat]Absence check using 0 positive and 7 generalized place invariants in 11 ms returned sat
[2022-05-14 22:53:29] [INFO ] After 1472ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-05-14 22:53:30] [INFO ] After 2121ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 459 ms.
[2022-05-14 22:53:30] [INFO ] After 3172ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 2 properties in 73 ms.
Support contains 2 out of 1291 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1291/1291 places, 2383/2383 transitions.
Graph (trivial) has 1341 edges and 1291 vertex of which 495 / 1291 are part of one of the 56 SCC in 2 ms
Free SCC test removed 439 places
Drop transitions removed 573 transitions
Reduce isomorphic transitions removed 573 transitions.
Graph (complete) has 3560 edges and 852 vertex of which 843 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.3 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 354 transitions
Trivial Post-agglo rules discarded 354 transitions
Performed 354 trivial Post agglomeration. Transition count delta: 354
Iterating post reduction 0 with 368 rules applied. Total rules applied 370 place count 843 transition count 1442
Reduce places removed 354 places and 0 transitions.
Iterating post reduction 1 with 354 rules applied. Total rules applied 724 place count 489 transition count 1442
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 78 Pre rules applied. Total rules applied 724 place count 489 transition count 1364
Deduced a syphon composed of 78 places in 2 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 2 with 156 rules applied. Total rules applied 880 place count 411 transition count 1364
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 887 place count 404 transition count 1357
Iterating global reduction 2 with 7 rules applied. Total rules applied 894 place count 404 transition count 1357
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 894 place count 404 transition count 1350
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 908 place count 397 transition count 1350
Performed 111 Post agglomeration using F-continuation condition.Transition count delta: 111
Deduced a syphon composed of 111 places in 1 ms
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 2 with 222 rules applied. Total rules applied 1130 place count 286 transition count 1239
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: -329
Deduced a syphon composed of 43 places in 1 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 2 with 86 rules applied. Total rules applied 1216 place count 243 transition count 1568
Drop transitions removed 21 transitions
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 2 with 57 rules applied. Total rules applied 1273 place count 243 transition count 1511
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -84
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 1287 place count 236 transition count 1595
Drop transitions removed 287 transitions
Redundant transition composition rules discarded 287 transitions
Iterating global reduction 3 with 287 rules applied. Total rules applied 1574 place count 236 transition count 1308
Free-agglomeration rule applied 70 times with reduction of 42 identical transitions.
Iterating global reduction 3 with 70 rules applied. Total rules applied 1644 place count 236 transition count 1196
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 189 transitions
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 280 transitions.
Graph (complete) has 1577 edges and 166 vertex of which 165 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 3 with 351 rules applied. Total rules applied 1995 place count 165 transition count 916
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1996 place count 165 transition count 915
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 2002 place count 159 transition count 867
Iterating global reduction 5 with 6 rules applied. Total rules applied 2008 place count 159 transition count 867
Drop transitions removed 154 transitions
Redundant transition composition rules discarded 154 transitions
Iterating global reduction 5 with 154 rules applied. Total rules applied 2162 place count 159 transition count 713
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2163 place count 158 transition count 712
Applied a total of 2163 rules in 390 ms. Remains 158 /1291 variables (removed 1133) and now considering 712/2383 (removed 1671) transitions.
Finished structural reductions, in 1 iterations. Remains : 158/1291 places, 712/2383 transitions.
Finished random walk after 1230 steps, including 13 resets, run visited all 2 properties in 36 ms. (steps per millisecond=34 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0), (F (AND (NOT p1) p0)), (F (NOT (AND (NOT p1) (NOT p0)))), (F p1)]
Knowledge based reduction with 9 factoid took 639 ms. Reduced automaton from 3 states, 7 edges and 2 AP to 3 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 111 ms :[p1, p1, (AND p1 p0)]
Stuttering acceptance computed with spot in 109 ms :[p1, p1, (AND p1 p0)]
Stuttering acceptance computed with spot in 104 ms :[p1, p1, (AND p1 p0)]
Product exploration explored 100000 steps with 439 reset in 378 ms.
Product exploration explored 100000 steps with 445 reset in 392 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 155 ms :[p1, p1, (AND p1 p0)]
Support contains 2 out of 1291 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1291/1291 places, 2383/2383 transitions.
Graph (trivial) has 1341 edges and 1291 vertex of which 495 / 1291 are part of one of the 56 SCC in 2 ms
Free SCC test removed 439 places
Ensure Unique test removed 501 transitions
Reduce isomorphic transitions removed 501 transitions.
Graph (complete) has 3735 edges and 852 vertex of which 843 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.6 ms
Discarding 9 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Performed 347 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 347 rules applied. Total rules applied 349 place count 843 transition count 1880
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 49 Pre rules applied. Total rules applied 349 place count 843 transition count 1922
Deduced a syphon composed of 396 places in 3 ms
Iterating global reduction 1 with 49 rules applied. Total rules applied 398 place count 843 transition count 1922
Discarding 185 places :
Symmetric choice reduction at 1 with 185 rule applications. Total rules 583 place count 658 transition count 1737
Deduced a syphon composed of 211 places in 2 ms
Iterating global reduction 1 with 185 rules applied. Total rules applied 768 place count 658 transition count 1737
Performed 140 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 351 places in 1 ms
Iterating global reduction 1 with 140 rules applied. Total rules applied 908 place count 658 transition count 1737
Discarding 105 places :
Symmetric choice reduction at 1 with 105 rule applications. Total rules 1013 place count 553 transition count 1632
Deduced a syphon composed of 246 places in 2 ms
Iterating global reduction 1 with 105 rules applied. Total rules applied 1118 place count 553 transition count 1632
Performed 43 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 289 places in 1 ms
Iterating global reduction 1 with 43 rules applied. Total rules applied 1161 place count 553 transition count 1936
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 1169 place count 553 transition count 1928
Discarding 50 places :
Symmetric choice reduction at 2 with 50 rule applications. Total rules 1219 place count 503 transition count 1765
Deduced a syphon composed of 239 places in 1 ms
Iterating global reduction 2 with 50 rules applied. Total rules applied 1269 place count 503 transition count 1765
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -98
Deduced a syphon composed of 246 places in 1 ms
Iterating global reduction 2 with 7 rules applied. Total rules applied 1276 place count 503 transition count 1863
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 1283 place count 496 transition count 1849
Deduced a syphon composed of 239 places in 0 ms
Iterating global reduction 2 with 7 rules applied. Total rules applied 1290 place count 496 transition count 1849
Deduced a syphon composed of 239 places in 1 ms
Drop transitions removed 103 transitions
Redundant transition composition rules discarded 103 transitions
Iterating global reduction 2 with 103 rules applied. Total rules applied 1393 place count 496 transition count 1746
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1407 place count 482 transition count 1732
Deduced a syphon composed of 225 places in 1 ms
Iterating global reduction 2 with 14 rules applied. Total rules applied 1421 place count 482 transition count 1732
Deduced a syphon composed of 225 places in 1 ms
Applied a total of 1421 rules in 551 ms. Remains 482 /1291 variables (removed 809) and now considering 1732/2383 (removed 651) transitions.
[2022-05-14 22:53:36] [INFO ] Redundant transitions in 2346 ms returned []
[2022-05-14 22:53:36] [INFO ] Flow matrix only has 1439 transitions (discarded 293 similar events)
// Phase 1: matrix 1439 rows 482 cols
[2022-05-14 22:53:36] [INFO ] Computed 7 place invariants in 3 ms
[2022-05-14 22:53:37] [INFO ] Dead Transitions using invariants and state equation in 1087 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 482/1291 places, 1732/2383 transitions.
Finished structural reductions, in 1 iterations. Remains : 482/1291 places, 1732/2383 transitions.
Product exploration explored 100000 steps with 1943 reset in 842 ms.
Product exploration explored 100000 steps with 1961 reset in 1140 ms.
Built C files in :
/tmp/ltsmin4851130350632965126
[2022-05-14 22:53:39] [INFO ] Built C files in 59ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4851130350632965126
Running compilation step : cd /tmp/ltsmin4851130350632965126;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4851130350632965126;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4851130350632965126;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 2 out of 1291 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1291/1291 places, 2383/2383 transitions.
Applied a total of 0 rules in 53 ms. Remains 1291 /1291 variables (removed 0) and now considering 2383/2383 (removed 0) transitions.
// Phase 1: matrix 2383 rows 1291 cols
[2022-05-14 22:53:42] [INFO ] Computed 7 place invariants in 9 ms
[2022-05-14 22:53:43] [INFO ] Implicit Places using invariants in 492 ms returned []
// Phase 1: matrix 2383 rows 1291 cols
[2022-05-14 22:53:43] [INFO ] Computed 7 place invariants in 12 ms
[2022-05-14 22:53:45] [INFO ] Implicit Places using invariants and state equation in 2251 ms returned []
Implicit Place search using SMT with State Equation took 2745 ms to find 0 implicit places.
// Phase 1: matrix 2383 rows 1291 cols
[2022-05-14 22:53:45] [INFO ] Computed 7 place invariants in 15 ms
[2022-05-14 22:53:47] [INFO ] Dead Transitions using invariants and state equation in 2018 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1291/1291 places, 2383/2383 transitions.
Built C files in :
/tmp/ltsmin211596058292536115
[2022-05-14 22:53:47] [INFO ] Built C files in 41ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin211596058292536115
Running compilation step : cd /tmp/ltsmin211596058292536115;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin211596058292536115;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin211596058292536115;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-14 22:53:51] [INFO ] Flatten gal took : 288 ms
[2022-05-14 22:53:51] [INFO ] Flatten gal took : 204 ms
[2022-05-14 22:53:51] [INFO ] Time to serialize gal into /tmp/LTL14588623161743484838.gal : 36 ms
[2022-05-14 22:53:51] [INFO ] Time to serialize properties into /tmp/LTL6856381859725115455.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14588623161743484838.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6856381859725115455.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1458862...267
Read 1 LTL properties
Checking formula 0 : !((X(F(!((F("(p170==1)"))U("(p167==1)"))))))
Formula 0 simplified : !XF!(F"(p170==1)" U "(p167==1)")
Detected timeout of ITS tools.
[2022-05-14 22:54:06] [INFO ] Flatten gal took : 126 ms
[2022-05-14 22:54:06] [INFO ] Applying decomposition
[2022-05-14 22:54:06] [INFO ] Flatten gal took : 127 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17318264103856324208.txt' '-o' '/tmp/graph17318264103856324208.bin' '-w' '/tmp/graph17318264103856324208.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17318264103856324208.bin' '-l' '-1' '-v' '-w' '/tmp/graph17318264103856324208.weights' '-q' '0' '-e' '0.001'
[2022-05-14 22:54:07] [INFO ] Decomposing Gal with order
[2022-05-14 22:54:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 22:54:08] [INFO ] Removed a total of 4294 redundant transitions.
[2022-05-14 22:54:08] [INFO ] Flatten gal took : 453 ms
[2022-05-14 22:54:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 116 labels/synchronizations in 93 ms.
[2022-05-14 22:54:08] [INFO ] Time to serialize gal into /tmp/LTL4145138470264819119.gal : 26 ms
[2022-05-14 22:54:08] [INFO ] Time to serialize properties into /tmp/LTL7964396515094882289.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4145138470264819119.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7964396515094882289.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4145138...245
Read 1 LTL properties
Checking formula 0 : !((X(F(!((F("(i0.i1.i1.u26.p170==1)"))U("(i0.i1.i0.u25.p167==1)"))))))
Formula 0 simplified : !XF!(F"(i0.i1.i1.u26.p170==1)" U "(i0.i1.i0.u25.p167==1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6416436782635104819
[2022-05-14 22:54:23] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6416436782635104819
Running compilation step : cd /tmp/ltsmin6416436782635104819;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6416436782635104819;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6416436782635104819;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property CloudDeployment-PT-7b-LTLCardinality-10 finished in 85666 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 1315 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1315/1315 places, 2395/2395 transitions.
Graph (trivial) has 1364 edges and 1315 vertex of which 495 / 1315 are part of one of the 56 SCC in 2 ms
Free SCC test removed 439 places
Ensure Unique test removed 501 transitions
Reduce isomorphic transitions removed 501 transitions.
Graph (complete) has 4075 edges and 876 vertex of which 852 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.4 ms
Discarding 24 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 352 transitions
Trivial Post-agglo rules discarded 352 transitions
Performed 352 trivial Post agglomeration. Transition count delta: 352
Iterating post reduction 0 with 352 rules applied. Total rules applied 354 place count 851 transition count 1538
Reduce places removed 352 places and 0 transitions.
Iterating post reduction 1 with 352 rules applied. Total rules applied 706 place count 499 transition count 1538
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 70 Pre rules applied. Total rules applied 706 place count 499 transition count 1468
Deduced a syphon composed of 70 places in 1 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 846 place count 429 transition count 1468
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 850 place count 425 transition count 1464
Iterating global reduction 2 with 4 rules applied. Total rules applied 854 place count 425 transition count 1464
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 855 place count 425 transition count 1463
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 855 place count 425 transition count 1462
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 857 place count 424 transition count 1462
Performed 132 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 132 places in 1 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 3 with 264 rules applied. Total rules applied 1121 place count 292 transition count 1329
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: -70
Deduced a syphon composed of 28 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 56 rules applied. Total rules applied 1177 place count 264 transition count 1399
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 1184 place count 264 transition count 1392
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -84
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 1198 place count 257 transition count 1476
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 4 with 56 rules applied. Total rules applied 1254 place count 257 transition count 1420
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1255 place count 256 transition count 1419
Applied a total of 1255 rules in 272 ms. Remains 256 /1315 variables (removed 1059) and now considering 1419/2395 (removed 976) transitions.
[2022-05-14 22:54:26] [INFO ] Flow matrix only has 1119 transitions (discarded 300 similar events)
// Phase 1: matrix 1119 rows 256 cols
[2022-05-14 22:54:26] [INFO ] Computed 7 place invariants in 3 ms
[2022-05-14 22:54:27] [INFO ] Implicit Places using invariants in 222 ms returned []
[2022-05-14 22:54:27] [INFO ] Flow matrix only has 1119 transitions (discarded 300 similar events)
// Phase 1: matrix 1119 rows 256 cols
[2022-05-14 22:54:27] [INFO ] Computed 7 place invariants in 3 ms
[2022-05-14 22:54:27] [INFO ] State equation strengthened by 56 read => feed constraints.
[2022-05-14 22:54:27] [INFO ] Implicit Places using invariants and state equation in 827 ms returned []
Implicit Place search using SMT with State Equation took 1051 ms to find 0 implicit places.
[2022-05-14 22:54:29] [INFO ] Redundant transitions in 1488 ms returned []
[2022-05-14 22:54:29] [INFO ] Flow matrix only has 1119 transitions (discarded 300 similar events)
// Phase 1: matrix 1119 rows 256 cols
[2022-05-14 22:54:29] [INFO ] Computed 7 place invariants in 3 ms
[2022-05-14 22:54:30] [INFO ] Dead Transitions using invariants and state equation in 863 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 256/1315 places, 1419/2395 transitions.
Finished structural reductions, in 1 iterations. Remains : 256/1315 places, 1419/2395 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : CloudDeployment-PT-7b-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s170 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA CloudDeployment-PT-7b-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-7b-LTLCardinality-14 finished in 3744 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 1315 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1315/1315 places, 2395/2395 transitions.
Graph (trivial) has 1364 edges and 1315 vertex of which 497 / 1315 are part of one of the 56 SCC in 1 ms
Free SCC test removed 441 places
Ensure Unique test removed 504 transitions
Reduce isomorphic transitions removed 504 transitions.
Graph (complete) has 4072 edges and 874 vertex of which 850 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.3 ms
Discarding 24 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 350 transitions
Trivial Post-agglo rules discarded 350 transitions
Performed 350 trivial Post agglomeration. Transition count delta: 350
Iterating post reduction 0 with 350 rules applied. Total rules applied 352 place count 849 transition count 1537
Reduce places removed 350 places and 0 transitions.
Iterating post reduction 1 with 350 rules applied. Total rules applied 702 place count 499 transition count 1537
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 70 Pre rules applied. Total rules applied 702 place count 499 transition count 1467
Deduced a syphon composed of 70 places in 2 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 842 place count 429 transition count 1467
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 845 place count 426 transition count 1464
Iterating global reduction 2 with 3 rules applied. Total rules applied 848 place count 426 transition count 1464
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 849 place count 426 transition count 1463
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 849 place count 426 transition count 1462
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 851 place count 425 transition count 1462
Performed 132 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 132 places in 1 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 3 with 264 rules applied. Total rules applied 1115 place count 293 transition count 1329
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: -82
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 3 with 58 rules applied. Total rules applied 1173 place count 264 transition count 1411
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 1179 place count 264 transition count 1405
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -72
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 1191 place count 258 transition count 1477
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 4 with 56 rules applied. Total rules applied 1247 place count 258 transition count 1421
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1248 place count 257 transition count 1420
Applied a total of 1248 rules in 200 ms. Remains 257 /1315 variables (removed 1058) and now considering 1420/2395 (removed 975) transitions.
[2022-05-14 22:54:30] [INFO ] Flow matrix only has 1120 transitions (discarded 300 similar events)
// Phase 1: matrix 1120 rows 257 cols
[2022-05-14 22:54:30] [INFO ] Computed 7 place invariants in 4 ms
[2022-05-14 22:54:30] [INFO ] Implicit Places using invariants in 208 ms returned []
[2022-05-14 22:54:30] [INFO ] Flow matrix only has 1120 transitions (discarded 300 similar events)
// Phase 1: matrix 1120 rows 257 cols
[2022-05-14 22:54:30] [INFO ] Computed 7 place invariants in 4 ms
[2022-05-14 22:54:31] [INFO ] State equation strengthened by 56 read => feed constraints.
[2022-05-14 22:54:31] [INFO ] Implicit Places using invariants and state equation in 759 ms returned []
Implicit Place search using SMT with State Equation took 973 ms to find 0 implicit places.
[2022-05-14 22:54:33] [INFO ] Redundant transitions in 1552 ms returned []
[2022-05-14 22:54:33] [INFO ] Flow matrix only has 1120 transitions (discarded 300 similar events)
// Phase 1: matrix 1120 rows 257 cols
[2022-05-14 22:54:33] [INFO ] Computed 7 place invariants in 6 ms
[2022-05-14 22:54:34] [INFO ] Dead Transitions using invariants and state equation in 1039 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 257/1315 places, 1420/2395 transitions.
Finished structural reductions, in 1 iterations. Remains : 257/1315 places, 1420/2395 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : CloudDeployment-PT-7b-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (NEQ s204 0) (NEQ s36 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA CloudDeployment-PT-7b-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-7b-LTLCardinality-15 finished in 3824 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(!(F(p0) U p1))))'
Found a CL insensitive property : CloudDeployment-PT-7b-LTLCardinality-10
Stuttering acceptance computed with spot in 107 ms :[p1, p1, (AND p0 p1)]
Support contains 2 out of 1315 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 1315/1315 places, 2395/2395 transitions.
Graph (trivial) has 1364 edges and 1315 vertex of which 495 / 1315 are part of one of the 56 SCC in 1 ms
Free SCC test removed 439 places
Ensure Unique test removed 501 transitions
Reduce isomorphic transitions removed 501 transitions.
Graph (complete) has 4075 edges and 876 vertex of which 852 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.7 ms
Discarding 24 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 352 transitions
Trivial Post-agglo rules discarded 352 transitions
Performed 352 trivial Post agglomeration. Transition count delta: 352
Iterating post reduction 0 with 352 rules applied. Total rules applied 354 place count 851 transition count 1538
Reduce places removed 352 places and 0 transitions.
Iterating post reduction 1 with 352 rules applied. Total rules applied 706 place count 499 transition count 1538
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 70 Pre rules applied. Total rules applied 706 place count 499 transition count 1468
Deduced a syphon composed of 70 places in 3 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 846 place count 429 transition count 1468
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 850 place count 425 transition count 1464
Iterating global reduction 2 with 4 rules applied. Total rules applied 854 place count 425 transition count 1464
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 855 place count 425 transition count 1463
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 855 place count 425 transition count 1462
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 857 place count 424 transition count 1462
Performed 131 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 131 places in 1 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 3 with 262 rules applied. Total rules applied 1119 place count 293 transition count 1330
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: -70
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 3 with 58 rules applied. Total rules applied 1177 place count 264 transition count 1400
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 1185 place count 264 transition count 1392
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -84
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 1199 place count 257 transition count 1476
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1200 place count 256 transition count 1475
Applied a total of 1200 rules in 223 ms. Remains 256 /1315 variables (removed 1059) and now considering 1475/2395 (removed 920) transitions.
[2022-05-14 22:54:34] [INFO ] Flow matrix only has 1182 transitions (discarded 293 similar events)
// Phase 1: matrix 1182 rows 256 cols
[2022-05-14 22:54:34] [INFO ] Computed 7 place invariants in 4 ms
[2022-05-14 22:54:34] [INFO ] Implicit Places using invariants in 406 ms returned []
[2022-05-14 22:54:34] [INFO ] Flow matrix only has 1182 transitions (discarded 293 similar events)
// Phase 1: matrix 1182 rows 256 cols
[2022-05-14 22:54:34] [INFO ] Computed 7 place invariants in 6 ms
[2022-05-14 22:54:35] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-05-14 22:54:35] [INFO ] Implicit Places using invariants and state equation in 957 ms returned []
Implicit Place search using SMT with State Equation took 1375 ms to find 0 implicit places.
[2022-05-14 22:54:35] [INFO ] Flow matrix only has 1182 transitions (discarded 293 similar events)
// Phase 1: matrix 1182 rows 256 cols
[2022-05-14 22:54:35] [INFO ] Computed 7 place invariants in 4 ms
[2022-05-14 22:54:36] [INFO ] Dead Transitions using invariants and state equation in 943 ms found 0 transitions.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 256/1315 places, 1475/2395 transitions.
Finished structural reductions, in 1 iterations. Remains : 256/1315 places, 1475/2395 transitions.
Running random walk in product with property : CloudDeployment-PT-7b-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=p1, acceptance={0, 1} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={0, 1} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={1} source=2 dest: 2}]], initial=0, aps=[p0:(EQ s20 1), p1:(EQ s19 1)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 2048 reset in 760 ms.
Product exploration explored 100000 steps with 2053 reset in 615 ms.
Computed a total of 73 stabilizing places and 934 stable transitions
Computed a total of 73 stabilizing places and 934 stable transitions
Detected a total of 73/256 stabilizing places and 934/1475 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 537 ms. Reduced automaton from 3 states, 8 edges and 2 AP to 3 states, 8 edges and 2 AP.
Stuttering acceptance computed with spot in 161 ms :[p1, p1, (AND p1 p0)]
Incomplete random walk after 10000 steps, including 211 resets, run finished after 550 ms. (steps per millisecond=18 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 11 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 210748 steps, run timeout after 3001 ms. (steps per millisecond=70 ) properties seen :{}
Probabilistic random walk after 210748 steps, saw 34300 distinct states, run finished after 3001 ms. (steps per millisecond=70 ) properties seen :0
Running SMT prover for 5 properties.
[2022-05-14 22:54:42] [INFO ] Flow matrix only has 1182 transitions (discarded 293 similar events)
// Phase 1: matrix 1182 rows 256 cols
[2022-05-14 22:54:42] [INFO ] Computed 7 place invariants in 3 ms
[2022-05-14 22:54:42] [INFO ] [Real]Absence check using 0 positive and 7 generalized place invariants in 4 ms returned sat
[2022-05-14 22:54:43] [INFO ] After 434ms SMT Verify possible using state equation in real domain returned unsat :1 sat :2 real:2
[2022-05-14 22:54:43] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-05-14 22:54:43] [INFO ] After 107ms SMT Verify possible using 63 Read/Feed constraints in real domain returned unsat :1 sat :0 real:4
[2022-05-14 22:54:43] [INFO ] After 657ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:4
[2022-05-14 22:54:43] [INFO ] [Nat]Absence check using 0 positive and 7 generalized place invariants in 5 ms returned sat
[2022-05-14 22:54:44] [INFO ] After 510ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :4
[2022-05-14 22:54:44] [INFO ] After 153ms SMT Verify possible using 63 Read/Feed constraints in natural domain returned unsat :1 sat :4
[2022-05-14 22:54:44] [INFO ] After 380ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :4
Attempting to minimize the solution found.
Minimization took 184 ms.
[2022-05-14 22:54:44] [INFO ] After 1199ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :4
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 16 ms.
Support contains 2 out of 256 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 256/256 places, 1475/1475 transitions.
Drop transitions removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 0 with 98 rules applied. Total rules applied 98 place count 256 transition count 1377
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -273
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 1 with 42 rules applied. Total rules applied 140 place count 235 transition count 1650
Drop transitions removed 21 transitions
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 1 with 49 rules applied. Total rules applied 189 place count 235 transition count 1601
Drop transitions removed 287 transitions
Redundant transition composition rules discarded 287 transitions
Iterating global reduction 2 with 287 rules applied. Total rules applied 476 place count 235 transition count 1314
Free-agglomeration rule applied 70 times with reduction of 42 identical transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 546 place count 235 transition count 1202
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 189 transitions
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 280 transitions.
Graph (complete) has 1548 edges and 165 vertex of which 164 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 2 with 351 rules applied. Total rules applied 897 place count 164 transition count 922
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 898 place count 164 transition count 921
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 904 place count 158 transition count 873
Iterating global reduction 4 with 6 rules applied. Total rules applied 910 place count 158 transition count 873
Drop transitions removed 154 transitions
Redundant transition composition rules discarded 154 transitions
Iterating global reduction 4 with 154 rules applied. Total rules applied 1064 place count 158 transition count 719
Applied a total of 1064 rules in 131 ms. Remains 158 /256 variables (removed 98) and now considering 719/1475 (removed 756) transitions.
Finished structural reductions, in 1 iterations. Remains : 158/256 places, 719/1475 transitions.
Finished random walk after 4560 steps, including 64 resets, run visited all 4 properties in 33 ms. (steps per millisecond=138 )
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND p1 p0)))]
False Knowledge obtained : [(F (AND p1 (NOT p0))), (F (AND (NOT p1) p0)), (F (NOT (AND (NOT p1) (NOT p0)))), (F p1)]
Knowledge based reduction with 11 factoid took 633 ms. Reduced automaton from 3 states, 8 edges and 2 AP to 3 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 124 ms :[p1, p1, (AND p0 p1)]
Stuttering acceptance computed with spot in 137 ms :[p1, p1, (AND p0 p1)]
Support contains 2 out of 256 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 256/256 places, 1475/1475 transitions.
Applied a total of 0 rules in 6 ms. Remains 256 /256 variables (removed 0) and now considering 1475/1475 (removed 0) transitions.
[2022-05-14 22:54:45] [INFO ] Flow matrix only has 1182 transitions (discarded 293 similar events)
// Phase 1: matrix 1182 rows 256 cols
[2022-05-14 22:54:45] [INFO ] Computed 7 place invariants in 3 ms
[2022-05-14 22:54:46] [INFO ] Implicit Places using invariants in 421 ms returned []
[2022-05-14 22:54:46] [INFO ] Flow matrix only has 1182 transitions (discarded 293 similar events)
// Phase 1: matrix 1182 rows 256 cols
[2022-05-14 22:54:46] [INFO ] Computed 7 place invariants in 4 ms
[2022-05-14 22:54:46] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-05-14 22:54:47] [INFO ] Implicit Places using invariants and state equation in 1036 ms returned []
Implicit Place search using SMT with State Equation took 1460 ms to find 0 implicit places.
[2022-05-14 22:54:47] [INFO ] Flow matrix only has 1182 transitions (discarded 293 similar events)
// Phase 1: matrix 1182 rows 256 cols
[2022-05-14 22:54:47] [INFO ] Computed 7 place invariants in 4 ms
[2022-05-14 22:54:48] [INFO ] Dead Transitions using invariants and state equation in 942 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 256/256 places, 1475/1475 transitions.
Computed a total of 73 stabilizing places and 934 stable transitions
Computed a total of 73 stabilizing places and 934 stable transitions
Detected a total of 73/256 stabilizing places and 934/1475 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 423 ms. Reduced automaton from 3 states, 7 edges and 2 AP to 3 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 148 ms :[p1, p1, (AND p1 p0)]
Incomplete random walk after 10000 steps, including 216 resets, run finished after 522 ms. (steps per millisecond=19 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 244832 steps, run timeout after 3001 ms. (steps per millisecond=81 ) properties seen :{}
Probabilistic random walk after 244832 steps, saw 38532 distinct states, run finished after 3001 ms. (steps per millisecond=81 ) properties seen :0
Running SMT prover for 4 properties.
[2022-05-14 22:54:52] [INFO ] Flow matrix only has 1182 transitions (discarded 293 similar events)
// Phase 1: matrix 1182 rows 256 cols
[2022-05-14 22:54:52] [INFO ] Computed 7 place invariants in 3 ms
[2022-05-14 22:54:52] [INFO ] [Real]Absence check using 0 positive and 7 generalized place invariants in 4 ms returned sat
[2022-05-14 22:54:52] [INFO ] After 466ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:2
[2022-05-14 22:54:52] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-05-14 22:54:53] [INFO ] After 117ms SMT Verify possible using 63 Read/Feed constraints in real domain returned unsat :0 sat :0 real:4
[2022-05-14 22:54:53] [INFO ] After 688ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-05-14 22:54:53] [INFO ] [Nat]Absence check using 0 positive and 7 generalized place invariants in 5 ms returned sat
[2022-05-14 22:54:53] [INFO ] After 640ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-05-14 22:54:54] [INFO ] After 281ms SMT Verify possible using 63 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2022-05-14 22:54:54] [INFO ] After 643ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 218 ms.
[2022-05-14 22:54:54] [INFO ] After 1616ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 22 ms.
Support contains 2 out of 256 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 256/256 places, 1475/1475 transitions.
Drop transitions removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 0 with 98 rules applied. Total rules applied 98 place count 256 transition count 1377
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -273
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 1 with 42 rules applied. Total rules applied 140 place count 235 transition count 1650
Drop transitions removed 21 transitions
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 1 with 49 rules applied. Total rules applied 189 place count 235 transition count 1601
Drop transitions removed 287 transitions
Redundant transition composition rules discarded 287 transitions
Iterating global reduction 2 with 287 rules applied. Total rules applied 476 place count 235 transition count 1314
Free-agglomeration rule applied 70 times with reduction of 42 identical transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 546 place count 235 transition count 1202
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 189 transitions
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 280 transitions.
Graph (complete) has 1548 edges and 165 vertex of which 164 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 2 with 351 rules applied. Total rules applied 897 place count 164 transition count 922
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 898 place count 164 transition count 921
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 904 place count 158 transition count 873
Iterating global reduction 4 with 6 rules applied. Total rules applied 910 place count 158 transition count 873
Drop transitions removed 154 transitions
Redundant transition composition rules discarded 154 transitions
Iterating global reduction 4 with 154 rules applied. Total rules applied 1064 place count 158 transition count 719
Applied a total of 1064 rules in 196 ms. Remains 158 /256 variables (removed 98) and now considering 719/1475 (removed 756) transitions.
Finished structural reductions, in 1 iterations. Remains : 158/256 places, 719/1475 transitions.
Finished random walk after 9446 steps, including 135 resets, run visited all 4 properties in 236 ms. (steps per millisecond=40 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0), (F (AND (NOT p1) p0)), (F (NOT (AND (NOT p1) (NOT p0)))), (F p1)]
Knowledge based reduction with 9 factoid took 677 ms. Reduced automaton from 3 states, 7 edges and 2 AP to 3 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 150 ms :[p1, p1, (AND p1 p0)]
Stuttering acceptance computed with spot in 151 ms :[p1, p1, (AND p1 p0)]
Stuttering acceptance computed with spot in 153 ms :[p1, p1, (AND p1 p0)]
Product exploration explored 100000 steps with 2047 reset in 808 ms.
Product exploration explored 100000 steps with 2030 reset in 611 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 130 ms :[p1, p1, (AND p1 p0)]
Support contains 2 out of 256 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 256/256 places, 1475/1475 transitions.
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 0 with 56 rules applied. Total rules applied 56 place count 256 transition count 1419
Applied a total of 56 rules in 99 ms. Remains 256 /256 variables (removed 0) and now considering 1419/1475 (removed 56) transitions.
[2022-05-14 22:55:00] [INFO ] Redundant transitions in 2012 ms returned []
[2022-05-14 22:55:00] [INFO ] Flow matrix only has 1126 transitions (discarded 293 similar events)
// Phase 1: matrix 1126 rows 256 cols
[2022-05-14 22:55:00] [INFO ] Computed 7 place invariants in 3 ms
[2022-05-14 22:55:00] [INFO ] Dead Transitions using invariants and state equation in 895 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 256/256 places, 1419/1475 transitions.
Finished structural reductions, in 1 iterations. Remains : 256/256 places, 1419/1475 transitions.
Product exploration explored 100000 steps with 1936 reset in 676 ms.
Product exploration explored 100000 steps with 1929 reset in 947 ms.
Built C files in :
/tmp/ltsmin17539106934791944301
[2022-05-14 22:55:02] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17539106934791944301
Running compilation step : cd /tmp/ltsmin17539106934791944301;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17539106934791944301;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17539106934791944301;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 2 out of 256 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 256/256 places, 1475/1475 transitions.
Applied a total of 0 rules in 4 ms. Remains 256 /256 variables (removed 0) and now considering 1475/1475 (removed 0) transitions.
[2022-05-14 22:55:05] [INFO ] Flow matrix only has 1182 transitions (discarded 293 similar events)
// Phase 1: matrix 1182 rows 256 cols
[2022-05-14 22:55:05] [INFO ] Computed 7 place invariants in 4 ms
[2022-05-14 22:55:05] [INFO ] Implicit Places using invariants in 253 ms returned []
[2022-05-14 22:55:05] [INFO ] Flow matrix only has 1182 transitions (discarded 293 similar events)
// Phase 1: matrix 1182 rows 256 cols
[2022-05-14 22:55:05] [INFO ] Computed 7 place invariants in 14 ms
[2022-05-14 22:55:06] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-05-14 22:55:06] [INFO ] Implicit Places using invariants and state equation in 727 ms returned []
Implicit Place search using SMT with State Equation took 992 ms to find 0 implicit places.
[2022-05-14 22:55:06] [INFO ] Flow matrix only has 1182 transitions (discarded 293 similar events)
// Phase 1: matrix 1182 rows 256 cols
[2022-05-14 22:55:06] [INFO ] Computed 7 place invariants in 3 ms
[2022-05-14 22:55:07] [INFO ] Dead Transitions using invariants and state equation in 876 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 256/256 places, 1475/1475 transitions.
Built C files in :
/tmp/ltsmin7105905926397998740
[2022-05-14 22:55:07] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7105905926397998740
Running compilation step : cd /tmp/ltsmin7105905926397998740;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7105905926397998740;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7105905926397998740;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-14 22:55:10] [INFO ] Flatten gal took : 92 ms
[2022-05-14 22:55:10] [INFO ] Flatten gal took : 85 ms
[2022-05-14 22:55:10] [INFO ] Time to serialize gal into /tmp/LTL12152160436238212022.gal : 17 ms
[2022-05-14 22:55:10] [INFO ] Time to serialize properties into /tmp/LTL5825761501724547356.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12152160436238212022.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5825761501724547356.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1215216...267
Read 1 LTL properties
Checking formula 0 : !((X(F(!((F("(p170==1)"))U("(p167==1)"))))))
Formula 0 simplified : !XF!(F"(p170==1)" U "(p167==1)")
Detected timeout of ITS tools.
[2022-05-14 22:55:26] [INFO ] Flatten gal took : 146 ms
[2022-05-14 22:55:26] [INFO ] Applying decomposition
[2022-05-14 22:55:26] [INFO ] Flatten gal took : 142 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16287112461258822692.txt' '-o' '/tmp/graph16287112461258822692.bin' '-w' '/tmp/graph16287112461258822692.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16287112461258822692.bin' '-l' '-1' '-v' '-w' '/tmp/graph16287112461258822692.weights' '-q' '0' '-e' '0.001'
[2022-05-14 22:55:26] [INFO ] Decomposing Gal with order
[2022-05-14 22:55:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 22:55:26] [INFO ] Removed a total of 3191 redundant transitions.
[2022-05-14 22:55:26] [INFO ] Flatten gal took : 221 ms
[2022-05-14 22:55:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 186 labels/synchronizations in 43 ms.
[2022-05-14 22:55:26] [INFO ] Time to serialize gal into /tmp/LTL5725196933573322384.gal : 8 ms
[2022-05-14 22:55:26] [INFO ] Time to serialize properties into /tmp/LTL5863513532084855472.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5725196933573322384.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5863513532084855472.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5725196...245
Read 1 LTL properties
Checking formula 0 : !((X(F(!((F("(i0.u5.p170==1)"))U("(i0.u5.p167==1)"))))))
Formula 0 simplified : !XF!(F"(i0.u5.p170==1)" U "(i0.u5.p167==1)")
Reverse transition relation is NOT exact ! Due to transitions t1, t2283_t1360, t2270_t1171, t36_t1364_t1321_t1127_t939_t751_t562_t372_t184, t36_t1644_t1171...4027
Computing Next relation with stutter on 2.74166e+16 deadlock states
7 unique states visited
0 strongly connected components in search stack
14 transitions explored
6 items max in DFS search stack
363 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,3.72195,126856,1,0,193833,45529,8093,511003,2350,232069,214845
no accepting run found
Formula 0 is TRUE no accepting run found.
Treatment of property CloudDeployment-PT-7b-LTLCardinality-10 finished in 57272 ms.
FORMULA CloudDeployment-PT-7b-LTLCardinality-10 TRUE TECHNIQUES CL_INSENSITIVE
[2022-05-14 22:55:31] [INFO ] Flatten gal took : 101 ms
All properties solved without resorting to exhaustive model-checking.
Total runtime 178587 ms.
BK_STOP 1652568931674
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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="CloudDeployment-PT-7b"
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-4028"
echo " Executing tool itstools"
echo " Input is CloudDeployment-PT-7b, 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 r042-smll-165252095200091"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CloudDeployment-PT-7b.tgz
mv CloudDeployment-PT-7b 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 ;