About the Execution of Marcie+red for HirschbergSinclair-PT-15
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 10043.107 | 3600000.00 | 3643189.00 | 11541.40 | F?F?F??TF???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-167840348700442.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-15, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r202-smll-167840348700442
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 616K
-rw-r--r-- 1 mcc users 9.1K Feb 26 02:14 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Feb 26 02:14 CTLCardinality.xml
-rw-r--r-- 1 mcc users 10K Feb 26 02:13 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 26 02:13 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.6K Feb 25 16:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Feb 25 16:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 02:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K Feb 26 02:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Feb 26 02:14 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 26 02:14 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 173K 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-15-CTLFireability-00
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-01
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-02
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-03
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-04
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-05
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-06
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-07
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-08
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-09
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-10
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-11
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-12
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-13
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-14
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678788652837
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-15
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-14 10:10:55] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-14 10:10:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-14 10:10:56] [INFO ] Load time of PNML (sax parser for PT used): 93 ms
[2023-03-14 10:10:56] [INFO ] Transformed 330 places.
[2023-03-14 10:10:56] [INFO ] Transformed 296 transitions.
[2023-03-14 10:10:56] [INFO ] Parsed PT model containing 330 places and 296 transitions and 906 arcs in 206 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 18 ms.
Support contains 138 out of 330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 330/330 places, 296/296 transitions.
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 315 transition count 296
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 18 place count 312 transition count 293
Iterating global reduction 1 with 3 rules applied. Total rules applied 21 place count 312 transition count 293
Applied a total of 21 rules in 81 ms. Remains 312 /330 variables (removed 18) and now considering 293/296 (removed 3) transitions.
// Phase 1: matrix 293 rows 312 cols
[2023-03-14 10:10:56] [INFO ] Computed 19 place invariants in 43 ms
[2023-03-14 10:10:57] [INFO ] Implicit Places using invariants in 764 ms returned []
[2023-03-14 10:10:57] [INFO ] Invariant cache hit.
[2023-03-14 10:10:57] [INFO ] Implicit Places using invariants and state equation in 642 ms returned []
Implicit Place search using SMT with State Equation took 1455 ms to find 0 implicit places.
[2023-03-14 10:10:57] [INFO ] Invariant cache hit.
[2023-03-14 10:10:58] [INFO ] Dead Transitions using invariants and state equation in 358 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 312/330 places, 293/296 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1905 ms. Remains : 312/330 places, 293/296 transitions.
Support contains 138 out of 312 places after structural reductions.
[2023-03-14 10:10:58] [INFO ] Flatten gal took : 85 ms
[2023-03-14 10:10:58] [INFO ] Flatten gal took : 34 ms
[2023-03-14 10:10:58] [INFO ] Input system was already deterministic with 293 transitions.
Incomplete random walk after 10000 steps, including 33 resets, run finished after 763 ms. (steps per millisecond=13 ) properties (out of 104) seen :96
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-14 10:10:59] [INFO ] Invariant cache hit.
[2023-03-14 10:11:00] [INFO ] [Real]Absence check using 0 positive and 19 generalized place invariants in 32 ms returned sat
[2023-03-14 10:11:00] [INFO ] After 532ms SMT Verify possible using all constraints in real domain returned unsat :6 sat :0 real:1
[2023-03-14 10:11:00] [INFO ] [Nat]Absence check using 0 positive and 19 generalized place invariants in 31 ms returned sat
[2023-03-14 10:11:00] [INFO ] After 204ms SMT Verify possible using state equation in natural domain returned unsat :6 sat :1
[2023-03-14 10:11:00] [INFO ] After 277ms SMT Verify possible using trap constraints in natural domain returned unsat :6 sat :1
Attempting to minimize the solution found.
Minimization took 46 ms.
[2023-03-14 10:11:00] [INFO ] After 468ms SMT Verify possible using all constraints in natural domain returned unsat :6 sat :1
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 5 ms.
Support contains 12 out of 312 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 312/312 places, 293/293 transitions.
Graph (complete) has 579 edges and 312 vertex of which 310 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.2 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 78 transitions
Trivial Post-agglo rules discarded 78 transitions
Performed 78 trivial Post agglomeration. Transition count delta: 78
Iterating post reduction 0 with 80 rules applied. Total rules applied 81 place count 310 transition count 213
Reduce places removed 78 places and 0 transitions.
Graph (complete) has 406 edges and 232 vertex of which 218 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.1 ms
Discarding 14 places :
Also discarding 0 output transitions
Iterating post reduction 1 with 79 rules applied. Total rules applied 160 place count 218 transition count 213
Drop transitions removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 174 place count 218 transition count 199
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 186 place count 206 transition count 187
Iterating global reduction 3 with 12 rules applied. Total rules applied 198 place count 206 transition count 187
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 3 with 3 rules applied. Total rules applied 201 place count 206 transition count 184
Reduce places removed 3 places and 0 transitions.
Graph (complete) has 361 edges and 203 vertex of which 199 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 4 rules applied. Total rules applied 205 place count 199 transition count 184
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 209 place count 199 transition count 180
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 218 place count 190 transition count 171
Iterating global reduction 6 with 9 rules applied. Total rules applied 227 place count 190 transition count 171
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 229 place count 188 transition count 169
Iterating global reduction 6 with 2 rules applied. Total rules applied 231 place count 188 transition count 169
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 6 with 12 rules applied. Total rules applied 243 place count 188 transition count 157
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 6 with 12 rules applied. Total rules applied 255 place count 176 transition count 157
Reduce places removed 10 places and 10 transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 265 place count 166 transition count 147
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 266 place count 165 transition count 147
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 9 Pre rules applied. Total rules applied 266 place count 165 transition count 138
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 8 with 18 rules applied. Total rules applied 284 place count 156 transition count 138
Applied a total of 284 rules in 126 ms. Remains 156 /312 variables (removed 156) and now considering 138/293 (removed 155) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 127 ms. Remains : 156/312 places, 138/293 transitions.
Incomplete random walk after 10000 steps, including 64 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1238166 steps, run timeout after 3001 ms. (steps per millisecond=412 ) properties seen :{}
Probabilistic random walk after 1238166 steps, saw 240430 distinct states, run finished after 3003 ms. (steps per millisecond=412 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 138 rows 156 cols
[2023-03-14 10:11:04] [INFO ] Computed 18 place invariants in 5 ms
[2023-03-14 10:11:04] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-14 10:11:04] [INFO ] [Real]Absence check using 1 positive and 17 generalized place invariants in 26 ms returned sat
[2023-03-14 10:11:04] [INFO ] After 179ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 10:11:04] [INFO ] [Nat]Absence check using 1 positive place invariants in 5 ms returned sat
[2023-03-14 10:11:04] [INFO ] [Nat]Absence check using 1 positive and 17 generalized place invariants in 25 ms returned sat
[2023-03-14 10:11:04] [INFO ] After 98ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 10:11:04] [INFO ] After 127ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 20 ms.
[2023-03-14 10:11:04] [INFO ] After 231ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 12 out of 156 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 156/156 places, 138/138 transitions.
Applied a total of 0 rules in 10 ms. Remains 156 /156 variables (removed 0) and now considering 138/138 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 156/156 places, 138/138 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 156/156 places, 138/138 transitions.
Applied a total of 0 rules in 9 ms. Remains 156 /156 variables (removed 0) and now considering 138/138 (removed 0) transitions.
[2023-03-14 10:11:04] [INFO ] Invariant cache hit.
[2023-03-14 10:11:04] [INFO ] Implicit Places using invariants in 142 ms returned []
[2023-03-14 10:11:04] [INFO ] Invariant cache hit.
[2023-03-14 10:11:05] [INFO ] Implicit Places using invariants and state equation in 319 ms returned []
Implicit Place search using SMT with State Equation took 467 ms to find 0 implicit places.
[2023-03-14 10:11:05] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-14 10:11:05] [INFO ] Invariant cache hit.
[2023-03-14 10:11:05] [INFO ] Dead Transitions using invariants and state equation in 174 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 672 ms. Remains : 156/156 places, 138/138 transitions.
Ensure Unique test removed 3 places
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 20 rules applied. Total rules applied 20 place count 153 transition count 121
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 37 place count 136 transition count 121
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 31 Pre rules applied. Total rules applied 37 place count 136 transition count 90
Deduced a syphon composed of 31 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 63 rules applied. Total rules applied 100 place count 104 transition count 90
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 101 place count 103 transition count 90
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 101 place count 103 transition count 89
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 103 place count 102 transition count 89
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 104 place count 101 transition count 88
Iterating global reduction 3 with 1 rules applied. Total rules applied 105 place count 101 transition count 88
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 115 place count 96 transition count 83
Applied a total of 115 rules in 41 ms. Remains 96 /156 variables (removed 60) and now considering 83/138 (removed 55) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 83 rows 96 cols
[2023-03-14 10:11:05] [INFO ] Computed 13 place invariants in 2 ms
[2023-03-14 10:11:05] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-14 10:11:05] [INFO ] [Real]Absence check using 1 positive and 12 generalized place invariants in 17 ms returned sat
[2023-03-14 10:11:05] [INFO ] After 65ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 10:11:05] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-14 10:11:05] [INFO ] [Nat]Absence check using 1 positive and 12 generalized place invariants in 15 ms returned sat
[2023-03-14 10:11:05] [INFO ] After 78ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 10:11:05] [INFO ] After 108ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 26 ms.
[2023-03-14 10:11:05] [INFO ] After 202ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Successfully simplified 6 atomic propositions for a total of 16 simplifications.
[2023-03-14 10:11:05] [INFO ] Flatten gal took : 44 ms
[2023-03-14 10:11:05] [INFO ] Flatten gal took : 43 ms
[2023-03-14 10:11:05] [INFO ] Input system was already deterministic with 293 transitions.
Support contains 117 out of 312 places (down from 128) after GAL structural reductions.
FORMULA HirschbergSinclair-PT-15-CTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 312 stabilizing places and 293 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 312 transition count 293
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 1 formulas.
Starting structural reductions in SI_CTL mode, iteration 0 : 312/312 places, 293/293 transitions.
Reduce places removed 13 places and 13 transitions.
Drop transitions removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 118 place count 299 transition count 162
Reduce places removed 118 places and 0 transitions.
Iterating post reduction 1 with 118 rules applied. Total rules applied 236 place count 181 transition count 162
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 249 place count 168 transition count 149
Iterating global reduction 2 with 13 rules applied. Total rules applied 262 place count 168 transition count 149
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 2 rules applied. Total rules applied 264 place count 168 transition count 147
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 266 place count 166 transition count 147
Applied a total of 266 rules in 44 ms. Remains 166 /312 variables (removed 146) and now considering 147/293 (removed 146) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 44 ms. Remains : 166/312 places, 147/293 transitions.
[2023-03-14 10:11:05] [INFO ] Flatten gal took : 16 ms
[2023-03-14 10:11:05] [INFO ] Flatten gal took : 19 ms
[2023-03-14 10:11:06] [INFO ] Input system was already deterministic with 147 transitions.
Starting structural reductions in LTL mode, iteration 0 : 312/312 places, 293/293 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 297 transition count 278
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 297 transition count 278
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 41 place count 286 transition count 267
Iterating global reduction 0 with 11 rules applied. Total rules applied 52 place count 286 transition count 267
Applied a total of 52 rules in 54 ms. Remains 286 /312 variables (removed 26) and now considering 267/293 (removed 26) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 54 ms. Remains : 286/312 places, 267/293 transitions.
[2023-03-14 10:11:06] [INFO ] Flatten gal took : 30 ms
[2023-03-14 10:11:06] [INFO ] Flatten gal took : 31 ms
[2023-03-14 10:11:06] [INFO ] Input system was already deterministic with 267 transitions.
Starting structural reductions in LTL mode, iteration 0 : 312/312 places, 293/293 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 298 transition count 279
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 298 transition count 279
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 39 place count 287 transition count 268
Iterating global reduction 0 with 11 rules applied. Total rules applied 50 place count 287 transition count 268
Applied a total of 50 rules in 47 ms. Remains 287 /312 variables (removed 25) and now considering 268/293 (removed 25) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 47 ms. Remains : 287/312 places, 268/293 transitions.
[2023-03-14 10:11:06] [INFO ] Flatten gal took : 16 ms
[2023-03-14 10:11:06] [INFO ] Flatten gal took : 18 ms
[2023-03-14 10:11:06] [INFO ] Input system was already deterministic with 268 transitions.
Starting structural reductions in LTL mode, iteration 0 : 312/312 places, 293/293 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 299 transition count 280
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 299 transition count 280
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 289 transition count 270
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 289 transition count 270
Applied a total of 46 rules in 35 ms. Remains 289 /312 variables (removed 23) and now considering 270/293 (removed 23) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 35 ms. Remains : 289/312 places, 270/293 transitions.
[2023-03-14 10:11:06] [INFO ] Flatten gal took : 16 ms
[2023-03-14 10:11:06] [INFO ] Flatten gal took : 19 ms
[2023-03-14 10:11:06] [INFO ] Input system was already deterministic with 270 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 312/312 places, 293/293 transitions.
Reduce places removed 15 places and 15 transitions.
Drop transitions removed 124 transitions
Trivial Post-agglo rules discarded 124 transitions
Performed 124 trivial Post agglomeration. Transition count delta: 124
Iterating post reduction 0 with 124 rules applied. Total rules applied 124 place count 297 transition count 154
Reduce places removed 124 places and 0 transitions.
Iterating post reduction 1 with 124 rules applied. Total rules applied 248 place count 173 transition count 154
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 263 place count 158 transition count 139
Iterating global reduction 2 with 15 rules applied. Total rules applied 278 place count 158 transition count 139
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 281 place count 158 transition count 136
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 284 place count 155 transition count 136
Applied a total of 284 rules in 23 ms. Remains 155 /312 variables (removed 157) and now considering 136/293 (removed 157) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 23 ms. Remains : 155/312 places, 136/293 transitions.
[2023-03-14 10:11:06] [INFO ] Flatten gal took : 7 ms
[2023-03-14 10:11:06] [INFO ] Flatten gal took : 8 ms
[2023-03-14 10:11:06] [INFO ] Input system was already deterministic with 136 transitions.
Finished random walk after 129 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=64 )
FORMULA HirschbergSinclair-PT-15-CTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 312/312 places, 293/293 transitions.
Reduce places removed 12 places and 12 transitions.
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 0 with 101 rules applied. Total rules applied 101 place count 300 transition count 180
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 1 with 101 rules applied. Total rules applied 202 place count 199 transition count 180
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 216 place count 185 transition count 166
Iterating global reduction 2 with 14 rules applied. Total rules applied 230 place count 185 transition count 166
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 233 place count 185 transition count 163
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 236 place count 182 transition count 163
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 237 place count 181 transition count 162
Iterating global reduction 4 with 1 rules applied. Total rules applied 238 place count 181 transition count 162
Applied a total of 238 rules in 34 ms. Remains 181 /312 variables (removed 131) and now considering 162/293 (removed 131) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 34 ms. Remains : 181/312 places, 162/293 transitions.
[2023-03-14 10:11:06] [INFO ] Flatten gal took : 8 ms
[2023-03-14 10:11:06] [INFO ] Flatten gal took : 9 ms
[2023-03-14 10:11:06] [INFO ] Input system was already deterministic with 162 transitions.
Starting structural reductions in LTL mode, iteration 0 : 312/312 places, 293/293 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 299 transition count 280
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 299 transition count 280
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 289 transition count 270
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 289 transition count 270
Applied a total of 46 rules in 27 ms. Remains 289 /312 variables (removed 23) and now considering 270/293 (removed 23) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 28 ms. Remains : 289/312 places, 270/293 transitions.
[2023-03-14 10:11:06] [INFO ] Flatten gal took : 14 ms
[2023-03-14 10:11:06] [INFO ] Flatten gal took : 15 ms
[2023-03-14 10:11:06] [INFO ] Input system was already deterministic with 270 transitions.
Starting structural reductions in LTL mode, iteration 0 : 312/312 places, 293/293 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 297 transition count 278
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 297 transition count 278
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 41 place count 286 transition count 267
Iterating global reduction 0 with 11 rules applied. Total rules applied 52 place count 286 transition count 267
Applied a total of 52 rules in 37 ms. Remains 286 /312 variables (removed 26) and now considering 267/293 (removed 26) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 37 ms. Remains : 286/312 places, 267/293 transitions.
[2023-03-14 10:11:06] [INFO ] Flatten gal took : 14 ms
[2023-03-14 10:11:06] [INFO ] Flatten gal took : 14 ms
[2023-03-14 10:11:06] [INFO ] Input system was already deterministic with 267 transitions.
Starting structural reductions in LTL mode, iteration 0 : 312/312 places, 293/293 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 297 transition count 278
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 297 transition count 278
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 41 place count 286 transition count 267
Iterating global reduction 0 with 11 rules applied. Total rules applied 52 place count 286 transition count 267
Applied a total of 52 rules in 33 ms. Remains 286 /312 variables (removed 26) and now considering 267/293 (removed 26) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34 ms. Remains : 286/312 places, 267/293 transitions.
[2023-03-14 10:11:06] [INFO ] Flatten gal took : 13 ms
[2023-03-14 10:11:06] [INFO ] Flatten gal took : 14 ms
[2023-03-14 10:11:06] [INFO ] Input system was already deterministic with 267 transitions.
Starting structural reductions in LTL mode, iteration 0 : 312/312 places, 293/293 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 299 transition count 280
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 299 transition count 280
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 35 place count 290 transition count 271
Iterating global reduction 0 with 9 rules applied. Total rules applied 44 place count 290 transition count 271
Applied a total of 44 rules in 30 ms. Remains 290 /312 variables (removed 22) and now considering 271/293 (removed 22) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32 ms. Remains : 290/312 places, 271/293 transitions.
[2023-03-14 10:11:06] [INFO ] Flatten gal took : 19 ms
[2023-03-14 10:11:06] [INFO ] Flatten gal took : 13 ms
[2023-03-14 10:11:06] [INFO ] Input system was already deterministic with 271 transitions.
Starting structural reductions in LTL mode, iteration 0 : 312/312 places, 293/293 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 298 transition count 279
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 298 transition count 279
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 39 place count 287 transition count 268
Iterating global reduction 0 with 11 rules applied. Total rules applied 50 place count 287 transition count 268
Applied a total of 50 rules in 43 ms. Remains 287 /312 variables (removed 25) and now considering 268/293 (removed 25) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 43 ms. Remains : 287/312 places, 268/293 transitions.
[2023-03-14 10:11:07] [INFO ] Flatten gal took : 13 ms
[2023-03-14 10:11:07] [INFO ] Flatten gal took : 20 ms
[2023-03-14 10:11:07] [INFO ] Input system was already deterministic with 268 transitions.
Starting structural reductions in LTL mode, iteration 0 : 312/312 places, 293/293 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 297 transition count 278
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 297 transition count 278
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 42 place count 285 transition count 266
Iterating global reduction 0 with 12 rules applied. Total rules applied 54 place count 285 transition count 266
Applied a total of 54 rules in 32 ms. Remains 285 /312 variables (removed 27) and now considering 266/293 (removed 27) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 33 ms. Remains : 285/312 places, 266/293 transitions.
[2023-03-14 10:11:07] [INFO ] Flatten gal took : 12 ms
[2023-03-14 10:11:07] [INFO ] Flatten gal took : 12 ms
[2023-03-14 10:11:07] [INFO ] Input system was already deterministic with 266 transitions.
Starting structural reductions in LTL mode, iteration 0 : 312/312 places, 293/293 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 298 transition count 279
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 298 transition count 279
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 39 place count 287 transition count 268
Iterating global reduction 0 with 11 rules applied. Total rules applied 50 place count 287 transition count 268
Applied a total of 50 rules in 31 ms. Remains 287 /312 variables (removed 25) and now considering 268/293 (removed 25) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31 ms. Remains : 287/312 places, 268/293 transitions.
[2023-03-14 10:11:07] [INFO ] Flatten gal took : 11 ms
[2023-03-14 10:11:07] [INFO ] Flatten gal took : 14 ms
[2023-03-14 10:11:07] [INFO ] Input system was already deterministic with 268 transitions.
Starting structural reductions in LTL mode, iteration 0 : 312/312 places, 293/293 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 297 transition count 278
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 297 transition count 278
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 42 place count 285 transition count 266
Iterating global reduction 0 with 12 rules applied. Total rules applied 54 place count 285 transition count 266
Applied a total of 54 rules in 45 ms. Remains 285 /312 variables (removed 27) and now considering 266/293 (removed 27) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 46 ms. Remains : 285/312 places, 266/293 transitions.
[2023-03-14 10:11:07] [INFO ] Flatten gal took : 18 ms
[2023-03-14 10:11:07] [INFO ] Flatten gal took : 18 ms
[2023-03-14 10:11:07] [INFO ] Input system was already deterministic with 266 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 312/312 places, 293/293 transitions.
Reduce places removed 14 places and 14 transitions.
Drop transitions removed 114 transitions
Trivial Post-agglo rules discarded 114 transitions
Performed 114 trivial Post agglomeration. Transition count delta: 114
Iterating post reduction 0 with 114 rules applied. Total rules applied 114 place count 298 transition count 165
Reduce places removed 114 places and 0 transitions.
Iterating post reduction 1 with 114 rules applied. Total rules applied 228 place count 184 transition count 165
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 242 place count 170 transition count 151
Iterating global reduction 2 with 14 rules applied. Total rules applied 256 place count 170 transition count 151
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 259 place count 170 transition count 148
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 262 place count 167 transition count 148
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 263 place count 166 transition count 147
Iterating global reduction 4 with 1 rules applied. Total rules applied 264 place count 166 transition count 147
Applied a total of 264 rules in 45 ms. Remains 166 /312 variables (removed 146) and now considering 147/293 (removed 146) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 47 ms. Remains : 166/312 places, 147/293 transitions.
[2023-03-14 10:11:07] [INFO ] Flatten gal took : 9 ms
[2023-03-14 10:11:07] [INFO ] Flatten gal took : 10 ms
[2023-03-14 10:11:07] [INFO ] Input system was already deterministic with 147 transitions.
[2023-03-14 10:11:07] [INFO ] Flatten gal took : 22 ms
[2023-03-14 10:11:07] [INFO ] Flatten gal took : 21 ms
[2023-03-14 10:11:07] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLFireability.sr.xml took 5 ms.
[2023-03-14 10:11:07] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 312 places, 293 transitions and 872 arcs took 3 ms.
Total runtime 11730 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: 312 NrTr: 293 NrArc: 872)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.009sec
net check time: 0m 0.000sec
init dd package: 0m 3.705sec
RS generation: 0m17.964sec
-> reachability set: #nodes 137936 (1.4e+05) #states 2,394,341,380,537,283,788 (18)
starting MCC model checker
--------------------------
checking: AX [[1<=p9 & 1<=p49]]
normalized: ~ [EX [~ [[1<=p9 & 1<=p49]]]]
abstracting: (1<=p49)
states: 918,960,646,684,806,659 (17)
abstracting: (1<=p9)
states: 1,120,862,456,110,672,532 (18)
.-> the formula is FALSE
FORMULA HirschbergSinclair-PT-15-CTLFireability-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m12.884sec
checking: E [AF [1<=p50] U [1<=p67 & 1<=p15]]
normalized: E [~ [EG [~ [1<=p50]]] U [1<=p67 & 1<=p15]]
abstracting: (1<=p15)
states: 1,176,880,980,434,674,886 (18)
abstracting: (1<=p67)
states: 986,750,188,990,384,638 (17)
abstracting: (1<=p50)
states: 559,729,175,664,101,931 (17)
.
EG iterations: 1
-> the formula is FALSE
FORMULA HirschbergSinclair-PT-15-CTLFireability-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m39.701sec
checking: AF [EX [[1<=p25 & [1<=p239 & p106<=0]]]]
normalized: ~ [EG [~ [EX [[1<=p25 & [1<=p239 & p106<=0]]]]]]
abstracting: (p106<=0)
states: 2,046,903,536,364,608,872 (18)
abstracting: (1<=p239)
states: 39,188,145,131,930,208 (16)
abstracting: (1<=p25)
states: 1,094,639,444,178,604,156 (18)
...................................................................................................
EG iterations: 98
-> the formula is FALSE
FORMULA HirschbergSinclair-PT-15-CTLFireability-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m44.754sec
checking: AF [[1<=p163 | [EF [1<=p82] | [A [EG [1<=p223] U AF [1<=p282]] & EF [[1<=p11 & 1<=p277]]]]]]
normalized: ~ [EG [~ [[1<=p163 | [[E [true U [1<=p11 & 1<=p277]] & [~ [EG [EG [~ [1<=p282]]]] & ~ [E [EG [~ [1<=p282]] U [~ [EG [1<=p223]] & EG [~ [1<=p282]]]]]]] | E [true U 1<=p82]]]]]]
abstracting: (1<=p82)
states: 311,542,105,845,688,874 (17)
before gc: list nodes free: 946787
after gc: idd nodes used:740110, unused:63259890; list nodes free:271664403
abstracting: (1<=p282)
states: 19,706,109,983,554,560 (16)
.
EG iterations: 1
abstracting: (1<=p223)
states: 19,258,912,296,248,960 (16)
................................................................................................................
EG iterations: 112
abstracting: (1<=p282)
states: 19,706,109,983,554,560 (16)
.
EG iterations: 1
before gc: list nodes free: 1722353
after gc: idd nodes used:780330, unused:63219670; list nodes free:275686337
abstracting: (1<=p282)
states: 19,706,109,983,554,560 (16)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (1<=p277)
states: 39,188,145,131,930,208 (16)
abstracting: (1<=p11)
states: 1,121,081,872,584,732,997 (18)
abstracting: (1<=p163)
states: 11,294,791,550,008,800 (16)
.................................
before gc: list nodes free: 1702564
after gc: idd nodes used:1583407, unused:62416593; list nodes free:278436010
....MC time: 5m17.012sec
checking: [AF [EX [0<=0]] & AF [AG [[EX [[p9<=0 | p224<=0]] & [~ [A [[1<=p11 & 1<=p214] U [1<=p3 & 1<=p206]]] | EF [p163<=0]]]]]]
normalized: [~ [EG [E [true U ~ [[[E [true U p163<=0] | ~ [[~ [EG [~ [[1<=p3 & 1<=p206]]]] & ~ [E [~ [[1<=p3 & 1<=p206]] U [~ [[1<=p11 & 1<=p214]] & ~ [[1<=p3 & 1<=p206]]]]]]]] & EX [[p9<=0 | p224<=0]]]]]]] & ~ [EG [~ [EX [0<=0]]]]]
abstracting: (0<=0)
states: 2,394,341,380,537,283,788 (18)
..
EG iterations: 1
abstracting: (p224<=0)
states: 2,354,607,495,064,543,756 (18)
abstracting: (p9<=0)
states: 1,273,478,924,426,611,256 (18)
.abstracting: (1<=p206)
states: 40,611,776,150,383,552 (16)
abstracting: (1<=p3)
states: 1,110,638,120,012,840,641 (18)
abstracting: (1<=p214)
states: 40,313,694,229,268,032 (16)
abstracting: (1<=p11)
states: 1,121,081,872,584,732,997 (18)
abstracting: (1<=p206)
states: 40,611,776,150,383,552 (16)
abstracting: (1<=p3)
states: 1,110,638,120,012,840,641 (18)
abstracting: (1<=p206)
states: 40,611,776,150,383,552 (16)
abstracting: (1<=p3)
states: 1,110,638,120,012,840,641 (18)
.......................
before gc: list nodes free: 2355197
after gc: idd nodes used:1677981, unused:62322019; list nodes free:278126231
......................
before gc: list nodes free: 1314723
after gc: idd nodes used:2090320, unused:61909680; list nodes free:280538924
.......
before gc: list nodes free: 6163095
after gc: idd nodes used:2307749, unused:61692251; list nodes free:279627691
MC time: 4m48.185sec
checking: EG [[1<=p211 | [AG [AF [[1<=p178 | [1<=p13 & 1<=p220]]]] | AG [[[EG [p254<=0] | 1<=p146] | [[1<=p3 & 1<=p32] | 1<=p31]]]]]]
normalized: EG [[1<=p211 | [~ [E [true U ~ [[[1<=p31 | [1<=p3 & 1<=p32]] | [1<=p146 | EG [p254<=0]]]]]] | ~ [E [true U EG [~ [[1<=p178 | [1<=p13 & 1<=p220]]]]]]]]]
abstracting: (1<=p220)
states: 39,733,885,472,740,032 (16)
abstracting: (1<=p13)
states: 1,101,173,896,465,624,760 (18)
abstracting: (1<=p178)
states: 20,107,323,993,704,128 (16)
...................
before gc: list nodes free: 6622455
after gc: idd nodes used:2891585, unused:61108415; list nodes free:276307951
.......
before gc: list nodes free: 6215022
after gc: idd nodes used:1953221, unused:62046779; list nodes free:281141998
MC time: 4m22.548sec
checking: AG [[~ [E [EX [1<=p94] U E [[1<=p13 & 1<=p220] U 1<=p126]]] & ~ [E [A [1<=p62 U [1<=p21 & 1<=p91]] U [EF [1<=p282] & p16<=0]]]]]
normalized: ~ [E [true U ~ [[~ [E [[~ [EG [~ [[1<=p21 & 1<=p91]]]] & ~ [E [~ [[1<=p21 & 1<=p91]] U [~ [1<=p62] & ~ [[1<=p21 & 1<=p91]]]]]] U [p16<=0 & E [true U 1<=p282]]]] & ~ [E [EX [1<=p94] U E [[1<=p13 & 1<=p220] U 1<=p126]]]]]]]
abstracting: (1<=p126)
states: 6,017,660,304,992,840 (15)
abstracting: (1<=p220)
states: 39,733,885,472,740,032 (16)
abstracting: (1<=p13)
states: 1,101,173,896,465,624,760 (18)
abstracting: (1<=p94)
states: 311,471,399,920,721,236 (17)
.abstracting: (1<=p282)
states: 19,706,109,983,554,560 (16)
abstracting: (p16<=0)
states: 2,387,933,191,466,778,625 (18)
abstracting: (1<=p91)
states: 589,918,369,619,400,861 (17)
abstracting: (1<=p21)
states: 1,113,634,680,217,415,593 (18)
abstracting: (1<=p62)
states: 548,437,183,432,347,136 (17)
abstracting: (1<=p91)
states: 589,918,369,619,400,861 (17)
abstracting: (1<=p21)
states: 1,113,634,680,217,415,593 (18)
abstracting: (1<=p91)
states: 589,918,369,619,400,861 (17)
abstracting: (1<=p21)
states: 1,113,634,680,217,415,593 (18)
............
before gc: list nodes free: 12935667
after gc: idd nodes used:2439312, unused:61560688; list nodes free:279064627
..MC time: 3m58.062sec
checking: ~ [E [AX [[A [EG [1<=p250] U 1<=p198] & [[1<=p5 & 1<=p42] | [[[1<=p3 & 1<=p230] | 1<=p96] & AX [1<=p115]]]]] U ~ [AG [[[1<=p21 & 1<=p177] | ~ [[[1<=p27 & 1<=p297] & [1<=p29 & 1<=p265]]]]]]]]
normalized: ~ [E [~ [EX [~ [[[[~ [EX [~ [1<=p115]]] & [1<=p96 | [1<=p3 & 1<=p230]]] | [1<=p5 & 1<=p42]] & [~ [EG [~ [1<=p198]]] & ~ [E [~ [1<=p198] U [~ [EG [1<=p250]] & ~ [1<=p198]]]]]]]]] U E [true U ~ [[~ [[[1<=p29 & 1<=p265] & [1<=p27 & 1<=p297]]] | [1<=p21 & 1<=p177]]]]]]
abstracting: (1<=p177)
states: 41,262,423,163,530,432 (16)
abstracting: (1<=p21)
states: 1,113,634,680,217,415,593 (18)
abstracting: (1<=p297)
states: 75,111,885,296,351,808 (16)
abstracting: (1<=p27)
states: 1,227,063,705,653,910,005 (18)
abstracting: (1<=p265)
states: 39,188,145,131,930,208 (16)
abstracting: (1<=p29)
states: 1,138,599,019,954,814,511 (18)
abstracting: (1<=p198)
states: 19,655,827,137,491,072 (16)
abstracting: (1<=p250)
states: 19,706,109,983,554,560 (16)
............................
before gc: list nodes free: 11792756
after gc: idd nodes used:1971721, unused:62028279; list nodes free:281127697
......................................................................
EG iterations: 98
abstracting: (1<=p198)
states: 19,655,827,137,491,072 (16)
abstracting: (1<=p198)
states: 19,655,827,137,491,072 (16)
..........MC time: 3m36.004sec
checking: EX [[~ [E [E [~ [[1<=p13 & 1<=p216]] U EF [1<=p211]] U AX [[[1<=p21 & 1<=p193] | 1<=p231]]]] | [EX [[[EX [[p7<=0 | p51<=0]] | p5<=0] | [p45<=0 | [p21<=0 | p83<=0]]]] & [EF [1<=p223] & p131<=0]]]]
normalized: EX [[[[p131<=0 & E [true U 1<=p223]] & EX [[[p45<=0 | [p21<=0 | p83<=0]] | [p5<=0 | EX [[p7<=0 | p51<=0]]]]]] | ~ [E [E [~ [[1<=p13 & 1<=p216]] U E [true U 1<=p211]] U ~ [EX [~ [[1<=p231 | [1<=p21 & 1<=p193]]]]]]]]]
abstracting: (1<=p193)
states: 40,363,312,200,990,656 (16)
abstracting: (1<=p21)
states: 1,113,634,680,217,415,593 (18)
abstracting: (1<=p231)
states: 19,337,050,519,845,376 (16)
.abstracting: (1<=p211)
states: 19,758,939,353,745,664 (16)
abstracting: (1<=p216)
states: 40,022,601,181,310,848 (16)
abstracting: (1<=p13)
states: 1,101,173,896,465,624,760 (18)
abstracting: (p51<=0)
states: 1,807,393,247,608,430,994 (18)
abstracting: (p7<=0)
states: 1,275,425,884,680,365,736 (18)
.abstracting: (p5<=0)
states: 1,204,803,315,584,816,037 (18)
abstracting: (p83<=0)
states: 1,476,421,138,506,335,563 (18)
abstracting: (p21<=0)
states: 1,280,706,700,319,868,195 (18)
abstracting: (p45<=0)
states: 1,811,943,215,461,642,850 (18)
.abstracting: (1<=p223)
states: 19,258,912,296,248,960 (16)
before gc: list nodes free: 15451596
after gc: idd nodes used:2282146, unused:61717854; list nodes free:279912582
abstracting: (p131<=0)
states: 2,388,424,036,110,740,780 (18)
.-> the formula is TRUE
FORMULA HirschbergSinclair-PT-15-CTLFireability-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m53.647sec
checking: AF [[E [[[EF [1<=p256] | EG [1<=p276]] & [1<=p135 & [~ [[1<=p29 & 1<=p311]] | ~ [[1<=p23 & 1<=p241]]]]] U AX [p148<=0]] & A [~ [[E [[1<=p5 & 1<=p308] U [1<=p29 & 1<=p234]] | EG [1<=p231]]] U [1<=p1 & 1<=p232]]]]
normalized: ~ [EG [~ [[[~ [EG [~ [[1<=p1 & 1<=p232]]]] & ~ [E [~ [[1<=p1 & 1<=p232]] U [[EG [1<=p231] | E [[1<=p5 & 1<=p308] U [1<=p29 & 1<=p234]]] & ~ [[1<=p1 & 1<=p232]]]]]] & E [[[1<=p135 & [~ [[1<=p23 & 1<=p241]] | ~ [[1<=p29 & 1<=p311]]]] & [EG [1<=p276] | E [true U 1<=p256]]] U ~ [EX [~ [p148<=0]]]]]]]]
abstracting: (p148<=0)
states: 2,383,367,020,632,584,124 (18)
.abstracting: (1<=p256)
states: 18,618,235,495,581,504 (16)
abstracting: (1<=p276)
states: 18,618,235,495,581,504 (16)
.................................................................................................
EG iterations: 97
abstracting: (1<=p311)
states: 3,343,537,668,096 (12)
abstracting: (1<=p29)
states: 1,138,599,019,954,814,511 (18)
abstracting: (1<=p241)
states: 39,188,145,131,930,208 (16)
abstracting: (1<=p23)
states: 1,103,077,936,909,802,807 (18)
abstracting: (1<=p135)
states: 5,645,491,593,678,128 (15)
abstracting: (1<=p232)
states: 39,733,885,472,740,032 (16)
abstracting: (1<=p1)
states: 1,724,366,423,895,431,605 (18)
abstracting: (1<=p234)
states: 39,733,885,472,740,032 (16)
abstracting: (1<=p29)
states: 1,138,599,019,954,814,511 (18)
abstracting: (1<=p308)
states: 20,359,203,323,904 (13)
abstracting: (1<=p5)
states: 1,189,538,064,952,467,751 (18)
abstracting: (1<=p231)
states: 19,337,050,519,845,376 (16)
.........................
before gc: list nodes free: 16946060
after gc: idd nodes used:3005438, unused:60994562; list nodes free:276775937
..MC time: 3m25.001sec
checking: [AX [[[[p274<=0 | AX [[p157<=0 & p284<=0]]] & AX [[[p1<=0 | p263<=0] | [p27<=0 | p105<=0]]]] & [p13<=0 | p279<=0]]] & E [EX [[EG [1<=p28] & [[1<=p13 & 1<=p69] | EG [[1<=p25 & 1<=p103]]]]] U ~ [[1<=p117 | AF [AG [1<=p268]]]]]]
normalized: [E [EX [[[EG [[1<=p25 & 1<=p103]] | [1<=p13 & 1<=p69]] & EG [1<=p28]]] U ~ [[1<=p117 | ~ [EG [E [true U ~ [1<=p268]]]]]]] & ~ [EX [~ [[[p13<=0 | p279<=0] & [~ [EX [~ [[[p27<=0 | p105<=0] | [p1<=0 | p263<=0]]]]] & [p274<=0 | ~ [EX [~ [[p157<=0 & p284<=0]]]]]]]]]]]
abstracting: (p284<=0)
states: 2,374,392,651,410,235,148 (18)
abstracting: (p157<=0)
states: 2,383,607,335,665,061,420 (18)
.abstracting: (p274<=0)
states: 2,375,691,253,183,868,044 (18)
abstracting: (p263<=0)
states: 2,355,153,235,405,353,580 (18)
abstracting: (p1<=0)
states: 669,974,956,641,852,183 (17)
abstracting: (p105<=0)
states: 1,813,410,518,293,141,488 (18)
abstracting: (p27<=0)
states: 1,167,277,674,883,373,783 (18)
.abstracting: (p279<=0)
states: 2,355,153,235,405,353,580 (18)
abstracting: (p13<=0)
states: 1,293,167,484,071,659,028 (18)
.abstracting: (1<=p268)
states: 29,598,051,550,667,472 (16)
EG iterations: 0
abstracting: (1<=p117)
states: 3,112,906,356,218,086 (15)
abstracting: (1<=p28)
states: 254,172,378,960,403 (14)
..............................................................................................
EG iterations: 94
abstracting: (1<=p69)
states: 632,030,138,563,271,544 (17)
abstracting: (1<=p13)
states: 1,101,173,896,465,624,760 (18)
abstracting: (1<=p103)
states: 581,410,818,713,065,111 (17)
abstracting: (1<=p25)
states: 1,094,639,444,178,604,156 (18)
..................
before gc: list nodes free: 12034363
after gc: idd nodes used:4128862, unused:59871138; list nodes free:271977056
MC time: 3m 5.075sec
checking: E [[~ [[1<=p27 & 1<=p293]] | [[AX [EF [[1<=p27 & 1<=p101]]] & ~ [EG [1<=p12]]] & [AG [[1<=p21 & 1<=p177]] & [[E [1<=p246 U 1<=p35] | [1<=p274 | EF [1<=p44]]] & [A [1<=p169 U 1<=p159] | [[1<=p5 & 1<=p45] | [1<=p21 & 1<=p193]]]]]]] U AF [1<=p60]]
normalized: E [[[[[[[[1<=p21 & 1<=p193] | [1<=p5 & 1<=p45]] | [~ [EG [~ [1<=p159]]] & ~ [E [~ [1<=p159] U [~ [1<=p169] & ~ [1<=p159]]]]]] & [[1<=p274 | E [true U 1<=p44]] | E [1<=p246 U 1<=p35]]] & ~ [E [true U ~ [[1<=p21 & 1<=p177]]]]] & [~ [EG [1<=p12]] & ~ [EX [~ [E [true U [1<=p27 & 1<=p101]]]]]]] | ~ [[1<=p27 & 1<=p293]]] U ~ [EG [~ [1<=p60]]]]
abstracting: (1<=p60)
states: 315,571,848,010,383,300 (17)
.
EG iterations: 1
abstracting: (1<=p293)
states: 39,188,145,131,930,208 (16)
abstracting: (1<=p27)
states: 1,227,063,705,653,910,005 (18)
abstracting: (1<=p101)
states: 890,363,013,994,970,933 (17)
abstracting: (1<=p27)
states: 1,227,063,705,653,910,005 (18)
.abstracting: (1<=p12)
states: 5,242,273,154,435,867 (15)
............................
before gc: list nodes free: 14354917
after gc: idd nodes used:3908677, unused:60091323; list nodes free:273050039
MC time: 2m46.025sec
checking: A [[~ [A [EX [1<=p248] U AF [[1<=p17 & 1<=p302]]]] | [~ [[1<=p13 & 1<=p185]] | [1<=p17 & 1<=p76]]] U [~ [AF [[p184<=0 | [[1<=p27 & 1<=p137] | [1<=p3 & 1<=p32]]]]] | [1<=p92 & A [EG [1<=p256] U [[[1<=p29 & 1<=p111] | [1<=p23 & 1<=p141]] & p231<=0]]]]]
normalized: [~ [EG [~ [[[1<=p92 & [~ [EG [~ [[p231<=0 & [[1<=p23 & 1<=p141] | [1<=p29 & 1<=p111]]]]]] & ~ [E [~ [[p231<=0 & [[1<=p23 & 1<=p141] | [1<=p29 & 1<=p111]]]] U [~ [EG [1<=p256]] & ~ [[p231<=0 & [[1<=p23 & 1<=p141] | [1<=p29 & 1<=p111]]]]]]]]] | EG [~ [[p184<=0 | [[1<=p3 & 1<=p32] | [1<=p27 & 1<=p137]]]]]]]]] & ~ [E [~ [[[1<=p92 & [~ [EG [~ [[p231<=0 & [[1<=p23 & 1<=p141] | [1<=p29 & 1<=p111]]]]]] & ~ [E [~ [[p231<=0 & [[1<=p23 & 1<=p141] | [1<=p29 & 1<=p111]]]] U [~ [EG [1<=p256]] & ~ [[p231<=0 & [[1<=p23 & 1<=p141] | [1<=p29 & 1<=p111]]]]]]]]] | EG [~ [[p184<=0 | [[1<=p3 & 1<=p32] | [1<=p27 & 1<=p137]]]]]]] U [~ [[[[1<=p17 & 1<=p76] | ~ [[1<=p13 & 1<=p185]]] | ~ [[~ [EG [EG [~ [[1<=p17 & 1<=p302]]]]] & ~ [E [EG [~ [[1<=p17 & 1<=p302]]] U [~ [EX [1<=p248]] & EG [~ [[1<=p17 & 1<=p302]]]]]]]]]] & ~ [[[1<=p92 & [~ [EG [~ [[p231<=0 & [[1<=p23 & 1<=p141] | [1<=p29 & 1<=p111]]]]]] & ~ [E [~ [[p231<=0 & [[1<=p23 & 1<=p141] | [1<=p29 & 1<=p111]]]] U [~ [EG [1<=p256]] & ~ [[p231<=0 & [[1<=p23 & 1<=p141] | [1<=p29 & 1<=p111]]]]]]]]] | EG [~ [[p184<=0 | [[1<=p3 & 1<=p32] | [1<=p27 & 1<=p137]]]]]]]]]]]
abstracting: (1<=p137)
states: 22,870,021,537,075,480 (16)
abstracting: (1<=p27)
states: 1,227,063,705,653,910,005 (18)
abstracting: (1<=p32)
states: 919,671,230,655,848,806 (17)
abstracting: (1<=p3)
states: 1,110,638,120,012,840,641 (18)
abstracting: (p184<=0)
states: 2,373,918,634,428,350,156 (18)
..............................................................................................
EG iterations: 94
abstracting: (1<=p111)
states: 7,446,526,446,702,660 (15)
abstracting: (1<=p29)
states: 1,138,599,019,954,814,511 (18)
abstracting: (1<=p141)
states: 22,870,021,537,075,480 (16)
abstracting: (1<=p23)
states: 1,103,077,936,909,802,807 (18)
abstracting: (p231<=0)
states: 2,375,004,330,017,438,412 (18)
abstracting: (1<=p256)
states: 18,618,235,495,581,504 (16)
.........................................
before gc: list nodes free: 14901270
after gc: idd nodes used:3909615, unused:60090385; list nodes free:273059678
.MC time: 2m30.114sec
checking: [AF [[[[[[EX [p200<=0] & EF [[1<=p5 & 1<=p45]]] & [1<=p27 & 1<=p123]] | AX [A [1<=p252 U 1<=p112]]] & EF [[p5<=0 | p208<=0]]] & [[1<=p52 | E [1<=p280 U [1<=p15 & 1<=p67]]] & [[A [[1<=p19 & 1<=p285] U [1<=p17 & 1<=p189]] | [A [[1<=p27 & 1<=p101] U 1<=p163] & [1<=p52 | p262<=0]]] & EX [[p7<=0 | p160<=0]]]]]] | EX [EG [A [p288<=0 U [1<=p3 & 1<=p164]]]]]
normalized: [EX [EG [[~ [EG [~ [[1<=p3 & 1<=p164]]]] & ~ [E [~ [[1<=p3 & 1<=p164]] U [~ [p288<=0] & ~ [[1<=p3 & 1<=p164]]]]]]]] | ~ [EG [~ [[[[EX [[p7<=0 | p160<=0]] & [[[1<=p52 | p262<=0] & [~ [EG [~ [1<=p163]]] & ~ [E [~ [1<=p163] U [~ [[1<=p27 & 1<=p101]] & ~ [1<=p163]]]]]] | [~ [EG [~ [[1<=p17 & 1<=p189]]]] & ~ [E [~ [[1<=p17 & 1<=p189]] U [~ [[1<=p19 & 1<=p285]] & ~ [[1<=p17 & 1<=p189]]]]]]]] & [1<=p52 | E [1<=p280 U [1<=p15 & 1<=p67]]]] & [E [true U [p5<=0 | p208<=0]] & [~ [EX [~ [[~ [EG [~ [1<=p112]]] & ~ [E [~ [1<=p112] U [~ [1<=p252] & ~ [1<=p112]]]]]]]] | [[1<=p27 & 1<=p123] & [E [true U [1<=p5 & 1<=p45]] & EX [p200<=0]]]]]]]]]]
abstracting: (p200<=0)
states: 2,371,675,249,018,148,684 (18)
.abstracting: (1<=p45)
states: 582,398,165,075,640,938 (17)
abstracting: (1<=p5)
states: 1,189,538,064,952,467,751 (18)
abstracting: (1<=p123)
states: 12,886,502,039,046,632 (16)
abstracting: (1<=p27)
states: 1,227,063,705,653,910,005 (18)
abstracting: (1<=p112)
states: 3,301,016,249,655,408 (15)
abstracting: (1<=p252)
states: 18,404,654,176,386,624 (16)
abstracting: (1<=p112)
states: 3,301,016,249,655,408 (15)
abstracting: (1<=p112)
states: 3,301,016,249,655,408 (15)
.....................MC time: 2m15.033sec
checking: AF [[1<=p163 | [EF [1<=p82] | [A [EG [1<=p223] U AF [1<=p282]] & EF [[1<=p11 & 1<=p277]]]]]]
normalized: ~ [EG [~ [[1<=p163 | [[E [true U [1<=p11 & 1<=p277]] & [~ [EG [EG [~ [1<=p282]]]] & ~ [E [EG [~ [1<=p282]] U [~ [EG [1<=p223]] & EG [~ [1<=p282]]]]]]] | E [true U 1<=p82]]]]]]
abstracting: (1<=p82)
states: 311,542,105,845,688,874 (17)
abstracting: (1<=p282)
states: 19,706,109,983,554,560 (16)
.
EG iterations: 1
abstracting: (1<=p223)
states: 19,258,912,296,248,960 (16)
................................
before gc: list nodes free: 9894884
after gc: idd nodes used:3982958, unused:60017042; list nodes free:272773388
................................................................................
EG iterations: 112
abstracting: (1<=p282)
states: 19,706,109,983,554,560 (16)
.
EG iterations: 1
before gc: list nodes free: 12909258
after gc: idd nodes used:3654603, unused:60345397; list nodes free:274211011
abstracting: (1<=p282)
states: 19,706,109,983,554,560 (16)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (1<=p277)
states: 39,188,145,131,930,208 (16)
abstracting: (1<=p11)
states: 1,121,081,872,584,732,997 (18)
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 6100368 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16096288 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.001sec
iterations count:18411 (62), effective:580 (1)
initing FirstDep: 0m 0.000sec
iterations count:397 (1), effective:9 (0)
iterations count:621 (2), effective:16 (0)
iterations count:293 (1), effective:0 (0)
iterations count:6752 (23), effective:308 (1)
net_ddint.h:600: Timeout: after 316 sec
iterations count:308 (1), effective:1 (0)
net_ddint.h:600: Timeout: after 287 sec
net_ddint.h:600: Timeout: after 261 sec
iterations count:293 (1), effective:0 (0)
iterations count:1465 (5), effective:37 (0)
iterations count:6911 (23), effective:320 (1)
iterations count:300 (1), effective:1 (0)
net_ddint.h:600: Timeout: after 237 sec
iterations count:8581 (29), effective:427 (1)
iterations count:293 (1), effective:0 (0)
net_ddint.h:600: Timeout: after 215 sec
iterations count:4065 (13), effective:146 (0)
iterations count:293 (1), effective:0 (0)
iterations count:293 (1), effective:0 (0)
iterations count:4439 (15), effective:183 (0)
iterations count:7104 (24), effective:333 (1)
iterations count:293 (1), effective:0 (0)
iterations count:293 (1), effective:0 (0)
net_ddint.h:600: Timeout: after 204 sec
iterations count:303 (1), effective:1 (0)
net_ddint.h:600: Timeout: after 184 sec
iterations count:543 (1), effective:12 (0)
net_ddint.h:600: Timeout: after 165 sec
net_ddint.h:600: Timeout: after 149 sec
iterations count:486 (1), effective:9 (0)
iterations count:308 (1), effective:1 (0)
net_ddint.h:600: Timeout: after 134 sec
iterations count:621 (2), effective:16 (0)
iterations count:293 (1), effective:0 (0)
iterations count:6752 (23), effective:308 (1)
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-15"
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-15, 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-167840348700442"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-15.tgz
mv HirschbergSinclair-PT-15 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 ;