About the Execution of Marcie+red for HirschbergSinclair-PT-20
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 10029.027 | 3600000.00 | 3628856.00 | 10203.40 | TF??T??TT????TFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r202-smll-167840348700450.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is HirschbergSinclair-PT-20, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r202-smll-167840348700450
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 800K
-rw-r--r-- 1 mcc users 14K Feb 26 02:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 107K Feb 26 02:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.3K Feb 26 02:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 26 02:11 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.1K Feb 25 16:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Feb 26 02:13 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 122K Feb 26 02:13 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 02:12 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K Feb 26 02:12 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 16:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Feb 25 16:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 284K Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-00
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-01
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-02
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-03
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-04
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-05
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-06
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-07
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-08
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-09
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-10
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-11
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-12
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-13
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-14
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678792271034
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marciexred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HirschbergSinclair-PT-20
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-14 11:11:14] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-14 11:11:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-14 11:11:14] [INFO ] Load time of PNML (sax parser for PT used): 131 ms
[2023-03-14 11:11:14] [INFO ] Transformed 530 places.
[2023-03-14 11:11:14] [INFO ] Transformed 485 transitions.
[2023-03-14 11:11:14] [INFO ] Parsed PT model containing 530 places and 485 transitions and 1479 arcs in 244 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 15 ms.
Support contains 152 out of 530 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 530/530 places, 485/485 transitions.
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 20 place count 510 transition count 485
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 33 place count 497 transition count 472
Iterating global reduction 1 with 13 rules applied. Total rules applied 46 place count 497 transition count 472
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 49 place count 494 transition count 469
Iterating global reduction 1 with 3 rules applied. Total rules applied 52 place count 494 transition count 469
Applied a total of 52 rules in 149 ms. Remains 494 /530 variables (removed 36) and now considering 469/485 (removed 16) transitions.
// Phase 1: matrix 469 rows 494 cols
[2023-03-14 11:11:14] [INFO ] Computed 25 place invariants in 47 ms
[2023-03-14 11:11:15] [INFO ] Implicit Places using invariants in 791 ms returned []
[2023-03-14 11:11:15] [INFO ] Invariant cache hit.
[2023-03-14 11:11:16] [INFO ] Implicit Places using invariants and state equation in 919 ms returned []
Implicit Place search using SMT with State Equation took 1757 ms to find 0 implicit places.
[2023-03-14 11:11:16] [INFO ] Invariant cache hit.
[2023-03-14 11:11:16] [INFO ] Dead Transitions using invariants and state equation in 593 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 494/530 places, 469/485 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2502 ms. Remains : 494/530 places, 469/485 transitions.
Support contains 152 out of 494 places after structural reductions.
[2023-03-14 11:11:17] [INFO ] Flatten gal took : 141 ms
[2023-03-14 11:11:17] [INFO ] Flatten gal took : 66 ms
[2023-03-14 11:11:17] [INFO ] Input system was already deterministic with 469 transitions.
Support contains 143 out of 494 places (down from 152) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 20 resets, run finished after 714 ms. (steps per millisecond=14 ) properties (out of 92) seen :80
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2023-03-14 11:11:19] [INFO ] Invariant cache hit.
[2023-03-14 11:11:19] [INFO ] [Real]Absence check using 0 positive and 25 generalized place invariants in 59 ms returned sat
[2023-03-14 11:11:19] [INFO ] After 698ms SMT Verify possible using all constraints in real domain returned unsat :5 sat :0 real:4
[2023-03-14 11:11:20] [INFO ] [Nat]Absence check using 0 positive and 25 generalized place invariants in 93 ms returned sat
[2023-03-14 11:11:20] [INFO ] After 718ms SMT Verify possible using state equation in natural domain returned unsat :8 sat :1
[2023-03-14 11:11:21] [INFO ] After 961ms SMT Verify possible using trap constraints in natural domain returned unsat :8 sat :1
Attempting to minimize the solution found.
Minimization took 139 ms.
[2023-03-14 11:11:21] [INFO ] After 1504ms SMT Verify possible using all constraints in natural domain returned unsat :8 sat :1
Fused 9 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 10 ms.
Support contains 7 out of 494 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 494/494 places, 469/469 transitions.
Graph (complete) has 930 edges and 494 vertex of which 488 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.4 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 167 transitions
Trivial Post-agglo rules discarded 167 transitions
Performed 167 trivial Post agglomeration. Transition count delta: 167
Iterating post reduction 0 with 173 rules applied. Total rules applied 174 place count 488 transition count 296
Reduce places removed 167 places and 0 transitions.
Graph (complete) has 569 edges and 321 vertex of which 298 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.1 ms
Discarding 23 places :
Also discarding 0 output transitions
Iterating post reduction 1 with 168 rules applied. Total rules applied 342 place count 298 transition count 296
Drop transitions removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 2 with 23 rules applied. Total rules applied 365 place count 298 transition count 273
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 376 place count 287 transition count 262
Iterating global reduction 3 with 11 rules applied. Total rules applied 387 place count 287 transition count 262
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 8 rules applied. Total rules applied 395 place count 287 transition count 254
Reduce places removed 8 places and 0 transitions.
Graph (complete) has 500 edges and 279 vertex of which 268 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.1 ms
Discarding 11 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 9 rules applied. Total rules applied 404 place count 268 transition count 254
Drop transitions removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 415 place count 268 transition count 243
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 418 place count 265 transition count 240
Iterating global reduction 6 with 3 rules applied. Total rules applied 421 place count 265 transition count 240
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 423 place count 263 transition count 238
Iterating global reduction 6 with 2 rules applied. Total rules applied 425 place count 263 transition count 238
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 6 with 12 rules applied. Total rules applied 437 place count 263 transition count 226
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 6 with 12 rules applied. Total rules applied 449 place count 251 transition count 226
Reduce places removed 15 places and 15 transitions.
Iterating global reduction 7 with 15 rules applied. Total rules applied 464 place count 236 transition count 211
Reduce places removed 5 places and 0 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 7 with 36 rules applied. Total rules applied 500 place count 231 transition count 180
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 8 with 31 rules applied. Total rules applied 531 place count 200 transition count 180
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 15 Pre rules applied. Total rules applied 531 place count 200 transition count 165
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 9 with 30 rules applied. Total rules applied 561 place count 185 transition count 165
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 9 with 1 rules applied. Total rules applied 562 place count 184 transition count 165
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 562 place count 184 transition count 164
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 564 place count 183 transition count 164
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 10 with 4 rules applied. Total rules applied 568 place count 181 transition count 162
Applied a total of 568 rules in 207 ms. Remains 181 /494 variables (removed 313) and now considering 162/469 (removed 307) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 207 ms. Remains : 181/494 places, 162/469 transitions.
Incomplete random walk after 10000 steps, including 58 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 1) seen :0
Finished Best-First random walk after 720 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=360 )
Successfully simplified 8 atomic propositions for a total of 16 simplifications.
[2023-03-14 11:11:21] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-14 11:11:21] [INFO ] Flatten gal took : 58 ms
FORMULA HirschbergSinclair-PT-20-CTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-14 11:11:21] [INFO ] Flatten gal took : 60 ms
[2023-03-14 11:11:21] [INFO ] Input system was already deterministic with 469 transitions.
Computed a total of 494 stabilizing places and 469 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 494 transition count 469
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 3 formulas.
FORMULA HirschbergSinclair-PT-20-CTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-20-CTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 494/494 places, 469/469 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 478 transition count 453
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 478 transition count 453
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 39 place count 471 transition count 446
Iterating global reduction 0 with 7 rules applied. Total rules applied 46 place count 471 transition count 446
Applied a total of 46 rules in 97 ms. Remains 471 /494 variables (removed 23) and now considering 446/469 (removed 23) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 98 ms. Remains : 471/494 places, 446/469 transitions.
[2023-03-14 11:11:21] [INFO ] Flatten gal took : 26 ms
[2023-03-14 11:11:21] [INFO ] Flatten gal took : 30 ms
[2023-03-14 11:11:22] [INFO ] Input system was already deterministic with 446 transitions.
Starting structural reductions in LTL mode, iteration 0 : 494/494 places, 469/469 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 477 transition count 452
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 477 transition count 452
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 41 place count 470 transition count 445
Iterating global reduction 0 with 7 rules applied. Total rules applied 48 place count 470 transition count 445
Applied a total of 48 rules in 54 ms. Remains 470 /494 variables (removed 24) and now considering 445/469 (removed 24) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 54 ms. Remains : 470/494 places, 445/469 transitions.
[2023-03-14 11:11:22] [INFO ] Flatten gal took : 25 ms
[2023-03-14 11:11:22] [INFO ] Flatten gal took : 29 ms
[2023-03-14 11:11:22] [INFO ] Input system was already deterministic with 445 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 494/494 places, 469/469 transitions.
Reduce places removed 16 places and 16 transitions.
Drop transitions removed 166 transitions
Trivial Post-agglo rules discarded 166 transitions
Performed 166 trivial Post agglomeration. Transition count delta: 166
Iterating post reduction 0 with 166 rules applied. Total rules applied 166 place count 478 transition count 287
Reduce places removed 166 places and 0 transitions.
Iterating post reduction 1 with 166 rules applied. Total rules applied 332 place count 312 transition count 287
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 348 place count 296 transition count 271
Iterating global reduction 2 with 16 rules applied. Total rules applied 364 place count 296 transition count 271
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 2 with 7 rules applied. Total rules applied 371 place count 296 transition count 264
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 378 place count 289 transition count 264
Applied a total of 378 rules in 46 ms. Remains 289 /494 variables (removed 205) and now considering 264/469 (removed 205) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 47 ms. Remains : 289/494 places, 264/469 transitions.
[2023-03-14 11:11:22] [INFO ] Flatten gal took : 12 ms
[2023-03-14 11:11:22] [INFO ] Flatten gal took : 13 ms
[2023-03-14 11:11:22] [INFO ] Input system was already deterministic with 264 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 494/494 places, 469/469 transitions.
Reduce places removed 14 places and 14 transitions.
Drop transitions removed 165 transitions
Trivial Post-agglo rules discarded 165 transitions
Performed 165 trivial Post agglomeration. Transition count delta: 165
Iterating post reduction 0 with 165 rules applied. Total rules applied 165 place count 480 transition count 290
Reduce places removed 165 places and 0 transitions.
Iterating post reduction 1 with 165 rules applied. Total rules applied 330 place count 315 transition count 290
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 345 place count 300 transition count 275
Iterating global reduction 2 with 15 rules applied. Total rules applied 360 place count 300 transition count 275
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 8 rules applied. Total rules applied 368 place count 300 transition count 267
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 376 place count 292 transition count 267
Applied a total of 376 rules in 58 ms. Remains 292 /494 variables (removed 202) and now considering 267/469 (removed 202) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 59 ms. Remains : 292/494 places, 267/469 transitions.
[2023-03-14 11:11:22] [INFO ] Flatten gal took : 13 ms
[2023-03-14 11:11:22] [INFO ] Flatten gal took : 15 ms
[2023-03-14 11:11:22] [INFO ] Input system was already deterministic with 267 transitions.
Starting structural reductions in LTL mode, iteration 0 : 494/494 places, 469/469 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 477 transition count 452
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 477 transition count 452
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 41 place count 470 transition count 445
Iterating global reduction 0 with 7 rules applied. Total rules applied 48 place count 470 transition count 445
Applied a total of 48 rules in 45 ms. Remains 470 /494 variables (removed 24) and now considering 445/469 (removed 24) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 46 ms. Remains : 470/494 places, 445/469 transitions.
[2023-03-14 11:11:22] [INFO ] Flatten gal took : 21 ms
[2023-03-14 11:11:22] [INFO ] Flatten gal took : 23 ms
[2023-03-14 11:11:22] [INFO ] Input system was already deterministic with 445 transitions.
Starting structural reductions in LTL mode, iteration 0 : 494/494 places, 469/469 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 478 transition count 453
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 478 transition count 453
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 38 place count 472 transition count 447
Iterating global reduction 0 with 6 rules applied. Total rules applied 44 place count 472 transition count 447
Applied a total of 44 rules in 41 ms. Remains 472 /494 variables (removed 22) and now considering 447/469 (removed 22) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 42 ms. Remains : 472/494 places, 447/469 transitions.
[2023-03-14 11:11:22] [INFO ] Flatten gal took : 21 ms
[2023-03-14 11:11:22] [INFO ] Flatten gal took : 22 ms
[2023-03-14 11:11:22] [INFO ] Input system was already deterministic with 447 transitions.
Starting structural reductions in LTL mode, iteration 0 : 494/494 places, 469/469 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 477 transition count 452
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 477 transition count 452
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 40 place count 471 transition count 446
Iterating global reduction 0 with 6 rules applied. Total rules applied 46 place count 471 transition count 446
Applied a total of 46 rules in 41 ms. Remains 471 /494 variables (removed 23) and now considering 446/469 (removed 23) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 41 ms. Remains : 471/494 places, 446/469 transitions.
[2023-03-14 11:11:22] [INFO ] Flatten gal took : 18 ms
[2023-03-14 11:11:22] [INFO ] Flatten gal took : 19 ms
[2023-03-14 11:11:22] [INFO ] Input system was already deterministic with 446 transitions.
Starting structural reductions in LTL mode, iteration 0 : 494/494 places, 469/469 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 477 transition count 452
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 477 transition count 452
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 41 place count 470 transition count 445
Iterating global reduction 0 with 7 rules applied. Total rules applied 48 place count 470 transition count 445
Applied a total of 48 rules in 40 ms. Remains 470 /494 variables (removed 24) and now considering 445/469 (removed 24) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 41 ms. Remains : 470/494 places, 445/469 transitions.
[2023-03-14 11:11:22] [INFO ] Flatten gal took : 15 ms
[2023-03-14 11:11:22] [INFO ] Flatten gal took : 16 ms
[2023-03-14 11:11:22] [INFO ] Input system was already deterministic with 445 transitions.
Starting structural reductions in LTL mode, iteration 0 : 494/494 places, 469/469 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 479 transition count 454
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 479 transition count 454
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 36 place count 473 transition count 448
Iterating global reduction 0 with 6 rules applied. Total rules applied 42 place count 473 transition count 448
Applied a total of 42 rules in 54 ms. Remains 473 /494 variables (removed 21) and now considering 448/469 (removed 21) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 55 ms. Remains : 473/494 places, 448/469 transitions.
[2023-03-14 11:11:23] [INFO ] Flatten gal took : 15 ms
[2023-03-14 11:11:23] [INFO ] Flatten gal took : 17 ms
[2023-03-14 11:11:23] [INFO ] Input system was already deterministic with 448 transitions.
Starting structural reductions in LTL mode, iteration 0 : 494/494 places, 469/469 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 479 transition count 454
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 479 transition count 454
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 34 place count 475 transition count 450
Iterating global reduction 0 with 4 rules applied. Total rules applied 38 place count 475 transition count 450
Applied a total of 38 rules in 41 ms. Remains 475 /494 variables (removed 19) and now considering 450/469 (removed 19) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 41 ms. Remains : 475/494 places, 450/469 transitions.
[2023-03-14 11:11:23] [INFO ] Flatten gal took : 14 ms
[2023-03-14 11:11:23] [INFO ] Flatten gal took : 15 ms
[2023-03-14 11:11:23] [INFO ] Input system was already deterministic with 450 transitions.
Starting structural reductions in LTL mode, iteration 0 : 494/494 places, 469/469 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 479 transition count 454
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 479 transition count 454
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 37 place count 472 transition count 447
Iterating global reduction 0 with 7 rules applied. Total rules applied 44 place count 472 transition count 447
Applied a total of 44 rules in 39 ms. Remains 472 /494 variables (removed 22) and now considering 447/469 (removed 22) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 40 ms. Remains : 472/494 places, 447/469 transitions.
[2023-03-14 11:11:23] [INFO ] Flatten gal took : 14 ms
[2023-03-14 11:11:23] [INFO ] Flatten gal took : 16 ms
[2023-03-14 11:11:23] [INFO ] Input system was already deterministic with 447 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 494/494 places, 469/469 transitions.
Reduce places removed 17 places and 17 transitions.
Drop transitions removed 164 transitions
Trivial Post-agglo rules discarded 164 transitions
Performed 164 trivial Post agglomeration. Transition count delta: 164
Iterating post reduction 0 with 164 rules applied. Total rules applied 164 place count 477 transition count 288
Reduce places removed 164 places and 0 transitions.
Iterating post reduction 1 with 164 rules applied. Total rules applied 328 place count 313 transition count 288
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 344 place count 297 transition count 272
Iterating global reduction 2 with 16 rules applied. Total rules applied 360 place count 297 transition count 272
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 8 rules applied. Total rules applied 368 place count 297 transition count 264
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 376 place count 289 transition count 264
Applied a total of 376 rules in 39 ms. Remains 289 /494 variables (removed 205) and now considering 264/469 (removed 205) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 39 ms. Remains : 289/494 places, 264/469 transitions.
[2023-03-14 11:11:23] [INFO ] Flatten gal took : 8 ms
[2023-03-14 11:11:23] [INFO ] Flatten gal took : 9 ms
[2023-03-14 11:11:23] [INFO ] Input system was already deterministic with 264 transitions.
Starting structural reductions in LTL mode, iteration 0 : 494/494 places, 469/469 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 477 transition count 452
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 477 transition count 452
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 41 place count 470 transition count 445
Iterating global reduction 0 with 7 rules applied. Total rules applied 48 place count 470 transition count 445
Applied a total of 48 rules in 39 ms. Remains 470 /494 variables (removed 24) and now considering 445/469 (removed 24) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 41 ms. Remains : 470/494 places, 445/469 transitions.
[2023-03-14 11:11:23] [INFO ] Flatten gal took : 14 ms
[2023-03-14 11:11:23] [INFO ] Flatten gal took : 14 ms
[2023-03-14 11:11:23] [INFO ] Input system was already deterministic with 445 transitions.
[2023-03-14 11:11:23] [INFO ] Flatten gal took : 16 ms
[2023-03-14 11:11:23] [INFO ] Flatten gal took : 17 ms
[2023-03-14 11:11:23] [INFO ] Export to MCC of 13 properties in file /home/mcc/execution/CTLFireability.sr.xml took 4 ms.
[2023-03-14 11:11:23] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 494 places, 469 transitions and 1405 arcs took 4 ms.
Total runtime 9609 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only
Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets
authors: Alex Tovchigrechko (IDD package and CTL model checking)
Martin Schwarick (Symbolic numerical analysis and CSL model checking)
Christian Rohr (Simulative and approximative numerical model checking)
marcie@informatik.tu-cottbus.de
called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLFireability.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: Petri
(NrP: 494 NrTr: 469 NrArc: 1405)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.036sec
net check time: 0m 0.000sec
init dd package: 0m 3.633sec
RS generation: 0m34.479sec
-> reachability set: #nodes 181315 (1.8e+05) #states 707,916,911,520,194,797,839,444 (23)
starting MCC model checker
--------------------------
checking: AF [[AF [EX [p371<=0]] & AX [1<=p200]]]
normalized: ~ [EG [~ [[~ [EG [~ [EX [p371<=0]]]] & ~ [EX [~ [1<=p200]]]]]]]
abstracting: (1<=p200)
states: 2,753,565,119,925,050,480,832 (21)
.abstracting: (p371<=0)
states: 704,240,159,511,805,964,085,332 (23)
...
EG iterations: 2
..
EG iterations: 2
-> the formula is FALSE
FORMULA HirschbergSinclair-PT-20-CTLFireability-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m29.324sec
checking: AG [A [EX [~ [AF [[1<=p1 & 1<=p330]]]] U ~ [[1<=p239 & [AF [[1<=p11 & 1<=p445]] & AF [1<=p63]]]]]]
normalized: ~ [E [true U ~ [[~ [EG [[1<=p239 & [~ [EG [~ [1<=p63]]] & ~ [EG [~ [[1<=p11 & 1<=p445]]]]]]]] & ~ [E [[1<=p239 & [~ [EG [~ [1<=p63]]] & ~ [EG [~ [[1<=p11 & 1<=p445]]]]]] U [~ [EX [EG [~ [[1<=p1 & 1<=p330]]]]] & [1<=p239 & [~ [EG [~ [1<=p63]]] & ~ [EG [~ [[1<=p11 & 1<=p445]]]]]]]]]]]]]
abstracting: (1<=p445)
states: 5,183,145,762,364,263,616,640 (21)
abstracting: (1<=p11)
states: 328,036,162,814,919,669,517,338 (23)
.........................
before gc: list nodes free: 1433020
after gc: idd nodes used:1249704, unused:62750296; list nodes free:281891215
........
before gc: list nodes free: 1862053
after gc: idd nodes used:1389765, unused:62610235; list nodes free:283434820
.MC time: 4m55.086sec
checking: A [[1<=p33 & 1<=p124] U ~ [EF [EG [[EX [[1<=p3 & 1<=p491]] | [1<=p379 & 1<=p266]]]]]]
normalized: [~ [EG [E [true U EG [[[1<=p379 & 1<=p266] | EX [[1<=p3 & 1<=p491]]]]]]] & ~ [E [E [true U EG [[[1<=p379 & 1<=p266] | EX [[1<=p3 & 1<=p491]]]]] U [~ [[1<=p33 & 1<=p124]] & E [true U EG [[[1<=p379 & 1<=p266] | EX [[1<=p3 & 1<=p491]]]]]]]]]
abstracting: (1<=p491)
states: 54,084,333,920,256,000 (16)
abstracting: (1<=p3)
states: 359,300,938,440,703,374,326,663 (23)
.abstracting: (1<=p266)
states: 5,018,881,261,177,966,482,176 (21)
abstracting: (1<=p379)
states: 3,980,542,470,474,248,482,944 (21)
........................................................................................................
EG iterations: 104
abstracting: (1<=p124)
states: 171,748,071,084,837,488,685,870 (23)
abstracting: (1<=p33)
states: 329,032,777,907,524,649,091,055 (23)
abstracting: (1<=p491)
states: 54,084,333,920,256,000 (16)
abstracting: (1<=p3)
states: 359,300,938,440,703,374,326,663 (23)
.abstracting: (1<=p266)
states: 5,018,881,261,177,966,482,176 (21)
abstracting: (1<=p379)
states: 3,980,542,470,474,248,482,944 (21)
........................................................................................................
EG iterations: 104
abstracting: (1<=p491)
states: 54,084,333,920,256,000 (16)
abstracting: (1<=p3)
states: 359,300,938,440,703,374,326,663 (23)
.abstracting: (1<=p266)
states: 5,018,881,261,177,966,482,176 (21)
abstracting: (1<=p379)
states: 3,980,542,470,474,248,482,944 (21)
........................................................................................................
EG iterations: 104
.
EG iterations: 1
-> the formula is TRUE
FORMULA HirschbergSinclair-PT-20-CTLFireability-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m28.028sec
checking: EF [[1<=p35 & [1<=p397 & [p35<=0 | [p167<=0 | [1<=p25 & [1<=p407 & AF [[p9<=0 | p57<=0]]]]]]]]]
normalized: E [true U [1<=p35 & [1<=p397 & [p35<=0 | [p167<=0 | [1<=p25 & [1<=p407 & ~ [EG [~ [[p9<=0 | p57<=0]]]]]]]]]]]
abstracting: (p57<=0)
states: 417,867,826,458,411,706,950,999 (23)
abstracting: (p9<=0)
states: 353,147,858,319,858,630,409,376 (23)
before gc: list nodes free: 6836397
after gc: idd nodes used:1252729, unused:62747271; list nodes free:284206463
...................
before gc: list nodes free: 9334191
after gc: idd nodes used:2359741, unused:61640259; list nodes free:279447826
MC time: 4m52.031sec
checking: [AF [EG [[E [[1<=p23 & 1<=p99] U [1<=p1 & 1<=p492]] & p76<=0]]] | E [~ [AG [1<=p355]] U [1<=p3 & 1<=p234]]]
normalized: [E [E [true U ~ [1<=p355]] U [1<=p3 & 1<=p234]] | ~ [EG [~ [EG [[p76<=0 & E [[1<=p23 & 1<=p99] U [1<=p1 & 1<=p492]]]]]]]]
abstracting: (1<=p492)
states: 26,957,272,449,024,000 (16)
abstracting: (1<=p1)
states: 517,266,107,697,502,284,686,610 (23)
abstracting: (1<=p99)
states: 185,147,891,872,015,024,709,512 (23)
abstracting: (1<=p23)
states: 351,549,044,825,129,083,059,793 (23)
abstracting: (p76<=0)
states: 607,297,800,980,621,270,327,934 (23)
........
EG iterations: 8
EG iterations: 0
abstracting: (1<=p234)
states: 4,313,917,139,599,035,120,240 (21)
abstracting: (1<=p3)
states: 359,300,938,440,703,374,326,663 (23)
abstracting: (1<=p355)
states: 3,940,596,512,900,472,280,576 (21)
-> the formula is TRUE
FORMULA HirschbergSinclair-PT-20-CTLFireability-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m59.284sec
checking: EF [~ [E [EX [~ [E [[1<=p5 & 1<=p490] U [1<=p33 & 1<=p173]]]] U [A [1<=p312 U ~ [[1<=p31 & 1<=p477]]] | [1<=p11 & 1<=p242]]]]]
normalized: E [true U ~ [E [EX [~ [E [[1<=p5 & 1<=p490] U [1<=p33 & 1<=p173]]]] U [[1<=p11 & 1<=p242] | [~ [EG [[1<=p31 & 1<=p477]]] & ~ [E [[1<=p31 & 1<=p477] U [~ [1<=p312] & [1<=p31 & 1<=p477]]]]]]]]]
abstracting: (1<=p477)
states: 1,355,040,743,191,689,726,720 (21)
abstracting: (1<=p31)
states: 355,570,312,034,187,521,274,257 (23)
abstracting: (1<=p312)
states: 3,961,477,001,722,934,162,048 (21)
abstracting: (1<=p477)
states: 1,355,040,743,191,689,726,720 (21)
abstracting: (1<=p31)
states: 355,570,312,034,187,521,274,257 (23)
abstracting: (1<=p477)
states: 1,355,040,743,191,689,726,720 (21)
abstracting: (1<=p31)
states: 355,570,312,034,187,521,274,257 (23)
.........
before gc: list nodes free: 13811005
after gc: idd nodes used:1442164, unused:62557836; list nodes free:283384281
...................................................................................................................
EG iterations: 124
abstracting: (1<=p242)
states: 4,280,150,450,642,677,365,776 (21)
abstracting: (1<=p11)
states: 328,036,162,814,919,669,517,338 (23)
abstracting: (1<=p173)
states: 2,369,121,777,042,241,790,160 (21)
abstracting: (1<=p33)
states: 329,032,777,907,524,649,091,055 (23)
abstracting: (1<=p490)
states: 120,248,503,735,910,400 (17)
abstracting: (1<=p5)
states: 319,570,486,921,157,745,609,562 (23)
.-> the formula is FALSE
FORMULA HirschbergSinclair-PT-20-CTLFireability-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m22.749sec
checking: [AG [EF [~ [A [[1<=p39 & 1<=p327] U [1<=p19 & 1<=p283]]]]] & AF [EX [[[EX [1<=p468] | [1<=p226 | [1<=p3 & 1<=p234]]] & p353<=0]]]]
normalized: [~ [EG [~ [EX [[p353<=0 & [[1<=p226 | [1<=p3 & 1<=p234]] | EX [1<=p468]]]]]]] & ~ [E [true U ~ [E [true U ~ [[~ [EG [~ [[1<=p19 & 1<=p283]]]] & ~ [E [~ [[1<=p19 & 1<=p283]] U [~ [[1<=p39 & 1<=p327]] & ~ [[1<=p19 & 1<=p283]]]]]]]]]]]]
abstracting: (1<=p283)
states: 7,910,946,897,092,168,632,320 (21)
abstracting: (1<=p19)
states: 333,858,390,623,935,056,927,344 (23)
abstracting: (1<=p327)
states: 7,874,613,580,164,431,761,280 (21)
abstracting: (1<=p39)
states: 343,455,291,554,536,213,555,732 (23)
abstracting: (1<=p283)
states: 7,910,946,897,092,168,632,320 (21)
abstracting: (1<=p19)
states: 333,858,390,623,935,056,927,344 (23)
abstracting: (1<=p283)
states: 7,910,946,897,092,168,632,320 (21)
abstracting: (1<=p19)
states: 333,858,390,623,935,056,927,344 (23)
........
before gc: list nodes free: 10873019
after gc: idd nodes used:2107651, unused:61892349; list nodes free:280532972
......
before gc: list nodes free: 803132
after gc: idd nodes used:2568255, unused:61431745; list nodes free:278481656
.MC time: 5m 2.010sec
checking: E [[1<=p33 & 1<=p169] U E [EX [EX [~ [[1<=p29 & 1<=p110]]]] U [~ [E [A [1<=p88 U [1<=p23 & 1<=p279]] U EF [1<=p255]]] | 1<=p322]]]
normalized: E [[1<=p33 & 1<=p169] U E [EX [EX [~ [[1<=p29 & 1<=p110]]]] U [1<=p322 | ~ [E [[~ [EG [~ [[1<=p23 & 1<=p279]]]] & ~ [E [~ [[1<=p23 & 1<=p279]] U [~ [1<=p88] & ~ [[1<=p23 & 1<=p279]]]]]] U E [true U 1<=p255]]]]]]
abstracting: (1<=p255)
states: 2,211,872,577,322,055,885,952 (21)
abstracting: (1<=p279)
states: 7,931,817,380,913,206,794,752 (21)
abstracting: (1<=p23)
states: 351,549,044,825,129,083,059,793 (23)
abstracting: (1<=p88)
states: 92,137,271,993,487,013,614,384 (22)
abstracting: (1<=p279)
states: 7,931,817,380,913,206,794,752 (21)
abstracting: (1<=p23)
states: 351,549,044,825,129,083,059,793 (23)
abstracting: (1<=p279)
states: 7,931,817,380,913,206,794,752 (21)
abstracting: (1<=p23)
states: 351,549,044,825,129,083,059,793 (23)
before gc: list nodes free: 4617261
after gc: idd nodes used:2016196, unused:61983804; list nodes free:280886319
................
before gc: list nodes free: 1126625
after gc: idd nodes used:2665382, unused:61334618; list nodes free:278068292
MC time: 4m29.253sec
checking: EG [A [EX [~ [EX [[1<=p109 & 1<=p27]]]] U [[~ [[[1<=p11 & 1<=p242] | [1<=p7 & 1<=p384]]] & ~ [AG [1<=p212]]] | ~ [A [[1<=p37 & 1<=p177] U 1<=p8]]]]]
normalized: EG [[~ [EG [~ [[~ [[~ [EG [~ [1<=p8]]] & ~ [E [~ [1<=p8] U [~ [[1<=p37 & 1<=p177]] & ~ [1<=p8]]]]]] | [E [true U ~ [1<=p212]] & ~ [[[1<=p7 & 1<=p384] | [1<=p11 & 1<=p242]]]]]]]] & ~ [E [~ [[~ [[~ [EG [~ [1<=p8]]] & ~ [E [~ [1<=p8] U [~ [[1<=p37 & 1<=p177]] & ~ [1<=p8]]]]]] | [E [true U ~ [1<=p212]] & ~ [[[1<=p7 & 1<=p384] | [1<=p11 & 1<=p242]]]]]] U [~ [EX [~ [EX [[1<=p109 & 1<=p27]]]]] & ~ [[~ [[~ [EG [~ [1<=p8]]] & ~ [E [~ [1<=p8] U [~ [[1<=p37 & 1<=p177]] & ~ [1<=p8]]]]]] | [E [true U ~ [1<=p212]] & ~ [[[1<=p7 & 1<=p384] | [1<=p11 & 1<=p242]]]]]]]]]]]
abstracting: (1<=p242)
states: 4,280,150,450,642,677,365,776 (21)
abstracting: (1<=p11)
states: 328,036,162,814,919,669,517,338 (23)
abstracting: (1<=p384)
states: 7,827,067,089,647,769,539,200 (21)
abstracting: (1<=p7)
states: 362,487,694,490,779,543,582,731 (23)
abstracting: (1<=p212)
states: 2,192,056,833,937,280,482,816 (21)
abstracting: (1<=p8)
states: 621,639,989,660,721,022,032 (20)
abstracting: (1<=p177)
states: 2,369,121,777,042,241,790,160 (21)
abstracting: (1<=p37)
states: 423,417,927,867,368,275,231,571 (23)
abstracting: (1<=p8)
states: 621,639,989,660,721,022,032 (20)
abstracting: (1<=p8)
states: 621,639,989,660,721,022,032 (20)
.
EG iterations: 1
abstracting: (1<=p27)
states: 350,436,055,808,028,342,415,563 (23)
abstracting: (1<=p109)
states: 183,465,672,508,851,160,656,260 (23)
..abstracting: (1<=p242)
states: 4,280,150,450,642,677,365,776 (21)
abstracting: (1<=p11)
states: 328,036,162,814,919,669,517,338 (23)
abstracting: (1<=p384)
states: 7,827,067,089,647,769,539,200 (21)
abstracting: (1<=p7)
states: 362,487,694,490,779,543,582,731 (23)
abstracting: (1<=p212)
states: 2,192,056,833,937,280,482,816 (21)
abstracting: (1<=p8)
states: 621,639,989,660,721,022,032 (20)
abstracting: (1<=p177)
states: 2,369,121,777,042,241,790,160 (21)
abstracting: (1<=p37)
states: 423,417,927,867,368,275,231,571 (23)
abstracting: (1<=p8)
states: 621,639,989,660,721,022,032 (20)
abstracting: (1<=p8)
states: 621,639,989,660,721,022,032 (20)
.
EG iterations: 1
abstracting: (1<=p242)
states: 4,280,150,450,642,677,365,776 (21)
abstracting: (1<=p11)
states: 328,036,162,814,919,669,517,338 (23)
abstracting: (1<=p384)
states: 7,827,067,089,647,769,539,200 (21)
abstracting: (1<=p7)
states: 362,487,694,490,779,543,582,731 (23)
abstracting: (1<=p212)
states: 2,192,056,833,937,280,482,816 (21)
abstracting: (1<=p8)
states: 621,639,989,660,721,022,032 (20)
abstracting: (1<=p177)
states: 2,369,121,777,042,241,790,160 (21)
abstracting: (1<=p37)
states: 423,417,927,867,368,275,231,571 (23)
abstracting: (1<=p8)
states: 621,639,989,660,721,022,032 (20)
abstracting: (1<=p8)
states: 621,639,989,660,721,022,032 (20)
.
EG iterations: 1
.
EG iterations: 1
EG iterations: 0
-> the formula is TRUE
FORMULA HirschbergSinclair-PT-20-CTLFireability-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m52.920sec
checking: A [[AX [[[A [1<=p426 U 1<=p408] & [1<=p1 & 1<=p232]] | EX [p10<=0]]] & ~ [[1<=p1 & 1<=p142]]] U AG [~ [[E [1<=p45 U [1<=p9 & 1<=p252]] | [1<=p21 & 1<=p309]]]]]
normalized: [~ [EG [E [true U [[1<=p21 & 1<=p309] | E [1<=p45 U [1<=p9 & 1<=p252]]]]]] & ~ [E [E [true U [[1<=p21 & 1<=p309] | E [1<=p45 U [1<=p9 & 1<=p252]]]] U [~ [[~ [[1<=p1 & 1<=p142]] & ~ [EX [~ [[EX [p10<=0] | [[1<=p1 & 1<=p232] & [~ [EG [~ [1<=p408]]] & ~ [E [~ [1<=p408] U [~ [1<=p426] & ~ [1<=p408]]]]]]]]]]]] & E [true U [[1<=p21 & 1<=p309] | E [1<=p45 U [1<=p9 & 1<=p252]]]]]]]]
abstracting: (1<=p252)
states: 4,172,558,795,950,154,325,856 (21)
abstracting: (1<=p9)
states: 354,769,053,200,336,167,430,068 (23)
abstracting: (1<=p45)
states: 158,130,398,612,972,990,982,714 (23)
abstracting: (1<=p309)
states: 7,874,613,580,164,431,761,280 (21)
abstracting: (1<=p21)
states: 329,290,116,889,558,011,940,849 (23)
abstracting: (1<=p408)
states: 2,621,911,716,713,403,301,376 (21)
abstracting: (1<=p426)
states: 2,701,985,444,284,271,430,656 (21)
abstracting: (1<=p408)
states: 2,621,911,716,713,403,301,376 (21)
abstracting: (1<=p408)
states: 2,621,911,716,713,403,301,376 (21)
before gc: list nodes free: 13961193
after gc: idd nodes used:2596795, unused:61403205; list nodes free:278573587
.
EG iterations: 1
abstracting: (1<=p232)
states: 4,313,917,139,599,035,120,240 (21)
abstracting: (1<=p1)
states: 517,266,107,697,502,284,686,610 (23)
abstracting: (p10<=0)
states: 707,221,810,587,813,506,008,753 (23)
..abstracting: (1<=p142)
states: 791,470,599,279,664,767,759 (20)
abstracting: (1<=p1)
states: 517,266,107,697,502,284,686,610 (23)
abstracting: (1<=p252)
states: 4,172,558,795,950,154,325,856 (21)
abstracting: (1<=p9)
states: 354,769,053,200,336,167,430,068 (23)
abstracting: (1<=p45)
states: 158,130,398,612,972,990,982,714 (23)
abstracting: (1<=p309)
states: 7,874,613,580,164,431,761,280 (21)
abstracting: (1<=p21)
states: 329,290,116,889,558,011,940,849 (23)
abstracting: (1<=p252)
states: 4,172,558,795,950,154,325,856 (21)
abstracting: (1<=p9)
states: 354,769,053,200,336,167,430,068 (23)
abstracting: (1<=p45)
states: 158,130,398,612,972,990,982,714 (23)
abstracting: (1<=p309)
states: 7,874,613,580,164,431,761,280 (21)
abstracting: (1<=p21)
states: 329,290,116,889,558,011,940,849 (23)
MC time: 4m14.066sec
checking: E [EF [[1<=p13 & 1<=p486]] U EG [~ [[[A [[1<=p5 & 1<=p190] U 1<=p159] | [EF [[1<=p23 & 1<=p95]] | AF [1<=p322]]] & [A [1<=p90 U 1<=p6] | [[1<=p5 & 1<=p55] | [1<=p5 & 1<=p47]]]]]]]
normalized: E [E [true U [1<=p13 & 1<=p486]] U EG [~ [[[[[1<=p5 & 1<=p47] | [1<=p5 & 1<=p55]] | [~ [EG [~ [1<=p6]]] & ~ [E [~ [1<=p6] U [~ [1<=p90] & ~ [1<=p6]]]]]] & [[~ [EG [~ [1<=p322]]] | E [true U [1<=p23 & 1<=p95]]] | [~ [EG [~ [1<=p159]]] & ~ [E [~ [1<=p159] U [~ [[1<=p5 & 1<=p190]] & ~ [1<=p159]]]]]]]]]]
abstracting: (1<=p159)
states: 688,850,079,530,049,447,840 (20)
abstracting: (1<=p190)
states: 2,313,901,862,127,989,752,632 (21)
abstracting: (1<=p5)
states: 319,570,486,921,157,745,609,562 (23)
abstracting: (1<=p159)
states: 688,850,079,530,049,447,840 (20)
abstracting: (1<=p159)
states: 688,850,079,530,049,447,840 (20)
....................
before gc: list nodes free: 10739264
after gc: idd nodes used:2983930, unused:61016070; list nodes free:276892414
.........MC time: 3m43.035sec
checking: [[EX [EG [[p22<=0 & p125<=0]]] | AF [AG [[[p11<=0 | p62<=0] | [p462<=0 | [[p23<=0 | p102<=0] & [p29<=0 | p403<=0]]]]]]] & [EF [[1<=p29 & 1<=p478]] | E [AF [[[1<=p21 & 1<=p411] | 1<=p48]] U [1<=p168 & ~ [AX [[1<=p5 & 1<=p427]]]]]]]
normalized: [[E [~ [EG [~ [[1<=p48 | [1<=p21 & 1<=p411]]]]] U [1<=p168 & EX [~ [[1<=p5 & 1<=p427]]]]] | E [true U [1<=p29 & 1<=p478]]] & [~ [EG [E [true U ~ [[[p462<=0 | [[p29<=0 | p403<=0] & [p23<=0 | p102<=0]]] | [p11<=0 | p62<=0]]]]]] | EX [EG [[p22<=0 & p125<=0]]]]]
abstracting: (p125<=0)
states: 616,216,011,300,183,615,638,016 (23)
abstracting: (p22<=0)
states: 707,038,484,129,453,243,638,179 (23)
before gc: list nodes free: 4643543
after gc: idd nodes used:2729252, unused:61270748; list nodes free:278019068
.
EG iterations: 1
.abstracting: (p62<=0)
states: 435,847,186,706,390,245,895,319 (23)
abstracting: (p11<=0)
states: 379,880,748,705,275,128,322,106 (23)
abstracting: (p102<=0)
states: 523,773,766,264,193,925,766,180 (23)
abstracting: (p23<=0)
states: 356,367,866,695,065,714,779,651 (23)
abstracting: (p403<=0)
states: 702,733,765,757,830,534,222,804 (23)
abstracting: (p29<=0)
states: 357,599,888,693,021,837,081,535 (23)
abstracting: (p462<=0)
states: 705,296,546,229,719,644,681,940 (23)
..............MC time: 3m15.002sec
checking: [~ [E [A [E [~ [[1<=p11 & 1<=p299]] U [1<=p251 | [1<=p37 & 1<=p137]]] U AX [[[1<=p1 & 1<=p182] | 1<=p351]]] U ~ [[[AF [1<=p218] & A [[1<=p21 & 1<=p482] U 1<=p460]] | [1<=p331 | ~ [[1<=p310 & [1<=p31 & 1<=p119]]]]]]]] | [A [[1<=p25 & 1<=p100] U [AX [~ [[1<=p5 & 1<=p334]]] & [1<=p3 & 1<=p234]]] & AF [EX [[[1<=p35 & 1<=p133] | AX [[1<=p15 & 1<=p303]]]]]]]
normalized: [~ [E [[~ [EG [EX [~ [[1<=p351 | [1<=p1 & 1<=p182]]]]]] & ~ [E [EX [~ [[1<=p351 | [1<=p1 & 1<=p182]]]] U [~ [E [~ [[1<=p11 & 1<=p299]] U [1<=p251 | [1<=p37 & 1<=p137]]]] & EX [~ [[1<=p351 | [1<=p1 & 1<=p182]]]]]]]] U ~ [[[1<=p331 | ~ [[1<=p310 & [1<=p31 & 1<=p119]]]] | [[~ [EG [~ [1<=p460]]] & ~ [E [~ [1<=p460] U [~ [[1<=p21 & 1<=p482]] & ~ [1<=p460]]]]] & ~ [EG [~ [1<=p218]]]]]]]] | [~ [EG [~ [EX [[~ [EX [~ [[1<=p15 & 1<=p303]]]] | [1<=p35 & 1<=p133]]]]]] & [~ [EG [~ [[[1<=p3 & 1<=p234] & ~ [EX [[1<=p5 & 1<=p334]]]]]]] & ~ [E [~ [[[1<=p3 & 1<=p234] & ~ [EX [[1<=p5 & 1<=p334]]]]] U [~ [[1<=p25 & 1<=p100]] & ~ [[[1<=p3 & 1<=p234] & ~ [EX [[1<=p5 & 1<=p334]]]]]]]]]]]
abstracting: (1<=p334)
states: 7,885,255,726,481,946,627,328 (21)
abstracting: (1<=p5)
states: 319,570,486,921,157,745,609,562 (23)
.abstracting: (1<=p234)
states: 4,313,917,139,599,035,120,240 (21)
abstracting: (1<=p3)
states: 359,300,938,440,703,374,326,663 (23)
abstracting: (1<=p100)
states: 290,804,167,541,336,561,547,188 (23)
abstracting: (1<=p25)
states: 350,536,295,694,164,577,682,733 (23)
abstracting: (1<=p334)
states: 7,885,255,726,481,946,627,328 (21)
abstracting: (1<=p5)
states: 319,570,486,921,157,745,609,562 (23)
.abstracting: (1<=p234)
states: 4,313,917,139,599,035,120,240 (21)
abstracting: (1<=p3)
states: 359,300,938,440,703,374,326,663 (23)
before gc: list nodes free: 17120314
after gc: idd nodes used:3086852, unused:60913148; list nodes free:276541971
abstracting: (1<=p334)
states: 7,885,255,726,481,946,627,328 (21)
abstracting: (1<=p5)
states: 319,570,486,921,157,745,609,562 (23)
.abstracting: (1<=p234)
states: 4,313,917,139,599,035,120,240 (21)
abstracting: (1<=p3)
states: 359,300,938,440,703,374,326,663 (23)
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 6115908 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16098168 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok
initing FirstDep: 0m 0.002sec
iterations count:33637 (71), effective:1015 (2)
initing FirstDep: 0m 0.002sec
net_ddint.h:600: Timeout: after 294 sec
net_ddint.h:600: Timeout: after 291 sec
iterations count:469 (1), effective:0 (0)
iterations count:489 (1), effective:1 (0)
iterations count:3127 (6), effective:123 (0)
iterations count:469 (1), effective:0 (0)
iterations count:469 (1), effective:0 (0)
iterations count:2032 (4), effective:72 (0)
iterations count:1225 (2), effective:33 (0)
net_ddint.h:600: Timeout: after 301 sec
iterations count:4583 (9), effective:172 (0)
iterations count:476 (1), effective:1 (0)
net_ddint.h:600: Timeout: after 268 sec
iterations count:474 (1), effective:1 (0)
iterations count:487 (1), effective:1 (0)
iterations count:474 (1), effective:1 (0)
iterations count:487 (1), effective:1 (0)
iterations count:474 (1), effective:1 (0)
iterations count:487 (1), effective:1 (0)
iterations count:1899 (4), effective:46 (0)
iterations count:11150 (23), effective:485 (1)
iterations count:531 (1), effective:1 (0)
iterations count:1899 (4), effective:46 (0)
iterations count:11150 (23), effective:485 (1)
iterations count:616 (1), effective:3 (0)
iterations count:1899 (4), effective:46 (0)
iterations count:11150 (23), effective:485 (1)
net_ddint.h:600: Timeout: after 253 sec
iterations count:492 (1), effective:4 (0)
net_ddint.h:600: Timeout: after 222 sec
iterations count:14859 (31), effective:661 (1)
net_ddint.h:600: Timeout: after 194 sec
iterations count:6297 (13), effective:315 (0)
net_ddint.h:600: Timeout: after 169 sec
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="HirschbergSinclair-PT-20"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="marciexred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool marciexred"
echo " Input is HirschbergSinclair-PT-20, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r202-smll-167840348700450"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-20.tgz
mv HirschbergSinclair-PT-20 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;