About the Execution of Marcie+red for HirschbergSinclair-PT-35
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 9801.911 | 3600000.00 | 3639050.00 | 10622.60 | ???F??????T????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r202-smll-167840348700474.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-35, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r202-smll-167840348700474
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 12K Feb 26 02:09 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K Feb 26 02:09 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.0K Feb 26 02:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K Feb 26 02:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 16:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 32K Feb 25 16:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.3K Feb 25 16:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K Feb 26 02:10 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 141K Feb 26 02:10 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.8K Feb 26 02:10 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 26 02:10 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 544K 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-35-CTLFireability-00
FORMULA_NAME HirschbergSinclair-PT-35-CTLFireability-01
FORMULA_NAME HirschbergSinclair-PT-35-CTLFireability-02
FORMULA_NAME HirschbergSinclair-PT-35-CTLFireability-03
FORMULA_NAME HirschbergSinclair-PT-35-CTLFireability-04
FORMULA_NAME HirschbergSinclair-PT-35-CTLFireability-05
FORMULA_NAME HirschbergSinclair-PT-35-CTLFireability-06
FORMULA_NAME HirschbergSinclair-PT-35-CTLFireability-07
FORMULA_NAME HirschbergSinclair-PT-35-CTLFireability-08
FORMULA_NAME HirschbergSinclair-PT-35-CTLFireability-09
FORMULA_NAME HirschbergSinclair-PT-35-CTLFireability-10
FORMULA_NAME HirschbergSinclair-PT-35-CTLFireability-11
FORMULA_NAME HirschbergSinclair-PT-35-CTLFireability-12
FORMULA_NAME HirschbergSinclair-PT-35-CTLFireability-13
FORMULA_NAME HirschbergSinclair-PT-35-CTLFireability-14
FORMULA_NAME HirschbergSinclair-PT-35-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678807217423
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-35
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-14 15:20:20] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-14 15:20:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-14 15:20:20] [INFO ] Load time of PNML (sax parser for PT used): 205 ms
[2023-03-14 15:20:20] [INFO ] Transformed 998 places.
[2023-03-14 15:20:20] [INFO ] Transformed 922 transitions.
[2023-03-14 15:20:20] [INFO ] Parsed PT model containing 998 places and 922 transitions and 2806 arcs in 466 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 25 ms.
Support contains 159 out of 998 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 998/998 places, 922/922 transitions.
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 0 with 35 rules applied. Total rules applied 35 place count 963 transition count 922
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 63 place count 935 transition count 894
Iterating global reduction 1 with 28 rules applied. Total rules applied 91 place count 935 transition count 894
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 113 place count 913 transition count 872
Iterating global reduction 1 with 22 rules applied. Total rules applied 135 place count 913 transition count 872
Applied a total of 135 rules in 600 ms. Remains 913 /998 variables (removed 85) and now considering 872/922 (removed 50) transitions.
// Phase 1: matrix 872 rows 913 cols
[2023-03-14 15:20:21] [INFO ] Computed 41 place invariants in 61 ms
[2023-03-14 15:20:22] [INFO ] Implicit Places using invariants in 956 ms returned []
[2023-03-14 15:20:22] [INFO ] Invariant cache hit.
[2023-03-14 15:20:24] [INFO ] Implicit Places using invariants and state equation in 1745 ms returned []
Implicit Place search using SMT with State Equation took 2783 ms to find 0 implicit places.
[2023-03-14 15:20:24] [INFO ] Invariant cache hit.
[2023-03-14 15:20:25] [INFO ] Dead Transitions using invariants and state equation in 1191 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 913/998 places, 872/922 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4580 ms. Remains : 913/998 places, 872/922 transitions.
Support contains 159 out of 913 places after structural reductions.
[2023-03-14 15:20:26] [INFO ] Flatten gal took : 224 ms
[2023-03-14 15:20:26] [INFO ] Flatten gal took : 122 ms
[2023-03-14 15:20:26] [INFO ] Input system was already deterministic with 872 transitions.
Support contains 158 out of 913 places (down from 159) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 10 resets, run finished after 722 ms. (steps per millisecond=13 ) properties (out of 98) seen :95
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 3) 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 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-14 15:20:27] [INFO ] Invariant cache hit.
[2023-03-14 15:20:28] [INFO ] [Real]Absence check using 0 positive and 41 generalized place invariants in 291 ms returned sat
[2023-03-14 15:20:29] [INFO ] After 1764ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:1
[2023-03-14 15:20:30] [INFO ] [Nat]Absence check using 0 positive and 41 generalized place invariants in 224 ms returned sat
[2023-03-14 15:20:30] [INFO ] After 766ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :1
[2023-03-14 15:20:31] [INFO ] After 1047ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :1
Attempting to minimize the solution found.
Minimization took 138 ms.
[2023-03-14 15:20:31] [INFO ] After 1640ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :1
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 11 ms.
Support contains 3 out of 913 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 913/913 places, 872/872 transitions.
Graph (complete) has 1742 edges and 913 vertex of which 892 are kept as prefixes of interest. Removing 21 places using SCC suffix rule.7 ms
Discarding 21 places :
Also discarding 0 output transitions
Drop transitions removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 378 transitions
Trivial Post-agglo rules discarded 378 transitions
Performed 378 trivial Post agglomeration. Transition count delta: 378
Iterating post reduction 0 with 399 rules applied. Total rules applied 400 place count 892 transition count 473
Reduce places removed 378 places and 0 transitions.
Graph (complete) has 909 edges and 514 vertex of which 452 are kept as prefixes of interest. Removing 62 places using SCC suffix rule.3 ms
Discarding 62 places :
Also discarding 0 output transitions
Iterating post reduction 1 with 379 rules applied. Total rules applied 779 place count 452 transition count 473
Drop transitions removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 2 with 62 rules applied. Total rules applied 841 place count 452 transition count 411
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 848 place count 445 transition count 404
Iterating global reduction 3 with 7 rules applied. Total rules applied 855 place count 445 transition count 404
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 3 with 5 rules applied. Total rules applied 860 place count 445 transition count 399
Reduce places removed 5 places and 0 transitions.
Graph (complete) has 776 edges and 440 vertex of which 432 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.2 ms
Discarding 8 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 6 rules applied. Total rules applied 866 place count 432 transition count 399
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 874 place count 432 transition count 391
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 875 place count 431 transition count 390
Iterating global reduction 6 with 1 rules applied. Total rules applied 876 place count 431 transition count 390
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 6 with 14 rules applied. Total rules applied 890 place count 431 transition count 376
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 6 with 14 rules applied. Total rules applied 904 place count 417 transition count 376
Reduce places removed 34 places and 34 transitions.
Iterating global reduction 7 with 34 rules applied. Total rules applied 938 place count 383 transition count 342
Reduce places removed 20 places and 0 transitions.
Drop transitions removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 7 with 173 rules applied. Total rules applied 1111 place count 363 transition count 189
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 8 with 153 rules applied. Total rules applied 1264 place count 210 transition count 189
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 25 Pre rules applied. Total rules applied 1264 place count 210 transition count 164
Deduced a syphon composed of 25 places in 2 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 9 with 50 rules applied. Total rules applied 1314 place count 185 transition count 164
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 9 with 1 rules applied. Total rules applied 1315 place count 184 transition count 164
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 1315 place count 184 transition count 163
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1317 place count 183 transition count 163
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 10 with 6 rules applied. Total rules applied 1323 place count 180 transition count 160
Applied a total of 1323 rules in 389 ms. Remains 180 /913 variables (removed 733) and now considering 160/872 (removed 712) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 390 ms. Remains : 180/913 places, 160/872 transitions.
Incomplete random walk after 10000 steps, including 62 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 1) seen :0
Finished Best-First random walk after 202 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=101 )
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
[2023-03-14 15:20:31] [INFO ] Flatten gal took : 82 ms
[2023-03-14 15:20:31] [INFO ] Flatten gal took : 59 ms
[2023-03-14 15:20:32] [INFO ] Input system was already deterministic with 872 transitions.
Computed a total of 913 stabilizing places and 872 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 913 transition count 872
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-35-CTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 913/913 places, 872/872 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 900 transition count 859
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 900 transition count 859
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 33 place count 893 transition count 852
Iterating global reduction 0 with 7 rules applied. Total rules applied 40 place count 893 transition count 852
Applied a total of 40 rules in 288 ms. Remains 893 /913 variables (removed 20) and now considering 852/872 (removed 20) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 289 ms. Remains : 893/913 places, 852/872 transitions.
[2023-03-14 15:20:32] [INFO ] Flatten gal took : 39 ms
[2023-03-14 15:20:32] [INFO ] Flatten gal took : 40 ms
[2023-03-14 15:20:32] [INFO ] Input system was already deterministic with 852 transitions.
Starting structural reductions in LTL mode, iteration 0 : 913/913 places, 872/872 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 902 transition count 861
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 902 transition count 861
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 28 place count 896 transition count 855
Iterating global reduction 0 with 6 rules applied. Total rules applied 34 place count 896 transition count 855
Applied a total of 34 rules in 145 ms. Remains 896 /913 variables (removed 17) and now considering 855/872 (removed 17) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 147 ms. Remains : 896/913 places, 855/872 transitions.
[2023-03-14 15:20:32] [INFO ] Flatten gal took : 41 ms
[2023-03-14 15:20:32] [INFO ] Flatten gal took : 41 ms
[2023-03-14 15:20:32] [INFO ] Input system was already deterministic with 855 transitions.
Starting structural reductions in LTL mode, iteration 0 : 913/913 places, 872/872 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 901 transition count 860
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 901 transition count 860
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 30 place count 895 transition count 854
Iterating global reduction 0 with 6 rules applied. Total rules applied 36 place count 895 transition count 854
Applied a total of 36 rules in 140 ms. Remains 895 /913 variables (removed 18) and now considering 854/872 (removed 18) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 141 ms. Remains : 895/913 places, 854/872 transitions.
[2023-03-14 15:20:33] [INFO ] Flatten gal took : 32 ms
[2023-03-14 15:20:33] [INFO ] Flatten gal took : 33 ms
[2023-03-14 15:20:33] [INFO ] Input system was already deterministic with 854 transitions.
Starting structural reductions in LTL mode, iteration 0 : 913/913 places, 872/872 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 904 transition count 863
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 904 transition count 863
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 23 place count 899 transition count 858
Iterating global reduction 0 with 5 rules applied. Total rules applied 28 place count 899 transition count 858
Applied a total of 28 rules in 129 ms. Remains 899 /913 variables (removed 14) and now considering 858/872 (removed 14) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 130 ms. Remains : 899/913 places, 858/872 transitions.
[2023-03-14 15:20:33] [INFO ] Flatten gal took : 31 ms
[2023-03-14 15:20:33] [INFO ] Flatten gal took : 31 ms
[2023-03-14 15:20:33] [INFO ] Input system was already deterministic with 858 transitions.
Starting structural reductions in LTL mode, iteration 0 : 913/913 places, 872/872 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 901 transition count 860
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 901 transition count 860
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 31 place count 894 transition count 853
Iterating global reduction 0 with 7 rules applied. Total rules applied 38 place count 894 transition count 853
Applied a total of 38 rules in 169 ms. Remains 894 /913 variables (removed 19) and now considering 853/872 (removed 19) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 169 ms. Remains : 894/913 places, 853/872 transitions.
[2023-03-14 15:20:33] [INFO ] Flatten gal took : 29 ms
[2023-03-14 15:20:33] [INFO ] Flatten gal took : 32 ms
[2023-03-14 15:20:33] [INFO ] Input system was already deterministic with 853 transitions.
Starting structural reductions in LTL mode, iteration 0 : 913/913 places, 872/872 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 901 transition count 860
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 901 transition count 860
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 30 place count 895 transition count 854
Iterating global reduction 0 with 6 rules applied. Total rules applied 36 place count 895 transition count 854
Applied a total of 36 rules in 112 ms. Remains 895 /913 variables (removed 18) and now considering 854/872 (removed 18) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 113 ms. Remains : 895/913 places, 854/872 transitions.
[2023-03-14 15:20:33] [INFO ] Flatten gal took : 28 ms
[2023-03-14 15:20:33] [INFO ] Flatten gal took : 28 ms
[2023-03-14 15:20:34] [INFO ] Input system was already deterministic with 854 transitions.
Starting structural reductions in LTL mode, iteration 0 : 913/913 places, 872/872 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 903 transition count 862
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 903 transition count 862
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 26 place count 897 transition count 856
Iterating global reduction 0 with 6 rules applied. Total rules applied 32 place count 897 transition count 856
Applied a total of 32 rules in 125 ms. Remains 897 /913 variables (removed 16) and now considering 856/872 (removed 16) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 127 ms. Remains : 897/913 places, 856/872 transitions.
[2023-03-14 15:20:34] [INFO ] Flatten gal took : 27 ms
[2023-03-14 15:20:34] [INFO ] Flatten gal took : 30 ms
[2023-03-14 15:20:34] [INFO ] Input system was already deterministic with 856 transitions.
Starting structural reductions in LTL mode, iteration 0 : 913/913 places, 872/872 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 901 transition count 860
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 901 transition count 860
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 30 place count 895 transition count 854
Iterating global reduction 0 with 6 rules applied. Total rules applied 36 place count 895 transition count 854
Applied a total of 36 rules in 109 ms. Remains 895 /913 variables (removed 18) and now considering 854/872 (removed 18) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 110 ms. Remains : 895/913 places, 854/872 transitions.
[2023-03-14 15:20:34] [INFO ] Flatten gal took : 24 ms
[2023-03-14 15:20:34] [INFO ] Flatten gal took : 26 ms
[2023-03-14 15:20:34] [INFO ] Input system was already deterministic with 854 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 913/913 places, 872/872 transitions.
Reduce places removed 33 places and 33 transitions.
Drop transitions removed 364 transitions
Trivial Post-agglo rules discarded 364 transitions
Performed 364 trivial Post agglomeration. Transition count delta: 364
Iterating post reduction 0 with 364 rules applied. Total rules applied 364 place count 880 transition count 475
Reduce places removed 364 places and 0 transitions.
Iterating post reduction 1 with 364 rules applied. Total rules applied 728 place count 516 transition count 475
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 741 place count 503 transition count 462
Iterating global reduction 2 with 13 rules applied. Total rules applied 754 place count 503 transition count 462
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 759 place count 503 transition count 457
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 764 place count 498 transition count 457
Applied a total of 764 rules in 92 ms. Remains 498 /913 variables (removed 415) and now considering 457/872 (removed 415) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 93 ms. Remains : 498/913 places, 457/872 transitions.
[2023-03-14 15:20:34] [INFO ] Flatten gal took : 14 ms
[2023-03-14 15:20:34] [INFO ] Flatten gal took : 17 ms
[2023-03-14 15:20:34] [INFO ] Input system was already deterministic with 457 transitions.
Starting structural reductions in LTL mode, iteration 0 : 913/913 places, 872/872 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 900 transition count 859
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 900 transition count 859
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 33 place count 893 transition count 852
Iterating global reduction 0 with 7 rules applied. Total rules applied 40 place count 893 transition count 852
Applied a total of 40 rules in 199 ms. Remains 893 /913 variables (removed 20) and now considering 852/872 (removed 20) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 199 ms. Remains : 893/913 places, 852/872 transitions.
[2023-03-14 15:20:34] [INFO ] Flatten gal took : 26 ms
[2023-03-14 15:20:35] [INFO ] Flatten gal took : 39 ms
[2023-03-14 15:20:35] [INFO ] Input system was already deterministic with 852 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 913/913 places, 872/872 transitions.
Reduce places removed 33 places and 33 transitions.
Drop transitions removed 362 transitions
Trivial Post-agglo rules discarded 362 transitions
Performed 362 trivial Post agglomeration. Transition count delta: 362
Iterating post reduction 0 with 362 rules applied. Total rules applied 362 place count 880 transition count 477
Reduce places removed 362 places and 0 transitions.
Iterating post reduction 1 with 362 rules applied. Total rules applied 724 place count 518 transition count 477
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 736 place count 506 transition count 465
Iterating global reduction 2 with 12 rules applied. Total rules applied 748 place count 506 transition count 465
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 753 place count 506 transition count 460
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 758 place count 501 transition count 460
Applied a total of 758 rules in 79 ms. Remains 501 /913 variables (removed 412) and now considering 460/872 (removed 412) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 80 ms. Remains : 501/913 places, 460/872 transitions.
[2023-03-14 15:20:35] [INFO ] Flatten gal took : 13 ms
[2023-03-14 15:20:35] [INFO ] Flatten gal took : 16 ms
[2023-03-14 15:20:35] [INFO ] Input system was already deterministic with 460 transitions.
Support contains 5 out of 501 places (down from 7) after GAL structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 913/913 places, 872/872 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 901 transition count 860
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 901 transition count 860
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 30 place count 895 transition count 854
Iterating global reduction 0 with 6 rules applied. Total rules applied 36 place count 895 transition count 854
Applied a total of 36 rules in 172 ms. Remains 895 /913 variables (removed 18) and now considering 854/872 (removed 18) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 173 ms. Remains : 895/913 places, 854/872 transitions.
[2023-03-14 15:20:35] [INFO ] Flatten gal took : 25 ms
[2023-03-14 15:20:35] [INFO ] Flatten gal took : 41 ms
[2023-03-14 15:20:35] [INFO ] Input system was already deterministic with 854 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 913/913 places, 872/872 transitions.
Reduce places removed 30 places and 30 transitions.
Drop transitions removed 323 transitions
Trivial Post-agglo rules discarded 323 transitions
Performed 323 trivial Post agglomeration. Transition count delta: 323
Iterating post reduction 0 with 323 rules applied. Total rules applied 323 place count 883 transition count 519
Reduce places removed 323 places and 0 transitions.
Iterating post reduction 1 with 323 rules applied. Total rules applied 646 place count 560 transition count 519
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 657 place count 549 transition count 508
Iterating global reduction 2 with 11 rules applied. Total rules applied 668 place count 549 transition count 508
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 3 rules applied. Total rules applied 671 place count 549 transition count 505
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 674 place count 546 transition count 505
Applied a total of 674 rules in 66 ms. Remains 546 /913 variables (removed 367) and now considering 505/872 (removed 367) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 66 ms. Remains : 546/913 places, 505/872 transitions.
[2023-03-14 15:20:35] [INFO ] Flatten gal took : 14 ms
[2023-03-14 15:20:35] [INFO ] Flatten gal took : 16 ms
[2023-03-14 15:20:35] [INFO ] Input system was already deterministic with 505 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 913/913 places, 872/872 transitions.
Reduce places removed 32 places and 32 transitions.
Drop transitions removed 363 transitions
Trivial Post-agglo rules discarded 363 transitions
Performed 363 trivial Post agglomeration. Transition count delta: 363
Iterating post reduction 0 with 363 rules applied. Total rules applied 363 place count 881 transition count 477
Reduce places removed 363 places and 0 transitions.
Iterating post reduction 1 with 363 rules applied. Total rules applied 726 place count 518 transition count 477
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 739 place count 505 transition count 464
Iterating global reduction 2 with 13 rules applied. Total rules applied 752 place count 505 transition count 464
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 2 with 6 rules applied. Total rules applied 758 place count 505 transition count 458
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 764 place count 499 transition count 458
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 766 place count 497 transition count 456
Iterating global reduction 4 with 2 rules applied. Total rules applied 768 place count 497 transition count 456
Applied a total of 768 rules in 102 ms. Remains 497 /913 variables (removed 416) and now considering 456/872 (removed 416) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 103 ms. Remains : 497/913 places, 456/872 transitions.
[2023-03-14 15:20:35] [INFO ] Flatten gal took : 11 ms
[2023-03-14 15:20:35] [INFO ] Flatten gal took : 15 ms
[2023-03-14 15:20:35] [INFO ] Input system was already deterministic with 456 transitions.
Starting structural reductions in LTL mode, iteration 0 : 913/913 places, 872/872 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 902 transition count 861
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 902 transition count 861
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 28 place count 896 transition count 855
Iterating global reduction 0 with 6 rules applied. Total rules applied 34 place count 896 transition count 855
Applied a total of 34 rules in 160 ms. Remains 896 /913 variables (removed 17) and now considering 855/872 (removed 17) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 162 ms. Remains : 896/913 places, 855/872 transitions.
[2023-03-14 15:20:36] [INFO ] Flatten gal took : 22 ms
[2023-03-14 15:20:36] [INFO ] Flatten gal took : 22 ms
[2023-03-14 15:20:36] [INFO ] Input system was already deterministic with 855 transitions.
[2023-03-14 15:20:36] [INFO ] Flatten gal took : 24 ms
[2023-03-14 15:20:36] [INFO ] Flatten gal took : 25 ms
[2023-03-14 15:20:36] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLFireability.sr.xml took 3 ms.
[2023-03-14 15:20:36] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 913 places, 872 transitions and 2615 arcs took 6 ms.
Total runtime 15760 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: 913 NrTr: 872 NrArc: 2615)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.134sec
net check time: 0m 0.000sec
init dd package: 0m 3.516sec
RS generation: 3m47.277sec
-> reachability set: #nodes 682612 (6.8e+05) #states 898,336,350,071,297,855,285,111,853,555,557,885,805 (38)
starting MCC model checker
--------------------------
checking: EX [EF [[1<=p29 & 1<=p567]]]
normalized: EX [E [true U [1<=p29 & 1<=p567]]]
abstracting: (1<=p567)
states: 5,352,391,332,367,807,550,049,788,782,689,527,244 (36)
abstracting: (1<=p29)
states: 448,862,520,784,777,208,219,741,423,945,927,533,903 (38)
before gc: list nodes free: 1003275
after gc: idd nodes used:1776533, unused:62223467; list nodes free:258927909
MC time: 3m45.089sec
checking: EF [EX [[E [[1<=p676 & 1<=p59] U 1<=p406] | EG [[1<=p351 & 1<=p67]]]]]
normalized: E [true U EX [[EG [[1<=p351 & 1<=p67]] | E [[1<=p676 & 1<=p59] U 1<=p406]]]]
abstracting: (1<=p406)
states: 1,546,438,441,990,478,592,096,499,750,659,546,192 (36)
abstracting: (1<=p59)
states: 448,194,297,512,080,681,245,023,185,988,197,188,153 (38)
abstracting: (1<=p676)
states: 5,335,156,284,578,267,922,676,374,160,270,783,564 (36)
abstracting: (1<=p67)
states: 492,702,975,316,859,616,361,620,504,558,794,669,572 (38)
abstracting: (1<=p351)
states: 3,126,704,588,634,892,225,348,238,402,873,407,220 (36)
.
before gc: list nodes free: 386975
after gc: idd nodes used:2102679, unused:61897321; list nodes free:257578597
......................
before gc: list nodes free: 43716
after gc: idd nodes used:1931208, unused:62068792; list nodes free:260392946
MC time: 3m33.806sec
checking: A [~ [[1<=p11 & 1<=p795]] U E [1<=p737 U [1<=p27 & 1<=p133]]]
normalized: [~ [EG [~ [E [1<=p737 U [1<=p27 & 1<=p133]]]]] & ~ [E [~ [E [1<=p737 U [1<=p27 & 1<=p133]]] U [[1<=p11 & 1<=p795] & ~ [E [1<=p737 U [1<=p27 & 1<=p133]]]]]]]
abstracting: (1<=p133)
states: 282,571,193,037,254,118,670,813,252,479,428,572,912 (38)
abstracting: (1<=p27)
states: 409,309,753,258,120,948,294,017,618,252,459,596,477 (38)
abstracting: (1<=p737)
states: 3,181,436,585,654,447,050,420,540,229,339,532,756 (36)
abstracting: (1<=p795)
states: 3,018,397,706,766,214,588,130,676,987,040,796,454 (36)
abstracting: (1<=p11)
states: 422,406,459,358,442,261,131,082,665,437,123,838,072 (38)
abstracting: (1<=p133)
states: 282,571,193,037,254,118,670,813,252,479,428,572,912 (38)
abstracting: (1<=p27)
states: 409,309,753,258,120,948,294,017,618,252,459,596,477 (38)
abstracting: (1<=p737)
states: 3,181,436,585,654,447,050,420,540,229,339,532,756 (36)
MC time: 3m16.000sec
checking: A [E [[1<=p179 | 1<=p319] U 0<=0] U [EF [1<=p711] | [[1<=p41 & 1<=p377] | [1<=p61 & 1<=p291]]]]
normalized: [~ [EG [~ [[[[1<=p61 & 1<=p291] | [1<=p41 & 1<=p377]] | E [true U 1<=p711]]]]] & ~ [E [~ [[[[1<=p61 & 1<=p291] | [1<=p41 & 1<=p377]] | E [true U 1<=p711]]] U [~ [E [[1<=p179 | 1<=p319] U 0<=0]] & ~ [[[[1<=p61 & 1<=p291] | [1<=p41 & 1<=p377]] | E [true U 1<=p711]]]]]]]
abstracting: (1<=p711)
states: 2,830,504,279,525,944,261,493,605,307,110,833,436 (36)
before gc: list nodes free: 4732737
after gc: idd nodes used:2602500, unused:61397500; list nodes free:257650288
MC time: 3m 3.053sec
checking: [[E [AX [~ [[1<=p19 & 1<=p114]]] U [1<=p201 & 1<=p57]] & EF [[p11<=0 | p97<=0]]] & EX [AX [~ [E [EF [1<=p482] U 1<=p126]]]]]
normalized: [EX [~ [EX [E [E [true U 1<=p482] U 1<=p126]]]] & [E [true U [p11<=0 | p97<=0]] & E [~ [EX [[1<=p19 & 1<=p114]]] U [1<=p201 & 1<=p57]]]]
abstracting: (1<=p57)
states: 408,504,950,464,071,913,602,221,113,124,181,128,559 (38)
abstracting: (1<=p201)
states: 282,589,826,820,114,477,827,136,879,444,149,167,474 (38)
abstracting: (1<=p114)
states: 276,562,544,209,200,578,435,946,315,715,770,250,911 (38)
abstracting: (1<=p19)
states: 449,487,920,815,892,787,321,818,725,370,671,103,111 (38)
before gc: list nodes free: 3434245
after gc: idd nodes used:4809863, unused:59190137; list nodes free:248425543
.MC time: 2m51.175sec
checking: AX [AX [AF [[AG [1<=p208] | [A [[1<=p47 & 1<=p371] U 1<=p206] & [[1<=p13 & 1<=p330] | [1<=p29 & 1<=p897]]]]]]]
normalized: ~ [EX [EX [EG [~ [[[[[1<=p29 & 1<=p897] | [1<=p13 & 1<=p330]] & [~ [EG [~ [1<=p206]]] & ~ [E [~ [1<=p206] U [~ [[1<=p47 & 1<=p371]] & ~ [1<=p206]]]]]] | ~ [E [true U ~ [1<=p208]]]]]]]]]
abstracting: (1<=p208)
states: 204,367,013,085,916,691,425,363,970,135,147,568,912 (38)
abstracting: (1<=p206)
states: 169,955,158,578,341,340,027,028,495,014,619,138,933 (38)
abstracting: (1<=p371)
states: 3,065,049,528,295,812,866,596,462,173,145,930,040 (36)
abstracting: (1<=p47)
states: 428,152,206,114,778,599,614,847,669,448,258,527,601 (38)
abstracting: (1<=p206)
states: 169,955,158,578,341,340,027,028,495,014,619,138,933 (38)
MC time: 2m39.132sec
checking: AF [[AG [A [E [[1<=p13 & 1<=p722] U [1<=p29 & 1<=p897]] U A [1<=p449 U 1<=p780]]] & [1<=p415 & 1<=p480]]]
normalized: ~ [EG [~ [[[1<=p415 & 1<=p480] & ~ [E [true U ~ [[~ [EG [~ [[~ [EG [~ [1<=p780]]] & ~ [E [~ [1<=p780] U [~ [1<=p449] & ~ [1<=p780]]]]]]]] & ~ [E [~ [[~ [EG [~ [1<=p780]]] & ~ [E [~ [1<=p780] U [~ [1<=p449] & ~ [1<=p780]]]]]] U [~ [E [[1<=p13 & 1<=p722] U [1<=p29 & 1<=p897]]] & ~ [[~ [EG [~ [1<=p780]]] & ~ [E [~ [1<=p780] U [~ [1<=p449] & ~ [1<=p780]]]]]]]]]]]]]]]]]
abstracting: (1<=p780)
states: 1,388,365,673,519,085,473,884,115,690,038,134,340 (36)
abstracting: (1<=p449)
states: 1,454,881,056,092,697,711,943,528,662,267,649,800 (36)
abstracting: (1<=p780)
states: 1,388,365,673,519,085,473,884,115,690,038,134,340 (36)
abstracting: (1<=p780)
states: 1,388,365,673,519,085,473,884,115,690,038,134,340 (36)
before gc: list nodes free: 1293265
after gc: idd nodes used:4489822, unused:59510178; list nodes free:249844322
MC time: 2m29.045sec
checking: AX [[EG [A [[[[1<=p13 & 1<=p99] | [1<=p19 & 1<=p529]] & EG [1<=p138]] U EF [1<=p725]]] | EG [AG [[1<=p11 & 1<=p93]]]]]
normalized: ~ [EX [~ [[EG [~ [E [true U ~ [[1<=p11 & 1<=p93]]]]] | EG [[~ [EG [~ [E [true U 1<=p725]]]] & ~ [E [~ [E [true U 1<=p725]] U [~ [[EG [1<=p138] & [[1<=p19 & 1<=p529] | [1<=p13 & 1<=p99]]]] & ~ [E [true U 1<=p725]]]]]]]]]]]
abstracting: (1<=p725)
states: 2,534,872,173,440,945,947,826,604,814,221,420,328 (36)
MC time: 2m19.000sec
checking: A [AF [~ [[[[1<=p67 & 1<=p221] & [1<=p69 & 1<=p265]] | ~ [[[1<=p1 & 1<=p242] | ~ [[1<=p53 & 1<=p397]]]]]]] U ~ [AG [EF [[[AG [1<=p90] & 1<=p41] & [1<=p385 & 1<=p126]]]]]]
normalized: [~ [EG [~ [E [true U ~ [E [true U [[1<=p385 & 1<=p126] & [1<=p41 & ~ [E [true U ~ [1<=p90]]]]]]]]]]] & ~ [E [~ [E [true U ~ [E [true U [[1<=p385 & 1<=p126] & [1<=p41 & ~ [E [true U ~ [1<=p90]]]]]]]]] U [EG [[~ [[~ [[1<=p53 & 1<=p397]] | [1<=p1 & 1<=p242]]] | [[1<=p69 & 1<=p265] & [1<=p67 & 1<=p221]]]] & ~ [E [true U ~ [E [true U [[1<=p385 & 1<=p126] & [1<=p41 & ~ [E [true U ~ [1<=p90]]]]]]]]]]]]]
abstracting: (1<=p90)
states: 211,112,331,423,201,032,009,519,222,380,842,729,216 (38)
before gc: list nodes free: 5037976
after gc: idd nodes used:4836371, unused:59163629; list nodes free:248413581
MC time: 2m 9.169sec
checking: AF [[[[[1<=p88 & 1<=p9] | AF [~ [A [[1<=p899 & 1<=p25] U [1<=p474 & 1<=p3]]]]] | [AF [p665<=0] | EF [[1<=p535 & 1<=p13]]]] & EX [AF [[EF [1<=p611] | A [1<=p175 U [1<=p894 & 1<=p35]]]]]]]
normalized: ~ [EG [~ [[EX [~ [EG [~ [[[~ [EG [~ [[1<=p894 & 1<=p35]]]] & ~ [E [~ [[1<=p894 & 1<=p35]] U [~ [1<=p175] & ~ [[1<=p894 & 1<=p35]]]]]] | E [true U 1<=p611]]]]]] & [[E [true U [1<=p535 & 1<=p13]] | ~ [EG [~ [p665<=0]]]] | [~ [EG [[~ [EG [~ [[1<=p474 & 1<=p3]]]] & ~ [E [~ [[1<=p474 & 1<=p3]] U [~ [[1<=p899 & 1<=p25]] & ~ [[1<=p474 & 1<=p3]]]]]]]] | [1<=p88 & 1<=p9]]]]]]]
abstracting: (1<=p9)
states: 457,705,505,490,301,719,132,655,319,384,304,922,192 (38)
abstracting: (1<=p88)
states: 230,818,065,505,055,844,263,574,675,917,908,133,132 (38)
abstracting: (1<=p3)
states: 452,628,370,434,710,412,666,493,289,227,210,542,721 (38)
abstracting: (1<=p474)
states: 2,853,527,945,920,164,218,533,427,870,943,487,980 (36)
abstracting: (1<=p25)
states: 471,989,880,121,613,853,719,509,519,231,342,006,059 (38)
abstracting: (1<=p899)
states: 2,274,373,857,777,958,012,500,000,000,000 (30)
abstracting: (1<=p3)
states: 452,628,370,434,710,412,666,493,289,227,210,542,721 (38)
abstracting: (1<=p474)
states: 2,853,527,945,920,164,218,533,427,870,943,487,980 (36)
MC time: 2m 1.268sec
checking: [E [AX [[[E [1<=p260 U [1<=p267 & 1<=p284]] | EF [1<=p48]] | [1<=p90 | [1<=p53 & 1<=p662]]]] U AF [[1<=p23 & 1<=p831]]] & [~ [A [E [[AX [1<=p711] | AF [1<=p546]] U ~ [[1<=p852 | [1<=p33 & 1<=p895]]]] U [1<=p41 & 1<=p159]]] | AF [[1<=p5 & 1<=p420]]]]
normalized: [[~ [EG [~ [[1<=p5 & 1<=p420]]]] | ~ [[~ [EG [~ [[1<=p41 & 1<=p159]]]] & ~ [E [~ [[1<=p41 & 1<=p159]] U [~ [E [[~ [EG [~ [1<=p546]]] | ~ [EX [~ [1<=p711]]]] U ~ [[1<=p852 | [1<=p33 & 1<=p895]]]]] & ~ [[1<=p41 & 1<=p159]]]]]]]] & E [~ [EX [~ [[[1<=p90 | [1<=p53 & 1<=p662]] | [E [true U 1<=p48] | E [1<=p260 U [1<=p267 & 1<=p284]]]]]]] U ~ [EG [~ [[1<=p23 & 1<=p831]]]]]]
abstracting: (1<=p831)
states: 3,018,397,706,766,214,588,130,676,987,040,796,454 (36)
abstracting: (1<=p23)
states: 436,950,466,830,112,729,216,241,520,764,959,396,689 (38)
before gc: list nodes free: 4370830
after gc: idd nodes used:7732175, unused:56267825; list nodes free:236414280
MC time: 1m53.235sec
checking: [AF [[~ [A [AX [1<=p463] U [[p437<=0 | 1<=p850] | [1<=p807 & 1<=p69]]]] & EX [1<=p540]]] | E [[[~ [[[p689<=0 | [[1<=p430 & 1<=p15] & [1<=p706 & 1<=p29]]] | [1<=p332 & 1<=p15]]] & EF [[AF [[1<=p849 & 1<=p41]] | AG [[1<=p280 & 1<=p1]]]]] | ~ [[1<=p825 & 1<=p17]]] U 1<=p604]]
normalized: [E [[~ [[1<=p825 & 1<=p17]] | [E [true U [~ [E [true U ~ [[1<=p280 & 1<=p1]]]] | ~ [EG [~ [[1<=p849 & 1<=p41]]]]]] & ~ [[[1<=p332 & 1<=p15] | [p689<=0 | [[1<=p706 & 1<=p29] & [1<=p430 & 1<=p15]]]]]]] U 1<=p604] | ~ [EG [~ [[EX [1<=p540] & ~ [[~ [EG [~ [[[1<=p807 & 1<=p69] | [p437<=0 | 1<=p850]]]]] & ~ [E [~ [[[1<=p807 & 1<=p69] | [p437<=0 | 1<=p850]]] U [EX [~ [1<=p463]] & ~ [[[1<=p807 & 1<=p69] | [p437<=0 | 1<=p850]]]]]]]]]]]]]
abstracting: (1<=p850)
states: 1,482,408,656,991,730,971,484,212,955,182,180,988 (36)
abstracting: (p437<=0)
states: 896,735,497,381,043,557,796,063,082,478,766,177,101 (38)
abstracting: (1<=p69)
states: 528,568,740,951,459,944,898,245,443,621,270,963,415 (38)
abstracting: (1<=p807)
states: 3,018,397,706,766,214,588,130,676,987,040,796,454 (36)
abstracting: (1<=p463)
states: 1,455,739,561,615,047,123,209,055,306,488,096,648 (36)
before gc: list nodes free: 2829958
after gc: idd nodes used:8526966, unused:55473034; list nodes free:232953316
MC time: 1m45.103sec
checking: [~ [E [~ [AG [[[1<=p823 & 1<=p15] | [1<=p425 & 1<=p699]]]] U [[[[~ [[1<=p446 & 1<=p31]] | 1<=p824] & 1<=p627] & E [1<=p838 U 1<=p349]] & [EF [1<=p649] & ~ [AG [A [[1<=p658 & 1<=p49] U [1<=p857 & 1<=p49]]]]]]]] & AX [~ [E [[~ [EX [[1<=p483 & 1<=p65]]] & ~ [A [1<=p0 U 1<=p222]]] U EF [[1<=p428 & 1<=p13]]]]]]
normalized: [~ [EX [E [[~ [[~ [EG [~ [1<=p222]]] & ~ [E [~ [1<=p222] U [~ [1<=p0] & ~ [1<=p222]]]]]] & ~ [EX [[1<=p483 & 1<=p65]]]] U E [true U [1<=p428 & 1<=p13]]]]] & ~ [E [E [true U ~ [[[1<=p425 & 1<=p699] | [1<=p823 & 1<=p15]]]] U [[E [true U ~ [[~ [EG [~ [[1<=p857 & 1<=p49]]]] & ~ [E [~ [[1<=p857 & 1<=p49]] U [~ [[1<=p658 & 1<=p49]] & ~ [[1<=p857 & 1<=p49]]]]]]]] & E [true U 1<=p649]] & [E [1<=p838 U 1<=p349] & [1<=p627 & [1<=p824 | ~ [[1<=p446 & 1<=p31]]]]]]]]]
abstracting: (1<=p31)
states: 450,230,571,664,859,889,135,599,253,905,000,362,695 (38)
abstracting: (1<=p446)
states: 2,889,025,129,659,914,726,722,942,334,459,243,124 (36)
abstracting: (1<=p824)
states: 1,525,352,846,254,400,637,845,873,799,042,907,620 (36)
abstracting: (1<=p627)
states: 2,710,912,490,187,177,672,617,928,038,270,100,380 (36)
abstracting: (1<=p349)
states: 1,000,180,616,269,757,800,366,852,527,843,083,790 (36)
abstracting: (1<=p838)
states: 1,524,430,464,558,392,253,711,312,798,709,397,200 (36)
abstracting: (1<=p649)
states: 2,797,417,429,246,819,752,580,783,509,331,391,840 (36)
MC time: 1m38.028sec
checking: AF [[[[[p825<=0 | p17<=0] & [[[[1<=p579 & 1<=p41] & 1<=p173] | [1<=p610 & 1<=p1]] | [[[[p265<=0 | p69<=0] | E [[1<=p716 & 1<=p19] U 1<=p218]] & 1<=p532] | [EF [[1<=p644 & 1<=p35]] & AX [1<=p362]]]]] & 1<=p184] & [[1<=p53 & AF [[[[1<=p95 & 1<=p13] | 1<=p40] & p20<=0]]] & AX [[[1<=p416 & 1<=p1] | [1<=p118 & 1<=p21]]]]]]
normalized: ~ [EG [~ [[[~ [EX [~ [[[1<=p118 & 1<=p21] | [1<=p416 & 1<=p1]]]]] & [1<=p53 & ~ [EG [~ [[p20<=0 & [1<=p40 | [1<=p95 & 1<=p13]]]]]]]] & [1<=p184 & [[[[~ [EX [~ [1<=p362]]] & E [true U [1<=p644 & 1<=p35]]] | [1<=p532 & [E [[1<=p716 & 1<=p19] U 1<=p218] | [p265<=0 | p69<=0]]]] | [[1<=p610 & 1<=p1] | [1<=p173 & [1<=p579 & 1<=p41]]]] & [p825<=0 | p17<=0]]]]]]]
abstracting: (p17<=0)
states: 449,128,449,348,871,031,345,316,134,083,059,329,058 (38)
abstracting: (p825<=0)
states: 895,317,952,364,531,640,696,981,176,568,517,089,351 (38)
abstracting: (1<=p41)
states: 436,740,201,848,004,396,493,225,092,166,346,980,633 (38)
abstracting: (1<=p579)
states: 5,352,391,332,367,807,550,049,788,782,689,527,244 (36)
abstracting: (1<=p173)
states: 118,088,782,078,864,288,537,127,932,178,126,596,364 (38)
abstracting: (1<=p1)
states: 635,412,401,134,485,311,731,353,505,080,932,752,577 (38)
abstracting: (1<=p610)
states: 5,369,155,595,551,520,232,162,508,704,514,205,994 (36)
abstracting: (p69<=0)
states: 369,767,609,119,837,910,386,866,409,934,286,922,390 (38)
abstracting: (p265<=0)
states: 897,348,415,350,839,559,170,113,519,233,477,561,042 (38)
abstracting: (1<=p218)
states: 246,341,491,109,535,584,832,574,653,660,600,612,536 (38)
abstracting: (1<=p19)
states: 449,487,920,815,892,787,321,818,725,370,671,103,111 (38)
abstracting: (1<=p716)
states: 5,335,156,284,578,267,922,676,374,160,270,783,564 (36)
MC time: 1m32.025sec
checking: AF [[A [~ [EG [1<=p532]] U [EG [1<=p206] & EF [[1<=p53 & 1<=p397]]]] & [E [[AF [E [[1<=p31 & 1<=p446] U 1<=p484]] | AF [~ [[1<=p41 & 1<=p849]]]] U [[AG [[1<=p23 & 1<=p120]] & [A [[1<=p43 & 1<=p763] U 1<=p506] & ~ [[1<=p39 & 1<=p577]]]] | [EF [1<=p198] & A [[1<=p1 & 1<=p268] U 1<=p699]]]] & [[AX [EX [[1<=p13 & 1<=p102]]] | AF [EG [[1<=p59 & 1<=p668]]]] | [[1<=p69 & 1<=p239] | [1<=p69 & [1<=p807 & p44<=0]]]]]]]
normalized: ~ [EG [~ [[[[[[1<=p69 & [1<=p807 & p44<=0]] | [1<=p69 & 1<=p239]] | [~ [EG [~ [EG [[1<=p59 & 1<=p668]]]]] | ~ [EX [~ [EX [[1<=p13 & 1<=p102]]]]]]] & E [[~ [EG [[1<=p41 & 1<=p849]]] | ~ [EG [~ [E [[1<=p31 & 1<=p446] U 1<=p484]]]]] U [[[~ [EG [~ [1<=p699]]] & ~ [E [~ [1<=p699] U [~ [[1<=p1 & 1<=p268]] & ~ [1<=p699]]]]] & E [true U 1<=p198]] | [[~ [[1<=p39 & 1<=p577]] & [~ [EG [~ [1<=p506]]] & ~ [E [~ [1<=p506] U [~ [[1<=p43 & 1<=p763]] & ~ [1<=p506]]]]]] & ~ [E [true U ~ [[1<=p23 & 1<=p120]]]]]]]] & [~ [EG [~ [[E [true U [1<=p53 & 1<=p397]] & EG [1<=p206]]]]] & ~ [E [~ [[E [true U [1<=p53 & 1<=p397]] & EG [1<=p206]]] U [EG [1<=p532] & ~ [[E [true U [1<=p53 & 1<=p397]] & EG [1<=p206]]]]]]]]]]]
abstracting: (1<=p206)
states: 169,955,158,578,341,340,027,028,495,014,619,138,933 (38)
before gc: list nodes free: 3930869
after gc: idd nodes used:10257653, unused:53742347; list nodes free:225917869
MC time: 1m25.119sec
checking: EX [EF [[1<=p29 & 1<=p567]]]
normalized: EX [E [true U [1<=p29 & 1<=p567]]]
abstracting: (1<=p567)
states: 5,352,391,332,367,807,550,049,788,782,689,527,244 (36)
abstracting: (1<=p29)
states: 448,862,520,784,777,208,219,741,423,945,927,533,903 (38)
before gc: list nodes free: 3505437
after gc: idd nodes used:10219178, unused:53780822; list nodes free:226084193
.-> the formula is TRUE
FORMULA HirschbergSinclair-PT-35-CTLFireability-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 4m50.979sec
checking: EF [EX [[E [[1<=p676 & 1<=p59] U 1<=p406] | EG [[1<=p351 & 1<=p67]]]]]
normalized: E [true U EX [[EG [[1<=p351 & 1<=p67]] | E [[1<=p676 & 1<=p59] U 1<=p406]]]]
abstracting: (1<=p406)
states: 1,546,438,441,990,478,592,096,499,750,659,546,192 (36)
abstracting: (1<=p59)
states: 448,194,297,512,080,681,245,023,185,988,197,188,153 (38)
abstracting: (1<=p676)
states: 5,335,156,284,578,267,922,676,374,160,270,783,564 (36)
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 6342780 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16097984 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.008sec
iterations count:68715 (78), effective:1817 (2)
initing FirstDep: 0m 0.005sec
iterations count:17736 (20), effective:742 (0)
net_ddint.h:600: Timeout: after 224 sec
iterations count:872 (1), effective:0 (0)
net_ddint.h:600: Timeout: after 209 sec
iterations count:927 (1), effective:4 (0)
iterations count:927 (1), effective:4 (0)
sat_reach.icc:155: Timeout: after 195 sec
sat_reach.icc:155: Timeout: after 182 sec
sat_reach.icc:155: Timeout: after 170 sec
iterations count:882 (1), effective:1 (0)
sat_reach.icc:155: Timeout: after 158 sec
iterations count:895 (1), effective:1 (0)
net_ddint.h:600: Timeout: after 148 sec
sat_reach.icc:155: Timeout: after 138 sec
sat_reach.icc:155: Timeout: after 128 sec
sat_reach.icc:155: Timeout: after 120 sec
net_ddint.h:600: Timeout: after 112 sec
net_ddint.h:600: Timeout: after 104 sec
iterations count:872 (1), effective:0 (0)
sat_reach.icc:155: Timeout: after 97 sec
sat_reach.icc:155: Timeout: after 91 sec
net_ddint.h:600: Timeout: after 84 sec
iterations count:17736 (20), effective:742 (0)
iterations count:872 (1), effective:0 (0)
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-35"
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-35, 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-167840348700474"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-35.tgz
mv HirschbergSinclair-PT-35 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 ;