About the Execution of ITS-Tools for ShieldPPPt-PT-050A
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16225.619 | 3600000.00 | 3473054.00 | 188139.00 | FTTFT?FFTTFTTFTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r222-tall-165286025600673.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ShieldPPPt-PT-050A, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r222-tall-165286025600673
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 592K
-rw-r--r-- 1 mcc users 7.6K Apr 29 13:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Apr 29 13:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Apr 29 13:37 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Apr 29 13:37 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 9 08:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 08:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 08:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 08:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 08:56 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 5 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 337K May 10 09:34 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 ShieldPPPt-PT-050A-CTLCardinality-00
FORMULA_NAME ShieldPPPt-PT-050A-CTLCardinality-01
FORMULA_NAME ShieldPPPt-PT-050A-CTLCardinality-02
FORMULA_NAME ShieldPPPt-PT-050A-CTLCardinality-03
FORMULA_NAME ShieldPPPt-PT-050A-CTLCardinality-04
FORMULA_NAME ShieldPPPt-PT-050A-CTLCardinality-05
FORMULA_NAME ShieldPPPt-PT-050A-CTLCardinality-06
FORMULA_NAME ShieldPPPt-PT-050A-CTLCardinality-07
FORMULA_NAME ShieldPPPt-PT-050A-CTLCardinality-08
FORMULA_NAME ShieldPPPt-PT-050A-CTLCardinality-09
FORMULA_NAME ShieldPPPt-PT-050A-CTLCardinality-10
FORMULA_NAME ShieldPPPt-PT-050A-CTLCardinality-11
FORMULA_NAME ShieldPPPt-PT-050A-CTLCardinality-12
FORMULA_NAME ShieldPPPt-PT-050A-CTLCardinality-13
FORMULA_NAME ShieldPPPt-PT-050A-CTLCardinality-14
FORMULA_NAME ShieldPPPt-PT-050A-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1653031476890
Running Version 202205111006
[2022-05-20 07:24:37] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-20 07:24:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 07:24:38] [INFO ] Load time of PNML (sax parser for PT used): 144 ms
[2022-05-20 07:24:38] [INFO ] Transformed 1253 places.
[2022-05-20 07:24:38] [INFO ] Transformed 903 transitions.
[2022-05-20 07:24:38] [INFO ] Found NUPN structural information;
[2022-05-20 07:24:38] [INFO ] Parsed PT model containing 1253 places and 903 transitions in 282 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 13 ms.
Ensure Unique test removed 1 transitions
Reduce redundant transitions removed 1 transitions.
Support contains 152 out of 1253 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Applied a total of 0 rules in 120 ms. Remains 1253 /1253 variables (removed 0) and now considering 902/902 (removed 0) transitions.
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:24:38] [INFO ] Computed 551 place invariants in 31 ms
[2022-05-20 07:24:39] [INFO ] Implicit Places using invariants in 861 ms returned []
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:24:39] [INFO ] Computed 551 place invariants in 13 ms
[2022-05-20 07:24:40] [INFO ] Implicit Places using invariants and state equation in 1267 ms returned []
Implicit Place search using SMT with State Equation took 2154 ms to find 0 implicit places.
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:24:40] [INFO ] Computed 551 place invariants in 6 ms
[2022-05-20 07:24:41] [INFO ] Dead Transitions using invariants and state equation in 609 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1253/1253 places, 902/902 transitions.
Support contains 152 out of 1253 places after structural reductions.
[2022-05-20 07:24:41] [INFO ] Flatten gal took : 179 ms
[2022-05-20 07:24:41] [INFO ] Flatten gal took : 82 ms
[2022-05-20 07:24:41] [INFO ] Input system was already deterministic with 902 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 702 ms. (steps per millisecond=14 ) properties (out of 83) seen :33
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 50) 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 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) 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 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) 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 50) seen :0
Running SMT prover for 50 properties.
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:24:43] [INFO ] Computed 551 place invariants in 7 ms
[2022-05-20 07:24:44] [INFO ] [Real]Absence check using 551 positive place invariants in 83 ms returned sat
[2022-05-20 07:24:44] [INFO ] After 1056ms SMT Verify possible using all constraints in real domain returned unsat :25 sat :0 real:25
[2022-05-20 07:24:45] [INFO ] [Nat]Absence check using 551 positive place invariants in 90 ms returned sat
[2022-05-20 07:24:48] [INFO ] After 2905ms SMT Verify possible using state equation in natural domain returned unsat :25 sat :25
[2022-05-20 07:24:52] [INFO ] After 6076ms SMT Verify possible using trap constraints in natural domain returned unsat :25 sat :25
Attempting to minimize the solution found.
Minimization took 1825 ms.
[2022-05-20 07:24:53] [INFO ] After 9291ms SMT Verify possible using all constraints in natural domain returned unsat :25 sat :25
Fused 50 Parikh solutions to 24 different solutions.
Parikh walk visited 23 properties in 1577 ms.
Support contains 4 out of 1253 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1251 transition count 900
Partial Free-agglomeration rule applied 196 times.
Drop transitions removed 196 transitions
Iterating global reduction 0 with 196 rules applied. Total rules applied 200 place count 1251 transition count 900
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 201 place count 1250 transition count 899
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 202 place count 1249 transition count 899
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 202 place count 1249 transition count 897
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 206 place count 1247 transition count 897
Applied a total of 206 rules in 378 ms. Remains 1247 /1253 variables (removed 6) and now considering 897/902 (removed 5) transitions.
Finished structural reductions, in 1 iterations. Remains : 1247/1253 places, 897/902 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 180707 steps, run timeout after 3001 ms. (steps per millisecond=60 ) properties seen :{}
Probabilistic random walk after 180707 steps, saw 172182 distinct states, run finished after 3002 ms. (steps per millisecond=60 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 897 rows 1247 cols
[2022-05-20 07:24:59] [INFO ] Computed 550 place invariants in 5 ms
[2022-05-20 07:24:59] [INFO ] [Real]Absence check using 550 positive place invariants in 85 ms returned sat
[2022-05-20 07:24:59] [INFO ] After 422ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2022-05-20 07:24:59] [INFO ] State equation strengthened by 51 read => feed constraints.
[2022-05-20 07:25:00] [INFO ] After 56ms SMT Verify possible using 51 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-20 07:25:00] [INFO ] After 823ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-20 07:25:00] [INFO ] [Nat]Absence check using 550 positive place invariants in 84 ms returned sat
[2022-05-20 07:25:00] [INFO ] After 449ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-20 07:25:00] [INFO ] After 96ms SMT Verify possible using 51 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-05-20 07:25:01] [INFO ] Deduced a trap composed of 7 places in 128 ms of which 2 ms to minimize.
[2022-05-20 07:25:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 205 ms
[2022-05-20 07:25:01] [INFO ] After 417ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 91 ms.
[2022-05-20 07:25:01] [INFO ] After 1274ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 9 ms.
Support contains 4 out of 1247 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1247/1247 places, 897/897 transitions.
Applied a total of 0 rules in 60 ms. Remains 1247 /1247 variables (removed 0) and now considering 897/897 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1247/1247 places, 897/897 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1247/1247 places, 897/897 transitions.
Applied a total of 0 rules in 100 ms. Remains 1247 /1247 variables (removed 0) and now considering 897/897 (removed 0) transitions.
// Phase 1: matrix 897 rows 1247 cols
[2022-05-20 07:25:01] [INFO ] Computed 550 place invariants in 3 ms
[2022-05-20 07:25:02] [INFO ] Implicit Places using invariants in 687 ms returned [1230, 1234]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 689 ms to find 2 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 1245/1247 places, 897/897 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1243 transition count 895
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1243 transition count 895
Applied a total of 4 rules in 141 ms. Remains 1243 /1245 variables (removed 2) and now considering 895/897 (removed 2) transitions.
// Phase 1: matrix 895 rows 1243 cols
[2022-05-20 07:25:02] [INFO ] Computed 548 place invariants in 5 ms
[2022-05-20 07:25:02] [INFO ] Implicit Places using invariants in 626 ms returned []
// Phase 1: matrix 895 rows 1243 cols
[2022-05-20 07:25:02] [INFO ] Computed 548 place invariants in 3 ms
[2022-05-20 07:25:03] [INFO ] State equation strengthened by 49 read => feed constraints.
[2022-05-20 07:25:04] [INFO ] Implicit Places using invariants and state equation in 1826 ms returned []
Implicit Place search using SMT with State Equation took 2460 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 1243/1247 places, 895/897 transitions.
Finished structural reductions, in 2 iterations. Remains : 1243/1247 places, 895/897 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 164949 steps, run timeout after 3001 ms. (steps per millisecond=54 ) properties seen :{}
Probabilistic random walk after 164949 steps, saw 157942 distinct states, run finished after 3001 ms. (steps per millisecond=54 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 895 rows 1243 cols
[2022-05-20 07:25:08] [INFO ] Computed 548 place invariants in 6 ms
[2022-05-20 07:25:08] [INFO ] [Real]Absence check using 548 positive place invariants in 82 ms returned sat
[2022-05-20 07:25:08] [INFO ] After 439ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2022-05-20 07:25:08] [INFO ] State equation strengthened by 49 read => feed constraints.
[2022-05-20 07:25:08] [INFO ] After 55ms SMT Verify possible using 49 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-20 07:25:08] [INFO ] After 798ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-20 07:25:09] [INFO ] [Nat]Absence check using 548 positive place invariants in 75 ms returned sat
[2022-05-20 07:25:09] [INFO ] After 427ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-20 07:25:09] [INFO ] After 103ms SMT Verify possible using 49 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-05-20 07:25:09] [INFO ] After 247ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 91 ms.
[2022-05-20 07:25:09] [INFO ] After 1052ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 12 ms.
Support contains 4 out of 1243 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1243/1243 places, 895/895 transitions.
Applied a total of 0 rules in 33 ms. Remains 1243 /1243 variables (removed 0) and now considering 895/895 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1243/1243 places, 895/895 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1243/1243 places, 895/895 transitions.
Applied a total of 0 rules in 32 ms. Remains 1243 /1243 variables (removed 0) and now considering 895/895 (removed 0) transitions.
// Phase 1: matrix 895 rows 1243 cols
[2022-05-20 07:25:10] [INFO ] Computed 548 place invariants in 3 ms
[2022-05-20 07:25:10] [INFO ] Implicit Places using invariants in 586 ms returned []
// Phase 1: matrix 895 rows 1243 cols
[2022-05-20 07:25:10] [INFO ] Computed 548 place invariants in 4 ms
[2022-05-20 07:25:11] [INFO ] State equation strengthened by 49 read => feed constraints.
[2022-05-20 07:25:12] [INFO ] Implicit Places using invariants and state equation in 1768 ms returned []
Implicit Place search using SMT with State Equation took 2364 ms to find 0 implicit places.
[2022-05-20 07:25:12] [INFO ] Redundant transitions in 54 ms returned []
// Phase 1: matrix 895 rows 1243 cols
[2022-05-20 07:25:12] [INFO ] Computed 548 place invariants in 6 ms
[2022-05-20 07:25:12] [INFO ] Dead Transitions using invariants and state equation in 484 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1243/1243 places, 895/895 transitions.
Applied a total of 0 rules in 33 ms. Remains 1243 /1243 variables (removed 0) and now considering 895/895 (removed 0) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 895 rows 1243 cols
[2022-05-20 07:25:12] [INFO ] Computed 548 place invariants in 2 ms
[2022-05-20 07:25:13] [INFO ] [Real]Absence check using 548 positive place invariants in 76 ms returned sat
[2022-05-20 07:25:13] [INFO ] After 427ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2022-05-20 07:25:13] [INFO ] After 504ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-20 07:25:13] [INFO ] After 762ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-20 07:25:13] [INFO ] [Nat]Absence check using 548 positive place invariants in 83 ms returned sat
[2022-05-20 07:25:14] [INFO ] After 440ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-20 07:25:14] [INFO ] After 568ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 83 ms.
[2022-05-20 07:25:14] [INFO ] After 928ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2022-05-20 07:25:15] [INFO ] Flatten gal took : 45 ms
[2022-05-20 07:25:15] [INFO ] Flatten gal took : 38 ms
[2022-05-20 07:25:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9252144800460572540.gal : 35 ms
[2022-05-20 07:25:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2347641134295876799.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms6892311605760545593;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9252144800460572540.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2347641134295876799.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality2347641134295876799.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :7 after 14
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :14 after 28
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :28 after 53
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :53 after 103
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :103 after 210
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :210 after 4207
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :4207 after 222181
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :222181 after 4.27153e+06
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :4.27153e+06 after 9.26921e+08
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :9.26921e+08 after 2.33981e+10
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :2.33981e+10 after 5.08955e+13
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :5.08955e+13 after 3.33739e+19
Reachability property AtomicPropp33 is true.
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :3.33739e+19 after 2.46045e+25
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.46045e+25 after 2.05143e+32
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :2.05143e+32 after 2.94991e+44
Detected timeout of ITS tools.
[2022-05-20 07:25:30] [INFO ] Flatten gal took : 36 ms
[2022-05-20 07:25:30] [INFO ] Applying decomposition
[2022-05-20 07:25:30] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10765680147559070595.txt' '-o' '/tmp/graph10765680147559070595.bin' '-w' '/tmp/graph10765680147559070595.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10765680147559070595.bin' '-l' '-1' '-v' '-w' '/tmp/graph10765680147559070595.weights' '-q' '0' '-e' '0.001'
[2022-05-20 07:25:30] [INFO ] Decomposing Gal with order
[2022-05-20 07:25:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 07:25:30] [INFO ] Removed a total of 293 redundant transitions.
[2022-05-20 07:25:30] [INFO ] Flatten gal took : 136 ms
[2022-05-20 07:25:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 22 ms.
[2022-05-20 07:25:31] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11001746776248425873.gal : 28 ms
[2022-05-20 07:25:31] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4429950483703228258.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms6892311605760545593;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11001746776248425873.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4429950483703228258.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality4429950483703228258.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1.09712e+12 after 1.09712e+12
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2.99439e+14 after 7.37526e+35
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2007374030884040380
[2022-05-20 07:25:46] [INFO ] Built C files in 298ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2007374030884040380
Running compilation step : cd /tmp/ltsmin2007374030884040380;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1710 ms.
Running link step : cd /tmp/ltsmin2007374030884040380;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 52 ms.
Running LTSmin : cd /tmp/ltsmin2007374030884040380;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'AtomicPropp71==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Successfully simplified 25 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 2 formulas.
FORMULA ShieldPPPt-PT-050A-CTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPt-PT-050A-CTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-20 07:26:01] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-20 07:26:01] [INFO ] Flatten gal took : 45 ms
FORMULA ShieldPPPt-PT-050A-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-20 07:26:01] [INFO ] Flatten gal took : 45 ms
[2022-05-20 07:26:01] [INFO ] Input system was already deterministic with 902 transitions.
Support contains 80 out of 1253 places (down from 94) after GAL structural reductions.
Computed a total of 1 stabilizing places and 1 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Applied a total of 0 rules in 24 ms. Remains 1253 /1253 variables (removed 0) and now considering 902/902 (removed 0) transitions.
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:26:01] [INFO ] Computed 551 place invariants in 3 ms
[2022-05-20 07:26:02] [INFO ] Implicit Places using invariants in 723 ms returned []
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:26:02] [INFO ] Computed 551 place invariants in 2 ms
[2022-05-20 07:26:03] [INFO ] Implicit Places using invariants and state equation in 1334 ms returned []
Implicit Place search using SMT with State Equation took 2061 ms to find 0 implicit places.
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:26:03] [INFO ] Computed 551 place invariants in 3 ms
[2022-05-20 07:26:04] [INFO ] Dead Transitions using invariants and state equation in 578 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1253/1253 places, 902/902 transitions.
[2022-05-20 07:26:04] [INFO ] Flatten gal took : 42 ms
[2022-05-20 07:26:04] [INFO ] Flatten gal took : 43 ms
[2022-05-20 07:26:04] [INFO ] Input system was already deterministic with 902 transitions.
[2022-05-20 07:26:04] [INFO ] Flatten gal took : 42 ms
[2022-05-20 07:26:04] [INFO ] Flatten gal took : 43 ms
[2022-05-20 07:26:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality5591314775982582452.gal : 3 ms
[2022-05-20 07:26:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality567069946517146687.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5591314775982582452.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality567069946517146687.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
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,2.5353e+180,4.31529,107764,2,3506,5,432449,6,0,5916,658686,0
Converting to forward existential form...Done !
original formula: AF((AG((p1136==0)) + AX(((p1227==0)&&(p422==1)))))
=> equivalent forward existential formula: [FwdG(Init,!((!(E(TRUE U !((p1136==0)))) + !(EX(!(((p1227==0)&&(p422==1))))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,20.8586,351768,1,0,8,1.95707e+06,21,1,31368,825652,13
FORMULA ShieldPPPt-PT-050A-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1251 transition count 900
Applied a total of 4 rules in 77 ms. Remains 1251 /1253 variables (removed 2) and now considering 900/902 (removed 2) transitions.
// Phase 1: matrix 900 rows 1251 cols
[2022-05-20 07:26:25] [INFO ] Computed 551 place invariants in 2 ms
[2022-05-20 07:26:25] [INFO ] Implicit Places using invariants in 634 ms returned [1244]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 638 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1250/1253 places, 900/902 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 1250 transition count 898
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1248 transition count 898
Applied a total of 4 rules in 41 ms. Remains 1248 /1250 variables (removed 2) and now considering 898/900 (removed 2) transitions.
// Phase 1: matrix 898 rows 1248 cols
[2022-05-20 07:26:26] [INFO ] Computed 550 place invariants in 5 ms
[2022-05-20 07:26:26] [INFO ] Implicit Places using invariants in 639 ms returned [1231, 1235]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 640 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1246/1253 places, 898/902 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1244 transition count 896
Applied a total of 4 rules in 60 ms. Remains 1244 /1246 variables (removed 2) and now considering 896/898 (removed 2) transitions.
// Phase 1: matrix 896 rows 1244 cols
[2022-05-20 07:26:26] [INFO ] Computed 548 place invariants in 2 ms
[2022-05-20 07:26:27] [INFO ] Implicit Places using invariants in 700 ms returned []
// Phase 1: matrix 896 rows 1244 cols
[2022-05-20 07:26:27] [INFO ] Computed 548 place invariants in 4 ms
[2022-05-20 07:26:28] [INFO ] Implicit Places using invariants and state equation in 1287 ms returned []
Implicit Place search using SMT with State Equation took 1993 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 1244/1253 places, 896/902 transitions.
Finished structural reductions, in 3 iterations. Remains : 1244/1253 places, 896/902 transitions.
[2022-05-20 07:26:28] [INFO ] Flatten gal took : 42 ms
[2022-05-20 07:26:28] [INFO ] Flatten gal took : 44 ms
[2022-05-20 07:26:28] [INFO ] Input system was already deterministic with 896 transitions.
[2022-05-20 07:26:28] [INFO ] Flatten gal took : 42 ms
[2022-05-20 07:26:28] [INFO ] Flatten gal took : 52 ms
[2022-05-20 07:26:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality1005679855540792531.gal : 3 ms
[2022-05-20 07:26:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality7132322466912451394.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1005679855540792531.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7132322466912451394.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.62259e+179,4.38545,107240,2,3476,5,426278,6,0,5874,649424,0
Converting to forward existential form...Done !
original formula: EF((AG((p40==1)) + (AF((p1047==1)) * ((p165==0)||(p1248==1)))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U !((p40==1)))))] != FALSE + [((FwdU(Init,TRUE) * ((p165==0)||(p1248==1))) * !(EG(...182
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,16.7904,262364,1,0,11,1.50405e+06,26,3,30361,649424,11
FORMULA ShieldPPPt-PT-050A-CTLCardinality-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 1250 transition count 900
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 3 place count 1250 transition count 898
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 7 place count 1248 transition count 898
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 9 place count 1247 transition count 897
Applied a total of 9 rules in 129 ms. Remains 1247 /1253 variables (removed 6) and now considering 897/902 (removed 5) transitions.
// Phase 1: matrix 897 rows 1247 cols
[2022-05-20 07:26:45] [INFO ] Computed 550 place invariants in 18 ms
[2022-05-20 07:26:46] [INFO ] Implicit Places using invariants in 686 ms returned [1230, 1234]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 687 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1245/1253 places, 897/902 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1243 transition count 895
Applied a total of 4 rules in 63 ms. Remains 1243 /1245 variables (removed 2) and now considering 895/897 (removed 2) transitions.
// Phase 1: matrix 895 rows 1243 cols
[2022-05-20 07:26:46] [INFO ] Computed 548 place invariants in 2 ms
[2022-05-20 07:26:47] [INFO ] Implicit Places using invariants in 690 ms returned []
// Phase 1: matrix 895 rows 1243 cols
[2022-05-20 07:26:47] [INFO ] Computed 548 place invariants in 2 ms
[2022-05-20 07:26:48] [INFO ] Implicit Places using invariants and state equation in 1152 ms returned []
Implicit Place search using SMT with State Equation took 1842 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1243/1253 places, 895/902 transitions.
Finished structural reductions, in 2 iterations. Remains : 1243/1253 places, 895/902 transitions.
[2022-05-20 07:26:48] [INFO ] Flatten gal took : 27 ms
[2022-05-20 07:26:48] [INFO ] Flatten gal took : 28 ms
[2022-05-20 07:26:48] [INFO ] Input system was already deterministic with 895 transitions.
[2022-05-20 07:26:48] [INFO ] Flatten gal took : 27 ms
[2022-05-20 07:26:48] [INFO ] Flatten gal took : 28 ms
[2022-05-20 07:26:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality15230705483091900432.gal : 5 ms
[2022-05-20 07:26:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality11919216952228608703.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15230705483091900432.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11919216952228608703.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.62259e+179,1.34258,44500,2,2820,5,163656,6,0,5870,229374,0
Converting to forward existential form...Done !
original formula: EF(EG(AF((p93==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(EG(!((p93==1)))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,8.34367,243128,1,0,8,1.79381e+06,23,3,27904,229374,10
FORMULA ShieldPPPt-PT-050A-CTLCardinality-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1251 transition count 900
Applied a total of 4 rules in 55 ms. Remains 1251 /1253 variables (removed 2) and now considering 900/902 (removed 2) transitions.
// Phase 1: matrix 900 rows 1251 cols
[2022-05-20 07:26:57] [INFO ] Computed 551 place invariants in 4 ms
[2022-05-20 07:26:57] [INFO ] Implicit Places using invariants in 678 ms returned [1244]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 679 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1250/1253 places, 900/902 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 1250 transition count 898
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1248 transition count 898
Applied a total of 4 rules in 41 ms. Remains 1248 /1250 variables (removed 2) and now considering 898/900 (removed 2) transitions.
// Phase 1: matrix 898 rows 1248 cols
[2022-05-20 07:26:57] [INFO ] Computed 550 place invariants in 3 ms
[2022-05-20 07:26:58] [INFO ] Implicit Places using invariants in 636 ms returned [1231, 1235]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 637 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1246/1253 places, 898/902 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1244 transition count 896
Applied a total of 4 rules in 53 ms. Remains 1244 /1246 variables (removed 2) and now considering 896/898 (removed 2) transitions.
// Phase 1: matrix 896 rows 1244 cols
[2022-05-20 07:26:58] [INFO ] Computed 548 place invariants in 2 ms
[2022-05-20 07:26:59] [INFO ] Implicit Places using invariants in 635 ms returned []
// Phase 1: matrix 896 rows 1244 cols
[2022-05-20 07:26:59] [INFO ] Computed 548 place invariants in 2 ms
[2022-05-20 07:27:00] [INFO ] Implicit Places using invariants and state equation in 1258 ms returned []
Implicit Place search using SMT with State Equation took 1896 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 1244/1253 places, 896/902 transitions.
Finished structural reductions, in 3 iterations. Remains : 1244/1253 places, 896/902 transitions.
[2022-05-20 07:27:00] [INFO ] Flatten gal took : 40 ms
[2022-05-20 07:27:00] [INFO ] Flatten gal took : 42 ms
[2022-05-20 07:27:00] [INFO ] Input system was already deterministic with 896 transitions.
[2022-05-20 07:27:00] [INFO ] Flatten gal took : 41 ms
[2022-05-20 07:27:00] [INFO ] Flatten gal took : 41 ms
[2022-05-20 07:27:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality3626778944188143670.gal : 4 ms
[2022-05-20 07:27:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality7024264051202180380.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3626778944188143670.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7024264051202180380.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.62259e+179,4.24227,106920,2,3476,5,426278,6,0,5874,649424,0
Converting to forward existential form...Done !
original formula: EF((((AG(((p966!=0)&&(p906!=1))) * (p545==0)) * ((p1021==1) * ((EG((((p69==0)&&(p640==1))&&(p691==0))) + (p932==0)) + (p921==1)))) * ((p4...174
=> equivalent forward existential formula: (([FwdG((((FwdU(Init,TRUE) * ((p41==0)||(p425==1))) * (!(E(TRUE U !(((p966!=0)&&(p906!=1))))) * (p545==0))) * (p...494
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,16.4994,261980,1,0,13,1.49219e+06,28,0,30369,649424,13
FORMULA ShieldPPPt-PT-050A-CTLCardinality-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Applied a total of 0 rules in 27 ms. Remains 1253 /1253 variables (removed 0) and now considering 902/902 (removed 0) transitions.
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:27:17] [INFO ] Computed 551 place invariants in 3 ms
[2022-05-20 07:27:18] [INFO ] Implicit Places using invariants in 628 ms returned []
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:27:18] [INFO ] Computed 551 place invariants in 5 ms
[2022-05-20 07:27:19] [INFO ] Implicit Places using invariants and state equation in 1314 ms returned []
Implicit Place search using SMT with State Equation took 1944 ms to find 0 implicit places.
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:27:19] [INFO ] Computed 551 place invariants in 2 ms
[2022-05-20 07:27:19] [INFO ] Dead Transitions using invariants and state equation in 580 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1253/1253 places, 902/902 transitions.
[2022-05-20 07:27:19] [INFO ] Flatten gal took : 38 ms
[2022-05-20 07:27:19] [INFO ] Flatten gal took : 41 ms
[2022-05-20 07:27:20] [INFO ] Input system was already deterministic with 902 transitions.
[2022-05-20 07:27:20] [INFO ] Flatten gal took : 42 ms
[2022-05-20 07:27:20] [INFO ] Flatten gal took : 39 ms
[2022-05-20 07:27:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality4239989331271644192.gal : 3 ms
[2022-05-20 07:27:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality7451890935092748472.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4239989331271644192.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7451890935092748472.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,2.5353e+180,4.43787,108136,2,3506,5,432449,6,0,5916,658686,0
Converting to forward existential form...Done !
original formula: E(AX((EF((p910==1)) * (AX(((p1129==0)||(p515==1))) + (((p1105==0)||(p1105==1))&&((p644==0)||(p208==1)))))) U !(EX(((p564==0)||(p367==1)))...157
=> equivalent forward existential formula: [(FwdU(Init,!(EX(!((E(TRUE U (p910==1)) * (!(EX(!(((p1129==0)||(p515==1))))) + (((p1105==0)||(p1105==1))&&((p644...221
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2022-05-20 07:27:50] [INFO ] Flatten gal took : 40 ms
[2022-05-20 07:27:50] [INFO ] Applying decomposition
[2022-05-20 07:27:50] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4554160751503310394.txt' '-o' '/tmp/graph4554160751503310394.bin' '-w' '/tmp/graph4554160751503310394.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4554160751503310394.bin' '-l' '-1' '-v' '-w' '/tmp/graph4554160751503310394.weights' '-q' '0' '-e' '0.001'
[2022-05-20 07:27:50] [INFO ] Decomposing Gal with order
[2022-05-20 07:27:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 07:27:50] [INFO ] Removed a total of 150 redundant transitions.
[2022-05-20 07:27:50] [INFO ] Flatten gal took : 57 ms
[2022-05-20 07:27:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 91 ms.
[2022-05-20 07:27:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality12318776875840903924.gal : 41 ms
[2022-05-20 07:27:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality10391739093660354721.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12318776875840903924.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10391739093660354721.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Applied a total of 0 rules in 21 ms. Remains 1253 /1253 variables (removed 0) and now considering 902/902 (removed 0) transitions.
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:28:20] [INFO ] Computed 551 place invariants in 3 ms
[2022-05-20 07:28:21] [INFO ] Implicit Places using invariants in 628 ms returned []
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:28:21] [INFO ] Computed 551 place invariants in 2 ms
[2022-05-20 07:28:22] [INFO ] Implicit Places using invariants and state equation in 1279 ms returned []
Implicit Place search using SMT with State Equation took 1909 ms to find 0 implicit places.
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:28:22] [INFO ] Computed 551 place invariants in 1 ms
[2022-05-20 07:28:23] [INFO ] Dead Transitions using invariants and state equation in 562 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1253/1253 places, 902/902 transitions.
[2022-05-20 07:28:23] [INFO ] Flatten gal took : 38 ms
[2022-05-20 07:28:23] [INFO ] Flatten gal took : 40 ms
[2022-05-20 07:28:23] [INFO ] Input system was already deterministic with 902 transitions.
[2022-05-20 07:28:23] [INFO ] Flatten gal took : 39 ms
[2022-05-20 07:28:23] [INFO ] Flatten gal took : 40 ms
[2022-05-20 07:28:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality16083212239025435858.gal : 2 ms
[2022-05-20 07:28:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality3199714760472116183.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16083212239025435858.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3199714760472116183.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5353e+180,4.22636,107944,2,3506,5,432449,6,0,5916,658686,0
Converting to forward existential form...Done !
original formula: (AG(AF(((AX(((p547==0)&&(p376==1))) * (p504==0)) * (p1098==1)))) + EF(((AG(((p312==0)&&(p355==1))) * AF((p1034==0))) + AG(AF((p315==1))))...157
=> equivalent forward existential formula: [FwdG(FwdU((Init * !(E(TRUE U ((!(E(TRUE U !(((p312==0)&&(p355==1))))) * !(EG(!((p1034==0))))) + !(E(TRUE U !(!(...260
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,20.8418,367100,1,0,14,2.03789e+06,39,2,31384,924089,23
FORMULA ShieldPPPt-PT-050A-CTLCardinality-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Applied a total of 0 rules in 22 ms. Remains 1253 /1253 variables (removed 0) and now considering 902/902 (removed 0) transitions.
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:28:44] [INFO ] Computed 551 place invariants in 3 ms
[2022-05-20 07:28:45] [INFO ] Implicit Places using invariants in 638 ms returned []
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:28:45] [INFO ] Computed 551 place invariants in 2 ms
[2022-05-20 07:28:46] [INFO ] Implicit Places using invariants and state equation in 1314 ms returned []
Implicit Place search using SMT with State Equation took 1956 ms to find 0 implicit places.
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:28:46] [INFO ] Computed 551 place invariants in 2 ms
[2022-05-20 07:28:47] [INFO ] Dead Transitions using invariants and state equation in 560 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1253/1253 places, 902/902 transitions.
[2022-05-20 07:28:47] [INFO ] Flatten gal took : 38 ms
[2022-05-20 07:28:47] [INFO ] Flatten gal took : 40 ms
[2022-05-20 07:28:47] [INFO ] Input system was already deterministic with 902 transitions.
[2022-05-20 07:28:47] [INFO ] Flatten gal took : 40 ms
[2022-05-20 07:28:47] [INFO ] Flatten gal took : 40 ms
[2022-05-20 07:28:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality13821606777831529050.gal : 2 ms
[2022-05-20 07:28:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality156856753486619998.ctl : 135 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13821606777831529050.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality156856753486619998.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,2.5353e+180,4.39134,108476,2,3506,5,432449,6,0,5916,658686,0
Converting to forward existential form...Done !
original formula: (!(E(AX(AX(EG((p37==1)))) U !(AG(EF((p1057==1)))))) * AX(AF(EG(EX(TRUE)))))
=> equivalent forward existential formula: ([(FwdU(FwdU(Init,!(EX(!(!(EX(!(EG((p37==1))))))))),TRUE) * !(E(TRUE U (p1057==1))))] = FALSE * [FwdG(EY(Init),!...180
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,16.8964,268680,1,0,8,1.53299e+06,21,0,30561,658686,11
FORMULA ShieldPPPt-PT-050A-CTLCardinality-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1251 transition count 900
Applied a total of 4 rules in 61 ms. Remains 1251 /1253 variables (removed 2) and now considering 900/902 (removed 2) transitions.
// Phase 1: matrix 900 rows 1251 cols
[2022-05-20 07:29:04] [INFO ] Computed 551 place invariants in 4 ms
[2022-05-20 07:29:05] [INFO ] Implicit Places using invariants in 641 ms returned [1244]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 642 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1250/1253 places, 900/902 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 1250 transition count 898
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1248 transition count 898
Applied a total of 4 rules in 35 ms. Remains 1248 /1250 variables (removed 2) and now considering 898/900 (removed 2) transitions.
// Phase 1: matrix 898 rows 1248 cols
[2022-05-20 07:29:05] [INFO ] Computed 550 place invariants in 4 ms
[2022-05-20 07:29:05] [INFO ] Implicit Places using invariants in 648 ms returned [1231, 1235]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 649 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1246/1253 places, 898/902 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1244 transition count 896
Applied a total of 4 rules in 51 ms. Remains 1244 /1246 variables (removed 2) and now considering 896/898 (removed 2) transitions.
// Phase 1: matrix 896 rows 1244 cols
[2022-05-20 07:29:05] [INFO ] Computed 548 place invariants in 5 ms
[2022-05-20 07:29:06] [INFO ] Implicit Places using invariants in 635 ms returned []
// Phase 1: matrix 896 rows 1244 cols
[2022-05-20 07:29:06] [INFO ] Computed 548 place invariants in 1 ms
[2022-05-20 07:29:07] [INFO ] Implicit Places using invariants and state equation in 1294 ms returned []
Implicit Place search using SMT with State Equation took 1931 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 1244/1253 places, 896/902 transitions.
Finished structural reductions, in 3 iterations. Remains : 1244/1253 places, 896/902 transitions.
[2022-05-20 07:29:07] [INFO ] Flatten gal took : 37 ms
[2022-05-20 07:29:07] [INFO ] Flatten gal took : 49 ms
[2022-05-20 07:29:07] [INFO ] Input system was already deterministic with 896 transitions.
[2022-05-20 07:29:07] [INFO ] Flatten gal took : 38 ms
[2022-05-20 07:29:07] [INFO ] Flatten gal took : 38 ms
[2022-05-20 07:29:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality3356401836464375570.gal : 2 ms
[2022-05-20 07:29:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality15544427866010809427.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3356401836464375570.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15544427866010809427.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.62259e+179,4.45206,107024,2,3476,5,426278,6,0,5874,649424,0
Converting to forward existential form...Done !
original formula: AG(EF(((AG(((p1037==1)||(p1218==1))) + EF(EG(((p1026==0)||(p264==1))))) + ((p753==0)&&((p10==0)||(p236==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((!(E(TRUE U !(((p1037==1)||(p1218==1))))) + E(TRUE U EG(((p1026==0)||(p264==1)))...207
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,16.4459,264008,1,0,9,1.51341e+06,25,1,30368,649424,15
FORMULA ShieldPPPt-PT-050A-CTLCardinality-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Applied a total of 0 rules in 32 ms. Remains 1253 /1253 variables (removed 0) and now considering 902/902 (removed 0) transitions.
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:29:24] [INFO ] Computed 551 place invariants in 3 ms
[2022-05-20 07:29:25] [INFO ] Implicit Places using invariants in 623 ms returned []
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:29:25] [INFO ] Computed 551 place invariants in 3 ms
[2022-05-20 07:29:26] [INFO ] Implicit Places using invariants and state equation in 1269 ms returned []
Implicit Place search using SMT with State Equation took 1898 ms to find 0 implicit places.
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:29:26] [INFO ] Computed 551 place invariants in 2 ms
[2022-05-20 07:29:26] [INFO ] Dead Transitions using invariants and state equation in 565 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1253/1253 places, 902/902 transitions.
[2022-05-20 07:29:27] [INFO ] Flatten gal took : 38 ms
[2022-05-20 07:29:27] [INFO ] Flatten gal took : 39 ms
[2022-05-20 07:29:27] [INFO ] Input system was already deterministic with 902 transitions.
[2022-05-20 07:29:27] [INFO ] Flatten gal took : 39 ms
[2022-05-20 07:29:27] [INFO ] Flatten gal took : 40 ms
[2022-05-20 07:29:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality4960627164236775855.gal : 3 ms
[2022-05-20 07:29:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality14031407649129363017.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4960627164236775855.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14031407649129363017.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5353e+180,4.30104,107908,2,3506,5,432449,6,0,5916,658686,0
Converting to forward existential form...Done !
original formula: (AF(((EX((p974==1)) * (((p1051==0)||(p315==1))||((p170==0)||(p799==1)))) * ((p619==0)&&(p853==1)))) + AG(((p97==0)||(p299==1))))
=> equivalent forward existential formula: [(FwdU((Init * !(!(EG(!(((EX((p974==1)) * (((p1051==0)||(p315==1))||((p170==0)||(p799==1)))) * ((p619==0)&&(p853...209
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,0,19.9011,342832,1,0,17,1.92141e+06,22,6,31376,799684,13
FORMULA ShieldPPPt-PT-050A-CTLCardinality-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1251 transition count 900
Applied a total of 4 rules in 57 ms. Remains 1251 /1253 variables (removed 2) and now considering 900/902 (removed 2) transitions.
// Phase 1: matrix 900 rows 1251 cols
[2022-05-20 07:29:47] [INFO ] Computed 551 place invariants in 5 ms
[2022-05-20 07:29:47] [INFO ] Implicit Places using invariants in 631 ms returned [1244]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 632 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1250/1253 places, 900/902 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 1250 transition count 898
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1248 transition count 898
Applied a total of 4 rules in 35 ms. Remains 1248 /1250 variables (removed 2) and now considering 898/900 (removed 2) transitions.
// Phase 1: matrix 898 rows 1248 cols
[2022-05-20 07:29:47] [INFO ] Computed 550 place invariants in 4 ms
[2022-05-20 07:29:48] [INFO ] Implicit Places using invariants in 617 ms returned [1231, 1235]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 618 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1246/1253 places, 898/902 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1244 transition count 896
Applied a total of 4 rules in 60 ms. Remains 1244 /1246 variables (removed 2) and now considering 896/898 (removed 2) transitions.
// Phase 1: matrix 896 rows 1244 cols
[2022-05-20 07:29:48] [INFO ] Computed 548 place invariants in 4 ms
[2022-05-20 07:29:49] [INFO ] Implicit Places using invariants in 612 ms returned []
// Phase 1: matrix 896 rows 1244 cols
[2022-05-20 07:29:49] [INFO ] Computed 548 place invariants in 9 ms
[2022-05-20 07:29:50] [INFO ] Implicit Places using invariants and state equation in 1295 ms returned []
Implicit Place search using SMT with State Equation took 1913 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 1244/1253 places, 896/902 transitions.
Finished structural reductions, in 3 iterations. Remains : 1244/1253 places, 896/902 transitions.
[2022-05-20 07:29:50] [INFO ] Flatten gal took : 39 ms
[2022-05-20 07:29:50] [INFO ] Flatten gal took : 40 ms
[2022-05-20 07:29:50] [INFO ] Input system was already deterministic with 896 transitions.
[2022-05-20 07:29:50] [INFO ] Flatten gal took : 38 ms
[2022-05-20 07:29:50] [INFO ] Flatten gal took : 39 ms
[2022-05-20 07:29:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality7212446771397639231.gal : 2 ms
[2022-05-20 07:29:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality4199743374027995611.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7212446771397639231.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4199743374027995611.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.62259e+179,3.99694,106688,2,3476,5,426278,6,0,5874,649424,0
Converting to forward existential form...Done !
original formula: AG(((EF((p1212==0)) + (AF((p565==1)) * ((p630==0)||(p1011==1)))) + AG((((p532!=0)&&(p145!=1))&&(p816==0)))))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * !((E(TRUE U (p1212==0)) + (!(EG(!((p565==1)))) * ((p630==0)||(p1011==1)))))),TRUE) * !...202
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,15.2512,252724,1,0,14,1.44478e+06,27,4,30370,649424,12
FORMULA ShieldPPPt-PT-050A-CTLCardinality-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Applied a total of 0 rules in 26 ms. Remains 1253 /1253 variables (removed 0) and now considering 902/902 (removed 0) transitions.
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:30:06] [INFO ] Computed 551 place invariants in 4 ms
[2022-05-20 07:30:06] [INFO ] Implicit Places using invariants in 613 ms returned []
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:30:06] [INFO ] Computed 551 place invariants in 7 ms
[2022-05-20 07:30:07] [INFO ] Implicit Places using invariants and state equation in 1231 ms returned []
Implicit Place search using SMT with State Equation took 1846 ms to find 0 implicit places.
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:30:07] [INFO ] Computed 551 place invariants in 2 ms
[2022-05-20 07:30:08] [INFO ] Dead Transitions using invariants and state equation in 552 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1253/1253 places, 902/902 transitions.
[2022-05-20 07:30:08] [INFO ] Flatten gal took : 38 ms
[2022-05-20 07:30:08] [INFO ] Flatten gal took : 41 ms
[2022-05-20 07:30:08] [INFO ] Input system was already deterministic with 902 transitions.
[2022-05-20 07:30:08] [INFO ] Flatten gal took : 39 ms
[2022-05-20 07:30:08] [INFO ] Flatten gal took : 39 ms
[2022-05-20 07:30:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality6716926090416311637.gal : 2 ms
[2022-05-20 07:30:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality13667059650275312050.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6716926090416311637.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13667059650275312050.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5353e+180,4.21515,107952,2,3506,5,432449,6,0,5916,658686,0
Converting to forward existential form...Done !
original formula: A((E(!(((p861==0)||(p594==1))) U ((AF(((p1029==0)||(p8==1))) * AG(((p992==0)||(p767==1)))) * ((((p419==0)||(p419==1))||((p282==0)||(p603=...345
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!(!(!(EX(!((!(E(TRUE U !(((p294==0)||(p363==1))))) * !(EX(!(((p1211==0)||(p504==1)))))))))...668
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,16.7512,269232,1,0,10,1.54705e+06,28,2,30584,658686,10
FORMULA ShieldPPPt-PT-050A-CTLCardinality-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 1250 transition count 900
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 3 place count 1250 transition count 898
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 7 place count 1248 transition count 898
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 9 place count 1247 transition count 897
Applied a total of 9 rules in 87 ms. Remains 1247 /1253 variables (removed 6) and now considering 897/902 (removed 5) transitions.
// Phase 1: matrix 897 rows 1247 cols
[2022-05-20 07:30:25] [INFO ] Computed 550 place invariants in 2 ms
[2022-05-20 07:30:26] [INFO ] Implicit Places using invariants in 615 ms returned [1230, 1234]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 616 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1245/1253 places, 897/902 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1243 transition count 895
Applied a total of 4 rules in 50 ms. Remains 1243 /1245 variables (removed 2) and now considering 895/897 (removed 2) transitions.
// Phase 1: matrix 895 rows 1243 cols
[2022-05-20 07:30:26] [INFO ] Computed 548 place invariants in 3 ms
[2022-05-20 07:30:26] [INFO ] Implicit Places using invariants in 605 ms returned []
// Phase 1: matrix 895 rows 1243 cols
[2022-05-20 07:30:26] [INFO ] Computed 548 place invariants in 2 ms
[2022-05-20 07:30:28] [INFO ] Implicit Places using invariants and state equation in 1258 ms returned []
Implicit Place search using SMT with State Equation took 1865 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1243/1253 places, 895/902 transitions.
Finished structural reductions, in 2 iterations. Remains : 1243/1253 places, 895/902 transitions.
[2022-05-20 07:30:28] [INFO ] Flatten gal took : 27 ms
[2022-05-20 07:30:28] [INFO ] Flatten gal took : 26 ms
[2022-05-20 07:30:28] [INFO ] Input system was already deterministic with 895 transitions.
[2022-05-20 07:30:28] [INFO ] Flatten gal took : 25 ms
[2022-05-20 07:30:28] [INFO ] Flatten gal took : 25 ms
[2022-05-20 07:30:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality12548167071045306187.gal : 2 ms
[2022-05-20 07:30:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality17223543455531931757.ctl : 579 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12548167071045306187.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17223543455531931757.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.62259e+179,1.38267,44448,2,2820,5,163656,6,0,5870,229374,0
Converting to forward existential form...Done !
original formula: AG(E((p1206==1) U AG(AF(((p422==0)||(p916==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E((p1206==1) U !(E(TRUE U !(!(EG(!(((p422==0)||(p916==1)))))))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,8.96317,249908,1,0,7,1.80759e+06,29,0,29004,229374,9
FORMULA ShieldPPPt-PT-050A-CTLCardinality-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Applied a total of 0 rules in 21 ms. Remains 1253 /1253 variables (removed 0) and now considering 902/902 (removed 0) transitions.
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:30:37] [INFO ] Computed 551 place invariants in 5 ms
[2022-05-20 07:30:38] [INFO ] Implicit Places using invariants in 635 ms returned []
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:30:38] [INFO ] Computed 551 place invariants in 1 ms
[2022-05-20 07:30:39] [INFO ] Implicit Places using invariants and state equation in 1201 ms returned []
Implicit Place search using SMT with State Equation took 1836 ms to find 0 implicit places.
// Phase 1: matrix 902 rows 1253 cols
[2022-05-20 07:30:39] [INFO ] Computed 551 place invariants in 2 ms
[2022-05-20 07:30:40] [INFO ] Dead Transitions using invariants and state equation in 558 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1253/1253 places, 902/902 transitions.
[2022-05-20 07:30:40] [INFO ] Flatten gal took : 36 ms
[2022-05-20 07:30:40] [INFO ] Flatten gal took : 38 ms
[2022-05-20 07:30:40] [INFO ] Input system was already deterministic with 902 transitions.
[2022-05-20 07:30:40] [INFO ] Flatten gal took : 36 ms
[2022-05-20 07:30:40] [INFO ] Flatten gal took : 36 ms
[2022-05-20 07:30:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality17018934620781162353.gal : 2 ms
[2022-05-20 07:30:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality1872392657620571555.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17018934620781162353.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1872392657620571555.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5353e+180,4.01509,108372,2,3506,5,432449,6,0,5916,658686,0
Converting to forward existential form...Done !
original formula: !(A(EG(EX(TRUE)) U AG(!(EF((((p1231==0)||(p1231==1))&&(p1083==1)))))))
=> equivalent forward existential formula: ([(FwdU(FwdU((FwdU(Init,!(!(E(TRUE U !(!(E(TRUE U (((p1231==0)||(p1231==1))&&(p1083==1))))))))) * !(EG(EX(TRUE))...317
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,19.7478,348596,1,0,8,1.93691e+06,19,1,31366,799320,14
FORMULA ShieldPPPt-PT-050A-CTLCardinality-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
[2022-05-20 07:31:00] [INFO ] Flatten gal took : 39 ms
[2022-05-20 07:31:00] [INFO ] Flatten gal took : 37 ms
[2022-05-20 07:31:00] [INFO ] Applying decomposition
[2022-05-20 07:31:00] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5723466287478067794.txt' '-o' '/tmp/graph5723466287478067794.bin' '-w' '/tmp/graph5723466287478067794.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5723466287478067794.bin' '-l' '-1' '-v' '-w' '/tmp/graph5723466287478067794.weights' '-q' '0' '-e' '0.001'
[2022-05-20 07:31:00] [INFO ] Decomposing Gal with order
[2022-05-20 07:31:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 07:31:00] [INFO ] Removed a total of 150 redundant transitions.
[2022-05-20 07:31:00] [INFO ] Flatten gal took : 47 ms
[2022-05-20 07:31:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 70 ms.
[2022-05-20 07:31:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality7317195258346871841.gal : 10 ms
[2022-05-20 07:31:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality11275760766617916891.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7317195258346871841.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11275760766617916891.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5353e+180,540.371,15020880,472,15,3.46362e+07,546,1112,8.88836e+07,33,2767,0
Converting to forward existential form...Done !
original formula: E(AX((EF((i17.u291.p910==1)) * (AX(((i22.u361.p1129==0)||(i11.u164.p515==1))) + (((i20.u354.p1105==0)||(i20.u354.p1105==1))&&((i10.u204.p...244
=> equivalent forward existential formula: [(FwdU(Init,!(EX(!((E(TRUE U (i17.u291.p910==1)) * (!(EX(!(((i22.u361.p1129==0)||(i11.u164.p515==1))))) + (((i20...308
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2022-05-20 07:53:47] [INFO ] Applying decomposition
[2022-05-20 07:53:48] [INFO ] Flatten gal took : 227 ms
[2022-05-20 07:53:48] [INFO ] Decomposing Gal with order
[2022-05-20 07:53:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 07:53:48] [INFO ] Removed a total of 300 redundant transitions.
[2022-05-20 07:53:48] [INFO ] Flatten gal took : 379 ms
[2022-05-20 07:53:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 191 ms.
[2022-05-20 07:53:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality6487826069155452053.gal : 58 ms
[2022-05-20 07:53:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality13636457144603043243.ctl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6487826069155452053.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13636457144603043243.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5353e+180,212.286,5532380,812,5,1.25196e+07,1370,2435,2.04617e+07,12,1041,0
Converting to forward existential form...Done !
original formula: E(AX((EF((i291.u704.p910==1)) * (AX(((u632.p1129==0)||(i164.u838.p515==1))) + (((i354.u709.p1105==0)||(i354.u709.p1105==1))&&((i204.u361....241
=> equivalent forward existential formula: [(FwdU(Init,!(EX(!((E(TRUE U (i291.u704.p910==1)) * (!(EX(!(((u632.p1129==0)||(i164.u838.p515==1))))) + (((i354....305
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2022-05-20 08:15:57] [INFO ] Flatten gal took : 203 ms
[2022-05-20 08:15:57] [INFO ] Input system was already deterministic with 902 transitions.
[2022-05-20 08:15:58] [INFO ] Transformed 1253 places.
[2022-05-20 08:15:58] [INFO ] Transformed 902 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-20 08:15:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality5686030805001486814.gal : 9 ms
[2022-05-20 08:15:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality831740358955540922.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5686030805001486814.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality831740358955540922.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...318
Successfully loaded order from file /home/mcc/execution/model.ord
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,2.5353e+180,5.17001,129040,2,8261,5,552316,6,0,5916,729954,0
Converting to forward existential form...Done !
original formula: E(AX((EF((p910==1)) * (AX(((p1129==0)||(p515==1))) + (((p1105==0)||(p1105==1))&&((p644==0)||(p208==1)))))) U !(EX(((p564==0)||(p367==1)))...157
=> equivalent forward existential formula: [(FwdU(Init,!(EX(!((E(TRUE U (p910==1)) * (!(EX(!(((p1129==0)||(p515==1))))) + (((p1105==0)||(p1105==1))&&((p644...221
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ShieldPPPt-PT-050A"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ShieldPPPt-PT-050A, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r222-tall-165286025600673"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPt-PT-050A.tgz
mv ShieldPPPt-PT-050A execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;