About the Execution of Marcie+red for NoC3x3-PT-6B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
9693.044 | 3600000.00 | 3655535.00 | 8071.60 | ???????????F???? | 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.r266-smll-167863540800313.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 NoC3x3-PT-6B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r266-smll-167863540800313
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1004K
-rw-r--r-- 1 mcc users 7.9K Feb 26 09:48 CTLCardinality.txt
-rw-r--r-- 1 mcc users 92K Feb 26 09:48 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Feb 26 09:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 26 09:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 09:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 117K Feb 26 09:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Feb 26 09:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 26 09:48 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Feb 25 16:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 552K Mar 5 18:23 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 NoC3x3-PT-6B-CTLCardinality-00
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-01
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-02
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-03
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-04
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-05
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-06
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-07
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-08
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-09
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-10
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-11
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-12
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-13
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-14
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678992601414
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=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NoC3x3-PT-6B
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-16 18:50:03] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-16 18:50:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-16 18:50:04] [INFO ] Load time of PNML (sax parser for PT used): 321 ms
[2023-03-16 18:50:04] [INFO ] Transformed 1544 places.
[2023-03-16 18:50:04] [INFO ] Transformed 2229 transitions.
[2023-03-16 18:50:04] [INFO ] Found NUPN structural information;
[2023-03-16 18:50:04] [INFO ] Parsed PT model containing 1544 places and 2229 transitions and 6663 arcs in 492 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 18 ms.
FORMULA NoC3x3-PT-6B-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 144 out of 1544 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1544/1544 places, 2229/2229 transitions.
Discarding 316 places :
Symmetric choice reduction at 0 with 316 rule applications. Total rules 316 place count 1228 transition count 1913
Iterating global reduction 0 with 316 rules applied. Total rules applied 632 place count 1228 transition count 1913
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 713 place count 1147 transition count 1752
Iterating global reduction 0 with 81 rules applied. Total rules applied 794 place count 1147 transition count 1752
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 851 place count 1090 transition count 1659
Iterating global reduction 0 with 57 rules applied. Total rules applied 908 place count 1090 transition count 1659
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 917 place count 1081 transition count 1641
Iterating global reduction 0 with 9 rules applied. Total rules applied 926 place count 1081 transition count 1641
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 932 place count 1075 transition count 1625
Iterating global reduction 0 with 6 rules applied. Total rules applied 938 place count 1075 transition count 1625
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 943 place count 1070 transition count 1620
Iterating global reduction 0 with 5 rules applied. Total rules applied 948 place count 1070 transition count 1620
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 949 place count 1069 transition count 1618
Iterating global reduction 0 with 1 rules applied. Total rules applied 950 place count 1069 transition count 1618
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 951 place count 1068 transition count 1616
Iterating global reduction 0 with 1 rules applied. Total rules applied 952 place count 1068 transition count 1616
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 953 place count 1067 transition count 1615
Iterating global reduction 0 with 1 rules applied. Total rules applied 954 place count 1067 transition count 1615
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 957 place count 1067 transition count 1612
Applied a total of 957 rules in 686 ms. Remains 1067 /1544 variables (removed 477) and now considering 1612/2229 (removed 617) transitions.
// Phase 1: matrix 1612 rows 1067 cols
[2023-03-16 18:50:05] [INFO ] Computed 66 place invariants in 41 ms
[2023-03-16 18:50:06] [INFO ] Implicit Places using invariants in 1185 ms returned []
[2023-03-16 18:50:06] [INFO ] Invariant cache hit.
[2023-03-16 18:50:08] [INFO ] Implicit Places using invariants and state equation in 1882 ms returned []
Implicit Place search using SMT with State Equation took 3110 ms to find 0 implicit places.
[2023-03-16 18:50:08] [INFO ] Invariant cache hit.
[2023-03-16 18:50:09] [INFO ] Dead Transitions using invariants and state equation in 1553 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1067/1544 places, 1612/2229 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5351 ms. Remains : 1067/1544 places, 1612/2229 transitions.
Support contains 144 out of 1067 places after structural reductions.
[2023-03-16 18:50:10] [INFO ] Flatten gal took : 216 ms
[2023-03-16 18:50:10] [INFO ] Flatten gal took : 112 ms
[2023-03-16 18:50:10] [INFO ] Input system was already deterministic with 1612 transitions.
Support contains 133 out of 1067 places (down from 144) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 21 resets, run finished after 723 ms. (steps per millisecond=13 ) properties (out of 82) seen :64
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) seen :0
Running SMT prover for 17 properties.
[2023-03-16 18:50:11] [INFO ] Invariant cache hit.
[2023-03-16 18:50:12] [INFO ] [Real]Absence check using 66 positive place invariants in 67 ms returned sat
[2023-03-16 18:50:12] [INFO ] After 812ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2023-03-16 18:50:13] [INFO ] [Nat]Absence check using 66 positive place invariants in 52 ms returned sat
[2023-03-16 18:50:16] [INFO ] After 2394ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :14
[2023-03-16 18:50:16] [INFO ] Deduced a trap composed of 50 places in 284 ms of which 7 ms to minimize.
[2023-03-16 18:50:16] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 449 ms
[2023-03-16 18:50:17] [INFO ] Deduced a trap composed of 50 places in 147 ms of which 2 ms to minimize.
[2023-03-16 18:50:17] [INFO ] Deduced a trap composed of 63 places in 157 ms of which 2 ms to minimize.
[2023-03-16 18:50:17] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 590 ms
[2023-03-16 18:50:18] [INFO ] Deduced a trap composed of 52 places in 151 ms of which 5 ms to minimize.
[2023-03-16 18:50:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 439 ms
[2023-03-16 18:50:18] [INFO ] Deduced a trap composed of 69 places in 112 ms of which 2 ms to minimize.
[2023-03-16 18:50:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 313 ms
[2023-03-16 18:50:20] [INFO ] Deduced a trap composed of 22 places in 483 ms of which 1 ms to minimize.
[2023-03-16 18:50:21] [INFO ] Deduced a trap composed of 72 places in 647 ms of which 2 ms to minimize.
[2023-03-16 18:50:21] [INFO ] Deduced a trap composed of 48 places in 398 ms of which 1 ms to minimize.
[2023-03-16 18:50:22] [INFO ] Deduced a trap composed of 79 places in 412 ms of which 2 ms to minimize.
[2023-03-16 18:50:22] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 2772 ms
[2023-03-16 18:50:23] [INFO ] Deduced a trap composed of 27 places in 768 ms of which 1 ms to minimize.
[2023-03-16 18:50:24] [INFO ] Deduced a trap composed of 41 places in 713 ms of which 2 ms to minimize.
[2023-03-16 18:50:24] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1728 ms
[2023-03-16 18:50:25] [INFO ] Deduced a trap composed of 79 places in 198 ms of which 0 ms to minimize.
[2023-03-16 18:50:25] [INFO ] Deduced a trap composed of 61 places in 244 ms of which 1 ms to minimize.
[2023-03-16 18:50:25] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 712 ms
[2023-03-16 18:50:25] [INFO ] After 11761ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :14
Attempting to minimize the solution found.
Minimization took 2105 ms.
[2023-03-16 18:50:27] [INFO ] After 15084ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :14
Fused 17 Parikh solutions to 14 different solutions.
Parikh walk visited 6 properties in 335 ms.
Support contains 18 out of 1067 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 0 with 72 rules applied. Total rules applied 72 place count 1067 transition count 1540
Reduce places removed 72 places and 0 transitions.
Iterating post reduction 1 with 72 rules applied. Total rules applied 144 place count 995 transition count 1540
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 89 Pre rules applied. Total rules applied 144 place count 995 transition count 1451
Deduced a syphon composed of 89 places in 6 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 2 with 178 rules applied. Total rules applied 322 place count 906 transition count 1451
Discarding 64 places :
Symmetric choice reduction at 2 with 64 rule applications. Total rules 386 place count 842 transition count 1302
Iterating global reduction 2 with 64 rules applied. Total rules applied 450 place count 842 transition count 1302
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 451 place count 842 transition count 1301
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 452 place count 841 transition count 1301
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 452 place count 841 transition count 1294
Deduced a syphon composed of 7 places in 8 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 466 place count 834 transition count 1294
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 490 place count 810 transition count 1201
Iterating global reduction 4 with 24 rules applied. Total rules applied 514 place count 810 transition count 1201
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 519 place count 805 transition count 1191
Iterating global reduction 4 with 5 rules applied. Total rules applied 524 place count 805 transition count 1191
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 528 place count 801 transition count 1183
Iterating global reduction 4 with 4 rules applied. Total rules applied 532 place count 801 transition count 1183
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 534 place count 801 transition count 1181
Performed 176 Post agglomeration using F-continuation condition.Transition count delta: 176
Deduced a syphon composed of 176 places in 2 ms
Reduce places removed 176 places and 0 transitions.
Iterating global reduction 5 with 352 rules applied. Total rules applied 886 place count 625 transition count 1005
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 898 place count 613 transition count 981
Iterating global reduction 5 with 12 rules applied. Total rules applied 910 place count 613 transition count 981
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 916 place count 607 transition count 969
Iterating global reduction 5 with 6 rules applied. Total rules applied 922 place count 607 transition count 969
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 924 place count 605 transition count 965
Iterating global reduction 5 with 2 rules applied. Total rules applied 926 place count 605 transition count 965
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 927 place count 604 transition count 963
Iterating global reduction 5 with 1 rules applied. Total rules applied 928 place count 604 transition count 963
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 929 place count 604 transition count 962
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 6 with 202 rules applied. Total rules applied 1131 place count 503 transition count 992
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 40 places in 1 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 6 with 80 rules applied. Total rules applied 1211 place count 463 transition count 1012
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 6 with 22 rules applied. Total rules applied 1233 place count 463 transition count 990
Free-agglomeration rule applied 25 times.
Iterating global reduction 6 with 25 rules applied. Total rules applied 1258 place count 463 transition count 965
Reduce places removed 25 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 6 with 39 rules applied. Total rules applied 1297 place count 438 transition count 951
Applied a total of 1297 rules in 970 ms. Remains 438 /1067 variables (removed 629) and now considering 951/1612 (removed 661) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 971 ms. Remains : 438/1067 places, 951/1612 transitions.
Incomplete random walk after 10000 steps, including 66 resets, run finished after 289 ms. (steps per millisecond=34 ) properties (out of 8) seen :6
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 951 rows 438 cols
[2023-03-16 18:50:29] [INFO ] Computed 66 place invariants in 24 ms
[2023-03-16 18:50:29] [INFO ] [Real]Absence check using 66 positive place invariants in 22 ms returned sat
[2023-03-16 18:50:29] [INFO ] After 130ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-16 18:50:29] [INFO ] [Nat]Absence check using 66 positive place invariants in 20 ms returned sat
[2023-03-16 18:50:30] [INFO ] After 530ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-16 18:50:30] [INFO ] State equation strengthened by 54 read => feed constraints.
[2023-03-16 18:50:30] [INFO ] After 377ms SMT Verify possible using 54 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-16 18:50:30] [INFO ] After 611ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 163 ms.
[2023-03-16 18:50:31] [INFO ] After 1453ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 12 ms.
Support contains 9 out of 438 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 438/438 places, 951/951 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 438 transition count 949
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 436 transition count 949
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 4 place count 436 transition count 947
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 434 transition count 947
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 20 place count 428 transition count 941
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 23 place count 425 transition count 927
Iterating global reduction 2 with 3 rules applied. Total rules applied 26 place count 425 transition count 927
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 424 transition count 923
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 424 transition count 923
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 30 place count 423 transition count 924
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 2 with 7 rules applied. Total rules applied 37 place count 423 transition count 917
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 41 place count 419 transition count 897
Iterating global reduction 2 with 4 rules applied. Total rules applied 45 place count 419 transition count 897
Applied a total of 45 rules in 420 ms. Remains 419 /438 variables (removed 19) and now considering 897/951 (removed 54) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 420 ms. Remains : 419/438 places, 897/951 transitions.
Incomplete random walk after 10000 steps, including 70 resets, run finished after 243 ms. (steps per millisecond=41 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 225799 steps, run timeout after 3001 ms. (steps per millisecond=75 ) properties seen :{}
Probabilistic random walk after 225799 steps, saw 73091 distinct states, run finished after 3004 ms. (steps per millisecond=75 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 897 rows 419 cols
[2023-03-16 18:50:34] [INFO ] Computed 66 place invariants in 11 ms
[2023-03-16 18:50:34] [INFO ] [Real]Absence check using 66 positive place invariants in 21 ms returned sat
[2023-03-16 18:50:34] [INFO ] After 125ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-16 18:50:35] [INFO ] [Nat]Absence check using 66 positive place invariants in 18 ms returned sat
[2023-03-16 18:50:35] [INFO ] After 499ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-16 18:50:35] [INFO ] State equation strengthened by 53 read => feed constraints.
[2023-03-16 18:50:36] [INFO ] After 552ms SMT Verify possible using 53 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-16 18:50:36] [INFO ] After 769ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 139 ms.
[2023-03-16 18:50:36] [INFO ] After 1530ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 14 ms.
Support contains 9 out of 419 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 419/419 places, 897/897 transitions.
Applied a total of 0 rules in 28 ms. Remains 419 /419 variables (removed 0) and now considering 897/897 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 419/419 places, 897/897 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 419/419 places, 897/897 transitions.
Applied a total of 0 rules in 25 ms. Remains 419 /419 variables (removed 0) and now considering 897/897 (removed 0) transitions.
[2023-03-16 18:50:36] [INFO ] Invariant cache hit.
[2023-03-16 18:50:37] [INFO ] Implicit Places using invariants in 698 ms returned [10, 46, 90, 129, 192, 266, 312, 351, 398]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 707 ms to find 9 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 410/419 places, 897/897 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 0 with 48 rules applied. Total rules applied 48 place count 386 transition count 873
Applied a total of 48 rules in 31 ms. Remains 386 /410 variables (removed 24) and now considering 873/897 (removed 24) transitions.
// Phase 1: matrix 873 rows 386 cols
[2023-03-16 18:50:37] [INFO ] Computed 57 place invariants in 9 ms
[2023-03-16 18:50:37] [INFO ] Implicit Places using invariants in 303 ms returned []
[2023-03-16 18:50:37] [INFO ] Invariant cache hit.
[2023-03-16 18:50:38] [INFO ] State equation strengthened by 53 read => feed constraints.
[2023-03-16 18:50:38] [INFO ] Implicit Places using invariants and state equation in 1300 ms returned []
Implicit Place search using SMT with State Equation took 1606 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 386/419 places, 873/897 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2372 ms. Remains : 386/419 places, 873/897 transitions.
Incomplete random walk after 10000 steps, including 74 resets, run finished after 227 ms. (steps per millisecond=44 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 182485 steps, run timeout after 3001 ms. (steps per millisecond=60 ) properties seen :{}
Probabilistic random walk after 182485 steps, saw 56424 distinct states, run finished after 3001 ms. (steps per millisecond=60 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-16 18:50:42] [INFO ] Invariant cache hit.
[2023-03-16 18:50:42] [INFO ] [Real]Absence check using 57 positive place invariants in 16 ms returned sat
[2023-03-16 18:50:42] [INFO ] After 414ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-16 18:50:42] [INFO ] [Nat]Absence check using 57 positive place invariants in 17 ms returned sat
[2023-03-16 18:50:43] [INFO ] After 360ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-16 18:50:43] [INFO ] State equation strengthened by 53 read => feed constraints.
[2023-03-16 18:50:43] [INFO ] After 295ms SMT Verify possible using 53 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-16 18:50:43] [INFO ] After 527ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 201 ms.
[2023-03-16 18:50:43] [INFO ] After 1203ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 10 ms.
Support contains 9 out of 386 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 386/386 places, 873/873 transitions.
Applied a total of 0 rules in 26 ms. Remains 386 /386 variables (removed 0) and now considering 873/873 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26 ms. Remains : 386/386 places, 873/873 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 386/386 places, 873/873 transitions.
Applied a total of 0 rules in 22 ms. Remains 386 /386 variables (removed 0) and now considering 873/873 (removed 0) transitions.
[2023-03-16 18:50:43] [INFO ] Invariant cache hit.
[2023-03-16 18:50:44] [INFO ] Implicit Places using invariants in 368 ms returned []
[2023-03-16 18:50:44] [INFO ] Invariant cache hit.
[2023-03-16 18:50:44] [INFO ] State equation strengthened by 53 read => feed constraints.
[2023-03-16 18:50:45] [INFO ] Implicit Places using invariants and state equation in 1217 ms returned []
Implicit Place search using SMT with State Equation took 1591 ms to find 0 implicit places.
[2023-03-16 18:50:45] [INFO ] Redundant transitions in 84 ms returned []
[2023-03-16 18:50:45] [INFO ] Invariant cache hit.
[2023-03-16 18:50:46] [INFO ] Dead Transitions using invariants and state equation in 859 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2565 ms. Remains : 386/386 places, 873/873 transitions.
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 386 transition count 861
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 15 place count 386 transition count 861
Applied a total of 15 rules in 41 ms. Remains 386 /386 variables (removed 0) and now considering 861/873 (removed 12) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 861 rows 386 cols
[2023-03-16 18:50:46] [INFO ] Computed 57 place invariants in 7 ms
[2023-03-16 18:50:46] [INFO ] [Real]Absence check using 57 positive place invariants in 16 ms returned sat
[2023-03-16 18:50:46] [INFO ] After 396ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-16 18:50:46] [INFO ] [Nat]Absence check using 57 positive place invariants in 17 ms returned sat
[2023-03-16 18:50:47] [INFO ] After 437ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-16 18:50:47] [INFO ] After 600ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 94 ms.
[2023-03-16 18:50:47] [INFO ] After 811ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Successfully simplified 3 atomic propositions for a total of 15 simplifications.
[2023-03-16 18:50:47] [INFO ] Flatten gal took : 123 ms
[2023-03-16 18:50:47] [INFO ] Flatten gal took : 117 ms
[2023-03-16 18:50:48] [INFO ] Input system was already deterministic with 1612 transitions.
Support contains 121 out of 1067 places (down from 122) after GAL structural reductions.
Computed a total of 65 stabilizing places and 65 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 74 transitions
Trivial Post-agglo rules discarded 74 transitions
Performed 74 trivial Post agglomeration. Transition count delta: 74
Iterating post reduction 0 with 74 rules applied. Total rules applied 74 place count 1066 transition count 1537
Reduce places removed 74 places and 0 transitions.
Iterating post reduction 1 with 74 rules applied. Total rules applied 148 place count 992 transition count 1537
Performed 91 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 91 Pre rules applied. Total rules applied 148 place count 992 transition count 1446
Deduced a syphon composed of 91 places in 4 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 2 with 182 rules applied. Total rules applied 330 place count 901 transition count 1446
Discarding 73 places :
Symmetric choice reduction at 2 with 73 rule applications. Total rules 403 place count 828 transition count 1282
Iterating global reduction 2 with 73 rules applied. Total rules applied 476 place count 828 transition count 1282
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 477 place count 828 transition count 1281
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 478 place count 827 transition count 1281
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 10 Pre rules applied. Total rules applied 478 place count 827 transition count 1271
Deduced a syphon composed of 10 places in 4 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 498 place count 817 transition count 1271
Discarding 30 places :
Symmetric choice reduction at 4 with 30 rule applications. Total rules 528 place count 787 transition count 1156
Iterating global reduction 4 with 30 rules applied. Total rules applied 558 place count 787 transition count 1156
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 559 place count 787 transition count 1155
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 560 place count 786 transition count 1155
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 568 place count 778 transition count 1139
Iterating global reduction 6 with 8 rules applied. Total rules applied 576 place count 778 transition count 1139
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 582 place count 772 transition count 1126
Iterating global reduction 6 with 6 rules applied. Total rules applied 588 place count 772 transition count 1126
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 590 place count 772 transition count 1124
Performed 169 Post agglomeration using F-continuation condition.Transition count delta: 169
Deduced a syphon composed of 169 places in 0 ms
Reduce places removed 169 places and 0 transitions.
Iterating global reduction 7 with 338 rules applied. Total rules applied 928 place count 603 transition count 955
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 940 place count 591 transition count 931
Iterating global reduction 7 with 12 rules applied. Total rules applied 952 place count 591 transition count 931
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 959 place count 584 transition count 917
Iterating global reduction 7 with 7 rules applied. Total rules applied 966 place count 584 transition count 917
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 968 place count 582 transition count 913
Iterating global reduction 7 with 2 rules applied. Total rules applied 970 place count 582 transition count 913
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 971 place count 581 transition count 911
Iterating global reduction 7 with 1 rules applied. Total rules applied 972 place count 581 transition count 911
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 973 place count 581 transition count 910
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 974 place count 580 transition count 909
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 982 place count 572 transition count 909
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 9 with 42 rules applied. Total rules applied 1024 place count 551 transition count 888
Applied a total of 1024 rules in 334 ms. Remains 551 /1067 variables (removed 516) and now considering 888/1612 (removed 724) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 335 ms. Remains : 551/1067 places, 888/1612 transitions.
[2023-03-16 18:50:48] [INFO ] Flatten gal took : 27 ms
[2023-03-16 18:50:48] [INFO ] Flatten gal took : 32 ms
[2023-03-16 18:50:48] [INFO ] Input system was already deterministic with 888 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 0 with 71 rules applied. Total rules applied 71 place count 1066 transition count 1540
Reduce places removed 71 places and 0 transitions.
Iterating post reduction 1 with 71 rules applied. Total rules applied 142 place count 995 transition count 1540
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 89 Pre rules applied. Total rules applied 142 place count 995 transition count 1451
Deduced a syphon composed of 89 places in 4 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 2 with 178 rules applied. Total rules applied 320 place count 906 transition count 1451
Discarding 69 places :
Symmetric choice reduction at 2 with 69 rule applications. Total rules 389 place count 837 transition count 1296
Iterating global reduction 2 with 69 rules applied. Total rules applied 458 place count 837 transition count 1296
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 459 place count 837 transition count 1295
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 460 place count 836 transition count 1295
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 460 place count 836 transition count 1287
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 476 place count 828 transition count 1287
Discarding 30 places :
Symmetric choice reduction at 4 with 30 rule applications. Total rules 506 place count 798 transition count 1184
Iterating global reduction 4 with 30 rules applied. Total rules applied 536 place count 798 transition count 1184
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 537 place count 798 transition count 1183
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 538 place count 797 transition count 1183
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 546 place count 789 transition count 1167
Iterating global reduction 6 with 8 rules applied. Total rules applied 554 place count 789 transition count 1167
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 560 place count 783 transition count 1155
Iterating global reduction 6 with 6 rules applied. Total rules applied 566 place count 783 transition count 1155
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 568 place count 783 transition count 1153
Performed 170 Post agglomeration using F-continuation condition.Transition count delta: 170
Deduced a syphon composed of 170 places in 1 ms
Reduce places removed 170 places and 0 transitions.
Iterating global reduction 7 with 340 rules applied. Total rules applied 908 place count 613 transition count 983
Discarding 13 places :
Symmetric choice reduction at 7 with 13 rule applications. Total rules 921 place count 600 transition count 950
Iterating global reduction 7 with 13 rules applied. Total rules applied 934 place count 600 transition count 950
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 940 place count 594 transition count 938
Iterating global reduction 7 with 6 rules applied. Total rules applied 946 place count 594 transition count 938
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 947 place count 593 transition count 936
Iterating global reduction 7 with 1 rules applied. Total rules applied 948 place count 593 transition count 936
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 949 place count 592 transition count 934
Iterating global reduction 7 with 1 rules applied. Total rules applied 950 place count 592 transition count 934
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 951 place count 592 transition count 933
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 952 place count 591 transition count 932
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 958 place count 585 transition count 932
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 9 with 34 rules applied. Total rules applied 992 place count 568 transition count 915
Applied a total of 992 rules in 302 ms. Remains 568 /1067 variables (removed 499) and now considering 915/1612 (removed 697) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 302 ms. Remains : 568/1067 places, 915/1612 transitions.
[2023-03-16 18:50:49] [INFO ] Flatten gal took : 27 ms
[2023-03-16 18:50:49] [INFO ] Flatten gal took : 28 ms
[2023-03-16 18:50:49] [INFO ] Input system was already deterministic with 915 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 991 transition count 1515
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 991 transition count 1515
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 185 place count 958 transition count 1457
Iterating global reduction 0 with 33 rules applied. Total rules applied 218 place count 958 transition count 1457
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 244 place count 932 transition count 1410
Iterating global reduction 0 with 26 rules applied. Total rules applied 270 place count 932 transition count 1410
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 285 place count 917 transition count 1379
Iterating global reduction 0 with 15 rules applied. Total rules applied 300 place count 917 transition count 1379
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 308 place count 909 transition count 1369
Iterating global reduction 0 with 8 rules applied. Total rules applied 316 place count 909 transition count 1369
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 318 place count 909 transition count 1367
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 321 place count 906 transition count 1363
Iterating global reduction 1 with 3 rules applied. Total rules applied 324 place count 906 transition count 1363
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 325 place count 905 transition count 1361
Iterating global reduction 1 with 1 rules applied. Total rules applied 326 place count 905 transition count 1361
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 327 place count 904 transition count 1360
Iterating global reduction 1 with 1 rules applied. Total rules applied 328 place count 904 transition count 1360
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 332 place count 904 transition count 1356
Applied a total of 332 rules in 189 ms. Remains 904 /1067 variables (removed 163) and now considering 1356/1612 (removed 256) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 189 ms. Remains : 904/1067 places, 1356/1612 transitions.
[2023-03-16 18:50:49] [INFO ] Flatten gal took : 38 ms
[2023-03-16 18:50:49] [INFO ] Flatten gal took : 45 ms
[2023-03-16 18:50:49] [INFO ] Input system was already deterministic with 1356 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 71 place count 996 transition count 1522
Iterating global reduction 0 with 71 rules applied. Total rules applied 142 place count 996 transition count 1522
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 173 place count 965 transition count 1472
Iterating global reduction 0 with 31 rules applied. Total rules applied 204 place count 965 transition count 1472
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 228 place count 941 transition count 1429
Iterating global reduction 0 with 24 rules applied. Total rules applied 252 place count 941 transition count 1429
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 264 place count 929 transition count 1408
Iterating global reduction 0 with 12 rules applied. Total rules applied 276 place count 929 transition count 1408
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 281 place count 924 transition count 1401
Iterating global reduction 0 with 5 rules applied. Total rules applied 286 place count 924 transition count 1401
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 288 place count 924 transition count 1399
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 290 place count 922 transition count 1397
Iterating global reduction 1 with 2 rules applied. Total rules applied 292 place count 922 transition count 1397
Applied a total of 292 rules in 153 ms. Remains 922 /1067 variables (removed 145) and now considering 1397/1612 (removed 215) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 154 ms. Remains : 922/1067 places, 1397/1612 transitions.
[2023-03-16 18:50:49] [INFO ] Flatten gal took : 38 ms
[2023-03-16 18:50:49] [INFO ] Flatten gal took : 42 ms
[2023-03-16 18:50:49] [INFO ] Input system was already deterministic with 1397 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 75 place count 992 transition count 1516
Iterating global reduction 0 with 75 rules applied. Total rules applied 150 place count 992 transition count 1516
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 183 place count 959 transition count 1459
Iterating global reduction 0 with 33 rules applied. Total rules applied 216 place count 959 transition count 1459
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 244 place count 931 transition count 1409
Iterating global reduction 0 with 28 rules applied. Total rules applied 272 place count 931 transition count 1409
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 287 place count 916 transition count 1378
Iterating global reduction 0 with 15 rules applied. Total rules applied 302 place count 916 transition count 1378
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 310 place count 908 transition count 1368
Iterating global reduction 0 with 8 rules applied. Total rules applied 318 place count 908 transition count 1368
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 320 place count 908 transition count 1366
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 323 place count 905 transition count 1362
Iterating global reduction 1 with 3 rules applied. Total rules applied 326 place count 905 transition count 1362
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 327 place count 904 transition count 1360
Iterating global reduction 1 with 1 rules applied. Total rules applied 328 place count 904 transition count 1360
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 329 place count 903 transition count 1359
Iterating global reduction 1 with 1 rules applied. Total rules applied 330 place count 903 transition count 1359
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 334 place count 903 transition count 1355
Applied a total of 334 rules in 194 ms. Remains 903 /1067 variables (removed 164) and now considering 1355/1612 (removed 257) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 195 ms. Remains : 903/1067 places, 1355/1612 transitions.
[2023-03-16 18:50:50] [INFO ] Flatten gal took : 35 ms
[2023-03-16 18:50:50] [INFO ] Flatten gal took : 39 ms
[2023-03-16 18:50:50] [INFO ] Input system was already deterministic with 1355 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 75 place count 992 transition count 1516
Iterating global reduction 0 with 75 rules applied. Total rules applied 150 place count 992 transition count 1516
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 183 place count 959 transition count 1463
Iterating global reduction 0 with 33 rules applied. Total rules applied 216 place count 959 transition count 1463
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 243 place count 932 transition count 1415
Iterating global reduction 0 with 27 rules applied. Total rules applied 270 place count 932 transition count 1415
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 284 place count 918 transition count 1390
Iterating global reduction 0 with 14 rules applied. Total rules applied 298 place count 918 transition count 1390
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 305 place count 911 transition count 1381
Iterating global reduction 0 with 7 rules applied. Total rules applied 312 place count 911 transition count 1381
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 314 place count 911 transition count 1379
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 317 place count 908 transition count 1375
Iterating global reduction 1 with 3 rules applied. Total rules applied 320 place count 908 transition count 1375
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 321 place count 907 transition count 1373
Iterating global reduction 1 with 1 rules applied. Total rules applied 322 place count 907 transition count 1373
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 323 place count 906 transition count 1372
Iterating global reduction 1 with 1 rules applied. Total rules applied 324 place count 906 transition count 1372
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 328 place count 906 transition count 1368
Applied a total of 328 rules in 196 ms. Remains 906 /1067 variables (removed 161) and now considering 1368/1612 (removed 244) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 196 ms. Remains : 906/1067 places, 1368/1612 transitions.
[2023-03-16 18:50:50] [INFO ] Flatten gal took : 36 ms
[2023-03-16 18:50:50] [INFO ] Flatten gal took : 40 ms
[2023-03-16 18:50:50] [INFO ] Input system was already deterministic with 1368 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 993 transition count 1518
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 993 transition count 1518
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 180 place count 961 transition count 1463
Iterating global reduction 0 with 32 rules applied. Total rules applied 212 place count 961 transition count 1463
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 238 place count 935 transition count 1417
Iterating global reduction 0 with 26 rules applied. Total rules applied 264 place count 935 transition count 1417
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 277 place count 922 transition count 1389
Iterating global reduction 0 with 13 rules applied. Total rules applied 290 place count 922 transition count 1389
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 298 place count 914 transition count 1379
Iterating global reduction 0 with 8 rules applied. Total rules applied 306 place count 914 transition count 1379
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 308 place count 914 transition count 1377
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 311 place count 911 transition count 1373
Iterating global reduction 1 with 3 rules applied. Total rules applied 314 place count 911 transition count 1373
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 315 place count 910 transition count 1371
Iterating global reduction 1 with 1 rules applied. Total rules applied 316 place count 910 transition count 1371
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 317 place count 909 transition count 1370
Iterating global reduction 1 with 1 rules applied. Total rules applied 318 place count 909 transition count 1370
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 322 place count 909 transition count 1366
Applied a total of 322 rules in 257 ms. Remains 909 /1067 variables (removed 158) and now considering 1366/1612 (removed 246) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 258 ms. Remains : 909/1067 places, 1366/1612 transitions.
[2023-03-16 18:50:51] [INFO ] Flatten gal took : 52 ms
[2023-03-16 18:50:51] [INFO ] Flatten gal took : 53 ms
[2023-03-16 18:50:51] [INFO ] Input system was already deterministic with 1366 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 999 transition count 1525
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 999 transition count 1525
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 167 place count 968 transition count 1471
Iterating global reduction 0 with 31 rules applied. Total rules applied 198 place count 968 transition count 1471
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 224 place count 942 transition count 1425
Iterating global reduction 0 with 26 rules applied. Total rules applied 250 place count 942 transition count 1425
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 264 place count 928 transition count 1396
Iterating global reduction 0 with 14 rules applied. Total rules applied 278 place count 928 transition count 1396
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 284 place count 922 transition count 1388
Iterating global reduction 0 with 6 rules applied. Total rules applied 290 place count 922 transition count 1388
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 292 place count 922 transition count 1386
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 295 place count 919 transition count 1382
Iterating global reduction 1 with 3 rules applied. Total rules applied 298 place count 919 transition count 1382
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 299 place count 918 transition count 1380
Iterating global reduction 1 with 1 rules applied. Total rules applied 300 place count 918 transition count 1380
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 301 place count 917 transition count 1379
Iterating global reduction 1 with 1 rules applied. Total rules applied 302 place count 917 transition count 1379
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 306 place count 917 transition count 1375
Applied a total of 306 rules in 236 ms. Remains 917 /1067 variables (removed 150) and now considering 1375/1612 (removed 237) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 236 ms. Remains : 917/1067 places, 1375/1612 transitions.
[2023-03-16 18:50:51] [INFO ] Flatten gal took : 31 ms
[2023-03-16 18:50:51] [INFO ] Flatten gal took : 32 ms
[2023-03-16 18:50:51] [INFO ] Input system was already deterministic with 1375 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 998 transition count 1527
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 998 transition count 1527
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 167 place count 969 transition count 1475
Iterating global reduction 0 with 29 rules applied. Total rules applied 196 place count 969 transition count 1475
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 220 place count 945 transition count 1432
Iterating global reduction 0 with 24 rules applied. Total rules applied 244 place count 945 transition count 1432
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 256 place count 933 transition count 1407
Iterating global reduction 0 with 12 rules applied. Total rules applied 268 place count 933 transition count 1407
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 273 place count 928 transition count 1401
Iterating global reduction 0 with 5 rules applied. Total rules applied 278 place count 928 transition count 1401
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 279 place count 928 transition count 1400
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 280 place count 927 transition count 1399
Iterating global reduction 1 with 1 rules applied. Total rules applied 281 place count 927 transition count 1399
Applied a total of 281 rules in 159 ms. Remains 927 /1067 variables (removed 140) and now considering 1399/1612 (removed 213) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 160 ms. Remains : 927/1067 places, 1399/1612 transitions.
[2023-03-16 18:50:51] [INFO ] Flatten gal took : 32 ms
[2023-03-16 18:50:51] [INFO ] Flatten gal took : 34 ms
[2023-03-16 18:50:51] [INFO ] Input system was already deterministic with 1399 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 991 transition count 1515
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 991 transition count 1515
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 185 place count 958 transition count 1458
Iterating global reduction 0 with 33 rules applied. Total rules applied 218 place count 958 transition count 1458
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 245 place count 931 transition count 1410
Iterating global reduction 0 with 27 rules applied. Total rules applied 272 place count 931 transition count 1410
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 286 place count 917 transition count 1381
Iterating global reduction 0 with 14 rules applied. Total rules applied 300 place count 917 transition count 1381
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 308 place count 909 transition count 1371
Iterating global reduction 0 with 8 rules applied. Total rules applied 316 place count 909 transition count 1371
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 318 place count 909 transition count 1369
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 321 place count 906 transition count 1365
Iterating global reduction 1 with 3 rules applied. Total rules applied 324 place count 906 transition count 1365
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 325 place count 905 transition count 1363
Iterating global reduction 1 with 1 rules applied. Total rules applied 326 place count 905 transition count 1363
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 327 place count 904 transition count 1362
Iterating global reduction 1 with 1 rules applied. Total rules applied 328 place count 904 transition count 1362
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 332 place count 904 transition count 1358
Applied a total of 332 rules in 224 ms. Remains 904 /1067 variables (removed 163) and now considering 1358/1612 (removed 254) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 224 ms. Remains : 904/1067 places, 1358/1612 transitions.
[2023-03-16 18:50:52] [INFO ] Flatten gal took : 30 ms
[2023-03-16 18:50:52] [INFO ] Flatten gal took : 32 ms
[2023-03-16 18:50:52] [INFO ] Input system was already deterministic with 1358 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 71 place count 996 transition count 1522
Iterating global reduction 0 with 71 rules applied. Total rules applied 142 place count 996 transition count 1522
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 170 place count 968 transition count 1473
Iterating global reduction 0 with 28 rules applied. Total rules applied 198 place count 968 transition count 1473
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 220 place count 946 transition count 1434
Iterating global reduction 0 with 22 rules applied. Total rules applied 242 place count 946 transition count 1434
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 254 place count 934 transition count 1409
Iterating global reduction 0 with 12 rules applied. Total rules applied 266 place count 934 transition count 1409
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 271 place count 929 transition count 1403
Iterating global reduction 0 with 5 rules applied. Total rules applied 276 place count 929 transition count 1403
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 278 place count 927 transition count 1400
Iterating global reduction 0 with 2 rules applied. Total rules applied 280 place count 927 transition count 1400
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 281 place count 926 transition count 1398
Iterating global reduction 0 with 1 rules applied. Total rules applied 282 place count 926 transition count 1398
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 283 place count 925 transition count 1397
Iterating global reduction 0 with 1 rules applied. Total rules applied 284 place count 925 transition count 1397
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 288 place count 925 transition count 1393
Applied a total of 288 rules in 188 ms. Remains 925 /1067 variables (removed 142) and now considering 1393/1612 (removed 219) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 188 ms. Remains : 925/1067 places, 1393/1612 transitions.
[2023-03-16 18:50:52] [INFO ] Flatten gal took : 30 ms
[2023-03-16 18:50:52] [INFO ] Flatten gal took : 33 ms
[2023-03-16 18:50:52] [INFO ] Input system was already deterministic with 1393 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 990 transition count 1514
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 990 transition count 1514
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 188 place count 956 transition count 1455
Iterating global reduction 0 with 34 rules applied. Total rules applied 222 place count 956 transition count 1455
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 250 place count 928 transition count 1405
Iterating global reduction 0 with 28 rules applied. Total rules applied 278 place count 928 transition count 1405
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 293 place count 913 transition count 1374
Iterating global reduction 0 with 15 rules applied. Total rules applied 308 place count 913 transition count 1374
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 316 place count 905 transition count 1364
Iterating global reduction 0 with 8 rules applied. Total rules applied 324 place count 905 transition count 1364
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 326 place count 905 transition count 1362
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 329 place count 902 transition count 1358
Iterating global reduction 1 with 3 rules applied. Total rules applied 332 place count 902 transition count 1358
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 333 place count 901 transition count 1356
Iterating global reduction 1 with 1 rules applied. Total rules applied 334 place count 901 transition count 1356
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 335 place count 900 transition count 1355
Iterating global reduction 1 with 1 rules applied. Total rules applied 336 place count 900 transition count 1355
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 340 place count 900 transition count 1351
Applied a total of 340 rules in 181 ms. Remains 900 /1067 variables (removed 167) and now considering 1351/1612 (removed 261) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 182 ms. Remains : 900/1067 places, 1351/1612 transitions.
[2023-03-16 18:50:52] [INFO ] Flatten gal took : 30 ms
[2023-03-16 18:50:52] [INFO ] Flatten gal took : 32 ms
[2023-03-16 18:50:52] [INFO ] Input system was already deterministic with 1351 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 76 transitions
Trivial Post-agglo rules discarded 76 transitions
Performed 76 trivial Post agglomeration. Transition count delta: 76
Iterating post reduction 0 with 76 rules applied. Total rules applied 76 place count 1066 transition count 1535
Reduce places removed 76 places and 0 transitions.
Iterating post reduction 1 with 76 rules applied. Total rules applied 152 place count 990 transition count 1535
Performed 91 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 91 Pre rules applied. Total rules applied 152 place count 990 transition count 1444
Deduced a syphon composed of 91 places in 4 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 2 with 182 rules applied. Total rules applied 334 place count 899 transition count 1444
Discarding 72 places :
Symmetric choice reduction at 2 with 72 rule applications. Total rules 406 place count 827 transition count 1281
Iterating global reduction 2 with 72 rules applied. Total rules applied 478 place count 827 transition count 1281
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 479 place count 827 transition count 1280
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 480 place count 826 transition count 1280
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 480 place count 826 transition count 1272
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 496 place count 818 transition count 1272
Discarding 29 places :
Symmetric choice reduction at 4 with 29 rule applications. Total rules 525 place count 789 transition count 1165
Iterating global reduction 4 with 29 rules applied. Total rules applied 554 place count 789 transition count 1165
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 555 place count 789 transition count 1164
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 556 place count 788 transition count 1164
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 565 place count 779 transition count 1146
Iterating global reduction 6 with 9 rules applied. Total rules applied 574 place count 779 transition count 1146
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 581 place count 772 transition count 1131
Iterating global reduction 6 with 7 rules applied. Total rules applied 588 place count 772 transition count 1131
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 590 place count 772 transition count 1129
Performed 173 Post agglomeration using F-continuation condition.Transition count delta: 173
Deduced a syphon composed of 173 places in 1 ms
Reduce places removed 173 places and 0 transitions.
Iterating global reduction 7 with 346 rules applied. Total rules applied 936 place count 599 transition count 956
Discarding 13 places :
Symmetric choice reduction at 7 with 13 rule applications. Total rules 949 place count 586 transition count 930
Iterating global reduction 7 with 13 rules applied. Total rules applied 962 place count 586 transition count 930
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 969 place count 579 transition count 916
Iterating global reduction 7 with 7 rules applied. Total rules applied 976 place count 579 transition count 916
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 978 place count 577 transition count 912
Iterating global reduction 7 with 2 rules applied. Total rules applied 980 place count 577 transition count 912
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 981 place count 576 transition count 910
Iterating global reduction 7 with 1 rules applied. Total rules applied 982 place count 576 transition count 910
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 983 place count 576 transition count 909
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 984 place count 575 transition count 908
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 8 with 9 rules applied. Total rules applied 993 place count 566 transition count 908
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 9 with 48 rules applied. Total rules applied 1041 place count 542 transition count 884
Applied a total of 1041 rules in 279 ms. Remains 542 /1067 variables (removed 525) and now considering 884/1612 (removed 728) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 279 ms. Remains : 542/1067 places, 884/1612 transitions.
[2023-03-16 18:50:53] [INFO ] Flatten gal took : 20 ms
[2023-03-16 18:50:53] [INFO ] Flatten gal took : 21 ms
[2023-03-16 18:50:53] [INFO ] Input system was already deterministic with 884 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 997 transition count 1522
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 997 transition count 1522
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 169 place count 968 transition count 1474
Iterating global reduction 0 with 29 rules applied. Total rules applied 198 place count 968 transition count 1474
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 220 place count 946 transition count 1434
Iterating global reduction 0 with 22 rules applied. Total rules applied 242 place count 946 transition count 1434
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 256 place count 932 transition count 1404
Iterating global reduction 0 with 14 rules applied. Total rules applied 270 place count 932 transition count 1404
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 277 place count 925 transition count 1396
Iterating global reduction 0 with 7 rules applied. Total rules applied 284 place count 925 transition count 1396
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 286 place count 925 transition count 1394
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 288 place count 923 transition count 1391
Iterating global reduction 1 with 2 rules applied. Total rules applied 290 place count 923 transition count 1391
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 291 place count 922 transition count 1389
Iterating global reduction 1 with 1 rules applied. Total rules applied 292 place count 922 transition count 1389
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 293 place count 921 transition count 1388
Iterating global reduction 1 with 1 rules applied. Total rules applied 294 place count 921 transition count 1388
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 298 place count 921 transition count 1384
Applied a total of 298 rules in 222 ms. Remains 921 /1067 variables (removed 146) and now considering 1384/1612 (removed 228) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 222 ms. Remains : 921/1067 places, 1384/1612 transitions.
[2023-03-16 18:50:53] [INFO ] Flatten gal took : 37 ms
[2023-03-16 18:50:53] [INFO ] Flatten gal took : 39 ms
[2023-03-16 18:50:53] [INFO ] Input system was already deterministic with 1384 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 1001 transition count 1531
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 1001 transition count 1531
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 163 place count 970 transition count 1476
Iterating global reduction 0 with 31 rules applied. Total rules applied 194 place count 970 transition count 1476
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 221 place count 943 transition count 1428
Iterating global reduction 0 with 27 rules applied. Total rules applied 248 place count 943 transition count 1428
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 262 place count 929 transition count 1399
Iterating global reduction 0 with 14 rules applied. Total rules applied 276 place count 929 transition count 1399
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 283 place count 922 transition count 1390
Iterating global reduction 0 with 7 rules applied. Total rules applied 290 place count 922 transition count 1390
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 292 place count 922 transition count 1388
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 294 place count 920 transition count 1386
Iterating global reduction 1 with 2 rules applied. Total rules applied 296 place count 920 transition count 1386
Applied a total of 296 rules in 144 ms. Remains 920 /1067 variables (removed 147) and now considering 1386/1612 (removed 226) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 145 ms. Remains : 920/1067 places, 1386/1612 transitions.
[2023-03-16 18:50:53] [INFO ] Flatten gal took : 29 ms
[2023-03-16 18:50:53] [INFO ] Flatten gal took : 32 ms
[2023-03-16 18:50:53] [INFO ] Input system was already deterministic with 1386 transitions.
[2023-03-16 18:50:53] [INFO ] Flatten gal took : 37 ms
[2023-03-16 18:50:54] [INFO ] Flatten gal took : 38 ms
[2023-03-16 18:50:54] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 4 ms.
[2023-03-16 18:50:54] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1067 places, 1612 transitions and 5035 arcs took 10 ms.
Total runtime 50149 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=CTLCardinality.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: Petri
(NrP: 1067 NrTr: 1612 NrArc: 5035)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.303sec
net check time: 0m 0.001sec
init dd package: 0m 3.181sec
before gc: list nodes free: 1527200
after gc: idd nodes used:144066, unused:63855934; list nodes free:269917030
before gc: list nodes free: 118474
after gc: idd nodes used:129869, unused:63870131; list nodes free:269977647
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 6450512 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16094816 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 CTLCardinality -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.020sec
16664 53082 53097 92378 105485 105592 113999 110102 129561 122732 122148 126928 129769 121141 123493 116775 128758 191435 198843 205626 202054 202970
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="NoC3x3-PT-6B"
export BK_EXAMINATION="CTLCardinality"
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 NoC3x3-PT-6B, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r266-smll-167863540800313"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-6B.tgz
mv NoC3x3-PT-6B execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;