About the Execution of ITS-Tools for CloudDeployment-PT-4b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 13416.487 | 3600000.00 | 3696587.00 | 10629.40 | T???T?FT??FF???? | 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-165252095200042.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-4b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r042-smll-165252095200042
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 808K
-rw-r--r-- 1 mcc users 6.5K Apr 30 10:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Apr 30 10:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Apr 30 10:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Apr 30 10:56 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.4K May 9 07:16 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 9 07:16 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:16 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 07:16 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 07:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:16 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 591K 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-4b-CTLFireability-00
FORMULA_NAME CloudDeployment-PT-4b-CTLFireability-01
FORMULA_NAME CloudDeployment-PT-4b-CTLFireability-02
FORMULA_NAME CloudDeployment-PT-4b-CTLFireability-03
FORMULA_NAME CloudDeployment-PT-4b-CTLFireability-04
FORMULA_NAME CloudDeployment-PT-4b-CTLFireability-05
FORMULA_NAME CloudDeployment-PT-4b-CTLFireability-06
FORMULA_NAME CloudDeployment-PT-4b-CTLFireability-07
FORMULA_NAME CloudDeployment-PT-4b-CTLFireability-08
FORMULA_NAME CloudDeployment-PT-4b-CTLFireability-09
FORMULA_NAME CloudDeployment-PT-4b-CTLFireability-10
FORMULA_NAME CloudDeployment-PT-4b-CTLFireability-11
FORMULA_NAME CloudDeployment-PT-4b-CTLFireability-12
FORMULA_NAME CloudDeployment-PT-4b-CTLFireability-13
FORMULA_NAME CloudDeployment-PT-4b-CTLFireability-14
FORMULA_NAME CloudDeployment-PT-4b-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652546160398
Running Version 202205111006
[2022-05-14 16:36:02] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -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 16:36:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-14 16:36:03] [INFO ] Load time of PNML (sax parser for PT used): 355 ms
[2022-05-14 16:36:03] [INFO ] Transformed 1182 places.
[2022-05-14 16:36:03] [INFO ] Transformed 1824 transitions.
[2022-05-14 16:36:03] [INFO ] Found NUPN structural information;
[2022-05-14 16:36:03] [INFO ] Parsed PT model containing 1182 places and 1824 transitions in 613 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 16 ms.
Support contains 125 out of 1182 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1182/1182 places, 1824/1824 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 1178 transition count 1824
Discarding 278 places :
Symmetric choice reduction at 1 with 278 rule applications. Total rules 282 place count 900 transition count 1546
Iterating global reduction 1 with 278 rules applied. Total rules applied 560 place count 900 transition count 1546
Discarding 98 places :
Symmetric choice reduction at 1 with 98 rule applications. Total rules 658 place count 802 transition count 1448
Iterating global reduction 1 with 98 rules applied. Total rules applied 756 place count 802 transition count 1448
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 764 place count 802 transition count 1440
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 774 place count 792 transition count 1430
Iterating global reduction 2 with 10 rules applied. Total rules applied 784 place count 792 transition count 1430
Applied a total of 784 rules in 327 ms. Remains 792 /1182 variables (removed 390) and now considering 1430/1824 (removed 394) transitions.
// Phase 1: matrix 1430 rows 792 cols
[2022-05-14 16:36:03] [INFO ] Computed 13 place invariants in 49 ms
[2022-05-14 16:36:04] [INFO ] Implicit Places using invariants in 587 ms returned []
// Phase 1: matrix 1430 rows 792 cols
[2022-05-14 16:36:04] [INFO ] Computed 13 place invariants in 18 ms
[2022-05-14 16:36:05] [INFO ] Implicit Places using invariants and state equation in 1097 ms returned []
Implicit Place search using SMT with State Equation took 1746 ms to find 0 implicit places.
// Phase 1: matrix 1430 rows 792 cols
[2022-05-14 16:36:05] [INFO ] Computed 13 place invariants in 19 ms
[2022-05-14 16:36:06] [INFO ] Dead Transitions using invariants and state equation in 1390 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 792/1182 places, 1430/1824 transitions.
Finished structural reductions, in 1 iterations. Remains : 792/1182 places, 1430/1824 transitions.
Support contains 125 out of 792 places after structural reductions.
[2022-05-14 16:36:07] [INFO ] Flatten gal took : 411 ms
[2022-05-14 16:36:07] [INFO ] Flatten gal took : 217 ms
[2022-05-14 16:36:08] [INFO ] Input system was already deterministic with 1430 transitions.
Support contains 124 out of 792 places (down from 125) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 85 resets, run finished after 1058 ms. (steps per millisecond=9 ) properties (out of 83) seen :28
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Running SMT prover for 55 properties.
// Phase 1: matrix 1430 rows 792 cols
[2022-05-14 16:36:09] [INFO ] Computed 13 place invariants in 15 ms
[2022-05-14 16:36:12] [INFO ] After 1734ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:55
[2022-05-14 16:36:13] [INFO ] [Nat]Absence check using 0 positive and 13 generalized place invariants in 12 ms returned sat
[2022-05-14 16:36:19] [INFO ] After 4692ms SMT Verify possible using state equation in natural domain returned unsat :13 sat :42
[2022-05-14 16:36:24] [INFO ] After 10138ms SMT Verify possible using trap constraints in natural domain returned unsat :13 sat :42
Attempting to minimize the solution found.
Minimization took 3149 ms.
[2022-05-14 16:36:27] [INFO ] After 15830ms SMT Verify possible using all constraints in natural domain returned unsat :13 sat :42
Fused 55 Parikh solutions to 42 different solutions.
Parikh walk visited 33 properties in 1282 ms.
Support contains 11 out of 792 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 792/792 places, 1430/1430 transitions.
Graph (trivial) has 793 edges and 792 vertex of which 280 / 792 are part of one of the 31 SCC in 14 ms
Free SCC test removed 249 places
Drop transitions removed 571 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 572 transitions.
Graph (complete) has 1775 edges and 543 vertex of which 520 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.15 ms
Discarding 23 places :
Also discarding 0 output transitions
Drop transitions removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 211 transitions
Trivial Post-agglo rules discarded 211 transitions
Performed 211 trivial Post agglomeration. Transition count delta: 211
Iterating post reduction 0 with 227 rules applied. Total rules applied 229 place count 520 transition count 631
Reduce places removed 211 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 214 rules applied. Total rules applied 443 place count 309 transition count 628
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 446 place count 306 transition count 628
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 42 Pre rules applied. Total rules applied 446 place count 306 transition count 586
Deduced a syphon composed of 42 places in 2 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 530 place count 264 transition count 586
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 541 place count 253 transition count 575
Iterating global reduction 3 with 11 rules applied. Total rules applied 552 place count 253 transition count 575
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 555 place count 253 transition count 572
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 5 Pre rules applied. Total rules applied 555 place count 253 transition count 567
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 565 place count 248 transition count 567
Performed 70 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 70 places in 4 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 4 with 140 rules applied. Total rules applied 705 place count 178 transition count 496
Performed 28 Post agglomeration using F-continuation condition with reduction of 32 identical transitions.
Deduced a syphon composed of 28 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 4 with 56 rules applied. Total rules applied 761 place count 150 transition count 624
Drop transitions removed 12 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 789 place count 150 transition count 596
Drop transitions removed 98 transitions
Redundant transition composition rules discarded 98 transitions
Iterating global reduction 5 with 98 rules applied. Total rules applied 887 place count 150 transition count 498
Free-agglomeration rule applied 40 times with reduction of 12 identical transitions.
Iterating global reduction 5 with 40 rules applied. Total rules applied 927 place count 150 transition count 446
Reduce places removed 40 places and 0 transitions.
Drop transitions removed 59 transitions
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 83 transitions.
Graph (complete) has 670 edges and 110 vertex of which 109 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 5 with 124 rules applied. Total rules applied 1051 place count 109 transition count 363
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1052 place count 109 transition count 362
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1054 place count 107 transition count 352
Iterating global reduction 7 with 2 rules applied. Total rules applied 1056 place count 107 transition count 352
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 7 with 44 rules applied. Total rules applied 1100 place count 107 transition count 308
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 1102 place count 107 transition count 308
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1103 place count 106 transition count 307
Applied a total of 1103 rules in 350 ms. Remains 106 /792 variables (removed 686) and now considering 307/1430 (removed 1123) transitions.
Finished structural reductions, in 1 iterations. Remains : 106/792 places, 307/1430 transitions.
Incomplete random walk after 10000 steps, including 150 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 9) seen :8
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-14 16:36:29] [INFO ] Flow matrix only has 183 transitions (discarded 124 similar events)
// Phase 1: matrix 183 rows 106 cols
[2022-05-14 16:36:29] [INFO ] Computed 15 place invariants in 1 ms
[2022-05-14 16:36:29] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-14 16:36:29] [INFO ] [Real]Absence check using 4 positive and 11 generalized place invariants in 5 ms returned sat
[2022-05-14 16:36:29] [INFO ] After 75ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-14 16:36:29] [INFO ] State equation strengthened by 5 read => feed constraints.
[2022-05-14 16:36:29] [INFO ] After 24ms SMT Verify possible using 5 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-14 16:36:29] [INFO ] After 161ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-14 16:36:29] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-14 16:36:29] [INFO ] [Nat]Absence check using 4 positive and 11 generalized place invariants in 16 ms returned sat
[2022-05-14 16:36:30] [INFO ] After 71ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-14 16:36:30] [INFO ] After 14ms SMT Verify possible using 5 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-14 16:36:30] [INFO ] After 37ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 18 ms.
[2022-05-14 16:36:30] [INFO ] After 185ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 106 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 106/106 places, 307/307 transitions.
Graph (trivial) has 54 edges and 106 vertex of which 4 / 106 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 104 transition count 298
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 11 place count 99 transition count 298
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 11 place count 99 transition count 294
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 19 place count 95 transition count 294
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 21 place count 93 transition count 288
Iterating global reduction 2 with 2 rules applied. Total rules applied 23 place count 93 transition count 288
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 31 place count 89 transition count 284
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 33 place count 88 transition count 286
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 2 with 5 rules applied. Total rules applied 38 place count 88 transition count 281
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 39 place count 88 transition count 280
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 45 place count 87 transition count 275
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 46 place count 86 transition count 270
Iterating global reduction 3 with 1 rules applied. Total rules applied 47 place count 86 transition count 270
Applied a total of 47 rules in 48 ms. Remains 86 /106 variables (removed 20) and now considering 270/307 (removed 37) transitions.
Finished structural reductions, in 1 iterations. Remains : 86/106 places, 270/307 transitions.
Finished random walk after 3541 steps, including 61 resets, run visited all 1 properties in 10 ms. (steps per millisecond=354 )
Successfully simplified 13 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA CloudDeployment-PT-4b-CTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-14 16:36:30] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-14 16:36:30] [INFO ] Flatten gal took : 118 ms
FORMULA CloudDeployment-PT-4b-CTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-14 16:36:30] [INFO ] Flatten gal took : 127 ms
[2022-05-14 16:36:30] [INFO ] Input system was already deterministic with 1430 transitions.
Support contains 83 out of 792 places (down from 85) after GAL structural reductions.
Computed a total of 127 stabilizing places and 589 stable transitions
Graph (complete) has 2201 edges and 792 vertex of which 769 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.22 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 792/792 places, 1430/1430 transitions.
Graph (trivial) has 806 edges and 792 vertex of which 281 / 792 are part of one of the 31 SCC in 2 ms
Free SCC test removed 250 places
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 285 transitions.
Graph (complete) has 1877 edges and 542 vertex of which 519 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.5 ms
Discarding 23 places :
Also discarding 257 output transitions
Drop transitions removed 257 transitions
Drop transitions removed 221 transitions
Trivial Post-agglo rules discarded 221 transitions
Performed 221 trivial Post agglomeration. Transition count delta: 221
Iterating post reduction 0 with 221 rules applied. Total rules applied 223 place count 519 transition count 667
Reduce places removed 221 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 225 rules applied. Total rules applied 448 place count 298 transition count 663
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 451 place count 295 transition count 663
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 35 Pre rules applied. Total rules applied 451 place count 295 transition count 628
Deduced a syphon composed of 35 places in 2 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 3 with 70 rules applied. Total rules applied 521 place count 260 transition count 628
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 532 place count 249 transition count 617
Iterating global reduction 3 with 11 rules applied. Total rules applied 543 place count 249 transition count 617
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 546 place count 249 transition count 614
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 546 place count 249 transition count 611
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 552 place count 246 transition count 611
Performed 71 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 71 places in 1 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 4 with 142 rules applied. Total rules applied 694 place count 175 transition count 539
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 4 with 16 rules applied. Total rules applied 710 place count 175 transition count 523
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 4 with 8 rules applied. Total rules applied 718 place count 175 transition count 515
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 726 place count 167 transition count 515
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 734 place count 163 transition count 511
Applied a total of 734 rules in 129 ms. Remains 163 /792 variables (removed 629) and now considering 511/1430 (removed 919) transitions.
[2022-05-14 16:36:30] [INFO ] Flow matrix only has 417 transitions (discarded 94 similar events)
// Phase 1: matrix 417 rows 163 cols
[2022-05-14 16:36:30] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 16:36:30] [INFO ] Implicit Places using invariants in 127 ms returned []
[2022-05-14 16:36:30] [INFO ] Flow matrix only has 417 transitions (discarded 94 similar events)
// Phase 1: matrix 417 rows 163 cols
[2022-05-14 16:36:30] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 16:36:31] [INFO ] State equation strengthened by 122 read => feed constraints.
[2022-05-14 16:36:31] [INFO ] Implicit Places using invariants and state equation in 415 ms returned []
Implicit Place search using SMT with State Equation took 551 ms to find 0 implicit places.
[2022-05-14 16:36:31] [INFO ] Redundant transitions in 532 ms returned []
[2022-05-14 16:36:31] [INFO ] Flow matrix only has 417 transitions (discarded 94 similar events)
// Phase 1: matrix 417 rows 163 cols
[2022-05-14 16:36:31] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 16:36:32] [INFO ] Dead Transitions using invariants and state equation in 271 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 163/792 places, 511/1430 transitions.
Finished structural reductions, in 1 iterations. Remains : 163/792 places, 511/1430 transitions.
[2022-05-14 16:36:32] [INFO ] Flatten gal took : 27 ms
[2022-05-14 16:36:32] [INFO ] Flatten gal took : 28 ms
[2022-05-14 16:36:32] [INFO ] Input system was already deterministic with 511 transitions.
[2022-05-14 16:36:32] [INFO ] Flatten gal took : 34 ms
[2022-05-14 16:36:32] [INFO ] Flatten gal took : 26 ms
[2022-05-14 16:36:32] [INFO ] Time to serialize gal into /tmp/CTLFireability12055804927324800194.gal : 12 ms
[2022-05-14 16:36:32] [INFO ] Time to serialize properties into /tmp/CTLFireability16426168521963900786.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12055804927324800194.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16426168521963900786.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.58239e+12,1.5741,44348,2,6279,5,161541,6,0,1118,159397,0
Converting to forward existential form...Done !
original formula: EG(((((p799==1)||(p323==0))||((p358==0)||(p401==0)))||(((p1163==0)||(p1178==0))||(p800==1))))
=> equivalent forward existential formula: [FwdG(Init,((((p799==1)||(p323==0))||((p358==0)||(p401==0)))||(((p1163==0)||(p1178==0))||(p800==1))))] != FALSE
Hit Full ! (commute/partial/dont) 282/0/229
(forward)formula 0,1,11.0132,236080,1,0,10,1.13251e+06,19,4,8405,931193,9
FORMULA CloudDeployment-PT-4b-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 792/792 places, 1430/1430 transitions.
Graph (trivial) has 814 edges and 792 vertex of which 285 / 792 are part of one of the 31 SCC in 3 ms
Free SCC test removed 254 places
Ensure Unique test removed 290 transitions
Reduce isomorphic transitions removed 290 transitions.
Graph (complete) has 1865 edges and 538 vertex of which 515 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.3 ms
Discarding 23 places :
Also discarding 257 output transitions
Drop transitions removed 257 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 222 transitions
Trivial Post-agglo rules discarded 222 transitions
Performed 222 trivial Post agglomeration. Transition count delta: 222
Iterating post reduction 0 with 222 rules applied. Total rules applied 224 place count 514 transition count 660
Reduce places removed 222 places and 0 transitions.
Iterating post reduction 1 with 222 rules applied. Total rules applied 446 place count 292 transition count 660
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 37 Pre rules applied. Total rules applied 446 place count 292 transition count 623
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 520 place count 255 transition count 623
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 530 place count 245 transition count 613
Iterating global reduction 2 with 10 rules applied. Total rules applied 540 place count 245 transition count 613
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 543 place count 245 transition count 610
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 543 place count 245 transition count 608
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 547 place count 243 transition count 608
Performed 70 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 70 places in 1 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 3 with 140 rules applied. Total rules applied 687 place count 173 transition count 537
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 3 with 16 rules applied. Total rules applied 703 place count 173 transition count 521
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 8 rules applied. Total rules applied 711 place count 173 transition count 513
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 719 place count 165 transition count 513
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 727 place count 161 transition count 509
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 728 place count 160 transition count 508
Applied a total of 728 rules in 114 ms. Remains 160 /792 variables (removed 632) and now considering 508/1430 (removed 922) transitions.
[2022-05-14 16:36:43] [INFO ] Flow matrix only has 418 transitions (discarded 90 similar events)
// Phase 1: matrix 418 rows 160 cols
[2022-05-14 16:36:43] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 16:36:43] [INFO ] Implicit Places using invariants in 114 ms returned []
[2022-05-14 16:36:43] [INFO ] Flow matrix only has 418 transitions (discarded 90 similar events)
// Phase 1: matrix 418 rows 160 cols
[2022-05-14 16:36:43] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 16:36:43] [INFO ] State equation strengthened by 16 read => feed constraints.
[2022-05-14 16:36:44] [INFO ] Implicit Places using invariants and state equation in 297 ms returned []
Implicit Place search using SMT with State Equation took 417 ms to find 0 implicit places.
[2022-05-14 16:36:44] [INFO ] Redundant transitions in 433 ms returned []
[2022-05-14 16:36:44] [INFO ] Flow matrix only has 418 transitions (discarded 90 similar events)
// Phase 1: matrix 418 rows 160 cols
[2022-05-14 16:36:44] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 16:36:44] [INFO ] Dead Transitions using invariants and state equation in 294 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 160/792 places, 508/1430 transitions.
Finished structural reductions, in 1 iterations. Remains : 160/792 places, 508/1430 transitions.
[2022-05-14 16:36:44] [INFO ] Flatten gal took : 27 ms
[2022-05-14 16:36:44] [INFO ] Flatten gal took : 29 ms
[2022-05-14 16:36:44] [INFO ] Input system was already deterministic with 508 transitions.
[2022-05-14 16:36:44] [INFO ] Flatten gal took : 27 ms
[2022-05-14 16:36:44] [INFO ] Flatten gal took : 27 ms
[2022-05-14 16:36:44] [INFO ] Time to serialize gal into /tmp/CTLFireability4696217002448355916.gal : 5 ms
[2022-05-14 16:36:44] [INFO ] Time to serialize properties into /tmp/CTLFireability13372717321623346093.ctl : 0 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4696217002448355916.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13372717321623346093.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.70558e+12,1.52056,43608,2,5954,5,156789,6,0,1099,149405,0
Converting to forward existential form...Done !
original formula: A((p811==1) U EF((p697==1)))
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (p697==1)))))) * !(E(!(E(TRUE U (p697==1))) U (!((p811==1)) * !(E(TRUE U (p697==1)))))...167
Reverse transition relation is NOT exact ! Due to transitions t2, t12, t16, t17, t22, t25, t31, t37, t44, t48, t54, t60, t64, t65, t66, t70, t74, t84, t91,...405
Detected timeout of ITS tools.
[2022-05-14 16:37:15] [INFO ] Flatten gal took : 30 ms
[2022-05-14 16:37:15] [INFO ] Applying decomposition
[2022-05-14 16:37:15] [INFO ] Flatten gal took : 31 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/graph6629520575832835785.txt' '-o' '/tmp/graph6629520575832835785.bin' '-w' '/tmp/graph6629520575832835785.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6629520575832835785.bin' '-l' '-1' '-v' '-w' '/tmp/graph6629520575832835785.weights' '-q' '0' '-e' '0.001'
[2022-05-14 16:37:15] [INFO ] Decomposing Gal with order
[2022-05-14 16:37:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 16:37:15] [INFO ] Removed a total of 1037 redundant transitions.
[2022-05-14 16:37:15] [INFO ] Flatten gal took : 157 ms
[2022-05-14 16:37:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 110 labels/synchronizations in 46 ms.
[2022-05-14 16:37:15] [INFO ] Time to serialize gal into /tmp/CTLFireability11997709440229020205.gal : 19 ms
[2022-05-14 16:37:15] [INFO ] Time to serialize properties into /tmp/CTLFireability8664904272907008621.ctl : 0 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11997709440229020205.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8664904272907008621.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.70558e+12,0.15729,8928,383,56,8476,504,715,13139,90,1667,0
Converting to forward existential form...Done !
original formula: A((i3.i0.u33.p811==1) U EF((i3.i3.u28.p697==1)))
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (i3.i3.u28.p697==1)))))) * !(E(!(E(TRUE U (i3.i3.u28.p697==1))) U (!((i3.i0.u33.p811==...207
Reverse transition relation is NOT exact ! Due to transitions t214, t231, t278, i0.u0.t95, i0.u52.t2, i1.t84, i1.i0.t219, i1.i0.u2.t157, i1.i0.u2.t158, i1....750
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 792/792 places, 1430/1430 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 791 transition count 1430
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 41 place count 751 transition count 1143
Iterating global reduction 1 with 40 rules applied. Total rules applied 81 place count 751 transition count 1143
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 84 place count 751 transition count 1140
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 92 place count 743 transition count 1132
Iterating global reduction 2 with 8 rules applied. Total rules applied 100 place count 743 transition count 1132
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 101 place count 743 transition count 1131
Applied a total of 101 rules in 81 ms. Remains 743 /792 variables (removed 49) and now considering 1131/1430 (removed 299) transitions.
// Phase 1: matrix 1131 rows 743 cols
[2022-05-14 16:37:45] [INFO ] Computed 12 place invariants in 8 ms
[2022-05-14 16:37:46] [INFO ] Implicit Places using invariants in 353 ms returned []
// Phase 1: matrix 1131 rows 743 cols
[2022-05-14 16:37:46] [INFO ] Computed 12 place invariants in 10 ms
[2022-05-14 16:37:47] [INFO ] Implicit Places using invariants and state equation in 1000 ms returned [10, 18, 184, 192, 357, 365, 530, 538]
Discarding 8 places :
Implicit Place search using SMT with State Equation took 1362 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 735/792 places, 1131/1430 transitions.
Applied a total of 0 rules in 20 ms. Remains 735 /735 variables (removed 0) and now considering 1131/1131 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 735/792 places, 1131/1430 transitions.
[2022-05-14 16:37:47] [INFO ] Flatten gal took : 63 ms
[2022-05-14 16:37:47] [INFO ] Flatten gal took : 51 ms
[2022-05-14 16:37:47] [INFO ] Input system was already deterministic with 1131 transitions.
[2022-05-14 16:37:47] [INFO ] Flatten gal took : 50 ms
[2022-05-14 16:37:47] [INFO ] Flatten gal took : 50 ms
[2022-05-14 16:37:47] [INFO ] Time to serialize gal into /tmp/CTLFireability14142740964468642393.gal : 8 ms
[2022-05-14 16:37:47] [INFO ] Time to serialize properties into /tmp/CTLFireability14344405686067492895.ctl : 0 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14142740964468642393.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14344405686067492895.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 16:38:17] [INFO ] Flatten gal took : 77 ms
[2022-05-14 16:38:17] [INFO ] Applying decomposition
[2022-05-14 16:38:17] [INFO ] Flatten gal took : 44 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/graph651736609361107066.txt' '-o' '/tmp/graph651736609361107066.bin' '-w' '/tmp/graph651736609361107066.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph651736609361107066.bin' '-l' '-1' '-v' '-w' '/tmp/graph651736609361107066.weights' '-q' '0' '-e' '0.001'
[2022-05-14 16:38:17] [INFO ] Decomposing Gal with order
[2022-05-14 16:38:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 16:38:18] [INFO ] Removed a total of 1187 redundant transitions.
[2022-05-14 16:38:18] [INFO ] Flatten gal took : 103 ms
[2022-05-14 16:38:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 45 labels/synchronizations in 22 ms.
[2022-05-14 16:38:18] [INFO ] Time to serialize gal into /tmp/CTLFireability4343947133909162616.gal : 18 ms
[2022-05-14 16:38:18] [INFO ] Time to serialize properties into /tmp/CTLFireability132161337026937293.ctl : 0 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4343947133909162616.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability132161337026937293.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.45067e+18,10.6615,242680,5968,165,438286,3107,1686,1.55451e+06,123,15508,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 792/792 places, 1430/1430 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 791 transition count 1430
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 39 place count 753 transition count 1145
Iterating global reduction 1 with 38 rules applied. Total rules applied 77 place count 753 transition count 1145
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 80 place count 753 transition count 1142
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 87 place count 746 transition count 1135
Iterating global reduction 2 with 7 rules applied. Total rules applied 94 place count 746 transition count 1135
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 95 place count 746 transition count 1134
Applied a total of 95 rules in 150 ms. Remains 746 /792 variables (removed 46) and now considering 1134/1430 (removed 296) transitions.
// Phase 1: matrix 1134 rows 746 cols
[2022-05-14 16:38:48] [INFO ] Computed 12 place invariants in 3 ms
[2022-05-14 16:38:48] [INFO ] Implicit Places using invariants in 320 ms returned []
// Phase 1: matrix 1134 rows 746 cols
[2022-05-14 16:38:48] [INFO ] Computed 12 place invariants in 6 ms
[2022-05-14 16:38:49] [INFO ] Implicit Places using invariants and state equation in 979 ms returned [10, 18, 187, 195, 360, 368, 533, 541]
Discarding 8 places :
Implicit Place search using SMT with State Equation took 1309 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 738/792 places, 1134/1430 transitions.
Applied a total of 0 rules in 22 ms. Remains 738 /738 variables (removed 0) and now considering 1134/1134 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 738/792 places, 1134/1430 transitions.
[2022-05-14 16:38:49] [INFO ] Flatten gal took : 42 ms
[2022-05-14 16:38:49] [INFO ] Flatten gal took : 45 ms
[2022-05-14 16:38:50] [INFO ] Input system was already deterministic with 1134 transitions.
[2022-05-14 16:38:50] [INFO ] Flatten gal took : 44 ms
[2022-05-14 16:38:50] [INFO ] Flatten gal took : 45 ms
[2022-05-14 16:38:50] [INFO ] Time to serialize gal into /tmp/CTLFireability17099995481502306706.gal : 7 ms
[2022-05-14 16:38:50] [INFO ] Time to serialize properties into /tmp/CTLFireability8812507346926684226.ctl : 0 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17099995481502306706.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8812507346926684226.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 16:39:20] [INFO ] Flatten gal took : 43 ms
[2022-05-14 16:39:20] [INFO ] Applying decomposition
[2022-05-14 16:39:20] [INFO ] Flatten gal took : 52 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/graph17973193271552644749.txt' '-o' '/tmp/graph17973193271552644749.bin' '-w' '/tmp/graph17973193271552644749.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17973193271552644749.bin' '-l' '-1' '-v' '-w' '/tmp/graph17973193271552644749.weights' '-q' '0' '-e' '0.001'
[2022-05-14 16:39:20] [INFO ] Decomposing Gal with order
[2022-05-14 16:39:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 16:39:20] [INFO ] Removed a total of 1195 redundant transitions.
[2022-05-14 16:39:20] [INFO ] Flatten gal took : 94 ms
[2022-05-14 16:39:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 16 ms.
[2022-05-14 16:39:20] [INFO ] Time to serialize gal into /tmp/CTLFireability17415504845830497830.gal : 10 ms
[2022-05-14 16:39:20] [INFO ] Time to serialize properties into /tmp/CTLFireability9798748736490849385.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17415504845830497830.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9798748736490849385.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.01323e+19,25.6025,582408,5943,172,966972,3599,1607,4.63674e+06,129,19585,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 792/792 places, 1430/1430 transitions.
Graph (trivial) has 800 edges and 792 vertex of which 272 / 792 are part of one of the 31 SCC in 2 ms
Free SCC test removed 241 places
Ensure Unique test removed 273 transitions
Reduce isomorphic transitions removed 273 transitions.
Graph (complete) has 1891 edges and 551 vertex of which 550 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 227 transitions
Trivial Post-agglo rules discarded 227 transitions
Performed 227 trivial Post agglomeration. Transition count delta: 227
Iterating post reduction 0 with 227 rules applied. Total rules applied 229 place count 550 transition count 929
Reduce places removed 227 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 230 rules applied. Total rules applied 459 place count 323 transition count 926
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 462 place count 322 transition count 924
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 464 place count 320 transition count 924
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 38 Pre rules applied. Total rules applied 464 place count 320 transition count 886
Deduced a syphon composed of 38 places in 1 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 4 with 76 rules applied. Total rules applied 540 place count 282 transition count 886
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 550 place count 272 transition count 876
Iterating global reduction 4 with 10 rules applied. Total rules applied 560 place count 272 transition count 876
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 563 place count 272 transition count 873
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 563 place count 272 transition count 871
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 567 place count 270 transition count 871
Performed 73 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 73 places in 0 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 5 with 146 rules applied. Total rules applied 713 place count 197 transition count 797
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 5 with 17 rules applied. Total rules applied 730 place count 197 transition count 780
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 5 with 8 rules applied. Total rules applied 738 place count 197 transition count 772
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 746 place count 189 transition count 772
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 756 place count 184 transition count 767
Applied a total of 756 rules in 108 ms. Remains 184 /792 variables (removed 608) and now considering 767/1430 (removed 663) transitions.
[2022-05-14 16:39:50] [INFO ] Flow matrix only has 677 transitions (discarded 90 similar events)
// Phase 1: matrix 677 rows 184 cols
[2022-05-14 16:39:50] [INFO ] Computed 13 place invariants in 7 ms
[2022-05-14 16:39:51] [INFO ] Implicit Places using invariants in 280 ms returned []
[2022-05-14 16:39:51] [INFO ] Flow matrix only has 677 transitions (discarded 90 similar events)
// Phase 1: matrix 677 rows 184 cols
[2022-05-14 16:39:51] [INFO ] Computed 13 place invariants in 7 ms
[2022-05-14 16:39:51] [INFO ] State equation strengthened by 122 read => feed constraints.
[2022-05-14 16:39:51] [INFO ] Implicit Places using invariants and state equation in 848 ms returned []
Implicit Place search using SMT with State Equation took 1140 ms to find 0 implicit places.
[2022-05-14 16:39:52] [INFO ] Redundant transitions in 459 ms returned []
[2022-05-14 16:39:52] [INFO ] Flow matrix only has 677 transitions (discarded 90 similar events)
// Phase 1: matrix 677 rows 184 cols
[2022-05-14 16:39:52] [INFO ] Computed 13 place invariants in 4 ms
[2022-05-14 16:39:53] [INFO ] Dead Transitions using invariants and state equation in 751 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 184/792 places, 767/1430 transitions.
Finished structural reductions, in 1 iterations. Remains : 184/792 places, 767/1430 transitions.
[2022-05-14 16:39:53] [INFO ] Flatten gal took : 96 ms
[2022-05-14 16:39:53] [INFO ] Flatten gal took : 104 ms
[2022-05-14 16:39:53] [INFO ] Input system was already deterministic with 767 transitions.
[2022-05-14 16:39:53] [INFO ] Flatten gal took : 74 ms
[2022-05-14 16:39:53] [INFO ] Flatten gal took : 63 ms
[2022-05-14 16:39:53] [INFO ] Time to serialize gal into /tmp/CTLFireability7023145949903132786.gal : 17 ms
[2022-05-14 16:39:53] [INFO ] Time to serialize properties into /tmp/CTLFireability11297198840791678908.ctl : 0 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7023145949903132786.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11297198840791678908.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 16:40:23] [INFO ] Flatten gal took : 61 ms
[2022-05-14 16:40:23] [INFO ] Applying decomposition
[2022-05-14 16:40:23] [INFO ] Flatten gal took : 71 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/graph6081699003919873236.txt' '-o' '/tmp/graph6081699003919873236.bin' '-w' '/tmp/graph6081699003919873236.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6081699003919873236.bin' '-l' '-1' '-v' '-w' '/tmp/graph6081699003919873236.weights' '-q' '0' '-e' '0.001'
[2022-05-14 16:40:24] [INFO ] Decomposing Gal with order
[2022-05-14 16:40:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 16:40:24] [INFO ] Removed a total of 3272 redundant transitions.
[2022-05-14 16:40:24] [INFO ] Flatten gal took : 265 ms
[2022-05-14 16:40:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 129 labels/synchronizations in 50 ms.
[2022-05-14 16:40:24] [INFO ] Time to serialize gal into /tmp/CTLFireability5657405701442993368.gal : 24 ms
[2022-05-14 16:40:24] [INFO ] Time to serialize properties into /tmp/CTLFireability8987158327486454791.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5657405701442993368.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8987158327486454791.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.07582e+13,0.643207,13856,219,89,4208,2674,2676,4829,394,3520,0
Converting to forward existential form...Done !
original formula: EG(((((((i1.i0.u0.p24==0)||(i1.i0.u1.p51==0))||((i1.i1.u2.p85==0)||(i2.i0.u11.p305==0)))||(((i3.i2.u27.p328==0)||(i2.i1.u13.p366==0))||((...447
=> equivalent forward existential formula: [FwdG(Init,((((((i1.i0.u0.p24==0)||(i1.i0.u1.p51==0))||((i1.i1.u2.p85==0)||(i2.i0.u11.p305==0)))||(((i3.i2.u27.p...490
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
(forward)formula 0,1,5.78236,131104,1,0,173060,9544,9366,793926,1556,259299,207169
FORMULA CloudDeployment-PT-4b-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 792/792 places, 1430/1430 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 791 transition count 1430
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 38 place count 754 transition count 1146
Iterating global reduction 1 with 37 rules applied. Total rules applied 75 place count 754 transition count 1146
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 78 place count 754 transition count 1143
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 86 place count 746 transition count 1135
Iterating global reduction 2 with 8 rules applied. Total rules applied 94 place count 746 transition count 1135
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 95 place count 746 transition count 1134
Applied a total of 95 rules in 65 ms. Remains 746 /792 variables (removed 46) and now considering 1134/1430 (removed 296) transitions.
// Phase 1: matrix 1134 rows 746 cols
[2022-05-14 16:40:30] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-14 16:40:30] [INFO ] Implicit Places using invariants in 251 ms returned []
// Phase 1: matrix 1134 rows 746 cols
[2022-05-14 16:40:30] [INFO ] Computed 12 place invariants in 6 ms
[2022-05-14 16:40:31] [INFO ] Implicit Places using invariants and state equation in 843 ms returned [10, 18, 185, 193, 358, 366, 531, 539]
Discarding 8 places :
Implicit Place search using SMT with State Equation took 1128 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 738/792 places, 1134/1430 transitions.
Applied a total of 0 rules in 25 ms. Remains 738 /738 variables (removed 0) and now considering 1134/1134 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 738/792 places, 1134/1430 transitions.
[2022-05-14 16:40:31] [INFO ] Flatten gal took : 51 ms
[2022-05-14 16:40:31] [INFO ] Flatten gal took : 40 ms
[2022-05-14 16:40:31] [INFO ] Input system was already deterministic with 1134 transitions.
[2022-05-14 16:40:32] [INFO ] Flatten gal took : 69 ms
[2022-05-14 16:40:32] [INFO ] Flatten gal took : 70 ms
[2022-05-14 16:40:32] [INFO ] Time to serialize gal into /tmp/CTLFireability12829038885608614882.gal : 13 ms
[2022-05-14 16:40:32] [INFO ] Time to serialize properties into /tmp/CTLFireability1984760246838768715.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12829038885608614882.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1984760246838768715.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 16:41:02] [INFO ] Flatten gal took : 63 ms
[2022-05-14 16:41:02] [INFO ] Applying decomposition
[2022-05-14 16:41:02] [INFO ] Flatten gal took : 41 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/graph7935721707170615497.txt' '-o' '/tmp/graph7935721707170615497.bin' '-w' '/tmp/graph7935721707170615497.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7935721707170615497.bin' '-l' '-1' '-v' '-w' '/tmp/graph7935721707170615497.weights' '-q' '0' '-e' '0.001'
[2022-05-14 16:41:02] [INFO ] Decomposing Gal with order
[2022-05-14 16:41:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 16:41:02] [INFO ] Removed a total of 1189 redundant transitions.
[2022-05-14 16:41:02] [INFO ] Flatten gal took : 82 ms
[2022-05-14 16:41:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 16 ms.
[2022-05-14 16:41:02] [INFO ] Time to serialize gal into /tmp/CTLFireability8851779538018633384.gal : 10 ms
[2022-05-14 16:41:02] [INFO ] Time to serialize properties into /tmp/CTLFireability5732446480518716506.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8851779538018633384.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5732446480518716506.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.63469e+18,6.98026,162892,4518,169,282997,3087,1627,975150,128,13408,0
Converting to forward existential form...Done !
original formula: (E(E(EX((i19.u233.p1039==1)) U (i2.u27.p146!=1)) U A(E((i3.u43.p210==1) U ((((i6.i0.i0.u70.p323==1)&&(i6.i0.i0.u71.p358==1))&&((i7.u85.p4...691
=> equivalent forward existential formula: ([(Init * !(E(E(EX((i19.u233.p1039==1)) U (i2.u27.p146!=1)) U !((E(!(!(!(E(TRUE U !((i19.u243.p1070==1)))))) U (...911
Reverse transition relation is NOT exact ! Due to transitions t0, t169, t170, t188, t357, t358, t376, t545, t546, t733, t753, t779, t781, t783, t785, t786,...1532
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 792/792 places, 1430/1430 transitions.
Graph (trivial) has 807 edges and 792 vertex of which 281 / 792 are part of one of the 31 SCC in 2 ms
Free SCC test removed 250 places
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 285 transitions.
Graph (complete) has 1877 edges and 542 vertex of which 519 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.3 ms
Discarding 23 places :
Also discarding 257 output transitions
Drop transitions removed 257 transitions
Drop transitions removed 223 transitions
Trivial Post-agglo rules discarded 223 transitions
Performed 223 trivial Post agglomeration. Transition count delta: 223
Iterating post reduction 0 with 223 rules applied. Total rules applied 225 place count 519 transition count 665
Reduce places removed 223 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 226 rules applied. Total rules applied 451 place count 296 transition count 662
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 453 place count 294 transition count 662
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 35 Pre rules applied. Total rules applied 453 place count 294 transition count 627
Deduced a syphon composed of 35 places in 1 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 3 with 70 rules applied. Total rules applied 523 place count 259 transition count 627
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 534 place count 248 transition count 616
Iterating global reduction 3 with 11 rules applied. Total rules applied 545 place count 248 transition count 616
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 548 place count 248 transition count 613
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 548 place count 248 transition count 610
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 554 place count 245 transition count 610
Performed 71 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 71 places in 0 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 4 with 142 rules applied. Total rules applied 696 place count 174 transition count 538
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 4 with 16 rules applied. Total rules applied 712 place count 174 transition count 522
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 4 with 8 rules applied. Total rules applied 720 place count 174 transition count 514
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 728 place count 166 transition count 514
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 736 place count 162 transition count 510
Applied a total of 736 rules in 125 ms. Remains 162 /792 variables (removed 630) and now considering 510/1430 (removed 920) transitions.
[2022-05-14 16:41:32] [INFO ] Flow matrix only has 416 transitions (discarded 94 similar events)
// Phase 1: matrix 416 rows 162 cols
[2022-05-14 16:41:32] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 16:41:33] [INFO ] Implicit Places using invariants in 170 ms returned []
[2022-05-14 16:41:33] [INFO ] Flow matrix only has 416 transitions (discarded 94 similar events)
// Phase 1: matrix 416 rows 162 cols
[2022-05-14 16:41:33] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 16:41:33] [INFO ] State equation strengthened by 122 read => feed constraints.
[2022-05-14 16:41:33] [INFO ] Implicit Places using invariants and state equation in 532 ms returned []
Implicit Place search using SMT with State Equation took 707 ms to find 0 implicit places.
[2022-05-14 16:41:34] [INFO ] Redundant transitions in 518 ms returned []
[2022-05-14 16:41:34] [INFO ] Flow matrix only has 416 transitions (discarded 94 similar events)
// Phase 1: matrix 416 rows 162 cols
[2022-05-14 16:41:34] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 16:41:34] [INFO ] Dead Transitions using invariants and state equation in 443 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 162/792 places, 510/1430 transitions.
Finished structural reductions, in 1 iterations. Remains : 162/792 places, 510/1430 transitions.
[2022-05-14 16:41:34] [INFO ] Flatten gal took : 18 ms
[2022-05-14 16:41:34] [INFO ] Flatten gal took : 18 ms
[2022-05-14 16:41:34] [INFO ] Input system was already deterministic with 510 transitions.
[2022-05-14 16:41:34] [INFO ] Flatten gal took : 32 ms
[2022-05-14 16:41:34] [INFO ] Flatten gal took : 32 ms
[2022-05-14 16:41:34] [INFO ] Time to serialize gal into /tmp/CTLFireability13589298816946101950.gal : 5 ms
[2022-05-14 16:41:34] [INFO ] Time to serialize properties into /tmp/CTLFireability16477664616935130872.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13589298816946101950.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16477664616935130872.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.24525e+12,1.6597,45464,2,6587,5,165227,6,0,1113,159593,0
Converting to forward existential form...Done !
original formula: EF((EF((p171==1)) * EF(((((p323==1)&&(p358==1))&&((p554==1)&&(p1163==1)))&&(p1178==1)))))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * E(TRUE U (p171==1))),TRUE) * ((((p323==1)&&(p358==1))&&((p554==1)&&(p1163==1)))&&(p117...172
Reverse transition relation is NOT exact ! Due to transitions t1, t12, t16, t17, t22, t25, t30, t36, t43, t47, t53, t59, t63, t64, t65, t69, t70, t82, t89,...405
Detected timeout of ITS tools.
[2022-05-14 16:42:04] [INFO ] Flatten gal took : 33 ms
[2022-05-14 16:42:04] [INFO ] Applying decomposition
[2022-05-14 16:42:04] [INFO ] Flatten gal took : 32 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/graph16855594750436939910.txt' '-o' '/tmp/graph16855594750436939910.bin' '-w' '/tmp/graph16855594750436939910.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16855594750436939910.bin' '-l' '-1' '-v' '-w' '/tmp/graph16855594750436939910.weights' '-q' '0' '-e' '0.001'
[2022-05-14 16:42:04] [INFO ] Decomposing Gal with order
[2022-05-14 16:42:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 16:42:05] [INFO ] Removed a total of 1038 redundant transitions.
[2022-05-14 16:42:05] [INFO ] Flatten gal took : 89 ms
[2022-05-14 16:42:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 120 labels/synchronizations in 13 ms.
[2022-05-14 16:42:05] [INFO ] Time to serialize gal into /tmp/CTLFireability3022888067376544772.gal : 4 ms
[2022-05-14 16:42:05] [INFO ] Time to serialize properties into /tmp/CTLFireability17102492861099644614.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3022888067376544772.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17102492861099644614.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.24525e+12,0.113427,7600,322,55,5091,635,716,8261,100,1916,0
Converting to forward existential form...Done !
original formula: EF((EF((i0.i2.u7.p171==1)) * EF(((((i1.i0.u13.p323==1)&&(i1.i0.u14.p358==1))&&((i1.i0.u22.p554==1)&&(u52.p1163==1)))&&(u52.p1178==1)))))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * E(TRUE U (i0.i2.u7.p171==1))),TRUE) * ((((i1.i0.u13.p323==1)&&(i1.i0.u14.p358==1))&&((...219
Reverse transition relation is NOT exact ! Due to transitions t197, t213, t279, u52.t1, i0.t201, i0.t82, i0.i0.u0.t93, i0.i0.u1.t89, i0.i0.u2.t143, i0.i0.u...751
(forward)formula 0,1,7.87843,255488,1,0,367648,5657,5036,2.07193e+06,570,40740,265369
FORMULA CloudDeployment-PT-4b-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 792/792 places, 1430/1430 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 791 transition count 1430
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 40 place count 752 transition count 1144
Iterating global reduction 1 with 39 rules applied. Total rules applied 79 place count 752 transition count 1144
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 82 place count 752 transition count 1141
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 90 place count 744 transition count 1133
Iterating global reduction 2 with 8 rules applied. Total rules applied 98 place count 744 transition count 1133
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 99 place count 744 transition count 1132
Applied a total of 99 rules in 87 ms. Remains 744 /792 variables (removed 48) and now considering 1132/1430 (removed 298) transitions.
// Phase 1: matrix 1132 rows 744 cols
[2022-05-14 16:42:13] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-14 16:42:13] [INFO ] Implicit Places using invariants in 343 ms returned []
// Phase 1: matrix 1132 rows 744 cols
[2022-05-14 16:42:13] [INFO ] Computed 12 place invariants in 6 ms
[2022-05-14 16:42:14] [INFO ] Implicit Places using invariants and state equation in 840 ms returned [10, 18, 185, 193, 358, 366, 531, 539]
Discarding 8 places :
Implicit Place search using SMT with State Equation took 1185 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 736/792 places, 1132/1430 transitions.
Applied a total of 0 rules in 15 ms. Remains 736 /736 variables (removed 0) and now considering 1132/1132 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 736/792 places, 1132/1430 transitions.
[2022-05-14 16:42:14] [INFO ] Flatten gal took : 38 ms
[2022-05-14 16:42:14] [INFO ] Flatten gal took : 43 ms
[2022-05-14 16:42:14] [INFO ] Input system was already deterministic with 1132 transitions.
[2022-05-14 16:42:14] [INFO ] Flatten gal took : 66 ms
[2022-05-14 16:42:14] [INFO ] Flatten gal took : 42 ms
[2022-05-14 16:42:14] [INFO ] Time to serialize gal into /tmp/CTLFireability11969904391336575001.gal : 5 ms
[2022-05-14 16:42:14] [INFO ] Time to serialize properties into /tmp/CTLFireability10201946030695432832.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11969904391336575001.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10201946030695432832.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 16:42:44] [INFO ] Flatten gal took : 67 ms
[2022-05-14 16:42:44] [INFO ] Applying decomposition
[2022-05-14 16:42:44] [INFO ] Flatten gal took : 67 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/graph14208789228977619935.txt' '-o' '/tmp/graph14208789228977619935.bin' '-w' '/tmp/graph14208789228977619935.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14208789228977619935.bin' '-l' '-1' '-v' '-w' '/tmp/graph14208789228977619935.weights' '-q' '0' '-e' '0.001'
[2022-05-14 16:42:45] [INFO ] Decomposing Gal with order
[2022-05-14 16:42:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 16:42:45] [INFO ] Removed a total of 1147 redundant transitions.
[2022-05-14 16:42:45] [INFO ] Flatten gal took : 74 ms
[2022-05-14 16:42:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 62 labels/synchronizations in 15 ms.
[2022-05-14 16:42:45] [INFO ] Time to serialize gal into /tmp/CTLFireability8420963244040955045.gal : 8 ms
[2022-05-14 16:42:45] [INFO ] Time to serialize properties into /tmp/CTLFireability7484660129259059215.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8420963244040955045.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7484660129259059215.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.51468e+18,4.02158,81032,3344,171,135617,3391,1663,353954,136,11043,0
Converting to forward existential form...Done !
original formula: !(A(!((AG((i11.i0.i0.u155.p744==1)) * (EG(((i14.u4.p42==1)&&(i15.u201.p906==1))) + EX(((i18.i0.i1.u223.p1002==1)||((((i14.u133.p604==1)&&...275
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,!(!(E(TRUE U !((i0.u12.p97==1)))))) * !(!((!(E(TRUE U !((i11.i0.i0.u155.p744==1)))) * (EG(((i...443
Reverse transition relation is NOT exact ! Due to transitions t0, t167, t168, t326, t355, t356, t374, t543, t544, t562, t669, t731, t775, t777, t827, t829,...1551
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 792/792 places, 1430/1430 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 791 transition count 1430
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 39 place count 753 transition count 1145
Iterating global reduction 1 with 38 rules applied. Total rules applied 77 place count 753 transition count 1145
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 80 place count 753 transition count 1142
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 87 place count 746 transition count 1135
Iterating global reduction 2 with 7 rules applied. Total rules applied 94 place count 746 transition count 1135
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 95 place count 746 transition count 1134
Applied a total of 95 rules in 105 ms. Remains 746 /792 variables (removed 46) and now considering 1134/1430 (removed 296) transitions.
// Phase 1: matrix 1134 rows 746 cols
[2022-05-14 16:43:15] [INFO ] Computed 12 place invariants in 6 ms
[2022-05-14 16:43:15] [INFO ] Implicit Places using invariants in 321 ms returned []
// Phase 1: matrix 1134 rows 746 cols
[2022-05-14 16:43:15] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-14 16:43:16] [INFO ] Implicit Places using invariants and state equation in 1249 ms returned [10, 18, 186, 194, 360, 368, 533, 541]
Discarding 8 places :
Implicit Place search using SMT with State Equation took 1574 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 738/792 places, 1134/1430 transitions.
Applied a total of 0 rules in 17 ms. Remains 738 /738 variables (removed 0) and now considering 1134/1134 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 738/792 places, 1134/1430 transitions.
[2022-05-14 16:43:16] [INFO ] Flatten gal took : 37 ms
[2022-05-14 16:43:17] [INFO ] Flatten gal took : 40 ms
[2022-05-14 16:43:17] [INFO ] Input system was already deterministic with 1134 transitions.
[2022-05-14 16:43:17] [INFO ] Flatten gal took : 40 ms
[2022-05-14 16:43:17] [INFO ] Flatten gal took : 39 ms
[2022-05-14 16:43:17] [INFO ] Time to serialize gal into /tmp/CTLFireability12334572030606701598.gal : 5 ms
[2022-05-14 16:43:17] [INFO ] Time to serialize properties into /tmp/CTLFireability12336468353858007317.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12334572030606701598.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12336468353858007317.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 16:43:47] [INFO ] Flatten gal took : 39 ms
[2022-05-14 16:43:47] [INFO ] Applying decomposition
[2022-05-14 16:43:47] [INFO ] Flatten gal took : 39 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/graph17921565138309802111.txt' '-o' '/tmp/graph17921565138309802111.bin' '-w' '/tmp/graph17921565138309802111.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17921565138309802111.bin' '-l' '-1' '-v' '-w' '/tmp/graph17921565138309802111.weights' '-q' '0' '-e' '0.001'
[2022-05-14 16:43:47] [INFO ] Decomposing Gal with order
[2022-05-14 16:43:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 16:43:47] [INFO ] Removed a total of 1414 redundant transitions.
[2022-05-14 16:43:47] [INFO ] Flatten gal took : 118 ms
[2022-05-14 16:43:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 37 labels/synchronizations in 17 ms.
[2022-05-14 16:43:47] [INFO ] Time to serialize gal into /tmp/CTLFireability16146681996814715280.gal : 10 ms
[2022-05-14 16:43:47] [INFO ] Time to serialize properties into /tmp/CTLFireability4215999650826609761.ctl : 0 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16146681996814715280.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4215999650826609761.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.6259e+18,13.1902,314088,7114,70,502035,1696,1596,2.17345e+06,101,5029,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 792/792 places, 1430/1430 transitions.
Graph (trivial) has 816 edges and 792 vertex of which 286 / 792 are part of one of the 32 SCC in 2 ms
Free SCC test removed 254 places
Ensure Unique test removed 289 transitions
Reduce isomorphic transitions removed 289 transitions.
Graph (complete) has 1866 edges and 538 vertex of which 515 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.3 ms
Discarding 23 places :
Also discarding 257 output transitions
Drop transitions removed 257 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 223 transitions
Trivial Post-agglo rules discarded 223 transitions
Performed 223 trivial Post agglomeration. Transition count delta: 223
Iterating post reduction 0 with 223 rules applied. Total rules applied 225 place count 514 transition count 660
Reduce places removed 223 places and 0 transitions.
Iterating post reduction 1 with 223 rules applied. Total rules applied 448 place count 291 transition count 660
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 37 Pre rules applied. Total rules applied 448 place count 291 transition count 623
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 522 place count 254 transition count 623
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 532 place count 244 transition count 613
Iterating global reduction 2 with 10 rules applied. Total rules applied 542 place count 244 transition count 613
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 545 place count 244 transition count 610
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 545 place count 244 transition count 608
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 549 place count 242 transition count 608
Performed 70 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 70 places in 1 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 3 with 140 rules applied. Total rules applied 689 place count 172 transition count 537
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 3 with 16 rules applied. Total rules applied 705 place count 172 transition count 521
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 8 rules applied. Total rules applied 713 place count 172 transition count 513
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 721 place count 164 transition count 513
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 729 place count 160 transition count 509
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 730 place count 159 transition count 508
Applied a total of 730 rules in 76 ms. Remains 159 /792 variables (removed 633) and now considering 508/1430 (removed 922) transitions.
[2022-05-14 16:44:17] [INFO ] Flow matrix only has 413 transitions (discarded 95 similar events)
// Phase 1: matrix 413 rows 159 cols
[2022-05-14 16:44:17] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-14 16:44:17] [INFO ] Implicit Places using invariants in 108 ms returned []
[2022-05-14 16:44:18] [INFO ] Flow matrix only has 413 transitions (discarded 95 similar events)
// Phase 1: matrix 413 rows 159 cols
[2022-05-14 16:44:18] [INFO ] Computed 4 place invariants in 11 ms
[2022-05-14 16:44:18] [INFO ] State equation strengthened by 16 read => feed constraints.
[2022-05-14 16:44:18] [INFO ] Implicit Places using invariants and state equation in 292 ms returned []
Implicit Place search using SMT with State Equation took 404 ms to find 0 implicit places.
[2022-05-14 16:44:18] [INFO ] Redundant transitions in 536 ms returned []
[2022-05-14 16:44:18] [INFO ] Flow matrix only has 413 transitions (discarded 95 similar events)
// Phase 1: matrix 413 rows 159 cols
[2022-05-14 16:44:18] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 16:44:19] [INFO ] Dead Transitions using invariants and state equation in 383 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 159/792 places, 508/1430 transitions.
Finished structural reductions, in 1 iterations. Remains : 159/792 places, 508/1430 transitions.
[2022-05-14 16:44:19] [INFO ] Flatten gal took : 40 ms
[2022-05-14 16:44:19] [INFO ] Flatten gal took : 34 ms
[2022-05-14 16:44:19] [INFO ] Input system was already deterministic with 508 transitions.
Finished random walk after 1119 steps, including 44 resets, run visited all 1 properties in 18 ms. (steps per millisecond=62 )
FORMULA CloudDeployment-PT-4b-CTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 792/792 places, 1430/1430 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 791 transition count 1430
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 38 place count 754 transition count 1146
Iterating global reduction 1 with 37 rules applied. Total rules applied 75 place count 754 transition count 1146
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 77 place count 754 transition count 1144
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 84 place count 747 transition count 1137
Iterating global reduction 2 with 7 rules applied. Total rules applied 91 place count 747 transition count 1137
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 92 place count 747 transition count 1136
Applied a total of 92 rules in 85 ms. Remains 747 /792 variables (removed 45) and now considering 1136/1430 (removed 294) transitions.
// Phase 1: matrix 1136 rows 747 cols
[2022-05-14 16:44:19] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-14 16:44:19] [INFO ] Implicit Places using invariants in 273 ms returned []
// Phase 1: matrix 1136 rows 747 cols
[2022-05-14 16:44:19] [INFO ] Computed 12 place invariants in 8 ms
[2022-05-14 16:44:20] [INFO ] Implicit Places using invariants and state equation in 1117 ms returned [10, 18, 184, 192, 357, 366, 531, 539]
Discarding 8 places :
Implicit Place search using SMT with State Equation took 1394 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 739/792 places, 1136/1430 transitions.
Applied a total of 0 rules in 15 ms. Remains 739 /739 variables (removed 0) and now considering 1136/1136 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 739/792 places, 1136/1430 transitions.
[2022-05-14 16:44:20] [INFO ] Flatten gal took : 37 ms
[2022-05-14 16:44:20] [INFO ] Flatten gal took : 40 ms
[2022-05-14 16:44:21] [INFO ] Input system was already deterministic with 1136 transitions.
[2022-05-14 16:44:21] [INFO ] Flatten gal took : 40 ms
[2022-05-14 16:44:21] [INFO ] Flatten gal took : 40 ms
[2022-05-14 16:44:21] [INFO ] Time to serialize gal into /tmp/CTLFireability9645428558921712474.gal : 4 ms
[2022-05-14 16:44:21] [INFO ] Time to serialize properties into /tmp/CTLFireability11799105748332903544.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9645428558921712474.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11799105748332903544.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 16:44:51] [INFO ] Flatten gal took : 49 ms
[2022-05-14 16:44:51] [INFO ] Applying decomposition
[2022-05-14 16:44:51] [INFO ] Flatten gal took : 43 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/graph15274508800488846103.txt' '-o' '/tmp/graph15274508800488846103.bin' '-w' '/tmp/graph15274508800488846103.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15274508800488846103.bin' '-l' '-1' '-v' '-w' '/tmp/graph15274508800488846103.weights' '-q' '0' '-e' '0.001'
[2022-05-14 16:44:51] [INFO ] Decomposing Gal with order
[2022-05-14 16:44:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 16:44:51] [INFO ] Removed a total of 1110 redundant transitions.
[2022-05-14 16:44:51] [INFO ] Flatten gal took : 85 ms
[2022-05-14 16:44:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 59 labels/synchronizations in 12 ms.
[2022-05-14 16:44:51] [INFO ] Time to serialize gal into /tmp/CTLFireability3547988918860656364.gal : 7 ms
[2022-05-14 16:44:51] [INFO ] Time to serialize properties into /tmp/CTLFireability12572660748902022409.ctl : 2 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3547988918860656364.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12572660748902022409.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 792/792 places, 1430/1430 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 791 transition count 1430
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 39 place count 753 transition count 1145
Iterating global reduction 1 with 38 rules applied. Total rules applied 77 place count 753 transition count 1145
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 80 place count 753 transition count 1142
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 87 place count 746 transition count 1135
Iterating global reduction 2 with 7 rules applied. Total rules applied 94 place count 746 transition count 1135
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 95 place count 746 transition count 1134
Applied a total of 95 rules in 54 ms. Remains 746 /792 variables (removed 46) and now considering 1134/1430 (removed 296) transitions.
// Phase 1: matrix 1134 rows 746 cols
[2022-05-14 16:45:21] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-14 16:45:22] [INFO ] Implicit Places using invariants in 319 ms returned []
// Phase 1: matrix 1134 rows 746 cols
[2022-05-14 16:45:22] [INFO ] Computed 12 place invariants in 5 ms
[2022-05-14 16:45:22] [INFO ] Implicit Places using invariants and state equation in 937 ms returned [10, 18, 186, 195, 360, 368, 533, 541]
Discarding 8 places :
Implicit Place search using SMT with State Equation took 1260 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 738/792 places, 1134/1430 transitions.
Applied a total of 0 rules in 17 ms. Remains 738 /738 variables (removed 0) and now considering 1134/1134 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 738/792 places, 1134/1430 transitions.
[2022-05-14 16:45:23] [INFO ] Flatten gal took : 38 ms
[2022-05-14 16:45:23] [INFO ] Flatten gal took : 49 ms
[2022-05-14 16:45:23] [INFO ] Input system was already deterministic with 1134 transitions.
[2022-05-14 16:45:23] [INFO ] Flatten gal took : 39 ms
[2022-05-14 16:45:23] [INFO ] Flatten gal took : 40 ms
[2022-05-14 16:45:23] [INFO ] Time to serialize gal into /tmp/CTLFireability7247200185533007170.gal : 5 ms
[2022-05-14 16:45:23] [INFO ] Time to serialize properties into /tmp/CTLFireability14162705011997112479.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7247200185533007170.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14162705011997112479.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 16:45:53] [INFO ] Flatten gal took : 42 ms
[2022-05-14 16:45:53] [INFO ] Applying decomposition
[2022-05-14 16:45:53] [INFO ] Flatten gal took : 40 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/graph8485526569809867920.txt' '-o' '/tmp/graph8485526569809867920.bin' '-w' '/tmp/graph8485526569809867920.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8485526569809867920.bin' '-l' '-1' '-v' '-w' '/tmp/graph8485526569809867920.weights' '-q' '0' '-e' '0.001'
[2022-05-14 16:45:53] [INFO ] Decomposing Gal with order
[2022-05-14 16:45:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 16:45:53] [INFO ] Removed a total of 1095 redundant transitions.
[2022-05-14 16:45:53] [INFO ] Flatten gal took : 69 ms
[2022-05-14 16:45:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 69 labels/synchronizations in 13 ms.
[2022-05-14 16:45:53] [INFO ] Time to serialize gal into /tmp/CTLFireability11110548006798208482.gal : 8 ms
[2022-05-14 16:45:53] [INFO ] Time to serialize properties into /tmp/CTLFireability16210933294518091544.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11110548006798208482.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16210933294518091544.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 792/792 places, 1430/1430 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 791 transition count 1430
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 38 place count 754 transition count 1146
Iterating global reduction 1 with 37 rules applied. Total rules applied 75 place count 754 transition count 1146
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 77 place count 754 transition count 1144
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 84 place count 747 transition count 1137
Iterating global reduction 2 with 7 rules applied. Total rules applied 91 place count 747 transition count 1137
Applied a total of 91 rules in 63 ms. Remains 747 /792 variables (removed 45) and now considering 1137/1430 (removed 293) transitions.
// Phase 1: matrix 1137 rows 747 cols
[2022-05-14 16:46:23] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-14 16:46:24] [INFO ] Implicit Places using invariants in 316 ms returned []
// Phase 1: matrix 1137 rows 747 cols
[2022-05-14 16:46:24] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-14 16:46:25] [INFO ] Implicit Places using invariants and state equation in 1173 ms returned [10, 18, 184, 194, 359, 368, 534, 542]
Discarding 8 places :
Implicit Place search using SMT with State Equation took 1492 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 739/792 places, 1137/1430 transitions.
Applied a total of 0 rules in 15 ms. Remains 739 /739 variables (removed 0) and now considering 1137/1137 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 739/792 places, 1137/1430 transitions.
[2022-05-14 16:46:25] [INFO ] Flatten gal took : 37 ms
[2022-05-14 16:46:25] [INFO ] Flatten gal took : 43 ms
[2022-05-14 16:46:25] [INFO ] Input system was already deterministic with 1137 transitions.
[2022-05-14 16:46:25] [INFO ] Flatten gal took : 39 ms
[2022-05-14 16:46:25] [INFO ] Flatten gal took : 39 ms
[2022-05-14 16:46:25] [INFO ] Time to serialize gal into /tmp/CTLFireability15847090553945309029.gal : 5 ms
[2022-05-14 16:46:25] [INFO ] Time to serialize properties into /tmp/CTLFireability9143370000787008795.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15847090553945309029.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9143370000787008795.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 16:46:55] [INFO ] Flatten gal took : 39 ms
[2022-05-14 16:46:55] [INFO ] Applying decomposition
[2022-05-14 16:46:55] [INFO ] Flatten gal took : 50 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/graph5105504856973348569.txt' '-o' '/tmp/graph5105504856973348569.bin' '-w' '/tmp/graph5105504856973348569.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5105504856973348569.bin' '-l' '-1' '-v' '-w' '/tmp/graph5105504856973348569.weights' '-q' '0' '-e' '0.001'
[2022-05-14 16:46:55] [INFO ] Decomposing Gal with order
[2022-05-14 16:46:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 16:46:55] [INFO ] Removed a total of 1218 redundant transitions.
[2022-05-14 16:46:55] [INFO ] Flatten gal took : 69 ms
[2022-05-14 16:46:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 8 ms.
[2022-05-14 16:46:55] [INFO ] Time to serialize gal into /tmp/CTLFireability2814187654201221113.gal : 7 ms
[2022-05-14 16:46:55] [INFO ] Time to serialize properties into /tmp/CTLFireability2730488761867496509.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2814187654201221113.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2730488761867496509.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.33761e+19,4.40227,111464,4287,111,180954,2961,1527,637090,112,9146,0
Converting to forward existential form...Done !
original formula: (AF(((i13.u172.p754==1) * (((i25.u137.p597==1) + AX(((((i25.u203.p885==0)||(i25.u204.p920==0))||((i23.u260.p1116==0)||(i25.u271.p1163==0)...242
=> equivalent forward existential formula: [FwdG((Init * !(!(EG(!(((i13.u172.p754==1) * (((i25.u137.p597==1) + !(EX(!(((((i25.u203.p885==0)||(i25.u204.p920...308
Reverse transition relation is NOT exact ! Due to transitions t0, t138, t167, t168, t178, t186, t356, t357, t375, t545, t546, t590, t705, t734, t780, t926,...1481
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 792/792 places, 1430/1430 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 791 transition count 1430
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 40 place count 752 transition count 1144
Iterating global reduction 1 with 39 rules applied. Total rules applied 79 place count 752 transition count 1144
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 82 place count 752 transition count 1141
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 90 place count 744 transition count 1133
Iterating global reduction 2 with 8 rules applied. Total rules applied 98 place count 744 transition count 1133
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 99 place count 744 transition count 1132
Applied a total of 99 rules in 52 ms. Remains 744 /792 variables (removed 48) and now considering 1132/1430 (removed 298) transitions.
// Phase 1: matrix 1132 rows 744 cols
[2022-05-14 16:47:26] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-14 16:47:26] [INFO ] Implicit Places using invariants in 325 ms returned []
// Phase 1: matrix 1132 rows 744 cols
[2022-05-14 16:47:26] [INFO ] Computed 12 place invariants in 6 ms
[2022-05-14 16:47:27] [INFO ] Implicit Places using invariants and state equation in 892 ms returned [10, 18, 185, 193, 358, 366, 531, 539]
Discarding 8 places :
Implicit Place search using SMT with State Equation took 1226 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 736/792 places, 1132/1430 transitions.
Applied a total of 0 rules in 29 ms. Remains 736 /736 variables (removed 0) and now considering 1132/1132 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 736/792 places, 1132/1430 transitions.
[2022-05-14 16:47:27] [INFO ] Flatten gal took : 37 ms
[2022-05-14 16:47:27] [INFO ] Flatten gal took : 40 ms
[2022-05-14 16:47:27] [INFO ] Input system was already deterministic with 1132 transitions.
[2022-05-14 16:47:27] [INFO ] Flatten gal took : 39 ms
[2022-05-14 16:47:27] [INFO ] Flatten gal took : 39 ms
[2022-05-14 16:47:27] [INFO ] Time to serialize gal into /tmp/CTLFireability12718048736044718773.gal : 4 ms
[2022-05-14 16:47:27] [INFO ] Time to serialize properties into /tmp/CTLFireability9999987722176281526.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12718048736044718773.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9999987722176281526.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 16:47:57] [INFO ] Flatten gal took : 41 ms
[2022-05-14 16:47:57] [INFO ] Applying decomposition
[2022-05-14 16:47:57] [INFO ] Flatten gal took : 40 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/graph1096980049286709506.txt' '-o' '/tmp/graph1096980049286709506.bin' '-w' '/tmp/graph1096980049286709506.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1096980049286709506.bin' '-l' '-1' '-v' '-w' '/tmp/graph1096980049286709506.weights' '-q' '0' '-e' '0.001'
[2022-05-14 16:47:57] [INFO ] Decomposing Gal with order
[2022-05-14 16:47:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 16:47:57] [INFO ] Removed a total of 1055 redundant transitions.
[2022-05-14 16:47:57] [INFO ] Flatten gal took : 70 ms
[2022-05-14 16:47:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 66 labels/synchronizations in 9 ms.
[2022-05-14 16:47:57] [INFO ] Time to serialize gal into /tmp/CTLFireability9522446407522602414.gal : 7 ms
[2022-05-14 16:47:57] [INFO ] Time to serialize properties into /tmp/CTLFireability17186298019708145721.ctl : 0 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9522446407522602414.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17186298019708145721.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 16:48:28] [INFO ] Flatten gal took : 91 ms
[2022-05-14 16:48:28] [INFO ] Flatten gal took : 81 ms
[2022-05-14 16:48:28] [INFO ] Applying decomposition
[2022-05-14 16:48:28] [INFO ] Flatten gal took : 83 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/graph10652050585951334509.txt' '-o' '/tmp/graph10652050585951334509.bin' '-w' '/tmp/graph10652050585951334509.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10652050585951334509.bin' '-l' '-1' '-v' '-w' '/tmp/graph10652050585951334509.weights' '-q' '0' '-e' '0.001'
[2022-05-14 16:48:28] [INFO ] Decomposing Gal with order
[2022-05-14 16:48:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 16:48:28] [INFO ] Removed a total of 2907 redundant transitions.
[2022-05-14 16:48:28] [INFO ] Flatten gal took : 168 ms
[2022-05-14 16:48:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 570 labels/synchronizations in 24 ms.
[2022-05-14 16:48:28] [INFO ] Time to serialize gal into /tmp/CTLFireability14560221060104941260.gal : 17 ms
[2022-05-14 16:48:28] [INFO ] Time to serialize properties into /tmp/CTLFireability1480953064995487496.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14560221060104941260.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1480953064995487496.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.30489e+19,12.5066,260804,4897,379,421606,14735,2029,1.50584e+06,533,70061,0
Converting to forward existential form...Done !
original formula: A((i17.i1.i1.u198.p811==1) U EF((i15.u163.p697==1)))
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (i15.u163.p697==1)))))) * !(E(!(E(TRUE U (i15.u163.p697==1))) U (!((i17.i1.i1.u198.p81...209
Reverse transition relation is NOT exact ! Due to transitions t144, t173, t174, t183, t218, t371, t372, t382, t390, t564, t565, t584, t768, t832, t1145, t1...1560
Detected timeout of ITS tools.
[2022-05-14 17:12:37] [INFO ] Applying decomposition
[2022-05-14 17:12:37] [INFO ] Flatten gal took : 87 ms
[2022-05-14 17:12:37] [INFO ] Decomposing Gal with order
[2022-05-14 17:12:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:12:37] [INFO ] Removed a total of 4721 redundant transitions.
[2022-05-14 17:12:37] [INFO ] Flatten gal took : 146 ms
[2022-05-14 17:12:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 438 labels/synchronizations in 24 ms.
[2022-05-14 17:12:37] [INFO ] Time to serialize gal into /tmp/CTLFireability13866475001823889830.gal : 4 ms
[2022-05-14 17:12:37] [INFO ] Time to serialize properties into /tmp/CTLFireability10269260111014685835.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13866475001823889830.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10269260111014685835.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.30489e+19,4.15461,95348,1181,7025,38151,167410,806,133253,1452,883475,0
Converting to forward existential form...Done !
original formula: A((i0.i0.i0.i1.u19.p811==1) U EF((i0.i0.i0.i1.u19.p697==1)))
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (i0.i0.i0.i1.u19.p697==1)))))) * !(E(!(E(TRUE U (i0.i0.i0.i1.u19.p697==1))) U (!((i0.i...231
Reverse transition relation is NOT exact ! Due to transitions t1009, t1078, t1089, t1106, t1119, u32.t4, u32.t5, i0.t1397, i0.t1396, i0.t1389, i0.i0.t174, ...2252
BK_TIME_CONFINEMENT_REACHED
--------------------
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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-4b"
export BK_EXAMINATION="CTLFireability"
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-4b, examination is CTLFireability"
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-165252095200042"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CloudDeployment-PT-4b.tgz
mv CloudDeployment-PT-4b execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;