About the Execution of ITS-Tools for NoC3x3-PT-4B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16210.663 | 3600000.00 | 3472288.00 | 89933.00 | ??T??T?????????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r150-smll-165276998500170.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is NoC3x3-PT-4B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r150-smll-165276998500170
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 864K
-rw-r--r-- 1 mcc users 7.9K Apr 29 13:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Apr 29 13:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Apr 29 13:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Apr 29 13:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 9 08:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 08:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 08:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 08:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 08:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 608K May 10 09:34 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-00
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-01
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-02
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-03
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-04
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-05
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-06
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-07
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-08
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-09
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-10
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-11
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-12
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-13
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-14
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652993295719
Running Version 202205111006
[2022-05-19 20:48:18] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-19 20:48:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 20:48:18] [INFO ] Load time of PNML (sax parser for PT used): 510 ms
[2022-05-19 20:48:19] [INFO ] Transformed 2328 places.
[2022-05-19 20:48:19] [INFO ] Transformed 2701 transitions.
[2022-05-19 20:48:19] [INFO ] Found NUPN structural information;
[2022-05-19 20:48:19] [INFO ] Parsed PT model containing 2328 places and 2701 transitions in 807 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 35 ms.
Support contains 135 out of 2328 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2328/2328 places, 2701/2701 transitions.
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 575 place count 1753 transition count 2126
Iterating global reduction 0 with 575 rules applied. Total rules applied 1150 place count 1753 transition count 2126
Discarding 277 places :
Symmetric choice reduction at 0 with 277 rule applications. Total rules 1427 place count 1476 transition count 1849
Iterating global reduction 0 with 277 rules applied. Total rules applied 1704 place count 1476 transition count 1849
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 0 with 95 rules applied. Total rules applied 1799 place count 1476 transition count 1754
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 1830 place count 1445 transition count 1723
Iterating global reduction 1 with 31 rules applied. Total rules applied 1861 place count 1445 transition count 1723
Applied a total of 1861 rules in 1428 ms. Remains 1445 /2328 variables (removed 883) and now considering 1723/2701 (removed 978) transitions.
// Phase 1: matrix 1723 rows 1445 cols
[2022-05-19 20:48:20] [INFO ] Computed 66 place invariants in 48 ms
[2022-05-19 20:48:22] [INFO ] Implicit Places using invariants in 1220 ms returned []
// Phase 1: matrix 1723 rows 1445 cols
[2022-05-19 20:48:22] [INFO ] Computed 66 place invariants in 18 ms
[2022-05-19 20:48:24] [INFO ] Implicit Places using invariants and state equation in 1942 ms returned []
Implicit Place search using SMT with State Equation took 3208 ms to find 0 implicit places.
// Phase 1: matrix 1723 rows 1445 cols
[2022-05-19 20:48:24] [INFO ] Computed 66 place invariants in 8 ms
[2022-05-19 20:48:25] [INFO ] Dead Transitions using invariants and state equation in 1718 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1445/2328 places, 1723/2701 transitions.
Finished structural reductions, in 1 iterations. Remains : 1445/2328 places, 1723/2701 transitions.
Support contains 135 out of 1445 places after structural reductions.
[2022-05-19 20:48:26] [INFO ] Flatten gal took : 294 ms
[2022-05-19 20:48:26] [INFO ] Flatten gal took : 160 ms
[2022-05-19 20:48:26] [INFO ] Input system was already deterministic with 1723 transitions.
Support contains 132 out of 1445 places (down from 135) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 7 resets, run finished after 1086 ms. (steps per millisecond=9 ) properties (out of 84) seen :45
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 39) seen :0
Running SMT prover for 39 properties.
// Phase 1: matrix 1723 rows 1445 cols
[2022-05-19 20:48:28] [INFO ] Computed 66 place invariants in 8 ms
[2022-05-19 20:48:30] [INFO ] [Real]Absence check using 66 positive place invariants in 61 ms returned sat
[2022-05-19 20:48:30] [INFO ] After 2154ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:39
[2022-05-19 20:48:32] [INFO ] [Nat]Absence check using 66 positive place invariants in 72 ms returned sat
[2022-05-19 20:48:38] [INFO ] After 4831ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :39
[2022-05-19 20:48:38] [INFO ] Deduced a trap composed of 43 places in 201 ms of which 14 ms to minimize.
[2022-05-19 20:48:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 442 ms
[2022-05-19 20:48:46] [INFO ] After 12686ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :39
Attempting to minimize the solution found.
Minimization took 4035 ms.
[2022-05-19 20:48:50] [INFO ] After 19637ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :39
Fused 39 Parikh solutions to 38 different solutions.
Parikh walk visited 38 properties in 2456 ms.
Support contains 3 out of 1445 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1445/1445 places, 1723/1723 transitions.
Graph (trivial) has 1365 edges and 1445 vertex of which 896 / 1445 are part of one of the 33 SCC in 9 ms
Free SCC test removed 863 places
Drop transitions removed 1052 transitions
Reduce isomorphic transitions removed 1052 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 7 place count 582 transition count 665
Reduce places removed 6 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 576 transition count 664
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 15 place count 575 transition count 664
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 36 Pre rules applied. Total rules applied 15 place count 575 transition count 628
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 72 rules applied. Total rules applied 87 place count 539 transition count 628
Discarding 35 places :
Symmetric choice reduction at 3 with 35 rule applications. Total rules 122 place count 504 transition count 565
Iterating global reduction 3 with 35 rules applied. Total rules applied 157 place count 504 transition count 565
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 157 place count 504 transition count 563
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 161 place count 502 transition count 563
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 168 place count 495 transition count 550
Iterating global reduction 3 with 7 rules applied. Total rules applied 175 place count 495 transition count 550
Performed 113 Post agglomeration using F-continuation condition.Transition count delta: 113
Deduced a syphon composed of 113 places in 0 ms
Reduce places removed 113 places and 0 transitions.
Iterating global reduction 3 with 226 rules applied. Total rules applied 401 place count 382 transition count 437
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 402 place count 382 transition count 436
Performed 3 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 408 place count 379 transition count 463
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 410 place count 379 transition count 461
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 5 with 9 rules applied. Total rules applied 419 place count 379 transition count 452
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -14
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 421 place count 378 transition count 466
Free-agglomeration rule applied 193 times.
Iterating global reduction 5 with 193 rules applied. Total rules applied 614 place count 378 transition count 273
Reduce places removed 193 places and 0 transitions.
Drop transitions removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Graph (complete) has 530 edges and 185 vertex of which 61 are kept as prefixes of interest. Removing 124 places using SCC suffix rule.8 ms
Discarding 124 places :
Also discarding 107 output transitions
Drop transitions removed 107 transitions
Iterating post reduction 5 with 229 rules applied. Total rules applied 843 place count 61 transition count 131
Drop transitions removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 6 with 37 rules applied. Total rules applied 880 place count 61 transition count 94
Applied a total of 880 rules in 295 ms. Remains 61 /1445 variables (removed 1384) and now considering 94/1723 (removed 1629) transitions.
Finished structural reductions, in 1 iterations. Remains : 61/1445 places, 94/1723 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 1) seen :0
Finished Best-First random walk after 60 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=60 )
[2022-05-19 20:48:53] [INFO ] Flatten gal took : 128 ms
[2022-05-19 20:48:53] [INFO ] Flatten gal took : 121 ms
[2022-05-19 20:48:53] [INFO ] Input system was already deterministic with 1723 transitions.
Computed a total of 71 stabilizing places and 71 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1445/1445 places, 1723/1723 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 1389 transition count 1667
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 1389 transition count 1667
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 119 place count 1389 transition count 1660
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 140 place count 1368 transition count 1639
Iterating global reduction 1 with 21 rules applied. Total rules applied 161 place count 1368 transition count 1639
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 171 place count 1368 transition count 1629
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 172 place count 1367 transition count 1628
Iterating global reduction 2 with 1 rules applied. Total rules applied 173 place count 1367 transition count 1628
Applied a total of 173 rules in 325 ms. Remains 1367 /1445 variables (removed 78) and now considering 1628/1723 (removed 95) transitions.
// Phase 1: matrix 1628 rows 1367 cols
[2022-05-19 20:48:54] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-19 20:48:54] [INFO ] Implicit Places using invariants in 765 ms returned []
// Phase 1: matrix 1628 rows 1367 cols
[2022-05-19 20:48:54] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-19 20:48:56] [INFO ] Implicit Places using invariants and state equation in 1681 ms returned []
Implicit Place search using SMT with State Equation took 2451 ms to find 0 implicit places.
// Phase 1: matrix 1628 rows 1367 cols
[2022-05-19 20:48:56] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-19 20:48:58] [INFO ] Dead Transitions using invariants and state equation in 1903 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1367/1445 places, 1628/1723 transitions.
Finished structural reductions, in 1 iterations. Remains : 1367/1445 places, 1628/1723 transitions.
[2022-05-19 20:48:58] [INFO ] Flatten gal took : 64 ms
[2022-05-19 20:48:58] [INFO ] Flatten gal took : 57 ms
[2022-05-19 20:48:58] [INFO ] Input system was already deterministic with 1628 transitions.
[2022-05-19 20:48:58] [INFO ] Flatten gal took : 55 ms
[2022-05-19 20:48:58] [INFO ] Flatten gal took : 53 ms
[2022-05-19 20:48:58] [INFO ] Time to serialize gal into /tmp/CTLFireability9316215021939306257.gal : 38 ms
[2022-05-19 20:48:59] [INFO ] Time to serialize properties into /tmp/CTLFireability9347207455306318809.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9316215021939306257.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9347207455306318809.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.66257e+74,19.9133,396428,2,53328,5,1.33805e+06,6,0,7098,1.76989e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-19 20:49:29] [INFO ] Flatten gal took : 111 ms
[2022-05-19 20:49:29] [INFO ] Applying decomposition
[2022-05-19 20:49:29] [INFO ] Flatten gal took : 74 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12667178248854331999.txt' '-o' '/tmp/graph12667178248854331999.bin' '-w' '/tmp/graph12667178248854331999.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12667178248854331999.bin' '-l' '-1' '-v' '-w' '/tmp/graph12667178248854331999.weights' '-q' '0' '-e' '0.001'
[2022-05-19 20:49:29] [INFO ] Decomposing Gal with order
[2022-05-19 20:49:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 20:49:30] [INFO ] Removed a total of 468 redundant transitions.
[2022-05-19 20:49:30] [INFO ] Flatten gal took : 204 ms
[2022-05-19 20:49:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 47 ms.
[2022-05-19 20:49:30] [INFO ] Time to serialize gal into /tmp/CTLFireability18145341266936602780.gal : 34 ms
[2022-05-19 20:49:30] [INFO ] Time to serialize properties into /tmp/CTLFireability11416035257393318018.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18145341266936602780.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11416035257393318018.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.66257e+74,3.37603,94016,2882,22,210743,1068,2556,300685,79,2591,0
Converting to forward existential form...Done !
original formula: AF(E(A(AF(((i7.u165.p716==1)||((i16.i1.i1.u73.p281==1)&&(i16.i1.i0.u101.p408==1)))) U AF(((i11.u229.p1015==1)||(i25.u431.p1963==1)))) U A...204
=> equivalent forward existential formula: [FwdG(Init,!(E(!((E(!(!(EG(!(((i11.u229.p1015==1)||(i25.u431.p1963==1)))))) U (!(!(EG(!(((i7.u165.p716==1)||((i1...412
Reverse transition relation is NOT exact ! Due to transitions t219, t337, t489, t645, t808, t845, t965, t1201, i0.t1236, i7.u134.t1003, i9.u180.t883, i12.i...517
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1445/1445 places, 1723/1723 transitions.
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 59 place count 1386 transition count 1664
Iterating global reduction 0 with 59 rules applied. Total rules applied 118 place count 1386 transition count 1664
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 126 place count 1386 transition count 1656
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 147 place count 1365 transition count 1635
Iterating global reduction 1 with 21 rules applied. Total rules applied 168 place count 1365 transition count 1635
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 178 place count 1365 transition count 1625
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 179 place count 1364 transition count 1624
Iterating global reduction 2 with 1 rules applied. Total rules applied 180 place count 1364 transition count 1624
Applied a total of 180 rules in 257 ms. Remains 1364 /1445 variables (removed 81) and now considering 1624/1723 (removed 99) transitions.
// Phase 1: matrix 1624 rows 1364 cols
[2022-05-19 20:50:00] [INFO ] Computed 66 place invariants in 10 ms
[2022-05-19 20:50:01] [INFO ] Implicit Places using invariants in 914 ms returned []
// Phase 1: matrix 1624 rows 1364 cols
[2022-05-19 20:50:01] [INFO ] Computed 66 place invariants in 9 ms
[2022-05-19 20:50:03] [INFO ] Implicit Places using invariants and state equation in 2036 ms returned []
Implicit Place search using SMT with State Equation took 2954 ms to find 0 implicit places.
// Phase 1: matrix 1624 rows 1364 cols
[2022-05-19 20:50:03] [INFO ] Computed 66 place invariants in 9 ms
[2022-05-19 20:50:05] [INFO ] Dead Transitions using invariants and state equation in 2013 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1364/1445 places, 1624/1723 transitions.
Finished structural reductions, in 1 iterations. Remains : 1364/1445 places, 1624/1723 transitions.
[2022-05-19 20:50:05] [INFO ] Flatten gal took : 52 ms
[2022-05-19 20:50:05] [INFO ] Flatten gal took : 53 ms
[2022-05-19 20:50:05] [INFO ] Input system was already deterministic with 1624 transitions.
[2022-05-19 20:50:05] [INFO ] Flatten gal took : 80 ms
[2022-05-19 20:50:06] [INFO ] Flatten gal took : 78 ms
[2022-05-19 20:50:06] [INFO ] Time to serialize gal into /tmp/CTLFireability16907917207803562845.gal : 12 ms
[2022-05-19 20:50:06] [INFO ] Time to serialize properties into /tmp/CTLFireability11429775562624824959.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16907917207803562845.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11429775562624824959.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.42278e+74,17.1622,379784,2,52080,5,1.27334e+06,6,0,7082,1.67176e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-19 20:50:36] [INFO ] Flatten gal took : 47 ms
[2022-05-19 20:50:36] [INFO ] Applying decomposition
[2022-05-19 20:50:36] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12593214659186094822.txt' '-o' '/tmp/graph12593214659186094822.bin' '-w' '/tmp/graph12593214659186094822.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12593214659186094822.bin' '-l' '-1' '-v' '-w' '/tmp/graph12593214659186094822.weights' '-q' '0' '-e' '0.001'
[2022-05-19 20:50:36] [INFO ] Decomposing Gal with order
[2022-05-19 20:50:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 20:50:36] [INFO ] Removed a total of 472 redundant transitions.
[2022-05-19 20:50:36] [INFO ] Flatten gal took : 105 ms
[2022-05-19 20:50:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 31 ms.
[2022-05-19 20:50:36] [INFO ] Time to serialize gal into /tmp/CTLFireability4783213299832845213.gal : 15 ms
[2022-05-19 20:50:36] [INFO ] Time to serialize properties into /tmp/CTLFireability14815805686128612732.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4783213299832845213.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14815805686128612732.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.42278e+74,4.58973,115524,3094,19,265446,656,2559,390128,81,1656,0
Converting to forward existential form...Done !
original formula: (EX(((((i25.u403.p1809==0)&&(i28.u460.p2069==0)) + AF(((i14.u241.p1043==1)&&(i28.u451.p2074==1)))) * AF((i28.u457.p2057==1)))) + AX(EF(((...192
=> equivalent forward existential formula: [(EY((Init * !(EX(((((i25.u403.p1809==0)&&(i28.u460.p2069==0)) + !(EG(!(((i14.u241.p1043==1)&&(i28.u451.p2074==1...260
Reverse transition relation is NOT exact ! Due to transitions t218, t336, t644, t681, t807, t1113, t1234, i1.t1199, i5.u84.t1153, i7.t963, i7.u140.t1001, i...462
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1445/1445 places, 1723/1723 transitions.
Graph (trivial) has 1367 edges and 1445 vertex of which 901 / 1445 are part of one of the 33 SCC in 4 ms
Free SCC test removed 868 places
Ensure Unique test removed 1025 transitions
Reduce isomorphic transitions removed 1025 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 576 transition count 693
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 572 transition count 692
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 11 place count 571 transition count 692
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 35 Pre rules applied. Total rules applied 11 place count 571 transition count 657
Deduced a syphon composed of 35 places in 2 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 3 with 70 rules applied. Total rules applied 81 place count 536 transition count 657
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 114 place count 503 transition count 596
Iterating global reduction 3 with 33 rules applied. Total rules applied 147 place count 503 transition count 596
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 147 place count 503 transition count 595
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 149 place count 502 transition count 595
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 155 place count 496 transition count 585
Iterating global reduction 3 with 6 rules applied. Total rules applied 161 place count 496 transition count 585
Performed 112 Post agglomeration using F-continuation condition.Transition count delta: 112
Deduced a syphon composed of 112 places in 0 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 3 with 224 rules applied. Total rules applied 385 place count 384 transition count 473
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 386 place count 384 transition count 472
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 387 place count 383 transition count 471
Reduce places removed 9 places and 0 transitions.
Graph (trivial) has 267 edges and 374 vertex of which 46 / 374 are part of one of the 23 SCC in 1 ms
Free SCC test removed 23 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 11 rules applied. Total rules applied 398 place count 351 transition count 470
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 4 with 48 rules applied. Total rules applied 446 place count 350 transition count 423
Applied a total of 446 rules in 179 ms. Remains 350 /1445 variables (removed 1095) and now considering 423/1723 (removed 1300) transitions.
[2022-05-19 20:51:07] [INFO ] Flow matrix only has 390 transitions (discarded 33 similar events)
// Phase 1: matrix 390 rows 350 cols
[2022-05-19 20:51:07] [INFO ] Computed 57 place invariants in 4 ms
[2022-05-19 20:51:07] [INFO ] Implicit Places using invariants in 297 ms returned []
[2022-05-19 20:51:07] [INFO ] Flow matrix only has 390 transitions (discarded 33 similar events)
// Phase 1: matrix 390 rows 350 cols
[2022-05-19 20:51:07] [INFO ] Computed 57 place invariants in 1 ms
[2022-05-19 20:51:07] [INFO ] State equation strengthened by 14 read => feed constraints.
[2022-05-19 20:51:08] [INFO ] Implicit Places using invariants and state equation in 793 ms returned []
Implicit Place search using SMT with State Equation took 1093 ms to find 0 implicit places.
[2022-05-19 20:51:08] [INFO ] Redundant transitions in 48 ms returned []
[2022-05-19 20:51:08] [INFO ] Flow matrix only has 390 transitions (discarded 33 similar events)
// Phase 1: matrix 390 rows 350 cols
[2022-05-19 20:51:08] [INFO ] Computed 57 place invariants in 2 ms
[2022-05-19 20:51:08] [INFO ] Dead Transitions using invariants and state equation in 495 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 350/1445 places, 423/1723 transitions.
Finished structural reductions, in 1 iterations. Remains : 350/1445 places, 423/1723 transitions.
[2022-05-19 20:51:08] [INFO ] Flatten gal took : 14 ms
[2022-05-19 20:51:08] [INFO ] Flatten gal took : 13 ms
[2022-05-19 20:51:08] [INFO ] Input system was already deterministic with 423 transitions.
[2022-05-19 20:51:08] [INFO ] Flatten gal took : 14 ms
[2022-05-19 20:51:08] [INFO ] Flatten gal took : 15 ms
[2022-05-19 20:51:08] [INFO ] Time to serialize gal into /tmp/CTLFireability3902420965836062605.gal : 4 ms
[2022-05-19 20:51:08] [INFO ] Time to serialize properties into /tmp/CTLFireability17690139014227042126.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3902420965836062605.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17690139014227042126.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.56298e+44,1.39502,35704,2,14254,5,177252,6,0,1793,142647,0
Converting to forward existential form...Done !
original formula: EF((EF((p769==1)) + EG((p1205==1))))
=> equivalent forward existential formula: ([(FwdU(FwdU(Init,TRUE),TRUE) * (p769==1))] != FALSE + [FwdG(FwdU(Init,TRUE),(p1205==1))] != FALSE)
(forward)formula 0,1,1.95675,35968,1,0,7,177252,9,1,3226,142647,3
FORMULA NoC3x3-PT-4B-CTLFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1445/1445 places, 1723/1723 transitions.
Graph (trivial) has 1363 edges and 1445 vertex of which 871 / 1445 are part of one of the 33 SCC in 3 ms
Free SCC test removed 838 places
Ensure Unique test removed 987 transitions
Reduce isomorphic transitions removed 987 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 17 rules applied. Total rules applied 18 place count 606 transition count 718
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 22 rules applied. Total rules applied 40 place count 589 transition count 713
Reduce places removed 3 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 5 rules applied. Total rules applied 45 place count 586 transition count 711
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 47 place count 584 transition count 711
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 37 Pre rules applied. Total rules applied 47 place count 584 transition count 674
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 4 with 74 rules applied. Total rules applied 121 place count 547 transition count 674
Discarding 34 places :
Symmetric choice reduction at 4 with 34 rule applications. Total rules 155 place count 513 transition count 612
Iterating global reduction 4 with 34 rules applied. Total rules applied 189 place count 513 transition count 612
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 189 place count 513 transition count 610
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 193 place count 511 transition count 610
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 200 place count 504 transition count 597
Iterating global reduction 4 with 7 rules applied. Total rules applied 207 place count 504 transition count 597
Performed 116 Post agglomeration using F-continuation condition.Transition count delta: 116
Deduced a syphon composed of 116 places in 0 ms
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 4 with 232 rules applied. Total rules applied 439 place count 388 transition count 481
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 442 place count 388 transition count 478
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 444 place count 388 transition count 476
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 445 place count 387 transition count 475
Reduce places removed 9 places and 0 transitions.
Graph (trivial) has 269 edges and 378 vertex of which 44 / 378 are part of one of the 22 SCC in 0 ms
Free SCC test removed 22 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 12 rules applied. Total rules applied 457 place count 356 transition count 473
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 6 with 48 rules applied. Total rules applied 505 place count 354 transition count 427
Applied a total of 505 rules in 140 ms. Remains 354 /1445 variables (removed 1091) and now considering 427/1723 (removed 1296) transitions.
[2022-05-19 20:51:10] [INFO ] Flow matrix only has 395 transitions (discarded 32 similar events)
// Phase 1: matrix 395 rows 354 cols
[2022-05-19 20:51:10] [INFO ] Computed 57 place invariants in 1 ms
[2022-05-19 20:51:11] [INFO ] Implicit Places using invariants in 243 ms returned []
[2022-05-19 20:51:11] [INFO ] Flow matrix only has 395 transitions (discarded 32 similar events)
// Phase 1: matrix 395 rows 354 cols
[2022-05-19 20:51:11] [INFO ] Computed 57 place invariants in 2 ms
[2022-05-19 20:51:11] [INFO ] State equation strengthened by 14 read => feed constraints.
[2022-05-19 20:51:11] [INFO ] Implicit Places using invariants and state equation in 541 ms returned []
Implicit Place search using SMT with State Equation took 787 ms to find 0 implicit places.
[2022-05-19 20:51:11] [INFO ] Redundant transitions in 10 ms returned []
[2022-05-19 20:51:11] [INFO ] Flow matrix only has 395 transitions (discarded 32 similar events)
// Phase 1: matrix 395 rows 354 cols
[2022-05-19 20:51:11] [INFO ] Computed 57 place invariants in 1 ms
[2022-05-19 20:51:12] [INFO ] Dead Transitions using invariants and state equation in 285 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 354/1445 places, 427/1723 transitions.
Finished structural reductions, in 1 iterations. Remains : 354/1445 places, 427/1723 transitions.
[2022-05-19 20:51:12] [INFO ] Flatten gal took : 14 ms
[2022-05-19 20:51:12] [INFO ] Flatten gal took : 12 ms
[2022-05-19 20:51:12] [INFO ] Input system was already deterministic with 427 transitions.
[2022-05-19 20:51:12] [INFO ] Flatten gal took : 11 ms
[2022-05-19 20:51:12] [INFO ] Flatten gal took : 11 ms
[2022-05-19 20:51:12] [INFO ] Time to serialize gal into /tmp/CTLFireability4146258953048443934.gal : 2 ms
[2022-05-19 20:51:12] [INFO ] Time to serialize properties into /tmp/CTLFireability11048001498846100225.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4146258953048443934.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11048001498846100225.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.70947e+44,1.38909,36316,2,15301,5,176872,6,0,1813,140280,0
Converting to forward existential form...Done !
original formula: A((EF(!((AF((p691==1)) + AF((p218==1))))) * (p816==1)) U EF((p1334==1)))
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (p1334==1)))))) * !(E(!(E(TRUE U (p1334==1))) U (!((E(TRUE U !((!(EG(!((p691==1)))) + ...231
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2022-05-19 20:51:42] [INFO ] Flatten gal took : 13 ms
[2022-05-19 20:51:42] [INFO ] Applying decomposition
[2022-05-19 20:51:42] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9534073078576213744.txt' '-o' '/tmp/graph9534073078576213744.bin' '-w' '/tmp/graph9534073078576213744.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9534073078576213744.bin' '-l' '-1' '-v' '-w' '/tmp/graph9534073078576213744.weights' '-q' '0' '-e' '0.001'
[2022-05-19 20:51:42] [INFO ] Decomposing Gal with order
[2022-05-19 20:51:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 20:51:42] [INFO ] Removed a total of 36 redundant transitions.
[2022-05-19 20:51:42] [INFO ] Flatten gal took : 22 ms
[2022-05-19 20:51:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 3 ms.
[2022-05-19 20:51:42] [INFO ] Time to serialize gal into /tmp/CTLFireability5061105795757672747.gal : 4 ms
[2022-05-19 20:51:42] [INFO ] Time to serialize properties into /tmp/CTLFireability4831323846301257241.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5061105795757672747.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4831323846301257241.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.70947e+44,0.212171,9816,212,528,6622,7904,751,6589,279,19172,0
Converting to forward existential form...Done !
original formula: A((EF(!((AF((i2.u12.p691==1)) + AF((i0.i1.u3.p218==1))))) * (i3.i0.u15.p816==1)) U EF((i6.u26.p1334==1)))
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (i6.u26.p1334==1)))))) * !(E(!(E(TRUE U (i6.u26.p1334==1))) U (!((E(TRUE U !((!(EG(!((...278
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1445/1445 places, 1723/1723 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 1391 transition count 1669
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 1391 transition count 1669
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 115 place count 1391 transition count 1662
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 135 place count 1371 transition count 1642
Iterating global reduction 1 with 20 rules applied. Total rules applied 155 place count 1371 transition count 1642
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 164 place count 1371 transition count 1633
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 165 place count 1370 transition count 1632
Iterating global reduction 2 with 1 rules applied. Total rules applied 166 place count 1370 transition count 1632
Applied a total of 166 rules in 249 ms. Remains 1370 /1445 variables (removed 75) and now considering 1632/1723 (removed 91) transitions.
// Phase 1: matrix 1632 rows 1370 cols
[2022-05-19 20:52:12] [INFO ] Computed 66 place invariants in 5 ms
[2022-05-19 20:52:13] [INFO ] Implicit Places using invariants in 808 ms returned []
// Phase 1: matrix 1632 rows 1370 cols
[2022-05-19 20:52:13] [INFO ] Computed 66 place invariants in 23 ms
[2022-05-19 20:52:15] [INFO ] Implicit Places using invariants and state equation in 2113 ms returned []
Implicit Place search using SMT with State Equation took 2923 ms to find 0 implicit places.
// Phase 1: matrix 1632 rows 1370 cols
[2022-05-19 20:52:15] [INFO ] Computed 66 place invariants in 13 ms
[2022-05-19 20:52:17] [INFO ] Dead Transitions using invariants and state equation in 2202 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1370/1445 places, 1632/1723 transitions.
Finished structural reductions, in 1 iterations. Remains : 1370/1445 places, 1632/1723 transitions.
[2022-05-19 20:52:17] [INFO ] Flatten gal took : 37 ms
[2022-05-19 20:52:17] [INFO ] Flatten gal took : 42 ms
[2022-05-19 20:52:17] [INFO ] Input system was already deterministic with 1632 transitions.
[2022-05-19 20:52:17] [INFO ] Flatten gal took : 41 ms
[2022-05-19 20:52:18] [INFO ] Flatten gal took : 41 ms
[2022-05-19 20:52:18] [INFO ] Time to serialize gal into /tmp/CTLFireability2191191268084480869.gal : 18 ms
[2022-05-19 20:52:18] [INFO ] Time to serialize properties into /tmp/CTLFireability8786434723149147103.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2191191268084480869.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8786434723149147103.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.37263e+74,22.0019,433872,2,53459,5,1.47277e+06,6,0,7114,1.93958e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-19 20:52:48] [INFO ] Flatten gal took : 53 ms
[2022-05-19 20:52:48] [INFO ] Applying decomposition
[2022-05-19 20:52:48] [INFO ] Flatten gal took : 39 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph904385198014450359.txt' '-o' '/tmp/graph904385198014450359.bin' '-w' '/tmp/graph904385198014450359.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph904385198014450359.bin' '-l' '-1' '-v' '-w' '/tmp/graph904385198014450359.weights' '-q' '0' '-e' '0.001'
[2022-05-19 20:52:48] [INFO ] Decomposing Gal with order
[2022-05-19 20:52:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 20:52:48] [INFO ] Removed a total of 481 redundant transitions.
[2022-05-19 20:52:48] [INFO ] Flatten gal took : 90 ms
[2022-05-19 20:52:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 76 labels/synchronizations in 29 ms.
[2022-05-19 20:52:48] [INFO ] Time to serialize gal into /tmp/CTLFireability16449830874160240829.gal : 14 ms
[2022-05-19 20:52:48] [INFO ] Time to serialize properties into /tmp/CTLFireability8506477176693619365.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16449830874160240829.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8506477176693619365.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.37263e+74,4.73963,115624,2989,21,251054,655,2536,446646,77,1807,0
Converting to forward existential form...Done !
original formula: AG((EF((AX((i21.u380.p1693==0)) + ((i3.i0.i6.u94.p368==1)&&(i1.u54.p174==1)))) + ((AF(((i27.i0.i3.u432.p1960==0)||(i28.i0.i0.u471.p2136==...204
=> equivalent forward existential formula: (([FwdG((FwdU(Init,TRUE) * !(E(TRUE U (!(EX(!((i21.u380.p1693==0)))) + ((i3.i0.i6.u94.p368==1)&&(i1.u54.p174==1)...525
Reverse transition relation is NOT exact ! Due to transitions t218, t336, t646, t732, t809, t846, t965, t1237, i1.t1201, i3.t1080, i3.i0.t1115, i3.i0.i4.u8...483
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1445/1445 places, 1723/1723 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 1390 transition count 1668
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 1390 transition count 1668
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 115 place count 1390 transition count 1663
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 135 place count 1370 transition count 1643
Iterating global reduction 1 with 20 rules applied. Total rules applied 155 place count 1370 transition count 1643
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 164 place count 1370 transition count 1634
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 165 place count 1369 transition count 1633
Iterating global reduction 2 with 1 rules applied. Total rules applied 166 place count 1369 transition count 1633
Applied a total of 166 rules in 226 ms. Remains 1369 /1445 variables (removed 76) and now considering 1633/1723 (removed 90) transitions.
// Phase 1: matrix 1633 rows 1369 cols
[2022-05-19 20:53:18] [INFO ] Computed 66 place invariants in 5 ms
[2022-05-19 20:53:19] [INFO ] Implicit Places using invariants in 727 ms returned []
// Phase 1: matrix 1633 rows 1369 cols
[2022-05-19 20:53:19] [INFO ] Computed 66 place invariants in 8 ms
[2022-05-19 20:53:21] [INFO ] Implicit Places using invariants and state equation in 1862 ms returned []
Implicit Place search using SMT with State Equation took 2590 ms to find 0 implicit places.
// Phase 1: matrix 1633 rows 1369 cols
[2022-05-19 20:53:21] [INFO ] Computed 66 place invariants in 8 ms
[2022-05-19 20:53:23] [INFO ] Dead Transitions using invariants and state equation in 1874 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1369/1445 places, 1633/1723 transitions.
Finished structural reductions, in 1 iterations. Remains : 1369/1445 places, 1633/1723 transitions.
[2022-05-19 20:53:23] [INFO ] Flatten gal took : 37 ms
[2022-05-19 20:53:23] [INFO ] Flatten gal took : 40 ms
[2022-05-19 20:53:23] [INFO ] Input system was already deterministic with 1633 transitions.
[2022-05-19 20:53:23] [INFO ] Flatten gal took : 39 ms
[2022-05-19 20:53:23] [INFO ] Flatten gal took : 38 ms
[2022-05-19 20:53:23] [INFO ] Time to serialize gal into /tmp/CTLFireability4044929813083394351.gal : 6 ms
[2022-05-19 20:53:23] [INFO ] Time to serialize properties into /tmp/CTLFireability17120311735265567446.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4044929813083394351.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17120311735265567446.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.30765e+74,18.6726,381544,2,52230,5,1.28325e+06,6,0,7111,1.68167e+06,0
Converting to forward existential form...Done !
original formula: (EF((p1214==1)) + EX((EG(((((p1014==1)||(p478==1)) + E((p598==1) U (p418==1))) * (p2171==1))) + (p1135==1))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * (p1214==1))] != FALSE + ([FwdG(EY(Init),((((p1014==1)||(p478==1)) + E((p598==1) U (p418==1)...221
(forward)formula 0,1,18.6988,381544,1,0,7,1.28325e+06,8,1,7114,1.68167e+06,1
FORMULA NoC3x3-PT-4B-CTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1445/1445 places, 1723/1723 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 1387 transition count 1665
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 1387 transition count 1665
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 124 place count 1387 transition count 1657
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 144 place count 1367 transition count 1637
Iterating global reduction 1 with 20 rules applied. Total rules applied 164 place count 1367 transition count 1637
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 173 place count 1367 transition count 1628
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 174 place count 1366 transition count 1627
Iterating global reduction 2 with 1 rules applied. Total rules applied 175 place count 1366 transition count 1627
Applied a total of 175 rules in 217 ms. Remains 1366 /1445 variables (removed 79) and now considering 1627/1723 (removed 96) transitions.
// Phase 1: matrix 1627 rows 1366 cols
[2022-05-19 20:53:42] [INFO ] Computed 66 place invariants in 4 ms
[2022-05-19 20:53:43] [INFO ] Implicit Places using invariants in 616 ms returned []
// Phase 1: matrix 1627 rows 1366 cols
[2022-05-19 20:53:43] [INFO ] Computed 66 place invariants in 5 ms
[2022-05-19 20:53:45] [INFO ] Implicit Places using invariants and state equation in 1876 ms returned []
Implicit Place search using SMT with State Equation took 2494 ms to find 0 implicit places.
// Phase 1: matrix 1627 rows 1366 cols
[2022-05-19 20:53:45] [INFO ] Computed 66 place invariants in 5 ms
[2022-05-19 20:53:46] [INFO ] Dead Transitions using invariants and state equation in 1603 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1366/1445 places, 1627/1723 transitions.
Finished structural reductions, in 1 iterations. Remains : 1366/1445 places, 1627/1723 transitions.
[2022-05-19 20:53:46] [INFO ] Flatten gal took : 73 ms
[2022-05-19 20:53:46] [INFO ] Flatten gal took : 55 ms
[2022-05-19 20:53:46] [INFO ] Input system was already deterministic with 1627 transitions.
[2022-05-19 20:53:47] [INFO ] Flatten gal took : 54 ms
[2022-05-19 20:53:47] [INFO ] Flatten gal took : 55 ms
[2022-05-19 20:53:47] [INFO ] Time to serialize gal into /tmp/CTLFireability822315642759910069.gal : 8 ms
[2022-05-19 20:53:47] [INFO ] Time to serialize properties into /tmp/CTLFireability395411880152519712.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability822315642759910069.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability395411880152519712.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...272
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.7617e+74,18.4326,379764,2,52108,5,1.27675e+06,6,0,7093,1.67598e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-19 20:54:17] [INFO ] Flatten gal took : 38 ms
[2022-05-19 20:54:17] [INFO ] Applying decomposition
[2022-05-19 20:54:17] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2950181985442857221.txt' '-o' '/tmp/graph2950181985442857221.bin' '-w' '/tmp/graph2950181985442857221.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2950181985442857221.bin' '-l' '-1' '-v' '-w' '/tmp/graph2950181985442857221.weights' '-q' '0' '-e' '0.001'
[2022-05-19 20:54:17] [INFO ] Decomposing Gal with order
[2022-05-19 20:54:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 20:54:17] [INFO ] Removed a total of 464 redundant transitions.
[2022-05-19 20:54:17] [INFO ] Flatten gal took : 137 ms
[2022-05-19 20:54:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 34 ms.
[2022-05-19 20:54:17] [INFO ] Time to serialize gal into /tmp/CTLFireability8965711689609361146.gal : 18 ms
[2022-05-19 20:54:17] [INFO ] Time to serialize properties into /tmp/CTLFireability14054551350690415866.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8965711689609361146.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14054551350690415866.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.7617e+74,7.98511,197796,3264,27,462144,940,2694,755255,77,2259,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1445/1445 places, 1723/1723 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 1392 transition count 1670
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 1392 transition count 1670
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 114 place count 1392 transition count 1662
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 131 place count 1375 transition count 1645
Iterating global reduction 1 with 17 rules applied. Total rules applied 148 place count 1375 transition count 1645
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 157 place count 1375 transition count 1636
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 158 place count 1374 transition count 1635
Iterating global reduction 2 with 1 rules applied. Total rules applied 159 place count 1374 transition count 1635
Applied a total of 159 rules in 235 ms. Remains 1374 /1445 variables (removed 71) and now considering 1635/1723 (removed 88) transitions.
// Phase 1: matrix 1635 rows 1374 cols
[2022-05-19 20:54:48] [INFO ] Computed 66 place invariants in 5 ms
[2022-05-19 20:54:48] [INFO ] Implicit Places using invariants in 711 ms returned []
// Phase 1: matrix 1635 rows 1374 cols
[2022-05-19 20:54:48] [INFO ] Computed 66 place invariants in 7 ms
[2022-05-19 20:54:50] [INFO ] Implicit Places using invariants and state equation in 1982 ms returned []
Implicit Place search using SMT with State Equation took 2699 ms to find 0 implicit places.
// Phase 1: matrix 1635 rows 1374 cols
[2022-05-19 20:54:50] [INFO ] Computed 66 place invariants in 7 ms
[2022-05-19 20:54:52] [INFO ] Dead Transitions using invariants and state equation in 1628 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1374/1445 places, 1635/1723 transitions.
Finished structural reductions, in 1 iterations. Remains : 1374/1445 places, 1635/1723 transitions.
[2022-05-19 20:54:52] [INFO ] Flatten gal took : 36 ms
[2022-05-19 20:54:52] [INFO ] Flatten gal took : 39 ms
[2022-05-19 20:54:52] [INFO ] Input system was already deterministic with 1635 transitions.
[2022-05-19 20:54:52] [INFO ] Flatten gal took : 40 ms
[2022-05-19 20:54:52] [INFO ] Flatten gal took : 67 ms
[2022-05-19 20:54:52] [INFO ] Time to serialize gal into /tmp/CTLFireability12070580782144747336.gal : 6 ms
[2022-05-19 20:54:52] [INFO ] Time to serialize properties into /tmp/CTLFireability4810801136971621425.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12070580782144747336.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4810801136971621425.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.96902e+74,19.9643,393288,2,53424,5,1.31593e+06,6,0,7133,1.7262e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-19 20:55:22] [INFO ] Flatten gal took : 38 ms
[2022-05-19 20:55:22] [INFO ] Applying decomposition
[2022-05-19 20:55:22] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5913700017808874044.txt' '-o' '/tmp/graph5913700017808874044.bin' '-w' '/tmp/graph5913700017808874044.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5913700017808874044.bin' '-l' '-1' '-v' '-w' '/tmp/graph5913700017808874044.weights' '-q' '0' '-e' '0.001'
[2022-05-19 20:55:22] [INFO ] Decomposing Gal with order
[2022-05-19 20:55:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 20:55:23] [INFO ] Removed a total of 478 redundant transitions.
[2022-05-19 20:55:23] [INFO ] Flatten gal took : 85 ms
[2022-05-19 20:55:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 61 labels/synchronizations in 24 ms.
[2022-05-19 20:55:23] [INFO ] Time to serialize gal into /tmp/CTLFireability9005852130793446247.gal : 15 ms
[2022-05-19 20:55:23] [INFO ] Time to serialize properties into /tmp/CTLFireability9280729964054466018.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9005852130793446247.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9280729964054466018.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.96902e+74,4.55871,109096,2762,20,246408,731,2731,391872,80,1909,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1445/1445 places, 1723/1723 transitions.
Graph (trivial) has 1360 edges and 1445 vertex of which 885 / 1445 are part of one of the 33 SCC in 3 ms
Free SCC test removed 852 places
Ensure Unique test removed 1004 transitions
Reduce isomorphic transitions removed 1004 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 10 place count 592 transition count 709
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 12 rules applied. Total rules applied 22 place count 583 transition count 706
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 25 place count 581 transition count 705
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 26 place count 580 transition count 705
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 37 Pre rules applied. Total rules applied 26 place count 580 transition count 668
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 4 with 74 rules applied. Total rules applied 100 place count 543 transition count 668
Discarding 34 places :
Symmetric choice reduction at 4 with 34 rule applications. Total rules 134 place count 509 transition count 606
Iterating global reduction 4 with 34 rules applied. Total rules applied 168 place count 509 transition count 606
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 168 place count 509 transition count 604
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 172 place count 507 transition count 604
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 178 place count 501 transition count 593
Iterating global reduction 4 with 6 rules applied. Total rules applied 184 place count 501 transition count 593
Performed 110 Post agglomeration using F-continuation condition.Transition count delta: 110
Deduced a syphon composed of 110 places in 0 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 4 with 220 rules applied. Total rules applied 404 place count 391 transition count 483
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 405 place count 391 transition count 482
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 406 place count 391 transition count 481
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 407 place count 390 transition count 480
Reduce places removed 2 places and 0 transitions.
Graph (trivial) has 249 edges and 388 vertex of which 10 / 388 are part of one of the 5 SCC in 1 ms
Free SCC test removed 5 places
Iterating post reduction 5 with 3 rules applied. Total rules applied 410 place count 383 transition count 480
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 6 with 10 rules applied. Total rules applied 420 place count 383 transition count 470
Applied a total of 420 rules in 119 ms. Remains 383 /1445 variables (removed 1062) and now considering 470/1723 (removed 1253) transitions.
[2022-05-19 20:55:53] [INFO ] Flow matrix only has 437 transitions (discarded 33 similar events)
// Phase 1: matrix 437 rows 383 cols
[2022-05-19 20:55:53] [INFO ] Computed 64 place invariants in 1 ms
[2022-05-19 20:55:53] [INFO ] Implicit Places using invariants in 297 ms returned [13, 48, 91, 130, 185, 247, 290]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 301 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 376/1445 places, 470/1723 transitions.
Graph (trivial) has 258 edges and 376 vertex of which 36 / 376 are part of one of the 18 SCC in 1 ms
Free SCC test removed 18 places
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 358 transition count 433
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 357 transition count 432
Applied a total of 4 rules in 15 ms. Remains 357 /376 variables (removed 19) and now considering 432/470 (removed 38) transitions.
[2022-05-19 20:55:53] [INFO ] Flow matrix only has 399 transitions (discarded 33 similar events)
// Phase 1: matrix 399 rows 357 cols
[2022-05-19 20:55:53] [INFO ] Computed 57 place invariants in 1 ms
[2022-05-19 20:55:54] [INFO ] Implicit Places using invariants in 341 ms returned []
[2022-05-19 20:55:54] [INFO ] Flow matrix only has 399 transitions (discarded 33 similar events)
// Phase 1: matrix 399 rows 357 cols
[2022-05-19 20:55:54] [INFO ] Computed 57 place invariants in 1 ms
[2022-05-19 20:55:54] [INFO ] State equation strengthened by 14 read => feed constraints.
[2022-05-19 20:55:54] [INFO ] Implicit Places using invariants and state equation in 665 ms returned []
Implicit Place search using SMT with State Equation took 1013 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 357/1445 places, 432/1723 transitions.
Finished structural reductions, in 2 iterations. Remains : 357/1445 places, 432/1723 transitions.
[2022-05-19 20:55:54] [INFO ] Flatten gal took : 18 ms
[2022-05-19 20:55:54] [INFO ] Flatten gal took : 19 ms
[2022-05-19 20:55:54] [INFO ] Input system was already deterministic with 432 transitions.
[2022-05-19 20:55:54] [INFO ] Flatten gal took : 18 ms
[2022-05-19 20:55:54] [INFO ] Flatten gal took : 18 ms
[2022-05-19 20:55:54] [INFO ] Time to serialize gal into /tmp/CTLFireability6558638690882482604.gal : 3 ms
[2022-05-19 20:55:54] [INFO ] Time to serialize properties into /tmp/CTLFireability16555785648855221969.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6558638690882482604.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16555785648855221969.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.29094e+44,0.541159,13388,2,1207,5,50866,6,0,1829,32977,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-19 20:56:24] [INFO ] Flatten gal took : 11 ms
[2022-05-19 20:56:24] [INFO ] Applying decomposition
[2022-05-19 20:56:24] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4524087456615008217.txt' '-o' '/tmp/graph4524087456615008217.bin' '-w' '/tmp/graph4524087456615008217.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4524087456615008217.bin' '-l' '-1' '-v' '-w' '/tmp/graph4524087456615008217.weights' '-q' '0' '-e' '0.001'
[2022-05-19 20:56:25] [INFO ] Decomposing Gal with order
[2022-05-19 20:56:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 20:56:25] [INFO ] Removed a total of 47 redundant transitions.
[2022-05-19 20:56:25] [INFO ] Flatten gal took : 19 ms
[2022-05-19 20:56:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 3 ms.
[2022-05-19 20:56:25] [INFO ] Time to serialize gal into /tmp/CTLFireability10695722913685893300.gal : 3 ms
[2022-05-19 20:56:25] [INFO ] Time to serialize properties into /tmp/CTLFireability17140736518919053660.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10695722913685893300.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17140736518919053660.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.29094e+44,0.194681,9272,365,649,5639,6883,787,6753,294,16848,0
Converting to forward existential form...Done !
original formula: A((i2.i1.u13.p636==1) U (EG(AF((((i1.u5.p325==1)||(i8.u0.p15==1)) * A((i0.u1.p67==1) U (i7.u28.p1564==1))))) + EG((i0.u4.p225==1))))
=> equivalent forward existential formula: [((Init * !(EG(!((EG(!(EG(!((((i1.u5.p325==1)||(i8.u0.p15==1)) * !((E(!((i7.u28.p1564==1)) U (!((i0.u1.p67==1)) ...648
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1445/1445 places, 1723/1723 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 1394 transition count 1672
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 1394 transition count 1672
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 110 place count 1394 transition count 1664
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 129 place count 1375 transition count 1645
Iterating global reduction 1 with 19 rules applied. Total rules applied 148 place count 1375 transition count 1645
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 156 place count 1375 transition count 1637
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 157 place count 1374 transition count 1636
Iterating global reduction 2 with 1 rules applied. Total rules applied 158 place count 1374 transition count 1636
Applied a total of 158 rules in 267 ms. Remains 1374 /1445 variables (removed 71) and now considering 1636/1723 (removed 87) transitions.
// Phase 1: matrix 1636 rows 1374 cols
[2022-05-19 20:56:55] [INFO ] Computed 66 place invariants in 20 ms
[2022-05-19 20:56:56] [INFO ] Implicit Places using invariants in 900 ms returned []
// Phase 1: matrix 1636 rows 1374 cols
[2022-05-19 20:56:56] [INFO ] Computed 66 place invariants in 7 ms
[2022-05-19 20:56:58] [INFO ] Implicit Places using invariants and state equation in 1884 ms returned []
Implicit Place search using SMT with State Equation took 2800 ms to find 0 implicit places.
// Phase 1: matrix 1636 rows 1374 cols
[2022-05-19 20:56:58] [INFO ] Computed 66 place invariants in 7 ms
[2022-05-19 20:57:00] [INFO ] Dead Transitions using invariants and state equation in 2166 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1374/1445 places, 1636/1723 transitions.
Finished structural reductions, in 1 iterations. Remains : 1374/1445 places, 1636/1723 transitions.
[2022-05-19 20:57:00] [INFO ] Flatten gal took : 59 ms
[2022-05-19 20:57:00] [INFO ] Flatten gal took : 61 ms
[2022-05-19 20:57:00] [INFO ] Input system was already deterministic with 1636 transitions.
[2022-05-19 20:57:00] [INFO ] Flatten gal took : 62 ms
[2022-05-19 20:57:00] [INFO ] Flatten gal took : 63 ms
[2022-05-19 20:57:00] [INFO ] Time to serialize gal into /tmp/CTLFireability17138699942886482264.gal : 8 ms
[2022-05-19 20:57:00] [INFO ] Time to serialize properties into /tmp/CTLFireability8787865285222208679.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17138699942886482264.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8787865285222208679.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.02179e+74,22.8435,443496,2,53104,5,1.54537e+06,6,0,7134,2.04021e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-19 20:57:30] [INFO ] Flatten gal took : 37 ms
[2022-05-19 20:57:30] [INFO ] Applying decomposition
[2022-05-19 20:57:30] [INFO ] Flatten gal took : 37 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5262244896689098136.txt' '-o' '/tmp/graph5262244896689098136.bin' '-w' '/tmp/graph5262244896689098136.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5262244896689098136.bin' '-l' '-1' '-v' '-w' '/tmp/graph5262244896689098136.weights' '-q' '0' '-e' '0.001'
[2022-05-19 20:57:30] [INFO ] Decomposing Gal with order
[2022-05-19 20:57:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 20:57:31] [INFO ] Removed a total of 486 redundant transitions.
[2022-05-19 20:57:31] [INFO ] Flatten gal took : 79 ms
[2022-05-19 20:57:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 17 ms.
[2022-05-19 20:57:31] [INFO ] Time to serialize gal into /tmp/CTLFireability4236341183117451931.gal : 12 ms
[2022-05-19 20:57:31] [INFO ] Time to serialize properties into /tmp/CTLFireability10725041592610457391.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4236341183117451931.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10725041592610457391.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.02179e+74,4.11847,100904,3219,27,213726,711,2557,368342,77,1927,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1445/1445 places, 1723/1723 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 1390 transition count 1668
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 1390 transition count 1668
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 117 place count 1390 transition count 1661
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 136 place count 1371 transition count 1642
Iterating global reduction 1 with 19 rules applied. Total rules applied 155 place count 1371 transition count 1642
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 165 place count 1371 transition count 1632
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 166 place count 1370 transition count 1631
Iterating global reduction 2 with 1 rules applied. Total rules applied 167 place count 1370 transition count 1631
Applied a total of 167 rules in 225 ms. Remains 1370 /1445 variables (removed 75) and now considering 1631/1723 (removed 92) transitions.
// Phase 1: matrix 1631 rows 1370 cols
[2022-05-19 20:58:01] [INFO ] Computed 66 place invariants in 4 ms
[2022-05-19 20:58:02] [INFO ] Implicit Places using invariants in 743 ms returned []
// Phase 1: matrix 1631 rows 1370 cols
[2022-05-19 20:58:02] [INFO ] Computed 66 place invariants in 27 ms
[2022-05-19 20:58:04] [INFO ] Implicit Places using invariants and state equation in 2020 ms returned []
Implicit Place search using SMT with State Equation took 2766 ms to find 0 implicit places.
// Phase 1: matrix 1631 rows 1370 cols
[2022-05-19 20:58:04] [INFO ] Computed 66 place invariants in 7 ms
[2022-05-19 20:58:06] [INFO ] Dead Transitions using invariants and state equation in 1834 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1370/1445 places, 1631/1723 transitions.
Finished structural reductions, in 1 iterations. Remains : 1370/1445 places, 1631/1723 transitions.
[2022-05-19 20:58:06] [INFO ] Flatten gal took : 40 ms
[2022-05-19 20:58:06] [INFO ] Flatten gal took : 37 ms
[2022-05-19 20:58:06] [INFO ] Input system was already deterministic with 1631 transitions.
[2022-05-19 20:58:06] [INFO ] Flatten gal took : 37 ms
[2022-05-19 20:58:06] [INFO ] Flatten gal took : 60 ms
[2022-05-19 20:58:06] [INFO ] Time to serialize gal into /tmp/CTLFireability10789952633409620973.gal : 8 ms
[2022-05-19 20:58:06] [INFO ] Time to serialize properties into /tmp/CTLFireability898958483716526925.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10789952633409620973.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability898958483716526925.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.88628e+74,20.9905,409944,2,53485,5,1.39395e+06,6,0,7113,1.8236e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-19 20:58:36] [INFO ] Flatten gal took : 36 ms
[2022-05-19 20:58:36] [INFO ] Applying decomposition
[2022-05-19 20:58:36] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16019781484468366582.txt' '-o' '/tmp/graph16019781484468366582.bin' '-w' '/tmp/graph16019781484468366582.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16019781484468366582.bin' '-l' '-1' '-v' '-w' '/tmp/graph16019781484468366582.weights' '-q' '0' '-e' '0.001'
[2022-05-19 20:58:36] [INFO ] Decomposing Gal with order
[2022-05-19 20:58:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 20:58:36] [INFO ] Removed a total of 496 redundant transitions.
[2022-05-19 20:58:36] [INFO ] Flatten gal took : 74 ms
[2022-05-19 20:58:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 66 labels/synchronizations in 26 ms.
[2022-05-19 20:58:36] [INFO ] Time to serialize gal into /tmp/CTLFireability4123474360587931913.gal : 17 ms
[2022-05-19 20:58:36] [INFO ] Time to serialize properties into /tmp/CTLFireability3349241860517517610.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4123474360587931913.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3349241860517517610.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.88628e+74,6.06753,149692,2672,21,352267,667,2720,508399,77,1767,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1445/1445 places, 1723/1723 transitions.
Graph (trivial) has 1361 edges and 1445 vertex of which 877 / 1445 are part of one of the 33 SCC in 1 ms
Free SCC test removed 844 places
Ensure Unique test removed 995 transitions
Reduce isomorphic transitions removed 995 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 15 place count 600 transition count 713
Reduce places removed 14 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 17 rules applied. Total rules applied 32 place count 586 transition count 710
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 5 rules applied. Total rules applied 37 place count 583 transition count 708
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 38 place count 582 transition count 708
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 37 Pre rules applied. Total rules applied 38 place count 582 transition count 671
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 4 with 74 rules applied. Total rules applied 112 place count 545 transition count 671
Discarding 33 places :
Symmetric choice reduction at 4 with 33 rule applications. Total rules 145 place count 512 transition count 610
Iterating global reduction 4 with 33 rules applied. Total rules applied 178 place count 512 transition count 610
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 178 place count 512 transition count 609
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 180 place count 511 transition count 609
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 186 place count 505 transition count 599
Iterating global reduction 4 with 6 rules applied. Total rules applied 192 place count 505 transition count 599
Performed 116 Post agglomeration using F-continuation condition.Transition count delta: 116
Deduced a syphon composed of 116 places in 0 ms
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 4 with 232 rules applied. Total rules applied 424 place count 389 transition count 483
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 426 place count 389 transition count 481
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 429 place count 389 transition count 478
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 429 place count 389 transition count 477
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 431 place count 388 transition count 477
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 432 place count 387 transition count 476
Reduce places removed 9 places and 0 transitions.
Graph (trivial) has 267 edges and 378 vertex of which 44 / 378 are part of one of the 22 SCC in 0 ms
Free SCC test removed 22 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 12 rules applied. Total rules applied 444 place count 356 transition count 474
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 6 with 48 rules applied. Total rules applied 492 place count 354 transition count 428
Applied a total of 492 rules in 107 ms. Remains 354 /1445 variables (removed 1091) and now considering 428/1723 (removed 1295) transitions.
[2022-05-19 20:59:07] [INFO ] Flow matrix only has 395 transitions (discarded 33 similar events)
// Phase 1: matrix 395 rows 354 cols
[2022-05-19 20:59:07] [INFO ] Computed 57 place invariants in 1 ms
[2022-05-19 20:59:07] [INFO ] Implicit Places using invariants in 354 ms returned []
[2022-05-19 20:59:07] [INFO ] Flow matrix only has 395 transitions (discarded 33 similar events)
// Phase 1: matrix 395 rows 354 cols
[2022-05-19 20:59:07] [INFO ] Computed 57 place invariants in 1 ms
[2022-05-19 20:59:07] [INFO ] State equation strengthened by 14 read => feed constraints.
[2022-05-19 20:59:08] [INFO ] Implicit Places using invariants and state equation in 735 ms returned []
Implicit Place search using SMT with State Equation took 1094 ms to find 0 implicit places.
[2022-05-19 20:59:08] [INFO ] Redundant transitions in 8 ms returned []
[2022-05-19 20:59:08] [INFO ] Flow matrix only has 395 transitions (discarded 33 similar events)
// Phase 1: matrix 395 rows 354 cols
[2022-05-19 20:59:08] [INFO ] Computed 57 place invariants in 1 ms
[2022-05-19 20:59:08] [INFO ] Dead Transitions using invariants and state equation in 526 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 354/1445 places, 428/1723 transitions.
Finished structural reductions, in 1 iterations. Remains : 354/1445 places, 428/1723 transitions.
[2022-05-19 20:59:08] [INFO ] Flatten gal took : 10 ms
[2022-05-19 20:59:08] [INFO ] Flatten gal took : 11 ms
[2022-05-19 20:59:08] [INFO ] Input system was already deterministic with 428 transitions.
[2022-05-19 20:59:08] [INFO ] Flatten gal took : 11 ms
[2022-05-19 20:59:08] [INFO ] Flatten gal took : 11 ms
[2022-05-19 20:59:08] [INFO ] Time to serialize gal into /tmp/CTLFireability17354097262502293340.gal : 1 ms
[2022-05-19 20:59:08] [INFO ] Time to serialize properties into /tmp/CTLFireability5590301827680252860.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17354097262502293340.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5590301827680252860.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.48521e+44,1.7457,42268,2,15748,5,213025,6,0,1814,163846,0
Converting to forward existential form...Done !
original formula: AG(EF((AG((p89==0)) * ((p646==0)||(p1151==0)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (!(E(TRUE U !((p89==0)))) * ((p646==0)||(p1151==0))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2022-05-19 20:59:38] [INFO ] Flatten gal took : 11 ms
[2022-05-19 20:59:38] [INFO ] Applying decomposition
[2022-05-19 20:59:38] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18416111060414343578.txt' '-o' '/tmp/graph18416111060414343578.bin' '-w' '/tmp/graph18416111060414343578.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18416111060414343578.bin' '-l' '-1' '-v' '-w' '/tmp/graph18416111060414343578.weights' '-q' '0' '-e' '0.001'
[2022-05-19 20:59:38] [INFO ] Decomposing Gal with order
[2022-05-19 20:59:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 20:59:38] [INFO ] Removed a total of 36 redundant transitions.
[2022-05-19 20:59:38] [INFO ] Flatten gal took : 18 ms
[2022-05-19 20:59:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 3 ms.
[2022-05-19 20:59:38] [INFO ] Time to serialize gal into /tmp/CTLFireability10692304102668863412.gal : 3 ms
[2022-05-19 20:59:38] [INFO ] Time to serialize properties into /tmp/CTLFireability12502382363568728212.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10692304102668863412.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12502382363568728212.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.48521e+44,0.133687,7692,193,422,3636,3619,706,4070,254,6661,0
Converting to forward existential form...Done !
original formula: AG(EF((AG((i0.u1.p89==0)) * ((i2.i0.u12.p646==0)||(i4.u22.p1151==0)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (!(E(TRUE U !((i0.u1.p89==0)))) * ((i2.i0.u12.p646==0)||(i4.u22.p1151==0))))))] =...161
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1445/1445 places, 1723/1723 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 1387 transition count 1665
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 1387 transition count 1665
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 124 place count 1387 transition count 1657
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 144 place count 1367 transition count 1637
Iterating global reduction 1 with 20 rules applied. Total rules applied 164 place count 1367 transition count 1637
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 174 place count 1367 transition count 1627
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 175 place count 1366 transition count 1626
Iterating global reduction 2 with 1 rules applied. Total rules applied 176 place count 1366 transition count 1626
Applied a total of 176 rules in 222 ms. Remains 1366 /1445 variables (removed 79) and now considering 1626/1723 (removed 97) transitions.
// Phase 1: matrix 1626 rows 1366 cols
[2022-05-19 21:00:09] [INFO ] Computed 66 place invariants in 4 ms
[2022-05-19 21:00:09] [INFO ] Implicit Places using invariants in 751 ms returned []
// Phase 1: matrix 1626 rows 1366 cols
[2022-05-19 21:00:09] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-19 21:00:11] [INFO ] Implicit Places using invariants and state equation in 1765 ms returned []
Implicit Place search using SMT with State Equation took 2518 ms to find 0 implicit places.
// Phase 1: matrix 1626 rows 1366 cols
[2022-05-19 21:00:11] [INFO ] Computed 66 place invariants in 7 ms
[2022-05-19 21:00:13] [INFO ] Dead Transitions using invariants and state equation in 1903 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1366/1445 places, 1626/1723 transitions.
Finished structural reductions, in 1 iterations. Remains : 1366/1445 places, 1626/1723 transitions.
[2022-05-19 21:00:13] [INFO ] Flatten gal took : 58 ms
[2022-05-19 21:00:13] [INFO ] Flatten gal took : 60 ms
[2022-05-19 21:00:13] [INFO ] Input system was already deterministic with 1626 transitions.
[2022-05-19 21:00:13] [INFO ] Flatten gal took : 36 ms
[2022-05-19 21:00:13] [INFO ] Flatten gal took : 35 ms
[2022-05-19 21:00:13] [INFO ] Time to serialize gal into /tmp/CTLFireability3390250373561752163.gal : 4 ms
[2022-05-19 21:00:13] [INFO ] Time to serialize properties into /tmp/CTLFireability11965339802045522982.ctl : 17 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3390250373561752163.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11965339802045522982.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.62452e+74,19.6464,394684,2,53027,5,1.33191e+06,6,0,7092,1.75804e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-19 21:00:43] [INFO ] Flatten gal took : 35 ms
[2022-05-19 21:00:43] [INFO ] Applying decomposition
[2022-05-19 21:00:44] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8521581897361359656.txt' '-o' '/tmp/graph8521581897361359656.bin' '-w' '/tmp/graph8521581897361359656.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8521581897361359656.bin' '-l' '-1' '-v' '-w' '/tmp/graph8521581897361359656.weights' '-q' '0' '-e' '0.001'
[2022-05-19 21:00:44] [INFO ] Decomposing Gal with order
[2022-05-19 21:00:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 21:00:44] [INFO ] Removed a total of 471 redundant transitions.
[2022-05-19 21:00:44] [INFO ] Flatten gal took : 72 ms
[2022-05-19 21:00:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 37 ms.
[2022-05-19 21:00:44] [INFO ] Time to serialize gal into /tmp/CTLFireability2717223483485073909.gal : 14 ms
[2022-05-19 21:00:44] [INFO ] Time to serialize properties into /tmp/CTLFireability7168390504861617554.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2717223483485073909.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7168390504861617554.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.62452e+74,6.80676,178456,3266,22,412824,661,2431,690892,85,1605,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1445/1445 places, 1723/1723 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 1387 transition count 1665
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 1387 transition count 1665
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 124 place count 1387 transition count 1657
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 145 place count 1366 transition count 1636
Iterating global reduction 1 with 21 rules applied. Total rules applied 166 place count 1366 transition count 1636
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 176 place count 1366 transition count 1626
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 177 place count 1365 transition count 1625
Iterating global reduction 2 with 1 rules applied. Total rules applied 178 place count 1365 transition count 1625
Applied a total of 178 rules in 218 ms. Remains 1365 /1445 variables (removed 80) and now considering 1625/1723 (removed 98) transitions.
// Phase 1: matrix 1625 rows 1365 cols
[2022-05-19 21:01:14] [INFO ] Computed 66 place invariants in 4 ms
[2022-05-19 21:01:15] [INFO ] Implicit Places using invariants in 841 ms returned []
// Phase 1: matrix 1625 rows 1365 cols
[2022-05-19 21:01:15] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-19 21:01:17] [INFO ] Implicit Places using invariants and state equation in 1830 ms returned []
Implicit Place search using SMT with State Equation took 2673 ms to find 0 implicit places.
// Phase 1: matrix 1625 rows 1365 cols
[2022-05-19 21:01:17] [INFO ] Computed 66 place invariants in 5 ms
[2022-05-19 21:01:19] [INFO ] Dead Transitions using invariants and state equation in 1853 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1365/1445 places, 1625/1723 transitions.
Finished structural reductions, in 1 iterations. Remains : 1365/1445 places, 1625/1723 transitions.
[2022-05-19 21:01:19] [INFO ] Flatten gal took : 75 ms
[2022-05-19 21:01:19] [INFO ] Flatten gal took : 61 ms
[2022-05-19 21:01:19] [INFO ] Input system was already deterministic with 1625 transitions.
[2022-05-19 21:01:19] [INFO ] Flatten gal took : 61 ms
[2022-05-19 21:01:19] [INFO ] Flatten gal took : 61 ms
[2022-05-19 21:01:19] [INFO ] Time to serialize gal into /tmp/CTLFireability15678563486349265847.gal : 7 ms
[2022-05-19 21:01:19] [INFO ] Time to serialize properties into /tmp/CTLFireability9408884087136965486.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15678563486349265847.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9408884087136965486.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.55569e+74,19.5181,387116,2,52181,5,1.30855e+06,6,0,7087,1.72781e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-19 21:01:49] [INFO ] Flatten gal took : 36 ms
[2022-05-19 21:01:49] [INFO ] Applying decomposition
[2022-05-19 21:01:49] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4628121804229796607.txt' '-o' '/tmp/graph4628121804229796607.bin' '-w' '/tmp/graph4628121804229796607.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4628121804229796607.bin' '-l' '-1' '-v' '-w' '/tmp/graph4628121804229796607.weights' '-q' '0' '-e' '0.001'
[2022-05-19 21:01:49] [INFO ] Decomposing Gal with order
[2022-05-19 21:01:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 21:01:50] [INFO ] Removed a total of 478 redundant transitions.
[2022-05-19 21:01:50] [INFO ] Flatten gal took : 115 ms
[2022-05-19 21:01:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 30 ms.
[2022-05-19 21:01:50] [INFO ] Time to serialize gal into /tmp/CTLFireability16204632043742461100.gal : 21 ms
[2022-05-19 21:01:50] [INFO ] Time to serialize properties into /tmp/CTLFireability801135792608693797.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16204632043742461100.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability801135792608693797.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.55569e+74,9.22536,218776,2849,23,481867,953,2561,943268,73,3401,0
Converting to forward existential form...Done !
original formula: !(E(EF(AX(((((i0.u28.p70==1)&&(i0.u54.p182==1))&&(i7.i1.i3.u161.p681==1)) + AG((i24.u430.p1936==1))))) U (i4.i0.i0.u113.p445==1)))
=> equivalent forward existential formula: [(FwdU(Init,E(TRUE U !(EX(!(((((i0.u28.p70==1)&&(i0.u54.p182==1))&&(i7.i1.i3.u161.p681==1)) + !(E(TRUE U !((i24....214
Reverse transition relation is NOT exact ! Due to transitions t218, t337, t489, t682, t808, t845, t964, t1235, t1295, i0.t1200, i2.t1079, i2.i0.t1114, i2.i...504
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1445/1445 places, 1723/1723 transitions.
Graph (trivial) has 1343 edges and 1445 vertex of which 843 / 1445 are part of one of the 33 SCC in 2 ms
Free SCC test removed 810 places
Ensure Unique test removed 949 transitions
Reduce isomorphic transitions removed 949 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 0 with 27 rules applied. Total rules applied 28 place count 634 transition count 746
Reduce places removed 27 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 36 rules applied. Total rules applied 64 place count 607 transition count 737
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 8 rules applied. Total rules applied 72 place count 602 transition count 734
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 4 rules applied. Total rules applied 76 place count 600 transition count 732
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 78 place count 598 transition count 732
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 38 Pre rules applied. Total rules applied 78 place count 598 transition count 694
Deduced a syphon composed of 38 places in 2 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 5 with 76 rules applied. Total rules applied 154 place count 560 transition count 694
Discarding 34 places :
Symmetric choice reduction at 5 with 34 rule applications. Total rules 188 place count 526 transition count 632
Iterating global reduction 5 with 34 rules applied. Total rules applied 222 place count 526 transition count 632
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 222 place count 526 transition count 630
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 226 place count 524 transition count 630
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 233 place count 517 transition count 617
Iterating global reduction 5 with 7 rules applied. Total rules applied 240 place count 517 transition count 617
Performed 109 Post agglomeration using F-continuation condition.Transition count delta: 109
Deduced a syphon composed of 109 places in 0 ms
Reduce places removed 109 places and 0 transitions.
Iterating global reduction 5 with 218 rules applied. Total rules applied 458 place count 408 transition count 508
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 460 place count 408 transition count 506
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 6 with 4 rules applied. Total rules applied 464 place count 408 transition count 502
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 464 place count 408 transition count 501
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 466 place count 407 transition count 501
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 467 place count 406 transition count 500
Reduce places removed 1 places and 0 transitions.
Graph (trivial) has 249 edges and 405 vertex of which 4 / 405 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Iterating post reduction 6 with 2 rules applied. Total rules applied 469 place count 403 transition count 500
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 473 place count 403 transition count 496
Applied a total of 473 rules in 108 ms. Remains 403 /1445 variables (removed 1042) and now considering 496/1723 (removed 1227) transitions.
[2022-05-19 21:02:20] [INFO ] Flow matrix only has 464 transitions (discarded 32 similar events)
// Phase 1: matrix 464 rows 403 cols
[2022-05-19 21:02:20] [INFO ] Computed 65 place invariants in 2 ms
[2022-05-19 21:02:20] [INFO ] Implicit Places using invariants in 303 ms returned [13, 50, 100, 198, 260, 301, 340]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 316 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 396/1445 places, 496/1723 transitions.
Graph (trivial) has 264 edges and 396 vertex of which 32 / 396 are part of one of the 16 SCC in 0 ms
Free SCC test removed 16 places
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 380 transition count 461
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 10 place count 377 transition count 458
Applied a total of 10 rules in 21 ms. Remains 377 /396 variables (removed 19) and now considering 458/496 (removed 38) transitions.
[2022-05-19 21:02:20] [INFO ] Flow matrix only has 426 transitions (discarded 32 similar events)
// Phase 1: matrix 426 rows 377 cols
[2022-05-19 21:02:20] [INFO ] Computed 58 place invariants in 1 ms
[2022-05-19 21:02:20] [INFO ] Implicit Places using invariants in 250 ms returned []
[2022-05-19 21:02:20] [INFO ] Flow matrix only has 426 transitions (discarded 32 similar events)
// Phase 1: matrix 426 rows 377 cols
[2022-05-19 21:02:20] [INFO ] Computed 58 place invariants in 1 ms
[2022-05-19 21:02:21] [INFO ] State equation strengthened by 17 read => feed constraints.
[2022-05-19 21:02:21] [INFO ] Implicit Places using invariants and state equation in 582 ms returned []
Implicit Place search using SMT with State Equation took 835 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 377/1445 places, 458/1723 transitions.
Finished structural reductions, in 2 iterations. Remains : 377/1445 places, 458/1723 transitions.
[2022-05-19 21:02:21] [INFO ] Flatten gal took : 20 ms
[2022-05-19 21:02:21] [INFO ] Flatten gal took : 20 ms
[2022-05-19 21:02:21] [INFO ] Input system was already deterministic with 458 transitions.
[2022-05-19 21:02:21] [INFO ] Flatten gal took : 20 ms
[2022-05-19 21:02:21] [INFO ] Flatten gal took : 21 ms
[2022-05-19 21:02:21] [INFO ] Time to serialize gal into /tmp/CTLFireability15527739286275814561.gal : 3 ms
[2022-05-19 21:02:21] [INFO ] Time to serialize properties into /tmp/CTLFireability4685240902922610547.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15527739286275814561.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4685240902922610547.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.88878e+45,0.390961,14016,2,1514,5,52899,6,0,1933,35641,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-19 21:02:51] [INFO ] Flatten gal took : 12 ms
[2022-05-19 21:02:51] [INFO ] Applying decomposition
[2022-05-19 21:02:51] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6173865943726053030.txt' '-o' '/tmp/graph6173865943726053030.bin' '-w' '/tmp/graph6173865943726053030.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6173865943726053030.bin' '-l' '-1' '-v' '-w' '/tmp/graph6173865943726053030.weights' '-q' '0' '-e' '0.001'
[2022-05-19 21:02:51] [INFO ] Decomposing Gal with order
[2022-05-19 21:02:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 21:02:51] [INFO ] Removed a total of 40 redundant transitions.
[2022-05-19 21:02:51] [INFO ] Flatten gal took : 20 ms
[2022-05-19 21:02:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 3 ms.
[2022-05-19 21:02:51] [INFO ] Time to serialize gal into /tmp/CTLFireability5160774400951473971.gal : 3 ms
[2022-05-19 21:02:51] [INFO ] Time to serialize properties into /tmp/CTLFireability2963121827019800519.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5160774400951473971.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2963121827019800519.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.88878e+45,0.279122,9788,315,537,5201,7494,976,6156,293,17613,0
Converting to forward existential form...Done !
original formula: A(AF((((i8.u52.p2288==1) * (EG((i2.i0.u17.p591==1)) + EF((i1.i2.u10.p476==1)))) * ((i1.i0.u7.p367==1)||(((i2.i1.u18.p643==1)&&(i3.u22.p86...339
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (i1.i3.u12.p547==1)))))) * !(E(!(E(TRUE U (i1.i3.u12.p547==1))) U (!(!(EG(!((((i8.u52....492
Reverse transition relation is NOT exact ! Due to transitions i3.u22.t131, i7.u47.t27, Intersection with reachable at each step enabled. (destroyed/revers...186
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1445/1445 places, 1723/1723 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 1397 transition count 1675
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 1397 transition count 1675
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 103 place count 1397 transition count 1668
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 120 place count 1380 transition count 1651
Iterating global reduction 1 with 17 rules applied. Total rules applied 137 place count 1380 transition count 1651
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 145 place count 1380 transition count 1643
Applied a total of 145 rules in 175 ms. Remains 1380 /1445 variables (removed 65) and now considering 1643/1723 (removed 80) transitions.
// Phase 1: matrix 1643 rows 1380 cols
[2022-05-19 21:03:21] [INFO ] Computed 66 place invariants in 4 ms
[2022-05-19 21:03:22] [INFO ] Implicit Places using invariants in 712 ms returned []
// Phase 1: matrix 1643 rows 1380 cols
[2022-05-19 21:03:22] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-19 21:03:24] [INFO ] Implicit Places using invariants and state equation in 1707 ms returned []
Implicit Place search using SMT with State Equation took 2421 ms to find 0 implicit places.
// Phase 1: matrix 1643 rows 1380 cols
[2022-05-19 21:03:24] [INFO ] Computed 66 place invariants in 5 ms
[2022-05-19 21:03:26] [INFO ] Dead Transitions using invariants and state equation in 1739 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1380/1445 places, 1643/1723 transitions.
Finished structural reductions, in 1 iterations. Remains : 1380/1445 places, 1643/1723 transitions.
[2022-05-19 21:03:26] [INFO ] Flatten gal took : 35 ms
[2022-05-19 21:03:26] [INFO ] Flatten gal took : 37 ms
[2022-05-19 21:03:26] [INFO ] Input system was already deterministic with 1643 transitions.
[2022-05-19 21:03:26] [INFO ] Flatten gal took : 39 ms
[2022-05-19 21:03:26] [INFO ] Flatten gal took : 39 ms
[2022-05-19 21:03:26] [INFO ] Time to serialize gal into /tmp/CTLFireability9111814541371102611.gal : 5 ms
[2022-05-19 21:03:26] [INFO ] Time to serialize properties into /tmp/CTLFireability16406089491547591087.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9111814541371102611.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16406089491547591087.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.10271e+75,20.6569,402048,2,53575,5,1.36007e+06,6,0,7165,1.78492e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-19 21:03:56] [INFO ] Flatten gal took : 37 ms
[2022-05-19 21:03:56] [INFO ] Applying decomposition
[2022-05-19 21:03:56] [INFO ] Flatten gal took : 37 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8748348006220560016.txt' '-o' '/tmp/graph8748348006220560016.bin' '-w' '/tmp/graph8748348006220560016.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8748348006220560016.bin' '-l' '-1' '-v' '-w' '/tmp/graph8748348006220560016.weights' '-q' '0' '-e' '0.001'
[2022-05-19 21:03:56] [INFO ] Decomposing Gal with order
[2022-05-19 21:03:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 21:03:56] [INFO ] Removed a total of 475 redundant transitions.
[2022-05-19 21:03:56] [INFO ] Flatten gal took : 99 ms
[2022-05-19 21:03:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 59 labels/synchronizations in 32 ms.
[2022-05-19 21:03:56] [INFO ] Time to serialize gal into /tmp/CTLFireability4952468618422024307.gal : 14 ms
[2022-05-19 21:03:56] [INFO ] Time to serialize properties into /tmp/CTLFireability11490850428381963186.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4952468618422024307.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11490850428381963186.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.10271e+75,4.24062,107324,2981,26,243418,731,2564,355659,83,1909,0
Converting to forward existential form...Done !
original formula: (EG((A(!(AF((i29.u477.p2168==1))) U ((((i10.u180.p765==1)&&(i23.u390.p1798==1)) * (AG((i1.u68.p230==1)) * AF(((i7.i1.i1.u136.p555==1)&&(i...685
=> equivalent forward existential formula: ([FwdG(Init,(!((E(!(((((i10.u180.p765==1)&&(i23.u390.p1798==1)) * (!(E(TRUE U !((i1.u68.p230==1)))) * !(EG(!(((i...1908
Reverse transition relation is NOT exact ! Due to transitions t340, t493, t535, t687, t814, t973, t1090, t1125, t1214, t1431, i0.i0.i1.t1249, i5.u152.t951,...525
Detected timeout of ITS tools.
[2022-05-19 21:04:27] [INFO ] Flatten gal took : 39 ms
[2022-05-19 21:04:27] [INFO ] Flatten gal took : 40 ms
[2022-05-19 21:04:27] [INFO ] Applying decomposition
[2022-05-19 21:04:27] [INFO ] Flatten gal took : 44 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10037646091509784984.txt' '-o' '/tmp/graph10037646091509784984.bin' '-w' '/tmp/graph10037646091509784984.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10037646091509784984.bin' '-l' '-1' '-v' '-w' '/tmp/graph10037646091509784984.weights' '-q' '0' '-e' '0.001'
[2022-05-19 21:04:27] [INFO ] Decomposing Gal with order
[2022-05-19 21:04:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 21:04:27] [INFO ] Removed a total of 506 redundant transitions.
[2022-05-19 21:04:27] [INFO ] Flatten gal took : 121 ms
[2022-05-19 21:04:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 47 labels/synchronizations in 35 ms.
[2022-05-19 21:04:27] [INFO ] Time to serialize gal into /tmp/CTLFireability15081707743009558995.gal : 17 ms
[2022-05-19 21:04:27] [INFO ] Time to serialize properties into /tmp/CTLFireability407373489879207217.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15081707743009558995.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability407373489879207217.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.60402e+76,8.50498,206800,5143,32,436257,937,2810,901239,90,2616,0
Converting to forward existential form...Done !
original formula: AF(E(A(AF(((i9.u182.p716==1)||((i5.i1.i1.u81.p281==1)&&(i5.i1.i2.u112.p408==1)))) U AF(((i13.i1.i2.u246.p1015==1)||(i26.u460.p1963==1))))...212
=> equivalent forward existential formula: [FwdG(Init,!(E(!((E(!(!(EG(!(((i13.i1.i2.u246.p1015==1)||(i26.u460.p1963==1)))))) U (!(!(EG(!(((i9.u182.p716==1)...432
Reverse transition relation is NOT exact ! Due to transitions t233, t277, t679, t717, t768, t885, t1056, t1171, t1215, t1303, t1341, t1368, t1427, t1444, t...937
Detected timeout of ITS tools.
[2022-05-19 21:29:50] [INFO ] Applying decomposition
[2022-05-19 21:29:50] [INFO ] Flatten gal took : 39 ms
[2022-05-19 21:29:50] [INFO ] Decomposing Gal with order
[2022-05-19 21:29:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 21:29:50] [INFO ] Removed a total of 103 redundant transitions.
[2022-05-19 21:29:50] [INFO ] Flatten gal took : 106 ms
[2022-05-19 21:29:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 1073 labels/synchronizations in 136 ms.
[2022-05-19 21:29:50] [INFO ] Time to serialize gal into /tmp/CTLFireability9452734160851313149.gal : 12 ms
[2022-05-19 21:29:50] [INFO ] Time to serialize properties into /tmp/CTLFireability13377506925326170110.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9452734160851313149.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13377506925326170110.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.60402e+76,4.63883,133804,2590,537,323918,9506,1564,737551,738,23040,0
Converting to forward existential form...Done !
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="NoC3x3-PT-4B"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
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-4028"
echo " Executing tool itstools"
echo " Input is NoC3x3-PT-4B, 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 r150-smll-165276998500170"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-4B.tgz
mv NoC3x3-PT-4B 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 ;