About the Execution of LTSMin+red for FamilyReunion-COL-L00100M0010C005P005G002
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 9237.932 | 2167680.00 | 3767077.00 | 4546.60 | ??FF???T????FFTF | 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.r169-tall-167838855700322.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 ltsminxred
Input is FamilyReunion-COL-L00100M0010C005P005G002, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r169-tall-167838855700322
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 640K
-rw-r--r-- 1 mcc users 7.0K Feb 26 13:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Feb 26 13:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Feb 26 12:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K Feb 26 12:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Feb 25 16:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 16:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 15:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 126K Feb 26 15:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Feb 26 14:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 98K Feb 26 14:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 16:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Feb 25 16:05 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_pt
-rw-r--r-- 1 mcc users 24 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 140K Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-00
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-01
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-02
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-03
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-04
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-05
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-06
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-07
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-08
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-09
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-10
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-11
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-12
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-13
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-14
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678510510020
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=ltsminxred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-COL-L00100M0010C005P005G002
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-11 04:55:11] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-11 04:55:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 04:55:11] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-11 04:55:11] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-11 04:55:12] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 685 ms
[2023-03-11 04:55:12] [INFO ] Detected 5 constant HL places corresponding to 31 PT places.
[2023-03-11 04:55:12] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 40706 PT places and 36972.0 transition bindings in 28 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
[2023-03-11 04:55:12] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 7 ms.
[2023-03-11 04:55:12] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Computed a total of 104 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 104 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 13 formulas.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Remains 14 properties that can be checked using skeleton over-approximation.
Initial state reduction rules removed 1 formulas.
Reduce places removed 5 places and 0 transitions.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 99 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 99 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Incomplete random walk after 10100 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=190 ) properties (out of 37) seen :17
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
// Phase 1: matrix 66 rows 99 cols
[2023-03-11 04:55:12] [INFO ] Computed 33 place invariants in 9 ms
[2023-03-11 04:55:12] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-11 04:55:12] [INFO ] [Real]Absence check using 4 positive and 29 generalized place invariants in 7 ms returned sat
[2023-03-11 04:55:13] [INFO ] After 415ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2023-03-11 04:55:13] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-11 04:55:13] [INFO ] [Nat]Absence check using 4 positive and 29 generalized place invariants in 6 ms returned sat
[2023-03-11 04:55:13] [INFO ] After 126ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :20
[2023-03-11 04:55:13] [INFO ] After 323ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :20
Attempting to minimize the solution found.
Minimization took 198 ms.
[2023-03-11 04:55:13] [INFO ] After 687ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :20
Fused 20 Parikh solutions to 15 different solutions.
Finished Parikh walk after 533 steps, including 0 resets, run visited all 20 properties in 25 ms. (steps per millisecond=21 )
Parikh walk visited 20 properties in 25 ms.
[2023-03-11 04:55:13] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-11 04:55:13] [INFO ] Flatten gal took : 57 ms
[2023-03-11 04:55:13] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-11 04:55:13] [INFO ] Flatten gal took : 7 ms
Transition Gate2ANDJoin forces synchronizations/join behavior on parameter l of sort LegalResident
Transition ReceiveLangChoice forces synchronizations/join behavior on parameter m of sort MICSystem
Symmetric sort wr.t. initial and guards and successors and join/free detected :CINFORMI
Symmetric sort wr.t. initial detected :CINFORMI
Symmetric sort wr.t. initial and guards detected :CINFORMI
Applying symmetric unfolding of full symmetric sort :CINFORMI domain size was 6
Transition Gate1ANDJoin forces synchronizations/join behavior on parameter p of sort PublicAdminOffice
Symmetric sort wr.t. initial and guards and successors and join/free detected :GovernmentCommission
Symmetric sort wr.t. initial detected :GovernmentCommission
Symmetric sort wr.t. initial and guards detected :GovernmentCommission
Applying symmetric unfolding of full symmetric sort :GovernmentCommission domain size was 3
Symmetric sort wr.t. initial and guards and successors and join/free detected :Response
Symmetric sort wr.t. initial detected :Response
Transition SendClearanceToRel : guard parameter $r(Response:2) in guard (EQ $r 0)introduces in Response(2) partition with 2 elements
[2023-03-11 04:55:14] [INFO ] Unfolded HLPN to a Petri net with 37039 places and 31114 transitions 89397 arcs in 227 ms.
[2023-03-11 04:55:14] [INFO ] Unfolded 10 HLPN properties in 12 ms.
[2023-03-11 04:55:14] [INFO ] Reduced 505 identical enabling conditions.
[2023-03-11 04:55:14] [INFO ] Reduced 1010 identical enabling conditions.
[2023-03-11 04:55:14] [INFO ] Reduced 101 identical enabling conditions.
[2023-03-11 04:55:14] [INFO ] Reduced 1010 identical enabling conditions.
[2023-03-11 04:55:14] [INFO ] Reduced 505 identical enabling conditions.
[2023-03-11 04:55:14] [INFO ] Reduced 505 identical enabling conditions.
[2023-03-11 04:55:14] [INFO ] Reduced 101 identical enabling conditions.
Deduced a syphon composed of 101 places in 222 ms
Reduce places removed 122 places and 0 transitions.
Support contains 31637 out of 36917 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 36917/36917 places, 31114/31114 transitions.
Reduce places removed 329 places and 0 transitions.
Iterating post reduction 0 with 329 rules applied. Total rules applied 329 place count 36588 transition count 31114
Discarding 100 places :
Symmetric choice reduction at 1 with 100 rule applications. Total rules 429 place count 36488 transition count 31014
Iterating global reduction 1 with 100 rules applied. Total rules applied 529 place count 36488 transition count 31014
Applied a total of 529 rules in 1954 ms. Remains 36488 /36917 variables (removed 429) and now considering 31014/31114 (removed 100) transitions.
// Phase 1: matrix 31014 rows 36488 cols
[2023-03-11 04:55:21] [INFO ] Computed 8590 place invariants in 4797 ms
[2023-03-11 04:55:25] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 04:55:25] [INFO ] Implicit Places using invariants in 8240 ms returned []
Implicit Place search using SMT only with invariants took 8241 ms to find 0 implicit places.
[2023-03-11 04:55:25] [INFO ] Invariant cache hit.
[2023-03-11 04:55:28] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 04:55:28] [INFO ] Dead Transitions using invariants and state equation in 3304 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 36488/36917 places, 31014/31114 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13512 ms. Remains : 36488/36917 places, 31014/31114 transitions.
Support contains 31637 out of 36488 places after structural reductions.
[2023-03-11 04:55:30] [INFO ] Flatten gal took : 1333 ms
[2023-03-11 04:55:32] [INFO ] Flatten gal took : 1121 ms
[2023-03-11 04:55:35] [INFO ] Input system was already deterministic with 31014 transitions.
Support contains 31233 out of 36488 places (down from 31637) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1433 ms. (steps per millisecond=6 ) properties (out of 54) seen :46
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 311 ms. (steps per millisecond=32 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 209 ms. (steps per millisecond=47 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-11 04:55:38] [INFO ] Invariant cache hit.
[2023-03-11 04:56:00] [INFO ] [Real]Absence check using 0 positive and 8590 generalized place invariants in 11988 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-11 04:56:03] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-11 04:56:03] [INFO ] After 25115ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 8 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 2626 out of 36488 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 36488/36488 places, 31014/31014 transitions.
Graph (complete) has 53732 edges and 36488 vertex of which 36481 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.72 ms
Discarding 7 places :
Also discarding 7 output transitions
Drop transitions removed 7 transitions
Discarding 6969 places :
Implicit places reduction removed 6969 places
Drop transitions removed 13433 transitions
Trivial Post-agglo rules discarded 13433 transitions
Performed 13433 trivial Post agglomeration. Transition count delta: 13433
Iterating post reduction 0 with 20402 rules applied. Total rules applied 20403 place count 29512 transition count 17574
Reduce places removed 13433 places and 0 transitions.
Performed 1212 Post agglomeration using F-continuation condition.Transition count delta: 1212
Iterating post reduction 1 with 14645 rules applied. Total rules applied 35048 place count 16079 transition count 16362
Reduce places removed 1212 places and 0 transitions.
Iterating post reduction 2 with 1212 rules applied. Total rules applied 36260 place count 14867 transition count 16362
Performed 2626 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2626 Pre rules applied. Total rules applied 36260 place count 14867 transition count 13736
Deduced a syphon composed of 2626 places in 10 ms
Ensure Unique test removed 909 places
Reduce places removed 3535 places and 0 transitions.
Iterating global reduction 3 with 6161 rules applied. Total rules applied 42421 place count 11332 transition count 13736
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 3 with 101 rules applied. Total rules applied 42522 place count 11332 transition count 13635
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 42623 place count 11231 transition count 13635
Discarding 3030 places :
Symmetric choice reduction at 5 with 3030 rule applications. Total rules 45653 place count 8201 transition count 10605
Iterating global reduction 5 with 3030 rules applied. Total rules applied 48683 place count 8201 transition count 10605
Drop transitions removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 5 with 202 rules applied. Total rules applied 48885 place count 8201 transition count 10403
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 6 with 202 rules applied. Total rules applied 49087 place count 7999 transition count 10403
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 101 Pre rules applied. Total rules applied 49087 place count 7999 transition count 10302
Deduced a syphon composed of 101 places in 5 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 49289 place count 7898 transition count 10302
Discarding 15 places :
Symmetric choice reduction at 7 with 15 rule applications. Total rules 49304 place count 7883 transition count 8787
Iterating global reduction 7 with 15 rules applied. Total rules applied 49319 place count 7883 transition count 8787
Discarding 202 places :
Implicit places reduction removed 202 places
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 7 with 303 rules applied. Total rules applied 49622 place count 7681 transition count 8686
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 8 with 101 rules applied. Total rules applied 49723 place count 7580 transition count 8686
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 202 Pre rules applied. Total rules applied 49723 place count 7580 transition count 8484
Deduced a syphon composed of 202 places in 4 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 9 with 404 rules applied. Total rules applied 50127 place count 7378 transition count 8484
Performed 303 Post agglomeration using F-continuation condition.Transition count delta: 303
Deduced a syphon composed of 303 places in 4 ms
Reduce places removed 303 places and 0 transitions.
Iterating global reduction 9 with 606 rules applied. Total rules applied 50733 place count 7075 transition count 8181
Free-agglomeration rule (complex) applied 1313 times.
Iterating global reduction 9 with 1313 rules applied. Total rules applied 52046 place count 7075 transition count 6868
Reduce places removed 1313 places and 0 transitions.
Iterating post reduction 9 with 1313 rules applied. Total rules applied 53359 place count 5762 transition count 6868
Applied a total of 53359 rules in 7329 ms. Remains 5762 /36488 variables (removed 30726) and now considering 6868/31014 (removed 24146) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7335 ms. Remains : 5762/36488 places, 6868/31014 transitions.
Finished random walk after 1252 steps, including 0 resets, run visited all 8 properties in 64 ms. (steps per millisecond=19 )
[2023-03-11 04:56:12] [INFO ] Flatten gal took : 911 ms
[2023-03-11 04:56:15] [INFO ] Flatten gal took : 1135 ms
[2023-03-11 04:56:18] [INFO ] Input system was already deterministic with 31014 transitions.
Computed a total of 36488 stabilizing places and 31014 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 36488 transition count 31014
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Starting structural reductions in SI_CTL mode, iteration 0 : 36488/36488 places, 31014/31014 transitions.
Graph (complete) has 53732 edges and 36488 vertex of which 35470 are kept as prefixes of interest. Removing 1018 places using SCC suffix rule.59 ms
Discarding 1018 places :
Also discarding 916 output transitions
Drop transitions removed 916 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 4747 places :
Implicit places reduction removed 4747 places
Drop transitions removed 4949 transitions
Trivial Post-agglo rules discarded 4949 transitions
Performed 4949 trivial Post agglomeration. Transition count delta: 4949
Iterating post reduction 0 with 9696 rules applied. Total rules applied 9697 place count 30622 transition count 25048
Reduce places removed 4949 places and 0 transitions.
Performed 2424 Post agglomeration using F-continuation condition.Transition count delta: 2424
Iterating post reduction 1 with 7373 rules applied. Total rules applied 17070 place count 25673 transition count 22624
Reduce places removed 2424 places and 0 transitions.
Iterating post reduction 2 with 2424 rules applied. Total rules applied 19494 place count 23249 transition count 22624
Performed 1515 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1515 Pre rules applied. Total rules applied 19494 place count 23249 transition count 21109
Deduced a syphon composed of 1515 places in 14 ms
Reduce places removed 1515 places and 0 transitions.
Iterating global reduction 3 with 3030 rules applied. Total rules applied 22524 place count 21734 transition count 21109
Performed 1313 Post agglomeration using F-continuation condition.Transition count delta: 1313
Deduced a syphon composed of 1313 places in 12 ms
Reduce places removed 1313 places and 0 transitions.
Iterating global reduction 3 with 2626 rules applied. Total rules applied 25150 place count 20421 transition count 19796
Discarding 1515 places :
Symmetric choice reduction at 3 with 1515 rule applications. Total rules 26665 place count 18906 transition count 18281
Iterating global reduction 3 with 1515 rules applied. Total rules applied 28180 place count 18906 transition count 18281
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 202 Pre rules applied. Total rules applied 28180 place count 18906 transition count 18079
Deduced a syphon composed of 202 places in 9 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 3 with 404 rules applied. Total rules applied 28584 place count 18704 transition count 18079
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 28594 place count 18694 transition count 17069
Iterating global reduction 3 with 10 rules applied. Total rules applied 28604 place count 18694 transition count 17069
Applied a total of 28604 rules in 9740 ms. Remains 18694 /36488 variables (removed 17794) and now considering 17069/31014 (removed 13945) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 9741 ms. Remains : 18694/36488 places, 17069/31014 transitions.
[2023-03-11 04:56:28] [INFO ] Flatten gal took : 470 ms
[2023-03-11 04:56:29] [INFO ] Flatten gal took : 466 ms
[2023-03-11 04:56:30] [INFO ] Input system was already deterministic with 17069 transitions.
Starting structural reductions in LTL mode, iteration 0 : 36488/36488 places, 31014/31014 transitions.
Discarding 5858 places :
Implicit places reduction removed 5858 places
Iterating post reduction 0 with 5858 rules applied. Total rules applied 5858 place count 30630 transition count 31014
Applied a total of 5858 rules in 358 ms. Remains 30630 /36488 variables (removed 5858) and now considering 31014/31014 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 361 ms. Remains : 30630/36488 places, 31014/31014 transitions.
[2023-03-11 04:56:31] [INFO ] Flatten gal took : 653 ms
[2023-03-11 04:56:31] [INFO ] Flatten gal took : 748 ms
[2023-03-11 04:56:33] [INFO ] Input system was already deterministic with 31014 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 36488/36488 places, 31014/31014 transitions.
Graph (complete) has 53732 edges and 36488 vertex of which 36481 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.39 ms
Discarding 7 places :
Also discarding 7 output transitions
Drop transitions removed 7 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 5959 places :
Implicit places reduction removed 5959 places
Drop transitions removed 13332 transitions
Trivial Post-agglo rules discarded 13332 transitions
Performed 13332 trivial Post agglomeration. Transition count delta: 13332
Iterating post reduction 0 with 19291 rules applied. Total rules applied 19292 place count 30421 transition count 17574
Reduce places removed 13332 places and 0 transitions.
Performed 1111 Post agglomeration using F-continuation condition.Transition count delta: 1111
Iterating post reduction 1 with 14443 rules applied. Total rules applied 33735 place count 17089 transition count 16463
Reduce places removed 1111 places and 0 transitions.
Iterating post reduction 2 with 1111 rules applied. Total rules applied 34846 place count 15978 transition count 16463
Performed 2929 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2929 Pre rules applied. Total rules applied 34846 place count 15978 transition count 13534
Deduced a syphon composed of 2929 places in 6 ms
Ensure Unique test removed 808 places
Reduce places removed 3737 places and 0 transitions.
Iterating global reduction 3 with 6666 rules applied. Total rules applied 41512 place count 12241 transition count 13534
Discarding 101 places :
Implicit places reduction removed 101 places
Drop transitions removed 606 transitions
Trivial Post-agglo rules discarded 606 transitions
Performed 606 trivial Post agglomeration. Transition count delta: 606
Iterating post reduction 3 with 707 rules applied. Total rules applied 42219 place count 12140 transition count 12928
Reduce places removed 606 places and 0 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 4 with 707 rules applied. Total rules applied 42926 place count 11534 transition count 12827
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 5 with 101 rules applied. Total rules applied 43027 place count 11433 transition count 12827
Discarding 3030 places :
Symmetric choice reduction at 6 with 3030 rule applications. Total rules 46057 place count 8403 transition count 9797
Iterating global reduction 6 with 3030 rules applied. Total rules applied 49087 place count 8403 transition count 9797
Drop transitions removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 6 with 202 rules applied. Total rules applied 49289 place count 8403 transition count 9595
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 7 with 202 rules applied. Total rules applied 49491 place count 8201 transition count 9595
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 101 Pre rules applied. Total rules applied 49491 place count 8201 transition count 9494
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 8 with 202 rules applied. Total rules applied 49693 place count 8100 transition count 9494
Discarding 15 places :
Symmetric choice reduction at 8 with 15 rule applications. Total rules 49708 place count 8085 transition count 7979
Iterating global reduction 8 with 15 rules applied. Total rules applied 49723 place count 8085 transition count 7979
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Discarding 303 places :
Implicit places reduction removed 303 places
Drop transitions removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 8 with 1010 rules applied. Total rules applied 50733 place count 7782 transition count 7272
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 9 with 202 rules applied. Total rules applied 50935 place count 7580 transition count 7272
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 202 Pre rules applied. Total rules applied 50935 place count 7580 transition count 7070
Deduced a syphon composed of 202 places in 2 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 10 with 404 rules applied. Total rules applied 51339 place count 7378 transition count 7070
Performed 202 Post agglomeration using F-continuation condition.Transition count delta: 202
Deduced a syphon composed of 202 places in 2 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 10 with 404 rules applied. Total rules applied 51743 place count 7176 transition count 6868
Applied a total of 51743 rules in 6319 ms. Remains 7176 /36488 variables (removed 29312) and now considering 6868/31014 (removed 24146) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6319 ms. Remains : 7176/36488 places, 6868/31014 transitions.
[2023-03-11 04:56:39] [INFO ] Flatten gal took : 166 ms
[2023-03-11 04:56:40] [INFO ] Flatten gal took : 184 ms
[2023-03-11 04:56:40] [INFO ] Input system was already deterministic with 6868 transitions.
Starting structural reductions in LTL mode, iteration 0 : 36488/36488 places, 31014/31014 transitions.
Discarding 5757 places :
Implicit places reduction removed 5757 places
Iterating post reduction 0 with 5757 rules applied. Total rules applied 5757 place count 30731 transition count 31014
Applied a total of 5757 rules in 565 ms. Remains 30731 /36488 variables (removed 5757) and now considering 31014/31014 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 567 ms. Remains : 30731/36488 places, 31014/31014 transitions.
[2023-03-11 04:56:41] [INFO ] Flatten gal took : 686 ms
[2023-03-11 04:56:42] [INFO ] Flatten gal took : 705 ms
[2023-03-11 04:56:43] [INFO ] Input system was already deterministic with 31014 transitions.
Starting structural reductions in LTL mode, iteration 0 : 36488/36488 places, 31014/31014 transitions.
Discarding 6868 places :
Implicit places reduction removed 6868 places
Iterating post reduction 0 with 6868 rules applied. Total rules applied 6868 place count 29620 transition count 31014
Applied a total of 6868 rules in 526 ms. Remains 29620 /36488 variables (removed 6868) and now considering 31014/31014 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 528 ms. Remains : 29620/36488 places, 31014/31014 transitions.
[2023-03-11 04:56:45] [INFO ] Flatten gal took : 621 ms
[2023-03-11 04:56:45] [INFO ] Flatten gal took : 684 ms
[2023-03-11 04:56:47] [INFO ] Input system was already deterministic with 31014 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 36488/36488 places, 31014/31014 transitions.
Graph (complete) has 53732 edges and 36488 vertex of which 22837 are kept as prefixes of interest. Removing 13651 places using SCC suffix rule.31 ms
Discarding 13651 places :
Also discarding 12935 output transitions
Drop transitions removed 12935 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 6666 places :
Implicit places reduction removed 6666 places
Drop transitions removed 12221 transitions
Trivial Post-agglo rules discarded 12221 transitions
Performed 12221 trivial Post agglomeration. Transition count delta: 12221
Iterating post reduction 0 with 18887 rules applied. Total rules applied 18888 place count 16070 transition count 5757
Reduce places removed 12221 places and 0 transitions.
Iterating post reduction 1 with 12221 rules applied. Total rules applied 31109 place count 3849 transition count 5757
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 202 Pre rules applied. Total rules applied 31109 place count 3849 transition count 5555
Deduced a syphon composed of 202 places in 1 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 2 with 404 rules applied. Total rules applied 31513 place count 3647 transition count 5555
Discarding 1010 places :
Symmetric choice reduction at 2 with 1010 rule applications. Total rules 32523 place count 2637 transition count 4545
Iterating global reduction 2 with 1010 rules applied. Total rules applied 33533 place count 2637 transition count 4545
Applied a total of 33533 rules in 801 ms. Remains 2637 /36488 variables (removed 33851) and now considering 4545/31014 (removed 26469) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 801 ms. Remains : 2637/36488 places, 4545/31014 transitions.
[2023-03-11 04:56:48] [INFO ] Flatten gal took : 83 ms
[2023-03-11 04:56:48] [INFO ] Flatten gal took : 93 ms
[2023-03-11 04:56:48] [INFO ] Input system was already deterministic with 4545 transitions.
Finished random walk after 147 steps, including 0 resets, run visited all 1 properties in 13 ms. (steps per millisecond=11 )
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 36488/36488 places, 31014/31014 transitions.
Discarding 3737 places :
Implicit places reduction removed 3737 places
Iterating post reduction 0 with 3737 rules applied. Total rules applied 3737 place count 32751 transition count 31014
Applied a total of 3737 rules in 460 ms. Remains 32751 /36488 variables (removed 3737) and now considering 31014/31014 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 461 ms. Remains : 32751/36488 places, 31014/31014 transitions.
[2023-03-11 04:56:49] [INFO ] Flatten gal took : 748 ms
[2023-03-11 04:56:50] [INFO ] Flatten gal took : 751 ms
[2023-03-11 04:56:52] [INFO ] Input system was already deterministic with 31014 transitions.
Starting structural reductions in LTL mode, iteration 0 : 36488/36488 places, 31014/31014 transitions.
Discarding 5858 places :
Implicit places reduction removed 5858 places
Iterating post reduction 0 with 5858 rules applied. Total rules applied 5858 place count 30630 transition count 31014
Applied a total of 5858 rules in 389 ms. Remains 30630 /36488 variables (removed 5858) and now considering 31014/31014 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 390 ms. Remains : 30630/36488 places, 31014/31014 transitions.
[2023-03-11 04:56:53] [INFO ] Flatten gal took : 722 ms
[2023-03-11 04:56:54] [INFO ] Flatten gal took : 880 ms
[2023-03-11 04:56:56] [INFO ] Input system was already deterministic with 31014 transitions.
Starting structural reductions in LTL mode, iteration 0 : 36488/36488 places, 31014/31014 transitions.
Discarding 7070 places :
Implicit places reduction removed 7070 places
Iterating post reduction 0 with 7070 rules applied. Total rules applied 7070 place count 29418 transition count 31014
Applied a total of 7070 rules in 414 ms. Remains 29418 /36488 variables (removed 7070) and now considering 31014/31014 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 414 ms. Remains : 29418/36488 places, 31014/31014 transitions.
[2023-03-11 04:56:57] [INFO ] Flatten gal took : 657 ms
[2023-03-11 04:56:58] [INFO ] Flatten gal took : 735 ms
[2023-03-11 04:56:59] [INFO ] Input system was already deterministic with 31014 transitions.
Starting structural reductions in LTL mode, iteration 0 : 36488/36488 places, 31014/31014 transitions.
Discarding 6969 places :
Implicit places reduction removed 6969 places
Iterating post reduction 0 with 6969 rules applied. Total rules applied 6969 place count 29519 transition count 31014
Applied a total of 6969 rules in 444 ms. Remains 29519 /36488 variables (removed 6969) and now considering 31014/31014 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 445 ms. Remains : 29519/36488 places, 31014/31014 transitions.
[2023-03-11 04:57:01] [INFO ] Flatten gal took : 641 ms
[2023-03-11 04:57:01] [INFO ] Flatten gal took : 737 ms
[2023-03-11 04:57:03] [INFO ] Input system was already deterministic with 31014 transitions.
[2023-03-11 04:57:04] [INFO ] Flatten gal took : 1124 ms
[2023-03-11 04:57:06] [INFO ] Flatten gal took : 1068 ms
[2023-03-11 04:57:07] [INFO ] Export to MCC of 9 properties in file /home/mcc/execution/CTLFireability.sr.xml took 84 ms.
[2023-03-11 04:57:08] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 36488 places, 31014 transitions and 86766 arcs took 100 ms.
Total runtime 116543 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-sym model.pnml --lace-workers=4 --vset=lddmc --saturation=sat -rbs,w2W,ru,hf --sylvan-sizes=20,28,20,28 --ctl=/tmp/549/ctl_0_ --ctl=/tmp/549/ctl_1_ --ctl=/tmp/549/ctl_2_ --ctl=/tmp/549/ctl_3_ --ctl=/tmp/549/ctl_4_ --ctl=/tmp/549/ctl_5_ --ctl=/tmp/549/ctl_6_ --ctl=/tmp/549/ctl_7_ --ctl=/tmp/549/ctl_8_ --mu-par --mu-opt
Could not compute solution for formula : FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-00
Could not compute solution for formula : FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-01
Could not compute solution for formula : FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-04
Could not compute solution for formula : FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-05
Could not compute solution for formula : FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-06
Could not compute solution for formula : FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-08
Could not compute solution for formula : FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-09
Could not compute solution for formula : FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-10
Could not compute solution for formula : FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-11
BK_STOP 1678512677700
--------------------
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
mcc2023
ctl formula name FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-00
ctl formula formula --ctl=/tmp/549/ctl_0_
ctl formula name FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-01
ctl formula formula --ctl=/tmp/549/ctl_1_
ctl formula name FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-04
ctl formula formula --ctl=/tmp/549/ctl_2_
ctl formula name FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-05
ctl formula formula --ctl=/tmp/549/ctl_3_
ctl formula name FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-06
ctl formula formula --ctl=/tmp/549/ctl_4_
ctl formula name FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-08
ctl formula formula --ctl=/tmp/549/ctl_5_
ctl formula name FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-09
ctl formula formula --ctl=/tmp/549/ctl_6_
ctl formula name FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-10
ctl formula formula --ctl=/tmp/549/ctl_7_
ctl formula name FamilyReunion-COL-L00100M0010C005P005G002-CTLFireability-11
ctl formula formula --ctl=/tmp/549/ctl_8_
pnml2lts-sym: Exploration order is bfs-prev
pnml2lts-sym: Saturation strategy is sat
pnml2lts-sym: Guided search strategy is unguided
pnml2lts-sym: Attractor strategy is default
pnml2lts-sym: opening model.pnml
pnml2lts-sym: Edge label is id
Warning: program compiled against libxml 210 using older 209
pnml2lts-sym: Petri net has 36488 places, 31014 transitions and 86766 arcs
pnml2lts-sym: Petri net Petri analyzed
pnml2lts-sym: There are no safe places
pnml2lts-sym: Loading Petri net took 1.080 real 0.360 user 0.710 sys
pnml2lts-sym: Initializing regrouping layer
pnml2lts-sym: Regroup specification: bs,w2W,ru,hf
pnml2lts-sym: Regroup Boost's Sloan
pnml2lts-sym: Regroup over-approximate must-write to may-write
pnml2lts-sym: Regroup Row sUbsume
pnml2lts-sym: Reqroup Horizontal Flip
pnml2lts-sym: Regrouping: 31014->30906 groups
pnml2lts-sym: Regrouping took 1534.110 real 1530.650 user 3.410 sys
pnml2lts-sym: state vector length is 36488; there are 30906 groups
pnml2lts-sym: Creating a multi-core ListDD domain.
pnml2lts-sym: Sylvan allocates 15.000 GB virtual memory for nodes table and operation cache.
pnml2lts-sym: Initial nodes table and operation cache requires 60.00 MB.
pnml2lts-sym: Using GBgetTransitionsShortR2W as next-state function
pnml2lts-sym: vset_sylvan: starting garbage collection
pnml2lts-sym: vset_sylvan: garbage collection done
pnml2lts-sym: vset_sylvan: starting garbage collection
pnml2lts-sym: vset_sylvan: garbage collection done
pnml2lts-sym: vset_sylvan: starting garbage collection
pnml2lts-sym: vset_sylvan: garbage collection done
pnml2lts-sym: vset_sylvan: starting garbage collection
pnml2lts-sym: vset_sylvan: garbage collection done
pnml2lts-sym: vset_sylvan: starting garbage collection
pnml2lts-sym: vset_sylvan: garbage collection done
pnml2lts-sym: vset_sylvan: starting garbage collection
pnml2lts-sym: vset_sylvan: garbage collection done
pnml2lts-sym: vset_sylvan: starting garbage collection
pnml2lts-sym: vset_sylvan: garbage collection done
pnml2lts-sym: got initial state
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
pnml2lts-sym: parsing CTL formula
pnml2lts-sym: converting CTL to mu-calculus...
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="FamilyReunion-COL-L00100M0010C005P005G002"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is FamilyReunion-COL-L00100M0010C005P005G002, 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 r169-tall-167838855700322"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-COL-L00100M0010C005P005G002.tgz
mv FamilyReunion-COL-L00100M0010C005P005G002 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 ;