About the Execution of ITS-Tools for StigmergyCommit-PT-10a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16218.396 | 1769775.00 | 1702572.00 | 76723.50 | TFFFFFTFFFFTFFTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r453-smll-167912645600521.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is StigmergyCommit-PT-10a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r453-smll-167912645600521
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 155M
-rw-r--r-- 1 mcc users 7.6K Feb 26 11:13 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K Feb 26 11:13 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K Feb 26 11:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 38K Feb 26 11:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 17:13 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 17:13 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 17:13 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 17:13 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 11:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 112K Feb 26 11:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Feb 26 11:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 26 11:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:13 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 155M Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME StigmergyCommit-PT-10a-CTLCardinality-00
FORMULA_NAME StigmergyCommit-PT-10a-CTLCardinality-01
FORMULA_NAME StigmergyCommit-PT-10a-CTLCardinality-02
FORMULA_NAME StigmergyCommit-PT-10a-CTLCardinality-03
FORMULA_NAME StigmergyCommit-PT-10a-CTLCardinality-04
FORMULA_NAME StigmergyCommit-PT-10a-CTLCardinality-05
FORMULA_NAME StigmergyCommit-PT-10a-CTLCardinality-06
FORMULA_NAME StigmergyCommit-PT-10a-CTLCardinality-07
FORMULA_NAME StigmergyCommit-PT-10a-CTLCardinality-08
FORMULA_NAME StigmergyCommit-PT-10a-CTLCardinality-09
FORMULA_NAME StigmergyCommit-PT-10a-CTLCardinality-10
FORMULA_NAME StigmergyCommit-PT-10a-CTLCardinality-11
FORMULA_NAME StigmergyCommit-PT-10a-CTLCardinality-12
FORMULA_NAME StigmergyCommit-PT-10a-CTLCardinality-13
FORMULA_NAME StigmergyCommit-PT-10a-CTLCardinality-14
FORMULA_NAME StigmergyCommit-PT-10a-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679383719438
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyCommit-PT-10a
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-21 07:28:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-21 07:28:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 07:28:50] [INFO ] Load time of PNML (sax parser for PT used): 7014 ms
[2023-03-21 07:28:51] [INFO ] Transformed 400 places.
[2023-03-21 07:28:51] [INFO ] Transformed 136960 transitions.
[2023-03-21 07:28:51] [INFO ] Found NUPN structural information;
[2023-03-21 07:28:51] [INFO ] Parsed PT model containing 400 places and 136960 transitions and 3002181 arcs in 8178 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 20 ms.
Ensure Unique test removed 132345 transitions
Reduce redundant transitions removed 132345 transitions.
Support contains 109 out of 400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 4615/4615 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 345 transition count 4553
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 345 transition count 4553
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 345 transition count 4548
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 130 place count 330 transition count 4531
Iterating global reduction 1 with 15 rules applied. Total rules applied 145 place count 330 transition count 4531
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 147 place count 330 transition count 4529
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 150 place count 327 transition count 4526
Iterating global reduction 2 with 3 rules applied. Total rules applied 153 place count 327 transition count 4526
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 155 place count 325 transition count 4524
Iterating global reduction 2 with 2 rules applied. Total rules applied 157 place count 325 transition count 4524
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 158 place count 324 transition count 4523
Iterating global reduction 2 with 1 rules applied. Total rules applied 159 place count 324 transition count 4523
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 160 place count 323 transition count 4522
Iterating global reduction 2 with 1 rules applied. Total rules applied 161 place count 323 transition count 4522
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 162 place count 323 transition count 4521
Applied a total of 162 rules in 314 ms. Remains 323 /400 variables (removed 77) and now considering 4521/4615 (removed 94) transitions.
[2023-03-21 07:28:53] [INFO ] Flow matrix only has 4500 transitions (discarded 21 similar events)
// Phase 1: matrix 4500 rows 323 cols
[2023-03-21 07:28:53] [INFO ] Computed 7 place invariants in 92 ms
[2023-03-21 07:28:55] [INFO ] Implicit Places using invariants in 2112 ms returned []
[2023-03-21 07:28:55] [INFO ] Flow matrix only has 4500 transitions (discarded 21 similar events)
[2023-03-21 07:28:55] [INFO ] Invariant cache hit.
[2023-03-21 07:28:58] [INFO ] Implicit Places using invariants and state equation in 3024 ms returned []
Implicit Place search using SMT with State Equation took 5179 ms to find 0 implicit places.
[2023-03-21 07:28:58] [INFO ] Flow matrix only has 4500 transitions (discarded 21 similar events)
[2023-03-21 07:28:58] [INFO ] Invariant cache hit.
[2023-03-21 07:29:03] [INFO ] Dead Transitions using invariants and state equation in 4551 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 323/400 places, 4521/4615 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10057 ms. Remains : 323/400 places, 4521/4615 transitions.
Support contains 109 out of 323 places after structural reductions.
[2023-03-21 07:29:04] [INFO ] Flatten gal took : 850 ms
[2023-03-21 07:29:05] [INFO ] Flatten gal took : 509 ms
[2023-03-21 07:29:06] [INFO ] Input system was already deterministic with 4521 transitions.
Support contains 84 out of 323 places (down from 109) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 3786 ms. (steps per millisecond=2 ) properties (out of 54) seen :22
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) 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 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Running SMT prover for 32 properties.
[2023-03-21 07:29:10] [INFO ] Flow matrix only has 4500 transitions (discarded 21 similar events)
[2023-03-21 07:29:10] [INFO ] Invariant cache hit.
[2023-03-21 07:29:10] [INFO ] After 487ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:32
[2023-03-21 07:29:11] [INFO ] [Nat]Absence check using 7 positive place invariants in 6 ms returned sat
[2023-03-21 07:29:17] [INFO ] After 6230ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :30
[2023-03-21 07:29:18] [INFO ] State equation strengthened by 4232 read => feed constraints.
[2023-03-21 07:29:26] [INFO ] After 7355ms SMT Verify possible using 4232 Read/Feed constraints in natural domain returned unsat :2 sat :30
[2023-03-21 07:29:29] [INFO ] Deduced a trap composed of 17 places in 3044 ms of which 14 ms to minimize.
[2023-03-21 07:29:31] [INFO ] Deduced a trap composed of 15 places in 2203 ms of which 1 ms to minimize.
[2023-03-21 07:29:34] [INFO ] Deduced a trap composed of 15 places in 2326 ms of which 2 ms to minimize.
[2023-03-21 07:29:36] [INFO ] Deduced a trap composed of 17 places in 2224 ms of which 3 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-21 07:29:36] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 07:29:36] [INFO ] After 25765ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:32
Fused 32 Parikh solutions to 29 different solutions.
Parikh walk visited 0 properties in 545 ms.
Support contains 51 out of 323 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 323/323 places, 4521/4521 transitions.
Graph (complete) has 891 edges and 323 vertex of which 320 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.47 ms
Discarding 3 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Drop transitions removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 35 rules applied. Total rules applied 36 place count 320 transition count 4483
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 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 1 with 22 rules applied. Total rules applied 58 place count 309 transition count 4472
Reduce places removed 1 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 5 rules applied. Total rules applied 63 place count 308 transition count 4468
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 70 place count 304 transition count 4465
Performed 62 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 62 Pre rules applied. Total rules applied 70 place count 304 transition count 4403
Deduced a syphon composed of 62 places in 2 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 4 with 124 rules applied. Total rules applied 194 place count 242 transition count 4403
Discarding 22 places :
Symmetric choice reduction at 4 with 22 rule applications. Total rules 216 place count 220 transition count 4377
Iterating global reduction 4 with 22 rules applied. Total rules applied 238 place count 220 transition count 4377
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 250 place count 208 transition count 4365
Iterating global reduction 4 with 12 rules applied. Total rules applied 262 place count 208 transition count 4365
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 278 place count 208 transition count 4349
Performed 26 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 26 places in 2 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 5 with 52 rules applied. Total rules applied 330 place count 182 transition count 4318
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 332 place count 182 transition count 4316
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 350 place count 164 transition count 4298
Iterating global reduction 6 with 18 rules applied. Total rules applied 368 place count 164 transition count 4298
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 6 with 48 rules applied. Total rules applied 416 place count 164 transition count 4250
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 425 place count 155 transition count 4241
Iterating global reduction 7 with 9 rules applied. Total rules applied 434 place count 155 transition count 4241
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 436 place count 155 transition count 4239
Discarding 7 places :
Symmetric choice reduction at 8 with 7 rule applications. Total rules 443 place count 148 transition count 4232
Iterating global reduction 8 with 7 rules applied. Total rules applied 450 place count 148 transition count 4232
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 8 with 18 rules applied. Total rules applied 468 place count 148 transition count 4214
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 470 place count 147 transition count 4213
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 471 place count 146 transition count 4212
Iterating global reduction 8 with 1 rules applied. Total rules applied 472 place count 146 transition count 4212
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 473 place count 146 transition count 4211
Free-agglomeration rule applied 8 times.
Iterating global reduction 8 with 8 rules applied. Total rules applied 481 place count 146 transition count 4203
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 489 place count 138 transition count 4203
Partial Free-agglomeration rule applied 13 times.
Drop transitions removed 13 transitions
Iterating global reduction 9 with 13 rules applied. Total rules applied 502 place count 138 transition count 4203
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 510 place count 138 transition count 4195
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 511 place count 137 transition count 4194
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 9 with 14 rules applied. Total rules applied 525 place count 136 transition count 4181
Reduce places removed 13 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 10 with 18 rules applied. Total rules applied 543 place count 123 transition count 4176
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 11 with 5 rules applied. Total rules applied 548 place count 118 transition count 4176
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 4 Pre rules applied. Total rules applied 548 place count 118 transition count 4172
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 556 place count 114 transition count 4172
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 557 place count 113 transition count 4171
Iterating global reduction 12 with 1 rules applied. Total rules applied 558 place count 113 transition count 4171
Performed 13 Post agglomeration using F-continuation condition with reduction of 3776 identical transitions.
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 12 with 26 rules applied. Total rules applied 584 place count 100 transition count 382
Drop transitions removed 6 transitions
Ensure Unique test removed 183 transitions
Reduce isomorphic transitions removed 189 transitions.
Iterating post reduction 12 with 189 rules applied. Total rules applied 773 place count 100 transition count 193
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 13 with 4 rules applied. Total rules applied 777 place count 98 transition count 191
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 779 place count 98 transition count 189
Drop transitions removed 45 transitions
Redundant transition composition rules discarded 45 transitions
Iterating global reduction 14 with 45 rules applied. Total rules applied 824 place count 98 transition count 144
Free-agglomeration rule applied 4 times.
Iterating global reduction 14 with 4 rules applied. Total rules applied 828 place count 98 transition count 140
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 832 place count 94 transition count 140
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 15 with 1 rules applied. Total rules applied 833 place count 94 transition count 139
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 15 with 1 rules applied. Total rules applied 834 place count 94 transition count 139
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 15 with 1 rules applied. Total rules applied 835 place count 94 transition count 138
Reduce places removed 7 places and 7 transitions.
Iterating global reduction 15 with 7 rules applied. Total rules applied 842 place count 87 transition count 131
Applied a total of 842 rules in 18878 ms. Remains 87 /323 variables (removed 236) and now considering 131/4521 (removed 4390) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18878 ms. Remains : 87/323 places, 131/4521 transitions.
Incomplete random walk after 10000 steps, including 95 resets, run finished after 178 ms. (steps per millisecond=56 ) properties (out of 30) seen :26
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 131 rows 87 cols
[2023-03-21 07:29:56] [INFO ] Computed 8 place invariants in 2 ms
[2023-03-21 07:29:56] [INFO ] After 85ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-21 07:29:56] [INFO ] [Nat]Absence check using 8 positive place invariants in 4 ms returned sat
[2023-03-21 07:29:56] [INFO ] After 110ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-21 07:29:56] [INFO ] State equation strengthened by 34 read => feed constraints.
[2023-03-21 07:29:56] [INFO ] After 50ms SMT Verify possible using 34 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2023-03-21 07:29:56] [INFO ] Deduced a trap composed of 2 places in 58 ms of which 1 ms to minimize.
[2023-03-21 07:29:57] [INFO ] Deduced a trap composed of 2 places in 54 ms of which 1 ms to minimize.
[2023-03-21 07:29:57] [INFO ] Deduced a trap composed of 2 places in 47 ms of which 1 ms to minimize.
[2023-03-21 07:29:57] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 3 trap constraints in 184 ms
[2023-03-21 07:29:57] [INFO ] Deduced a trap composed of 2 places in 33 ms of which 1 ms to minimize.
[2023-03-21 07:29:57] [INFO ] Deduced a trap composed of 2 places in 29 ms of which 1 ms to minimize.
[2023-03-21 07:29:57] [INFO ] Deduced a trap composed of 2 places in 26 ms of which 1 ms to minimize.
[2023-03-21 07:29:57] [INFO ] Deduced a trap composed of 2 places in 24 ms of which 1 ms to minimize.
[2023-03-21 07:29:57] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 4 trap constraints in 142 ms
[2023-03-21 07:29:57] [INFO ] Deduced a trap composed of 2 places in 37 ms of which 0 ms to minimize.
[2023-03-21 07:29:57] [INFO ] Deduced a trap composed of 2 places in 34 ms of which 1 ms to minimize.
[2023-03-21 07:29:57] [INFO ] Deduced a trap composed of 2 places in 29 ms of which 0 ms to minimize.
[2023-03-21 07:29:57] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 3 trap constraints in 128 ms
[2023-03-21 07:29:57] [INFO ] Deduced a trap composed of 3 places in 41 ms of which 1 ms to minimize.
[2023-03-21 07:29:57] [INFO ] Deduced a trap composed of 2 places in 33 ms of which 0 ms to minimize.
[2023-03-21 07:29:57] [INFO ] Deduced a trap composed of 2 places in 31 ms of which 0 ms to minimize.
[2023-03-21 07:29:57] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 3 trap constraints in 127 ms
[2023-03-21 07:29:57] [INFO ] After 650ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :0
[2023-03-21 07:29:57] [INFO ] After 844ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :0
Fused 4 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 6 atomic propositions for a total of 16 simplifications.
FORMULA StigmergyCommit-PT-10a-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-10a-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-21 07:29:57] [INFO ] Flatten gal took : 297 ms
[2023-03-21 07:29:58] [INFO ] Flatten gal took : 322 ms
[2023-03-21 07:29:58] [INFO ] Input system was already deterministic with 4521 transitions.
Computed a total of 68 stabilizing places and 67 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 323/323 places, 4521/4521 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 0 with 200 rules applied. Total rules applied 200 place count 321 transition count 4321
Reduce places removed 199 places and 0 transitions.
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 1 with 246 rules applied. Total rules applied 446 place count 122 transition count 4274
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 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 2 with 28 rules applied. Total rules applied 474 place count 111 transition count 4257
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 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 3 with 13 rules applied. Total rules applied 487 place count 105 transition count 4250
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 491 place count 104 transition count 4247
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 493 place count 102 transition count 4247
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 18 Pre rules applied. Total rules applied 493 place count 102 transition count 4229
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 6 with 36 rules applied. Total rules applied 529 place count 84 transition count 4229
Discarding 17 places :
Symmetric choice reduction at 6 with 17 rule applications. Total rules 546 place count 67 transition count 4203
Iterating global reduction 6 with 17 rules applied. Total rules applied 563 place count 67 transition count 4203
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 127 transitions.
Iterating post reduction 6 with 127 rules applied. Total rules applied 690 place count 67 transition count 4076
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 690 place count 67 transition count 4074
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 694 place count 65 transition count 4074
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 698 place count 61 transition count 4066
Iterating global reduction 7 with 4 rules applied. Total rules applied 702 place count 61 transition count 4066
Ensure Unique test removed 1920 transitions
Reduce isomorphic transitions removed 1920 transitions.
Iterating post reduction 7 with 1920 rules applied. Total rules applied 2622 place count 61 transition count 2146
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 2626 place count 59 transition count 2144
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 2628 place count 59 transition count 2142
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2630 place count 58 transition count 2141
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2631 place count 58 transition count 2140
Drop transitions removed 2043 transitions
Redundant transition composition rules discarded 2043 transitions
Iterating global reduction 10 with 2043 rules applied. Total rules applied 4674 place count 58 transition count 97
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 10 with 22 rules applied. Total rules applied 4696 place count 47 transition count 86
Reduce places removed 9 places and 9 transitions.
Iterating global reduction 10 with 9 rules applied. Total rules applied 4705 place count 38 transition count 77
Applied a total of 4705 rules in 1400 ms. Remains 38 /323 variables (removed 285) and now considering 77/4521 (removed 4444) transitions.
[2023-03-21 07:30:00] [INFO ] Flow matrix only has 66 transitions (discarded 11 similar events)
// Phase 1: matrix 66 rows 38 cols
[2023-03-21 07:30:00] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-21 07:30:00] [INFO ] Implicit Places using invariants in 73 ms returned []
[2023-03-21 07:30:00] [INFO ] Flow matrix only has 66 transitions (discarded 11 similar events)
[2023-03-21 07:30:00] [INFO ] Invariant cache hit.
[2023-03-21 07:30:00] [INFO ] State equation strengthened by 11 read => feed constraints.
[2023-03-21 07:30:00] [INFO ] Implicit Places using invariants and state equation in 101 ms returned []
Implicit Place search using SMT with State Equation took 184 ms to find 0 implicit places.
[2023-03-21 07:30:00] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-21 07:30:00] [INFO ] Flow matrix only has 66 transitions (discarded 11 similar events)
[2023-03-21 07:30:00] [INFO ] Invariant cache hit.
[2023-03-21 07:30:00] [INFO ] Dead Transitions using invariants and state equation in 80 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 38/323 places, 77/4521 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1677 ms. Remains : 38/323 places, 77/4521 transitions.
[2023-03-21 07:30:00] [INFO ] Flatten gal took : 4 ms
[2023-03-21 07:30:00] [INFO ] Flatten gal took : 5 ms
[2023-03-21 07:30:00] [INFO ] Input system was already deterministic with 77 transitions.
[2023-03-21 07:30:00] [INFO ] Flatten gal took : 5 ms
[2023-03-21 07:30:00] [INFO ] Flatten gal took : 5 ms
[2023-03-21 07:30:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality7377533836474897742.gal : 5 ms
[2023-03-21 07:30:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality18434184214657899269.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7377533836474897742.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18434184214657899269.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,2074,0.07999,4332,2,315,5,3594,6,0,217,1826,0
Converting to forward existential form...Done !
original formula: EF(EG(((p312==0)&&(p143==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((p312==0)&&(p143==1)))] != FALSE
Hit Full ! (commute/partial/dont) 73/4/4
(forward)formula 0,0,0.138236,5248,1,0,9,8623,19,1,1949,4194,10
FORMULA StigmergyCommit-PT-10a-CTLCardinality-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 323/323 places, 4521/4521 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 281 transition count 4472
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 281 transition count 4472
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 90 place count 281 transition count 4466
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 113 place count 258 transition count 4441
Iterating global reduction 1 with 23 rules applied. Total rules applied 136 place count 258 transition count 4441
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 145 place count 258 transition count 4432
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 154 place count 249 transition count 4423
Iterating global reduction 2 with 9 rules applied. Total rules applied 163 place count 249 transition count 4423
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 164 place count 249 transition count 4422
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 172 place count 241 transition count 4414
Iterating global reduction 3 with 8 rules applied. Total rules applied 180 place count 241 transition count 4414
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 181 place count 241 transition count 4413
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 188 place count 234 transition count 4406
Iterating global reduction 4 with 7 rules applied. Total rules applied 195 place count 234 transition count 4406
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 196 place count 234 transition count 4405
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 202 place count 228 transition count 4399
Iterating global reduction 5 with 6 rules applied. Total rules applied 208 place count 228 transition count 4399
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 214 place count 228 transition count 4393
Applied a total of 214 rules in 183 ms. Remains 228 /323 variables (removed 95) and now considering 4393/4521 (removed 128) transitions.
[2023-03-21 07:30:01] [INFO ] Flow matrix only has 4379 transitions (discarded 14 similar events)
// Phase 1: matrix 4379 rows 228 cols
[2023-03-21 07:30:01] [INFO ] Computed 2 place invariants in 39 ms
[2023-03-21 07:30:03] [INFO ] Implicit Places using invariants in 2038 ms returned []
[2023-03-21 07:30:03] [INFO ] Flow matrix only has 4379 transitions (discarded 14 similar events)
[2023-03-21 07:30:03] [INFO ] Invariant cache hit.
[2023-03-21 07:30:04] [INFO ] State equation strengthened by 4193 read => feed constraints.
[2023-03-21 07:30:05] [INFO ] Implicit Places using invariants and state equation in 1856 ms returned []
Implicit Place search using SMT with State Equation took 3899 ms to find 0 implicit places.
[2023-03-21 07:30:05] [INFO ] Flow matrix only has 4379 transitions (discarded 14 similar events)
[2023-03-21 07:30:05] [INFO ] Invariant cache hit.
[2023-03-21 07:30:08] [INFO ] Dead Transitions using invariants and state equation in 3199 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 228/323 places, 4393/4521 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7287 ms. Remains : 228/323 places, 4393/4521 transitions.
[2023-03-21 07:30:08] [INFO ] Flatten gal took : 281 ms
[2023-03-21 07:30:08] [INFO ] Flatten gal took : 316 ms
[2023-03-21 07:30:09] [INFO ] Input system was already deterministic with 4393 transitions.
[2023-03-21 07:30:09] [INFO ] Flatten gal took : 302 ms
[2023-03-21 07:30:10] [INFO ] Flatten gal took : 451 ms
[2023-03-21 07:30:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality5467974610464199314.gal : 232 ms
[2023-03-21 07:30:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality7870085021043181140.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5467974610464199314.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7870085021043181140.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-21 07:30:41] [INFO ] Flatten gal took : 312 ms
[2023-03-21 07:30:41] [INFO ] Applying decomposition
[2023-03-21 07:30:41] [INFO ] Flatten gal took : 312 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6613760301825707076.txt' '-o' '/tmp/graph6613760301825707076.bin' '-w' '/tmp/graph6613760301825707076.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6613760301825707076.bin' '-l' '-1' '-v' '-w' '/tmp/graph6613760301825707076.weights' '-q' '0' '-e' '0.001'
[2023-03-21 07:30:43] [INFO ] Decomposing Gal with order
[2023-03-21 07:30:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 07:30:45] [INFO ] Removed a total of 45217 redundant transitions.
[2023-03-21 07:30:45] [INFO ] Flatten gal took : 1774 ms
[2023-03-21 07:30:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 101 labels/synchronizations in 795 ms.
[2023-03-21 07:30:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality17441709231570254330.gal : 92 ms
[2023-03-21 07:30:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality18324106981644110674.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17441709231570254330.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18324106981644110674.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 323/323 places, 4521/4521 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 284 transition count 4474
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 284 transition count 4474
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 84 place count 284 transition count 4468
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 104 place count 264 transition count 4444
Iterating global reduction 1 with 20 rules applied. Total rules applied 124 place count 264 transition count 4444
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 131 place count 264 transition count 4437
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 137 place count 258 transition count 4431
Iterating global reduction 2 with 6 rules applied. Total rules applied 143 place count 258 transition count 4431
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 144 place count 258 transition count 4430
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 148 place count 254 transition count 4426
Iterating global reduction 3 with 4 rules applied. Total rules applied 152 place count 254 transition count 4426
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 156 place count 250 transition count 4422
Iterating global reduction 3 with 4 rules applied. Total rules applied 160 place count 250 transition count 4422
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 161 place count 250 transition count 4421
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 163 place count 248 transition count 4419
Iterating global reduction 4 with 2 rules applied. Total rules applied 165 place count 248 transition count 4419
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 167 place count 248 transition count 4417
Applied a total of 167 rules in 243 ms. Remains 248 /323 variables (removed 75) and now considering 4417/4521 (removed 104) transitions.
[2023-03-21 07:31:17] [INFO ] Flow matrix only has 4405 transitions (discarded 12 similar events)
// Phase 1: matrix 4405 rows 248 cols
[2023-03-21 07:31:17] [INFO ] Computed 2 place invariants in 26 ms
[2023-03-21 07:31:19] [INFO ] Implicit Places using invariants in 1829 ms returned []
[2023-03-21 07:31:19] [INFO ] Flow matrix only has 4405 transitions (discarded 12 similar events)
[2023-03-21 07:31:19] [INFO ] Invariant cache hit.
[2023-03-21 07:31:21] [INFO ] Implicit Places using invariants and state equation in 2838 ms returned []
Implicit Place search using SMT with State Equation took 4674 ms to find 0 implicit places.
[2023-03-21 07:31:21] [INFO ] Flow matrix only has 4405 transitions (discarded 12 similar events)
[2023-03-21 07:31:21] [INFO ] Invariant cache hit.
[2023-03-21 07:31:24] [INFO ] Dead Transitions using invariants and state equation in 2991 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 248/323 places, 4417/4521 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7919 ms. Remains : 248/323 places, 4417/4521 transitions.
[2023-03-21 07:31:25] [INFO ] Flatten gal took : 278 ms
[2023-03-21 07:31:25] [INFO ] Flatten gal took : 314 ms
[2023-03-21 07:31:26] [INFO ] Input system was already deterministic with 4417 transitions.
[2023-03-21 07:31:26] [INFO ] Flatten gal took : 301 ms
[2023-03-21 07:31:26] [INFO ] Flatten gal took : 303 ms
[2023-03-21 07:31:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality13105082609284922958.gal : 61 ms
[2023-03-21 07:31:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality7184036383773350719.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13105082609284922958.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7184036383773350719.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-21 07:31:57] [INFO ] Flatten gal took : 354 ms
[2023-03-21 07:31:57] [INFO ] Applying decomposition
[2023-03-21 07:31:57] [INFO ] Flatten gal took : 295 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3248742551404084303.txt' '-o' '/tmp/graph3248742551404084303.bin' '-w' '/tmp/graph3248742551404084303.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3248742551404084303.bin' '-l' '-1' '-v' '-w' '/tmp/graph3248742551404084303.weights' '-q' '0' '-e' '0.001'
[2023-03-21 07:31:58] [INFO ] Decomposing Gal with order
[2023-03-21 07:31:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 07:31:59] [INFO ] Removed a total of 45254 redundant transitions.
[2023-03-21 07:31:59] [INFO ] Flatten gal took : 827 ms
[2023-03-21 07:32:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 87 labels/synchronizations in 361 ms.
[2023-03-21 07:32:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality17568408198473965325.gal : 35 ms
[2023-03-21 07:32:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality6138288530989196992.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17568408198473965325.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6138288530989196992.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 323/323 places, 4521/4521 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 0 with 203 rules applied. Total rules applied 203 place count 321 transition count 4318
Reduce places removed 202 places and 0 transitions.
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 1 with 249 rules applied. Total rules applied 452 place count 119 transition count 4271
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 2 with 29 rules applied. Total rules applied 481 place count 108 transition count 4253
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 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 3 with 15 rules applied. Total rules applied 496 place count 101 transition count 4245
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 498 place count 100 transition count 4244
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 18 Pre rules applied. Total rules applied 498 place count 100 transition count 4226
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 5 with 36 rules applied. Total rules applied 534 place count 82 transition count 4226
Discarding 16 places :
Symmetric choice reduction at 5 with 16 rule applications. Total rules 550 place count 66 transition count 4201
Iterating global reduction 5 with 16 rules applied. Total rules applied 566 place count 66 transition count 4201
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 127 transitions.
Iterating post reduction 5 with 127 rules applied. Total rules applied 693 place count 66 transition count 4074
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 693 place count 66 transition count 4072
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 697 place count 64 transition count 4072
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 701 place count 60 transition count 4064
Iterating global reduction 6 with 4 rules applied. Total rules applied 705 place count 60 transition count 4064
Ensure Unique test removed 1920 transitions
Reduce isomorphic transitions removed 1920 transitions.
Iterating post reduction 6 with 1920 rules applied. Total rules applied 2625 place count 60 transition count 2144
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 2629 place count 58 transition count 2142
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 2631 place count 58 transition count 2140
Drop transitions removed 2043 transitions
Redundant transition composition rules discarded 2043 transitions
Iterating global reduction 8 with 2043 rules applied. Total rules applied 4674 place count 58 transition count 97
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 8 with 22 rules applied. Total rules applied 4696 place count 47 transition count 86
Reduce places removed 11 places and 11 transitions.
Iterating global reduction 8 with 11 rules applied. Total rules applied 4707 place count 36 transition count 75
Applied a total of 4707 rules in 862 ms. Remains 36 /323 variables (removed 287) and now considering 75/4521 (removed 4446) transitions.
[2023-03-21 07:32:31] [INFO ] Flow matrix only has 64 transitions (discarded 11 similar events)
// Phase 1: matrix 64 rows 36 cols
[2023-03-21 07:32:31] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-21 07:32:31] [INFO ] Implicit Places using invariants in 54 ms returned []
[2023-03-21 07:32:31] [INFO ] Flow matrix only has 64 transitions (discarded 11 similar events)
[2023-03-21 07:32:31] [INFO ] Invariant cache hit.
[2023-03-21 07:32:31] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-21 07:32:31] [INFO ] Implicit Places using invariants and state equation in 68 ms returned []
Implicit Place search using SMT with State Equation took 144 ms to find 0 implicit places.
[2023-03-21 07:32:31] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-21 07:32:31] [INFO ] Flow matrix only has 64 transitions (discarded 11 similar events)
[2023-03-21 07:32:31] [INFO ] Invariant cache hit.
[2023-03-21 07:32:31] [INFO ] Dead Transitions using invariants and state equation in 63 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 36/323 places, 75/4521 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1094 ms. Remains : 36/323 places, 75/4521 transitions.
[2023-03-21 07:32:31] [INFO ] Flatten gal took : 4 ms
[2023-03-21 07:32:31] [INFO ] Flatten gal took : 14 ms
[2023-03-21 07:32:31] [INFO ] Input system was already deterministic with 75 transitions.
[2023-03-21 07:32:31] [INFO ] Flatten gal took : 3 ms
[2023-03-21 07:32:31] [INFO ] Flatten gal took : 3 ms
[2023-03-21 07:32:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality6964260765592125133.gal : 1 ms
[2023-03-21 07:32:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality2515142106412954216.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6964260765592125133.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2515142106412954216.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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,2072,0.055622,4504,2,299,5,3044,6,0,208,1641,0
Converting to forward existential form...Done !
original formula: EG(EF(AG((p130==1))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U !(E(TRUE U !((p130==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...320
(forward)formula 0,0,0.232236,6144,1,0,142,11281,166,54,2598,9762,153
FORMULA StigmergyCommit-PT-10a-CTLCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 323/323 places, 4521/4521 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 278 transition count 4467
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 278 transition count 4467
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 97 place count 278 transition count 4460
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 122 place count 253 transition count 4431
Iterating global reduction 1 with 25 rules applied. Total rules applied 147 place count 253 transition count 4431
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 156 place count 253 transition count 4422
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 165 place count 244 transition count 4413
Iterating global reduction 2 with 9 rules applied. Total rules applied 174 place count 244 transition count 4413
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 175 place count 244 transition count 4412
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 183 place count 236 transition count 4404
Iterating global reduction 3 with 8 rules applied. Total rules applied 191 place count 236 transition count 4404
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 192 place count 236 transition count 4403
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 199 place count 229 transition count 4396
Iterating global reduction 4 with 7 rules applied. Total rules applied 206 place count 229 transition count 4396
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 207 place count 229 transition count 4395
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 213 place count 223 transition count 4389
Iterating global reduction 5 with 6 rules applied. Total rules applied 219 place count 223 transition count 4389
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 225 place count 223 transition count 4383
Applied a total of 225 rules in 178 ms. Remains 223 /323 variables (removed 100) and now considering 4383/4521 (removed 138) transitions.
[2023-03-21 07:32:32] [INFO ] Flow matrix only has 4371 transitions (discarded 12 similar events)
// Phase 1: matrix 4371 rows 223 cols
[2023-03-21 07:32:32] [INFO ] Computed 2 place invariants in 24 ms
[2023-03-21 07:32:33] [INFO ] Implicit Places using invariants in 1461 ms returned []
[2023-03-21 07:32:33] [INFO ] Flow matrix only has 4371 transitions (discarded 12 similar events)
[2023-03-21 07:32:33] [INFO ] Invariant cache hit.
[2023-03-21 07:32:34] [INFO ] State equation strengthened by 4192 read => feed constraints.
[2023-03-21 07:32:35] [INFO ] Implicit Places using invariants and state equation in 1542 ms returned []
Implicit Place search using SMT with State Equation took 3015 ms to find 0 implicit places.
[2023-03-21 07:32:35] [INFO ] Flow matrix only has 4371 transitions (discarded 12 similar events)
[2023-03-21 07:32:35] [INFO ] Invariant cache hit.
[2023-03-21 07:32:39] [INFO ] Dead Transitions using invariants and state equation in 4010 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 223/323 places, 4383/4521 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7209 ms. Remains : 223/323 places, 4383/4521 transitions.
[2023-03-21 07:32:39] [INFO ] Flatten gal took : 258 ms
[2023-03-21 07:32:39] [INFO ] Flatten gal took : 291 ms
[2023-03-21 07:32:40] [INFO ] Input system was already deterministic with 4383 transitions.
[2023-03-21 07:32:40] [INFO ] Flatten gal took : 291 ms
[2023-03-21 07:32:40] [INFO ] Flatten gal took : 292 ms
[2023-03-21 07:32:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality5065905257405303474.gal : 61 ms
[2023-03-21 07:32:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality15301211215583146545.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5065905257405303474.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15301211215583146545.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-21 07:33:11] [INFO ] Flatten gal took : 367 ms
[2023-03-21 07:33:11] [INFO ] Applying decomposition
[2023-03-21 07:33:11] [INFO ] Flatten gal took : 294 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph490155686559402779.txt' '-o' '/tmp/graph490155686559402779.bin' '-w' '/tmp/graph490155686559402779.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph490155686559402779.bin' '-l' '-1' '-v' '-w' '/tmp/graph490155686559402779.weights' '-q' '0' '-e' '0.001'
[2023-03-21 07:33:12] [INFO ] Decomposing Gal with order
[2023-03-21 07:33:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 07:33:13] [INFO ] Removed a total of 45218 redundant transitions.
[2023-03-21 07:33:13] [INFO ] Flatten gal took : 726 ms
[2023-03-21 07:33:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 84 labels/synchronizations in 360 ms.
[2023-03-21 07:33:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality11715962258121229397.gal : 40 ms
[2023-03-21 07:33:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality17196970567714213529.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11715962258121229397.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17196970567714213529.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 323/323 places, 4521/4521 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 204 transitions
Trivial Post-agglo rules discarded 204 transitions
Performed 204 trivial Post agglomeration. Transition count delta: 204
Iterating post reduction 0 with 205 rules applied. Total rules applied 205 place count 321 transition count 4316
Reduce places removed 204 places and 0 transitions.
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 1 with 252 rules applied. Total rules applied 457 place count 117 transition count 4268
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 2 with 29 rules applied. Total rules applied 486 place count 106 transition count 4250
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 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 3 with 15 rules applied. Total rules applied 501 place count 99 transition count 4242
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 503 place count 98 transition count 4241
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 18 Pre rules applied. Total rules applied 503 place count 98 transition count 4223
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 5 with 36 rules applied. Total rules applied 539 place count 80 transition count 4223
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 554 place count 65 transition count 4199
Iterating global reduction 5 with 15 rules applied. Total rules applied 569 place count 65 transition count 4199
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 5 with 63 rules applied. Total rules applied 632 place count 65 transition count 4136
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 632 place count 65 transition count 4135
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 634 place count 64 transition count 4135
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 638 place count 60 transition count 4127
Iterating global reduction 6 with 4 rules applied. Total rules applied 642 place count 60 transition count 4127
Ensure Unique test removed 960 transitions
Reduce isomorphic transitions removed 960 transitions.
Iterating post reduction 6 with 960 rules applied. Total rules applied 1602 place count 60 transition count 3167
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 1608 place count 57 transition count 3164
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1610 place count 57 transition count 3162
Drop transitions removed 3051 transitions
Redundant transition composition rules discarded 3051 transitions
Iterating global reduction 8 with 3051 rules applied. Total rules applied 4661 place count 57 transition count 111
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 8 with 22 rules applied. Total rules applied 4683 place count 46 transition count 100
Reduce places removed 11 places and 11 transitions.
Iterating global reduction 8 with 11 rules applied. Total rules applied 4694 place count 35 transition count 89
Applied a total of 4694 rules in 1497 ms. Remains 35 /323 variables (removed 288) and now considering 89/4521 (removed 4432) transitions.
[2023-03-21 07:33:45] [INFO ] Flow matrix only has 78 transitions (discarded 11 similar events)
// Phase 1: matrix 78 rows 35 cols
[2023-03-21 07:33:45] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-21 07:33:45] [INFO ] Implicit Places using invariants in 51 ms returned []
[2023-03-21 07:33:45] [INFO ] Flow matrix only has 78 transitions (discarded 11 similar events)
[2023-03-21 07:33:45] [INFO ] Invariant cache hit.
[2023-03-21 07:33:45] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-21 07:33:45] [INFO ] Implicit Places using invariants and state equation in 73 ms returned []
Implicit Place search using SMT with State Equation took 127 ms to find 0 implicit places.
[2023-03-21 07:33:45] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-21 07:33:45] [INFO ] Flow matrix only has 78 transitions (discarded 11 similar events)
[2023-03-21 07:33:45] [INFO ] Invariant cache hit.
[2023-03-21 07:33:45] [INFO ] Dead Transitions using invariants and state equation in 64 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 35/323 places, 89/4521 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1702 ms. Remains : 35/323 places, 89/4521 transitions.
[2023-03-21 07:33:45] [INFO ] Flatten gal took : 5 ms
[2023-03-21 07:33:45] [INFO ] Flatten gal took : 5 ms
[2023-03-21 07:33:46] [INFO ] Input system was already deterministic with 89 transitions.
Finished random walk after 63 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=31 )
FORMULA StigmergyCommit-PT-10a-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-21 07:33:46] [INFO ] Flatten gal took : 8 ms
[2023-03-21 07:33:46] [INFO ] Flatten gal took : 8 ms
[2023-03-21 07:33:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2703335745585125554.gal : 2 ms
[2023-03-21 07:33:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16623664323377035275.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2703335745585125554.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16623664323377035275.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 323/323 places, 4521/4521 transitions.
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality16623664323377035275.prop.
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 17 place count 323 transition count 4504
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,36,0.059418,5096,2,202,5,704,6,0,218,353,0
Total reachable state count : 36
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 44 place count 306 transition count 4494
Performed 73 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 73 Pre rules applied. Total rules applied 44 place count 306 transition count 4421
Deduced a syphon composed of 73 places in 2 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 2 with 146 rules applied. Total rules applied 190 place count 233 transition count 4421
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 227 place count 196 transition count 4375
Iterating global reduction 2 with 37 rules applied. Total rules applied 264 place count 196 transition count 4375
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 265 place count 196 transition count 4374
Discarding 28 places :
Symmetric choice reduction at 3 with 28 rule applications. Total rules 293 place count 168 transition count 4342
Iterating global reduction 3 with 28 rules applied. Total rules applied 321 place count 168 transition count 4342
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 3 with 40 rules applied. Total rules applied 361 place count 168 transition count 4302
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 369 place count 160 transition count 4294
Iterating global reduction 4 with 8 rules applied. Total rules applied 377 place count 160 transition count 4294
Ensure Unique test removed 481 transitions
Reduce isomorphic transitions removed 481 transitions.
Iterating post reduction 4 with 481 rules applied. Total rules applied 858 place count 160 transition count 3813
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 861 place count 157 transition count 3810
Iterating global reduction 5 with 3 rules applied. Total rules applied 864 place count 157 transition count 3810
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 867 place count 157 transition count 3807
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 2 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 6 with 40 rules applied. Total rules applied 907 place count 137 transition count 3787
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 914 place count 137 transition count 3780
Discarding 17 places :
Symmetric choice reduction at 7 with 17 rule applications. Total rules 931 place count 120 transition count 3763
Iterating global reduction 7 with 17 rules applied. Total rules applied 948 place count 120 transition count 3763
Ensure Unique test removed 1536 transitions
Reduce isomorphic transitions removed 1536 transitions.
Iterating post reduction 7 with 1536 rules applied. Total rules applied 2484 place count 120 transition count 2227
Discarding 15 places :
Symmetric choice reduction at 8 with 15 rule applications. Total rules 2499 place count 105 transition count 2212
Iterating global reduction 8 with 15 rules applied. Total rules applied 2514 place count 105 transition count 2212
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 2518 place count 105 transition count 2208
Discarding 11 places :
Symmetric choice reduction at 9 with 11 rule applications. Total rules 2529 place count 94 transition count 2197
Iterating global reduction 9 with 11 rules applied. Total rules applied 2540 place count 94 transition count 2197
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 9 with 12 rules applied. Total rules applied 2552 place count 94 transition count 2185
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 9 with 22 rules applied. Total rules applied 2574 place count 83 transition count 2174
Applied a total of 2574 rules in 2262 ms. Remains 83 /323 variables (removed 240) and now considering 2174/4521 (removed 2347) transitions.
[2023-03-21 07:33:48] [INFO ] Flow matrix only has 2163 transitions (discarded 11 similar events)
// Phase 1: matrix 2163 rows 83 cols
[2023-03-21 07:33:48] [INFO ] Computed 2 place invariants in 17 ms
[2023-03-21 07:33:49] [INFO ] Implicit Places using invariants in 1088 ms returned []
[2023-03-21 07:33:49] [INFO ] Flow matrix only has 2163 transitions (discarded 11 similar events)
[2023-03-21 07:33:49] [INFO ] Invariant cache hit.
[2023-03-21 07:33:49] [INFO ] State equation strengthened by 2103 read => feed constraints.
[2023-03-21 07:33:50] [INFO ] Implicit Places using invariants and state equation in 931 ms returned []
Implicit Place search using SMT with State Equation took 2025 ms to find 0 implicit places.
[2023-03-21 07:33:50] [INFO ] Redundant transitions in 495 ms returned []
[2023-03-21 07:33:50] [INFO ] Flow matrix only has 2163 transitions (discarded 11 similar events)
[2023-03-21 07:33:50] [INFO ] Invariant cache hit.
[2023-03-21 07:33:52] [INFO ] Dead Transitions using invariants and state equation in 1882 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 83/323 places, 2174/4521 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6675 ms. Remains : 83/323 places, 2174/4521 transitions.
[2023-03-21 07:33:52] [INFO ] Flatten gal took : 211 ms
[2023-03-21 07:33:53] [INFO ] Flatten gal took : 176 ms
[2023-03-21 07:33:53] [INFO ] Input system was already deterministic with 2174 transitions.
[2023-03-21 07:33:53] [INFO ] Flatten gal took : 165 ms
[2023-03-21 07:33:53] [INFO ] Flatten gal took : 166 ms
[2023-03-21 07:33:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality7914949923620303845.gal : 33 ms
[2023-03-21 07:33:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality5944620707150093506.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7914949923620303845.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5944620707150093506.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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.42005e+06,17.9474,266676,2,6925,5,114614,6,0,2492,41853,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-21 07:34:24] [INFO ] Flatten gal took : 162 ms
[2023-03-21 07:34:24] [INFO ] Applying decomposition
[2023-03-21 07:34:24] [INFO ] Flatten gal took : 163 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1455689145400838228.txt' '-o' '/tmp/graph1455689145400838228.bin' '-w' '/tmp/graph1455689145400838228.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1455689145400838228.bin' '-l' '-1' '-v' '-w' '/tmp/graph1455689145400838228.weights' '-q' '0' '-e' '0.001'
[2023-03-21 07:34:24] [INFO ] Decomposing Gal with order
[2023-03-21 07:34:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 07:34:25] [INFO ] Removed a total of 22667 redundant transitions.
[2023-03-21 07:34:25] [INFO ] Flatten gal took : 423 ms
[2023-03-21 07:34:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 137 ms.
[2023-03-21 07:34:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality8326957305039253916.gal : 18 ms
[2023-03-21 07:34:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality8749372302014344152.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8326957305039253916.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8749372302014344152.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 323/323 places, 4521/4521 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 283 transition count 4473
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 283 transition count 4473
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 86 place count 283 transition count 4467
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 107 place count 262 transition count 4443
Iterating global reduction 1 with 21 rules applied. Total rules applied 128 place count 262 transition count 4443
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 135 place count 262 transition count 4436
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 143 place count 254 transition count 4428
Iterating global reduction 2 with 8 rules applied. Total rules applied 151 place count 254 transition count 4428
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 159 place count 246 transition count 4420
Iterating global reduction 2 with 8 rules applied. Total rules applied 167 place count 246 transition count 4420
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 168 place count 246 transition count 4419
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 175 place count 239 transition count 4412
Iterating global reduction 3 with 7 rules applied. Total rules applied 182 place count 239 transition count 4412
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 183 place count 239 transition count 4411
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 188 place count 234 transition count 4406
Iterating global reduction 4 with 5 rules applied. Total rules applied 193 place count 234 transition count 4406
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 198 place count 234 transition count 4401
Applied a total of 198 rules in 203 ms. Remains 234 /323 variables (removed 89) and now considering 4401/4521 (removed 120) transitions.
[2023-03-21 07:34:55] [INFO ] Flow matrix only has 4388 transitions (discarded 13 similar events)
// Phase 1: matrix 4388 rows 234 cols
[2023-03-21 07:34:55] [INFO ] Computed 3 place invariants in 21 ms
[2023-03-21 07:34:57] [INFO ] Implicit Places using invariants in 1887 ms returned []
[2023-03-21 07:34:57] [INFO ] Flow matrix only has 4388 transitions (discarded 13 similar events)
[2023-03-21 07:34:57] [INFO ] Invariant cache hit.
[2023-03-21 07:34:59] [INFO ] Implicit Places using invariants and state equation in 2148 ms returned []
Implicit Place search using SMT with State Equation took 4037 ms to find 0 implicit places.
[2023-03-21 07:34:59] [INFO ] Flow matrix only has 4388 transitions (discarded 13 similar events)
[2023-03-21 07:34:59] [INFO ] Invariant cache hit.
[2023-03-21 07:35:03] [INFO ] Dead Transitions using invariants and state equation in 3493 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 234/323 places, 4401/4521 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7740 ms. Remains : 234/323 places, 4401/4521 transitions.
[2023-03-21 07:35:03] [INFO ] Flatten gal took : 314 ms
[2023-03-21 07:35:03] [INFO ] Flatten gal took : 315 ms
[2023-03-21 07:35:04] [INFO ] Input system was already deterministic with 4401 transitions.
[2023-03-21 07:35:05] [INFO ] Flatten gal took : 375 ms
[2023-03-21 07:35:05] [INFO ] Flatten gal took : 299 ms
[2023-03-21 07:35:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality4309651194284964477.gal : 60 ms
[2023-03-21 07:35:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality3217672779106908692.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4309651194284964477.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3217672779106908692.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-21 07:35:35] [INFO ] Flatten gal took : 294 ms
[2023-03-21 07:35:35] [INFO ] Applying decomposition
[2023-03-21 07:35:36] [INFO ] Flatten gal took : 300 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1246671910661956956.txt' '-o' '/tmp/graph1246671910661956956.bin' '-w' '/tmp/graph1246671910661956956.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1246671910661956956.bin' '-l' '-1' '-v' '-w' '/tmp/graph1246671910661956956.weights' '-q' '0' '-e' '0.001'
[2023-03-21 07:35:37] [INFO ] Decomposing Gal with order
[2023-03-21 07:35:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 07:35:38] [INFO ] Removed a total of 45235 redundant transitions.
[2023-03-21 07:35:38] [INFO ] Flatten gal took : 831 ms
[2023-03-21 07:35:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 82 labels/synchronizations in 404 ms.
[2023-03-21 07:35:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality4485686784989562691.gal : 26 ms
[2023-03-21 07:35:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality5605737834304815042.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4485686784989562691.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5605737834304815042.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 323/323 places, 4521/4521 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 280 transition count 4470
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 280 transition count 4470
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 93 place count 280 transition count 4463
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 116 place count 257 transition count 4437
Iterating global reduction 1 with 23 rules applied. Total rules applied 139 place count 257 transition count 4437
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 147 place count 257 transition count 4429
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 156 place count 248 transition count 4420
Iterating global reduction 2 with 9 rules applied. Total rules applied 165 place count 248 transition count 4420
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 166 place count 248 transition count 4419
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 174 place count 240 transition count 4411
Iterating global reduction 3 with 8 rules applied. Total rules applied 182 place count 240 transition count 4411
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 183 place count 240 transition count 4410
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 190 place count 233 transition count 4403
Iterating global reduction 4 with 7 rules applied. Total rules applied 197 place count 233 transition count 4403
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 198 place count 233 transition count 4402
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 204 place count 227 transition count 4396
Iterating global reduction 5 with 6 rules applied. Total rules applied 210 place count 227 transition count 4396
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 216 place count 227 transition count 4390
Applied a total of 216 rules in 171 ms. Remains 227 /323 variables (removed 96) and now considering 4390/4521 (removed 131) transitions.
[2023-03-21 07:36:09] [INFO ] Flow matrix only has 4377 transitions (discarded 13 similar events)
// Phase 1: matrix 4377 rows 227 cols
[2023-03-21 07:36:09] [INFO ] Computed 2 place invariants in 36 ms
[2023-03-21 07:36:10] [INFO ] Implicit Places using invariants in 1668 ms returned []
[2023-03-21 07:36:10] [INFO ] Flow matrix only has 4377 transitions (discarded 13 similar events)
[2023-03-21 07:36:10] [INFO ] Invariant cache hit.
[2023-03-21 07:36:12] [INFO ] State equation strengthened by 4193 read => feed constraints.
[2023-03-21 07:36:12] [INFO ] Implicit Places using invariants and state equation in 1791 ms returned []
Implicit Place search using SMT with State Equation took 3477 ms to find 0 implicit places.
[2023-03-21 07:36:12] [INFO ] Flow matrix only has 4377 transitions (discarded 13 similar events)
[2023-03-21 07:36:12] [INFO ] Invariant cache hit.
[2023-03-21 07:36:15] [INFO ] Dead Transitions using invariants and state equation in 2770 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 227/323 places, 4390/4521 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6420 ms. Remains : 227/323 places, 4390/4521 transitions.
[2023-03-21 07:36:15] [INFO ] Flatten gal took : 265 ms
[2023-03-21 07:36:16] [INFO ] Flatten gal took : 297 ms
[2023-03-21 07:36:16] [INFO ] Input system was already deterministic with 4390 transitions.
[2023-03-21 07:36:17] [INFO ] Flatten gal took : 295 ms
[2023-03-21 07:36:17] [INFO ] Flatten gal took : 340 ms
[2023-03-21 07:36:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality6876182476021465316.gal : 57 ms
[2023-03-21 07:36:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality919480358665973660.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6876182476021465316.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality919480358665973660.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-21 07:36:47] [INFO ] Flatten gal took : 283 ms
[2023-03-21 07:36:47] [INFO ] Applying decomposition
[2023-03-21 07:36:48] [INFO ] Flatten gal took : 286 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13309517275944722354.txt' '-o' '/tmp/graph13309517275944722354.bin' '-w' '/tmp/graph13309517275944722354.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13309517275944722354.bin' '-l' '-1' '-v' '-w' '/tmp/graph13309517275944722354.weights' '-q' '0' '-e' '0.001'
[2023-03-21 07:36:49] [INFO ] Decomposing Gal with order
[2023-03-21 07:36:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 07:36:49] [INFO ] Removed a total of 45221 redundant transitions.
[2023-03-21 07:36:50] [INFO ] Flatten gal took : 726 ms
[2023-03-21 07:36:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 88 labels/synchronizations in 374 ms.
[2023-03-21 07:36:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality5252529532786831130.gal : 36 ms
[2023-03-21 07:36:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality2763181203855665219.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5252529532786831130.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2763181203855665219.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 323/323 places, 4521/4521 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 281 transition count 4471
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 281 transition count 4471
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 91 place count 281 transition count 4464
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 114 place count 258 transition count 4437
Iterating global reduction 1 with 23 rules applied. Total rules applied 137 place count 258 transition count 4437
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 258 transition count 4429
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 153 place count 250 transition count 4421
Iterating global reduction 2 with 8 rules applied. Total rules applied 161 place count 250 transition count 4421
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 169 place count 242 transition count 4413
Iterating global reduction 2 with 8 rules applied. Total rules applied 177 place count 242 transition count 4413
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 178 place count 242 transition count 4412
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 184 place count 236 transition count 4406
Iterating global reduction 3 with 6 rules applied. Total rules applied 190 place count 236 transition count 4406
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 191 place count 236 transition count 4405
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 195 place count 232 transition count 4401
Iterating global reduction 4 with 4 rules applied. Total rules applied 199 place count 232 transition count 4401
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 203 place count 232 transition count 4397
Applied a total of 203 rules in 158 ms. Remains 232 /323 variables (removed 91) and now considering 4397/4521 (removed 124) transitions.
[2023-03-21 07:37:20] [INFO ] Flow matrix only has 4385 transitions (discarded 12 similar events)
// Phase 1: matrix 4385 rows 232 cols
[2023-03-21 07:37:20] [INFO ] Computed 2 place invariants in 29 ms
[2023-03-21 07:37:22] [INFO ] Implicit Places using invariants in 1826 ms returned []
[2023-03-21 07:37:22] [INFO ] Flow matrix only has 4385 transitions (discarded 12 similar events)
[2023-03-21 07:37:22] [INFO ] Invariant cache hit.
[2023-03-21 07:37:23] [INFO ] State equation strengthened by 4197 read => feed constraints.
[2023-03-21 07:37:24] [INFO ] Implicit Places using invariants and state equation in 1562 ms returned []
Implicit Place search using SMT with State Equation took 3390 ms to find 0 implicit places.
[2023-03-21 07:37:24] [INFO ] Flow matrix only has 4385 transitions (discarded 12 similar events)
[2023-03-21 07:37:24] [INFO ] Invariant cache hit.
[2023-03-21 07:37:27] [INFO ] Dead Transitions using invariants and state equation in 3873 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 232/323 places, 4397/4521 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7429 ms. Remains : 232/323 places, 4397/4521 transitions.
[2023-03-21 07:37:28] [INFO ] Flatten gal took : 255 ms
[2023-03-21 07:37:28] [INFO ] Flatten gal took : 288 ms
[2023-03-21 07:37:29] [INFO ] Input system was already deterministic with 4397 transitions.
[2023-03-21 07:37:29] [INFO ] Flatten gal took : 284 ms
[2023-03-21 07:37:29] [INFO ] Flatten gal took : 285 ms
[2023-03-21 07:37:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality13277528875805471075.gal : 56 ms
[2023-03-21 07:37:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality18273056934923230902.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13277528875805471075.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18273056934923230902.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-21 07:38:00] [INFO ] Flatten gal took : 289 ms
[2023-03-21 07:38:00] [INFO ] Applying decomposition
[2023-03-21 07:38:00] [INFO ] Flatten gal took : 289 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12531927439776571144.txt' '-o' '/tmp/graph12531927439776571144.bin' '-w' '/tmp/graph12531927439776571144.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12531927439776571144.bin' '-l' '-1' '-v' '-w' '/tmp/graph12531927439776571144.weights' '-q' '0' '-e' '0.001'
[2023-03-21 07:38:01] [INFO ] Decomposing Gal with order
[2023-03-21 07:38:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 07:38:02] [INFO ] Removed a total of 45225 redundant transitions.
[2023-03-21 07:38:02] [INFO ] Flatten gal took : 795 ms
[2023-03-21 07:38:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 82 labels/synchronizations in 332 ms.
[2023-03-21 07:38:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality9045695756840154983.gal : 30 ms
[2023-03-21 07:38:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality7286183721631260119.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9045695756840154983.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7286183721631260119.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 323/323 places, 4521/4521 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 203 transitions
Trivial Post-agglo rules discarded 203 transitions
Performed 203 trivial Post agglomeration. Transition count delta: 203
Iterating post reduction 0 with 204 rules applied. Total rules applied 204 place count 321 transition count 4317
Reduce places removed 203 places and 0 transitions.
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 1 with 251 rules applied. Total rules applied 455 place count 118 transition count 4269
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 2 with 29 rules applied. Total rules applied 484 place count 107 transition count 4251
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 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 3 with 15 rules applied. Total rules applied 499 place count 100 transition count 4243
Reduce places removed 1 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 4 with 3 rules applied. Total rules applied 502 place count 99 transition count 4241
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 503 place count 98 transition count 4241
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 17 Pre rules applied. Total rules applied 503 place count 98 transition count 4224
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 6 with 34 rules applied. Total rules applied 537 place count 81 transition count 4224
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 553 place count 65 transition count 4199
Iterating global reduction 6 with 16 rules applied. Total rules applied 569 place count 65 transition count 4199
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 6 with 63 rules applied. Total rules applied 632 place count 65 transition count 4136
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 632 place count 65 transition count 4134
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 636 place count 63 transition count 4134
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 640 place count 59 transition count 4126
Iterating global reduction 7 with 4 rules applied. Total rules applied 644 place count 59 transition count 4126
Ensure Unique test removed 960 transitions
Reduce isomorphic transitions removed 960 transitions.
Iterating post reduction 7 with 960 rules applied. Total rules applied 1604 place count 59 transition count 3166
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 1608 place count 57 transition count 3164
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1610 place count 57 transition count 3162
Drop transitions removed 3051 transitions
Redundant transition composition rules discarded 3051 transitions
Iterating global reduction 9 with 3051 rules applied. Total rules applied 4661 place count 57 transition count 111
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 9 with 22 rules applied. Total rules applied 4683 place count 46 transition count 100
Reduce places removed 11 places and 11 transitions.
Iterating global reduction 9 with 11 rules applied. Total rules applied 4694 place count 35 transition count 89
Applied a total of 4694 rules in 1508 ms. Remains 35 /323 variables (removed 288) and now considering 89/4521 (removed 4432) transitions.
[2023-03-21 07:38:34] [INFO ] Flow matrix only has 78 transitions (discarded 11 similar events)
// Phase 1: matrix 78 rows 35 cols
[2023-03-21 07:38:34] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-21 07:38:34] [INFO ] Implicit Places using invariants in 76 ms returned []
[2023-03-21 07:38:34] [INFO ] Flow matrix only has 78 transitions (discarded 11 similar events)
[2023-03-21 07:38:34] [INFO ] Invariant cache hit.
[2023-03-21 07:38:34] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-21 07:38:34] [INFO ] Implicit Places using invariants and state equation in 73 ms returned []
Implicit Place search using SMT with State Equation took 151 ms to find 0 implicit places.
[2023-03-21 07:38:34] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-21 07:38:34] [INFO ] Flow matrix only has 78 transitions (discarded 11 similar events)
[2023-03-21 07:38:34] [INFO ] Invariant cache hit.
[2023-03-21 07:38:34] [INFO ] Dead Transitions using invariants and state equation in 94 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 35/323 places, 89/4521 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1762 ms. Remains : 35/323 places, 89/4521 transitions.
[2023-03-21 07:38:34] [INFO ] Flatten gal took : 8 ms
[2023-03-21 07:38:34] [INFO ] Flatten gal took : 14 ms
[2023-03-21 07:38:34] [INFO ] Input system was already deterministic with 89 transitions.
[2023-03-21 07:38:34] [INFO ] Flatten gal took : 8 ms
[2023-03-21 07:38:34] [INFO ] Flatten gal took : 9 ms
[2023-03-21 07:38:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality4510896201227765523.gal : 1 ms
[2023-03-21 07:38:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality8126847313583329120.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4510896201227765523.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8126847313583329120.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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,3094,0.051376,5128,2,250,5,2756,6,0,218,1667,0
Converting to forward existential form...Done !
original formula: EG((p328==0))
=> equivalent forward existential formula: [FwdG(Init,(p328==0))] != FALSE
Hit Full ! (commute/partial/dont) 72/0/17
(forward)formula 0,1,0.11696,5448,1,0,7,6210,19,2,2499,3476,8
FORMULA StigmergyCommit-PT-10a-CTLCardinality-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 323/323 places, 4521/4521 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 203 transitions
Trivial Post-agglo rules discarded 203 transitions
Performed 203 trivial Post agglomeration. Transition count delta: 203
Iterating post reduction 0 with 204 rules applied. Total rules applied 204 place count 321 transition count 4317
Reduce places removed 203 places and 0 transitions.
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 1 with 250 rules applied. Total rules applied 454 place count 118 transition count 4270
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 2 with 29 rules applied. Total rules applied 483 place count 107 transition count 4252
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 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 3 with 15 rules applied. Total rules applied 498 place count 100 transition count 4244
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 500 place count 99 transition count 4243
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 18 Pre rules applied. Total rules applied 500 place count 99 transition count 4225
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 5 with 36 rules applied. Total rules applied 536 place count 81 transition count 4225
Discarding 16 places :
Symmetric choice reduction at 5 with 16 rule applications. Total rules 552 place count 65 transition count 4200
Iterating global reduction 5 with 16 rules applied. Total rules applied 568 place count 65 transition count 4200
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 127 transitions.
Iterating post reduction 5 with 127 rules applied. Total rules applied 695 place count 65 transition count 4073
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 695 place count 65 transition count 4071
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 699 place count 63 transition count 4071
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 703 place count 59 transition count 4063
Iterating global reduction 6 with 4 rules applied. Total rules applied 707 place count 59 transition count 4063
Ensure Unique test removed 1920 transitions
Reduce isomorphic transitions removed 1920 transitions.
Iterating post reduction 6 with 1920 rules applied. Total rules applied 2627 place count 59 transition count 2143
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 2631 place count 57 transition count 2141
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 2633 place count 57 transition count 2139
Drop transitions removed 2043 transitions
Redundant transition composition rules discarded 2043 transitions
Iterating global reduction 8 with 2043 rules applied. Total rules applied 4676 place count 57 transition count 96
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 8 with 22 rules applied. Total rules applied 4698 place count 46 transition count 85
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 4700 place count 46 transition count 85
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 4701 place count 46 transition count 84
Reduce places removed 11 places and 11 transitions.
Iterating global reduction 8 with 11 rules applied. Total rules applied 4712 place count 35 transition count 73
Applied a total of 4712 rules in 1063 ms. Remains 35 /323 variables (removed 288) and now considering 73/4521 (removed 4448) transitions.
[2023-03-21 07:38:36] [INFO ] Flow matrix only has 62 transitions (discarded 11 similar events)
// Phase 1: matrix 62 rows 35 cols
[2023-03-21 07:38:36] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-21 07:38:36] [INFO ] Implicit Places using invariants in 59 ms returned []
[2023-03-21 07:38:36] [INFO ] Flow matrix only has 62 transitions (discarded 11 similar events)
[2023-03-21 07:38:36] [INFO ] Invariant cache hit.
[2023-03-21 07:38:36] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-21 07:38:36] [INFO ] Implicit Places using invariants and state equation in 58 ms returned []
Implicit Place search using SMT with State Equation took 123 ms to find 0 implicit places.
[2023-03-21 07:38:36] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 07:38:36] [INFO ] Flow matrix only has 62 transitions (discarded 11 similar events)
[2023-03-21 07:38:36] [INFO ] Invariant cache hit.
[2023-03-21 07:38:36] [INFO ] Dead Transitions using invariants and state equation in 70 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 35/323 places, 73/4521 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1262 ms. Remains : 35/323 places, 73/4521 transitions.
[2023-03-21 07:38:36] [INFO ] Flatten gal took : 3 ms
[2023-03-21 07:38:36] [INFO ] Flatten gal took : 3 ms
[2023-03-21 07:38:36] [INFO ] Input system was already deterministic with 73 transitions.
[2023-03-21 07:38:36] [INFO ] Flatten gal took : 4 ms
[2023-03-21 07:38:36] [INFO ] Flatten gal took : 5 ms
[2023-03-21 07:38:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality15395962736810648881.gal : 2 ms
[2023-03-21 07:38:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality17696177301296806177.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15395962736810648881.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17696177301296806177.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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,2071,0.065942,4528,2,350,5,4135,6,0,202,1999,0
Converting to forward existential form...Done !
original formula: AG(AF(EG((p388==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(EG((p388==1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...310
(forward)formula 0,0,0.264377,6168,1,0,134,12479,158,49,2465,9742,149
FORMULA StigmergyCommit-PT-10a-CTLCardinality-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 323/323 places, 4521/4521 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 285 transition count 4476
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 285 transition count 4476
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 80 place count 285 transition count 4472
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 103 place count 262 transition count 4446
Iterating global reduction 1 with 23 rules applied. Total rules applied 126 place count 262 transition count 4446
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 135 place count 262 transition count 4437
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 142 place count 255 transition count 4430
Iterating global reduction 2 with 7 rules applied. Total rules applied 149 place count 255 transition count 4430
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 150 place count 255 transition count 4429
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 156 place count 249 transition count 4423
Iterating global reduction 3 with 6 rules applied. Total rules applied 162 place count 249 transition count 4423
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 168 place count 243 transition count 4417
Iterating global reduction 3 with 6 rules applied. Total rules applied 174 place count 243 transition count 4417
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 175 place count 243 transition count 4416
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 180 place count 238 transition count 4411
Iterating global reduction 4 with 5 rules applied. Total rules applied 185 place count 238 transition count 4411
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 190 place count 238 transition count 4406
Applied a total of 190 rules in 161 ms. Remains 238 /323 variables (removed 85) and now considering 4406/4521 (removed 115) transitions.
[2023-03-21 07:38:36] [INFO ] Flow matrix only has 4392 transitions (discarded 14 similar events)
// Phase 1: matrix 4392 rows 238 cols
[2023-03-21 07:38:36] [INFO ] Computed 3 place invariants in 27 ms
[2023-03-21 07:38:38] [INFO ] Implicit Places using invariants in 2019 ms returned []
[2023-03-21 07:38:38] [INFO ] Flow matrix only has 4392 transitions (discarded 14 similar events)
[2023-03-21 07:38:38] [INFO ] Invariant cache hit.
[2023-03-21 07:38:39] [INFO ] State equation strengthened by 4196 read => feed constraints.
[2023-03-21 07:38:40] [INFO ] Implicit Places using invariants and state equation in 1547 ms returned []
Implicit Place search using SMT with State Equation took 3582 ms to find 0 implicit places.
[2023-03-21 07:38:40] [INFO ] Flow matrix only has 4392 transitions (discarded 14 similar events)
[2023-03-21 07:38:40] [INFO ] Invariant cache hit.
[2023-03-21 07:38:43] [INFO ] Dead Transitions using invariants and state equation in 2915 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 238/323 places, 4406/4521 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6658 ms. Remains : 238/323 places, 4406/4521 transitions.
[2023-03-21 07:38:43] [INFO ] Flatten gal took : 267 ms
[2023-03-21 07:38:43] [INFO ] Flatten gal took : 341 ms
[2023-03-21 07:38:44] [INFO ] Input system was already deterministic with 4406 transitions.
[2023-03-21 07:38:44] [INFO ] Flatten gal took : 292 ms
[2023-03-21 07:38:45] [INFO ] Flatten gal took : 289 ms
[2023-03-21 07:38:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality11370591019155596102.gal : 56 ms
[2023-03-21 07:38:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality1807251014730166672.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11370591019155596102.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1807251014730166672.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-21 07:39:15] [INFO ] Flatten gal took : 285 ms
[2023-03-21 07:39:15] [INFO ] Applying decomposition
[2023-03-21 07:39:15] [INFO ] Flatten gal took : 288 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1739569016917932046.txt' '-o' '/tmp/graph1739569016917932046.bin' '-w' '/tmp/graph1739569016917932046.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1739569016917932046.bin' '-l' '-1' '-v' '-w' '/tmp/graph1739569016917932046.weights' '-q' '0' '-e' '0.001'
[2023-03-21 07:39:16] [INFO ] Decomposing Gal with order
[2023-03-21 07:39:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 07:39:17] [INFO ] Removed a total of 45243 redundant transitions.
[2023-03-21 07:39:17] [INFO ] Flatten gal took : 729 ms
[2023-03-21 07:39:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 84 labels/synchronizations in 353 ms.
[2023-03-21 07:39:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality15816030776259286560.gal : 34 ms
[2023-03-21 07:39:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality4126103512708973001.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15816030776259286560.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4126103512708973001.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 323/323 places, 4521/4521 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 17 place count 323 transition count 4504
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 44 place count 306 transition count 4494
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 72 Pre rules applied. Total rules applied 44 place count 306 transition count 4422
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 188 place count 234 transition count 4422
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 222 place count 200 transition count 4380
Iterating global reduction 2 with 34 rules applied. Total rules applied 256 place count 200 transition count 4380
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 282 place count 174 transition count 4350
Iterating global reduction 2 with 26 rules applied. Total rules applied 308 place count 174 transition count 4350
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 2 with 17 rules applied. Total rules applied 325 place count 174 transition count 4333
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 332 place count 167 transition count 4326
Iterating global reduction 3 with 7 rules applied. Total rules applied 339 place count 167 transition count 4326
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 3 with 57 rules applied. Total rules applied 396 place count 167 transition count 4269
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 399 place count 164 transition count 4266
Iterating global reduction 4 with 3 rules applied. Total rules applied 402 place count 164 transition count 4266
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 405 place count 164 transition count 4263
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 5 with 40 rules applied. Total rules applied 445 place count 144 transition count 4243
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 452 place count 144 transition count 4236
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 468 place count 128 transition count 4220
Iterating global reduction 6 with 16 rules applied. Total rules applied 484 place count 128 transition count 4220
Ensure Unique test removed 192 transitions
Reduce isomorphic transitions removed 192 transitions.
Iterating post reduction 6 with 192 rules applied. Total rules applied 676 place count 128 transition count 4028
Discarding 14 places :
Symmetric choice reduction at 7 with 14 rule applications. Total rules 690 place count 114 transition count 4014
Iterating global reduction 7 with 14 rules applied. Total rules applied 704 place count 114 transition count 4014
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 707 place count 114 transition count 4011
Discarding 11 places :
Symmetric choice reduction at 8 with 11 rule applications. Total rules 718 place count 103 transition count 4000
Iterating global reduction 8 with 11 rules applied. Total rules applied 729 place count 103 transition count 4000
Drop transitions removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 8 with 13 rules applied. Total rules applied 742 place count 103 transition count 3987
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 8 with 22 rules applied. Total rules applied 764 place count 92 transition count 3976
Partial Post-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 8 with 7 rules applied. Total rules applied 771 place count 92 transition count 3976
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 772 place count 92 transition count 3975
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 773 place count 92 transition count 3974
Applied a total of 773 rules in 12132 ms. Remains 92 /323 variables (removed 231) and now considering 3974/4521 (removed 547) transitions.
[2023-03-21 07:40:00] [INFO ] Flow matrix only has 3962 transitions (discarded 12 similar events)
// Phase 1: matrix 3962 rows 92 cols
[2023-03-21 07:40:00] [INFO ] Computed 3 place invariants in 14 ms
[2023-03-21 07:40:01] [INFO ] Implicit Places using invariants in 1372 ms returned []
[2023-03-21 07:40:01] [INFO ] Flow matrix only has 3962 transitions (discarded 12 similar events)
[2023-03-21 07:40:01] [INFO ] Invariant cache hit.
[2023-03-21 07:40:02] [INFO ] State equation strengthened by 3905 read => feed constraints.
[2023-03-21 07:40:03] [INFO ] Implicit Places using invariants and state equation in 1520 ms returned []
Implicit Place search using SMT with State Equation took 2906 ms to find 0 implicit places.
[2023-03-21 07:40:05] [INFO ] Redundant transitions in 1567 ms returned []
[2023-03-21 07:40:05] [INFO ] Flow matrix only has 3962 transitions (discarded 12 similar events)
[2023-03-21 07:40:05] [INFO ] Invariant cache hit.
[2023-03-21 07:40:07] [INFO ] Dead Transitions using invariants and state equation in 2541 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 92/323 places, 3974/4521 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 19167 ms. Remains : 92/323 places, 3974/4521 transitions.
[2023-03-21 07:40:08] [INFO ] Flatten gal took : 401 ms
[2023-03-21 07:40:08] [INFO ] Flatten gal took : 432 ms
[2023-03-21 07:40:09] [INFO ] Input system was already deterministic with 3974 transitions.
[2023-03-21 07:40:09] [INFO ] Flatten gal took : 428 ms
[2023-03-21 07:40:10] [INFO ] Flatten gal took : 432 ms
[2023-03-21 07:40:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality17759305031510605143.gal : 58 ms
[2023-03-21 07:40:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality2851415810968622928.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17759305031510605143.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2851415810968622928.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-21 07:40:40] [INFO ] Flatten gal took : 516 ms
[2023-03-21 07:40:40] [INFO ] Applying decomposition
[2023-03-21 07:40:41] [INFO ] Flatten gal took : 542 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12060408599746301242.txt' '-o' '/tmp/graph12060408599746301242.bin' '-w' '/tmp/graph12060408599746301242.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12060408599746301242.bin' '-l' '-1' '-v' '-w' '/tmp/graph12060408599746301242.weights' '-q' '0' '-e' '0.001'
[2023-03-21 07:40:42] [INFO ] Decomposing Gal with order
[2023-03-21 07:40:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 07:40:43] [INFO ] Removed a total of 42438 redundant transitions.
[2023-03-21 07:40:43] [INFO ] Flatten gal took : 849 ms
[2023-03-21 07:40:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 192 ms.
[2023-03-21 07:40:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality10268048545762648229.gal : 39 ms
[2023-03-21 07:40:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality17885465165678803280.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10268048545762648229.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17885465165678803280.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-21 07:41:14] [INFO ] Flatten gal took : 298 ms
[2023-03-21 07:41:14] [INFO ] Flatten gal took : 301 ms
[2023-03-21 07:41:14] [INFO ] Applying decomposition
[2023-03-21 07:41:15] [INFO ] Flatten gal took : 296 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6535605029326111072.txt' '-o' '/tmp/graph6535605029326111072.bin' '-w' '/tmp/graph6535605029326111072.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6535605029326111072.bin' '-l' '-1' '-v' '-w' '/tmp/graph6535605029326111072.weights' '-q' '0' '-e' '0.001'
[2023-03-21 07:41:16] [INFO ] Decomposing Gal with order
[2023-03-21 07:41:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 07:41:17] [INFO ] Removed a total of 45295 redundant transitions.
[2023-03-21 07:41:17] [INFO ] Flatten gal took : 724 ms
[2023-03-21 07:41:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 187 labels/synchronizations in 411 ms.
[2023-03-21 07:41:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality14533565329476097577.gal : 30 ms
[2023-03-21 07:41:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality12941709969636764052.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14533565329476097577.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12941709969636764052.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
ITS-tools command line returned an error code 137
[2023-03-21 07:57:39] [INFO ] Applying decomposition
[2023-03-21 07:57:42] [INFO ] Flatten gal took : 2177 ms
[2023-03-21 07:57:43] [INFO ] Decomposing Gal with order
[2023-03-21 07:57:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 07:57:51] [INFO ] Removed a total of 45252 redundant transitions.
[2023-03-21 07:57:51] [INFO ] Flatten gal took : 6350 ms
[2023-03-21 07:57:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 128 labels/synchronizations in 2106 ms.
[2023-03-21 07:57:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality5769763535871893948.gal : 222 ms
[2023-03-21 07:57:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality2815739145928265623.ctl : 27 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5769763535871893948.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2815739145928265623.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 9 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.5953e+09,2.14435,35816,171,1320,5902,7292,4309,6529,348,51644,0
Converting to forward existential form...Done !
original formula: AF(!(E(AX((((u1.p14==0)||(u11.p365==1))&&(u6.p192==1))) U EF((u9.p289==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(!(EX(!((((u1.p14==0)||(u11.p365==1))&&(u6.p192==1))))) U E(TRUE U (u9.p289==1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t24, t36, t49, t56, t64, t92, t100, t115, t119, t129, t144, t149, t161, t179, t186, t197, u1....1021
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
(forward)formula 0,0,6.0584,66948,1,0,67248,43754,39247,66234,3156,249809,152783
FORMULA StigmergyCommit-PT-10a-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: EF((E(E(!(A((u3.p100==1) U (u10.p330==0))) U (EX(TRUE) + EF(((u11.p369==0)||(u6.p204==1))))) U A(AX((u5.p169==1)) U EG((u5.p173==1)))) * ...256
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,TRUE) * E(E(!(!((E(!((u10.p330==0)) U (!((u3.p100==1)) * !((u10.p330==0)))) + EG(!((u10.p330=...737
(forward)formula 1,0,6.25599,69060,1,0,67736,44982,39319,67064,3170,254422,153963
FORMULA StigmergyCommit-PT-10a-CTLCardinality-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: AG(EX((u3.p75!=1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX((u3.p75!=1))))] = FALSE
(forward)formula 2,0,6.26785,69060,1,0,68226,45581,39321,67728,3171,256560,154455
FORMULA StigmergyCommit-PT-10a-CTLCardinality-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: AG(((u6.p189==0) + EF((u2.p72==1))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !((u6.p189==0))) * !(E(TRUE U (u2.p72==1))))] = FALSE
(forward)formula 3,0,6.27867,69060,1,0,68377,45767,39327,68009,3174,257613,154891
FORMULA StigmergyCommit-PT-10a-CTLCardinality-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: A((u11.p390==1) U ((u1.p28==1) + ((EF((EG((u11.p370==1)) * E((u5.p171==0) U (u3.p97==1)))) * EX(TRUE)) * (EF(!(((u5.p152==0)||(u1.p28==1)...214
=> equivalent forward existential formula: [((Init * !(EG(!(((u1.p28==1) + ((E(TRUE U (EG((u11.p370==1)) * E((u5.p171==0) U (u3.p97==1)))) * EX(TRUE)) * (E...699
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 12
(forward)formula 4,0,8.16775,101796,1,0,111521,66830,39436,127949,3422,365991,196403
FORMULA StigmergyCommit-PT-10a-CTLCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: (EG((u11.p393==0)) * (AX((EF((u4.p111==0)) * EG(A((u9.p293==1) U (u2.p71==1))))) + !(E(!(AG((u11.p386==1))) U (!(AF((u3.p101==0))) + EG((...172
=> equivalent forward existential formula: ([(Init * !(EG((u11.p393==0))))] = FALSE * ([FwdG(FwdU((Init * !(!(EX(!((E(TRUE U (u4.p111==0)) * EG(!((E(!((u2....497
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 5,0,9.39773,122388,1,0,145499,69028,39611,158990,3742,388888,243489
FORMULA StigmergyCommit-PT-10a-CTLCardinality-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: AX((AG(AX((u3.p85==0))) + (!(A(((u3.p97==0)||(u9.p295==1)) U (E(((u7.p247==0)||(u5.p164==1)) U ((u4.p137==0)||(u9.p291==1))) + AF(((u7.p2...217
=> equivalent forward existential formula: [(EY(FwdU((EY(Init) * !((!(!((E(!((E(((u7.p247==0)||(u5.p164==1)) U ((u4.p137==0)||(u9.p291==1))) + !(EG(!(((u7....527
(forward)formula 6,0,9.88958,128196,1,0,151542,72057,39672,166696,3750,403310,250546
FORMULA StigmergyCommit-PT-10a-CTLCardinality-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: AX(((AX(((u1.p21==1)&&((u10.p345==0)||(u2.p64==1)))) + A(((u5.p159==0)||(u4.p120==1)) U (AF((u13.p0==0)) * !(AG(((u7.p224==0)||(u10.p330=...197
=> equivalent forward existential formula: [(EY(((EY(Init) * !(((u6.p199==0)&&(u6.p181==1)))) * !(!((E(!((!(EG(!((u13.p0==0)))) * !(!(E(TRUE U !(((u7.p224=...445
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 12
(forward)formula 7,1,10.3642,130572,1,0,154170,73465,39718,170042,3763,407319,254924
FORMULA StigmergyCommit-PT-10a-CTLCardinality-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: E(A((u7.p252==1) U (u9.p296==0)) U ((!((u1.p4==0)||(u1.p10==1)))&&(((u9.p291==0)||(u8.p267==1))||(u7.p222==1))))
=> equivalent forward existential formula: [(FwdU(Init,!((E(!((u9.p296==0)) U (!((u7.p252==1)) * !((u9.p296==0)))) + EG(!((u9.p296==0)))))) * ((!((u1.p4==0...229
(forward)formula 8,1,10.4631,131364,1,0,155341,73474,39763,171451,3770,409747,260854
FORMULA StigmergyCommit-PT-10a-CTLCardinality-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Total runtime 1761928 ms.
BK_STOP 1679385489213
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="StigmergyCommit-PT-10a"
export BK_EXAMINATION="CTLCardinality"
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-5348"
echo " Executing tool itstools"
echo " Input is StigmergyCommit-PT-10a, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r453-smll-167912645600521"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyCommit-PT-10a.tgz
mv StigmergyCommit-PT-10a execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;