About the Execution of ITS-Tools for CloudDeployment-PT-6b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 13391.584 | 3600000.00 | 4306374.00 | 8684.70 | FTFFT?????T??F?T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r069-smll-167814396400434.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is CloudDeployment-PT-6b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r069-smll-167814396400434
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.2M
-rw-r--r-- 1 mcc users 8.0K Feb 25 14:49 CTLCardinality.txt
-rw-r--r-- 1 mcc users 85K Feb 25 14:49 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Feb 25 14:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 25 14:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 15:45 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:45 LTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 14:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 47K Feb 25 14:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 14:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 90K Feb 25 14:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:45 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:45 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 4.8M Mar 5 18:22 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-6b-CTLFireability-00
FORMULA_NAME CloudDeployment-PT-6b-CTLFireability-01
FORMULA_NAME CloudDeployment-PT-6b-CTLFireability-02
FORMULA_NAME CloudDeployment-PT-6b-CTLFireability-03
FORMULA_NAME CloudDeployment-PT-6b-CTLFireability-04
FORMULA_NAME CloudDeployment-PT-6b-CTLFireability-05
FORMULA_NAME CloudDeployment-PT-6b-CTLFireability-06
FORMULA_NAME CloudDeployment-PT-6b-CTLFireability-07
FORMULA_NAME CloudDeployment-PT-6b-CTLFireability-08
FORMULA_NAME CloudDeployment-PT-6b-CTLFireability-09
FORMULA_NAME CloudDeployment-PT-6b-CTLFireability-10
FORMULA_NAME CloudDeployment-PT-6b-CTLFireability-11
FORMULA_NAME CloudDeployment-PT-6b-CTLFireability-12
FORMULA_NAME CloudDeployment-PT-6b-CTLFireability-13
FORMULA_NAME CloudDeployment-PT-6b-CTLFireability-14
FORMULA_NAME CloudDeployment-PT-6b-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678459977032
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CloudDeployment-PT-6b
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-10 14:53:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-10 14:53:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-10 14:53:01] [INFO ] Load time of PNML (sax parser for PT used): 897 ms
[2023-03-10 14:53:01] [INFO ] Transformed 1888 places.
[2023-03-10 14:53:01] [INFO ] Transformed 6804 transitions.
[2023-03-10 14:53:01] [INFO ] Found NUPN structural information;
[2023-03-10 14:53:01] [INFO ] Parsed PT model containing 1888 places and 6804 transitions and 91831 arcs in 1158 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 16 ms.
Support contains 99 out of 1888 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1888/1888 places, 6804/6804 transitions.
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 1882 transition count 6804
Discarding 511 places :
Symmetric choice reduction at 1 with 511 rule applications. Total rules 517 place count 1371 transition count 6293
Iterating global reduction 1 with 511 rules applied. Total rules applied 1028 place count 1371 transition count 6293
Discarding 196 places :
Symmetric choice reduction at 1 with 196 rule applications. Total rules 1224 place count 1175 transition count 6097
Iterating global reduction 1 with 196 rules applied. Total rules applied 1420 place count 1175 transition count 6097
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 1449 place count 1175 transition count 6068
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 1466 place count 1158 transition count 6051
Iterating global reduction 2 with 17 rules applied. Total rules applied 1483 place count 1158 transition count 6051
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 1485 place count 1156 transition count 6049
Iterating global reduction 2 with 2 rules applied. Total rules applied 1487 place count 1156 transition count 6049
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 1488 place count 1155 transition count 6048
Iterating global reduction 2 with 1 rules applied. Total rules applied 1489 place count 1155 transition count 6048
Applied a total of 1489 rules in 914 ms. Remains 1155 /1888 variables (removed 733) and now considering 6048/6804 (removed 756) transitions.
// Phase 1: matrix 6048 rows 1155 cols
[2023-03-10 14:53:03] [INFO ] Computed 19 place invariants in 162 ms
[2023-03-10 14:53:03] [INFO ] Implicit Places using invariants in 1078 ms returned []
[2023-03-10 14:53:03] [INFO ] Invariant cache hit.
[2023-03-10 14:53:05] [INFO ] Implicit Places using invariants and state equation in 1697 ms returned []
Implicit Place search using SMT with State Equation took 2816 ms to find 0 implicit places.
[2023-03-10 14:53:05] [INFO ] Invariant cache hit.
[2023-03-10 14:53:12] [INFO ] Dead Transitions using invariants and state equation in 7148 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1155/1888 places, 6048/6804 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10887 ms. Remains : 1155/1888 places, 6048/6804 transitions.
Support contains 99 out of 1155 places after structural reductions.
[2023-03-10 14:53:15] [INFO ] Flatten gal took : 1671 ms
[2023-03-10 14:53:16] [INFO ] Flatten gal took : 1272 ms
[2023-03-10 14:53:18] [INFO ] Input system was already deterministic with 6048 transitions.
Incomplete random walk after 10000 steps, including 51 resets, run finished after 1011 ms. (steps per millisecond=9 ) properties (out of 75) seen :12
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 63) 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 63) 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 63) 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 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 63) 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 63) 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 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 63) 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 63) 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 63) 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 63) 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 63) 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 63) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 63) 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 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 63) 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 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 63) 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 63) seen :0
Running SMT prover for 63 properties.
[2023-03-10 14:53:20] [INFO ] Invariant cache hit.
[2023-03-10 14:53:24] [INFO ] [Real]Absence check using 0 positive and 19 generalized place invariants in 30 ms returned sat
[2023-03-10 14:53:24] [INFO ] After 2791ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:63
[2023-03-10 14:53:27] [INFO ] [Nat]Absence check using 0 positive and 19 generalized place invariants in 18 ms returned sat
[2023-03-10 14:53:43] [INFO ] After 13814ms SMT Verify possible using state equation in natural domain returned unsat :42 sat :21
[2023-03-10 14:53:49] [INFO ] After 20471ms SMT Verify possible using trap constraints in natural domain returned unsat :42 sat :21
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-10 14:53:49] [INFO ] After 25057ms SMT Verify possible using all constraints in natural domain returned unsat :42 sat :21
Fused 63 Parikh solutions to 21 different solutions.
Parikh walk visited 13 properties in 973 ms.
Support contains 35 out of 1155 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1155/1155 places, 6048/6048 transitions.
Graph (trivial) has 1152 edges and 1155 vertex of which 402 / 1155 are part of one of the 44 SCC in 17 ms
Free SCC test removed 358 places
Drop transitions removed 454 transitions
Reduce isomorphic transitions removed 454 transitions.
Graph (complete) has 3221 edges and 797 vertex of which 796 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.41 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 311 transitions
Trivial Post-agglo rules discarded 311 transitions
Performed 311 trivial Post agglomeration. Transition count delta: 311
Iterating post reduction 0 with 317 rules applied. Total rules applied 319 place count 796 transition count 5277
Reduce places removed 311 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 316 rules applied. Total rules applied 635 place count 485 transition count 5272
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 638 place count 482 transition count 5272
Performed 74 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 74 Pre rules applied. Total rules applied 638 place count 482 transition count 5198
Deduced a syphon composed of 74 places in 4 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 3 with 148 rules applied. Total rules applied 786 place count 408 transition count 5198
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 788 place count 406 transition count 5196
Iterating global reduction 3 with 2 rules applied. Total rules applied 790 place count 406 transition count 5196
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 790 place count 406 transition count 5195
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 792 place count 405 transition count 5195
Performed 109 Post agglomeration using F-continuation condition.Transition count delta: 109
Deduced a syphon composed of 109 places in 7 ms
Reduce places removed 109 places and 0 transitions.
Iterating global reduction 3 with 218 rules applied. Total rules applied 1010 place count 296 transition count 5086
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: -240
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 72 rules applied. Total rules applied 1082 place count 260 transition count 5326
Drop transitions removed 11 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 3 with 41 rules applied. Total rules applied 1123 place count 260 transition count 5285
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -60
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 1135 place count 254 transition count 5345
Drop transitions removed 150 transitions
Redundant transition composition rules discarded 150 transitions
Iterating global reduction 4 with 150 rules applied. Total rules applied 1285 place count 254 transition count 5195
Free-agglomeration rule applied 58 times with reduction of 16 identical transitions.
Iterating global reduction 4 with 58 rules applied. Total rules applied 1343 place count 254 transition count 5121
Reduce places removed 58 places and 0 transitions.
Drop transitions removed 74 transitions
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 142 transitions.
Iterating post reduction 4 with 200 rules applied. Total rules applied 1543 place count 196 transition count 4979
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1547 place count 192 transition count 4949
Iterating global reduction 5 with 4 rules applied. Total rules applied 1551 place count 192 transition count 4949
Drop transitions removed 97 transitions
Redundant transition composition rules discarded 97 transitions
Iterating global reduction 5 with 97 rules applied. Total rules applied 1648 place count 192 transition count 4852
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 1649 place count 192 transition count 4852
Applied a total of 1649 rules in 1739 ms. Remains 192 /1155 variables (removed 963) and now considering 4852/6048 (removed 1196) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1740 ms. Remains : 192/1155 places, 4852/6048 transitions.
Incomplete random walk after 10000 steps, including 168 resets, run finished after 736 ms. (steps per millisecond=13 ) properties (out of 8) seen :3
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-10 14:53:53] [INFO ] Flow matrix only has 4526 transitions (discarded 326 similar events)
// Phase 1: matrix 4526 rows 192 cols
[2023-03-10 14:53:53] [INFO ] Computed 25 place invariants in 109 ms
[2023-03-10 14:53:53] [INFO ] [Real]Absence check using 0 positive and 25 generalized place invariants in 12 ms returned sat
[2023-03-10 14:53:55] [INFO ] After 2130ms SMT Verify possible using state equation in real domain returned unsat :0 sat :3 real:2
[2023-03-10 14:53:55] [INFO ] State equation strengthened by 254 read => feed constraints.
[2023-03-10 14:53:56] [INFO ] After 832ms SMT Verify possible using 254 Read/Feed constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-10 14:53:56] [INFO ] After 3173ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-10 14:53:56] [INFO ] [Nat]Absence check using 0 positive and 25 generalized place invariants in 16 ms returned sat
[2023-03-10 14:53:58] [INFO ] After 2161ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-10 14:54:00] [INFO ] After 1188ms SMT Verify possible using 254 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-10 14:54:01] [INFO ] After 2793ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 1221 ms.
[2023-03-10 14:54:02] [INFO ] After 6327ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 123 ms.
Support contains 6 out of 192 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 192/192 places, 4852/4852 transitions.
Graph (trivial) has 85 edges and 192 vertex of which 8 / 192 are part of one of the 4 SCC in 2 ms
Free SCC test removed 4 places
Drop transitions removed 4104 transitions
Reduce isomorphic transitions removed 4104 transitions.
Graph (complete) has 1551 edges and 188 vertex of which 160 are kept as prefixes of interest. Removing 28 places using SCC suffix rule.2 ms
Discarding 28 places :
Also discarding 0 output transitions
Drop transitions removed 14 transitions
Reduce isomorphic transitions removed 14 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 0 with 15 rules applied. Total rules applied 17 place count 160 transition count 733
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 18 place count 159 transition count 733
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 34 place count 151 transition count 725
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 38 place count 151 transition count 721
Drop transitions removed 63 transitions
Redundant transition composition rules discarded 63 transitions
Iterating global reduction 3 with 63 rules applied. Total rules applied 101 place count 151 transition count 658
Free-agglomeration rule applied 9 times.
Iterating global reduction 3 with 9 rules applied. Total rules applied 110 place count 151 transition count 649
Reduce places removed 9 places and 0 transitions.
Drop transitions removed 65 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 3 with 74 rules applied. Total rules applied 184 place count 142 transition count 584
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 4 with 18 rules applied. Total rules applied 202 place count 142 transition count 566
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 203 place count 142 transition count 566
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 204 place count 141 transition count 565
Applied a total of 204 rules in 211 ms. Remains 141 /192 variables (removed 51) and now considering 565/4852 (removed 4287) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 211 ms. Remains : 141/192 places, 565/4852 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 312 ms. (steps per millisecond=32 ) properties (out of 5) seen :2
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 210 ms. (steps per millisecond=47 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 3) seen :1
Running SMT prover for 2 properties.
[2023-03-10 14:54:03] [INFO ] Flow matrix only has 276 transitions (discarded 289 similar events)
// Phase 1: matrix 276 rows 141 cols
[2023-03-10 14:54:03] [INFO ] Computed 24 place invariants in 1 ms
[2023-03-10 14:54:04] [INFO ] [Real]Absence check using 6 positive place invariants in 4 ms returned sat
[2023-03-10 14:54:04] [INFO ] [Real]Absence check using 6 positive and 18 generalized place invariants in 11 ms returned sat
[2023-03-10 14:54:04] [INFO ] After 108ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-10 14:54:04] [INFO ] State equation strengthened by 8 read => feed constraints.
[2023-03-10 14:54:04] [INFO ] After 33ms SMT Verify possible using 8 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-10 14:54:04] [INFO ] After 219ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-10 14:54:04] [INFO ] [Nat]Absence check using 6 positive place invariants in 3 ms returned sat
[2023-03-10 14:54:04] [INFO ] [Nat]Absence check using 6 positive and 18 generalized place invariants in 6 ms returned sat
[2023-03-10 14:54:04] [INFO ] After 106ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-10 14:54:04] [INFO ] After 27ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-10 14:54:04] [INFO ] Deduced a trap composed of 7 places in 186 ms of which 2 ms to minimize.
[2023-03-10 14:54:04] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 218 ms
[2023-03-10 14:54:04] [INFO ] Deduced a trap composed of 42 places in 135 ms of which 3 ms to minimize.
[2023-03-10 14:54:04] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 168 ms
[2023-03-10 14:54:04] [INFO ] After 441ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 36 ms.
[2023-03-10 14:54:04] [INFO ] After 645ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 7 ms.
Support contains 2 out of 141 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 141/141 places, 565/565 transitions.
Graph (trivial) has 52 edges and 141 vertex of which 2 / 141 are part of one of the 1 SCC in 1 ms
Free SCC test removed 1 places
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 139 transition count 556
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 139 transition count 556
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 9 place count 136 transition count 553
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 11 place count 136 transition count 551
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 12 place count 135 transition count 544
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 135 transition count 544
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 15 place count 135 transition count 542
Applied a total of 15 rules in 56 ms. Remains 135 /141 variables (removed 6) and now considering 542/565 (removed 23) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 56 ms. Remains : 135/141 places, 542/565 transitions.
Incomplete random walk after 10000 steps, including 130 resets, run finished after 218 ms. (steps per millisecond=45 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 379945 steps, run timeout after 3001 ms. (steps per millisecond=126 ) properties seen :{}
Probabilistic random walk after 379945 steps, saw 57522 distinct states, run finished after 3002 ms. (steps per millisecond=126 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-10 14:54:08] [INFO ] Flow matrix only has 260 transitions (discarded 282 similar events)
// Phase 1: matrix 260 rows 135 cols
[2023-03-10 14:54:08] [INFO ] Computed 24 place invariants in 3 ms
[2023-03-10 14:54:08] [INFO ] [Real]Absence check using 6 positive place invariants in 3 ms returned sat
[2023-03-10 14:54:08] [INFO ] [Real]Absence check using 6 positive and 18 generalized place invariants in 7 ms returned sat
[2023-03-10 14:54:08] [INFO ] After 99ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-10 14:54:08] [INFO ] State equation strengthened by 8 read => feed constraints.
[2023-03-10 14:54:08] [INFO ] After 37ms SMT Verify possible using 8 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-10 14:54:08] [INFO ] After 205ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-10 14:54:08] [INFO ] [Nat]Absence check using 6 positive place invariants in 5 ms returned sat
[2023-03-10 14:54:08] [INFO ] [Nat]Absence check using 6 positive and 18 generalized place invariants in 10 ms returned sat
[2023-03-10 14:54:08] [INFO ] After 156ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-10 14:54:08] [INFO ] After 45ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-10 14:54:08] [INFO ] Deduced a trap composed of 7 places in 192 ms of which 1 ms to minimize.
[2023-03-10 14:54:09] [INFO ] Deduced a trap composed of 3 places in 118 ms of which 1 ms to minimize.
[2023-03-10 14:54:09] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 348 ms
[2023-03-10 14:54:09] [INFO ] Deduced a trap composed of 42 places in 79 ms of which 1 ms to minimize.
[2023-03-10 14:54:09] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 100 ms
[2023-03-10 14:54:09] [INFO ] After 514ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 23 ms.
[2023-03-10 14:54:09] [INFO ] After 783ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 135 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 135/135 places, 542/542 transitions.
Applied a total of 0 rules in 12 ms. Remains 135 /135 variables (removed 0) and now considering 542/542 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 135/135 places, 542/542 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 135/135 places, 542/542 transitions.
Applied a total of 0 rules in 11 ms. Remains 135 /135 variables (removed 0) and now considering 542/542 (removed 0) transitions.
[2023-03-10 14:54:09] [INFO ] Flow matrix only has 260 transitions (discarded 282 similar events)
[2023-03-10 14:54:09] [INFO ] Invariant cache hit.
[2023-03-10 14:54:09] [INFO ] Implicit Places using invariants in 171 ms returned []
[2023-03-10 14:54:09] [INFO ] Flow matrix only has 260 transitions (discarded 282 similar events)
[2023-03-10 14:54:09] [INFO ] Invariant cache hit.
[2023-03-10 14:54:09] [INFO ] State equation strengthened by 8 read => feed constraints.
[2023-03-10 14:54:09] [INFO ] Implicit Places using invariants and state equation in 552 ms returned []
Implicit Place search using SMT with State Equation took 727 ms to find 0 implicit places.
[2023-03-10 14:54:10] [INFO ] Redundant transitions in 61 ms returned []
[2023-03-10 14:54:10] [INFO ] Flow matrix only has 260 transitions (discarded 282 similar events)
[2023-03-10 14:54:10] [INFO ] Invariant cache hit.
[2023-03-10 14:54:10] [INFO ] Dead Transitions using invariants and state equation in 659 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1468 ms. Remains : 135/135 places, 542/542 transitions.
Graph (trivial) has 133 edges and 135 vertex of which 47 / 135 are part of one of the 6 SCC in 0 ms
Free SCC test removed 41 places
Drop transitions removed 64 transitions
Ensure Unique test removed 282 transitions
Reduce isomorphic transitions removed 346 transitions.
Ensure Unique test removed 11 places
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 27 rules applied. Total rules applied 28 place count 83 transition count 180
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 44 place count 67 transition count 180
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 44 place count 67 transition count 170
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 64 place count 57 transition count 170
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 69 place count 52 transition count 165
Iterating global reduction 2 with 5 rules applied. Total rules applied 74 place count 52 transition count 165
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 79 place count 47 transition count 135
Iterating global reduction 2 with 5 rules applied. Total rules applied 84 place count 47 transition count 135
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 2 with 40 rules applied. Total rules applied 124 place count 47 transition count 95
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 140 place count 39 transition count 87
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 152 place count 39 transition count 75
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 164 place count 33 transition count 105
Drop transitions removed 48 transitions
Redundant transition composition rules discarded 48 transitions
Iterating global reduction 4 with 48 rules applied. Total rules applied 212 place count 33 transition count 57
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 8 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 224 place count 25 transition count 53
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 4 with 21 rules applied. Total rules applied 245 place count 25 transition count 32
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 246 place count 25 transition count 31
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 247 place count 24 transition count 31
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 6 with 6 rules applied. Total rules applied 253 place count 24 transition count 31
Applied a total of 253 rules in 29 ms. Remains 24 /135 variables (removed 111) and now considering 31/542 (removed 511) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 31 rows 24 cols
[2023-03-10 14:54:10] [INFO ] Computed 9 place invariants in 1 ms
[2023-03-10 14:54:10] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-10 14:54:10] [INFO ] [Real]Absence check using 2 positive and 7 generalized place invariants in 7 ms returned sat
[2023-03-10 14:54:10] [INFO ] After 25ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-10 14:54:10] [INFO ] After 38ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 9 ms.
[2023-03-10 14:54:10] [INFO ] After 89ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2
Successfully simplified 42 atomic propositions for a total of 16 simplifications.
FORMULA CloudDeployment-PT-6b-CTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-10 14:54:11] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-10 14:54:12] [INFO ] Flatten gal took : 1081 ms
FORMULA CloudDeployment-PT-6b-CTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-10 14:54:13] [INFO ] Flatten gal took : 949 ms
[2023-03-10 14:54:14] [INFO ] Input system was already deterministic with 6048 transitions.
Support contains 55 out of 1155 places (down from 62) after GAL structural reductions.
Computed a total of 184 stabilizing places and 4758 stable transitions
Graph (complete) has 3784 edges and 1155 vertex of which 1122 are kept as prefixes of interest. Removing 33 places using SCC suffix rule.63 ms
Starting structural reductions in LTL mode, iteration 0 : 1155/1155 places, 6048/6048 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1154 transition count 6048
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 29 place count 1126 transition count 1937
Iterating global reduction 1 with 28 rules applied. Total rules applied 57 place count 1126 transition count 1937
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 58 place count 1126 transition count 1936
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 66 place count 1118 transition count 1928
Iterating global reduction 2 with 8 rules applied. Total rules applied 74 place count 1118 transition count 1928
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 76 place count 1116 transition count 1926
Iterating global reduction 2 with 2 rules applied. Total rules applied 78 place count 1116 transition count 1926
Applied a total of 78 rules in 441 ms. Remains 1116 /1155 variables (removed 39) and now considering 1926/6048 (removed 4122) transitions.
// Phase 1: matrix 1926 rows 1116 cols
[2023-03-10 14:54:15] [INFO ] Computed 18 place invariants in 7 ms
[2023-03-10 14:54:15] [INFO ] Implicit Places using invariants in 441 ms returned []
[2023-03-10 14:54:15] [INFO ] Invariant cache hit.
[2023-03-10 14:54:17] [INFO ] Implicit Places using invariants and state equation in 2195 ms returned [12, 20, 186, 194, 359, 367, 532, 540, 705, 713, 878, 886]
Discarding 12 places :
Implicit Place search using SMT with State Equation took 2647 ms to find 12 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1104/1155 places, 1926/6048 transitions.
Applied a total of 0 rules in 42 ms. Remains 1104 /1104 variables (removed 0) and now considering 1926/1926 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3130 ms. Remains : 1104/1155 places, 1926/6048 transitions.
[2023-03-10 14:54:17] [INFO ] Flatten gal took : 77 ms
[2023-03-10 14:54:17] [INFO ] Flatten gal took : 89 ms
[2023-03-10 14:54:18] [INFO ] Input system was already deterministic with 1926 transitions.
[2023-03-10 14:54:18] [INFO ] Flatten gal took : 112 ms
[2023-03-10 14:54:18] [INFO ] Flatten gal took : 115 ms
[2023-03-10 14:54:18] [INFO ] Time to serialize gal into /tmp/CTLFireability9918379367155916159.gal : 86 ms
[2023-03-10 14:54:18] [INFO ] Time to serialize properties into /tmp/CTLFireability17819567869076024519.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9918379367155916159.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17819567869076024519.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 14:54:48] [INFO ] Flatten gal took : 66 ms
[2023-03-10 14:54:48] [INFO ] Applying decomposition
[2023-03-10 14:54:48] [INFO ] Flatten gal took : 67 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17470197346117232435.txt' '-o' '/tmp/graph17470197346117232435.bin' '-w' '/tmp/graph17470197346117232435.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17470197346117232435.bin' '-l' '-1' '-v' '-w' '/tmp/graph17470197346117232435.weights' '-q' '0' '-e' '0.001'
[2023-03-10 14:54:49] [INFO ] Decomposing Gal with order
[2023-03-10 14:54:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 14:54:49] [INFO ] Removed a total of 2604 redundant transitions.
[2023-03-10 14:54:49] [INFO ] Flatten gal took : 395 ms
[2023-03-10 14:54:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 92 labels/synchronizations in 65 ms.
[2023-03-10 14:54:50] [INFO ] Time to serialize gal into /tmp/CTLFireability12978244996990111043.gal : 29 ms
[2023-03-10 14:54:50] [INFO ] Time to serialize properties into /tmp/CTLFireability10063645995618113480.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12978244996990111043.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10063645995618113480.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1155/1155 places, 6048/6048 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1154 transition count 6048
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 28 place count 1127 transition count 1938
Iterating global reduction 1 with 27 rules applied. Total rules applied 55 place count 1127 transition count 1938
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 56 place count 1127 transition count 1937
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 63 place count 1120 transition count 1930
Iterating global reduction 2 with 7 rules applied. Total rules applied 70 place count 1120 transition count 1930
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 72 place count 1118 transition count 1928
Iterating global reduction 2 with 2 rules applied. Total rules applied 74 place count 1118 transition count 1928
Applied a total of 74 rules in 413 ms. Remains 1118 /1155 variables (removed 37) and now considering 1928/6048 (removed 4120) transitions.
// Phase 1: matrix 1928 rows 1118 cols
[2023-03-10 14:55:20] [INFO ] Computed 18 place invariants in 8 ms
[2023-03-10 14:55:20] [INFO ] Implicit Places using invariants in 370 ms returned []
[2023-03-10 14:55:20] [INFO ] Invariant cache hit.
[2023-03-10 14:55:22] [INFO ] Implicit Places using invariants and state equation in 1701 ms returned [12, 20, 186, 194, 359, 367, 534, 542, 707, 715, 880, 888]
Discarding 12 places :
Implicit Place search using SMT with State Equation took 2075 ms to find 12 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1106/1155 places, 1928/6048 transitions.
Applied a total of 0 rules in 39 ms. Remains 1106 /1106 variables (removed 0) and now considering 1928/1928 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2527 ms. Remains : 1106/1155 places, 1928/6048 transitions.
[2023-03-10 14:55:22] [INFO ] Flatten gal took : 74 ms
[2023-03-10 14:55:22] [INFO ] Flatten gal took : 79 ms
[2023-03-10 14:55:22] [INFO ] Input system was already deterministic with 1928 transitions.
[2023-03-10 14:55:23] [INFO ] Flatten gal took : 74 ms
[2023-03-10 14:55:23] [INFO ] Flatten gal took : 77 ms
[2023-03-10 14:55:23] [INFO ] Time to serialize gal into /tmp/CTLFireability125997572754637322.gal : 13 ms
[2023-03-10 14:55:23] [INFO ] Time to serialize properties into /tmp/CTLFireability11781034081390962651.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability125997572754637322.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11781034081390962651.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 14:55:53] [INFO ] Flatten gal took : 75 ms
[2023-03-10 14:55:53] [INFO ] Applying decomposition
[2023-03-10 14:55:53] [INFO ] Flatten gal took : 79 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9580283244578156745.txt' '-o' '/tmp/graph9580283244578156745.bin' '-w' '/tmp/graph9580283244578156745.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9580283244578156745.bin' '-l' '-1' '-v' '-w' '/tmp/graph9580283244578156745.weights' '-q' '0' '-e' '0.001'
[2023-03-10 14:55:53] [INFO ] Decomposing Gal with order
[2023-03-10 14:55:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 14:55:53] [INFO ] Removed a total of 2357 redundant transitions.
[2023-03-10 14:55:53] [INFO ] Flatten gal took : 166 ms
[2023-03-10 14:55:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 121 labels/synchronizations in 45 ms.
[2023-03-10 14:55:54] [INFO ] Time to serialize gal into /tmp/CTLFireability3468465979214447896.gal : 13 ms
[2023-03-10 14:55:54] [INFO ] Time to serialize properties into /tmp/CTLFireability6886696780168019284.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3468465979214447896.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6886696780168019284.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1155/1155 places, 6048/6048 transitions.
Graph (trivial) has 1165 edges and 1155 vertex of which 412 / 1155 are part of one of the 45 SCC in 3 ms
Free SCC test removed 367 places
Ensure Unique test removed 419 transitions
Reduce isomorphic transitions removed 419 transitions.
Graph (complete) has 3311 edges and 788 vertex of which 787 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.21 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 311 transitions
Trivial Post-agglo rules discarded 311 transitions
Performed 311 trivial Post agglomeration. Transition count delta: 311
Iterating post reduction 0 with 311 rules applied. Total rules applied 313 place count 787 transition count 5317
Reduce places removed 311 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 316 rules applied. Total rules applied 629 place count 476 transition count 5312
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 632 place count 473 transition count 5312
Performed 62 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 62 Pre rules applied. Total rules applied 632 place count 473 transition count 5250
Deduced a syphon composed of 62 places in 2 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 3 with 124 rules applied. Total rules applied 756 place count 411 transition count 5250
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 764 place count 403 transition count 5242
Iterating global reduction 3 with 8 rules applied. Total rules applied 772 place count 403 transition count 5242
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 773 place count 403 transition count 5241
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 773 place count 403 transition count 5240
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 775 place count 402 transition count 5240
Performed 105 Post agglomeration using F-continuation condition.Transition count delta: 105
Deduced a syphon composed of 105 places in 2 ms
Reduce places removed 105 places and 0 transitions.
Iterating global reduction 4 with 210 rules applied. Total rules applied 985 place count 297 transition count 5135
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 4 with 24 rules applied. Total rules applied 1009 place count 297 transition count 5111
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 4 with 12 rules applied. Total rules applied 1021 place count 297 transition count 5099
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 1033 place count 285 transition count 5099
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 1045 place count 279 transition count 5093
Applied a total of 1045 rules in 750 ms. Remains 279 /1155 variables (removed 876) and now considering 5093/6048 (removed 955) transitions.
[2023-03-10 14:56:24] [INFO ] Flow matrix only has 4911 transitions (discarded 182 similar events)
// Phase 1: matrix 4911 rows 279 cols
[2023-03-10 14:56:24] [INFO ] Computed 19 place invariants in 58 ms
[2023-03-10 14:56:27] [INFO ] Implicit Places using invariants in 2227 ms returned []
[2023-03-10 14:56:27] [INFO ] Flow matrix only has 4911 transitions (discarded 182 similar events)
[2023-03-10 14:56:27] [INFO ] Invariant cache hit.
[2023-03-10 14:56:28] [INFO ] State equation strengthened by 233 read => feed constraints.
[2023-03-10 14:56:30] [INFO ] Implicit Places using invariants and state equation in 3601 ms returned []
Implicit Place search using SMT with State Equation took 5831 ms to find 0 implicit places.
[2023-03-10 14:56:32] [INFO ] Redundant transitions in 2169 ms returned []
[2023-03-10 14:56:32] [INFO ] Flow matrix only has 4911 transitions (discarded 182 similar events)
[2023-03-10 14:56:32] [INFO ] Invariant cache hit.
[2023-03-10 14:56:37] [INFO ] Dead Transitions using invariants and state equation in 4542 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 279/1155 places, 5093/6048 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 13309 ms. Remains : 279/1155 places, 5093/6048 transitions.
[2023-03-10 14:56:38] [INFO ] Flatten gal took : 1143 ms
[2023-03-10 14:56:39] [INFO ] Flatten gal took : 839 ms
[2023-03-10 14:56:40] [INFO ] Input system was already deterministic with 5093 transitions.
Incomplete random walk after 10000 steps, including 233 resets, run finished after 335 ms. (steps per millisecond=29 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 1) seen :0
[2023-03-10 14:56:42] [INFO ] Flatten gal took : 942 ms
[2023-03-10 14:56:43] [INFO ] Flatten gal took : 844 ms
[2023-03-10 14:56:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18249223244653604014.gal : 117 ms
[2023-03-10 14:56:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6920006367937027975.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality18249223244653604014.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6920006367937027975.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Interrupted probabilistic random walk after 105337 steps, run timeout after 3001 ms. (steps per millisecond=35 ) properties seen :{}
Probabilistic random walk after 105337 steps, saw 21234 distinct states, run finished after 3001 ms. (steps per millisecond=35 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-10 14:56:44] [INFO ] Flow matrix only has 4911 transitions (discarded 182 similar events)
[2023-03-10 14:56:44] [INFO ] Invariant cache hit.
[2023-03-10 14:56:44] [INFO ] After 81ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-10 14:56:44] [INFO ] [Nat]Absence check using 0 positive and 19 generalized place invariants in 6 ms returned sat
[2023-03-10 14:56:46] [INFO ] After 1721ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-10 14:56:46] [INFO ] State equation strengthened by 233 read => feed constraints.
[2023-03-10 14:56:47] [INFO ] After 493ms SMT Verify possible using 233 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-10 14:56:47] [INFO ] After 944ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Loading property file /tmp/ReachabilityCardinality6920006367937027975.prop.
Minimization took 395 ms.
[2023-03-10 14:56:47] [INFO ] After 3140ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 27 out of 279 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 279/279 places, 5093/5093 transitions.
Drop transitions removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Iterating post reduction 0 with 51 rules applied. Total rules applied 51 place count 279 transition count 5042
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 79 place count 265 transition count 5028
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: -192
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 1 with 36 rules applied. Total rules applied 115 place count 247 transition count 5220
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 127 place count 247 transition count 5208
Drop transitions removed 134 transitions
Redundant transition composition rules discarded 134 transitions
Iterating global reduction 2 with 134 rules applied. Total rules applied 261 place count 247 transition count 5074
Free-agglomeration rule applied 62 times with reduction of 16 identical transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 323 place count 247 transition count 4996
Reduce places removed 62 places and 0 transitions.
Drop transitions removed 73 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 2 with 215 rules applied. Total rules applied 538 place count 185 transition count 4843
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 544 place count 179 transition count 4799
Iterating global reduction 3 with 6 rules applied. Total rules applied 550 place count 179 transition count 4799
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 552 place count 179 transition count 4797
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 553 place count 179 transition count 4797
Applied a total of 553 rules in 901 ms. Remains 179 /279 variables (removed 100) and now considering 4797/5093 (removed 296) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 904 ms. Remains : 179/279 places, 4797/5093 transitions.
Finished random walk after 27989 steps, including 421 resets, run visited all 1 properties in 581 ms. (steps per millisecond=48 )
FORMULA CloudDeployment-PT-6b-CTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 1155/1155 places, 6048/6048 transitions.
Graph (trivial) has 1186 edges and 1155 vertex of which 434 / 1155 are part of one of the 48 SCC in 2 ms
Free SCC test removed 386 places
Ensure Unique test removed 440 transitions
Reduce isomorphic transitions removed 440 transitions.
Graph (complete) has 3281 edges and 769 vertex of which 736 are kept as prefixes of interest. Removing 33 places using SCC suffix rule.13 ms
Discarding 33 places :
Also discarding 4097 output transitions
Drop transitions removed 4097 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 302 transitions
Trivial Post-agglo rules discarded 302 transitions
Performed 302 trivial Post agglomeration. Transition count delta: 302
Iterating post reduction 0 with 302 rules applied. Total rules applied 304 place count 735 transition count 1208
Reduce places removed 302 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 303 rules applied. Total rules applied 607 place count 433 transition count 1207
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 608 place count 432 transition count 1207
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 61 Pre rules applied. Total rules applied 608 place count 432 transition count 1146
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 3 with 122 rules applied. Total rules applied 730 place count 371 transition count 1146
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 737 place count 364 transition count 1139
Iterating global reduction 3 with 7 rules applied. Total rules applied 744 place count 364 transition count 1139
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 745 place count 364 transition count 1138
Performed 102 Post agglomeration using F-continuation condition.Transition count delta: 102
Deduced a syphon composed of 102 places in 1 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 4 with 204 rules applied. Total rules applied 949 place count 262 transition count 1036
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 4 with 24 rules applied. Total rules applied 973 place count 262 transition count 1012
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 4 with 12 rules applied. Total rules applied 985 place count 262 transition count 1000
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 997 place count 250 transition count 1000
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 1009 place count 244 transition count 994
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1010 place count 243 transition count 993
Applied a total of 1010 rules in 218 ms. Remains 243 /1155 variables (removed 912) and now considering 993/6048 (removed 5055) transitions.
[2023-03-10 14:56:49] [INFO ] Flow matrix only has 802 transitions (discarded 191 similar events)
// Phase 1: matrix 802 rows 243 cols
[2023-03-10 14:56:49] [INFO ] Computed 6 place invariants in 4 ms
[2023-03-10 14:56:49] [INFO ] Implicit Places using invariants in 169 ms returned []
[2023-03-10 14:56:49] [INFO ] Flow matrix only has 802 transitions (discarded 191 similar events)
[2023-03-10 14:56:49] [INFO ] Invariant cache hit.
[2023-03-10 14:56:50] [INFO ] State equation strengthened by 36 read => feed constraints.
[2023-03-10 14:56:50] [INFO ] Implicit Places using invariants and state equation in 729 ms returned []
Implicit Place search using SMT with State Equation took 900 ms to find 0 implicit places.
[2023-03-10 14:56:51] [INFO ] Redundant transitions in 952 ms returned []
[2023-03-10 14:56:51] [INFO ] Flow matrix only has 802 transitions (discarded 191 similar events)
[2023-03-10 14:56:51] [INFO ] Invariant cache hit.
[2023-03-10 14:56:52] [INFO ] Dead Transitions using invariants and state equation in 509 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 243/1155 places, 993/6048 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2586 ms. Remains : 243/1155 places, 993/6048 transitions.
[2023-03-10 14:56:52] [INFO ] Flatten gal took : 39 ms
[2023-03-10 14:56:52] [INFO ] Flatten gal took : 44 ms
[2023-03-10 14:56:52] [INFO ] Input system was already deterministic with 993 transitions.
Finished random walk after 171 steps, including 3 resets, run visited all 1 properties in 2 ms. (steps per millisecond=85 )
FORMULA CloudDeployment-PT-6b-CTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-10 14:56:52] [INFO ] Flatten gal took : 43 ms
[2023-03-10 14:56:52] [INFO ] Flatten gal took : 44 ms
[2023-03-10 14:56:52] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14882866690594511722.gal : 5 ms
[2023-03-10 14:56:52] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10575342867766844919.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14882866690594511722.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10575342867766844919.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 1155/1155 places, 6048/6048 transitions.
Graph (trivial) has 1180 edges and 1155 vertex of which 417 / 1155 are part of one of the 47 SCC in 2 ms
Free SCC test removed 370 places
Ensure Unique test removed 421 transitions
Reduce isomorphic transitions removed 421 transitions.
Graph (complete) has 3301 edges and 785 vertex of which 752 are kept as prefixes of interest. Removing 33 places using SCC suffix rule.6 ms
Discarding 33 places :
Also discarding 4097 output transitions
Drop transitions removed 4097 transitions
Drop transitions removed 311 transitions
Trivial Post-agglo rules discarded 311 transitions
Performed 311 trivial Post agglomeration. Transition count delta: 311
Iterating post reduction 0 with 311 rules applied. Total rules applied 313 place count 752 transition count 1219
Reduce places removed 311 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 314 rules applied. Total rules applied 627 place count 441 transition count 1216
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 629 place count 439 transition count 1216
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 61 Pre rules applied. Total rules applied 629 place count 439 transition count 1155
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 3 with 122 rules applied. Total rules applied 751 place count 378 transition count 1155
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 759 place count 370 transition count 1147
Iterating global reduction 3 with 8 rules applied. Total rules applied 767 place count 370 transition count 1147
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 768 place count 370 transition count 1146
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 768 place count 370 transition count 1144
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 772 place count 368 transition count 1144
Performed 104 Post agglomeration using F-continuation condition.Transition count delta: 104
Deduced a syphon composed of 104 places in 1 ms
Reduce places removed 104 places and 0 transitions.
Iterating global reduction 4 with 208 rules applied. Total rules applied 980 place count 264 transition count 1040
Drop transitions removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 4 with 25 rules applied. Total rules applied 1005 place count 264 transition count 1015
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 4 with 12 rules applied. Total rules applied 1017 place count 264 transition count 1003
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 1029 place count 252 transition count 1003
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 6 with 14 rules applied. Total rules applied 1043 place count 245 transition count 996
Applied a total of 1043 rules in 235 ms. Remains 245 /1155 variables (removed 910) and now considering 996/6048 (removed 5052) transitions.
[2023-03-10 14:56:52] [INFO ] Flow matrix only has 812 transitions (discarded 184 similar events)
// Phase 1: matrix 812 rows 245 cols
[2023-03-10 14:56:52] [INFO ] Computed 6 place invariants in 6 ms
Loading property file /tmp/ReachabilityCardinality10575342867766844919.prop.
[2023-03-10 14:56:52] [INFO ] Implicit Places using invariants in 224 ms returned []
[2023-03-10 14:56:52] [INFO ] Flow matrix only has 812 transitions (discarded 184 similar events)
[2023-03-10 14:56:52] [INFO ] Invariant cache hit.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,8,0.531323,14920,2,367,5,972,6,0,1889,430,0
Total reachable state count : 8
[2023-03-10 14:56:53] [INFO ] State equation strengthened by 282 read => feed constraints.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :7 after 11
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :11 after 151
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :151 after 1277
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1277 after 1341
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1341 after 1415
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1415 after 3797
[2023-03-10 14:56:53] [INFO ] Implicit Places using invariants and state equation in 871 ms returned []
Implicit Place search using SMT with State Equation took 1099 ms to find 0 implicit places.
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3797 after 8138
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :8138 after 11853
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :11853 after 14328
[2023-03-10 14:56:54] [INFO ] Redundant transitions in 996 ms returned []
[2023-03-10 14:56:54] [INFO ] Flow matrix only has 812 transitions (discarded 184 similar events)
[2023-03-10 14:56:54] [INFO ] Invariant cache hit.
[2023-03-10 14:56:55] [INFO ] Dead Transitions using invariants and state equation in 478 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 245/1155 places, 996/6048 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2815 ms. Remains : 245/1155 places, 996/6048 transitions.
[2023-03-10 14:56:55] [INFO ] Flatten gal took : 28 ms
[2023-03-10 14:56:55] [INFO ] Flatten gal took : 33 ms
[2023-03-10 14:56:55] [INFO ] Input system was already deterministic with 996 transitions.
[2023-03-10 14:56:55] [INFO ] Flatten gal took : 32 ms
[2023-03-10 14:56:55] [INFO ] Flatten gal took : 32 ms
[2023-03-10 14:56:55] [INFO ] Time to serialize gal into /tmp/CTLFireability8559821274874421834.gal : 6 ms
[2023-03-10 14:56:55] [INFO ] Time to serialize properties into /tmp/CTLFireability2173533854316676633.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8559821274874421834.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2173533854316676633.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :14328 after 168950
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 14:57:25] [INFO ] Flatten gal took : 32 ms
[2023-03-10 14:57:25] [INFO ] Applying decomposition
[2023-03-10 14:57:25] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13219065938385605520.txt' '-o' '/tmp/graph13219065938385605520.bin' '-w' '/tmp/graph13219065938385605520.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13219065938385605520.bin' '-l' '-1' '-v' '-w' '/tmp/graph13219065938385605520.weights' '-q' '0' '-e' '0.001'
[2023-03-10 14:57:25] [INFO ] Decomposing Gal with order
[2023-03-10 14:57:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 14:57:25] [INFO ] Removed a total of 2392 redundant transitions.
[2023-03-10 14:57:25] [INFO ] Flatten gal took : 67 ms
[2023-03-10 14:57:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 126 labels/synchronizations in 15 ms.
[2023-03-10 14:57:25] [INFO ] Time to serialize gal into /tmp/CTLFireability8097644198220790210.gal : 4 ms
[2023-03-10 14:57:25] [INFO ] Time to serialize properties into /tmp/CTLFireability12353063752930391730.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8097644198220790210.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12353063752930391730.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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.0356e+18,0.179575,7268,458,75,5629,771,812,8282,112,1721,0
Converting to forward existential form...Done !
original formula: AF(EG(AG(((((i7.u55.p1551!=1)||(i7.u56.p1592!=1))||((i7.u60.p1676!=1)||(u73.p1863!=1)))||(u73.p1884!=1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(E(TRUE U !(((((i7.u55.p1551!=1)||(i7.u56.p1592!=1))||((i7.u60.p1676!=1)||(u73.p1863!=1)))||(u7...182
Reverse transition relation is NOT exact ! Due to transitions t308, t328, t485, u73.t1, i0.t311, i0.t114, i0.u0.t125, i0.u1.t121, i0.u2.t214, i0.u2.t215, i...926
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1155/1155 places, 6048/6048 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1154 transition count 6048
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 29 place count 1126 transition count 1937
Iterating global reduction 1 with 28 rules applied. Total rules applied 57 place count 1126 transition count 1937
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 58 place count 1126 transition count 1936
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 66 place count 1118 transition count 1928
Iterating global reduction 2 with 8 rules applied. Total rules applied 74 place count 1118 transition count 1928
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 76 place count 1116 transition count 1926
Iterating global reduction 2 with 2 rules applied. Total rules applied 78 place count 1116 transition count 1926
Applied a total of 78 rules in 403 ms. Remains 1116 /1155 variables (removed 39) and now considering 1926/6048 (removed 4122) transitions.
// Phase 1: matrix 1926 rows 1116 cols
[2023-03-10 14:57:56] [INFO ] Computed 18 place invariants in 8 ms
[2023-03-10 14:57:56] [INFO ] Implicit Places using invariants in 498 ms returned []
[2023-03-10 14:57:56] [INFO ] Invariant cache hit.
[2023-03-10 14:57:58] [INFO ] Implicit Places using invariants and state equation in 1695 ms returned [12, 20, 186, 194, 359, 367, 532, 540, 705, 713, 878, 886]
Discarding 12 places :
Implicit Place search using SMT with State Equation took 2200 ms to find 12 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1104/1155 places, 1926/6048 transitions.
Applied a total of 0 rules in 34 ms. Remains 1104 /1104 variables (removed 0) and now considering 1926/1926 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2639 ms. Remains : 1104/1155 places, 1926/6048 transitions.
[2023-03-10 14:57:58] [INFO ] Flatten gal took : 57 ms
[2023-03-10 14:57:58] [INFO ] Flatten gal took : 66 ms
[2023-03-10 14:57:58] [INFO ] Input system was already deterministic with 1926 transitions.
[2023-03-10 14:57:58] [INFO ] Flatten gal took : 62 ms
[2023-03-10 14:57:58] [INFO ] Flatten gal took : 61 ms
[2023-03-10 14:57:58] [INFO ] Time to serialize gal into /tmp/CTLFireability973677068769626397.gal : 10 ms
[2023-03-10 14:57:58] [INFO ] Time to serialize properties into /tmp/CTLFireability14508684798489256518.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability973677068769626397.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14508684798489256518.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 14:58:29] [INFO ] Flatten gal took : 62 ms
[2023-03-10 14:58:29] [INFO ] Applying decomposition
[2023-03-10 14:58:29] [INFO ] Flatten gal took : 65 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6592725061596437713.txt' '-o' '/tmp/graph6592725061596437713.bin' '-w' '/tmp/graph6592725061596437713.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6592725061596437713.bin' '-l' '-1' '-v' '-w' '/tmp/graph6592725061596437713.weights' '-q' '0' '-e' '0.001'
[2023-03-10 14:58:29] [INFO ] Decomposing Gal with order
[2023-03-10 14:58:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 14:58:29] [INFO ] Removed a total of 2593 redundant transitions.
[2023-03-10 14:58:29] [INFO ] Flatten gal took : 106 ms
[2023-03-10 14:58:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 98 labels/synchronizations in 33 ms.
[2023-03-10 14:58:29] [INFO ] Time to serialize gal into /tmp/CTLFireability10205660960589627016.gal : 12 ms
[2023-03-10 14:58:29] [INFO ] Time to serialize properties into /tmp/CTLFireability9815684223615485834.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10205660960589627016.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9815684223615485834.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1155/1155 places, 6048/6048 transitions.
Graph (trivial) has 1187 edges and 1155 vertex of which 434 / 1155 are part of one of the 48 SCC in 1 ms
Free SCC test removed 386 places
Ensure Unique test removed 440 transitions
Reduce isomorphic transitions removed 440 transitions.
Graph (complete) has 3281 edges and 769 vertex of which 736 are kept as prefixes of interest. Removing 33 places using SCC suffix rule.4 ms
Discarding 33 places :
Also discarding 4097 output transitions
Drop transitions removed 4097 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 304 transitions
Trivial Post-agglo rules discarded 304 transitions
Performed 304 trivial Post agglomeration. Transition count delta: 304
Iterating post reduction 0 with 304 rules applied. Total rules applied 306 place count 735 transition count 1206
Reduce places removed 304 places and 0 transitions.
Iterating post reduction 1 with 304 rules applied. Total rules applied 610 place count 431 transition count 1206
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 610 place count 431 transition count 1146
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 730 place count 371 transition count 1146
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 737 place count 364 transition count 1139
Iterating global reduction 2 with 7 rules applied. Total rules applied 744 place count 364 transition count 1139
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 745 place count 364 transition count 1138
Performed 103 Post agglomeration using F-continuation condition.Transition count delta: 103
Deduced a syphon composed of 103 places in 1 ms
Reduce places removed 103 places and 0 transitions.
Iterating global reduction 3 with 206 rules applied. Total rules applied 951 place count 261 transition count 1035
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 3 with 24 rules applied. Total rules applied 975 place count 261 transition count 1011
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 3 with 12 rules applied. Total rules applied 987 place count 261 transition count 999
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 999 place count 249 transition count 999
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 1011 place count 243 transition count 993
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1012 place count 242 transition count 992
Applied a total of 1012 rules in 147 ms. Remains 242 /1155 variables (removed 913) and now considering 992/6048 (removed 5056) transitions.
[2023-03-10 14:58:59] [INFO ] Flow matrix only has 801 transitions (discarded 191 similar events)
// Phase 1: matrix 801 rows 242 cols
[2023-03-10 14:58:59] [INFO ] Computed 6 place invariants in 3 ms
[2023-03-10 14:59:00] [INFO ] Implicit Places using invariants in 181 ms returned []
[2023-03-10 14:59:00] [INFO ] Flow matrix only has 801 transitions (discarded 191 similar events)
[2023-03-10 14:59:00] [INFO ] Invariant cache hit.
[2023-03-10 14:59:00] [INFO ] State equation strengthened by 36 read => feed constraints.
[2023-03-10 14:59:00] [INFO ] Implicit Places using invariants and state equation in 505 ms returned []
Implicit Place search using SMT with State Equation took 690 ms to find 0 implicit places.
[2023-03-10 14:59:01] [INFO ] Redundant transitions in 910 ms returned []
[2023-03-10 14:59:01] [INFO ] Flow matrix only has 801 transitions (discarded 191 similar events)
[2023-03-10 14:59:01] [INFO ] Invariant cache hit.
[2023-03-10 14:59:01] [INFO ] Dead Transitions using invariants and state equation in 478 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 242/1155 places, 992/6048 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2231 ms. Remains : 242/1155 places, 992/6048 transitions.
[2023-03-10 14:59:01] [INFO ] Flatten gal took : 37 ms
[2023-03-10 14:59:02] [INFO ] Flatten gal took : 42 ms
[2023-03-10 14:59:02] [INFO ] Input system was already deterministic with 992 transitions.
[2023-03-10 14:59:02] [INFO ] Flatten gal took : 40 ms
[2023-03-10 14:59:02] [INFO ] Flatten gal took : 41 ms
[2023-03-10 14:59:02] [INFO ] Time to serialize gal into /tmp/CTLFireability14944711383920882762.gal : 6 ms
[2023-03-10 14:59:02] [INFO ] Time to serialize properties into /tmp/CTLFireability1725195623100893441.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14944711383920882762.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1725195623100893441.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 14:59:32] [INFO ] Flatten gal took : 37 ms
[2023-03-10 14:59:32] [INFO ] Applying decomposition
[2023-03-10 14:59:32] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14419572692252957924.txt' '-o' '/tmp/graph14419572692252957924.bin' '-w' '/tmp/graph14419572692252957924.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14419572692252957924.bin' '-l' '-1' '-v' '-w' '/tmp/graph14419572692252957924.weights' '-q' '0' '-e' '0.001'
[2023-03-10 14:59:32] [INFO ] Decomposing Gal with order
[2023-03-10 14:59:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 14:59:32] [INFO ] Removed a total of 2393 redundant transitions.
[2023-03-10 14:59:32] [INFO ] Flatten gal took : 86 ms
[2023-03-10 14:59:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 111 labels/synchronizations in 29 ms.
[2023-03-10 14:59:32] [INFO ] Time to serialize gal into /tmp/CTLFireability17126395714910621313.gal : 5 ms
[2023-03-10 14:59:32] [INFO ] Time to serialize properties into /tmp/CTLFireability1295922077182825615.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17126395714910621313.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1295922077182825615.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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,8.38389e+18,0.197362,6868,405,64,4521,508,752,6915,98,1216,0
Converting to forward existential form...Done !
original formula: EG(AF(!(E((i4.u27.p748==1) U ((i0.u1.p81==1)&&(i5.u34.p978==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(!(E((i4.u27.p748==1) U ((i0.u1.p81==1)&&(i5.u34.p978==1))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t331, t354, t483, u79.t1, i0.t334, i0.t117, i0.u0.t129, i0.u1.t125, i0.u2.t238, i0.u2.t239, i...900
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1155/1155 places, 6048/6048 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1154 transition count 6048
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 29 place count 1126 transition count 1937
Iterating global reduction 1 with 28 rules applied. Total rules applied 57 place count 1126 transition count 1937
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 58 place count 1126 transition count 1936
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 66 place count 1118 transition count 1928
Iterating global reduction 2 with 8 rules applied. Total rules applied 74 place count 1118 transition count 1928
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 76 place count 1116 transition count 1926
Iterating global reduction 2 with 2 rules applied. Total rules applied 78 place count 1116 transition count 1926
Applied a total of 78 rules in 408 ms. Remains 1116 /1155 variables (removed 39) and now considering 1926/6048 (removed 4122) transitions.
// Phase 1: matrix 1926 rows 1116 cols
[2023-03-10 15:00:03] [INFO ] Computed 18 place invariants in 7 ms
[2023-03-10 15:00:03] [INFO ] Implicit Places using invariants in 321 ms returned []
[2023-03-10 15:00:03] [INFO ] Invariant cache hit.
[2023-03-10 15:00:05] [INFO ] Implicit Places using invariants and state equation in 1612 ms returned [12, 20, 186, 194, 359, 367, 532, 540, 705, 713, 878, 886]
Discarding 12 places :
Implicit Place search using SMT with State Equation took 1938 ms to find 12 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1104/1155 places, 1926/6048 transitions.
Applied a total of 0 rules in 36 ms. Remains 1104 /1104 variables (removed 0) and now considering 1926/1926 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2383 ms. Remains : 1104/1155 places, 1926/6048 transitions.
[2023-03-10 15:00:05] [INFO ] Flatten gal took : 62 ms
[2023-03-10 15:00:05] [INFO ] Flatten gal took : 67 ms
[2023-03-10 15:00:05] [INFO ] Input system was already deterministic with 1926 transitions.
[2023-03-10 15:00:05] [INFO ] Flatten gal took : 66 ms
[2023-03-10 15:00:05] [INFO ] Flatten gal took : 67 ms
[2023-03-10 15:00:05] [INFO ] Time to serialize gal into /tmp/CTLFireability7937083771257192758.gal : 18 ms
[2023-03-10 15:00:05] [INFO ] Time to serialize properties into /tmp/CTLFireability16544583466034147532.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7937083771257192758.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16544583466034147532.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 15:00:35] [INFO ] Flatten gal took : 60 ms
[2023-03-10 15:00:35] [INFO ] Applying decomposition
[2023-03-10 15:00:35] [INFO ] Flatten gal took : 61 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph18083037000294611114.txt' '-o' '/tmp/graph18083037000294611114.bin' '-w' '/tmp/graph18083037000294611114.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18083037000294611114.bin' '-l' '-1' '-v' '-w' '/tmp/graph18083037000294611114.weights' '-q' '0' '-e' '0.001'
[2023-03-10 15:00:35] [INFO ] Decomposing Gal with order
[2023-03-10 15:00:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 15:00:36] [INFO ] Removed a total of 2568 redundant transitions.
[2023-03-10 15:00:36] [INFO ] Flatten gal took : 100 ms
[2023-03-10 15:00:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 86 labels/synchronizations in 25 ms.
[2023-03-10 15:00:36] [INFO ] Time to serialize gal into /tmp/CTLFireability3034261927329725661.gal : 12 ms
[2023-03-10 15:00:36] [INFO ] Time to serialize properties into /tmp/CTLFireability15333464041172142897.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3034261927329725661.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15333464041172142897.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1155/1155 places, 6048/6048 transitions.
Graph (trivial) has 1182 edges and 1155 vertex of which 434 / 1155 are part of one of the 48 SCC in 1 ms
Free SCC test removed 386 places
Ensure Unique test removed 440 transitions
Reduce isomorphic transitions removed 440 transitions.
Graph (complete) has 3281 edges and 769 vertex of which 736 are kept as prefixes of interest. Removing 33 places using SCC suffix rule.3 ms
Discarding 33 places :
Also discarding 4097 output transitions
Drop transitions removed 4097 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 303 transitions
Trivial Post-agglo rules discarded 303 transitions
Performed 303 trivial Post agglomeration. Transition count delta: 303
Iterating post reduction 0 with 303 rules applied. Total rules applied 305 place count 735 transition count 1207
Reduce places removed 303 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 305 rules applied. Total rules applied 610 place count 432 transition count 1205
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 612 place count 430 transition count 1205
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 61 Pre rules applied. Total rules applied 612 place count 430 transition count 1144
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 3 with 122 rules applied. Total rules applied 734 place count 369 transition count 1144
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 740 place count 363 transition count 1138
Iterating global reduction 3 with 6 rules applied. Total rules applied 746 place count 363 transition count 1138
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 747 place count 363 transition count 1137
Performed 103 Post agglomeration using F-continuation condition.Transition count delta: 103
Deduced a syphon composed of 103 places in 1 ms
Reduce places removed 103 places and 0 transitions.
Iterating global reduction 4 with 206 rules applied. Total rules applied 953 place count 260 transition count 1034
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 4 with 24 rules applied. Total rules applied 977 place count 260 transition count 1010
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 4 with 12 rules applied. Total rules applied 989 place count 260 transition count 998
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 1001 place count 248 transition count 998
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 1013 place count 242 transition count 992
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1014 place count 241 transition count 991
Applied a total of 1014 rules in 145 ms. Remains 241 /1155 variables (removed 914) and now considering 991/6048 (removed 5057) transitions.
[2023-03-10 15:01:06] [INFO ] Flow matrix only has 800 transitions (discarded 191 similar events)
// Phase 1: matrix 800 rows 241 cols
[2023-03-10 15:01:06] [INFO ] Computed 6 place invariants in 2 ms
[2023-03-10 15:01:06] [INFO ] Implicit Places using invariants in 192 ms returned []
[2023-03-10 15:01:06] [INFO ] Flow matrix only has 800 transitions (discarded 191 similar events)
[2023-03-10 15:01:06] [INFO ] Invariant cache hit.
[2023-03-10 15:01:06] [INFO ] State equation strengthened by 36 read => feed constraints.
[2023-03-10 15:01:07] [INFO ] Implicit Places using invariants and state equation in 554 ms returned []
Implicit Place search using SMT with State Equation took 748 ms to find 0 implicit places.
[2023-03-10 15:01:08] [INFO ] Redundant transitions in 984 ms returned []
[2023-03-10 15:01:08] [INFO ] Flow matrix only has 800 transitions (discarded 191 similar events)
[2023-03-10 15:01:08] [INFO ] Invariant cache hit.
[2023-03-10 15:01:08] [INFO ] Dead Transitions using invariants and state equation in 471 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 241/1155 places, 991/6048 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2354 ms. Remains : 241/1155 places, 991/6048 transitions.
[2023-03-10 15:01:08] [INFO ] Flatten gal took : 35 ms
[2023-03-10 15:01:08] [INFO ] Flatten gal took : 38 ms
[2023-03-10 15:01:08] [INFO ] Input system was already deterministic with 991 transitions.
[2023-03-10 15:01:08] [INFO ] Flatten gal took : 37 ms
[2023-03-10 15:01:08] [INFO ] Flatten gal took : 37 ms
[2023-03-10 15:01:08] [INFO ] Time to serialize gal into /tmp/CTLFireability4039601101916953915.gal : 6 ms
[2023-03-10 15:01:08] [INFO ] Time to serialize properties into /tmp/CTLFireability5178800554710620634.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4039601101916953915.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5178800554710620634.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 15:01:38] [INFO ] Flatten gal took : 37 ms
[2023-03-10 15:01:38] [INFO ] Applying decomposition
[2023-03-10 15:01:38] [INFO ] Flatten gal took : 39 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3457452634173815422.txt' '-o' '/tmp/graph3457452634173815422.bin' '-w' '/tmp/graph3457452634173815422.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3457452634173815422.bin' '-l' '-1' '-v' '-w' '/tmp/graph3457452634173815422.weights' '-q' '0' '-e' '0.001'
[2023-03-10 15:01:39] [INFO ] Decomposing Gal with order
[2023-03-10 15:01:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 15:01:39] [INFO ] Removed a total of 2828 redundant transitions.
[2023-03-10 15:01:39] [INFO ] Flatten gal took : 60 ms
[2023-03-10 15:01:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 111 labels/synchronizations in 11 ms.
[2023-03-10 15:01:39] [INFO ] Time to serialize gal into /tmp/CTLFireability2633947209352351980.gal : 4 ms
[2023-03-10 15:01:39] [INFO ] Time to serialize properties into /tmp/CTLFireability14996787146365991626.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2633947209352351980.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14996787146365991626.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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.31135e+18,0.157524,7696,481,56,6507,469,795,11428,81,1180,0
Converting to forward existential form...Done !
original formula: EF(((i5.u62.p1663==1) * AG(((i0.u0.p56!=1)||(i3.u33.p953!=1)))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * (i5.u62.p1663==1)) * !(E(TRUE U !(((i0.u0.p56!=1)||(i3.u33.p953!=1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t330, t353, t482, t550, t586, t592, t604, t622, t652, t673, t694, t700, t760, t772, t844,...982
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1155/1155 places, 6048/6048 transitions.
Graph (trivial) has 1189 edges and 1155 vertex of which 434 / 1155 are part of one of the 48 SCC in 0 ms
Free SCC test removed 386 places
Ensure Unique test removed 440 transitions
Reduce isomorphic transitions removed 440 transitions.
Graph (complete) has 3281 edges and 769 vertex of which 736 are kept as prefixes of interest. Removing 33 places using SCC suffix rule.4 ms
Discarding 33 places :
Also discarding 4097 output transitions
Drop transitions removed 4097 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 306 transitions
Trivial Post-agglo rules discarded 306 transitions
Performed 306 trivial Post agglomeration. Transition count delta: 306
Iterating post reduction 0 with 306 rules applied. Total rules applied 308 place count 735 transition count 1204
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 1 with 306 rules applied. Total rules applied 614 place count 429 transition count 1204
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 61 Pre rules applied. Total rules applied 614 place count 429 transition count 1143
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 2 with 122 rules applied. Total rules applied 736 place count 368 transition count 1143
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 742 place count 362 transition count 1137
Iterating global reduction 2 with 6 rules applied. Total rules applied 748 place count 362 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 749 place count 362 transition count 1136
Performed 103 Post agglomeration using F-continuation condition.Transition count delta: 103
Deduced a syphon composed of 103 places in 1 ms
Reduce places removed 103 places and 0 transitions.
Iterating global reduction 3 with 206 rules applied. Total rules applied 955 place count 259 transition count 1033
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 3 with 24 rules applied. Total rules applied 979 place count 259 transition count 1009
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 3 with 12 rules applied. Total rules applied 991 place count 259 transition count 997
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 1003 place count 247 transition count 997
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 1015 place count 241 transition count 991
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1016 place count 240 transition count 990
Applied a total of 1016 rules in 141 ms. Remains 240 /1155 variables (removed 915) and now considering 990/6048 (removed 5058) transitions.
[2023-03-10 15:02:09] [INFO ] Flow matrix only has 799 transitions (discarded 191 similar events)
// Phase 1: matrix 799 rows 240 cols
[2023-03-10 15:02:09] [INFO ] Computed 6 place invariants in 21 ms
[2023-03-10 15:02:09] [INFO ] Implicit Places using invariants in 179 ms returned []
[2023-03-10 15:02:09] [INFO ] Flow matrix only has 799 transitions (discarded 191 similar events)
[2023-03-10 15:02:09] [INFO ] Invariant cache hit.
[2023-03-10 15:02:09] [INFO ] State equation strengthened by 36 read => feed constraints.
[2023-03-10 15:02:10] [INFO ] Implicit Places using invariants and state equation in 491 ms returned []
Implicit Place search using SMT with State Equation took 674 ms to find 0 implicit places.
[2023-03-10 15:02:10] [INFO ] Redundant transitions in 898 ms returned []
[2023-03-10 15:02:10] [INFO ] Flow matrix only has 799 transitions (discarded 191 similar events)
[2023-03-10 15:02:10] [INFO ] Invariant cache hit.
[2023-03-10 15:02:11] [INFO ] Dead Transitions using invariants and state equation in 478 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 240/1155 places, 990/6048 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2199 ms. Remains : 240/1155 places, 990/6048 transitions.
[2023-03-10 15:02:11] [INFO ] Flatten gal took : 35 ms
[2023-03-10 15:02:11] [INFO ] Flatten gal took : 38 ms
[2023-03-10 15:02:11] [INFO ] Input system was already deterministic with 990 transitions.
Incomplete random walk after 10000 steps, including 241 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
[2023-03-10 15:02:11] [INFO ] Flatten gal took : 61 ms
[2023-03-10 15:02:11] [INFO ] Flatten gal took : 41 ms
[2023-03-10 15:02:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1306908382703351778.gal : 6 ms
[2023-03-10 15:02:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2268415709888292225.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1306908382703351778.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2268415709888292225.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality2268415709888292225.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 90
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :90 after 900
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :900 after 1014
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1014 after 1044
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1044 after 1494
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1494 after 2636
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2636 after 4735
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :4735 after 6883
Reachability property CloudDeployment-PT-6b-CTLFireability-10 is true.
FORMULA CloudDeployment-PT-6b-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 1025 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,12077,0.924724,22680,2,4353,15,58082,6,0,1874,75038,0
Total reachable state count : 12077
Verifying 1 reachability properties.
Reachability property CloudDeployment-PT-6b-CTLFireability-10 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
CloudDeployment-PT-6b-CTLFireability-10,1,0.92668,22944,2,241,15,58082,7,0,1877,75038,0
Interrupted probabilistic random walk after 546071 steps, run timeout after 3001 ms. (steps per millisecond=181 ) properties seen :{}
Probabilistic random walk after 546071 steps, saw 78192 distinct states, run finished after 3001 ms. (steps per millisecond=181 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-10 15:02:14] [INFO ] Flow matrix only has 799 transitions (discarded 191 similar events)
[2023-03-10 15:02:14] [INFO ] Invariant cache hit.
[2023-03-10 15:02:14] [INFO ] [Real]Absence check using 0 positive and 6 generalized place invariants in 3 ms returned sat
[2023-03-10 15:02:14] [INFO ] After 299ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-10 15:02:15] [INFO ] [Nat]Absence check using 0 positive and 6 generalized place invariants in 3 ms returned sat
[2023-03-10 15:02:15] [INFO ] After 230ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-10 15:02:15] [INFO ] State equation strengthened by 36 read => feed constraints.
[2023-03-10 15:02:15] [INFO ] After 40ms SMT Verify possible using 36 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-10 15:02:15] [INFO ] After 79ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 25 ms.
[2023-03-10 15:02:15] [INFO ] After 395ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 11 ms.
Starting structural reductions in LTL mode, iteration 0 : 1155/1155 places, 6048/6048 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1154 transition count 6048
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 28 place count 1127 transition count 1938
Iterating global reduction 1 with 27 rules applied. Total rules applied 55 place count 1127 transition count 1938
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 56 place count 1127 transition count 1937
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 63 place count 1120 transition count 1930
Iterating global reduction 2 with 7 rules applied. Total rules applied 70 place count 1120 transition count 1930
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 72 place count 1118 transition count 1928
Iterating global reduction 2 with 2 rules applied. Total rules applied 74 place count 1118 transition count 1928
Applied a total of 74 rules in 404 ms. Remains 1118 /1155 variables (removed 37) and now considering 1928/6048 (removed 4120) transitions.
// Phase 1: matrix 1928 rows 1118 cols
[2023-03-10 15:02:15] [INFO ] Computed 18 place invariants in 6 ms
[2023-03-10 15:02:16] [INFO ] Implicit Places using invariants in 324 ms returned []
[2023-03-10 15:02:16] [INFO ] Invariant cache hit.
[2023-03-10 15:02:17] [INFO ] Implicit Places using invariants and state equation in 1650 ms returned [12, 20, 186, 194, 359, 367, 532, 540, 707, 715, 880, 888]
Discarding 12 places :
Implicit Place search using SMT with State Equation took 1980 ms to find 12 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1106/1155 places, 1928/6048 transitions.
Applied a total of 0 rules in 34 ms. Remains 1106 /1106 variables (removed 0) and now considering 1928/1928 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2420 ms. Remains : 1106/1155 places, 1928/6048 transitions.
[2023-03-10 15:02:17] [INFO ] Flatten gal took : 56 ms
[2023-03-10 15:02:17] [INFO ] Flatten gal took : 61 ms
[2023-03-10 15:02:18] [INFO ] Input system was already deterministic with 1928 transitions.
[2023-03-10 15:02:18] [INFO ] Flatten gal took : 59 ms
[2023-03-10 15:02:18] [INFO ] Flatten gal took : 62 ms
[2023-03-10 15:02:18] [INFO ] Time to serialize gal into /tmp/CTLFireability11994619907060380419.gal : 10 ms
[2023-03-10 15:02:18] [INFO ] Time to serialize properties into /tmp/CTLFireability2341743221289077720.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11994619907060380419.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2341743221289077720.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 15:02:48] [INFO ] Flatten gal took : 60 ms
[2023-03-10 15:02:48] [INFO ] Applying decomposition
[2023-03-10 15:02:48] [INFO ] Flatten gal took : 62 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5817717347986268754.txt' '-o' '/tmp/graph5817717347986268754.bin' '-w' '/tmp/graph5817717347986268754.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5817717347986268754.bin' '-l' '-1' '-v' '-w' '/tmp/graph5817717347986268754.weights' '-q' '0' '-e' '0.001'
[2023-03-10 15:02:48] [INFO ] Decomposing Gal with order
[2023-03-10 15:02:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 15:02:48] [INFO ] Removed a total of 2518 redundant transitions.
[2023-03-10 15:02:48] [INFO ] Flatten gal took : 100 ms
[2023-03-10 15:02:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 131 labels/synchronizations in 30 ms.
[2023-03-10 15:02:48] [INFO ] Time to serialize gal into /tmp/CTLFireability10600323067004997374.gal : 12 ms
[2023-03-10 15:02:48] [INFO ] Time to serialize properties into /tmp/CTLFireability16453707509748693635.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10600323067004997374.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16453707509748693635.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1155/1155 places, 6048/6048 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1154 transition count 6048
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 27 place count 1128 transition count 1939
Iterating global reduction 1 with 26 rules applied. Total rules applied 53 place count 1128 transition count 1939
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 54 place count 1128 transition count 1938
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 61 place count 1121 transition count 1931
Iterating global reduction 2 with 7 rules applied. Total rules applied 68 place count 1121 transition count 1931
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 69 place count 1120 transition count 1930
Iterating global reduction 2 with 1 rules applied. Total rules applied 70 place count 1120 transition count 1930
Applied a total of 70 rules in 404 ms. Remains 1120 /1155 variables (removed 35) and now considering 1930/6048 (removed 4118) transitions.
// Phase 1: matrix 1930 rows 1120 cols
[2023-03-10 15:03:19] [INFO ] Computed 18 place invariants in 11 ms
[2023-03-10 15:03:19] [INFO ] Implicit Places using invariants in 373 ms returned []
[2023-03-10 15:03:19] [INFO ] Invariant cache hit.
[2023-03-10 15:03:21] [INFO ] Implicit Places using invariants and state equation in 1679 ms returned [12, 20, 186, 194, 359, 367, 535, 543, 709, 717, 882, 890]
Discarding 12 places :
Implicit Place search using SMT with State Equation took 2055 ms to find 12 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1108/1155 places, 1930/6048 transitions.
Applied a total of 0 rules in 34 ms. Remains 1108 /1108 variables (removed 0) and now considering 1930/1930 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2494 ms. Remains : 1108/1155 places, 1930/6048 transitions.
[2023-03-10 15:03:21] [INFO ] Flatten gal took : 62 ms
[2023-03-10 15:03:21] [INFO ] Flatten gal took : 67 ms
[2023-03-10 15:03:21] [INFO ] Input system was already deterministic with 1930 transitions.
[2023-03-10 15:03:21] [INFO ] Flatten gal took : 60 ms
[2023-03-10 15:03:21] [INFO ] Flatten gal took : 62 ms
[2023-03-10 15:03:21] [INFO ] Time to serialize gal into /tmp/CTLFireability16482668683715575931.gal : 9 ms
[2023-03-10 15:03:21] [INFO ] Time to serialize properties into /tmp/CTLFireability2709241307087328308.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16482668683715575931.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2709241307087328308.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 15:03:51] [INFO ] Flatten gal took : 61 ms
[2023-03-10 15:03:51] [INFO ] Applying decomposition
[2023-03-10 15:03:51] [INFO ] Flatten gal took : 63 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph179629541654322820.txt' '-o' '/tmp/graph179629541654322820.bin' '-w' '/tmp/graph179629541654322820.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph179629541654322820.bin' '-l' '-1' '-v' '-w' '/tmp/graph179629541654322820.weights' '-q' '0' '-e' '0.001'
[2023-03-10 15:03:52] [INFO ] Decomposing Gal with order
[2023-03-10 15:03:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 15:03:52] [INFO ] Removed a total of 2570 redundant transitions.
[2023-03-10 15:03:52] [INFO ] Flatten gal took : 102 ms
[2023-03-10 15:03:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 86 labels/synchronizations in 20 ms.
[2023-03-10 15:03:52] [INFO ] Time to serialize gal into /tmp/CTLFireability2240889922147795585.gal : 11 ms
[2023-03-10 15:03:52] [INFO ] Time to serialize properties into /tmp/CTLFireability15661429387522588309.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2240889922147795585.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15661429387522588309.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1155/1155 places, 6048/6048 transitions.
Graph (trivial) has 1188 edges and 1155 vertex of which 434 / 1155 are part of one of the 48 SCC in 1 ms
Free SCC test removed 386 places
Ensure Unique test removed 440 transitions
Reduce isomorphic transitions removed 440 transitions.
Graph (complete) has 3281 edges and 769 vertex of which 736 are kept as prefixes of interest. Removing 33 places using SCC suffix rule.3 ms
Discarding 33 places :
Also discarding 4097 output transitions
Drop transitions removed 4097 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 303 transitions
Trivial Post-agglo rules discarded 303 transitions
Performed 303 trivial Post agglomeration. Transition count delta: 303
Iterating post reduction 0 with 303 rules applied. Total rules applied 305 place count 735 transition count 1207
Reduce places removed 303 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 304 rules applied. Total rules applied 609 place count 432 transition count 1206
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 610 place count 431 transition count 1206
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 61 Pre rules applied. Total rules applied 610 place count 431 transition count 1145
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 3 with 122 rules applied. Total rules applied 732 place count 370 transition count 1145
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 739 place count 363 transition count 1138
Iterating global reduction 3 with 7 rules applied. Total rules applied 746 place count 363 transition count 1138
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 747 place count 363 transition count 1137
Performed 103 Post agglomeration using F-continuation condition.Transition count delta: 103
Deduced a syphon composed of 103 places in 1 ms
Reduce places removed 103 places and 0 transitions.
Iterating global reduction 4 with 206 rules applied. Total rules applied 953 place count 260 transition count 1034
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 4 with 24 rules applied. Total rules applied 977 place count 260 transition count 1010
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 4 with 12 rules applied. Total rules applied 989 place count 260 transition count 998
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 1001 place count 248 transition count 998
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 1013 place count 242 transition count 992
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1014 place count 241 transition count 991
Applied a total of 1014 rules in 136 ms. Remains 241 /1155 variables (removed 914) and now considering 991/6048 (removed 5057) transitions.
[2023-03-10 15:04:22] [INFO ] Flow matrix only has 800 transitions (discarded 191 similar events)
// Phase 1: matrix 800 rows 241 cols
[2023-03-10 15:04:22] [INFO ] Computed 6 place invariants in 2 ms
[2023-03-10 15:04:22] [INFO ] Implicit Places using invariants in 161 ms returned []
[2023-03-10 15:04:22] [INFO ] Flow matrix only has 800 transitions (discarded 191 similar events)
[2023-03-10 15:04:22] [INFO ] Invariant cache hit.
[2023-03-10 15:04:23] [INFO ] State equation strengthened by 36 read => feed constraints.
[2023-03-10 15:04:23] [INFO ] Implicit Places using invariants and state equation in 515 ms returned []
Implicit Place search using SMT with State Equation took 682 ms to find 0 implicit places.
[2023-03-10 15:04:24] [INFO ] Redundant transitions in 908 ms returned []
[2023-03-10 15:04:24] [INFO ] Flow matrix only has 800 transitions (discarded 191 similar events)
[2023-03-10 15:04:24] [INFO ] Invariant cache hit.
[2023-03-10 15:04:24] [INFO ] Dead Transitions using invariants and state equation in 475 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 241/1155 places, 991/6048 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2222 ms. Remains : 241/1155 places, 991/6048 transitions.
[2023-03-10 15:04:24] [INFO ] Flatten gal took : 35 ms
[2023-03-10 15:04:24] [INFO ] Flatten gal took : 38 ms
[2023-03-10 15:04:24] [INFO ] Input system was already deterministic with 991 transitions.
[2023-03-10 15:04:24] [INFO ] Flatten gal took : 37 ms
[2023-03-10 15:04:24] [INFO ] Flatten gal took : 39 ms
[2023-03-10 15:04:24] [INFO ] Time to serialize gal into /tmp/CTLFireability6861891796813042817.gal : 5 ms
[2023-03-10 15:04:24] [INFO ] Time to serialize properties into /tmp/CTLFireability14892657840100990521.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6861891796813042817.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14892657840100990521.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 15:04:55] [INFO ] Flatten gal took : 37 ms
[2023-03-10 15:04:55] [INFO ] Applying decomposition
[2023-03-10 15:04:55] [INFO ] Flatten gal took : 37 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4834214105056356930.txt' '-o' '/tmp/graph4834214105056356930.bin' '-w' '/tmp/graph4834214105056356930.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4834214105056356930.bin' '-l' '-1' '-v' '-w' '/tmp/graph4834214105056356930.weights' '-q' '0' '-e' '0.001'
[2023-03-10 15:04:55] [INFO ] Decomposing Gal with order
[2023-03-10 15:04:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 15:04:55] [INFO ] Removed a total of 2393 redundant transitions.
[2023-03-10 15:04:55] [INFO ] Flatten gal took : 55 ms
[2023-03-10 15:04:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 108 labels/synchronizations in 8 ms.
[2023-03-10 15:04:55] [INFO ] Time to serialize gal into /tmp/CTLFireability1061003480538977108.gal : 4 ms
[2023-03-10 15:04:55] [INFO ] Time to serialize properties into /tmp/CTLFireability15860466399891002647.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1061003480538977108.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15860466399891002647.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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.39226e+18,0.123897,6872,413,65,4464,507,756,6688,94,1202,0
Converting to forward existential form...Done !
original formula: AF(AG((i4.u30.p856==1)))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((i4.u30.p856==1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t330, t353, t482, u80.t1, i0.t333, i0.t116, i0.u0.t127, i0.u1.t123, i0.u2.t237, i0.u2.t238, i...900
Using saturation style SCC detection
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
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 a local 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
(forward)formula 0,0,0.833597,36172,1,0,67691,1290,6403,175070,569,5860,85534
FORMULA CloudDeployment-PT-6b-CTLFireability-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1155/1155 places, 6048/6048 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1154 transition count 6048
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 29 place count 1126 transition count 1937
Iterating global reduction 1 with 28 rules applied. Total rules applied 57 place count 1126 transition count 1937
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 58 place count 1126 transition count 1936
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 66 place count 1118 transition count 1928
Iterating global reduction 2 with 8 rules applied. Total rules applied 74 place count 1118 transition count 1928
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 76 place count 1116 transition count 1926
Iterating global reduction 2 with 2 rules applied. Total rules applied 78 place count 1116 transition count 1926
Applied a total of 78 rules in 404 ms. Remains 1116 /1155 variables (removed 39) and now considering 1926/6048 (removed 4122) transitions.
// Phase 1: matrix 1926 rows 1116 cols
[2023-03-10 15:04:56] [INFO ] Computed 18 place invariants in 5 ms
[2023-03-10 15:04:56] [INFO ] Implicit Places using invariants in 359 ms returned []
[2023-03-10 15:04:56] [INFO ] Invariant cache hit.
[2023-03-10 15:04:58] [INFO ] Implicit Places using invariants and state equation in 1735 ms returned [12, 20, 186, 194, 359, 367, 532, 540, 705, 713, 878, 886]
Discarding 12 places :
Implicit Place search using SMT with State Equation took 2098 ms to find 12 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1104/1155 places, 1926/6048 transitions.
Applied a total of 0 rules in 34 ms. Remains 1104 /1104 variables (removed 0) and now considering 1926/1926 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2537 ms. Remains : 1104/1155 places, 1926/6048 transitions.
[2023-03-10 15:04:58] [INFO ] Flatten gal took : 57 ms
[2023-03-10 15:04:58] [INFO ] Flatten gal took : 61 ms
[2023-03-10 15:04:58] [INFO ] Input system was already deterministic with 1926 transitions.
[2023-03-10 15:04:58] [INFO ] Flatten gal took : 60 ms
[2023-03-10 15:04:59] [INFO ] Flatten gal took : 62 ms
[2023-03-10 15:04:59] [INFO ] Time to serialize gal into /tmp/CTLFireability11095293227820029725.gal : 9 ms
[2023-03-10 15:04:59] [INFO ] Time to serialize properties into /tmp/CTLFireability14200041178666794454.ctl : 59 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11095293227820029725.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14200041178666794454.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 15:05:29] [INFO ] Flatten gal took : 60 ms
[2023-03-10 15:05:29] [INFO ] Applying decomposition
[2023-03-10 15:05:29] [INFO ] Flatten gal took : 61 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7135821158624994167.txt' '-o' '/tmp/graph7135821158624994167.bin' '-w' '/tmp/graph7135821158624994167.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7135821158624994167.bin' '-l' '-1' '-v' '-w' '/tmp/graph7135821158624994167.weights' '-q' '0' '-e' '0.001'
[2023-03-10 15:05:29] [INFO ] Decomposing Gal with order
[2023-03-10 15:05:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 15:05:29] [INFO ] Removed a total of 2563 redundant transitions.
[2023-03-10 15:05:29] [INFO ] Flatten gal took : 99 ms
[2023-03-10 15:05:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 90 labels/synchronizations in 20 ms.
[2023-03-10 15:05:29] [INFO ] Time to serialize gal into /tmp/CTLFireability1801892575577065890.gal : 12 ms
[2023-03-10 15:05:29] [INFO ] Time to serialize properties into /tmp/CTLFireability16388633861425234638.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1801892575577065890.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16388633861425234638.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 15:06:00] [INFO ] Flatten gal took : 960 ms
[2023-03-10 15:06:01] [INFO ] Flatten gal took : 870 ms
[2023-03-10 15:06:02] [INFO ] Applying decomposition
[2023-03-10 15:06:02] [INFO ] Flatten gal took : 868 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1168972120774216469.txt' '-o' '/tmp/graph1168972120774216469.bin' '-w' '/tmp/graph1168972120774216469.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1168972120774216469.bin' '-l' '-1' '-v' '-w' '/tmp/graph1168972120774216469.weights' '-q' '0' '-e' '0.001'
[2023-03-10 15:06:04] [INFO ] Decomposing Gal with order
[2023-03-10 15:06:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 15:06:11] [INFO ] Removed a total of 41269 redundant transitions.
[2023-03-10 15:06:12] [INFO ] Flatten gal took : 7350 ms
[2023-03-10 15:06:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 8330 labels/synchronizations in 1100 ms.
[2023-03-10 15:06:15] [INFO ] Time to serialize gal into /tmp/CTLFireability14849416788908373962.gal : 63 ms
[2023-03-10 15:06:15] [INFO ] Time to serialize properties into /tmp/CTLFireability10556406112680692936.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14849416788908373962.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10556406112680692936.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
ITS tools runner thread asked to quit. Dying gracefully.
Detected timeout of ITS tools.
[2023-03-10 15:30:36] [INFO ] Applying decomposition
[2023-03-10 15:30:37] [INFO ] Flatten gal took : 954 ms
[2023-03-10 15:30:37] [INFO ] Decomposing Gal with order
[2023-03-10 15:30:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 15:30:39] [INFO ] Removed a total of 84569 redundant transitions.
[2023-03-10 15:30:40] [INFO ] Flatten gal took : 1838 ms
[2023-03-10 15:30:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 777 labels/synchronizations in 486 ms.
[2023-03-10 15:30:41] [INFO ] Time to serialize gal into /tmp/CTLFireability14160947687616471115.gal : 7 ms
[2023-03-10 15:30:41] [INFO ] Time to serialize properties into /tmp/CTLFireability12329891973011087743.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14160947687616471115.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12329891973011087743.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
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,9.1455e+27,5.26088,124312,2370,9878,70850,210024,1059,186561,1604,1.04069e+06,0
Converting to forward existential form...Done !
original formula: AX(FALSE)
=> equivalent forward existential formula: [(EY(Init) * !(FALSE))] = FALSE
(forward)formula 0,0,5.32347,124312,1,0,70850,210024,1468,186561,2434,1.04069e+06,483
FORMULA CloudDeployment-PT-6b-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: EF(AX(((i0.i0.i0.i0.i1.u26.p1126==1) * (EX((i0.i0.i0.i1.u31.p1323==0)) + (i0.i0.i0.i0.i0.i1.u21.p808==0)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(((i0.i0.i0.i0.i1.u26.p1126==1) * (EX((i0.i0.i0.i1.u31.p1323==0)) + (i0.i0.i0.i0.i0.i1...184
Reverse transition relation is NOT exact ! Due to transitions t5055, t5648, t5656, t5677, t5686, t5699, u48.t3, u48.t4, i0.t5989, i0.t5979, i0.t5967, i0.t5...3381
(forward)formula 1,1,38.9447,847684,1,0,1.07231e+06,545795,33942,2.91161e+06,11797,3.86831e+06,2672512
FORMULA CloudDeployment-PT-6b-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 2740684 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16086392 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CloudDeployment-PT-6b"
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-5348"
echo " Executing tool itstools"
echo " Input is CloudDeployment-PT-6b, 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 r069-smll-167814396400434"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CloudDeployment-PT-6b.tgz
mv CloudDeployment-PT-6b 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 ;