About the Execution of Marcie+red for StigmergyElection-PT-10a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 10118.659 | 491458.00 | 532653.00 | 5841.30 | FTTFTTFTFFTTTFTT | 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.r458-smll-167912650600681.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 StigmergyElection-PT-10a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r458-smll-167912650600681
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 51M
-rw-r--r-- 1 mcc users 9.4K Feb 26 16:33 CTLCardinality.txt
-rw-r--r-- 1 mcc users 111K Feb 26 16:33 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Feb 26 16:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Feb 26 16:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 17:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 17:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 16:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 129K Feb 26 16:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.3K Feb 26 16:42 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 26 16:42 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 50M 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 StigmergyElection-PT-10a-CTLCardinality-00
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-01
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-02
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-03
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-04
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-05
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-06
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-07
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-08
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-09
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-10
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-11
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-12
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-13
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-14
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679600956929
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=StigmergyElection-PT-10a
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-23 19:49:19] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-23 19:49:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 19:49:21] [INFO ] Load time of PNML (sax parser for PT used): 2523 ms
[2023-03-23 19:49:22] [INFO ] Transformed 142 places.
[2023-03-23 19:49:22] [INFO ] Transformed 50162 transitions.
[2023-03-23 19:49:22] [INFO ] Found NUPN structural information;
[2023-03-23 19:49:22] [INFO ] Parsed PT model containing 142 places and 50162 transitions and 999212 arcs in 3007 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 20 ms.
Ensure Unique test removed 47924 transitions
Reduce redundant transitions removed 47924 transitions.
Support contains 103 out of 142 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 142/142 places, 2238/2238 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 140 transition count 2235
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 140 transition count 2235
Applied a total of 4 rules in 54 ms. Remains 140 /142 variables (removed 2) and now considering 2235/2238 (removed 3) transitions.
[2023-03-23 19:49:23] [INFO ] Flow matrix only has 2207 transitions (discarded 28 similar events)
// Phase 1: matrix 2207 rows 140 cols
[2023-03-23 19:49:23] [INFO ] Computed 10 place invariants in 50 ms
[2023-03-23 19:49:23] [INFO ] Implicit Places using invariants in 686 ms returned []
[2023-03-23 19:49:23] [INFO ] Flow matrix only has 2207 transitions (discarded 28 similar events)
[2023-03-23 19:49:23] [INFO ] Invariant cache hit.
[2023-03-23 19:49:24] [INFO ] State equation strengthened by 2095 read => feed constraints.
[2023-03-23 19:49:25] [INFO ] Implicit Places using invariants and state equation in 1391 ms returned []
Implicit Place search using SMT with State Equation took 2119 ms to find 0 implicit places.
[2023-03-23 19:49:25] [INFO ] Flow matrix only has 2207 transitions (discarded 28 similar events)
[2023-03-23 19:49:25] [INFO ] Invariant cache hit.
[2023-03-23 19:49:26] [INFO ] Dead Transitions using invariants and state equation in 1756 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 140/142 places, 2235/2238 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3933 ms. Remains : 140/142 places, 2235/2238 transitions.
Support contains 103 out of 140 places after structural reductions.
[2023-03-23 19:49:27] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2023-03-23 19:49:27] [INFO ] Flatten gal took : 426 ms
FORMULA StigmergyElection-PT-10a-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyElection-PT-10a-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-23 19:49:27] [INFO ] Flatten gal took : 252 ms
[2023-03-23 19:49:28] [INFO ] Input system was already deterministic with 2235 transitions.
Support contains 92 out of 140 places (down from 103) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1687 ms. (steps per millisecond=5 ) properties (out of 63) seen :46
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Running SMT prover for 17 properties.
[2023-03-23 19:49:30] [INFO ] Flow matrix only has 2207 transitions (discarded 28 similar events)
[2023-03-23 19:49:30] [INFO ] Invariant cache hit.
[2023-03-23 19:49:30] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2023-03-23 19:49:30] [INFO ] After 349ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2023-03-23 19:49:31] [INFO ] [Nat]Absence check using 10 positive place invariants in 5 ms returned sat
[2023-03-23 19:49:32] [INFO ] After 1482ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :17
[2023-03-23 19:49:32] [INFO ] State equation strengthened by 2095 read => feed constraints.
[2023-03-23 19:49:34] [INFO ] After 1646ms SMT Verify possible using 2095 Read/Feed constraints in natural domain returned unsat :0 sat :17
[2023-03-23 19:49:35] [INFO ] Deduced a trap composed of 14 places in 739 ms of which 2 ms to minimize.
[2023-03-23 19:49:35] [INFO ] Deduced a trap composed of 13 places in 614 ms of which 2 ms to minimize.
[2023-03-23 19:49:36] [INFO ] Deduced a trap composed of 12 places in 503 ms of which 2 ms to minimize.
[2023-03-23 19:49:37] [INFO ] Deduced a trap composed of 11 places in 501 ms of which 0 ms to minimize.
[2023-03-23 19:49:37] [INFO ] Deduced a trap composed of 12 places in 486 ms of which 0 ms to minimize.
[2023-03-23 19:49:38] [INFO ] Deduced a trap composed of 12 places in 401 ms of which 0 ms to minimize.
[2023-03-23 19:49:38] [INFO ] Deduced a trap composed of 12 places in 415 ms of which 1 ms to minimize.
[2023-03-23 19:49:38] [INFO ] Deduced a trap composed of 12 places in 323 ms of which 0 ms to minimize.
[2023-03-23 19:49:39] [INFO ] Deduced a trap composed of 12 places in 319 ms of which 0 ms to minimize.
[2023-03-23 19:49:39] [INFO ] Deduced a trap composed of 13 places in 245 ms of which 1 ms to minimize.
[2023-03-23 19:49:39] [INFO ] Deduced a trap composed of 12 places in 172 ms of which 1 ms to minimize.
[2023-03-23 19:49:40] [INFO ] Deduced a trap composed of 12 places in 317 ms of which 1 ms to minimize.
[2023-03-23 19:49:40] [INFO ] Deduced a trap composed of 11 places in 250 ms of which 1 ms to minimize.
[2023-03-23 19:49:40] [INFO ] Deduced a trap composed of 11 places in 165 ms of which 1 ms to minimize.
[2023-03-23 19:49:40] [INFO ] Trap strengthening (SAT) tested/added 15/14 trap constraints in 6357 ms
[2023-03-23 19:49:41] [INFO ] Deduced a trap composed of 12 places in 911 ms of which 0 ms to minimize.
[2023-03-23 19:49:42] [INFO ] Deduced a trap composed of 12 places in 943 ms of which 1 ms to minimize.
[2023-03-23 19:49:43] [INFO ] Deduced a trap composed of 13 places in 912 ms of which 1 ms to minimize.
[2023-03-23 19:49:44] [INFO ] Deduced a trap composed of 12 places in 763 ms of which 1 ms to minimize.
[2023-03-23 19:49:45] [INFO ] Deduced a trap composed of 13 places in 661 ms of which 1 ms to minimize.
[2023-03-23 19:49:46] [INFO ] Deduced a trap composed of 13 places in 645 ms of which 0 ms to minimize.
[2023-03-23 19:49:46] [INFO ] Deduced a trap composed of 12 places in 558 ms of which 1 ms to minimize.
[2023-03-23 19:49:47] [INFO ] Deduced a trap composed of 13 places in 564 ms of which 1 ms to minimize.
[2023-03-23 19:49:48] [INFO ] Deduced a trap composed of 13 places in 570 ms of which 1 ms to minimize.
[2023-03-23 19:49:48] [INFO ] Deduced a trap composed of 12 places in 473 ms of which 1 ms to minimize.
[2023-03-23 19:49:49] [INFO ] Deduced a trap composed of 12 places in 469 ms of which 1 ms to minimize.
[2023-03-23 19:49:49] [INFO ] Deduced a trap composed of 12 places in 479 ms of which 0 ms to minimize.
[2023-03-23 19:49:50] [INFO ] Deduced a trap composed of 12 places in 480 ms of which 1 ms to minimize.
[2023-03-23 19:49:50] [INFO ] Deduced a trap composed of 12 places in 394 ms of which 1 ms to minimize.
[2023-03-23 19:49:51] [INFO ] Deduced a trap composed of 12 places in 391 ms of which 1 ms to minimize.
[2023-03-23 19:49:51] [INFO ] Deduced a trap composed of 12 places in 325 ms of which 0 ms to minimize.
[2023-03-23 19:49:51] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 16 trap constraints in 10565 ms
[2023-03-23 19:49:51] [INFO ] Deduced a trap composed of 12 places in 169 ms of which 1 ms to minimize.
[2023-03-23 19:49:52] [INFO ] Deduced a trap composed of 12 places in 471 ms of which 1 ms to minimize.
[2023-03-23 19:49:52] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 830 ms
[2023-03-23 19:49:52] [INFO ] Deduced a trap composed of 12 places in 164 ms of which 1 ms to minimize.
[2023-03-23 19:49:52] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 275 ms
[2023-03-23 19:49:53] [INFO ] Deduced a trap composed of 12 places in 166 ms of which 4 ms to minimize.
[2023-03-23 19:49:53] [INFO ] Deduced a trap composed of 12 places in 166 ms of which 1 ms to minimize.
[2023-03-23 19:49:53] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 513 ms
[2023-03-23 19:49:54] [INFO ] Deduced a trap composed of 12 places in 245 ms of which 1 ms to minimize.
[2023-03-23 19:49:54] [INFO ] Deduced a trap composed of 12 places in 165 ms of which 0 ms to minimize.
[2023-03-23 19:49:54] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 604 ms
[2023-03-23 19:49:55] [INFO ] Deduced a trap composed of 12 places in 469 ms of which 0 ms to minimize.
[2023-03-23 19:49:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 589 ms
[2023-03-23 19:49:55] [INFO ] Deduced a trap composed of 12 places in 169 ms of which 2 ms to minimize.
[2023-03-23 19:49:55] [INFO ] Deduced a trap composed of 12 places in 163 ms of which 0 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-23 19:49:55] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-23 19:49:55] [INFO ] After 25089ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:17
Fused 17 Parikh solutions to 16 different solutions.
Parikh walk visited 0 properties in 215 ms.
Support contains 20 out of 140 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 2235/2235 transitions.
Graph (complete) has 500 edges and 140 vertex of which 136 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.30 ms
Discarding 4 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Drop transitions removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 45 rules applied. Total rules applied 46 place count 136 transition count 2186
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 43 rules applied. Total rules applied 89 place count 119 transition count 2160
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 10 rules applied. Total rules applied 99 place count 110 transition count 2159
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 101 place count 109 transition count 2158
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 13 Pre rules applied. Total rules applied 101 place count 109 transition count 2145
Deduced a syphon composed of 13 places in 2 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 4 with 26 rules applied. Total rules applied 127 place count 96 transition count 2145
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 140 place count 83 transition count 2131
Iterating global reduction 4 with 13 rules applied. Total rules applied 153 place count 83 transition count 2131
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 163 place count 73 transition count 2121
Iterating global reduction 4 with 10 rules applied. Total rules applied 173 place count 73 transition count 2121
Ensure Unique test removed 511 transitions
Reduce isomorphic transitions removed 511 transitions.
Iterating post reduction 4 with 511 rules applied. Total rules applied 684 place count 73 transition count 1610
Performed 11 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 5 with 22 rules applied. Total rules applied 706 place count 62 transition count 1598
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 716 place count 52 transition count 1588
Iterating global reduction 5 with 10 rules applied. Total rules applied 726 place count 52 transition count 1588
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 727 place count 52 transition count 1587
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 728 place count 52 transition count 1586
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 729 place count 51 transition count 1586
Applied a total of 729 rules in 1796 ms. Remains 51 /140 variables (removed 89) and now considering 1586/2235 (removed 649) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1797 ms. Remains : 51/140 places, 1586/2235 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 2163 ms. (steps per millisecond=4 ) properties (out of 16) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 10) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 8) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 1586 rows 51 cols
[2023-03-23 19:50:00] [INFO ] Computed 9 place invariants in 10 ms
[2023-03-23 19:50:00] [INFO ] [Real]Absence check using 9 positive place invariants in 4 ms returned sat
[2023-03-23 19:50:00] [INFO ] After 54ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-23 19:50:00] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2023-03-23 19:50:00] [INFO ] After 559ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-23 19:50:01] [INFO ] State equation strengthened by 1562 read => feed constraints.
[2023-03-23 19:50:01] [INFO ] After 448ms SMT Verify possible using 1562 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-23 19:50:02] [INFO ] Deduced a trap composed of 5 places in 567 ms of which 0 ms to minimize.
[2023-03-23 19:50:02] [INFO ] Deduced a trap composed of 4 places in 554 ms of which 0 ms to minimize.
[2023-03-23 19:50:03] [INFO ] Deduced a trap composed of 4 places in 479 ms of which 1 ms to minimize.
[2023-03-23 19:50:03] [INFO ] Deduced a trap composed of 4 places in 419 ms of which 1 ms to minimize.
[2023-03-23 19:50:04] [INFO ] Deduced a trap composed of 4 places in 357 ms of which 1 ms to minimize.
[2023-03-23 19:50:04] [INFO ] Deduced a trap composed of 4 places in 283 ms of which 1 ms to minimize.
[2023-03-23 19:50:04] [INFO ] Deduced a trap composed of 4 places in 240 ms of which 0 ms to minimize.
[2023-03-23 19:50:04] [INFO ] Deduced a trap composed of 4 places in 167 ms of which 1 ms to minimize.
[2023-03-23 19:50:05] [INFO ] Deduced a trap composed of 4 places in 117 ms of which 1 ms to minimize.
[2023-03-23 19:50:05] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 3597 ms
[2023-03-23 19:50:05] [INFO ] Deduced a trap composed of 4 places in 187 ms of which 2 ms to minimize.
[2023-03-23 19:50:05] [INFO ] Deduced a trap composed of 4 places in 137 ms of which 0 ms to minimize.
[2023-03-23 19:50:05] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 440 ms
[2023-03-23 19:50:05] [INFO ] Deduced a trap composed of 5 places in 123 ms of which 0 ms to minimize.
[2023-03-23 19:50:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 198 ms
[2023-03-23 19:50:05] [INFO ] After 4927ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 206 ms.
[2023-03-23 19:50:06] [INFO ] After 5819ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Finished Parikh walk after 17 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=17 )
Parikh walk visited 5 properties in 12 ms.
Successfully simplified 1 atomic propositions for a total of 14 simplifications.
[2023-03-23 19:50:06] [INFO ] Flatten gal took : 159 ms
[2023-03-23 19:50:06] [INFO ] Flatten gal took : 160 ms
[2023-03-23 19:50:06] [INFO ] Input system was already deterministic with 2235 transitions.
Computed a total of 22 stabilizing places and 21 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2235/2235 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 123 transition count 2208
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 123 transition count 2208
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 43 place count 114 transition count 2190
Iterating global reduction 0 with 9 rules applied. Total rules applied 52 place count 114 transition count 2190
Applied a total of 52 rules in 42 ms. Remains 114 /140 variables (removed 26) and now considering 2190/2235 (removed 45) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 44 ms. Remains : 114/140 places, 2190/2235 transitions.
[2023-03-23 19:50:07] [INFO ] Flatten gal took : 132 ms
[2023-03-23 19:50:07] [INFO ] Flatten gal took : 149 ms
[2023-03-23 19:50:07] [INFO ] Input system was already deterministic with 2190 transitions.
Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2235/2235 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 125 transition count 2213
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 125 transition count 2213
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 35 place count 120 transition count 2203
Iterating global reduction 0 with 5 rules applied. Total rules applied 40 place count 120 transition count 2203
Applied a total of 40 rules in 36 ms. Remains 120 /140 variables (removed 20) and now considering 2203/2235 (removed 32) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 38 ms. Remains : 120/140 places, 2203/2235 transitions.
[2023-03-23 19:50:07] [INFO ] Flatten gal took : 144 ms
[2023-03-23 19:50:08] [INFO ] Flatten gal took : 156 ms
[2023-03-23 19:50:08] [INFO ] Input system was already deterministic with 2203 transitions.
Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2235/2235 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 123 transition count 2208
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 123 transition count 2208
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 42 place count 115 transition count 2192
Iterating global reduction 0 with 8 rules applied. Total rules applied 50 place count 115 transition count 2192
Applied a total of 50 rules in 30 ms. Remains 115 /140 variables (removed 25) and now considering 2192/2235 (removed 43) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31 ms. Remains : 115/140 places, 2192/2235 transitions.
[2023-03-23 19:50:08] [INFO ] Flatten gal took : 157 ms
[2023-03-23 19:50:08] [INFO ] Flatten gal took : 156 ms
[2023-03-23 19:50:09] [INFO ] Input system was already deterministic with 2192 transitions.
Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2235/2235 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 123 transition count 2208
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 123 transition count 2208
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 43 place count 114 transition count 2190
Iterating global reduction 0 with 9 rules applied. Total rules applied 52 place count 114 transition count 2190
Applied a total of 52 rules in 27 ms. Remains 114 /140 variables (removed 26) and now considering 2190/2235 (removed 45) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29 ms. Remains : 114/140 places, 2190/2235 transitions.
[2023-03-23 19:50:09] [INFO ] Flatten gal took : 125 ms
[2023-03-23 19:50:09] [INFO ] Flatten gal took : 140 ms
[2023-03-23 19:50:09] [INFO ] Input system was already deterministic with 2190 transitions.
Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2235/2235 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 124 transition count 2211
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 124 transition count 2211
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 38 place count 118 transition count 2199
Iterating global reduction 0 with 6 rules applied. Total rules applied 44 place count 118 transition count 2199
Applied a total of 44 rules in 28 ms. Remains 118 /140 variables (removed 22) and now considering 2199/2235 (removed 36) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 28 ms. Remains : 118/140 places, 2199/2235 transitions.
[2023-03-23 19:50:09] [INFO ] Flatten gal took : 126 ms
[2023-03-23 19:50:10] [INFO ] Flatten gal took : 143 ms
[2023-03-23 19:50:10] [INFO ] Input system was already deterministic with 2199 transitions.
Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2235/2235 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 128 transition count 2217
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 128 transition count 2217
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 28 place count 124 transition count 2209
Iterating global reduction 0 with 4 rules applied. Total rules applied 32 place count 124 transition count 2209
Applied a total of 32 rules in 27 ms. Remains 124 /140 variables (removed 16) and now considering 2209/2235 (removed 26) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 28 ms. Remains : 124/140 places, 2209/2235 transitions.
[2023-03-23 19:50:10] [INFO ] Flatten gal took : 127 ms
[2023-03-23 19:50:10] [INFO ] Flatten gal took : 142 ms
[2023-03-23 19:50:11] [INFO ] Input system was already deterministic with 2209 transitions.
Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2235/2235 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 122 transition count 2207
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 122 transition count 2207
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 44 place count 114 transition count 2191
Iterating global reduction 0 with 8 rules applied. Total rules applied 52 place count 114 transition count 2191
Applied a total of 52 rules in 30 ms. Remains 114 /140 variables (removed 26) and now considering 2191/2235 (removed 44) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31 ms. Remains : 114/140 places, 2191/2235 transitions.
[2023-03-23 19:50:11] [INFO ] Flatten gal took : 138 ms
[2023-03-23 19:50:11] [INFO ] Flatten gal took : 155 ms
[2023-03-23 19:50:11] [INFO ] Input system was already deterministic with 2191 transitions.
Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2235/2235 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 122 transition count 2207
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 122 transition count 2207
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 43 place count 115 transition count 2193
Iterating global reduction 0 with 7 rules applied. Total rules applied 50 place count 115 transition count 2193
Applied a total of 50 rules in 25 ms. Remains 115 /140 variables (removed 25) and now considering 2193/2235 (removed 42) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 25 ms. Remains : 115/140 places, 2193/2235 transitions.
[2023-03-23 19:50:11] [INFO ] Flatten gal took : 157 ms
[2023-03-23 19:50:12] [INFO ] Flatten gal took : 131 ms
[2023-03-23 19:50:12] [INFO ] Input system was already deterministic with 2193 transitions.
Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2235/2235 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 127 transition count 2216
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 127 transition count 2216
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 31 place count 122 transition count 2206
Iterating global reduction 0 with 5 rules applied. Total rules applied 36 place count 122 transition count 2206
Applied a total of 36 rules in 24 ms. Remains 122 /140 variables (removed 18) and now considering 2206/2235 (removed 29) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 25 ms. Remains : 122/140 places, 2206/2235 transitions.
[2023-03-23 19:50:12] [INFO ] Flatten gal took : 121 ms
[2023-03-23 19:50:12] [INFO ] Flatten gal took : 134 ms
[2023-03-23 19:50:12] [INFO ] Input system was already deterministic with 2206 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 140/140 places, 2235/2235 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 0 with 41 rules applied. Total rules applied 41 place count 138 transition count 2194
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 1 with 40 rules applied. Total rules applied 81 place count 98 transition count 2194
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 81 place count 98 transition count 2175
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 119 place count 79 transition count 2175
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 137 place count 61 transition count 2147
Iterating global reduction 2 with 18 rules applied. Total rules applied 155 place count 61 transition count 2147
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 156 place count 61 transition count 2146
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 165 place count 52 transition count 2128
Iterating global reduction 3 with 9 rules applied. Total rules applied 174 place count 52 transition count 2128
Ensure Unique test removed 510 transitions
Reduce isomorphic transitions removed 510 transitions.
Iterating post reduction 3 with 510 rules applied. Total rules applied 684 place count 52 transition count 1618
Drop transitions removed 1450 transitions
Redundant transition composition rules discarded 1450 transitions
Iterating global reduction 4 with 1450 rules applied. Total rules applied 2134 place count 52 transition count 168
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 2154 place count 42 transition count 158
Reduce places removed 10 places and 10 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 2164 place count 32 transition count 148
Applied a total of 2164 rules in 902 ms. Remains 32 /140 variables (removed 108) and now considering 148/2235 (removed 2087) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 903 ms. Remains : 32/140 places, 148/2235 transitions.
[2023-03-23 19:50:13] [INFO ] Flatten gal took : 10 ms
[2023-03-23 19:50:13] [INFO ] Flatten gal took : 9 ms
[2023-03-23 19:50:13] [INFO ] Input system was already deterministic with 148 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
FORMULA StigmergyElection-PT-10a-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2235/2235 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 125 transition count 2211
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 125 transition count 2211
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 38 place count 117 transition count 2195
Iterating global reduction 0 with 8 rules applied. Total rules applied 46 place count 117 transition count 2195
Applied a total of 46 rules in 27 ms. Remains 117 /140 variables (removed 23) and now considering 2195/2235 (removed 40) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 28 ms. Remains : 117/140 places, 2195/2235 transitions.
[2023-03-23 19:50:13] [INFO ] Flatten gal took : 124 ms
[2023-03-23 19:50:14] [INFO ] Flatten gal took : 139 ms
[2023-03-23 19:50:14] [INFO ] Input system was already deterministic with 2195 transitions.
Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2235/2235 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 123 transition count 2209
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 123 transition count 2209
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 42 place count 115 transition count 2193
Iterating global reduction 0 with 8 rules applied. Total rules applied 50 place count 115 transition count 2193
Applied a total of 50 rules in 27 ms. Remains 115 /140 variables (removed 25) and now considering 2193/2235 (removed 42) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 27 ms. Remains : 115/140 places, 2193/2235 transitions.
[2023-03-23 19:50:14] [INFO ] Flatten gal took : 124 ms
[2023-03-23 19:50:14] [INFO ] Flatten gal took : 133 ms
[2023-03-23 19:50:15] [INFO ] Input system was already deterministic with 2193 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 140/140 places, 2235/2235 transitions.
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 17 Pre rules applied. Total rules applied 0 place count 140 transition count 2218
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 34 rules applied. Total rules applied 34 place count 123 transition count 2218
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 49 place count 108 transition count 2196
Iterating global reduction 0 with 15 rules applied. Total rules applied 64 place count 108 transition count 2196
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 70 place count 102 transition count 2185
Iterating global reduction 0 with 6 rules applied. Total rules applied 76 place count 102 transition count 2185
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 77 place count 102 transition count 2184
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 81 place count 98 transition count 2180
Iterating global reduction 1 with 4 rules applied. Total rules applied 85 place count 98 transition count 2180
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 115 place count 98 transition count 2150
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 133 place count 89 transition count 2141
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 142 place count 80 transition count 2132
Iterating global reduction 2 with 9 rules applied. Total rules applied 151 place count 80 transition count 2132
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 2 with 11 rules applied. Total rules applied 162 place count 80 transition count 2121
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 182 place count 70 transition count 2111
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 185 place count 70 transition count 2111
Applied a total of 185 rules in 2507 ms. Remains 70 /140 variables (removed 70) and now considering 2111/2235 (removed 124) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2509 ms. Remains : 70/140 places, 2111/2235 transitions.
[2023-03-23 19:50:17] [INFO ] Flatten gal took : 169 ms
[2023-03-23 19:50:17] [INFO ] Flatten gal took : 173 ms
[2023-03-23 19:50:18] [INFO ] Input system was already deterministic with 2111 transitions.
Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2235/2235 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 122 transition count 2207
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 122 transition count 2207
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 44 place count 114 transition count 2191
Iterating global reduction 0 with 8 rules applied. Total rules applied 52 place count 114 transition count 2191
Applied a total of 52 rules in 24 ms. Remains 114 /140 variables (removed 26) and now considering 2191/2235 (removed 44) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 24 ms. Remains : 114/140 places, 2191/2235 transitions.
[2023-03-23 19:50:18] [INFO ] Flatten gal took : 122 ms
[2023-03-23 19:50:18] [INFO ] Flatten gal took : 132 ms
[2023-03-23 19:50:18] [INFO ] Input system was already deterministic with 2191 transitions.
[2023-03-23 19:50:18] [INFO ] Flatten gal took : 132 ms
[2023-03-23 19:50:19] [INFO ] Flatten gal took : 135 ms
[2023-03-23 19:50:19] [INFO ] Export to MCC of 13 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 4 ms.
[2023-03-23 19:50:19] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 140 places, 2235 transitions and 41586 arcs took 43 ms.
Total runtime 59850 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: 140 NrTr: 2235 NrArc: 41586)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.457sec
net check time: 0m 0.006sec
init dd package: 0m 3.225sec
RS generation: 0m44.547sec
-> reachability set: #nodes 225492 (2.3e+05) #states 10,873,288 (7)
starting MCC model checker
--------------------------
checking: EX [AF [[1<=p63 & p63<=1]]]
normalized: EX [~ [EG [~ [[1<=p63 & p63<=1]]]]]
abstracting: (p63<=1)
states: 10,873,288 (7)
abstracting: (1<=p63)
states: 1
.
EG iterations: 1
.-> the formula is FALSE
FORMULA StigmergyElection-PT-10a-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m18.359sec
checking: A [[p125<=0 & 0<=p125] U AG [AX [[p91<=1 & 1<=p91]]]]
normalized: [~ [EG [E [true U EX [~ [[p91<=1 & 1<=p91]]]]]] & ~ [E [E [true U EX [~ [[p91<=1 & 1<=p91]]]] U [~ [[p125<=0 & 0<=p125]] & E [true U EX [~ [[p91<=1 & 1<=p91]]]]]]]]
abstracting: (1<=p91)
states: 1
abstracting: (p91<=1)
states: 10,873,288 (7)
.abstracting: (0<=p125)
states: 10,873,288 (7)
abstracting: (p125<=0)
states: 8,920,163 (6)
abstracting: (1<=p91)
states: 1
abstracting: (p91<=1)
states: 10,873,288 (7)
.abstracting: (1<=p91)
states: 1
abstracting: (p91<=1)
states: 10,873,288 (7)
.
EG iterations: 0
-> the formula is FALSE
FORMULA StigmergyElection-PT-10a-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m26.834sec
checking: [EG [AX [A [[1<=p84 & p84<=1] U EX [[[p24<=1 & 1<=p24] | [0<=p105 & p105<=0]]]]]] & EF [[1<=p20 & p20<=1]]]
normalized: [EG [~ [EX [~ [[~ [E [~ [EX [[[p24<=1 & 1<=p24] | [0<=p105 & p105<=0]]]] U [~ [EX [[[p24<=1 & 1<=p24] | [0<=p105 & p105<=0]]]] & ~ [[1<=p84 & p84<=1]]]]] & ~ [EG [~ [EX [[[p24<=1 & 1<=p24] | [0<=p105 & p105<=0]]]]]]]]]]] & E [true U [1<=p20 & p20<=1]]]
abstracting: (p20<=1)
states: 10,873,288 (7)
abstracting: (1<=p20)
states: 262,144 (5)
abstracting: (p105<=0)
states: 10,873,287 (7)
abstracting: (0<=p105)
states: 10,873,288 (7)
abstracting: (1<=p24)
states: 1
abstracting: (p24<=1)
states: 10,873,288 (7)
...
EG iterations: 2
abstracting: (p84<=1)
states: 10,873,288 (7)
abstracting: (1<=p84)
states: 1,953,125 (6)
abstracting: (p105<=0)
states: 10,873,287 (7)
abstracting: (0<=p105)
states: 10,873,288 (7)
abstracting: (1<=p24)
states: 1
abstracting: (p24<=1)
states: 10,873,288 (7)
.abstracting: (p105<=0)
states: 10,873,287 (7)
abstracting: (0<=p105)
states: 10,873,288 (7)
abstracting: (1<=p24)
states: 1
abstracting: (p24<=1)
states: 10,873,288 (7)
...
EG iterations: 1
-> the formula is TRUE
FORMULA StigmergyElection-PT-10a-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m11.404sec
checking: AG [EX [[[[1<=p18 & p18<=1] | [0<=p94 & p94<=0]] | E [~ [[[p88<=1 & 1<=p88] | [0<=p41 & p41<=0]]] U [0<=p120 & p120<=0]]]]]
normalized: ~ [E [true U ~ [EX [[E [~ [[[0<=p41 & p41<=0] | [p88<=1 & 1<=p88]]] U [0<=p120 & p120<=0]] | [[0<=p94 & p94<=0] | [1<=p18 & p18<=1]]]]]]]
abstracting: (p18<=1)
states: 10,873,288 (7)
abstracting: (1<=p18)
states: 1,953,125 (6)
abstracting: (p94<=0)
states: 8,638,303 (6)
abstracting: (0<=p94)
states: 10,873,288 (7)
abstracting: (p120<=0)
states: 10,873,287 (7)
abstracting: (0<=p120)
states: 10,873,288 (7)
abstracting: (1<=p88)
states: 262,144 (5)
abstracting: (p88<=1)
states: 10,873,288 (7)
abstracting: (p41<=0)
states: 10,853,605 (7)
abstracting: (0<=p41)
states: 10,873,288 (7)
.-> the formula is TRUE
FORMULA StigmergyElection-PT-10a-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.810sec
checking: EX [[EG [[AX [[p81<=1 & 1<=p81]] & [AG [[[0<=p30 & p30<=0] | [p136<=1 & 1<=p136]]] | [[p35<=1 & 1<=p35] | [p137<=0 & 0<=p137]]]]] | EF [EG [[p63<=1 & 1<=p63]]]]]
normalized: EX [[E [true U EG [[p63<=1 & 1<=p63]]] | EG [[[[[p137<=0 & 0<=p137] | [p35<=1 & 1<=p35]] | ~ [E [true U ~ [[[p136<=1 & 1<=p136] | [0<=p30 & p30<=0]]]]]] & ~ [EX [~ [[p81<=1 & 1<=p81]]]]]]]]
abstracting: (1<=p81)
states: 19,683 (4)
abstracting: (p81<=1)
states: 10,873,288 (7)
.abstracting: (p30<=0)
states: 8,920,163 (6)
abstracting: (0<=p30)
states: 10,873,288 (7)
abstracting: (1<=p136)
states: 2,234,985 (6)
abstracting: (p136<=1)
states: 10,873,288 (7)
abstracting: (1<=p35)
states: 262,144 (5)
abstracting: (p35<=1)
states: 10,873,288 (7)
abstracting: (0<=p137)
states: 10,873,288 (7)
abstracting: (p137<=0)
states: 10,853,605 (7)
..
EG iterations: 2
abstracting: (1<=p63)
states: 1
abstracting: (p63<=1)
states: 10,873,288 (7)
.
EG iterations: 1
.-> the formula is TRUE
FORMULA StigmergyElection-PT-10a-CTLCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m12.985sec
checking: AX [[[1<=p4 & p4<=1] | [[[p123<=0 & 0<=p123] | [[[p132<=1 & 1<=p132] & [p89<=1 & 1<=p89]] | [p3<=1 & 1<=p3]]] & AF [[1<=p77 & p77<=1]]]]]
normalized: ~ [EX [~ [[[~ [EG [~ [[1<=p77 & p77<=1]]]] & [[[p3<=1 & 1<=p3] | [[p89<=1 & 1<=p89] & [p132<=1 & 1<=p132]]] | [p123<=0 & 0<=p123]]] | [1<=p4 & p4<=1]]]]]
abstracting: (p4<=1)
states: 10,873,288 (7)
abstracting: (1<=p4)
states: 1,953,125 (6)
abstracting: (0<=p123)
states: 10,873,288 (7)
abstracting: (p123<=0)
states: 10,853,605 (7)
abstracting: (1<=p132)
states: 1
abstracting: (p132<=1)
states: 10,873,288 (7)
abstracting: (1<=p89)
states: 262,144 (5)
abstracting: (p89<=1)
states: 10,873,288 (7)
abstracting: (1<=p3)
states: 1,953,125 (6)
abstracting: (p3<=1)
states: 10,873,288 (7)
abstracting: (p77<=1)
states: 10,873,288 (7)
abstracting: (1<=p77)
states: 1
..
EG iterations: 2
.-> the formula is FALSE
FORMULA StigmergyElection-PT-10a-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.500sec
checking: AX [EG [[[A [EG [[p62<=1 & 1<=p62]] U [[p28<=1 & 1<=p28] | [p133<=1 & 1<=p133]]] & AF [EG [[[p21<=1 & 1<=p21] | [p117<=0 & 0<=p117]]]]] | [EX [[p39<=1 & 1<=p39]] & AG [E [[1<=p137 & p137<=1] U [p48<=1 & 1<=p48]]]]]]]
normalized: ~ [EX [~ [EG [[[~ [E [true U ~ [E [[1<=p137 & p137<=1] U [p48<=1 & 1<=p48]]]]] & EX [[p39<=1 & 1<=p39]]] | [~ [EG [~ [EG [[[p117<=0 & 0<=p117] | [p21<=1 & 1<=p21]]]]]] & [~ [EG [~ [[[p133<=1 & 1<=p133] | [p28<=1 & 1<=p28]]]]] & ~ [E [~ [[[p133<=1 & 1<=p133] | [p28<=1 & 1<=p28]]] U [~ [EG [[p62<=1 & 1<=p62]]] & ~ [[[p133<=1 & 1<=p133] | [p28<=1 & 1<=p28]]]]]]]]]]]]]
abstracting: (1<=p28)
states: 19,683 (4)
abstracting: (p28<=1)
states: 10,873,288 (7)
abstracting: (1<=p133)
states: 1
abstracting: (p133<=1)
states: 10,873,288 (7)
abstracting: (1<=p62)
states: 262,144 (5)
abstracting: (p62<=1)
states: 10,873,288 (7)
..
EG iterations: 2
abstracting: (1<=p28)
states: 19,683 (4)
abstracting: (p28<=1)
states: 10,873,288 (7)
abstracting: (1<=p133)
states: 1
abstracting: (p133<=1)
states: 10,873,288 (7)
abstracting: (1<=p28)
states: 19,683 (4)
abstracting: (p28<=1)
states: 10,873,288 (7)
abstracting: (1<=p133)
states: 1
abstracting: (p133<=1)
states: 10,873,288 (7)
..
EG iterations: 2
abstracting: (1<=p21)
states: 262,144 (5)
abstracting: (p21<=1)
states: 10,873,288 (7)
abstracting: (0<=p117)
states: 10,873,288 (7)
abstracting: (p117<=0)
states: 10,611,144 (7)
.
EG iterations: 1
..
EG iterations: 2
abstracting: (1<=p39)
states: 1
abstracting: (p39<=1)
states: 10,873,288 (7)
.abstracting: (1<=p48)
states: 262,144 (5)
abstracting: (p48<=1)
states: 10,873,288 (7)
abstracting: (p137<=1)
states: 10,873,288 (7)
abstracting: (1<=p137)
states: 19,683 (4)
....................
EG iterations: 20
.-> the formula is FALSE
FORMULA StigmergyElection-PT-10a-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m27.921sec
checking: [EF [[[0<=p101 & p101<=0] & [[~ [[p15<=1 & 1<=p15]] & EG [[~ [[p66<=1 & 1<=p66]] & ~ [[p96<=0 & 0<=p96]]]]] | [[p116<=1 & 1<=p116] & [[p74<=0 & 0<=p74] | [p85<=1 & 1<=p85]]]]]] & ~ [A [~ [AF [EG [[1<=p51 & p51<=1]]]] U ~ [AF [[[0<=p100 & p100<=0] | [p69<=1 & 1<=p69]]]]]]]
normalized: [~ [[~ [EG [~ [EG [~ [[[p69<=1 & 1<=p69] | [0<=p100 & p100<=0]]]]]]] & ~ [E [~ [EG [~ [[[p69<=1 & 1<=p69] | [0<=p100 & p100<=0]]]]] U [~ [EG [~ [EG [[1<=p51 & p51<=1]]]]] & ~ [EG [~ [[[p69<=1 & 1<=p69] | [0<=p100 & p100<=0]]]]]]]]]] & E [true U [[[[[p85<=1 & 1<=p85] | [p74<=0 & 0<=p74]] & [p116<=1 & 1<=p116]] | [EG [[~ [[p96<=0 & 0<=p96]] & ~ [[p66<=1 & 1<=p66]]]] & ~ [[p15<=1 & 1<=p15]]]] & [0<=p101 & p101<=0]]]]
abstracting: (p101<=0)
states: 10,611,144 (7)
abstracting: (0<=p101)
states: 10,873,288 (7)
abstracting: (1<=p15)
states: 1,953,125 (6)
abstracting: (p15<=1)
states: 10,873,288 (7)
abstracting: (1<=p66)
states: 1
abstracting: (p66<=1)
states: 10,873,288 (7)
abstracting: (0<=p96)
states: 10,873,288 (7)
abstracting: (p96<=0)
states: 10,853,605 (7)
....................
EG iterations: 20
abstracting: (1<=p116)
states: 262,144 (5)
abstracting: (p116<=1)
states: 10,873,288 (7)
abstracting: (0<=p74)
states: 10,873,288 (7)
abstracting: (p74<=0)
states: 10,611,144 (7)
abstracting: (1<=p85)
states: 1,953,125 (6)
abstracting: (p85<=1)
states: 10,873,288 (7)
abstracting: (p100<=0)
states: 8,920,163 (6)
abstracting: (0<=p100)
states: 10,873,288 (7)
abstracting: (1<=p69)
states: 19,683 (4)
abstracting: (p69<=1)
states: 10,873,288 (7)
..
EG iterations: 2
abstracting: (p51<=1)
states: 10,873,288 (7)
abstracting: (1<=p51)
states: 1
..
EG iterations: 2
EG iterations: 0
abstracting: (p100<=0)
states: 8,920,163 (6)
abstracting: (0<=p100)
states: 10,873,288 (7)
abstracting: (1<=p69)
states: 19,683 (4)
abstracting: (p69<=1)
states: 10,873,288 (7)
..
EG iterations: 2
abstracting: (p100<=0)
states: 8,920,163 (6)
abstracting: (0<=p100)
states: 10,873,288 (7)
abstracting: (1<=p69)
states: 19,683 (4)
abstracting: (p69<=1)
states: 10,873,288 (7)
..
EG iterations: 2
.
EG iterations: 1
-> the formula is TRUE
FORMULA StigmergyElection-PT-10a-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m30.690sec
checking: EG [[A [A [~ [EG [[[p122<=0 & 0<=p122] | [p102<=1 & 1<=p102]]]] U ~ [[[p74<=0 & 0<=p74] | [p19<=1 & 1<=p19]]]] U AX [1<=0]] | E [[AG [[[p121<=1 & 1<=p121] & [[p133<=1 & 1<=p133] | [p14<=0 & 0<=p14]]]] & [[p108<=0 & 0<=p108] | [1<=p117 & p117<=1]]] U [AF [[p43<=0 & 0<=p43]] & [p45<=0 & 0<=p45]]]]]
normalized: EG [[E [[[[1<=p117 & p117<=1] | [p108<=0 & 0<=p108]] & ~ [E [true U ~ [[[[p14<=0 & 0<=p14] | [p133<=1 & 1<=p133]] & [p121<=1 & 1<=p121]]]]]] U [[p45<=0 & 0<=p45] & ~ [EG [~ [[p43<=0 & 0<=p43]]]]]] | [~ [EG [EX [~ [1<=0]]]] & ~ [E [EX [~ [1<=0]] U [~ [[~ [EG [[[p19<=1 & 1<=p19] | [p74<=0 & 0<=p74]]]] & ~ [E [[[p19<=1 & 1<=p19] | [p74<=0 & 0<=p74]] U [EG [[[p102<=1 & 1<=p102] | [p122<=0 & 0<=p122]]] & [[p19<=1 & 1<=p19] | [p74<=0 & 0<=p74]]]]]]] & EX [~ [1<=0]]]]]]]]
abstracting: (1<=0)
states: 0
.abstracting: (0<=p74)
states: 10,873,288 (7)
abstracting: (p74<=0)
states: 10,611,144 (7)
abstracting: (1<=p19)
states: 262,144 (5)
abstracting: (p19<=1)
states: 10,873,288 (7)
abstracting: (0<=p122)
states: 10,873,288 (7)
abstracting: (p122<=0)
states: 8,638,303 (6)
abstracting: (1<=p102)
states: 262,144 (5)
abstracting: (p102<=1)
states: 10,873,288 (7)
......................
EG iterations: 22
abstracting: (0<=p74)
states: 10,873,288 (7)
abstracting: (p74<=0)
states: 10,611,144 (7)
abstracting: (1<=p19)
states: 262,144 (5)
abstracting: (p19<=1)
states: 10,873,288 (7)
abstracting: (0<=p74)
states: 10,873,288 (7)
abstracting: (p74<=0)
states: 10,611,144 (7)
abstracting: (1<=p19)
states: 262,144 (5)
abstracting: (p19<=1)
states: 10,873,288 (7)
.
EG iterations: 1
abstracting: (1<=0)
states: 0
.abstracting: (1<=0)
states: 0
.
EG iterations: 0
abstracting: (0<=p43)
states: 10,873,288 (7)
abstracting: (p43<=0)
states: 8,920,163 (6)
.
EG iterations: 1
abstracting: (0<=p45)
states: 10,873,288 (7)
abstracting: (p45<=0)
states: 8,920,163 (6)
abstracting: (1<=p121)
states: 1
abstracting: (p121<=1)
states: 10,873,288 (7)
abstracting: (1<=p133)
states: 1
abstracting: (p133<=1)
states: 10,873,288 (7)
abstracting: (0<=p14)
states: 10,873,288 (7)
abstracting: (p14<=0)
states: 10,853,605 (7)
abstracting: (0<=p108)
states: 10,873,288 (7)
abstracting: (p108<=0)
states: 8,638,303 (6)
abstracting: (p117<=1)
states: 10,873,288 (7)
abstracting: (1<=p117)
states: 262,144 (5)
..
EG iterations: 2
-> the formula is TRUE
FORMULA StigmergyElection-PT-10a-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m17.616sec
checking: [EF [EG [[[AG [[0<=p13 & p13<=0]] & EF [[[1<=p31 & p31<=1] & [0<=p108 & p108<=0]]]] | [AX [[p107<=0 & 0<=p107]] & [[[1<=p10 & p10<=1] & [1<=p77 & p77<=1]] | [0<=p139 & p139<=0]]]]]] | EG [[[AX [[1<=p84 & p84<=1]] & A [[[0<=p87 & p87<=0] | [1<=p14 & p14<=1]] U [[1<=p5 & p5<=1] | [0<=p16 & p16<=0]]]] & AF [[1<=p113 & p113<=1]]]]]
normalized: [E [true U EG [[[[[0<=p139 & p139<=0] | [[1<=p77 & p77<=1] & [1<=p10 & p10<=1]]] & ~ [EX [~ [[p107<=0 & 0<=p107]]]]] | [E [true U [[0<=p108 & p108<=0] & [1<=p31 & p31<=1]]] & ~ [E [true U ~ [[0<=p13 & p13<=0]]]]]]]] | EG [[~ [EG [~ [[1<=p113 & p113<=1]]]] & [[~ [EG [~ [[[0<=p16 & p16<=0] | [1<=p5 & p5<=1]]]]] & ~ [E [~ [[[0<=p16 & p16<=0] | [1<=p5 & p5<=1]]] U [~ [[[1<=p14 & p14<=1] | [0<=p87 & p87<=0]]] & ~ [[[0<=p16 & p16<=0] | [1<=p5 & p5<=1]]]]]]] & ~ [EX [~ [[1<=p84 & p84<=1]]]]]]]]
abstracting: (p84<=1)
states: 10,873,288 (7)
abstracting: (1<=p84)
states: 1,953,125 (6)
.abstracting: (p5<=1)
states: 10,873,288 (7)
abstracting: (1<=p5)
states: 262,144 (5)
abstracting: (p16<=0)
states: 8,920,163 (6)
abstracting: (0<=p16)
states: 10,873,288 (7)
abstracting: (p87<=0)
states: 10,611,144 (7)
abstracting: (0<=p87)
states: 10,873,288 (7)
abstracting: (p14<=1)
states: 10,873,288 (7)
abstracting: (1<=p14)
states: 19,683 (4)
abstracting: (p5<=1)
states: 10,873,288 (7)
abstracting: (1<=p5)
states: 262,144 (5)
abstracting: (p16<=0)
states: 8,920,163 (6)
abstracting: (0<=p16)
states: 10,873,288 (7)
abstracting: (p5<=1)
states: 10,873,288 (7)
abstracting: (1<=p5)
states: 262,144 (5)
abstracting: (p16<=0)
states: 8,920,163 (6)
abstracting: (0<=p16)
states: 10,873,288 (7)
..
EG iterations: 2
abstracting: (p113<=1)
states: 10,873,288 (7)
abstracting: (1<=p113)
states: 1,953,125 (6)
..
EG iterations: 2
.
EG iterations: 1
abstracting: (p13<=0)
states: 10,853,605 (7)
abstracting: (0<=p13)
states: 10,873,288 (7)
abstracting: (p31<=1)
states: 10,873,288 (7)
abstracting: (1<=p31)
states: 1,953,125 (6)
abstracting: (p108<=0)
states: 8,638,303 (6)
abstracting: (0<=p108)
states: 10,873,288 (7)
abstracting: (0<=p107)
states: 10,873,288 (7)
abstracting: (p107<=0)
states: 10,873,287 (7)
.abstracting: (p10<=1)
states: 10,873,288 (7)
abstracting: (1<=p10)
states: 1
abstracting: (p77<=1)
states: 10,873,288 (7)
abstracting: (1<=p77)
states: 1
abstracting: (p139<=0)
states: 1
abstracting: (0<=p139)
states: 10,873,288 (7)
..
EG iterations: 2
-> the formula is TRUE
FORMULA StigmergyElection-PT-10a-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m39.864sec
checking: [[AF [[[p80<=0 & 0<=p80] | [p21<=1 & 1<=p21]]] | A [A [~ [EG [[1<=p4 & p4<=1]]] U E [[[1<=p15 & p15<=1] & [0<=p108 & p108<=0]] U EG [[[1<=p8 & p8<=1] | [0<=p92 & p92<=0]]]]] U EF [[[1<=p120 & p120<=1] | [0<=p85 & p85<=0]]]]] & E [[[EG [[1<=p8 & p8<=1]] | AF [AX [[0<=p104 & p104<=0]]]] | EF [[0<=p9 & p9<=0]]] U EG [[[1<=p95 & p95<=1] | [0<=p109 & p109<=0]]]]]
normalized: [[~ [EG [~ [[[p21<=1 & 1<=p21] | [p80<=0 & 0<=p80]]]]] | [~ [EG [~ [E [true U [[0<=p85 & p85<=0] | [1<=p120 & p120<=1]]]]]] & ~ [E [~ [E [true U [[0<=p85 & p85<=0] | [1<=p120 & p120<=1]]]] U [~ [[~ [EG [~ [E [[[0<=p108 & p108<=0] & [1<=p15 & p15<=1]] U EG [[[0<=p92 & p92<=0] | [1<=p8 & p8<=1]]]]]]] & ~ [E [~ [E [[[0<=p108 & p108<=0] & [1<=p15 & p15<=1]] U EG [[[0<=p92 & p92<=0] | [1<=p8 & p8<=1]]]]] U [EG [[1<=p4 & p4<=1]] & ~ [E [[[0<=p108 & p108<=0] & [1<=p15 & p15<=1]] U EG [[[0<=p92 & p92<=0] | [1<=p8 & p8<=1]]]]]]]]]] & ~ [E [true U [[0<=p85 & p85<=0] | [1<=p120 & p120<=1]]]]]]]]] & E [[E [true U [0<=p9 & p9<=0]] | [~ [EG [EX [~ [[0<=p104 & p104<=0]]]]] | EG [[1<=p8 & p8<=1]]]] U EG [[[1<=p95 & p95<=1] | [0<=p109 & p109<=0]]]]]
abstracting: (p109<=0)
states: 10,853,605 (7)
abstracting: (0<=p109)
states: 10,873,288 (7)
abstracting: (p95<=1)
states: 10,873,288 (7)
abstracting: (1<=p95)
states: 19,683 (4)
..................
EG iterations: 18
abstracting: (p8<=1)
states: 10,873,288 (7)
abstracting: (1<=p8)
states: 1
.
EG iterations: 1
abstracting: (p104<=0)
states: 10,873,287 (7)
abstracting: (0<=p104)
states: 10,873,288 (7)
..
EG iterations: 1
abstracting: (p9<=0)
states: 10,873,287 (7)
abstracting: (0<=p9)
states: 10,873,288 (7)
abstracting: (p120<=1)
states: 10,873,288 (7)
abstracting: (1<=p120)
states: 1
abstracting: (p85<=0)
states: 8,920,163 (6)
abstracting: (0<=p85)
states: 10,873,288 (7)
abstracting: (p8<=1)
states: 10,873,288 (7)
abstracting: (1<=p8)
states: 1
abstracting: (p92<=0)
states: 10,873,287 (7)
abstracting: (0<=p92)
states: 10,873,288 (7)
.
EG iterations: 1
abstracting: (p15<=1)
states: 10,873,288 (7)
abstracting: (1<=p15)
states: 1,953,125 (6)
abstracting: (p108<=0)
states: 8,638,303 (6)
abstracting: (0<=p108)
states: 10,873,288 (7)
abstracting: (p4<=1)
states: 10,873,288 (7)
abstracting: (1<=p4)
states: 1,953,125 (6)
..
EG iterations: 2
abstracting: (p8<=1)
states: 10,873,288 (7)
abstracting: (1<=p8)
states: 1
abstracting: (p92<=0)
states: 10,873,287 (7)
abstracting: (0<=p92)
states: 10,873,288 (7)
.
EG iterations: 1
abstracting: (p15<=1)
states: 10,873,288 (7)
abstracting: (1<=p15)
states: 1,953,125 (6)
abstracting: (p108<=0)
states: 8,638,303 (6)
abstracting: (0<=p108)
states: 10,873,288 (7)
abstracting: (p8<=1)
states: 10,873,288 (7)
abstracting: (1<=p8)
states: 1
abstracting: (p92<=0)
states: 10,873,287 (7)
abstracting: (0<=p92)
states: 10,873,288 (7)
.
EG iterations: 1
abstracting: (p15<=1)
states: 10,873,288 (7)
abstracting: (1<=p15)
states: 1,953,125 (6)
abstracting: (p108<=0)
states: 8,638,303 (6)
abstracting: (0<=p108)
states: 10,873,288 (7)
..
EG iterations: 2
abstracting: (p120<=1)
states: 10,873,288 (7)
abstracting: (1<=p120)
states: 1
abstracting: (p85<=0)
states: 8,920,163 (6)
abstracting: (0<=p85)
states: 10,873,288 (7)
abstracting: (p120<=1)
states: 10,873,288 (7)
abstracting: (1<=p120)
states: 1
abstracting: (p85<=0)
states: 8,920,163 (6)
abstracting: (0<=p85)
states: 10,873,288 (7)
.
EG iterations: 1
abstracting: (0<=p80)
states: 10,873,288 (7)
abstracting: (p80<=0)
states: 8,638,303 (6)
abstracting: (1<=p21)
states: 262,144 (5)
abstracting: (p21<=1)
states: 10,873,288 (7)
.
EG iterations: 1
-> the formula is TRUE
FORMULA StigmergyElection-PT-10a-CTLCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m20.832sec
checking: [AG [[0<=p108 & p108<=0]] | EF [EX [[[[[[[[1<=p68 & p68<=1] | [0<=p11 & p11<=0]] | [[1<=p101 & p101<=1] | [0<=p4 & p4<=0]]] & [1<=p36 & p36<=1]] & [0<=p47 & p47<=0]] & [[1<=p66 & p66<=1] & [0<=p103 & p103<=0]]] | [[[[[1<=p110 & p110<=1] | [0<=p136 & p136<=0]] | [[1<=p21 & p21<=1] | [0<=p105 & p105<=0]]] & [[[1<=p7 & p7<=1] | [0<=p42 & p42<=0]] | [1<=p60 & p60<=1]]] & [[p98<=0 & 0<=p98] & [[1<=p33 & p33<=1] & [p111<=0 & 0<=p111]]]]]]]]
normalized: [E [true U EX [[[[[[p111<=0 & 0<=p111] & [1<=p33 & p33<=1]] & [p98<=0 & 0<=p98]] & [[[1<=p60 & p60<=1] | [[0<=p42 & p42<=0] | [1<=p7 & p7<=1]]] & [[[0<=p105 & p105<=0] | [1<=p21 & p21<=1]] | [[0<=p136 & p136<=0] | [1<=p110 & p110<=1]]]]] | [[[0<=p103 & p103<=0] & [1<=p66 & p66<=1]] & [[0<=p47 & p47<=0] & [[1<=p36 & p36<=1] & [[[0<=p4 & p4<=0] | [1<=p101 & p101<=1]] | [[0<=p11 & p11<=0] | [1<=p68 & p68<=1]]]]]]]]] | ~ [E [true U ~ [[0<=p108 & p108<=0]]]]]
abstracting: (p108<=0)
states: 8,638,303 (6)
abstracting: (0<=p108)
states: 10,873,288 (7)
abstracting: (p68<=1)
states: 10,873,288 (7)
abstracting: (1<=p68)
states: 19,683 (4)
abstracting: (p11<=0)
states: 10,873,287 (7)
abstracting: (0<=p11)
states: 10,873,288 (7)
abstracting: (p101<=1)
states: 10,873,288 (7)
abstracting: (1<=p101)
states: 262,144 (5)
abstracting: (p4<=0)
states: 8,920,163 (6)
abstracting: (0<=p4)
states: 10,873,288 (7)
abstracting: (p36<=1)
states: 10,873,288 (7)
abstracting: (1<=p36)
states: 1
abstracting: (p47<=0)
states: 10,611,144 (7)
abstracting: (0<=p47)
states: 10,873,288 (7)
abstracting: (p66<=1)
states: 10,873,288 (7)
abstracting: (1<=p66)
states: 1
abstracting: (p103<=0)
states: 10,611,144 (7)
abstracting: (0<=p103)
states: 10,873,288 (7)
abstracting: (p110<=1)
states: 10,873,288 (7)
abstracting: (1<=p110)
states: 19,683 (4)
abstracting: (p136<=0)
states: 8,638,303 (6)
abstracting: (0<=p136)
states: 10,873,288 (7)
abstracting: (p21<=1)
states: 10,873,288 (7)
abstracting: (1<=p21)
states: 262,144 (5)
abstracting: (p105<=0)
states: 10,873,287 (7)
abstracting: (0<=p105)
states: 10,873,288 (7)
abstracting: (p7<=1)
states: 10,873,288 (7)
abstracting: (1<=p7)
states: 262,144 (5)
abstracting: (p42<=0)
states: 10,853,605 (7)
abstracting: (0<=p42)
states: 10,873,288 (7)
abstracting: (p60<=1)
states: 10,873,288 (7)
abstracting: (1<=p60)
states: 1,953,125 (6)
abstracting: (0<=p98)
states: 10,873,288 (7)
abstracting: (p98<=0)
states: 8,920,163 (6)
abstracting: (p33<=1)
states: 10,873,288 (7)
abstracting: (1<=p33)
states: 262,144 (5)
abstracting: (0<=p111)
states: 10,873,288 (7)
abstracting: (p111<=0)
states: 8,920,163 (6)
.-> the formula is TRUE
FORMULA StigmergyElection-PT-10a-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m21.100sec
checking: ~ [E [[AX [[AG [[[1<=p32 & p32<=1] | [0<=p69 & p69<=0]]] | AF [[0<=p6 & p6<=0]]]] | [EX [EG [[1<=p39 & p39<=1]]] & [[[AG [[[1<=p23 & p23<=1] | [0<=p47 & p47<=0]]] & EX [[p22<=1 & 1<=p22]]] | [p99<=0 & 0<=p99]] | AX [~ [[0<=p65 & p65<=0]]]]]] U [[~ [[E [[p12<=1 & 1<=p12] U [[p90<=0 & 0<=p90] | [p34<=1 & 1<=p34]]] | EG [[p138<=0 & 0<=p138]]]] & [~ [[0<=p130 & p130<=0]] | [[[[0<=p61 & p61<=0] | [1<=p129 & p129<=1]] & [p110<=1 & 1<=p110]] & [[p102<=1 & 1<=p102] & [1<=p35 & p35<=1]]]]] & EG [~ [EG [[[p55<=1 & 1<=p55] | [0<=p33 & p33<=0]]]]]]]]
normalized: ~ [E [[[[~ [EX [[0<=p65 & p65<=0]]] | [[p99<=0 & 0<=p99] | [EX [[p22<=1 & 1<=p22]] & ~ [E [true U ~ [[[0<=p47 & p47<=0] | [1<=p23 & p23<=1]]]]]]]] & EX [EG [[1<=p39 & p39<=1]]]] | ~ [EX [~ [[~ [EG [~ [[0<=p6 & p6<=0]]]] | ~ [E [true U ~ [[[0<=p69 & p69<=0] | [1<=p32 & p32<=1]]]]]]]]]] U [EG [~ [EG [[[0<=p33 & p33<=0] | [p55<=1 & 1<=p55]]]]] & [[[[[1<=p35 & p35<=1] & [p102<=1 & 1<=p102]] & [[p110<=1 & 1<=p110] & [[1<=p129 & p129<=1] | [0<=p61 & p61<=0]]]] | ~ [[0<=p130 & p130<=0]]] & ~ [[EG [[p138<=0 & 0<=p138]] | E [[p12<=1 & 1<=p12] U [[p34<=1 & 1<=p34] | [p90<=0 & 0<=p90]]]]]]]]]
abstracting: (0<=p90)
states: 10,873,288 (7)
abstracting: (p90<=0)
states: 10,873,287 (7)
abstracting: (1<=p34)
states: 262,144 (5)
abstracting: (p34<=1)
states: 10,873,288 (7)
abstracting: (1<=p12)
states: 2,234,985 (6)
abstracting: (p12<=1)
states: 10,873,288 (7)
abstracting: (0<=p138)
states: 10,873,288 (7)
abstracting: (p138<=0)
states: 10,853,605 (7)
..
EG iterations: 2
abstracting: (p130<=0)
states: 10,611,144 (7)
abstracting: (0<=p130)
states: 10,873,288 (7)
abstracting: (p61<=0)
states: 10,611,144 (7)
abstracting: (0<=p61)
states: 10,873,288 (7)
abstracting: (p129<=1)
states: 10,873,288 (7)
abstracting: (1<=p129)
states: 262,144 (5)
abstracting: (1<=p110)
states: 19,683 (4)
abstracting: (p110<=1)
states: 10,873,288 (7)
abstracting: (1<=p102)
states: 262,144 (5)
abstracting: (p102<=1)
states: 10,873,288 (7)
abstracting: (p35<=1)
states: 10,873,288 (7)
abstracting: (1<=p35)
states: 262,144 (5)
abstracting: (1<=p55)
states: 19,683 (4)
abstracting: (p55<=1)
states: 10,873,288 (7)
abstracting: (p33<=0)
states: 10,611,144 (7)
abstracting: (0<=p33)
states: 10,873,288 (7)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (p32<=1)
states: 10,873,288 (7)
abstracting: (1<=p32)
states: 1,953,125 (6)
abstracting: (p69<=0)
states: 10,853,605 (7)
abstracting: (0<=p69)
states: 10,873,288 (7)
abstracting: (p6<=0)
states: 10,611,144 (7)
abstracting: (0<=p6)
states: 10,873,288 (7)
before gc: list nodes free: 1794148
after gc: idd nodes used:2032658, unused:61967342; list nodes free:286894981
..
EG iterations: 2
.abstracting: (p39<=1)
states: 10,873,288 (7)
abstracting: (1<=p39)
states: 1
..
EG iterations: 2
.abstracting: (p23<=1)
states: 10,873,288 (7)
abstracting: (1<=p23)
states: 1
abstracting: (p47<=0)
states: 10,611,144 (7)
abstracting: (0<=p47)
states: 10,873,288 (7)
abstracting: (1<=p22)
states: 1
abstracting: (p22<=1)
states: 10,873,288 (7)
.abstracting: (0<=p99)
states: 10,873,288 (7)
abstracting: (p99<=0)
states: 8,920,163 (6)
abstracting: (p65<=0)
states: 10,873,287 (7)
abstracting: (0<=p65)
states: 10,873,288 (7)
.-> the formula is TRUE
FORMULA StigmergyElection-PT-10a-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m24.726sec
totally nodes used: 76128370 (7.6e+07)
number of garbage collections: 1
fire ops cache: hits/miss/sum: 125462930 564517122 689980052
used/not used/entry size/cache size: 46014515 21094349 16 1024MB
basic ops cache: hits/miss/sum: 14515060 67389327 81904387
used/not used/entry size/cache size: 9074857 7702359 12 192MB
unary ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 8 128MB
abstract ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 12 192MB
state nr cache: hits/miss/sum: 471336 2307839 2779175
used/not used/entry size/cache size: 293995 8094613 32 256MB
max state cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 8388608 32 256MB
uniqueHash elements/entry size/size: 67108864 4 256MB
0 56100570
1 8528879
2 1925605
3 451861
4 86573
5 13419
6 1745
7 199
8 12
9 0
>= 10 1
Total processing time: 7m 7.614sec
BK_STOP 1679601448387
--------------------
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.016sec
174754 176608 179615 183801 190070 198330 210695 224694
iterations count:827615 (370), effective:1966 (0)
initing FirstDep: 0m 0.015sec
iterations count:2243 (1), effective:1 (0)
iterations count:2243 (1), effective:1 (0)
iterations count:21573 (9), effective:120 (0)
iterations count:2243 (1), effective:1 (0)
iterations count:22629 (10), effective:120 (0)
iterations count:2235 (1), effective:0 (0)
iterations count:2235 (1), effective:0 (0)
iterations count:21717 (9), effective:123 (0)
iterations count:21679 (9), effective:121 (0)
iterations count:9208 (4), effective:23 (0)
iterations count:2235 (1), effective:0 (0)
iterations count:2236 (1), effective:1 (0)
iterations count:22746 (10), effective:122 (0)
iterations count:20150 (9), effective:113 (0)
iterations count:2317 (1), effective:2 (0)
iterations count:2246 (1), effective:1 (0)
iterations count:2235 (1), effective:0 (0)
iterations count:2263 (1), effective:2 (0)
iterations count:21716 (9), effective:122 (0)
iterations count:2363 (1), effective:3 (0)
iterations count:2311 (1), effective:1 (0)
iterations count:2381 (1), effective:3 (0)
iterations count:2236 (1), effective:1 (0)
iterations count:2235 (1), effective:0 (0)
iterations count:2235 (1), effective:0 (0)
iterations count:2235 (1), effective:0 (0)
iterations count:2236 (1), effective:1 (0)
iterations count:2236 (1), effective:1 (0)
iterations count:4633 (2), effective:13 (0)
iterations count:22541 (10), effective:119 (0)
iterations count:2235 (1), effective:0 (0)
iterations count:2262 (1), effective:1 (0)
iterations count:22636 (10), effective:120 (0)
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="StigmergyElection-PT-10a"
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 StigmergyElection-PT-10a, 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 r458-smll-167912650600681"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyElection-PT-10a.tgz
mv StigmergyElection-PT-10a 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 ;