About the Execution of Marcie+red for RwMutex-PT-r0020w0010
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 6723.063 | 1204708.00 | 1220184.00 | 3698.50 | TFFFFFFTTFFTFFTF | 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.r362-smll-167891812300162.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 RwMutex-PT-r0020w0010, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r362-smll-167891812300162
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 476K
-rw-r--r-- 1 mcc users 6.3K Feb 25 22:39 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 25 22:39 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 25 22:37 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 25 22:37 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:49 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:49 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:49 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 22:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 110K Feb 25 22:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.3K Feb 25 22:40 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 62K Feb 25 22:40 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:49 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 11 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 47K 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 RwMutex-PT-r0020w0010-CTLFireability-00
FORMULA_NAME RwMutex-PT-r0020w0010-CTLFireability-01
FORMULA_NAME RwMutex-PT-r0020w0010-CTLFireability-02
FORMULA_NAME RwMutex-PT-r0020w0010-CTLFireability-03
FORMULA_NAME RwMutex-PT-r0020w0010-CTLFireability-04
FORMULA_NAME RwMutex-PT-r0020w0010-CTLFireability-05
FORMULA_NAME RwMutex-PT-r0020w0010-CTLFireability-06
FORMULA_NAME RwMutex-PT-r0020w0010-CTLFireability-07
FORMULA_NAME RwMutex-PT-r0020w0010-CTLFireability-08
FORMULA_NAME RwMutex-PT-r0020w0010-CTLFireability-09
FORMULA_NAME RwMutex-PT-r0020w0010-CTLFireability-10
FORMULA_NAME RwMutex-PT-r0020w0010-CTLFireability-11
FORMULA_NAME RwMutex-PT-r0020w0010-CTLFireability-12
FORMULA_NAME RwMutex-PT-r0020w0010-CTLFireability-13
FORMULA_NAME RwMutex-PT-r0020w0010-CTLFireability-14
FORMULA_NAME RwMutex-PT-r0020w0010-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679004174441
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marciexred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RwMutex-PT-r0020w0010
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-16 22:02:58] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-16 22:02:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-16 22:02:58] [INFO ] Load time of PNML (sax parser for PT used): 107 ms
[2023-03-16 22:02:58] [INFO ] Transformed 80 places.
[2023-03-16 22:02:58] [INFO ] Transformed 60 transitions.
[2023-03-16 22:02:58] [INFO ] Found NUPN structural information;
[2023-03-16 22:02:58] [INFO ] Parsed PT model containing 80 places and 60 transitions and 560 arcs in 351 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 25 ms.
Initial state reduction rules removed 4 formulas.
FORMULA RwMutex-PT-r0020w0010-CTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0020w0010-CTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0020w0010-CTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0020w0010-CTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 69 out of 80 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 80/80 places, 60/60 transitions.
Applied a total of 0 rules in 25 ms. Remains 80 /80 variables (removed 0) and now considering 60/60 (removed 0) transitions.
// Phase 1: matrix 60 rows 80 cols
[2023-03-16 22:02:58] [INFO ] Computed 50 place invariants in 16 ms
[2023-03-16 22:02:59] [INFO ] Implicit Places using invariants in 368 ms returned [4, 6, 7, 16, 17, 22, 44]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 431 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/80 places, 60/60 transitions.
Applied a total of 0 rules in 4 ms. Remains 73 /73 variables (removed 0) and now considering 60/60 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 460 ms. Remains : 73/80 places, 60/60 transitions.
Support contains 69 out of 73 places after structural reductions.
[2023-03-16 22:02:59] [INFO ] Flatten gal took : 56 ms
[2023-03-16 22:02:59] [INFO ] Flatten gal took : 25 ms
[2023-03-16 22:02:59] [INFO ] Input system was already deterministic with 60 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 916 ms. (steps per millisecond=10 ) properties (out of 61) seen :52
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 9) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 60 rows 73 cols
[2023-03-16 22:03:00] [INFO ] Computed 43 place invariants in 3 ms
[2023-03-16 22:03:01] [INFO ] [Real]Absence check using 43 positive place invariants in 16 ms returned sat
[2023-03-16 22:03:01] [INFO ] After 131ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0 real:1
[2023-03-16 22:03:01] [INFO ] [Nat]Absence check using 43 positive place invariants in 15 ms returned sat
[2023-03-16 22:03:01] [INFO ] After 84ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :0
Fused 4 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 4 atomic propositions for a total of 12 simplifications.
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 18 ms
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 19 ms
[2023-03-16 22:03:01] [INFO ] Input system was already deterministic with 60 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 73/73 places, 60/60 transitions.
Graph (trivial) has 6 edges and 73 vertex of which 6 / 73 are part of one of the 3 SCC in 3 ms
Free SCC test removed 3 places
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 13 place count 70 transition count 45
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 37 place count 46 transition count 45
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 38 place count 45 transition count 44
Iterating global reduction 2 with 1 rules applied. Total rules applied 39 place count 45 transition count 44
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 40 place count 45 transition count 43
Applied a total of 40 rules in 27 ms. Remains 45 /73 variables (removed 28) and now considering 43/60 (removed 17) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 27 ms. Remains : 45/73 places, 43/60 transitions.
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 10 ms
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 10 ms
[2023-03-16 22:03:01] [INFO ] Input system was already deterministic with 43 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 73/73 places, 60/60 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 72 transition count 59
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 72 transition count 59
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 72 transition count 58
Applied a total of 3 rules in 11 ms. Remains 72 /73 variables (removed 1) and now considering 58/60 (removed 2) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 11 ms. Remains : 72/73 places, 58/60 transitions.
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 11 ms
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 12 ms
[2023-03-16 22:03:01] [INFO ] Input system was already deterministic with 58 transitions.
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 60/60 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 72 transition count 59
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 72 transition count 59
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 72 transition count 58
Applied a total of 3 rules in 5 ms. Remains 72 /73 variables (removed 1) and now considering 58/60 (removed 2) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5 ms. Remains : 72/73 places, 58/60 transitions.
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 13 ms
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 11 ms
[2023-03-16 22:03:01] [INFO ] Input system was already deterministic with 58 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 73/73 places, 60/60 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 72 transition count 59
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 72 transition count 59
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 72 transition count 58
Applied a total of 3 rules in 17 ms. Remains 72 /73 variables (removed 1) and now considering 58/60 (removed 2) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 17 ms. Remains : 72/73 places, 58/60 transitions.
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 17 ms
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 19 ms
[2023-03-16 22:03:01] [INFO ] Input system was already deterministic with 58 transitions.
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 60/60 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 72 transition count 59
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 72 transition count 59
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 72 transition count 58
Applied a total of 3 rules in 9 ms. Remains 72 /73 variables (removed 1) and now considering 58/60 (removed 2) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9 ms. Remains : 72/73 places, 58/60 transitions.
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 16 ms
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 15 ms
[2023-03-16 22:03:01] [INFO ] Input system was already deterministic with 58 transitions.
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 60/60 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 72 transition count 59
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 72 transition count 59
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 72 transition count 58
Applied a total of 3 rules in 7 ms. Remains 72 /73 variables (removed 1) and now considering 58/60 (removed 2) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7 ms. Remains : 72/73 places, 58/60 transitions.
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 13 ms
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 13 ms
[2023-03-16 22:03:01] [INFO ] Input system was already deterministic with 58 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 73/73 places, 60/60 transitions.
Graph (trivial) has 10 edges and 73 vertex of which 10 / 73 are part of one of the 5 SCC in 0 ms
Free SCC test removed 5 places
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 15 place count 68 transition count 41
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 43 place count 40 transition count 41
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 44 place count 39 transition count 40
Iterating global reduction 2 with 1 rules applied. Total rules applied 45 place count 39 transition count 40
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 46 place count 39 transition count 39
Applied a total of 46 rules in 17 ms. Remains 39 /73 variables (removed 34) and now considering 39/60 (removed 21) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 17 ms. Remains : 39/73 places, 39/60 transitions.
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 10 ms
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 10 ms
[2023-03-16 22:03:01] [INFO ] Input system was already deterministic with 39 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
FORMULA RwMutex-PT-r0020w0010-CTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 60/60 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 72 transition count 59
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 72 transition count 59
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 72 transition count 58
Applied a total of 3 rules in 9 ms. Remains 72 /73 variables (removed 1) and now considering 58/60 (removed 2) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10 ms. Remains : 72/73 places, 58/60 transitions.
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 13 ms
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 11 ms
[2023-03-16 22:03:01] [INFO ] Input system was already deterministic with 58 transitions.
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 60/60 transitions.
Applied a total of 0 rules in 3 ms. Remains 73 /73 variables (removed 0) and now considering 60/60 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3 ms. Remains : 73/73 places, 60/60 transitions.
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 12 ms
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 13 ms
[2023-03-16 22:03:01] [INFO ] Input system was already deterministic with 60 transitions.
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 60/60 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 72 transition count 59
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 72 transition count 59
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 72 transition count 58
Applied a total of 3 rules in 5 ms. Remains 72 /73 variables (removed 1) and now considering 58/60 (removed 2) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5 ms. Remains : 72/73 places, 58/60 transitions.
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 11 ms
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 12 ms
[2023-03-16 22:03:01] [INFO ] Input system was already deterministic with 58 transitions.
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 60/60 transitions.
Applied a total of 0 rules in 4 ms. Remains 73 /73 variables (removed 0) and now considering 60/60 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4 ms. Remains : 73/73 places, 60/60 transitions.
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 12 ms
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 19 ms
[2023-03-16 22:03:01] [INFO ] Input system was already deterministic with 60 transitions.
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 60/60 transitions.
Applied a total of 0 rules in 2 ms. Remains 73 /73 variables (removed 0) and now considering 60/60 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2 ms. Remains : 73/73 places, 60/60 transitions.
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 7 ms
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 7 ms
[2023-03-16 22:03:01] [INFO ] Input system was already deterministic with 60 transitions.
[2023-03-16 22:03:01] [INFO ] Flatten gal took : 8 ms
[2023-03-16 22:03:02] [INFO ] Flatten gal took : 8 ms
[2023-03-16 22:03:02] [INFO ] Export to MCC of 11 properties in file /home/mcc/execution/CTLFireability.sr.xml took 7 ms.
[2023-03-16 22:03:02] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 73 places, 60 transitions and 546 arcs took 3 ms.
Total runtime 3834 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only
Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets
authors: Alex Tovchigrechko (IDD package and CTL model checking)
Martin Schwarick (Symbolic numerical analysis and CSL model checking)
Christian Rohr (Simulative and approximative numerical model checking)
marcie@informatik.tu-cottbus.de
called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLFireability.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: Petri
(NrP: 73 NrTr: 60 NrArc: 546)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.003sec
net check time: 0m 0.000sec
init dd package: 0m 3.397sec
RS generation: 1m47.241sec
-> reachability set: #nodes 6307894 (6.3e+06) #states 1,048,586 (6)
starting MCC model checker
--------------------------
checking: [EF [EG [~ [E [~ [[1<=p28 & p28<=1]] U E [[p68<=1 & 1<=p68] U [[p47<=1 & 1<=p47] & [p72<=1 & 1<=p72]]]]]]] | AG [~ [E [[[[[p6<=1 & 1<=p6] & [p57<=1 & 1<=p57]] | [p31<=1 & 1<=p31]] & EG [[p31<=1 & 1<=p31]]] U AG [[p34<=1 & 1<=p34]]]]]]
normalized: [~ [E [true U E [[EG [[p31<=1 & 1<=p31]] & [[p31<=1 & 1<=p31] | [[p57<=1 & 1<=p57] & [p6<=1 & 1<=p6]]]] U ~ [E [true U ~ [[p34<=1 & 1<=p34]]]]]]] | E [true U EG [~ [E [~ [[1<=p28 & p28<=1]] U E [[p68<=1 & 1<=p68] U [[p72<=1 & 1<=p72] & [p47<=1 & 1<=p47]]]]]]]]
abstracting: (1<=p47)
states: 524,288 (5)
abstracting: (p47<=1)
states: 1,048,586 (6)
abstracting: (1<=p72)
states: 524,298 (5)
abstracting: (p72<=1)
states: 1,048,586 (6)
abstracting: (1<=p68)
states: 1
abstracting: (p68<=1)
states: 1,048,586 (6)
abstracting: (p28<=1)
states: 1,048,586 (6)
abstracting: (1<=p28)
states: 524,288 (5)
.
EG iterations: 1
abstracting: (1<=p34)
states: 524,288 (5)
abstracting: (p34<=1)
states: 1,048,586 (6)
abstracting: (1<=p6)
states: 524,298 (5)
abstracting: (p6<=1)
states: 1,048,586 (6)
abstracting: (1<=p57)
states: 524,288 (5)
abstracting: (p57<=1)
states: 1,048,586 (6)
abstracting: (1<=p31)
states: 524,288 (5)
abstracting: (p31<=1)
states: 1,048,586 (6)
abstracting: (1<=p31)
states: 524,288 (5)
abstracting: (p31<=1)
states: 1,048,586 (6)
.
EG iterations: 1
-> the formula is TRUE
FORMULA RwMutex-PT-r0020w0010-CTLFireability-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 3m21.340sec
checking: E [E [EX [AF [[p31<=1 & 1<=p31]]] U [EF [[p31<=1 & 1<=p31]] & ~ [[A [[[p27<=1 & 1<=p27] & [p42<=1 & 1<=p42]] U [[p1<=1 & 1<=p1] & [p49<=1 & 1<=p49]]] | AX [[[p47<=1 & 1<=p47] & [p72<=1 & 1<=p72]]]]]]] U EG [AX [EF [AG [[p24<=1 & 1<=p24]]]]]]
normalized: E [E [EX [~ [EG [~ [[p31<=1 & 1<=p31]]]]] U [~ [[~ [EX [~ [[[p72<=1 & 1<=p72] & [p47<=1 & 1<=p47]]]]] | [~ [EG [~ [[[p49<=1 & 1<=p49] & [p1<=1 & 1<=p1]]]]] & ~ [E [~ [[[p49<=1 & 1<=p49] & [p1<=1 & 1<=p1]]] U [~ [[[p42<=1 & 1<=p42] & [p27<=1 & 1<=p27]]] & ~ [[[p49<=1 & 1<=p49] & [p1<=1 & 1<=p1]]]]]]]]] & E [true U [p31<=1 & 1<=p31]]]] U EG [~ [EX [~ [E [true U ~ [E [true U ~ [[p24<=1 & 1<=p24]]]]]]]]]]
abstracting: (1<=p24)
states: 524,288 (5)
abstracting: (p24<=1)
states: 1,048,586 (6)
..
EG iterations: 1
abstracting: (1<=p31)
states: 524,288 (5)
abstracting: (p31<=1)
states: 1,048,586 (6)
abstracting: (1<=p1)
states: 524,298 (5)
abstracting: (p1<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p27)
states: 524,298 (5)
abstracting: (p27<=1)
states: 1,048,586 (6)
abstracting: (1<=p42)
states: 524,288 (5)
abstracting: (p42<=1)
states: 1,048,586 (6)
abstracting: (1<=p1)
states: 524,298 (5)
abstracting: (p1<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p1)
states: 524,298 (5)
abstracting: (p1<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
..
EG iterations: 2
abstracting: (1<=p47)
states: 524,288 (5)
abstracting: (p47<=1)
states: 1,048,586 (6)
abstracting: (1<=p72)
states: 524,298 (5)
abstracting: (p72<=1)
states: 1,048,586 (6)
.abstracting: (1<=p31)
states: 524,288 (5)
abstracting: (p31<=1)
states: 1,048,586 (6)
.
EG iterations: 1
.-> the formula is FALSE
FORMULA RwMutex-PT-r0020w0010-CTLFireability-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m 1.095sec
checking: EG [E [A [[A [[p38<=1 & 1<=p38] U [p33<=1 & 1<=p33]] | [EX [[[p8<=1 & 1<=p8] & [p40<=1 & 1<=p40]]] & [[p24<=1 & 1<=p24] | [p0<=1 & 1<=p0]]]] U AG [[[p31<=1 & 1<=p31] & [p37<=1 & 1<=p37]]]] U EF [[p23<=1 & 1<=p23]]]]
normalized: EG [E [[~ [EG [E [true U ~ [[[p37<=1 & 1<=p37] & [p31<=1 & 1<=p31]]]]]] & ~ [E [E [true U ~ [[[p37<=1 & 1<=p37] & [p31<=1 & 1<=p31]]]] U [~ [[[~ [EG [~ [[p33<=1 & 1<=p33]]]] & ~ [E [~ [[p33<=1 & 1<=p33]] U [~ [[p38<=1 & 1<=p38]] & ~ [[p33<=1 & 1<=p33]]]]]] | [[[p0<=1 & 1<=p0] | [p24<=1 & 1<=p24]] & EX [[[p40<=1 & 1<=p40] & [p8<=1 & 1<=p8]]]]]] & E [true U ~ [[[p37<=1 & 1<=p37] & [p31<=1 & 1<=p31]]]]]]]] U E [true U [p23<=1 & 1<=p23]]]]
abstracting: (1<=p23)
states: 524,288 (5)
abstracting: (p23<=1)
states: 1,048,586 (6)
abstracting: (1<=p31)
states: 524,288 (5)
abstracting: (p31<=1)
states: 1,048,586 (6)
abstracting: (1<=p37)
states: 524,288 (5)
abstracting: (p37<=1)
states: 1,048,586 (6)
abstracting: (1<=p8)
states: 524,298 (5)
abstracting: (p8<=1)
states: 1,048,586 (6)
abstracting: (1<=p40)
states: 524,288 (5)
abstracting: (p40<=1)
states: 1,048,586 (6)
.abstracting: (1<=p24)
states: 524,288 (5)
abstracting: (p24<=1)
states: 1,048,586 (6)
abstracting: (1<=p0)
states: 1
abstracting: (p0<=1)
states: 1,048,586 (6)
abstracting: (1<=p33)
states: 524,288 (5)
abstracting: (p33<=1)
states: 1,048,586 (6)
abstracting: (1<=p38)
states: 524,288 (5)
abstracting: (p38<=1)
states: 1,048,586 (6)
abstracting: (1<=p33)
states: 524,288 (5)
abstracting: (p33<=1)
states: 1,048,586 (6)
abstracting: (1<=p33)
states: 524,288 (5)
abstracting: (p33<=1)
states: 1,048,586 (6)
.
EG iterations: 1
abstracting: (1<=p31)
states: 524,288 (5)
abstracting: (p31<=1)
states: 1,048,586 (6)
abstracting: (1<=p37)
states: 524,288 (5)
abstracting: (p37<=1)
states: 1,048,586 (6)
abstracting: (1<=p31)
states: 524,288 (5)
abstracting: (p31<=1)
states: 1,048,586 (6)
abstracting: (1<=p37)
states: 524,288 (5)
abstracting: (p37<=1)
states: 1,048,586 (6)
EG iterations: 0
EG iterations: 0
-> the formula is TRUE
FORMULA RwMutex-PT-r0020w0010-CTLFireability-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m21.280sec
checking: E [EF [[[[p26<=1 & 1<=p26] & ~ [E [[p25<=1 & 1<=p25] U [[p44<=1 & 1<=p44] & [p48<=1 & 1<=p48]]]]] & [EG [[p65<=1 & 1<=p65]] & EX [[[p10<=1 & 1<=p10] & [p61<=1 & 1<=p61]]]]]] U AX [A [AG [[[p26<=1 & 1<=p26] & [[p45<=1 & 1<=p45] & [p59<=1 & 1<=p59]]]] U ~ [AX [[[p45<=1 & 1<=p45] & [p59<=1 & 1<=p59]]]]]]]
normalized: E [E [true U [[EX [[[p61<=1 & 1<=p61] & [p10<=1 & 1<=p10]]] & EG [[p65<=1 & 1<=p65]]] & [~ [E [[p25<=1 & 1<=p25] U [[p48<=1 & 1<=p48] & [p44<=1 & 1<=p44]]]] & [p26<=1 & 1<=p26]]]] U ~ [EX [~ [[~ [EG [~ [EX [~ [[[p59<=1 & 1<=p59] & [p45<=1 & 1<=p45]]]]]]] & ~ [E [~ [EX [~ [[[p59<=1 & 1<=p59] & [p45<=1 & 1<=p45]]]]] U [E [true U ~ [[[[p59<=1 & 1<=p59] & [p45<=1 & 1<=p45]] & [p26<=1 & 1<=p26]]]] & ~ [EX [~ [[[p59<=1 & 1<=p59] & [p45<=1 & 1<=p45]]]]]]]]]]]]]
abstracting: (1<=p45)
states: 524,288 (5)
abstracting: (p45<=1)
states: 1,048,586 (6)
abstracting: (1<=p59)
states: 524,298 (5)
abstracting: (p59<=1)
states: 1,048,586 (6)
.abstracting: (1<=p26)
states: 524,288 (5)
abstracting: (p26<=1)
states: 1,048,586 (6)
abstracting: (1<=p45)
states: 524,288 (5)
abstracting: (p45<=1)
states: 1,048,586 (6)
abstracting: (1<=p59)
states: 524,298 (5)
abstracting: (p59<=1)
states: 1,048,586 (6)
abstracting: (1<=p45)
states: 524,288 (5)
abstracting: (p45<=1)
states: 1,048,586 (6)
abstracting: (1<=p59)
states: 524,298 (5)
abstracting: (p59<=1)
states: 1,048,586 (6)
.abstracting: (1<=p45)
states: 524,288 (5)
abstracting: (p45<=1)
states: 1,048,586 (6)
abstracting: (1<=p59)
states: 524,298 (5)
abstracting: (p59<=1)
states: 1,048,586 (6)
...
EG iterations: 2
.abstracting: (1<=p26)
states: 524,288 (5)
abstracting: (p26<=1)
states: 1,048,586 (6)
abstracting: (1<=p44)
states: 524,288 (5)
abstracting: (p44<=1)
states: 1,048,586 (6)
abstracting: (1<=p48)
states: 524,298 (5)
abstracting: (p48<=1)
states: 1,048,586 (6)
abstracting: (1<=p25)
states: 524,288 (5)
abstracting: (p25<=1)
states: 1,048,586 (6)
abstracting: (1<=p65)
states: 1
abstracting: (p65<=1)
states: 1,048,586 (6)
..
EG iterations: 2
abstracting: (1<=p10)
states: 524,298 (5)
abstracting: (p10<=1)
states: 1,048,586 (6)
abstracting: (1<=p61)
states: 524,288 (5)
abstracting: (p61<=1)
states: 1,048,586 (6)
.-> the formula is FALSE
FORMULA RwMutex-PT-r0020w0010-CTLFireability-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 3m24.058sec
checking: EF [AG [[[[[EX [AF [[p34<=1 & 1<=p34]]] & [p18<=1 & 1<=p18]] & [[p40<=1 & 1<=p40] & [[p41<=1 & 1<=p41] & [p42<=1 & 1<=p42]]]] & [[[p43<=1 & 1<=p43] & [[p44<=1 & 1<=p44] & [p45<=1 & 1<=p45]]] & [[p46<=1 & 1<=p46] & [[p47<=1 & 1<=p47] & [p49<=1 & 1<=p49]]]]] & [[[[p50<=1 & 1<=p50] & [p51<=1 & 1<=p51]] & [[p52<=1 & 1<=p52] & [[p53<=1 & 1<=p53] & [p54<=1 & 1<=p54]]]] & [[[p55<=1 & 1<=p55] & [[p56<=1 & 1<=p56] & [p57<=1 & 1<=p57]]] & [[p58<=1 & 1<=p58] & [[p60<=1 & 1<=p60] & [p61<=1 & 1<=p61]]]]]]]]
normalized: E [true U ~ [E [true U ~ [[[[[[[p61<=1 & 1<=p61] & [p60<=1 & 1<=p60]] & [p58<=1 & 1<=p58]] & [[[p57<=1 & 1<=p57] & [p56<=1 & 1<=p56]] & [p55<=1 & 1<=p55]]] & [[[[p54<=1 & 1<=p54] & [p53<=1 & 1<=p53]] & [p52<=1 & 1<=p52]] & [[p51<=1 & 1<=p51] & [p50<=1 & 1<=p50]]]] & [[[[[p49<=1 & 1<=p49] & [p47<=1 & 1<=p47]] & [p46<=1 & 1<=p46]] & [[[p45<=1 & 1<=p45] & [p44<=1 & 1<=p44]] & [p43<=1 & 1<=p43]]] & [[[[p42<=1 & 1<=p42] & [p41<=1 & 1<=p41]] & [p40<=1 & 1<=p40]] & [[p18<=1 & 1<=p18] & EX [~ [EG [~ [[p34<=1 & 1<=p34]]]]]]]]]]]]]
abstracting: (1<=p34)
states: 524,288 (5)
abstracting: (p34<=1)
states: 1,048,586 (6)
.
EG iterations: 1
.abstracting: (1<=p18)
states: 1,048,585 (6)
abstracting: (p18<=1)
states: 1,048,586 (6)
abstracting: (1<=p40)
states: 524,288 (5)
abstracting: (p40<=1)
states: 1,048,586 (6)
abstracting: (1<=p41)
states: 524,288 (5)
abstracting: (p41<=1)
states: 1,048,586 (6)
abstracting: (1<=p42)
states: 524,288 (5)
abstracting: (p42<=1)
states: 1,048,586 (6)
abstracting: (1<=p43)
states: 524,288 (5)
abstracting: (p43<=1)
states: 1,048,586 (6)
abstracting: (1<=p44)
states: 524,288 (5)
abstracting: (p44<=1)
states: 1,048,586 (6)
abstracting: (1<=p45)
states: 524,288 (5)
abstracting: (p45<=1)
states: 1,048,586 (6)
abstracting: (1<=p46)
states: 524,288 (5)
abstracting: (p46<=1)
states: 1,048,586 (6)
abstracting: (1<=p47)
states: 524,288 (5)
abstracting: (p47<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p50)
states: 524,288 (5)
abstracting: (p50<=1)
states: 1,048,586 (6)
abstracting: (1<=p51)
states: 524,288 (5)
abstracting: (p51<=1)
states: 1,048,586 (6)
abstracting: (1<=p52)
states: 524,288 (5)
abstracting: (p52<=1)
states: 1,048,586 (6)
abstracting: (1<=p53)
states: 524,288 (5)
abstracting: (p53<=1)
states: 1,048,586 (6)
abstracting: (1<=p54)
states: 524,288 (5)
abstracting: (p54<=1)
states: 1,048,586 (6)
abstracting: (1<=p55)
states: 524,288 (5)
abstracting: (p55<=1)
states: 1,048,586 (6)
abstracting: (1<=p56)
states: 524,288 (5)
abstracting: (p56<=1)
states: 1,048,586 (6)
abstracting: (1<=p57)
states: 524,288 (5)
abstracting: (p57<=1)
states: 1,048,586 (6)
abstracting: (1<=p58)
states: 524,288 (5)
abstracting: (p58<=1)
states: 1,048,586 (6)
abstracting: (1<=p60)
states: 524,288 (5)
abstracting: (p60<=1)
states: 1,048,586 (6)
abstracting: (1<=p61)
states: 524,288 (5)
abstracting: (p61<=1)
states: 1,048,586 (6)
-> the formula is FALSE
FORMULA RwMutex-PT-r0020w0010-CTLFireability-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m14.132sec
checking: AX [~ [E [EF [~ [[[p3<=1 & 1<=p3] & [[p51<=1 & 1<=p51] & [p22<=1 & 1<=p22]]]]] U AF [[A [[p37<=1 & 1<=p37] U [[p1<=1 & 1<=p1] & [p49<=1 & 1<=p49]]] & [[[[[[p17<=1 & 1<=p17] & [p40<=1 & 1<=p40]] & [[p41<=1 & 1<=p41] & [[p42<=1 & 1<=p42] & [p43<=1 & 1<=p43]]]] & [[[p44<=1 & 1<=p44] & [p45<=1 & 1<=p45]] & [[p46<=1 & 1<=p46] & [[p47<=1 & 1<=p47] & [p49<=1 & 1<=p49]]]]] & [[[[p50<=1 & 1<=p50] & [p51<=1 & 1<=p51]] & [[p52<=1 & 1<=p52] & [[p53<=1 & 1<=p53] & [p54<=1 & 1<=p54]]]] & [[[p55<=1 & 1<=p55] & [[p56<=1 & 1<=p56] & [p57<=1 & 1<=p57]]] & [[p58<=1 & 1<=p58] & [[p60<=1 & 1<=p60] & [p61<=1 & 1<=p61]]]]]] | [[p44<=1 & 1<=p44] & [p48<=1 & 1<=p48]]]]]]]]
normalized: ~ [EX [E [E [true U ~ [[[[p22<=1 & 1<=p22] & [p51<=1 & 1<=p51]] & [p3<=1 & 1<=p3]]]] U ~ [EG [~ [[[[[p48<=1 & 1<=p48] & [p44<=1 & 1<=p44]] | [[[[[[p61<=1 & 1<=p61] & [p60<=1 & 1<=p60]] & [p58<=1 & 1<=p58]] & [[[p57<=1 & 1<=p57] & [p56<=1 & 1<=p56]] & [p55<=1 & 1<=p55]]] & [[[[p54<=1 & 1<=p54] & [p53<=1 & 1<=p53]] & [p52<=1 & 1<=p52]] & [[p51<=1 & 1<=p51] & [p50<=1 & 1<=p50]]]] & [[[[[p49<=1 & 1<=p49] & [p47<=1 & 1<=p47]] & [p46<=1 & 1<=p46]] & [[p45<=1 & 1<=p45] & [p44<=1 & 1<=p44]]] & [[[[p43<=1 & 1<=p43] & [p42<=1 & 1<=p42]] & [p41<=1 & 1<=p41]] & [[p40<=1 & 1<=p40] & [p17<=1 & 1<=p17]]]]]] & [~ [EG [~ [[[p49<=1 & 1<=p49] & [p1<=1 & 1<=p1]]]]] & ~ [E [~ [[[p49<=1 & 1<=p49] & [p1<=1 & 1<=p1]]] U [~ [[p37<=1 & 1<=p37]] & ~ [[[p49<=1 & 1<=p49] & [p1<=1 & 1<=p1]]]]]]]]]]]]]]
abstracting: (1<=p1)
states: 524,298 (5)
abstracting: (p1<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p37)
states: 524,288 (5)
abstracting: (p37<=1)
states: 1,048,586 (6)
abstracting: (1<=p1)
states: 524,298 (5)
abstracting: (p1<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p1)
states: 524,298 (5)
abstracting: (p1<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
..
EG iterations: 2
abstracting: (1<=p17)
states: 1,048,585 (6)
abstracting: (p17<=1)
states: 1,048,586 (6)
abstracting: (1<=p40)
states: 524,288 (5)
abstracting: (p40<=1)
states: 1,048,586 (6)
abstracting: (1<=p41)
states: 524,288 (5)
abstracting: (p41<=1)
states: 1,048,586 (6)
abstracting: (1<=p42)
states: 524,288 (5)
abstracting: (p42<=1)
states: 1,048,586 (6)
abstracting: (1<=p43)
states: 524,288 (5)
abstracting: (p43<=1)
states: 1,048,586 (6)
abstracting: (1<=p44)
states: 524,288 (5)
abstracting: (p44<=1)
states: 1,048,586 (6)
abstracting: (1<=p45)
states: 524,288 (5)
abstracting: (p45<=1)
states: 1,048,586 (6)
abstracting: (1<=p46)
states: 524,288 (5)
abstracting: (p46<=1)
states: 1,048,586 (6)
abstracting: (1<=p47)
states: 524,288 (5)
abstracting: (p47<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p50)
states: 524,288 (5)
abstracting: (p50<=1)
states: 1,048,586 (6)
abstracting: (1<=p51)
states: 524,288 (5)
abstracting: (p51<=1)
states: 1,048,586 (6)
abstracting: (1<=p52)
states: 524,288 (5)
abstracting: (p52<=1)
states: 1,048,586 (6)
abstracting: (1<=p53)
states: 524,288 (5)
abstracting: (p53<=1)
states: 1,048,586 (6)
abstracting: (1<=p54)
states: 524,288 (5)
abstracting: (p54<=1)
states: 1,048,586 (6)
abstracting: (1<=p55)
states: 524,288 (5)
abstracting: (p55<=1)
states: 1,048,586 (6)
abstracting: (1<=p56)
states: 524,288 (5)
abstracting: (p56<=1)
states: 1,048,586 (6)
abstracting: (1<=p57)
states: 524,288 (5)
abstracting: (p57<=1)
states: 1,048,586 (6)
abstracting: (1<=p58)
states: 524,288 (5)
abstracting: (p58<=1)
states: 1,048,586 (6)
abstracting: (1<=p60)
states: 524,288 (5)
abstracting: (p60<=1)
states: 1,048,586 (6)
abstracting: (1<=p61)
states: 524,288 (5)
abstracting: (p61<=1)
states: 1,048,586 (6)
abstracting: (1<=p44)
states: 524,288 (5)
abstracting: (p44<=1)
states: 1,048,586 (6)
abstracting: (1<=p48)
states: 524,298 (5)
abstracting: (p48<=1)
states: 1,048,586 (6)
..
EG iterations: 2
abstracting: (1<=p3)
states: 524,298 (5)
abstracting: (p3<=1)
states: 1,048,586 (6)
abstracting: (1<=p51)
states: 524,288 (5)
abstracting: (p51<=1)
states: 1,048,586 (6)
abstracting: (1<=p22)
states: 524,288 (5)
abstracting: (p22<=1)
states: 1,048,586 (6)
.-> the formula is FALSE
FORMULA RwMutex-PT-r0020w0010-CTLFireability-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m13.352sec
checking: [AG [[[[p28<=1 & 1<=p28] | EG [AF [[p68<=1 & 1<=p68]]]] & EG [AX [[[[[[p11<=0 & 0<=p11] | [p40<=0 & 0<=p40]] | [[p41<=0 & 0<=p41] | [[p42<=0 & 0<=p42] | [p43<=0 & 0<=p43]]]] | [[[p44<=0 & 0<=p44] | [p45<=0 & 0<=p45]] | [[p46<=0 & 0<=p46] | [[p47<=0 & 0<=p47] | [p49<=0 & 0<=p49]]]]] | [[[[p50<=0 & 0<=p50] | [p51<=0 & 0<=p51]] | [[p52<=0 & 0<=p52] | [[p53<=0 & 0<=p53] | [p54<=0 & 0<=p54]]]] | [[[p55<=0 & 0<=p55] | [[p56<=0 & 0<=p56] | [p57<=0 & 0<=p57]]] | [[p58<=0 & 0<=p58] | [[p60<=0 & 0<=p60] | [p61<=0 & 0<=p61]]]]]]]]]] & AF [[[[[p28<=1 & 1<=p28] | AG [[p71<=1 & 1<=p71]]] & [[[[p22<=1 & 1<=p22] & [[p5<=1 & 1<=p5] & [p56<=1 & 1<=p56]]] | [[p44<=0 & 0<=p44] | [p48<=0 & 0<=p48]]] & [EX [[p0<=1 & 1<=p0]] | [p33<=0 & 0<=p33]]]] & [EF [[[p1<=1 & 1<=p1] & [p49<=1 & 1<=p49]]] & [EF [[AF [[[[[[p17<=1 & 1<=p17] & [p40<=1 & 1<=p40]] & [[p41<=1 & 1<=p41] & [[p42<=1 & 1<=p42] & [p43<=1 & 1<=p43]]]] & [[[p44<=1 & 1<=p44] & [p45<=1 & 1<=p45]] & [[p46<=1 & 1<=p46] & [[p47<=1 & 1<=p47] & [p49<=1 & 1<=p49]]]]] & [[[[p50<=1 & 1<=p50] & [p51<=1 & 1<=p51]] & [[p52<=1 & 1<=p52] & [[p53<=1 & 1<=p53] & [p54<=1 & 1<=p54]]]] & [[[p55<=1 & 1<=p55] & [[p56<=1 & 1<=p56] & [p57<=1 & 1<=p57]]] & [[p58<=1 & 1<=p58] & [[p60<=1 & 1<=p60] & [p61<=1 & 1<=p61]]]]]]] & AX [[p25<=1 & 1<=p25]]]] & [AF [~ [A [[p19<=1 & 1<=p19] U [[p4<=1 & 1<=p4] & [p53<=1 & 1<=p53]]]]] | AF [[[[p7<=0 & 0<=p7] | [p58<=0 & 0<=p58]] & [[p47<=0 & 0<=p47] | [p72<=0 & 0<=p72]]]]]]]]]]
normalized: [~ [EG [~ [[[[[~ [EG [~ [[[[p72<=0 & 0<=p72] | [p47<=0 & 0<=p47]] & [[p58<=0 & 0<=p58] | [p7<=0 & 0<=p7]]]]]] | ~ [EG [[~ [EG [~ [[[p53<=1 & 1<=p53] & [p4<=1 & 1<=p4]]]]] & ~ [E [~ [[[p53<=1 & 1<=p53] & [p4<=1 & 1<=p4]]] U [~ [[p19<=1 & 1<=p19]] & ~ [[[p53<=1 & 1<=p53] & [p4<=1 & 1<=p4]]]]]]]]]] & E [true U [~ [EX [~ [[p25<=1 & 1<=p25]]]] & ~ [EG [~ [[[[[[[p61<=1 & 1<=p61] & [p60<=1 & 1<=p60]] & [p58<=1 & 1<=p58]] & [[[p57<=1 & 1<=p57] & [p56<=1 & 1<=p56]] & [p55<=1 & 1<=p55]]] & [[[[p54<=1 & 1<=p54] & [p53<=1 & 1<=p53]] & [p52<=1 & 1<=p52]] & [[p51<=1 & 1<=p51] & [p50<=1 & 1<=p50]]]] & [[[[[p49<=1 & 1<=p49] & [p47<=1 & 1<=p47]] & [p46<=1 & 1<=p46]] & [[p45<=1 & 1<=p45] & [p44<=1 & 1<=p44]]] & [[[[p43<=1 & 1<=p43] & [p42<=1 & 1<=p42]] & [p41<=1 & 1<=p41]] & [[p40<=1 & 1<=p40] & [p17<=1 & 1<=p17]]]]]]]]]]] & E [true U [[p49<=1 & 1<=p49] & [p1<=1 & 1<=p1]]]] & [[[[p33<=0 & 0<=p33] | EX [[p0<=1 & 1<=p0]]] & [[[p48<=0 & 0<=p48] | [p44<=0 & 0<=p44]] | [[[p56<=1 & 1<=p56] & [p5<=1 & 1<=p5]] & [p22<=1 & 1<=p22]]]] & [~ [E [true U ~ [[p71<=1 & 1<=p71]]]] | [p28<=1 & 1<=p28]]]]]]] & ~ [E [true U ~ [[EG [~ [EX [~ [[[[[[[p61<=0 & 0<=p61] | [p60<=0 & 0<=p60]] | [p58<=0 & 0<=p58]] | [[[p57<=0 & 0<=p57] | [p56<=0 & 0<=p56]] | [p55<=0 & 0<=p55]]] | [[[[p54<=0 & 0<=p54] | [p53<=0 & 0<=p53]] | [p52<=0 & 0<=p52]] | [[p51<=0 & 0<=p51] | [p50<=0 & 0<=p50]]]] | [[[[[p49<=0 & 0<=p49] | [p47<=0 & 0<=p47]] | [p46<=0 & 0<=p46]] | [[p45<=0 & 0<=p45] | [p44<=0 & 0<=p44]]] | [[[[p43<=0 & 0<=p43] | [p42<=0 & 0<=p42]] | [p41<=0 & 0<=p41]] | [[p40<=0 & 0<=p40] | [p11<=0 & 0<=p11]]]]]]]]] & [EG [~ [EG [~ [[p68<=1 & 1<=p68]]]]] | [p28<=1 & 1<=p28]]]]]]]
abstracting: (1<=p28)
states: 524,288 (5)
abstracting: (p28<=1)
states: 1,048,586 (6)
abstracting: (1<=p68)
states: 1
abstracting: (p68<=1)
states: 1,048,586 (6)
.
EG iterations: 1
..
EG iterations: 2
abstracting: (0<=p11)
states: 1,048,586 (6)
abstracting: (p11<=0)
states: 1
abstracting: (0<=p40)
states: 1,048,586 (6)
abstracting: (p40<=0)
states: 524,298 (5)
abstracting: (0<=p41)
states: 1,048,586 (6)
abstracting: (p41<=0)
states: 524,298 (5)
abstracting: (0<=p42)
states: 1,048,586 (6)
abstracting: (p42<=0)
states: 524,298 (5)
abstracting: (0<=p43)
states: 1,048,586 (6)
abstracting: (p43<=0)
states: 524,298 (5)
abstracting: (0<=p44)
states: 1,048,586 (6)
abstracting: (p44<=0)
states: 524,298 (5)
abstracting: (0<=p45)
states: 1,048,586 (6)
abstracting: (p45<=0)
states: 524,298 (5)
abstracting: (0<=p46)
states: 1,048,586 (6)
abstracting: (p46<=0)
states: 524,298 (5)
abstracting: (0<=p47)
states: 1,048,586 (6)
abstracting: (p47<=0)
states: 524,298 (5)
abstracting: (0<=p49)
states: 1,048,586 (6)
abstracting: (p49<=0)
states: 524,298 (5)
abstracting: (0<=p50)
states: 1,048,586 (6)
abstracting: (p50<=0)
states: 524,298 (5)
abstracting: (0<=p51)
states: 1,048,586 (6)
abstracting: (p51<=0)
states: 524,298 (5)
abstracting: (0<=p52)
states: 1,048,586 (6)
abstracting: (p52<=0)
states: 524,298 (5)
abstracting: (0<=p53)
states: 1,048,586 (6)
abstracting: (p53<=0)
states: 524,298 (5)
abstracting: (0<=p54)
states: 1,048,586 (6)
abstracting: (p54<=0)
states: 524,298 (5)
abstracting: (0<=p55)
states: 1,048,586 (6)
abstracting: (p55<=0)
states: 524,298 (5)
abstracting: (0<=p56)
states: 1,048,586 (6)
abstracting: (p56<=0)
states: 524,298 (5)
abstracting: (0<=p57)
states: 1,048,586 (6)
abstracting: (p57<=0)
states: 524,298 (5)
abstracting: (0<=p58)
states: 1,048,586 (6)
abstracting: (p58<=0)
states: 524,298 (5)
abstracting: (0<=p60)
states: 1,048,586 (6)
abstracting: (p60<=0)
states: 524,298 (5)
abstracting: (0<=p61)
states: 1,048,586 (6)
abstracting: (p61<=0)
states: 524,298 (5)
...
EG iterations: 2
abstracting: (1<=p28)
states: 524,288 (5)
abstracting: (p28<=1)
states: 1,048,586 (6)
abstracting: (1<=p71)
states: 1
abstracting: (p71<=1)
states: 1,048,586 (6)
abstracting: (1<=p22)
states: 524,288 (5)
abstracting: (p22<=1)
states: 1,048,586 (6)
abstracting: (1<=p5)
states: 524,298 (5)
abstracting: (p5<=1)
states: 1,048,586 (6)
abstracting: (1<=p56)
states: 524,288 (5)
abstracting: (p56<=1)
states: 1,048,586 (6)
abstracting: (0<=p44)
states: 1,048,586 (6)
abstracting: (p44<=0)
states: 524,298 (5)
abstracting: (0<=p48)
states: 1,048,586 (6)
abstracting: (p48<=0)
states: 524,288 (5)
abstracting: (1<=p0)
states: 1
abstracting: (p0<=1)
states: 1,048,586 (6)
.abstracting: (0<=p33)
states: 1,048,586 (6)
abstracting: (p33<=0)
states: 524,298 (5)
abstracting: (1<=p1)
states: 524,298 (5)
abstracting: (p1<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p17)
states: 1,048,585 (6)
abstracting: (p17<=1)
states: 1,048,586 (6)
abstracting: (1<=p40)
states: 524,288 (5)
abstracting: (p40<=1)
states: 1,048,586 (6)
abstracting: (1<=p41)
states: 524,288 (5)
abstracting: (p41<=1)
states: 1,048,586 (6)
abstracting: (1<=p42)
states: 524,288 (5)
abstracting: (p42<=1)
states: 1,048,586 (6)
abstracting: (1<=p43)
states: 524,288 (5)
abstracting: (p43<=1)
states: 1,048,586 (6)
abstracting: (1<=p44)
states: 524,288 (5)
abstracting: (p44<=1)
states: 1,048,586 (6)
abstracting: (1<=p45)
states: 524,288 (5)
abstracting: (p45<=1)
states: 1,048,586 (6)
abstracting: (1<=p46)
states: 524,288 (5)
abstracting: (p46<=1)
states: 1,048,586 (6)
abstracting: (1<=p47)
states: 524,288 (5)
abstracting: (p47<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p50)
states: 524,288 (5)
abstracting: (p50<=1)
states: 1,048,586 (6)
abstracting: (1<=p51)
states: 524,288 (5)
abstracting: (p51<=1)
states: 1,048,586 (6)
abstracting: (1<=p52)
states: 524,288 (5)
abstracting: (p52<=1)
states: 1,048,586 (6)
abstracting: (1<=p53)
states: 524,288 (5)
abstracting: (p53<=1)
states: 1,048,586 (6)
abstracting: (1<=p54)
states: 524,288 (5)
abstracting: (p54<=1)
states: 1,048,586 (6)
abstracting: (1<=p55)
states: 524,288 (5)
abstracting: (p55<=1)
states: 1,048,586 (6)
abstracting: (1<=p56)
states: 524,288 (5)
abstracting: (p56<=1)
states: 1,048,586 (6)
abstracting: (1<=p57)
states: 524,288 (5)
abstracting: (p57<=1)
states: 1,048,586 (6)
abstracting: (1<=p58)
states: 524,288 (5)
abstracting: (p58<=1)
states: 1,048,586 (6)
abstracting: (1<=p60)
states: 524,288 (5)
abstracting: (p60<=1)
states: 1,048,586 (6)
abstracting: (1<=p61)
states: 524,288 (5)
abstracting: (p61<=1)
states: 1,048,586 (6)
..
EG iterations: 2
abstracting: (1<=p25)
states: 524,288 (5)
abstracting: (p25<=1)
states: 1,048,586 (6)
.abstracting: (1<=p4)
states: 524,298 (5)
abstracting: (p4<=1)
states: 1,048,586 (6)
abstracting: (1<=p53)
states: 524,288 (5)
abstracting: (p53<=1)
states: 1,048,586 (6)
abstracting: (1<=p19)
states: 524,288 (5)
abstracting: (p19<=1)
states: 1,048,586 (6)
abstracting: (1<=p4)
states: 524,298 (5)
abstracting: (p4<=1)
states: 1,048,586 (6)
abstracting: (1<=p53)
states: 524,288 (5)
abstracting: (p53<=1)
states: 1,048,586 (6)
abstracting: (1<=p4)
states: 524,298 (5)
abstracting: (p4<=1)
states: 1,048,586 (6)
abstracting: (1<=p53)
states: 524,288 (5)
abstracting: (p53<=1)
states: 1,048,586 (6)
..
EG iterations: 2
.
EG iterations: 1
abstracting: (0<=p7)
states: 1,048,586 (6)
abstracting: (p7<=0)
states: 524,288 (5)
abstracting: (0<=p58)
states: 1,048,586 (6)
abstracting: (p58<=0)
states: 524,298 (5)
abstracting: (0<=p47)
states: 1,048,586 (6)
abstracting: (p47<=0)
states: 524,298 (5)
abstracting: (0<=p72)
states: 1,048,586 (6)
abstracting: (p72<=0)
states: 524,288 (5)
.
EG iterations: 1
EG iterations: 0
-> the formula is FALSE
FORMULA RwMutex-PT-r0020w0010-CTLFireability-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m 6.910sec
checking: ~ [E [[E [EF [[[[p2<=1 & 1<=p2] & [p50<=1 & 1<=p50]] | [p21<=1 & 1<=p21]]] U EF [[p71<=1 & 1<=p71]]] & [AF [[[[p44<=1 & 1<=p44] & [[p48<=1 & 1<=p48] & [p26<=1 & 1<=p26]]] | [[p2<=1 & 1<=p2] & [[p50<=1 & 1<=p50] & [p28<=1 & 1<=p28]]]]] | [~ [AF [[p35<=1 & 1<=p35]]] | AG [[[[[[[p15<=1 & 1<=p15] & [p40<=1 & 1<=p40]] & [[p41<=1 & 1<=p41] & [[p42<=1 & 1<=p42] & [p43<=1 & 1<=p43]]]] & [[[p44<=1 & 1<=p44] & [p45<=1 & 1<=p45]] & [[p46<=1 & 1<=p46] & [[p47<=1 & 1<=p47] & [p49<=1 & 1<=p49]]]]] & [[[[p50<=1 & 1<=p50] & [p51<=1 & 1<=p51]] & [[p52<=1 & 1<=p52] & [[p53<=1 & 1<=p53] & [p54<=1 & 1<=p54]]]] & [[[p55<=1 & 1<=p55] & [[p56<=1 & 1<=p56] & [p57<=1 & 1<=p57]]] & [[p58<=1 & 1<=p58] & [[p60<=1 & 1<=p60] & [p61<=1 & 1<=p61]]]]]] | [p31<=1 & 1<=p31]]]]]] U E [[[p66<=1 & 1<=p66] & [[AX [[p34<=1 & 1<=p34]] | [[[[[p46<=1 & 1<=p46] & [p70<=1 & 1<=p70]] & [[p15<=1 & 1<=p15] & [[p40<=1 & 1<=p40] & [p41<=1 & 1<=p41]]]] & [[[p42<=1 & 1<=p42] & [[p43<=1 & 1<=p43] & [p44<=1 & 1<=p44]]] & [[p45<=1 & 1<=p45] & [[p46<=1 & 1<=p46] & [p47<=1 & 1<=p47]]]]] & [[[[p49<=1 & 1<=p49] & [[p50<=1 & 1<=p50] & [p51<=1 & 1<=p51]]] & [[p52<=1 & 1<=p52] & [[p53<=1 & 1<=p53] & [p54<=1 & 1<=p54]]]] & [[[p55<=1 & 1<=p55] & [[p56<=1 & 1<=p56] & [p57<=1 & 1<=p57]]] & [[p58<=1 & 1<=p58] & [[p60<=1 & 1<=p60] & [p61<=1 & 1<=p61]]]]]]] | [EX [[[p9<=1 & 1<=p9] & [p60<=1 & 1<=p60]]] | EG [[p0<=1 & 1<=p0]]]]] U [~ [[p65<=1 & 1<=p65]] & AG [[[[p3<=1 & 1<=p3] & [p51<=1 & 1<=p51]] | [p62<=1 & 1<=p62]]]]]]]
normalized: ~ [E [[[[~ [E [true U ~ [[[p31<=1 & 1<=p31] | [[[[[[p61<=1 & 1<=p61] & [p60<=1 & 1<=p60]] & [p58<=1 & 1<=p58]] & [[[p57<=1 & 1<=p57] & [p56<=1 & 1<=p56]] & [p55<=1 & 1<=p55]]] & [[[[p54<=1 & 1<=p54] & [p53<=1 & 1<=p53]] & [p52<=1 & 1<=p52]] & [[p51<=1 & 1<=p51] & [p50<=1 & 1<=p50]]]] & [[[[[p49<=1 & 1<=p49] & [p47<=1 & 1<=p47]] & [p46<=1 & 1<=p46]] & [[p45<=1 & 1<=p45] & [p44<=1 & 1<=p44]]] & [[[[p43<=1 & 1<=p43] & [p42<=1 & 1<=p42]] & [p41<=1 & 1<=p41]] & [[p40<=1 & 1<=p40] & [p15<=1 & 1<=p15]]]]]]]]] | EG [~ [[p35<=1 & 1<=p35]]]] | ~ [EG [~ [[[[[p28<=1 & 1<=p28] & [p50<=1 & 1<=p50]] & [p2<=1 & 1<=p2]] | [[[p26<=1 & 1<=p26] & [p48<=1 & 1<=p48]] & [p44<=1 & 1<=p44]]]]]]] & E [E [true U [[p21<=1 & 1<=p21] | [[p50<=1 & 1<=p50] & [p2<=1 & 1<=p2]]]] U E [true U [p71<=1 & 1<=p71]]]] U E [[[[EG [[p0<=1 & 1<=p0]] | EX [[[p60<=1 & 1<=p60] & [p9<=1 & 1<=p9]]]] | [[[[[[[p61<=1 & 1<=p61] & [p60<=1 & 1<=p60]] & [p58<=1 & 1<=p58]] & [[[p57<=1 & 1<=p57] & [p56<=1 & 1<=p56]] & [p55<=1 & 1<=p55]]] & [[[[p54<=1 & 1<=p54] & [p53<=1 & 1<=p53]] & [p52<=1 & 1<=p52]] & [[[p51<=1 & 1<=p51] & [p50<=1 & 1<=p50]] & [p49<=1 & 1<=p49]]]] & [[[[[p47<=1 & 1<=p47] & [p46<=1 & 1<=p46]] & [p45<=1 & 1<=p45]] & [[[p44<=1 & 1<=p44] & [p43<=1 & 1<=p43]] & [p42<=1 & 1<=p42]]] & [[[[p41<=1 & 1<=p41] & [p40<=1 & 1<=p40]] & [p15<=1 & 1<=p15]] & [[p70<=1 & 1<=p70] & [p46<=1 & 1<=p46]]]]] | ~ [EX [~ [[p34<=1 & 1<=p34]]]]]] & [p66<=1 & 1<=p66]] U [~ [E [true U ~ [[[p62<=1 & 1<=p62] | [[p51<=1 & 1<=p51] & [p3<=1 & 1<=p3]]]]]] & ~ [[p65<=1 & 1<=p65]]]]]]
abstracting: (1<=p65)
states: 1
abstracting: (p65<=1)
states: 1,048,586 (6)
abstracting: (1<=p3)
states: 524,298 (5)
abstracting: (p3<=1)
states: 1,048,586 (6)
abstracting: (1<=p51)
states: 524,288 (5)
abstracting: (p51<=1)
states: 1,048,586 (6)
abstracting: (1<=p62)
states: 1
abstracting: (p62<=1)
states: 1,048,586 (6)
abstracting: (1<=p66)
states: 1
abstracting: (p66<=1)
states: 1,048,586 (6)
abstracting: (1<=p34)
states: 524,288 (5)
abstracting: (p34<=1)
states: 1,048,586 (6)
.abstracting: (1<=p46)
states: 524,288 (5)
abstracting: (p46<=1)
states: 1,048,586 (6)
abstracting: (1<=p70)
states: 524,298 (5)
abstracting: (p70<=1)
states: 1,048,586 (6)
abstracting: (1<=p15)
states: 1,048,585 (6)
abstracting: (p15<=1)
states: 1,048,586 (6)
abstracting: (1<=p40)
states: 524,288 (5)
abstracting: (p40<=1)
states: 1,048,586 (6)
abstracting: (1<=p41)
states: 524,288 (5)
abstracting: (p41<=1)
states: 1,048,586 (6)
abstracting: (1<=p42)
states: 524,288 (5)
abstracting: (p42<=1)
states: 1,048,586 (6)
abstracting: (1<=p43)
states: 524,288 (5)
abstracting: (p43<=1)
states: 1,048,586 (6)
abstracting: (1<=p44)
states: 524,288 (5)
abstracting: (p44<=1)
states: 1,048,586 (6)
abstracting: (1<=p45)
states: 524,288 (5)
abstracting: (p45<=1)
states: 1,048,586 (6)
abstracting: (1<=p46)
states: 524,288 (5)
abstracting: (p46<=1)
states: 1,048,586 (6)
abstracting: (1<=p47)
states: 524,288 (5)
abstracting: (p47<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p50)
states: 524,288 (5)
abstracting: (p50<=1)
states: 1,048,586 (6)
abstracting: (1<=p51)
states: 524,288 (5)
abstracting: (p51<=1)
states: 1,048,586 (6)
abstracting: (1<=p52)
states: 524,288 (5)
abstracting: (p52<=1)
states: 1,048,586 (6)
abstracting: (1<=p53)
states: 524,288 (5)
abstracting: (p53<=1)
states: 1,048,586 (6)
abstracting: (1<=p54)
states: 524,288 (5)
abstracting: (p54<=1)
states: 1,048,586 (6)
abstracting: (1<=p55)
states: 524,288 (5)
abstracting: (p55<=1)
states: 1,048,586 (6)
abstracting: (1<=p56)
states: 524,288 (5)
abstracting: (p56<=1)
states: 1,048,586 (6)
abstracting: (1<=p57)
states: 524,288 (5)
abstracting: (p57<=1)
states: 1,048,586 (6)
abstracting: (1<=p58)
states: 524,288 (5)
abstracting: (p58<=1)
states: 1,048,586 (6)
abstracting: (1<=p60)
states: 524,288 (5)
abstracting: (p60<=1)
states: 1,048,586 (6)
abstracting: (1<=p61)
states: 524,288 (5)
abstracting: (p61<=1)
states: 1,048,586 (6)
abstracting: (1<=p9)
states: 524,298 (5)
abstracting: (p9<=1)
states: 1,048,586 (6)
abstracting: (1<=p60)
states: 524,288 (5)
abstracting: (p60<=1)
states: 1,048,586 (6)
.abstracting: (1<=p0)
states: 1
abstracting: (p0<=1)
states: 1,048,586 (6)
..
EG iterations: 2
abstracting: (1<=p71)
states: 1
abstracting: (p71<=1)
states: 1,048,586 (6)
abstracting: (1<=p2)
states: 524,298 (5)
abstracting: (p2<=1)
states: 1,048,586 (6)
abstracting: (1<=p50)
states: 524,288 (5)
abstracting: (p50<=1)
states: 1,048,586 (6)
abstracting: (1<=p21)
states: 524,288 (5)
abstracting: (p21<=1)
states: 1,048,586 (6)
abstracting: (1<=p44)
states: 524,288 (5)
abstracting: (p44<=1)
states: 1,048,586 (6)
abstracting: (1<=p48)
states: 524,298 (5)
abstracting: (p48<=1)
states: 1,048,586 (6)
abstracting: (1<=p26)
states: 524,288 (5)
abstracting: (p26<=1)
states: 1,048,586 (6)
abstracting: (1<=p2)
states: 524,298 (5)
abstracting: (p2<=1)
states: 1,048,586 (6)
abstracting: (1<=p50)
states: 524,288 (5)
abstracting: (p50<=1)
states: 1,048,586 (6)
abstracting: (1<=p28)
states: 524,288 (5)
abstracting: (p28<=1)
states: 1,048,586 (6)
.
EG iterations: 1
abstracting: (1<=p35)
states: 524,288 (5)
abstracting: (p35<=1)
states: 1,048,586 (6)
.
EG iterations: 1
abstracting: (1<=p15)
states: 1,048,585 (6)
abstracting: (p15<=1)
states: 1,048,586 (6)
abstracting: (1<=p40)
states: 524,288 (5)
abstracting: (p40<=1)
states: 1,048,586 (6)
abstracting: (1<=p41)
states: 524,288 (5)
abstracting: (p41<=1)
states: 1,048,586 (6)
abstracting: (1<=p42)
states: 524,288 (5)
abstracting: (p42<=1)
states: 1,048,586 (6)
abstracting: (1<=p43)
states: 524,288 (5)
abstracting: (p43<=1)
states: 1,048,586 (6)
abstracting: (1<=p44)
states: 524,288 (5)
abstracting: (p44<=1)
states: 1,048,586 (6)
abstracting: (1<=p45)
states: 524,288 (5)
abstracting: (p45<=1)
states: 1,048,586 (6)
abstracting: (1<=p46)
states: 524,288 (5)
abstracting: (p46<=1)
states: 1,048,586 (6)
abstracting: (1<=p47)
states: 524,288 (5)
abstracting: (p47<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p50)
states: 524,288 (5)
abstracting: (p50<=1)
states: 1,048,586 (6)
abstracting: (1<=p51)
states: 524,288 (5)
abstracting: (p51<=1)
states: 1,048,586 (6)
abstracting: (1<=p52)
states: 524,288 (5)
abstracting: (p52<=1)
states: 1,048,586 (6)
abstracting: (1<=p53)
states: 524,288 (5)
abstracting: (p53<=1)
states: 1,048,586 (6)
abstracting: (1<=p54)
states: 524,288 (5)
abstracting: (p54<=1)
states: 1,048,586 (6)
abstracting: (1<=p55)
states: 524,288 (5)
abstracting: (p55<=1)
states: 1,048,586 (6)
abstracting: (1<=p56)
states: 524,288 (5)
abstracting: (p56<=1)
states: 1,048,586 (6)
abstracting: (1<=p57)
states: 524,288 (5)
abstracting: (p57<=1)
states: 1,048,586 (6)
abstracting: (1<=p58)
states: 524,288 (5)
abstracting: (p58<=1)
states: 1,048,586 (6)
abstracting: (1<=p60)
states: 524,288 (5)
abstracting: (p60<=1)
states: 1,048,586 (6)
abstracting: (1<=p61)
states: 524,288 (5)
abstracting: (p61<=1)
states: 1,048,586 (6)
abstracting: (1<=p31)
states: 524,288 (5)
abstracting: (p31<=1)
states: 1,048,586 (6)
-> the formula is TRUE
FORMULA RwMutex-PT-r0020w0010-CTLFireability-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m35.213sec
checking: [EG [[[[[A [[[p5<=1 & 1<=p5] & [p56<=1 & 1<=p56]] U EX [[[p8<=1 & 1<=p8] & [p40<=1 & 1<=p40]]]] & [p17<=1 & 1<=p17]] & [[p40<=1 & 1<=p40] & [[p41<=1 & 1<=p41] & [p42<=1 & 1<=p42]]]] & [[[p43<=1 & 1<=p43] & [[p44<=1 & 1<=p44] & [p45<=1 & 1<=p45]]] & [[p46<=1 & 1<=p46] & [[p47<=1 & 1<=p47] & [p49<=1 & 1<=p49]]]]] & [[[[p50<=1 & 1<=p50] & [p51<=1 & 1<=p51]] & [[p52<=1 & 1<=p52] & [[p53<=1 & 1<=p53] & [p54<=1 & 1<=p54]]]] & [[[p55<=1 & 1<=p55] & [[p56<=1 & 1<=p56] & [p57<=1 & 1<=p57]]] & [[p58<=1 & 1<=p58] & [[p60<=1 & 1<=p60] & [p61<=1 & 1<=p61]]]]]]] & [AX [[[[p63<=0 & 0<=p63] & [p65<=0 & 0<=p65]] | A [[[[[[p17<=1 & 1<=p17] & [p40<=1 & 1<=p40]] & [[p41<=1 & 1<=p41] & [[p42<=1 & 1<=p42] & [p43<=1 & 1<=p43]]]] & [[[p44<=1 & 1<=p44] & [p45<=1 & 1<=p45]] & [[p46<=1 & 1<=p46] & [[p47<=1 & 1<=p47] & [p49<=1 & 1<=p49]]]]] & [[[[p50<=1 & 1<=p50] & [p51<=1 & 1<=p51]] & [[p52<=1 & 1<=p52] & [[p53<=1 & 1<=p53] & [p54<=1 & 1<=p54]]]] & [[[p55<=1 & 1<=p55] & [[p56<=1 & 1<=p56] & [p57<=1 & 1<=p57]]] & [[p58<=1 & 1<=p58] & [[p60<=1 & 1<=p60] & [p61<=1 & 1<=p61]]]]]] U [[p1<=1 & 1<=p1] & [p49<=1 & 1<=p49]]]]] & AF [EX [[[p30<=1 & 1<=p30] | [[[[[p15<=1 & 1<=p15] & [p40<=1 & 1<=p40]] & [[p41<=1 & 1<=p41] & [[p42<=1 & 1<=p42] & [p43<=1 & 1<=p43]]]] & [[[p44<=1 & 1<=p44] & [p45<=1 & 1<=p45]] & [[p46<=1 & 1<=p46] & [[p47<=1 & 1<=p47] & [p49<=1 & 1<=p49]]]]] & [[[[p50<=1 & 1<=p50] & [p51<=1 & 1<=p51]] & [[p52<=1 & 1<=p52] & [[p53<=1 & 1<=p53] & [p54<=1 & 1<=p54]]]] & [[[p55<=1 & 1<=p55] & [[p56<=1 & 1<=p56] & [p57<=1 & 1<=p57]]] & [[p58<=1 & 1<=p58] & [[p60<=1 & 1<=p60] & [p61<=1 & 1<=p61]]]]]]]]]]]
normalized: [[~ [EG [~ [EX [[[[[[[[p61<=1 & 1<=p61] & [p60<=1 & 1<=p60]] & [p58<=1 & 1<=p58]] & [[[p57<=1 & 1<=p57] & [p56<=1 & 1<=p56]] & [p55<=1 & 1<=p55]]] & [[[[p54<=1 & 1<=p54] & [p53<=1 & 1<=p53]] & [p52<=1 & 1<=p52]] & [[p51<=1 & 1<=p51] & [p50<=1 & 1<=p50]]]] & [[[[[p49<=1 & 1<=p49] & [p47<=1 & 1<=p47]] & [p46<=1 & 1<=p46]] & [[p45<=1 & 1<=p45] & [p44<=1 & 1<=p44]]] & [[[[p43<=1 & 1<=p43] & [p42<=1 & 1<=p42]] & [p41<=1 & 1<=p41]] & [[p40<=1 & 1<=p40] & [p15<=1 & 1<=p15]]]]] | [p30<=1 & 1<=p30]]]]]] & ~ [EX [~ [[[~ [EG [~ [[[p49<=1 & 1<=p49] & [p1<=1 & 1<=p1]]]]] & ~ [E [~ [[[p49<=1 & 1<=p49] & [p1<=1 & 1<=p1]]] U [~ [[[[[[[p61<=1 & 1<=p61] & [p60<=1 & 1<=p60]] & [p58<=1 & 1<=p58]] & [[[p57<=1 & 1<=p57] & [p56<=1 & 1<=p56]] & [p55<=1 & 1<=p55]]] & [[[[p54<=1 & 1<=p54] & [p53<=1 & 1<=p53]] & [p52<=1 & 1<=p52]] & [[p51<=1 & 1<=p51] & [p50<=1 & 1<=p50]]]] & [[[[[p49<=1 & 1<=p49] & [p47<=1 & 1<=p47]] & [p46<=1 & 1<=p46]] & [[p45<=1 & 1<=p45] & [p44<=1 & 1<=p44]]] & [[[[p43<=1 & 1<=p43] & [p42<=1 & 1<=p42]] & [p41<=1 & 1<=p41]] & [[p40<=1 & 1<=p40] & [p17<=1 & 1<=p17]]]]]] & ~ [[[p49<=1 & 1<=p49] & [p1<=1 & 1<=p1]]]]]]] | [[p65<=0 & 0<=p65] & [p63<=0 & 0<=p63]]]]]]] & EG [[[[[[[p61<=1 & 1<=p61] & [p60<=1 & 1<=p60]] & [p58<=1 & 1<=p58]] & [[[p57<=1 & 1<=p57] & [p56<=1 & 1<=p56]] & [p55<=1 & 1<=p55]]] & [[[[p54<=1 & 1<=p54] & [p53<=1 & 1<=p53]] & [p52<=1 & 1<=p52]] & [[p51<=1 & 1<=p51] & [p50<=1 & 1<=p50]]]] & [[[[[p49<=1 & 1<=p49] & [p47<=1 & 1<=p47]] & [p46<=1 & 1<=p46]] & [[[p45<=1 & 1<=p45] & [p44<=1 & 1<=p44]] & [p43<=1 & 1<=p43]]] & [[[[p42<=1 & 1<=p42] & [p41<=1 & 1<=p41]] & [p40<=1 & 1<=p40]] & [[p17<=1 & 1<=p17] & [~ [EG [~ [EX [[[p40<=1 & 1<=p40] & [p8<=1 & 1<=p8]]]]]] & ~ [E [~ [EX [[[p40<=1 & 1<=p40] & [p8<=1 & 1<=p8]]]] U [~ [[[p56<=1 & 1<=p56] & [p5<=1 & 1<=p5]]] & ~ [EX [[[p40<=1 & 1<=p40] & [p8<=1 & 1<=p8]]]]]]]]]]]]]]
abstracting: (1<=p8)
states: 524,298 (5)
abstracting: (p8<=1)
states: 1,048,586 (6)
abstracting: (1<=p40)
states: 524,288 (5)
abstracting: (p40<=1)
states: 1,048,586 (6)
.abstracting: (1<=p5)
states: 524,298 (5)
abstracting: (p5<=1)
states: 1,048,586 (6)
abstracting: (1<=p56)
states: 524,288 (5)
abstracting: (p56<=1)
states: 1,048,586 (6)
abstracting: (1<=p8)
states: 524,298 (5)
abstracting: (p8<=1)
states: 1,048,586 (6)
abstracting: (1<=p40)
states: 524,288 (5)
abstracting: (p40<=1)
states: 1,048,586 (6)
.abstracting: (1<=p8)
states: 524,298 (5)
abstracting: (p8<=1)
states: 1,048,586 (6)
abstracting: (1<=p40)
states: 524,288 (5)
abstracting: (p40<=1)
states: 1,048,586 (6)
..
EG iterations: 1
abstracting: (1<=p17)
states: 1,048,585 (6)
abstracting: (p17<=1)
states: 1,048,586 (6)
abstracting: (1<=p40)
states: 524,288 (5)
abstracting: (p40<=1)
states: 1,048,586 (6)
abstracting: (1<=p41)
states: 524,288 (5)
abstracting: (p41<=1)
states: 1,048,586 (6)
abstracting: (1<=p42)
states: 524,288 (5)
abstracting: (p42<=1)
states: 1,048,586 (6)
abstracting: (1<=p43)
states: 524,288 (5)
abstracting: (p43<=1)
states: 1,048,586 (6)
abstracting: (1<=p44)
states: 524,288 (5)
abstracting: (p44<=1)
states: 1,048,586 (6)
abstracting: (1<=p45)
states: 524,288 (5)
abstracting: (p45<=1)
states: 1,048,586 (6)
abstracting: (1<=p46)
states: 524,288 (5)
abstracting: (p46<=1)
states: 1,048,586 (6)
abstracting: (1<=p47)
states: 524,288 (5)
abstracting: (p47<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p50)
states: 524,288 (5)
abstracting: (p50<=1)
states: 1,048,586 (6)
abstracting: (1<=p51)
states: 524,288 (5)
abstracting: (p51<=1)
states: 1,048,586 (6)
abstracting: (1<=p52)
states: 524,288 (5)
abstracting: (p52<=1)
states: 1,048,586 (6)
abstracting: (1<=p53)
states: 524,288 (5)
abstracting: (p53<=1)
states: 1,048,586 (6)
abstracting: (1<=p54)
states: 524,288 (5)
abstracting: (p54<=1)
states: 1,048,586 (6)
abstracting: (1<=p55)
states: 524,288 (5)
abstracting: (p55<=1)
states: 1,048,586 (6)
abstracting: (1<=p56)
states: 524,288 (5)
abstracting: (p56<=1)
states: 1,048,586 (6)
abstracting: (1<=p57)
states: 524,288 (5)
abstracting: (p57<=1)
states: 1,048,586 (6)
abstracting: (1<=p58)
states: 524,288 (5)
abstracting: (p58<=1)
states: 1,048,586 (6)
abstracting: (1<=p60)
states: 524,288 (5)
abstracting: (p60<=1)
states: 1,048,586 (6)
abstracting: (1<=p61)
states: 524,288 (5)
abstracting: (p61<=1)
states: 1,048,586 (6)
..
EG iterations: 2
abstracting: (0<=p63)
states: 1,048,586 (6)
abstracting: (p63<=0)
states: 1,048,585 (6)
abstracting: (0<=p65)
states: 1,048,586 (6)
abstracting: (p65<=0)
states: 1,048,585 (6)
abstracting: (1<=p1)
states: 524,298 (5)
abstracting: (p1<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p17)
states: 1,048,585 (6)
abstracting: (p17<=1)
states: 1,048,586 (6)
abstracting: (1<=p40)
states: 524,288 (5)
abstracting: (p40<=1)
states: 1,048,586 (6)
abstracting: (1<=p41)
states: 524,288 (5)
abstracting: (p41<=1)
states: 1,048,586 (6)
abstracting: (1<=p42)
states: 524,288 (5)
abstracting: (p42<=1)
states: 1,048,586 (6)
abstracting: (1<=p43)
states: 524,288 (5)
abstracting: (p43<=1)
states: 1,048,586 (6)
abstracting: (1<=p44)
states: 524,288 (5)
abstracting: (p44<=1)
states: 1,048,586 (6)
abstracting: (1<=p45)
states: 524,288 (5)
abstracting: (p45<=1)
states: 1,048,586 (6)
abstracting: (1<=p46)
states: 524,288 (5)
abstracting: (p46<=1)
states: 1,048,586 (6)
abstracting: (1<=p47)
states: 524,288 (5)
abstracting: (p47<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p50)
states: 524,288 (5)
abstracting: (p50<=1)
states: 1,048,586 (6)
abstracting: (1<=p51)
states: 524,288 (5)
abstracting: (p51<=1)
states: 1,048,586 (6)
abstracting: (1<=p52)
states: 524,288 (5)
abstracting: (p52<=1)
states: 1,048,586 (6)
abstracting: (1<=p53)
states: 524,288 (5)
abstracting: (p53<=1)
states: 1,048,586 (6)
abstracting: (1<=p54)
states: 524,288 (5)
abstracting: (p54<=1)
states: 1,048,586 (6)
abstracting: (1<=p55)
states: 524,288 (5)
abstracting: (p55<=1)
states: 1,048,586 (6)
abstracting: (1<=p56)
states: 524,288 (5)
abstracting: (p56<=1)
states: 1,048,586 (6)
abstracting: (1<=p57)
states: 524,288 (5)
abstracting: (p57<=1)
states: 1,048,586 (6)
abstracting: (1<=p58)
states: 524,288 (5)
abstracting: (p58<=1)
states: 1,048,586 (6)
abstracting: (1<=p60)
states: 524,288 (5)
abstracting: (p60<=1)
states: 1,048,586 (6)
abstracting: (1<=p61)
states: 524,288 (5)
abstracting: (p61<=1)
states: 1,048,586 (6)
abstracting: (1<=p1)
states: 524,298 (5)
abstracting: (p1<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p1)
states: 524,298 (5)
abstracting: (p1<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
..
EG iterations: 2
.abstracting: (1<=p30)
states: 524,288 (5)
abstracting: (p30<=1)
states: 1,048,586 (6)
abstracting: (1<=p15)
states: 1,048,585 (6)
abstracting: (p15<=1)
states: 1,048,586 (6)
abstracting: (1<=p40)
states: 524,288 (5)
abstracting: (p40<=1)
states: 1,048,586 (6)
abstracting: (1<=p41)
states: 524,288 (5)
abstracting: (p41<=1)
states: 1,048,586 (6)
abstracting: (1<=p42)
states: 524,288 (5)
abstracting: (p42<=1)
states: 1,048,586 (6)
abstracting: (1<=p43)
states: 524,288 (5)
abstracting: (p43<=1)
states: 1,048,586 (6)
abstracting: (1<=p44)
states: 524,288 (5)
abstracting: (p44<=1)
states: 1,048,586 (6)
abstracting: (1<=p45)
states: 524,288 (5)
abstracting: (p45<=1)
states: 1,048,586 (6)
abstracting: (1<=p46)
states: 524,288 (5)
abstracting: (p46<=1)
states: 1,048,586 (6)
abstracting: (1<=p47)
states: 524,288 (5)
abstracting: (p47<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p50)
states: 524,288 (5)
abstracting: (p50<=1)
states: 1,048,586 (6)
abstracting: (1<=p51)
states: 524,288 (5)
abstracting: (p51<=1)
states: 1,048,586 (6)
abstracting: (1<=p52)
states: 524,288 (5)
abstracting: (p52<=1)
states: 1,048,586 (6)
abstracting: (1<=p53)
states: 524,288 (5)
abstracting: (p53<=1)
states: 1,048,586 (6)
abstracting: (1<=p54)
states: 524,288 (5)
abstracting: (p54<=1)
states: 1,048,586 (6)
abstracting: (1<=p55)
states: 524,288 (5)
abstracting: (p55<=1)
states: 1,048,586 (6)
abstracting: (1<=p56)
states: 524,288 (5)
abstracting: (p56<=1)
states: 1,048,586 (6)
abstracting: (1<=p57)
states: 524,288 (5)
abstracting: (p57<=1)
states: 1,048,586 (6)
abstracting: (1<=p58)
states: 524,288 (5)
abstracting: (p58<=1)
states: 1,048,586 (6)
abstracting: (1<=p60)
states: 524,288 (5)
abstracting: (p60<=1)
states: 1,048,586 (6)
abstracting: (1<=p61)
states: 524,288 (5)
abstracting: (p61<=1)
states: 1,048,586 (6)
..
EG iterations: 1
-> the formula is FALSE
FORMULA RwMutex-PT-r0020w0010-CTLFireability-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m23.976sec
checking: E [EG [[~ [[[[[[p35<=1 & 1<=p35] & [p11<=1 & 1<=p11]] & [[p40<=1 & 1<=p40] & [[p41<=1 & 1<=p41] & [p42<=1 & 1<=p42]]]] & [[[p43<=1 & 1<=p43] & [[p44<=1 & 1<=p44] & [p45<=1 & 1<=p45]]] & [[p46<=1 & 1<=p46] & [[p47<=1 & 1<=p47] & [p49<=1 & 1<=p49]]]]] & [[[[p50<=1 & 1<=p50] & [p51<=1 & 1<=p51]] & [[p52<=1 & 1<=p52] & [[p53<=1 & 1<=p53] & [p54<=1 & 1<=p54]]]] & [[[p55<=1 & 1<=p55] & [[p56<=1 & 1<=p56] & [p57<=1 & 1<=p57]]] & [[p58<=1 & 1<=p58] & [[p60<=1 & 1<=p60] & [p61<=1 & 1<=p61]]]]]]] & [[p36<=1 & 1<=p36] | [[[[[[p16<=1 & 1<=p16] & [p40<=1 & 1<=p40]] & [[p41<=1 & 1<=p41] & [[p42<=1 & 1<=p42] & [p43<=1 & 1<=p43]]]] & [[[p44<=1 & 1<=p44] & [p45<=1 & 1<=p45]] & [[p46<=1 & 1<=p46] & [[p47<=1 & 1<=p47] & [p49<=1 & 1<=p49]]]]] & [[[[p50<=1 & 1<=p50] & [p51<=1 & 1<=p51]] & [[p52<=1 & 1<=p52] & [[p53<=1 & 1<=p53] & [p54<=1 & 1<=p54]]]] & [[[p55<=1 & 1<=p55] & [[p56<=1 & 1<=p56] & [p57<=1 & 1<=p57]]] & [[p58<=1 & 1<=p58] & [[p60<=1 & 1<=p60] & [p61<=1 & 1<=p61]]]]]] | [[[[[p14<=1 & 1<=p14] & [p40<=1 & 1<=p40]] & [[p41<=1 & 1<=p41] & [[p42<=1 & 1<=p42] & [p43<=1 & 1<=p43]]]] & [[[p44<=1 & 1<=p44] & [p45<=1 & 1<=p45]] & [[p46<=1 & 1<=p46] & [[p47<=1 & 1<=p47] & [p49<=1 & 1<=p49]]]]] & [[[[p50<=1 & 1<=p50] & [p51<=1 & 1<=p51]] & [[p52<=1 & 1<=p52] & [[p53<=1 & 1<=p53] & [p54<=1 & 1<=p54]]]] & [[[p55<=1 & 1<=p55] & [[p56<=1 & 1<=p56] & [p57<=1 & 1<=p57]]] & [[p58<=1 & 1<=p58] & [[p60<=1 & 1<=p60] & [p61<=1 & 1<=p61]]]]]]]]]] U EG [AG [[[[[[p12<=1 & 1<=p12] & [p40<=1 & 1<=p40]] & [[p41<=1 & 1<=p41] & [[p42<=1 & 1<=p42] & [p43<=1 & 1<=p43]]]] & [[[p44<=1 & 1<=p44] & [p45<=1 & 1<=p45]] & [[p46<=1 & 1<=p46] & [[p47<=1 & 1<=p47] & [p49<=1 & 1<=p49]]]]] & [[[[p50<=1 & 1<=p50] & [p51<=1 & 1<=p51]] & [[p52<=1 & 1<=p52] & [[p53<=1 & 1<=p53] & [p54<=1 & 1<=p54]]]] & [[[p55<=1 & 1<=p55] & [[p56<=1 & 1<=p56] & [p57<=1 & 1<=p57]]] & [[p58<=1 & 1<=p58] & [[p60<=1 & 1<=p60] & [p61<=1 & 1<=p61]]]]]]]]]
normalized: E [EG [[[[[[[[[[p61<=1 & 1<=p61] & [p60<=1 & 1<=p60]] & [p58<=1 & 1<=p58]] & [[[p57<=1 & 1<=p57] & [p56<=1 & 1<=p56]] & [p55<=1 & 1<=p55]]] & [[[[p54<=1 & 1<=p54] & [p53<=1 & 1<=p53]] & [p52<=1 & 1<=p52]] & [[p51<=1 & 1<=p51] & [p50<=1 & 1<=p50]]]] & [[[[[p49<=1 & 1<=p49] & [p47<=1 & 1<=p47]] & [p46<=1 & 1<=p46]] & [[p45<=1 & 1<=p45] & [p44<=1 & 1<=p44]]] & [[[[p43<=1 & 1<=p43] & [p42<=1 & 1<=p42]] & [p41<=1 & 1<=p41]] & [[p40<=1 & 1<=p40] & [p14<=1 & 1<=p14]]]]] | [[[[[[p61<=1 & 1<=p61] & [p60<=1 & 1<=p60]] & [p58<=1 & 1<=p58]] & [[[p57<=1 & 1<=p57] & [p56<=1 & 1<=p56]] & [p55<=1 & 1<=p55]]] & [[[[p54<=1 & 1<=p54] & [p53<=1 & 1<=p53]] & [p52<=1 & 1<=p52]] & [[p51<=1 & 1<=p51] & [p50<=1 & 1<=p50]]]] & [[[[[p49<=1 & 1<=p49] & [p47<=1 & 1<=p47]] & [p46<=1 & 1<=p46]] & [[p45<=1 & 1<=p45] & [p44<=1 & 1<=p44]]] & [[[[p43<=1 & 1<=p43] & [p42<=1 & 1<=p42]] & [p41<=1 & 1<=p41]] & [[p40<=1 & 1<=p40] & [p16<=1 & 1<=p16]]]]]] | [p36<=1 & 1<=p36]] & ~ [[[[[[[p61<=1 & 1<=p61] & [p60<=1 & 1<=p60]] & [p58<=1 & 1<=p58]] & [[[p57<=1 & 1<=p57] & [p56<=1 & 1<=p56]] & [p55<=1 & 1<=p55]]] & [[[[p54<=1 & 1<=p54] & [p53<=1 & 1<=p53]] & [p52<=1 & 1<=p52]] & [[p51<=1 & 1<=p51] & [p50<=1 & 1<=p50]]]] & [[[[[p49<=1 & 1<=p49] & [p47<=1 & 1<=p47]] & [p46<=1 & 1<=p46]] & [[[p45<=1 & 1<=p45] & [p44<=1 & 1<=p44]] & [p43<=1 & 1<=p43]]] & [[[[p42<=1 & 1<=p42] & [p41<=1 & 1<=p41]] & [p40<=1 & 1<=p40]] & [[p11<=1 & 1<=p11] & [p35<=1 & 1<=p35]]]]]]]] U EG [~ [E [true U ~ [[[[[[[p61<=1 & 1<=p61] & [p60<=1 & 1<=p60]] & [p58<=1 & 1<=p58]] & [[[p57<=1 & 1<=p57] & [p56<=1 & 1<=p56]] & [p55<=1 & 1<=p55]]] & [[[[p54<=1 & 1<=p54] & [p53<=1 & 1<=p53]] & [p52<=1 & 1<=p52]] & [[p51<=1 & 1<=p51] & [p50<=1 & 1<=p50]]]] & [[[[[p49<=1 & 1<=p49] & [p47<=1 & 1<=p47]] & [p46<=1 & 1<=p46]] & [[p45<=1 & 1<=p45] & [p44<=1 & 1<=p44]]] & [[[[p43<=1 & 1<=p43] & [p42<=1 & 1<=p42]] & [p41<=1 & 1<=p41]] & [[p40<=1 & 1<=p40] & [p12<=1 & 1<=p12]]]]]]]]]]
abstracting: (1<=p12)
states: 1,048,585 (6)
abstracting: (p12<=1)
states: 1,048,586 (6)
abstracting: (1<=p40)
states: 524,288 (5)
abstracting: (p40<=1)
states: 1,048,586 (6)
abstracting: (1<=p41)
states: 524,288 (5)
abstracting: (p41<=1)
states: 1,048,586 (6)
abstracting: (1<=p42)
states: 524,288 (5)
abstracting: (p42<=1)
states: 1,048,586 (6)
abstracting: (1<=p43)
states: 524,288 (5)
abstracting: (p43<=1)
states: 1,048,586 (6)
abstracting: (1<=p44)
states: 524,288 (5)
abstracting: (p44<=1)
states: 1,048,586 (6)
abstracting: (1<=p45)
states: 524,288 (5)
abstracting: (p45<=1)
states: 1,048,586 (6)
abstracting: (1<=p46)
states: 524,288 (5)
abstracting: (p46<=1)
states: 1,048,586 (6)
abstracting: (1<=p47)
states: 524,288 (5)
abstracting: (p47<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p50)
states: 524,288 (5)
abstracting: (p50<=1)
states: 1,048,586 (6)
abstracting: (1<=p51)
states: 524,288 (5)
abstracting: (p51<=1)
states: 1,048,586 (6)
abstracting: (1<=p52)
states: 524,288 (5)
abstracting: (p52<=1)
states: 1,048,586 (6)
abstracting: (1<=p53)
states: 524,288 (5)
abstracting: (p53<=1)
states: 1,048,586 (6)
abstracting: (1<=p54)
states: 524,288 (5)
abstracting: (p54<=1)
states: 1,048,586 (6)
abstracting: (1<=p55)
states: 524,288 (5)
abstracting: (p55<=1)
states: 1,048,586 (6)
abstracting: (1<=p56)
states: 524,288 (5)
abstracting: (p56<=1)
states: 1,048,586 (6)
abstracting: (1<=p57)
states: 524,288 (5)
abstracting: (p57<=1)
states: 1,048,586 (6)
abstracting: (1<=p58)
states: 524,288 (5)
abstracting: (p58<=1)
states: 1,048,586 (6)
abstracting: (1<=p60)
states: 524,288 (5)
abstracting: (p60<=1)
states: 1,048,586 (6)
abstracting: (1<=p61)
states: 524,288 (5)
abstracting: (p61<=1)
states: 1,048,586 (6)
.
EG iterations: 1
abstracting: (1<=p35)
states: 524,288 (5)
abstracting: (p35<=1)
states: 1,048,586 (6)
abstracting: (1<=p11)
states: 1,048,585 (6)
abstracting: (p11<=1)
states: 1,048,586 (6)
abstracting: (1<=p40)
states: 524,288 (5)
abstracting: (p40<=1)
states: 1,048,586 (6)
abstracting: (1<=p41)
states: 524,288 (5)
abstracting: (p41<=1)
states: 1,048,586 (6)
abstracting: (1<=p42)
states: 524,288 (5)
abstracting: (p42<=1)
states: 1,048,586 (6)
abstracting: (1<=p43)
states: 524,288 (5)
abstracting: (p43<=1)
states: 1,048,586 (6)
abstracting: (1<=p44)
states: 524,288 (5)
abstracting: (p44<=1)
states: 1,048,586 (6)
abstracting: (1<=p45)
states: 524,288 (5)
abstracting: (p45<=1)
states: 1,048,586 (6)
abstracting: (1<=p46)
states: 524,288 (5)
abstracting: (p46<=1)
states: 1,048,586 (6)
abstracting: (1<=p47)
states: 524,288 (5)
abstracting: (p47<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p50)
states: 524,288 (5)
abstracting: (p50<=1)
states: 1,048,586 (6)
abstracting: (1<=p51)
states: 524,288 (5)
abstracting: (p51<=1)
states: 1,048,586 (6)
abstracting: (1<=p52)
states: 524,288 (5)
abstracting: (p52<=1)
states: 1,048,586 (6)
abstracting: (1<=p53)
states: 524,288 (5)
abstracting: (p53<=1)
states: 1,048,586 (6)
abstracting: (1<=p54)
states: 524,288 (5)
abstracting: (p54<=1)
states: 1,048,586 (6)
abstracting: (1<=p55)
states: 524,288 (5)
abstracting: (p55<=1)
states: 1,048,586 (6)
abstracting: (1<=p56)
states: 524,288 (5)
abstracting: (p56<=1)
states: 1,048,586 (6)
abstracting: (1<=p57)
states: 524,288 (5)
abstracting: (p57<=1)
states: 1,048,586 (6)
abstracting: (1<=p58)
states: 524,288 (5)
abstracting: (p58<=1)
states: 1,048,586 (6)
abstracting: (1<=p60)
states: 524,288 (5)
abstracting: (p60<=1)
states: 1,048,586 (6)
abstracting: (1<=p61)
states: 524,288 (5)
abstracting: (p61<=1)
states: 1,048,586 (6)
abstracting: (1<=p36)
states: 524,288 (5)
abstracting: (p36<=1)
states: 1,048,586 (6)
abstracting: (1<=p16)
states: 1,048,585 (6)
abstracting: (p16<=1)
states: 1,048,586 (6)
abstracting: (1<=p40)
states: 524,288 (5)
abstracting: (p40<=1)
states: 1,048,586 (6)
abstracting: (1<=p41)
states: 524,288 (5)
abstracting: (p41<=1)
states: 1,048,586 (6)
abstracting: (1<=p42)
states: 524,288 (5)
abstracting: (p42<=1)
states: 1,048,586 (6)
abstracting: (1<=p43)
states: 524,288 (5)
abstracting: (p43<=1)
states: 1,048,586 (6)
abstracting: (1<=p44)
states: 524,288 (5)
abstracting: (p44<=1)
states: 1,048,586 (6)
abstracting: (1<=p45)
states: 524,288 (5)
abstracting: (p45<=1)
states: 1,048,586 (6)
abstracting: (1<=p46)
states: 524,288 (5)
abstracting: (p46<=1)
states: 1,048,586 (6)
abstracting: (1<=p47)
states: 524,288 (5)
abstracting: (p47<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p50)
states: 524,288 (5)
abstracting: (p50<=1)
states: 1,048,586 (6)
abstracting: (1<=p51)
states: 524,288 (5)
abstracting: (p51<=1)
states: 1,048,586 (6)
abstracting: (1<=p52)
states: 524,288 (5)
abstracting: (p52<=1)
states: 1,048,586 (6)
abstracting: (1<=p53)
states: 524,288 (5)
abstracting: (p53<=1)
states: 1,048,586 (6)
abstracting: (1<=p54)
states: 524,288 (5)
abstracting: (p54<=1)
states: 1,048,586 (6)
abstracting: (1<=p55)
states: 524,288 (5)
abstracting: (p55<=1)
states: 1,048,586 (6)
abstracting: (1<=p56)
states: 524,288 (5)
abstracting: (p56<=1)
states: 1,048,586 (6)
abstracting: (1<=p57)
states: 524,288 (5)
abstracting: (p57<=1)
states: 1,048,586 (6)
abstracting: (1<=p58)
states: 524,288 (5)
abstracting: (p58<=1)
states: 1,048,586 (6)
abstracting: (1<=p60)
states: 524,288 (5)
abstracting: (p60<=1)
states: 1,048,586 (6)
abstracting: (1<=p61)
states: 524,288 (5)
abstracting: (p61<=1)
states: 1,048,586 (6)
abstracting: (1<=p14)
states: 1,048,585 (6)
abstracting: (p14<=1)
states: 1,048,586 (6)
abstracting: (1<=p40)
states: 524,288 (5)
abstracting: (p40<=1)
states: 1,048,586 (6)
abstracting: (1<=p41)
states: 524,288 (5)
abstracting: (p41<=1)
states: 1,048,586 (6)
abstracting: (1<=p42)
states: 524,288 (5)
abstracting: (p42<=1)
states: 1,048,586 (6)
abstracting: (1<=p43)
states: 524,288 (5)
abstracting: (p43<=1)
states: 1,048,586 (6)
abstracting: (1<=p44)
states: 524,288 (5)
abstracting: (p44<=1)
states: 1,048,586 (6)
abstracting: (1<=p45)
states: 524,288 (5)
abstracting: (p45<=1)
states: 1,048,586 (6)
abstracting: (1<=p46)
states: 524,288 (5)
abstracting: (p46<=1)
states: 1,048,586 (6)
abstracting: (1<=p47)
states: 524,288 (5)
abstracting: (p47<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p50)
states: 524,288 (5)
abstracting: (p50<=1)
states: 1,048,586 (6)
abstracting: (1<=p51)
states: 524,288 (5)
abstracting: (p51<=1)
states: 1,048,586 (6)
abstracting: (1<=p52)
states: 524,288 (5)
abstracting: (p52<=1)
states: 1,048,586 (6)
abstracting: (1<=p53)
states: 524,288 (5)
abstracting: (p53<=1)
states: 1,048,586 (6)
abstracting: (1<=p54)
states: 524,288 (5)
abstracting: (p54<=1)
states: 1,048,586 (6)
abstracting: (1<=p55)
states: 524,288 (5)
abstracting: (p55<=1)
states: 1,048,586 (6)
abstracting: (1<=p56)
states: 524,288 (5)
abstracting: (p56<=1)
states: 1,048,586 (6)
abstracting: (1<=p57)
states: 524,288 (5)
abstracting: (p57<=1)
states: 1,048,586 (6)
abstracting: (1<=p58)
states: 524,288 (5)
abstracting: (p58<=1)
states: 1,048,586 (6)
abstracting: (1<=p60)
states: 524,288 (5)
abstracting: (p60<=1)
states: 1,048,586 (6)
abstracting: (1<=p61)
states: 524,288 (5)
abstracting: (p61<=1)
states: 1,048,586 (6)
.
EG iterations: 1
-> the formula is FALSE
FORMULA RwMutex-PT-r0020w0010-CTLFireability-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m24.305sec
checking: [AG [[AF [[[[[[p12<=0 & 0<=p12] | [p40<=0 & 0<=p40]] | [[p41<=0 & 0<=p41] | [[p42<=0 & 0<=p42] | [p43<=0 & 0<=p43]]]] | [[[p44<=0 & 0<=p44] | [p45<=0 & 0<=p45]] | [[p46<=0 & 0<=p46] | [[p47<=0 & 0<=p47] | [p49<=0 & 0<=p49]]]]] | [[[[p50<=0 & 0<=p50] | [p51<=0 & 0<=p51]] | [[p52<=0 & 0<=p52] | [[p53<=0 & 0<=p53] | [p54<=0 & 0<=p54]]]] | [[[p55<=0 & 0<=p55] | [[p56<=0 & 0<=p56] | [p57<=0 & 0<=p57]]] | [[p58<=0 & 0<=p58] | [[p60<=0 & 0<=p60] | [p61<=0 & 0<=p61]]]]]]] & [[[p9<=0 & 0<=p9] | [p60<=0 & 0<=p60]] & [[[[[p4<=0 & 0<=p4] | [p53<=0 & 0<=p53]] | [[p12<=0 & 0<=p12] | [[p40<=0 & 0<=p40] | [p41<=0 & 0<=p41]]]] | [[[p42<=0 & 0<=p42] | [[p43<=0 & 0<=p43] | [p44<=0 & 0<=p44]]] | [[p45<=0 & 0<=p45] | [[p46<=0 & 0<=p46] | [p47<=0 & 0<=p47]]]]] | [[[[p49<=0 & 0<=p49] | [[p50<=0 & 0<=p50] | [p51<=0 & 0<=p51]]] | [[p52<=0 & 0<=p52] | [[p53<=0 & 0<=p53] | [p54<=0 & 0<=p54]]]] | [[[p55<=0 & 0<=p55] | [[p56<=0 & 0<=p56] | [p57<=0 & 0<=p57]]] | [[p58<=0 & 0<=p58] | [[p60<=0 & 0<=p60] | [p61<=0 & 0<=p61]]]]]]]]] | [~ [E [[[p25<=1 & 1<=p25] & AF [[[p33<=1 & 1<=p33] | [p21<=1 & 1<=p21]]]] U AG [EF [[[[[[p11<=1 & 1<=p11] & [p40<=1 & 1<=p40]] & [[p41<=1 & 1<=p41] & [[p42<=1 & 1<=p42] & [p43<=1 & 1<=p43]]]] & [[[p44<=1 & 1<=p44] & [p45<=1 & 1<=p45]] & [[p46<=1 & 1<=p46] & [[p47<=1 & 1<=p47] & [p49<=1 & 1<=p49]]]]] & [[[[p50<=1 & 1<=p50] & [p51<=1 & 1<=p51]] & [[p52<=1 & 1<=p52] & [[p53<=1 & 1<=p53] & [p54<=1 & 1<=p54]]]] & [[[p55<=1 & 1<=p55] & [[p56<=1 & 1<=p56] & [p57<=1 & 1<=p57]]] & [[p58<=1 & 1<=p58] & [[p60<=1 & 1<=p60] & [p61<=1 & 1<=p61]]]]]]]]]] | AG [[[[[[p13<=1 & 1<=p13] & [p40<=1 & 1<=p40]] & [[p41<=1 & 1<=p41] & [[p42<=1 & 1<=p42] & [p43<=1 & 1<=p43]]]] & [[[p44<=1 & 1<=p44] & [p45<=1 & 1<=p45]] & [[p46<=1 & 1<=p46] & [[p47<=1 & 1<=p47] & [p49<=1 & 1<=p49]]]]] & [[[[p50<=1 & 1<=p50] & [p51<=1 & 1<=p51]] & [[p52<=1 & 1<=p52] & [[p53<=1 & 1<=p53] & [p54<=1 & 1<=p54]]]] & [[[p55<=1 & 1<=p55] & [[p56<=1 & 1<=p56] & [p57<=1 & 1<=p57]]] & [[p58<=1 & 1<=p58] & [[p60<=1 & 1<=p60] & [p61<=1 & 1<=p61]]]]]]]]]
normalized: [[~ [E [true U ~ [[[[[[[p61<=1 & 1<=p61] & [p60<=1 & 1<=p60]] & [p58<=1 & 1<=p58]] & [[[p57<=1 & 1<=p57] & [p56<=1 & 1<=p56]] & [p55<=1 & 1<=p55]]] & [[[[p54<=1 & 1<=p54] & [p53<=1 & 1<=p53]] & [p52<=1 & 1<=p52]] & [[p51<=1 & 1<=p51] & [p50<=1 & 1<=p50]]]] & [[[[[p49<=1 & 1<=p49] & [p47<=1 & 1<=p47]] & [p46<=1 & 1<=p46]] & [[p45<=1 & 1<=p45] & [p44<=1 & 1<=p44]]] & [[[[p43<=1 & 1<=p43] & [p42<=1 & 1<=p42]] & [p41<=1 & 1<=p41]] & [[p40<=1 & 1<=p40] & [p13<=1 & 1<=p13]]]]]]]] | ~ [E [[~ [EG [~ [[[p21<=1 & 1<=p21] | [p33<=1 & 1<=p33]]]]] & [p25<=1 & 1<=p25]] U ~ [E [true U ~ [E [true U [[[[[[p61<=1 & 1<=p61] & [p60<=1 & 1<=p60]] & [p58<=1 & 1<=p58]] & [[[p57<=1 & 1<=p57] & [p56<=1 & 1<=p56]] & [p55<=1 & 1<=p55]]] & [[[[p54<=1 & 1<=p54] & [p53<=1 & 1<=p53]] & [p52<=1 & 1<=p52]] & [[p51<=1 & 1<=p51] & [p50<=1 & 1<=p50]]]] & [[[[[p49<=1 & 1<=p49] & [p47<=1 & 1<=p47]] & [p46<=1 & 1<=p46]] & [[p45<=1 & 1<=p45] & [p44<=1 & 1<=p44]]] & [[[[p43<=1 & 1<=p43] & [p42<=1 & 1<=p42]] & [p41<=1 & 1<=p41]] & [[p40<=1 & 1<=p40] & [p11<=1 & 1<=p11]]]]]]]]]]]] | ~ [E [true U ~ [[[[[[[[[p61<=0 & 0<=p61] | [p60<=0 & 0<=p60]] | [p58<=0 & 0<=p58]] | [[[p57<=0 & 0<=p57] | [p56<=0 & 0<=p56]] | [p55<=0 & 0<=p55]]] | [[[[p54<=0 & 0<=p54] | [p53<=0 & 0<=p53]] | [p52<=0 & 0<=p52]] | [[[p51<=0 & 0<=p51] | [p50<=0 & 0<=p50]] | [p49<=0 & 0<=p49]]]] | [[[[[p47<=0 & 0<=p47] | [p46<=0 & 0<=p46]] | [p45<=0 & 0<=p45]] | [[[p44<=0 & 0<=p44] | [p43<=0 & 0<=p43]] | [p42<=0 & 0<=p42]]] | [[[[p41<=0 & 0<=p41] | [p40<=0 & 0<=p40]] | [p12<=0 & 0<=p12]] | [[p53<=0 & 0<=p53] | [p4<=0 & 0<=p4]]]]] & [[p60<=0 & 0<=p60] | [p9<=0 & 0<=p9]]] & ~ [EG [~ [[[[[[[p61<=0 & 0<=p61] | [p60<=0 & 0<=p60]] | [p58<=0 & 0<=p58]] | [[[p57<=0 & 0<=p57] | [p56<=0 & 0<=p56]] | [p55<=0 & 0<=p55]]] | [[[[p54<=0 & 0<=p54] | [p53<=0 & 0<=p53]] | [p52<=0 & 0<=p52]] | [[p51<=0 & 0<=p51] | [p50<=0 & 0<=p50]]]] | [[[[[p49<=0 & 0<=p49] | [p47<=0 & 0<=p47]] | [p46<=0 & 0<=p46]] | [[p45<=0 & 0<=p45] | [p44<=0 & 0<=p44]]] | [[[[p43<=0 & 0<=p43] | [p42<=0 & 0<=p42]] | [p41<=0 & 0<=p41]] | [[p40<=0 & 0<=p40] | [p12<=0 & 0<=p12]]]]]]]]]]]]]
abstracting: (0<=p12)
states: 1,048,586 (6)
abstracting: (p12<=0)
states: 1
abstracting: (0<=p40)
states: 1,048,586 (6)
abstracting: (p40<=0)
states: 524,298 (5)
abstracting: (0<=p41)
states: 1,048,586 (6)
abstracting: (p41<=0)
states: 524,298 (5)
abstracting: (0<=p42)
states: 1,048,586 (6)
abstracting: (p42<=0)
states: 524,298 (5)
abstracting: (0<=p43)
states: 1,048,586 (6)
abstracting: (p43<=0)
states: 524,298 (5)
abstracting: (0<=p44)
states: 1,048,586 (6)
abstracting: (p44<=0)
states: 524,298 (5)
abstracting: (0<=p45)
states: 1,048,586 (6)
abstracting: (p45<=0)
states: 524,298 (5)
abstracting: (0<=p46)
states: 1,048,586 (6)
abstracting: (p46<=0)
states: 524,298 (5)
abstracting: (0<=p47)
states: 1,048,586 (6)
abstracting: (p47<=0)
states: 524,298 (5)
abstracting: (0<=p49)
states: 1,048,586 (6)
abstracting: (p49<=0)
states: 524,298 (5)
abstracting: (0<=p50)
states: 1,048,586 (6)
abstracting: (p50<=0)
states: 524,298 (5)
abstracting: (0<=p51)
states: 1,048,586 (6)
abstracting: (p51<=0)
states: 524,298 (5)
abstracting: (0<=p52)
states: 1,048,586 (6)
abstracting: (p52<=0)
states: 524,298 (5)
abstracting: (0<=p53)
states: 1,048,586 (6)
abstracting: (p53<=0)
states: 524,298 (5)
abstracting: (0<=p54)
states: 1,048,586 (6)
abstracting: (p54<=0)
states: 524,298 (5)
abstracting: (0<=p55)
states: 1,048,586 (6)
abstracting: (p55<=0)
states: 524,298 (5)
abstracting: (0<=p56)
states: 1,048,586 (6)
abstracting: (p56<=0)
states: 524,298 (5)
abstracting: (0<=p57)
states: 1,048,586 (6)
abstracting: (p57<=0)
states: 524,298 (5)
abstracting: (0<=p58)
states: 1,048,586 (6)
abstracting: (p58<=0)
states: 524,298 (5)
abstracting: (0<=p60)
states: 1,048,586 (6)
abstracting: (p60<=0)
states: 524,298 (5)
abstracting: (0<=p61)
states: 1,048,586 (6)
abstracting: (p61<=0)
states: 524,298 (5)
..
EG iterations: 2
abstracting: (0<=p9)
states: 1,048,586 (6)
abstracting: (p9<=0)
states: 524,288 (5)
abstracting: (0<=p60)
states: 1,048,586 (6)
abstracting: (p60<=0)
states: 524,298 (5)
abstracting: (0<=p4)
states: 1,048,586 (6)
abstracting: (p4<=0)
states: 524,288 (5)
abstracting: (0<=p53)
states: 1,048,586 (6)
abstracting: (p53<=0)
states: 524,298 (5)
abstracting: (0<=p12)
states: 1,048,586 (6)
abstracting: (p12<=0)
states: 1
abstracting: (0<=p40)
states: 1,048,586 (6)
abstracting: (p40<=0)
states: 524,298 (5)
abstracting: (0<=p41)
states: 1,048,586 (6)
abstracting: (p41<=0)
states: 524,298 (5)
abstracting: (0<=p42)
states: 1,048,586 (6)
abstracting: (p42<=0)
states: 524,298 (5)
abstracting: (0<=p43)
states: 1,048,586 (6)
abstracting: (p43<=0)
states: 524,298 (5)
abstracting: (0<=p44)
states: 1,048,586 (6)
abstracting: (p44<=0)
states: 524,298 (5)
abstracting: (0<=p45)
states: 1,048,586 (6)
abstracting: (p45<=0)
states: 524,298 (5)
abstracting: (0<=p46)
states: 1,048,586 (6)
abstracting: (p46<=0)
states: 524,298 (5)
abstracting: (0<=p47)
states: 1,048,586 (6)
abstracting: (p47<=0)
states: 524,298 (5)
abstracting: (0<=p49)
states: 1,048,586 (6)
abstracting: (p49<=0)
states: 524,298 (5)
abstracting: (0<=p50)
states: 1,048,586 (6)
abstracting: (p50<=0)
states: 524,298 (5)
abstracting: (0<=p51)
states: 1,048,586 (6)
abstracting: (p51<=0)
states: 524,298 (5)
abstracting: (0<=p52)
states: 1,048,586 (6)
abstracting: (p52<=0)
states: 524,298 (5)
abstracting: (0<=p53)
states: 1,048,586 (6)
abstracting: (p53<=0)
states: 524,298 (5)
abstracting: (0<=p54)
states: 1,048,586 (6)
abstracting: (p54<=0)
states: 524,298 (5)
abstracting: (0<=p55)
states: 1,048,586 (6)
abstracting: (p55<=0)
states: 524,298 (5)
abstracting: (0<=p56)
states: 1,048,586 (6)
abstracting: (p56<=0)
states: 524,298 (5)
abstracting: (0<=p57)
states: 1,048,586 (6)
abstracting: (p57<=0)
states: 524,298 (5)
abstracting: (0<=p58)
states: 1,048,586 (6)
abstracting: (p58<=0)
states: 524,298 (5)
abstracting: (0<=p60)
states: 1,048,586 (6)
abstracting: (p60<=0)
states: 524,298 (5)
abstracting: (0<=p61)
states: 1,048,586 (6)
abstracting: (p61<=0)
states: 524,298 (5)
abstracting: (1<=p11)
states: 1,048,585 (6)
abstracting: (p11<=1)
states: 1,048,586 (6)
abstracting: (1<=p40)
states: 524,288 (5)
abstracting: (p40<=1)
states: 1,048,586 (6)
abstracting: (1<=p41)
states: 524,288 (5)
abstracting: (p41<=1)
states: 1,048,586 (6)
abstracting: (1<=p42)
states: 524,288 (5)
abstracting: (p42<=1)
states: 1,048,586 (6)
abstracting: (1<=p43)
states: 524,288 (5)
abstracting: (p43<=1)
states: 1,048,586 (6)
abstracting: (1<=p44)
states: 524,288 (5)
abstracting: (p44<=1)
states: 1,048,586 (6)
abstracting: (1<=p45)
states: 524,288 (5)
abstracting: (p45<=1)
states: 1,048,586 (6)
abstracting: (1<=p46)
states: 524,288 (5)
abstracting: (p46<=1)
states: 1,048,586 (6)
abstracting: (1<=p47)
states: 524,288 (5)
abstracting: (p47<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p50)
states: 524,288 (5)
abstracting: (p50<=1)
states: 1,048,586 (6)
abstracting: (1<=p51)
states: 524,288 (5)
abstracting: (p51<=1)
states: 1,048,586 (6)
abstracting: (1<=p52)
states: 524,288 (5)
abstracting: (p52<=1)
states: 1,048,586 (6)
abstracting: (1<=p53)
states: 524,288 (5)
abstracting: (p53<=1)
states: 1,048,586 (6)
abstracting: (1<=p54)
states: 524,288 (5)
abstracting: (p54<=1)
states: 1,048,586 (6)
abstracting: (1<=p55)
states: 524,288 (5)
abstracting: (p55<=1)
states: 1,048,586 (6)
abstracting: (1<=p56)
states: 524,288 (5)
abstracting: (p56<=1)
states: 1,048,586 (6)
abstracting: (1<=p57)
states: 524,288 (5)
abstracting: (p57<=1)
states: 1,048,586 (6)
abstracting: (1<=p58)
states: 524,288 (5)
abstracting: (p58<=1)
states: 1,048,586 (6)
abstracting: (1<=p60)
states: 524,288 (5)
abstracting: (p60<=1)
states: 1,048,586 (6)
abstracting: (1<=p61)
states: 524,288 (5)
abstracting: (p61<=1)
states: 1,048,586 (6)
abstracting: (1<=p25)
states: 524,288 (5)
abstracting: (p25<=1)
states: 1,048,586 (6)
abstracting: (1<=p33)
states: 524,288 (5)
abstracting: (p33<=1)
states: 1,048,586 (6)
abstracting: (1<=p21)
states: 524,288 (5)
abstracting: (p21<=1)
states: 1,048,586 (6)
.
EG iterations: 1
abstracting: (1<=p13)
states: 1,048,585 (6)
abstracting: (p13<=1)
states: 1,048,586 (6)
abstracting: (1<=p40)
states: 524,288 (5)
abstracting: (p40<=1)
states: 1,048,586 (6)
abstracting: (1<=p41)
states: 524,288 (5)
abstracting: (p41<=1)
states: 1,048,586 (6)
abstracting: (1<=p42)
states: 524,288 (5)
abstracting: (p42<=1)
states: 1,048,586 (6)
abstracting: (1<=p43)
states: 524,288 (5)
abstracting: (p43<=1)
states: 1,048,586 (6)
abstracting: (1<=p44)
states: 524,288 (5)
abstracting: (p44<=1)
states: 1,048,586 (6)
abstracting: (1<=p45)
states: 524,288 (5)
abstracting: (p45<=1)
states: 1,048,586 (6)
abstracting: (1<=p46)
states: 524,288 (5)
abstracting: (p46<=1)
states: 1,048,586 (6)
abstracting: (1<=p47)
states: 524,288 (5)
abstracting: (p47<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p50)
states: 524,288 (5)
abstracting: (p50<=1)
states: 1,048,586 (6)
abstracting: (1<=p51)
states: 524,288 (5)
abstracting: (p51<=1)
states: 1,048,586 (6)
abstracting: (1<=p52)
states: 524,288 (5)
abstracting: (p52<=1)
states: 1,048,586 (6)
abstracting: (1<=p53)
states: 524,288 (5)
abstracting: (p53<=1)
states: 1,048,586 (6)
abstracting: (1<=p54)
states: 524,288 (5)
abstracting: (p54<=1)
states: 1,048,586 (6)
abstracting: (1<=p55)
states: 524,288 (5)
abstracting: (p55<=1)
states: 1,048,586 (6)
abstracting: (1<=p56)
states: 524,288 (5)
abstracting: (p56<=1)
states: 1,048,586 (6)
abstracting: (1<=p57)
states: 524,288 (5)
abstracting: (p57<=1)
states: 1,048,586 (6)
abstracting: (1<=p58)
states: 524,288 (5)
abstracting: (p58<=1)
states: 1,048,586 (6)
abstracting: (1<=p60)
states: 524,288 (5)
abstracting: (p60<=1)
states: 1,048,586 (6)
abstracting: (1<=p61)
states: 524,288 (5)
abstracting: (p61<=1)
states: 1,048,586 (6)
-> the formula is FALSE
FORMULA RwMutex-PT-r0020w0010-CTLFireability-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m48.440sec
totally nodes used: 14060060 (1.4e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 219777259 1220996024 1440773283
used/not used/entry size/cache size: 67081825 27039 16 1024MB
basic ops cache: hits/miss/sum: 64104605 431527772 495632377
used/not used/entry size/cache size: 16777216 0 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: 3797756 13015763 16813519
used/not used/entry size/cache size: 6090448 2298160 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 55169891
1 10161023
2 1485451
3 248004
4 38943
5 5006
6 503
7 41
8 2
9 0
>= 10 0
Total processing time: 19m55.834sec
BK_STOP 1679005379149
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok
initing FirstDep: 0m 0.009sec
iterations count:585 (9), effective:30 (0)
initing FirstDep: 0m 0.000sec
iterations count:116 (1), effective:1 (0)
iterations count:516 (8), effective:10 (0)
iterations count:575 (9), effective:12 (0)
iterations count:62 (1), effective:1 (0)
iterations count:61 (1), effective:1 (0)
iterations count:572 (9), effective:11 (0)
iterations count:61 (1), effective:1 (0)
iterations count:62 (1), effective:1 (0)
iterations count:573 (9), effective:11 (0)
iterations count:62 (1), effective:1 (0)
iterations count:62 (1), effective:1 (0)
iterations count:62 (1), effective:1 (0)
iterations count:109 (1), effective:3 (0)
iterations count:62 (1), effective:1 (0)
iterations count:60 (1), effective:0 (0)
iterations count:62 (1), effective:1 (0)
iterations count:60 (1), effective:0 (0)
iterations count:61 (1), effective:1 (0)
iterations count:60 (1), effective:0 (0)
iterations count:61 (1), effective:1 (0)
iterations count:62 (1), effective:1 (0)
iterations count:61 (1), effective:1 (0)
iterations count:62 (1), effective:2 (0)
iterations count:69 (1), effective:7 (0)
iterations count:120 (2), effective:1 (0)
iterations count:572 (9), effective:11 (0)
iterations count:62 (1), effective:1 (0)
iterations count:109 (1), effective:2 (0)
iterations count:604 (10), effective:30 (0)
iterations count:572 (9), effective:11 (0)
iterations count:60 (1), effective:0 (0)
iterations count:63 (1), effective:2 (0)
iterations count:60 (1), effective:0 (0)
iterations count:61 (1), effective:1 (0)
iterations count:573 (9), effective:11 (0)
iterations count:605 (10), effective:30 (0)
iterations count:60 (1), effective:0 (0)
iterations count:61 (1), effective:1 (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="RwMutex-PT-r0020w0010"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="marciexred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool marciexred"
echo " Input is RwMutex-PT-r0020w0010, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r362-smll-167891812300162"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RwMutex-PT-r0020w0010.tgz
mv RwMutex-PT-r0020w0010 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;