About the Execution of LTSMin+red for FamilyReunion-COL-L00050M0005C002P002G001
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 5243.768 | 3600000.00 | 13936630.00 | 733.50 | ??T??T?TTFT?F??? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r169-tall-167838855700314.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-L00050M0005C002P002G001, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r169-tall-167838855700314
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 568K
-rw-r--r-- 1 mcc users 7.2K Feb 26 12:11 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K Feb 26 12:11 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.9K Feb 26 12:04 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Feb 26 12:04 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.9K Feb 25 16:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.2K Feb 25 16:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 10K Feb 26 12:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K Feb 26 12:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.3K Feb 26 12:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 26 12:26 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 137K 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-L00050M0005C002P002G001-CTLFireability-00
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-01
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-02
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-03
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-04
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-05
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-06
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-07
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-08
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-09
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-10
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-11
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-12
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-13
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-14
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678507361027
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-L00050M0005C002P002G001
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-11 04:02:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-11 04:02:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 04:02:42] [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:02:42] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-11 04:02:43] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 700 ms
[2023-03-11 04:02:43] [INFO ] Detected 5 constant HL places corresponding to 17 PT places.
[2023-03-11 04:02:43] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 12245 PT places and 10611.0 transition bindings in 25 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
[2023-03-11 04:02:43] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 6 ms.
[2023-03-11 04:02:43] [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 12 formulas.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Remains 10 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-L00050M0005C002P002G001-CTLFireability-12 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 10012 steps, including 3 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 40) seen :37
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
// Phase 1: matrix 66 rows 99 cols
[2023-03-11 04:02:43] [INFO ] Computed 33 place invariants in 9 ms
[2023-03-11 04:02:43] [INFO ] [Real]Absence check using 4 positive place invariants in 9 ms returned sat
[2023-03-11 04:02:43] [INFO ] [Real]Absence check using 4 positive and 29 generalized place invariants in 15 ms returned sat
[2023-03-11 04:02:44] [INFO ] After 463ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 04:02:44] [INFO ] [Nat]Absence check using 4 positive place invariants in 12 ms returned sat
[2023-03-11 04:02:44] [INFO ] [Nat]Absence check using 4 positive and 29 generalized place invariants in 10 ms returned sat
[2023-03-11 04:02:44] [INFO ] After 43ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 04:02:44] [INFO ] After 64ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 10 ms.
[2023-03-11 04:02:44] [INFO ] After 150ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 199 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=66 )
Parikh walk visited 1 properties in 3 ms.
[2023-03-11 04:02:44] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-11 04:02:44] [INFO ] Flatten gal took : 34 ms
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-11 04:02:44] [INFO ] Flatten gal took : 12 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 3
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 :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
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 2
[2023-03-11 04:02:44] [INFO ] Unfolded HLPN to a Petri net with 11467 places and 9336 transitions 26832 arcs in 87 ms.
[2023-03-11 04:02:44] [INFO ] Unfolded 9 HLPN properties in 2 ms.
[2023-03-11 04:02:44] [INFO ] Reduced 102 identical enabling conditions.
Deduced a syphon composed of 51 places in 49 ms
Reduce places removed 64 places and 0 transitions.
Support contains 6593 out of 11403 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 11403/11403 places, 9336/9336 transitions.
Reduce places removed 168 places and 0 transitions.
Discarding 714 places :
Implicit places reduction removed 714 places
Iterating post reduction 0 with 882 rules applied. Total rules applied 882 place count 10521 transition count 9336
Discarding 459 places :
Symmetric choice reduction at 1 with 459 rule applications. Total rules 1341 place count 10062 transition count 8877
Iterating global reduction 1 with 459 rules applied. Total rules applied 1800 place count 10062 transition count 8877
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 2055 place count 9807 transition count 8622
Iterating global reduction 1 with 255 rules applied. Total rules applied 2310 place count 9807 transition count 8622
Applied a total of 2310 rules in 1308 ms. Remains 9807 /11403 variables (removed 1596) and now considering 8622/9336 (removed 714) transitions.
// Phase 1: matrix 8622 rows 9807 cols
[2023-03-11 04:02:46] [INFO ] Computed 1943 place invariants in 644 ms
[2023-03-11 04:02:47] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 04:02:47] [INFO ] Implicit Places using invariants in 1761 ms returned []
[2023-03-11 04:02:47] [INFO ] Invariant cache hit.
[2023-03-11 04:02:48] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 04:02:48] [INFO ] Implicit Places using invariants and state equation in 1040 ms returned []
Implicit Place search using SMT with State Equation took 2814 ms to find 0 implicit places.
[2023-03-11 04:02:48] [INFO ] Invariant cache hit.
[2023-03-11 04:02:49] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 04:02:49] [INFO ] Dead Transitions using invariants and state equation in 963 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 9807/11403 places, 8622/9336 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5090 ms. Remains : 9807/11403 places, 8622/9336 transitions.
Support contains 6593 out of 9807 places after structural reductions.
[2023-03-11 04:02:50] [INFO ] Flatten gal took : 470 ms
[2023-03-11 04:02:50] [INFO ] Flatten gal took : 307 ms
[2023-03-11 04:02:51] [INFO ] Input system was already deterministic with 8622 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 831 ms. (steps per millisecond=12 ) properties (out of 45) seen :43
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 456 ms. (steps per millisecond=21 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 217 ms. (steps per millisecond=46 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-11 04:02:53] [INFO ] Invariant cache hit.
[2023-03-11 04:02:56] [INFO ] [Real]Absence check using 0 positive and 1943 generalized place invariants in 829 ms returned sat
[2023-03-11 04:02:56] [INFO ] After 2394ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-11 04:02:59] [INFO ] [Nat]Absence check using 0 positive and 1943 generalized place invariants in 870 ms returned sat
[2023-03-11 04:03:21] [INFO ] After 22600ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 04:03:21] [INFO ] After 22620ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-11 04:03:21] [INFO ] After 25114ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 2298 out of 9807 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9807/9807 places, 8622/8622 transitions.
Graph (complete) has 13923 edges and 9807 vertex of which 9091 are kept as prefixes of interest. Removing 716 places using SCC suffix rule.21 ms
Discarding 716 places :
Also discarding 663 output transitions
Drop transitions removed 663 transitions
Discarding 357 places :
Implicit places reduction removed 357 places
Drop transitions removed 1785 transitions
Trivial Post-agglo rules discarded 1785 transitions
Performed 1785 trivial Post agglomeration. Transition count delta: 1785
Iterating post reduction 0 with 2142 rules applied. Total rules applied 2143 place count 8734 transition count 6174
Reduce places removed 1785 places and 0 transitions.
Performed 306 Post agglomeration using F-continuation condition.Transition count delta: 306
Iterating post reduction 1 with 2091 rules applied. Total rules applied 4234 place count 6949 transition count 5868
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 2 with 306 rules applied. Total rules applied 4540 place count 6643 transition count 5868
Performed 1326 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1326 Pre rules applied. Total rules applied 4540 place count 6643 transition count 4542
Deduced a syphon composed of 1326 places in 3 ms
Ensure Unique test removed 255 places
Reduce places removed 1581 places and 0 transitions.
Iterating global reduction 3 with 2907 rules applied. Total rules applied 7447 place count 5062 transition count 4542
Discarding 51 places :
Implicit places reduction removed 51 places
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 3 with 102 rules applied. Total rules applied 7549 place count 5011 transition count 4491
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 4 with 51 rules applied. Total rules applied 7600 place count 4960 transition count 4491
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 7607 place count 4953 transition count 4134
Iterating global reduction 5 with 7 rules applied. Total rules applied 7614 place count 4953 transition count 4134
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 5 with 153 rules applied. Total rules applied 7767 place count 4851 transition count 4083
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 6 with 51 rules applied. Total rules applied 7818 place count 4800 transition count 4083
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 102 Pre rules applied. Total rules applied 7818 place count 4800 transition count 3981
Deduced a syphon composed of 102 places in 3 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 7 with 204 rules applied. Total rules applied 8022 place count 4698 transition count 3981
Discarding 102 places :
Symmetric choice reduction at 7 with 102 rule applications. Total rules 8124 place count 4596 transition count 3879
Iterating global reduction 7 with 102 rules applied. Total rules applied 8226 place count 4596 transition count 3879
Performed 204 Post agglomeration using F-continuation condition.Transition count delta: 204
Deduced a syphon composed of 204 places in 3 ms
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 7 with 408 rules applied. Total rules applied 8634 place count 4392 transition count 3675
Free-agglomeration rule (complex) applied 51 times.
Iterating global reduction 7 with 51 rules applied. Total rules applied 8685 place count 4392 transition count 3624
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 7 with 51 rules applied. Total rules applied 8736 place count 4341 transition count 3624
Applied a total of 8736 rules in 2685 ms. Remains 4341 /9807 variables (removed 5466) and now considering 3624/8622 (removed 4998) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2687 ms. Remains : 4341/9807 places, 3624/8622 transitions.
Finished random walk after 360 steps, including 0 resets, run visited all 2 properties in 37 ms. (steps per millisecond=9 )
[2023-03-11 04:03:25] [INFO ] Flatten gal took : 435 ms
[2023-03-11 04:03:25] [INFO ] Flatten gal took : 334 ms
[2023-03-11 04:03:26] [INFO ] Input system was already deterministic with 8622 transitions.
Computed a total of 9807 stabilizing places and 8622 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 9807 transition count 8622
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
Starting structural reductions in SI_CTL mode, iteration 0 : 9807/9807 places, 8622/8622 transitions.
Graph (complete) has 13923 edges and 9807 vertex of which 9756 are kept as prefixes of interest. Removing 51 places using SCC suffix rule.38 ms
Discarding 51 places :
Also discarding 51 output transitions
Drop transitions removed 51 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 714 places :
Implicit places reduction removed 714 places
Drop transitions removed 2295 transitions
Trivial Post-agglo rules discarded 2295 transitions
Performed 2295 trivial Post agglomeration. Transition count delta: 2295
Iterating post reduction 0 with 3009 rules applied. Total rules applied 3010 place count 8991 transition count 6225
Reduce places removed 2295 places and 0 transitions.
Performed 408 Post agglomeration using F-continuation condition.Transition count delta: 408
Iterating post reduction 1 with 2703 rules applied. Total rules applied 5713 place count 6696 transition count 5817
Reduce places removed 408 places and 0 transitions.
Iterating post reduction 2 with 408 rules applied. Total rules applied 6121 place count 6288 transition count 5817
Performed 1071 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1071 Pre rules applied. Total rules applied 6121 place count 6288 transition count 4746
Deduced a syphon composed of 1071 places in 3 ms
Ensure Unique test removed 306 places
Reduce places removed 1377 places and 0 transitions.
Iterating global reduction 3 with 2448 rules applied. Total rules applied 8569 place count 4911 transition count 4746
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 3 with 51 rules applied. Total rules applied 8620 place count 4911 transition count 4695
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 4 with 51 rules applied. Total rules applied 8671 place count 4860 transition count 4695
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 8673 place count 4858 transition count 4593
Iterating global reduction 5 with 2 rules applied. Total rules applied 8675 place count 4858 transition count 4593
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 5 with 102 rules applied. Total rules applied 8777 place count 4807 transition count 4542
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 6 with 51 rules applied. Total rules applied 8828 place count 4756 transition count 4542
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 51 Pre rules applied. Total rules applied 8828 place count 4756 transition count 4491
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 7 with 102 rules applied. Total rules applied 8930 place count 4705 transition count 4491
Performed 153 Post agglomeration using F-continuation condition.Transition count delta: 153
Deduced a syphon composed of 153 places in 2 ms
Reduce places removed 153 places and 0 transitions.
Iterating global reduction 7 with 306 rules applied. Total rules applied 9236 place count 4552 transition count 4338
Applied a total of 9236 rules in 1619 ms. Remains 4552 /9807 variables (removed 5255) and now considering 4338/8622 (removed 4284) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1621 ms. Remains : 4552/9807 places, 4338/8622 transitions.
[2023-03-11 04:03:28] [INFO ] Flatten gal took : 99 ms
[2023-03-11 04:03:28] [INFO ] Flatten gal took : 193 ms
[2023-03-11 04:03:29] [INFO ] Input system was already deterministic with 4338 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9807/9807 places, 8622/8622 transitions.
Discarding 714 places :
Implicit places reduction removed 714 places
Iterating post reduction 0 with 714 rules applied. Total rules applied 714 place count 9093 transition count 8622
Discarding 565 places :
Symmetric choice reduction at 1 with 565 rule applications. Total rules 1279 place count 8528 transition count 7957
Iterating global reduction 1 with 565 rules applied. Total rules applied 1844 place count 8528 transition count 7957
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 1895 place count 8477 transition count 7957
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 1900 place count 8472 transition count 7702
Iterating global reduction 2 with 5 rules applied. Total rules applied 1905 place count 8472 transition count 7702
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 1956 place count 8421 transition count 7702
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 2211 place count 8166 transition count 7447
Iterating global reduction 3 with 255 rules applied. Total rules applied 2466 place count 8166 transition count 7447
Applied a total of 2466 rules in 4224 ms. Remains 8166 /9807 variables (removed 1641) and now considering 7447/8622 (removed 1175) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4226 ms. Remains : 8166/9807 places, 7447/8622 transitions.
[2023-03-11 04:03:33] [INFO ] Flatten gal took : 155 ms
[2023-03-11 04:03:33] [INFO ] Flatten gal took : 166 ms
[2023-03-11 04:03:34] [INFO ] Input system was already deterministic with 7447 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9807/9807 places, 8622/8622 transitions.
Discarding 1326 places :
Implicit places reduction removed 1326 places
Iterating post reduction 0 with 1326 rules applied. Total rules applied 1326 place count 8481 transition count 8622
Discarding 616 places :
Symmetric choice reduction at 1 with 616 rule applications. Total rules 1942 place count 7865 transition count 7906
Iterating global reduction 1 with 616 rules applied. Total rules applied 2558 place count 7865 transition count 7906
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2609 place count 7814 transition count 7906
Discarding 157 places :
Symmetric choice reduction at 2 with 157 rule applications. Total rules 2766 place count 7657 transition count 7499
Iterating global reduction 2 with 157 rules applied. Total rules applied 2923 place count 7657 transition count 7499
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 2974 place count 7606 transition count 7499
Discarding 357 places :
Symmetric choice reduction at 3 with 357 rule applications. Total rules 3331 place count 7249 transition count 7142
Iterating global reduction 3 with 357 rules applied. Total rules applied 3688 place count 7249 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3943 place count 6994 transition count 6887
Iterating global reduction 3 with 255 rules applied. Total rules applied 4198 place count 6994 transition count 6887
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4453 place count 6739 transition count 6632
Iterating global reduction 3 with 255 rules applied. Total rules applied 4708 place count 6739 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4963 place count 6484 transition count 6377
Iterating global reduction 3 with 255 rules applied. Total rules applied 5218 place count 6484 transition count 6377
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5473 place count 6229 transition count 6122
Iterating global reduction 3 with 255 rules applied. Total rules applied 5728 place count 6229 transition count 6122
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5983 place count 5974 transition count 5867
Iterating global reduction 3 with 255 rules applied. Total rules applied 6238 place count 5974 transition count 5867
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6493 place count 5719 transition count 5612
Iterating global reduction 3 with 255 rules applied. Total rules applied 6748 place count 5719 transition count 5612
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7003 place count 5464 transition count 5357
Iterating global reduction 3 with 255 rules applied. Total rules applied 7258 place count 5464 transition count 5357
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7513 place count 5209 transition count 5102
Iterating global reduction 3 with 255 rules applied. Total rules applied 7768 place count 5209 transition count 5102
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8023 place count 4954 transition count 4847
Iterating global reduction 3 with 255 rules applied. Total rules applied 8278 place count 4954 transition count 4847
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8533 place count 4699 transition count 4592
Iterating global reduction 3 with 255 rules applied. Total rules applied 8788 place count 4699 transition count 4592
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 9043 place count 4444 transition count 4337
Iterating global reduction 3 with 255 rules applied. Total rules applied 9298 place count 4444 transition count 4337
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 9553 place count 4189 transition count 4082
Iterating global reduction 3 with 255 rules applied. Total rules applied 9808 place count 4189 transition count 4082
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 306 rules applied. Total rules applied 10114 place count 4138 transition count 3827
Applied a total of 10114 rules in 15075 ms. Remains 4138 /9807 variables (removed 5669) and now considering 3827/8622 (removed 4795) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15075 ms. Remains : 4138/9807 places, 3827/8622 transitions.
[2023-03-11 04:03:49] [INFO ] Flatten gal took : 71 ms
[2023-03-11 04:03:49] [INFO ] Flatten gal took : 73 ms
[2023-03-11 04:03:49] [INFO ] Input system was already deterministic with 3827 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9807/9807 places, 8622/8622 transitions.
Discarding 1275 places :
Implicit places reduction removed 1275 places
Iterating post reduction 0 with 1275 rules applied. Total rules applied 1275 place count 8532 transition count 8622
Discarding 614 places :
Symmetric choice reduction at 1 with 614 rule applications. Total rules 1889 place count 7918 transition count 8008
Iterating global reduction 1 with 614 rules applied. Total rules applied 2503 place count 7918 transition count 8008
Discarding 55 places :
Symmetric choice reduction at 1 with 55 rule applications. Total rules 2558 place count 7863 transition count 7703
Iterating global reduction 1 with 55 rules applied. Total rules applied 2613 place count 7863 transition count 7703
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2664 place count 7812 transition count 7703
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 2919 place count 7557 transition count 7448
Iterating global reduction 2 with 255 rules applied. Total rules applied 3174 place count 7557 transition count 7448
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 3429 place count 7302 transition count 7193
Iterating global reduction 2 with 255 rules applied. Total rules applied 3684 place count 7302 transition count 7193
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 3939 place count 7047 transition count 6938
Iterating global reduction 2 with 255 rules applied. Total rules applied 4194 place count 7047 transition count 6938
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 4449 place count 6792 transition count 6683
Iterating global reduction 2 with 255 rules applied. Total rules applied 4704 place count 6792 transition count 6683
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 4959 place count 6537 transition count 6428
Iterating global reduction 2 with 255 rules applied. Total rules applied 5214 place count 6537 transition count 6428
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 5469 place count 6282 transition count 6173
Iterating global reduction 2 with 255 rules applied. Total rules applied 5724 place count 6282 transition count 6173
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 5979 place count 6027 transition count 5918
Iterating global reduction 2 with 255 rules applied. Total rules applied 6234 place count 6027 transition count 5918
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 6489 place count 5772 transition count 5663
Iterating global reduction 2 with 255 rules applied. Total rules applied 6744 place count 5772 transition count 5663
Applied a total of 6744 rules in 9030 ms. Remains 5772 /9807 variables (removed 4035) and now considering 5663/8622 (removed 2959) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9031 ms. Remains : 5772/9807 places, 5663/8622 transitions.
[2023-03-11 04:03:58] [INFO ] Flatten gal took : 114 ms
[2023-03-11 04:03:58] [INFO ] Flatten gal took : 119 ms
[2023-03-11 04:03:59] [INFO ] Input system was already deterministic with 5663 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9807/9807 places, 8622/8622 transitions.
Discarding 1275 places :
Implicit places reduction removed 1275 places
Iterating post reduction 0 with 1275 rules applied. Total rules applied 1275 place count 8532 transition count 8622
Discarding 616 places :
Symmetric choice reduction at 1 with 616 rule applications. Total rules 1891 place count 7916 transition count 7906
Iterating global reduction 1 with 616 rules applied. Total rules applied 2507 place count 7916 transition count 7906
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2558 place count 7865 transition count 7906
Discarding 157 places :
Symmetric choice reduction at 2 with 157 rule applications. Total rules 2715 place count 7708 transition count 7499
Iterating global reduction 2 with 157 rules applied. Total rules applied 2872 place count 7708 transition count 7499
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 2923 place count 7657 transition count 7499
Discarding 357 places :
Symmetric choice reduction at 3 with 357 rule applications. Total rules 3280 place count 7300 transition count 7142
Iterating global reduction 3 with 357 rules applied. Total rules applied 3637 place count 7300 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3892 place count 7045 transition count 6887
Iterating global reduction 3 with 255 rules applied. Total rules applied 4147 place count 7045 transition count 6887
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4402 place count 6790 transition count 6632
Iterating global reduction 3 with 255 rules applied. Total rules applied 4657 place count 6790 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4912 place count 6535 transition count 6377
Iterating global reduction 3 with 255 rules applied. Total rules applied 5167 place count 6535 transition count 6377
Applied a total of 5167 rules in 7986 ms. Remains 6535 /9807 variables (removed 3272) and now considering 6377/8622 (removed 2245) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7986 ms. Remains : 6535/9807 places, 6377/8622 transitions.
[2023-03-11 04:04:07] [INFO ] Flatten gal took : 116 ms
[2023-03-11 04:04:07] [INFO ] Flatten gal took : 124 ms
[2023-03-11 04:04:07] [INFO ] Input system was already deterministic with 6377 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9807/9807 places, 8622/8622 transitions.
Discarding 1020 places :
Implicit places reduction removed 1020 places
Iterating post reduction 0 with 1020 rules applied. Total rules applied 1020 place count 8787 transition count 8622
Discarding 616 places :
Symmetric choice reduction at 1 with 616 rule applications. Total rules 1636 place count 8171 transition count 7906
Iterating global reduction 1 with 616 rules applied. Total rules applied 2252 place count 8171 transition count 7906
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2303 place count 8120 transition count 7906
Discarding 157 places :
Symmetric choice reduction at 2 with 157 rule applications. Total rules 2460 place count 7963 transition count 7499
Iterating global reduction 2 with 157 rules applied. Total rules applied 2617 place count 7963 transition count 7499
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 2668 place count 7912 transition count 7499
Discarding 357 places :
Symmetric choice reduction at 3 with 357 rule applications. Total rules 3025 place count 7555 transition count 7142
Iterating global reduction 3 with 357 rules applied. Total rules applied 3382 place count 7555 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3637 place count 7300 transition count 6887
Iterating global reduction 3 with 255 rules applied. Total rules applied 3892 place count 7300 transition count 6887
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4147 place count 7045 transition count 6632
Iterating global reduction 3 with 255 rules applied. Total rules applied 4402 place count 7045 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4657 place count 6790 transition count 6377
Iterating global reduction 3 with 255 rules applied. Total rules applied 4912 place count 6790 transition count 6377
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5167 place count 6535 transition count 6122
Iterating global reduction 3 with 255 rules applied. Total rules applied 5422 place count 6535 transition count 6122
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5677 place count 6280 transition count 5867
Iterating global reduction 3 with 255 rules applied. Total rules applied 5932 place count 6280 transition count 5867
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6187 place count 6025 transition count 5612
Iterating global reduction 3 with 255 rules applied. Total rules applied 6442 place count 6025 transition count 5612
Applied a total of 6442 rules in 9770 ms. Remains 6025 /9807 variables (removed 3782) and now considering 5612/8622 (removed 3010) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9770 ms. Remains : 6025/9807 places, 5612/8622 transitions.
[2023-03-11 04:04:17] [INFO ] Flatten gal took : 103 ms
[2023-03-11 04:04:17] [INFO ] Flatten gal took : 105 ms
[2023-03-11 04:04:17] [INFO ] Input system was already deterministic with 5612 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9807/9807 places, 8622/8622 transitions.
Discarding 1275 places :
Implicit places reduction removed 1275 places
Iterating post reduction 0 with 1275 rules applied. Total rules applied 1275 place count 8532 transition count 8622
Discarding 616 places :
Symmetric choice reduction at 1 with 616 rule applications. Total rules 1891 place count 7916 transition count 7906
Iterating global reduction 1 with 616 rules applied. Total rules applied 2507 place count 7916 transition count 7906
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2558 place count 7865 transition count 7906
Discarding 157 places :
Symmetric choice reduction at 2 with 157 rule applications. Total rules 2715 place count 7708 transition count 7499
Iterating global reduction 2 with 157 rules applied. Total rules applied 2872 place count 7708 transition count 7499
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 2923 place count 7657 transition count 7499
Discarding 357 places :
Symmetric choice reduction at 3 with 357 rule applications. Total rules 3280 place count 7300 transition count 7142
Iterating global reduction 3 with 357 rules applied. Total rules applied 3637 place count 7300 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3892 place count 7045 transition count 6887
Iterating global reduction 3 with 255 rules applied. Total rules applied 4147 place count 7045 transition count 6887
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4402 place count 6790 transition count 6632
Iterating global reduction 3 with 255 rules applied. Total rules applied 4657 place count 6790 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4912 place count 6535 transition count 6377
Iterating global reduction 3 with 255 rules applied. Total rules applied 5167 place count 6535 transition count 6377
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5422 place count 6280 transition count 6122
Iterating global reduction 3 with 255 rules applied. Total rules applied 5677 place count 6280 transition count 6122
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5932 place count 6025 transition count 5867
Iterating global reduction 3 with 255 rules applied. Total rules applied 6187 place count 6025 transition count 5867
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6442 place count 5770 transition count 5612
Iterating global reduction 3 with 255 rules applied. Total rules applied 6697 place count 5770 transition count 5612
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6952 place count 5515 transition count 5357
Iterating global reduction 3 with 255 rules applied. Total rules applied 7207 place count 5515 transition count 5357
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7462 place count 5260 transition count 5102
Iterating global reduction 3 with 255 rules applied. Total rules applied 7717 place count 5260 transition count 5102
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7972 place count 5005 transition count 4847
Iterating global reduction 3 with 255 rules applied. Total rules applied 8227 place count 5005 transition count 4847
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8482 place count 4750 transition count 4592
Iterating global reduction 3 with 255 rules applied. Total rules applied 8737 place count 4750 transition count 4592
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8992 place count 4495 transition count 4337
Iterating global reduction 3 with 255 rules applied. Total rules applied 9247 place count 4495 transition count 4337
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 9502 place count 4240 transition count 4082
Iterating global reduction 3 with 255 rules applied. Total rules applied 9757 place count 4240 transition count 4082
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 306 rules applied. Total rules applied 10063 place count 4189 transition count 3827
Applied a total of 10063 rules in 13735 ms. Remains 4189 /9807 variables (removed 5618) and now considering 3827/8622 (removed 4795) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13735 ms. Remains : 4189/9807 places, 3827/8622 transitions.
[2023-03-11 04:04:31] [INFO ] Flatten gal took : 71 ms
[2023-03-11 04:04:31] [INFO ] Flatten gal took : 76 ms
[2023-03-11 04:04:31] [INFO ] Input system was already deterministic with 3827 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 9807/9807 places, 8622/8622 transitions.
Graph (complete) has 13923 edges and 9807 vertex of which 8220 are kept as prefixes of interest. Removing 1587 places using SCC suffix rule.9 ms
Discarding 1587 places :
Also discarding 1278 output transitions
Drop transitions removed 1278 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 1224 places :
Implicit places reduction removed 1224 places
Drop transitions removed 4947 transitions
Trivial Post-agglo rules discarded 4947 transitions
Performed 4947 trivial Post agglomeration. Transition count delta: 4947
Iterating post reduction 0 with 6171 rules applied. Total rules applied 6172 place count 6945 transition count 2346
Reduce places removed 4947 places and 0 transitions.
Iterating post reduction 1 with 4947 rules applied. Total rules applied 11119 place count 1998 transition count 2346
Performed 459 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 459 Pre rules applied. Total rules applied 11119 place count 1998 transition count 1887
Deduced a syphon composed of 459 places in 0 ms
Ensure Unique test removed 153 places
Reduce places removed 612 places and 0 transitions.
Iterating global reduction 2 with 1071 rules applied. Total rules applied 12190 place count 1386 transition count 1887
Drop transitions removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 2 with 153 rules applied. Total rules applied 12343 place count 1386 transition count 1734
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 3 with 153 rules applied. Total rules applied 12496 place count 1233 transition count 1734
Discarding 262 places :
Symmetric choice reduction at 4 with 262 rule applications. Total rules 12758 place count 971 transition count 1122
Iterating global reduction 4 with 262 rules applied. Total rules applied 13020 place count 971 transition count 1122
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 153 places :
Implicit places reduction removed 153 places
Drop transitions removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 4 with 357 rules applied. Total rules applied 13377 place count 818 transition count 918
Reduce places removed 102 places and 0 transitions.
Iterating post reduction 5 with 102 rules applied. Total rules applied 13479 place count 716 transition count 918
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 102 Pre rules applied. Total rules applied 13479 place count 716 transition count 816
Deduced a syphon composed of 102 places in 0 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 6 with 204 rules applied. Total rules applied 13683 place count 614 transition count 816
Discarding 255 places :
Symmetric choice reduction at 6 with 255 rule applications. Total rules 13938 place count 359 transition count 561
Iterating global reduction 6 with 255 rules applied. Total rules applied 14193 place count 359 transition count 561
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 6 with 255 rules applied. Total rules applied 14448 place count 359 transition count 306
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 51 Pre rules applied. Total rules applied 14448 place count 359 transition count 255
Deduced a syphon composed of 51 places in 0 ms
Ensure Unique test removed 51 places
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 7 with 153 rules applied. Total rules applied 14601 place count 257 transition count 255
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 7 with 51 rules applied. Total rules applied 14652 place count 206 transition count 204
Applied a total of 14652 rules in 277 ms. Remains 206 /9807 variables (removed 9601) and now considering 204/8622 (removed 8418) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 278 ms. Remains : 206/9807 places, 204/8622 transitions.
[2023-03-11 04:04:32] [INFO ] Flatten gal took : 4 ms
[2023-03-11 04:04:32] [INFO ] Flatten gal took : 4 ms
[2023-03-11 04:04:32] [INFO ] Input system was already deterministic with 204 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9807/9807 places, 8622/8622 transitions.
Discarding 969 places :
Implicit places reduction removed 969 places
Iterating post reduction 0 with 969 rules applied. Total rules applied 969 place count 8838 transition count 8622
Discarding 616 places :
Symmetric choice reduction at 1 with 616 rule applications. Total rules 1585 place count 8222 transition count 7906
Iterating global reduction 1 with 616 rules applied. Total rules applied 2201 place count 8222 transition count 7906
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2252 place count 8171 transition count 7906
Discarding 152 places :
Symmetric choice reduction at 2 with 152 rule applications. Total rules 2404 place count 8019 transition count 7754
Iterating global reduction 2 with 152 rules applied. Total rules applied 2556 place count 8019 transition count 7754
Discarding 102 places :
Symmetric choice reduction at 2 with 102 rule applications. Total rules 2658 place count 7917 transition count 7652
Iterating global reduction 2 with 102 rules applied. Total rules applied 2760 place count 7917 transition count 7652
Applied a total of 2760 rules in 4447 ms. Remains 7917 /9807 variables (removed 1890) and now considering 7652/8622 (removed 970) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4447 ms. Remains : 7917/9807 places, 7652/8622 transitions.
[2023-03-11 04:04:36] [INFO ] Flatten gal took : 144 ms
[2023-03-11 04:04:36] [INFO ] Flatten gal took : 156 ms
[2023-03-11 04:04:37] [INFO ] Input system was already deterministic with 7652 transitions.
[2023-03-11 04:04:37] [INFO ] Flatten gal took : 229 ms
[2023-03-11 04:04:37] [INFO ] Flatten gal took : 236 ms
[2023-03-11 04:04:38] [INFO ] Export to MCC of 9 properties in file /home/mcc/execution/CTLFireability.sr.xml took 30 ms.
[2023-03-11 04:04:38] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 9807 places, 8622 transitions and 22647 arcs took 34 ms.
Total runtime 115616 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/495/ctl_0_ --ctl=/tmp/495/ctl_1_ --ctl=/tmp/495/ctl_2_ --ctl=/tmp/495/ctl_3_ --ctl=/tmp/495/ctl_4_ --ctl=/tmp/495/ctl_5_ --ctl=/tmp/495/ctl_6_ --ctl=/tmp/495/ctl_7_ --ctl=/tmp/495/ctl_8_ --mu-par --mu-opt
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 10893748 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16089152 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -timeout 360 -rebuildPNML
mcc2023
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-L00050M0005C002P002G001"
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-L00050M0005C002P002G001, 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-167838855700314"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-COL-L00050M0005C002P002G001.tgz
mv FamilyReunion-COL-L00050M0005C002P002G001 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 ;