About the Execution of ITS-Tools for ShieldIIPs-PT-030B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16217.792 | 3600000.00 | 3562170.00 | 76669.80 | ??T????????????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r389-oct2-167903713200121.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 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 ShieldIIPs-PT-030B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r389-oct2-167903713200121
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 964K
-rw-r--r-- 1 mcc users 6.4K Feb 25 16:25 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 25 16:25 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Feb 25 16:25 CTLFireability.txt
-rw-r--r-- 1 mcc users 69K Feb 25 16:25 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:55 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 16:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 139K Feb 25 16:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Feb 25 16:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 25 16:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:55 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:55 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 503K 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 ShieldIIPs-PT-030B-CTLCardinality-00
FORMULA_NAME ShieldIIPs-PT-030B-CTLCardinality-01
FORMULA_NAME ShieldIIPs-PT-030B-CTLCardinality-02
FORMULA_NAME ShieldIIPs-PT-030B-CTLCardinality-03
FORMULA_NAME ShieldIIPs-PT-030B-CTLCardinality-04
FORMULA_NAME ShieldIIPs-PT-030B-CTLCardinality-05
FORMULA_NAME ShieldIIPs-PT-030B-CTLCardinality-06
FORMULA_NAME ShieldIIPs-PT-030B-CTLCardinality-07
FORMULA_NAME ShieldIIPs-PT-030B-CTLCardinality-08
FORMULA_NAME ShieldIIPs-PT-030B-CTLCardinality-09
FORMULA_NAME ShieldIIPs-PT-030B-CTLCardinality-10
FORMULA_NAME ShieldIIPs-PT-030B-CTLCardinality-11
FORMULA_NAME ShieldIIPs-PT-030B-CTLCardinality-12
FORMULA_NAME ShieldIIPs-PT-030B-CTLCardinality-13
FORMULA_NAME ShieldIIPs-PT-030B-CTLCardinality-14
FORMULA_NAME ShieldIIPs-PT-030B-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679173722867
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=ShieldIIPs-PT-030B
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-18 21:08:45] [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-18 21:08:45] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 21:08:45] [INFO ] Load time of PNML (sax parser for PT used): 139 ms
[2023-03-18 21:08:45] [INFO ] Transformed 1803 places.
[2023-03-18 21:08:45] [INFO ] Transformed 1773 transitions.
[2023-03-18 21:08:45] [INFO ] Found NUPN structural information;
[2023-03-18 21:08:45] [INFO ] Parsed PT model containing 1803 places and 1773 transitions and 5346 arcs in 335 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 10 ms.
Initial state reduction rules removed 1 formulas.
FORMULA ShieldIIPs-PT-030B-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 98 out of 1803 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1803/1803 places, 1773/1773 transitions.
Discarding 192 places :
Symmetric choice reduction at 0 with 192 rule applications. Total rules 192 place count 1611 transition count 1581
Iterating global reduction 0 with 192 rules applied. Total rules applied 384 place count 1611 transition count 1581
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 385 place count 1610 transition count 1580
Iterating global reduction 0 with 1 rules applied. Total rules applied 386 place count 1610 transition count 1580
Applied a total of 386 rules in 439 ms. Remains 1610 /1803 variables (removed 193) and now considering 1580/1773 (removed 193) transitions.
// Phase 1: matrix 1580 rows 1610 cols
[2023-03-18 21:08:46] [INFO ] Computed 271 place invariants in 19 ms
[2023-03-18 21:08:47] [INFO ] Implicit Places using invariants in 1723 ms returned []
[2023-03-18 21:08:47] [INFO ] Invariant cache hit.
[2023-03-18 21:08:49] [INFO ] Implicit Places using invariants and state equation in 2074 ms returned []
Implicit Place search using SMT with State Equation took 3875 ms to find 0 implicit places.
[2023-03-18 21:08:50] [INFO ] Invariant cache hit.
[2023-03-18 21:08:51] [INFO ] Dead Transitions using invariants and state equation in 1074 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1610/1803 places, 1580/1773 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5392 ms. Remains : 1610/1803 places, 1580/1773 transitions.
Support contains 98 out of 1610 places after structural reductions.
[2023-03-18 21:08:51] [INFO ] Flatten gal took : 128 ms
[2023-03-18 21:08:51] [INFO ] Flatten gal took : 125 ms
[2023-03-18 21:08:51] [INFO ] Input system was already deterministic with 1580 transitions.
Support contains 95 out of 1610 places (down from 98) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 540 ms. (steps per millisecond=18 ) properties (out of 63) seen :56
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 7) 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 7) seen :0
Running SMT prover for 7 properties.
[2023-03-18 21:08:52] [INFO ] Invariant cache hit.
[2023-03-18 21:08:53] [INFO ] After 523ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-18 21:08:53] [INFO ] [Nat]Absence check using 271 positive place invariants in 79 ms returned sat
[2023-03-18 21:08:55] [INFO ] After 1443ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-18 21:08:55] [INFO ] Deduced a trap composed of 18 places in 471 ms of which 23 ms to minimize.
[2023-03-18 21:08:56] [INFO ] Deduced a trap composed of 13 places in 394 ms of which 2 ms to minimize.
[2023-03-18 21:08:56] [INFO ] Deduced a trap composed of 23 places in 623 ms of which 1 ms to minimize.
[2023-03-18 21:08:57] [INFO ] Deduced a trap composed of 19 places in 495 ms of which 14 ms to minimize.
[2023-03-18 21:08:58] [INFO ] Deduced a trap composed of 28 places in 454 ms of which 14 ms to minimize.
[2023-03-18 21:08:59] [INFO ] Deduced a trap composed of 28 places in 978 ms of which 33 ms to minimize.
[2023-03-18 21:08:59] [INFO ] Deduced a trap composed of 23 places in 468 ms of which 4 ms to minimize.
[2023-03-18 21:09:00] [INFO ] Deduced a trap composed of 22 places in 513 ms of which 1 ms to minimize.
[2023-03-18 21:09:00] [INFO ] Deduced a trap composed of 25 places in 507 ms of which 5 ms to minimize.
[2023-03-18 21:09:01] [INFO ] Deduced a trap composed of 19 places in 452 ms of which 1 ms to minimize.
[2023-03-18 21:09:01] [INFO ] Deduced a trap composed of 15 places in 426 ms of which 1 ms to minimize.
[2023-03-18 21:09:02] [INFO ] Deduced a trap composed of 19 places in 665 ms of which 1 ms to minimize.
[2023-03-18 21:09:02] [INFO ] Deduced a trap composed of 36 places in 392 ms of which 1 ms to minimize.
[2023-03-18 21:09:03] [INFO ] Deduced a trap composed of 29 places in 342 ms of which 1 ms to minimize.
[2023-03-18 21:09:03] [INFO ] Deduced a trap composed of 27 places in 338 ms of which 0 ms to minimize.
[2023-03-18 21:09:04] [INFO ] Deduced a trap composed of 18 places in 351 ms of which 0 ms to minimize.
[2023-03-18 21:09:04] [INFO ] Deduced a trap composed of 18 places in 323 ms of which 1 ms to minimize.
[2023-03-18 21:09:05] [INFO ] Deduced a trap composed of 16 places in 741 ms of which 1 ms to minimize.
[2023-03-18 21:09:05] [INFO ] Deduced a trap composed of 22 places in 384 ms of which 1 ms to minimize.
[2023-03-18 21:09:06] [INFO ] Deduced a trap composed of 15 places in 404 ms of which 1 ms to minimize.
[2023-03-18 21:09:06] [INFO ] Deduced a trap composed of 39 places in 319 ms of which 1 ms to minimize.
[2023-03-18 21:09:07] [INFO ] Deduced a trap composed of 31 places in 445 ms of which 1 ms to minimize.
[2023-03-18 21:09:07] [INFO ] Deduced a trap composed of 25 places in 279 ms of which 2 ms to minimize.
[2023-03-18 21:09:07] [INFO ] Deduced a trap composed of 25 places in 344 ms of which 1 ms to minimize.
[2023-03-18 21:09:08] [INFO ] Deduced a trap composed of 24 places in 680 ms of which 2 ms to minimize.
[2023-03-18 21:09:09] [INFO ] Deduced a trap composed of 32 places in 354 ms of which 0 ms to minimize.
[2023-03-18 21:09:09] [INFO ] Deduced a trap composed of 34 places in 402 ms of which 1 ms to minimize.
[2023-03-18 21:09:10] [INFO ] Deduced a trap composed of 27 places in 423 ms of which 1 ms to minimize.
[2023-03-18 21:09:10] [INFO ] Deduced a trap composed of 40 places in 307 ms of which 1 ms to minimize.
[2023-03-18 21:09:10] [INFO ] Deduced a trap composed of 34 places in 256 ms of which 1 ms to minimize.
[2023-03-18 21:09:11] [INFO ] Deduced a trap composed of 29 places in 334 ms of which 1 ms to minimize.
[2023-03-18 21:09:11] [INFO ] Deduced a trap composed of 32 places in 337 ms of which 1 ms to minimize.
[2023-03-18 21:09:11] [INFO ] Deduced a trap composed of 31 places in 352 ms of which 1 ms to minimize.
[2023-03-18 21:09:12] [INFO ] Deduced a trap composed of 41 places in 299 ms of which 17 ms to minimize.
[2023-03-18 21:09:12] [INFO ] Deduced a trap composed of 31 places in 387 ms of which 1 ms to minimize.
[2023-03-18 21:09:13] [INFO ] Deduced a trap composed of 33 places in 372 ms of which 0 ms to minimize.
[2023-03-18 21:09:13] [INFO ] Deduced a trap composed of 28 places in 281 ms of which 1 ms to minimize.
[2023-03-18 21:09:13] [INFO ] Deduced a trap composed of 27 places in 268 ms of which 1 ms to minimize.
[2023-03-18 21:09:14] [INFO ] Deduced a trap composed of 39 places in 281 ms of which 1 ms to minimize.
[2023-03-18 21:09:14] [INFO ] Deduced a trap composed of 38 places in 284 ms of which 3 ms to minimize.
[2023-03-18 21:09:14] [INFO ] Deduced a trap composed of 35 places in 356 ms of which 0 ms to minimize.
[2023-03-18 21:09:15] [INFO ] Deduced a trap composed of 30 places in 328 ms of which 1 ms to minimize.
[2023-03-18 21:09:17] [INFO ] Deduced a trap composed of 27 places in 2477 ms of which 2 ms to minimize.
[2023-03-18 21:09:18] [INFO ] Deduced a trap composed of 35 places in 613 ms of which 2 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-18 21:09:18] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 21:09:18] [INFO ] After 25411ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:7
Parikh walk visited 2 properties in 329 ms.
Support contains 12 out of 1610 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1610/1610 places, 1580/1580 transitions.
Drop transitions removed 149 transitions
Trivial Post-agglo rules discarded 149 transitions
Performed 149 trivial Post agglomeration. Transition count delta: 149
Iterating post reduction 0 with 149 rules applied. Total rules applied 149 place count 1610 transition count 1431
Reduce places removed 149 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 150 rules applied. Total rules applied 299 place count 1461 transition count 1430
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 300 place count 1460 transition count 1430
Performed 151 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 151 Pre rules applied. Total rules applied 300 place count 1460 transition count 1279
Deduced a syphon composed of 151 places in 2 ms
Reduce places removed 151 places and 0 transitions.
Iterating global reduction 3 with 302 rules applied. Total rules applied 602 place count 1309 transition count 1279
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 616 place count 1295 transition count 1265
Iterating global reduction 3 with 14 rules applied. Total rules applied 630 place count 1295 transition count 1265
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 630 place count 1295 transition count 1258
Deduced a syphon composed of 7 places in 7 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 644 place count 1288 transition count 1258
Performed 528 Post agglomeration using F-continuation condition.Transition count delta: 528
Deduced a syphon composed of 528 places in 1 ms
Reduce places removed 528 places and 0 transitions.
Iterating global reduction 3 with 1056 rules applied. Total rules applied 1700 place count 760 transition count 730
Renaming transitions due to excessive name length > 1024 char.
Partial Free-agglomeration rule applied 205 times.
Drop transitions removed 205 transitions
Iterating global reduction 3 with 205 rules applied. Total rules applied 1905 place count 760 transition count 730
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 1906 place count 759 transition count 729
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1907 place count 758 transition count 729
Applied a total of 1907 rules in 380 ms. Remains 758 /1610 variables (removed 852) and now considering 729/1580 (removed 851) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 380 ms. Remains : 758/1610 places, 729/1580 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 5) seen :4
Finished Best-First random walk after 446 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=148 )
[2023-03-18 21:09:19] [INFO ] Flatten gal took : 54 ms
[2023-03-18 21:09:19] [INFO ] Flatten gal took : 54 ms
[2023-03-18 21:09:19] [INFO ] Input system was already deterministic with 1580 transitions.
Computed a total of 368 stabilizing places and 368 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 1610/1610 places, 1580/1580 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 150 transitions
Trivial Post-agglo rules discarded 150 transitions
Performed 150 trivial Post agglomeration. Transition count delta: 150
Iterating post reduction 0 with 150 rules applied. Total rules applied 150 place count 1609 transition count 1429
Reduce places removed 150 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 151 rules applied. Total rules applied 301 place count 1459 transition count 1428
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 302 place count 1458 transition count 1428
Performed 151 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 151 Pre rules applied. Total rules applied 302 place count 1458 transition count 1277
Deduced a syphon composed of 151 places in 4 ms
Reduce places removed 151 places and 0 transitions.
Iterating global reduction 3 with 302 rules applied. Total rules applied 604 place count 1307 transition count 1277
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 620 place count 1291 transition count 1261
Iterating global reduction 3 with 16 rules applied. Total rules applied 636 place count 1291 transition count 1261
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 636 place count 1291 transition count 1254
Deduced a syphon composed of 7 places in 5 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 650 place count 1284 transition count 1254
Performed 527 Post agglomeration using F-continuation condition.Transition count delta: 527
Deduced a syphon composed of 527 places in 2 ms
Reduce places removed 527 places and 0 transitions.
Iterating global reduction 3 with 1054 rules applied. Total rules applied 1704 place count 757 transition count 727
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1706 place count 755 transition count 725
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1707 place count 754 transition count 725
Applied a total of 1707 rules in 343 ms. Remains 754 /1610 variables (removed 856) and now considering 725/1580 (removed 855) transitions.
// Phase 1: matrix 725 rows 754 cols
[2023-03-18 21:09:19] [INFO ] Computed 270 place invariants in 16 ms
[2023-03-18 21:09:20] [INFO ] Implicit Places using invariants in 469 ms returned []
[2023-03-18 21:09:20] [INFO ] Invariant cache hit.
[2023-03-18 21:09:21] [INFO ] Implicit Places using invariants and state equation in 1249 ms returned []
Implicit Place search using SMT with State Equation took 1724 ms to find 0 implicit places.
[2023-03-18 21:09:21] [INFO ] Redundant transitions in 139 ms returned [724]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 724 rows 754 cols
[2023-03-18 21:09:21] [INFO ] Computed 270 place invariants in 3 ms
[2023-03-18 21:09:22] [INFO ] Dead Transitions using invariants and state equation in 397 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 754/1610 places, 724/1580 transitions.
Applied a total of 0 rules in 23 ms. Remains 754 /754 variables (removed 0) and now considering 724/724 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2635 ms. Remains : 754/1610 places, 724/1580 transitions.
[2023-03-18 21:09:22] [INFO ] Flatten gal took : 28 ms
[2023-03-18 21:09:22] [INFO ] Flatten gal took : 29 ms
[2023-03-18 21:09:22] [INFO ] Input system was already deterministic with 724 transitions.
[2023-03-18 21:09:22] [INFO ] Flatten gal took : 26 ms
[2023-03-18 21:09:22] [INFO ] Flatten gal took : 26 ms
[2023-03-18 21:09:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality13989348104558030871.gal : 13 ms
[2023-03-18 21:09:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality14655598104281599084.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/CTLCardinality13989348104558030871.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14655598104281599084.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-18 21:09:52] [INFO ] Flatten gal took : 42 ms
[2023-03-18 21:09:52] [INFO ] Applying decomposition
[2023-03-18 21:09:52] [INFO ] Flatten gal took : 32 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/graph8206057387889585128.txt' '-o' '/tmp/graph8206057387889585128.bin' '-w' '/tmp/graph8206057387889585128.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8206057387889585128.bin' '-l' '-1' '-v' '-w' '/tmp/graph8206057387889585128.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:09:53] [INFO ] Decomposing Gal with order
[2023-03-18 21:09:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:09:53] [INFO ] Removed a total of 475 redundant transitions.
[2023-03-18 21:09:54] [INFO ] Flatten gal took : 79 ms
[2023-03-18 21:09:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 464 labels/synchronizations in 21 ms.
[2023-03-18 21:09:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality4883811538777727357.gal : 9 ms
[2023-03-18 21:09:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality10539570797034884330.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/CTLCardinality4883811538777727357.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10539570797034884330.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 LTL mode, iteration 0 : 1610/1610 places, 1580/1580 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1593 transition count 1563
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1593 transition count 1563
Applied a total of 34 rules in 136 ms. Remains 1593 /1610 variables (removed 17) and now considering 1563/1580 (removed 17) transitions.
// Phase 1: matrix 1563 rows 1593 cols
[2023-03-18 21:10:24] [INFO ] Computed 271 place invariants in 7 ms
[2023-03-18 21:10:25] [INFO ] Implicit Places using invariants in 963 ms returned []
[2023-03-18 21:10:25] [INFO ] Invariant cache hit.
[2023-03-18 21:10:26] [INFO ] Implicit Places using invariants and state equation in 1545 ms returned []
Implicit Place search using SMT with State Equation took 2519 ms to find 0 implicit places.
[2023-03-18 21:10:26] [INFO ] Invariant cache hit.
[2023-03-18 21:10:27] [INFO ] Dead Transitions using invariants and state equation in 958 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1593/1610 places, 1563/1580 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3625 ms. Remains : 1593/1610 places, 1563/1580 transitions.
[2023-03-18 21:10:27] [INFO ] Flatten gal took : 47 ms
[2023-03-18 21:10:27] [INFO ] Flatten gal took : 42 ms
[2023-03-18 21:10:28] [INFO ] Input system was already deterministic with 1563 transitions.
[2023-03-18 21:10:28] [INFO ] Flatten gal took : 43 ms
[2023-03-18 21:10:28] [INFO ] Flatten gal took : 60 ms
[2023-03-18 21:10:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality15645669434980358040.gal : 11 ms
[2023-03-18 21:10:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality15655743691012638106.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/CTLCardinality15645669434980358040.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15655743691012638106.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-18 21:10:58] [INFO ] Flatten gal took : 128 ms
[2023-03-18 21:10:58] [INFO ] Applying decomposition
[2023-03-18 21:10:58] [INFO ] Flatten gal took : 46 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/graph13710102667714092719.txt' '-o' '/tmp/graph13710102667714092719.bin' '-w' '/tmp/graph13710102667714092719.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13710102667714092719.bin' '-l' '-1' '-v' '-w' '/tmp/graph13710102667714092719.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:10:58] [INFO ] Decomposing Gal with order
[2023-03-18 21:10:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:10:58] [INFO ] Removed a total of 690 redundant transitions.
[2023-03-18 21:10:58] [INFO ] Flatten gal took : 134 ms
[2023-03-18 21:10:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2023-03-18 21:10:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality1841343328904821614.gal : 34 ms
[2023-03-18 21:10:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality14927451681349516842.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/CTLCardinality1841343328904821614.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14927451681349516842.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 : 1610/1610 places, 1580/1580 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 151 transitions
Trivial Post-agglo rules discarded 151 transitions
Performed 151 trivial Post agglomeration. Transition count delta: 151
Iterating post reduction 0 with 151 rules applied. Total rules applied 151 place count 1609 transition count 1428
Reduce places removed 151 places and 0 transitions.
Iterating post reduction 1 with 151 rules applied. Total rules applied 302 place count 1458 transition count 1428
Performed 151 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 151 Pre rules applied. Total rules applied 302 place count 1458 transition count 1277
Deduced a syphon composed of 151 places in 2 ms
Reduce places removed 151 places and 0 transitions.
Iterating global reduction 2 with 302 rules applied. Total rules applied 604 place count 1307 transition count 1277
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 622 place count 1289 transition count 1259
Iterating global reduction 2 with 18 rules applied. Total rules applied 640 place count 1289 transition count 1259
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 640 place count 1289 transition count 1252
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 654 place count 1282 transition count 1252
Performed 528 Post agglomeration using F-continuation condition.Transition count delta: 528
Deduced a syphon composed of 528 places in 1 ms
Reduce places removed 528 places and 0 transitions.
Iterating global reduction 2 with 1056 rules applied. Total rules applied 1710 place count 754 transition count 724
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1712 place count 752 transition count 722
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1713 place count 751 transition count 722
Applied a total of 1713 rules in 329 ms. Remains 751 /1610 variables (removed 859) and now considering 722/1580 (removed 858) transitions.
// Phase 1: matrix 722 rows 751 cols
[2023-03-18 21:11:29] [INFO ] Computed 270 place invariants in 2 ms
[2023-03-18 21:11:29] [INFO ] Implicit Places using invariants in 339 ms returned []
[2023-03-18 21:11:29] [INFO ] Invariant cache hit.
[2023-03-18 21:11:30] [INFO ] Implicit Places using invariants and state equation in 1004 ms returned []
Implicit Place search using SMT with State Equation took 1358 ms to find 0 implicit places.
[2023-03-18 21:11:30] [INFO ] Redundant transitions in 146 ms returned [721]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 721 rows 751 cols
[2023-03-18 21:11:31] [INFO ] Computed 270 place invariants in 2 ms
[2023-03-18 21:11:31] [INFO ] Dead Transitions using invariants and state equation in 337 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 751/1610 places, 721/1580 transitions.
Applied a total of 0 rules in 36 ms. Remains 751 /751 variables (removed 0) and now considering 721/721 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2215 ms. Remains : 751/1610 places, 721/1580 transitions.
[2023-03-18 21:11:31] [INFO ] Flatten gal took : 21 ms
[2023-03-18 21:11:31] [INFO ] Flatten gal took : 22 ms
[2023-03-18 21:11:31] [INFO ] Input system was already deterministic with 721 transitions.
[2023-03-18 21:11:31] [INFO ] Flatten gal took : 32 ms
[2023-03-18 21:11:31] [INFO ] Flatten gal took : 40 ms
[2023-03-18 21:11:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality919586831822481613.gal : 9 ms
[2023-03-18 21:11:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality5724811788692694373.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/CTLCardinality919586831822481613.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5724811788692694373.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-18 21:12:01] [INFO ] Flatten gal took : 24 ms
[2023-03-18 21:12:01] [INFO ] Applying decomposition
[2023-03-18 21:12:01] [INFO ] Flatten gal took : 23 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/graph14897210619109331683.txt' '-o' '/tmp/graph14897210619109331683.bin' '-w' '/tmp/graph14897210619109331683.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14897210619109331683.bin' '-l' '-1' '-v' '-w' '/tmp/graph14897210619109331683.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:12:01] [INFO ] Decomposing Gal with order
[2023-03-18 21:12:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:12:01] [INFO ] Removed a total of 475 redundant transitions.
[2023-03-18 21:12:01] [INFO ] Flatten gal took : 39 ms
[2023-03-18 21:12:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 460 labels/synchronizations in 9 ms.
[2023-03-18 21:12:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality8674121986697007542.gal : 7 ms
[2023-03-18 21:12:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality12666874498445178828.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/CTLCardinality8674121986697007542.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12666874498445178828.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 LTL mode, iteration 0 : 1610/1610 places, 1580/1580 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1596 transition count 1566
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1596 transition count 1566
Applied a total of 28 rules in 123 ms. Remains 1596 /1610 variables (removed 14) and now considering 1566/1580 (removed 14) transitions.
// Phase 1: matrix 1566 rows 1596 cols
[2023-03-18 21:12:32] [INFO ] Computed 271 place invariants in 15 ms
[2023-03-18 21:12:32] [INFO ] Implicit Places using invariants in 559 ms returned []
[2023-03-18 21:12:32] [INFO ] Invariant cache hit.
[2023-03-18 21:12:34] [INFO ] Implicit Places using invariants and state equation in 1637 ms returned []
Implicit Place search using SMT with State Equation took 2211 ms to find 0 implicit places.
[2023-03-18 21:12:34] [INFO ] Invariant cache hit.
[2023-03-18 21:12:35] [INFO ] Dead Transitions using invariants and state equation in 842 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1596/1610 places, 1566/1580 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3176 ms. Remains : 1596/1610 places, 1566/1580 transitions.
[2023-03-18 21:12:35] [INFO ] Flatten gal took : 37 ms
[2023-03-18 21:12:35] [INFO ] Flatten gal took : 50 ms
[2023-03-18 21:12:35] [INFO ] Input system was already deterministic with 1566 transitions.
[2023-03-18 21:12:35] [INFO ] Flatten gal took : 37 ms
[2023-03-18 21:12:35] [INFO ] Flatten gal took : 38 ms
[2023-03-18 21:12:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality6631958199997607724.gal : 12 ms
[2023-03-18 21:12:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality12894999419578504172.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/CTLCardinality6631958199997607724.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12894999419578504172.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-18 21:13:05] [INFO ] Flatten gal took : 37 ms
[2023-03-18 21:13:05] [INFO ] Applying decomposition
[2023-03-18 21:13:05] [INFO ] Flatten gal took : 72 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/graph9659147559967739793.txt' '-o' '/tmp/graph9659147559967739793.bin' '-w' '/tmp/graph9659147559967739793.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9659147559967739793.bin' '-l' '-1' '-v' '-w' '/tmp/graph9659147559967739793.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:13:05] [INFO ] Decomposing Gal with order
[2023-03-18 21:13:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:13:06] [INFO ] Removed a total of 690 redundant transitions.
[2023-03-18 21:13:06] [INFO ] Flatten gal took : 72 ms
[2023-03-18 21:13:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2023-03-18 21:13:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality15926212127106599360.gal : 26 ms
[2023-03-18 21:13:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality17038944829296386918.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/CTLCardinality15926212127106599360.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17038944829296386918.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 : 1610/1610 places, 1580/1580 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1595 transition count 1565
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1595 transition count 1565
Applied a total of 30 rules in 166 ms. Remains 1595 /1610 variables (removed 15) and now considering 1565/1580 (removed 15) transitions.
// Phase 1: matrix 1565 rows 1595 cols
[2023-03-18 21:13:36] [INFO ] Computed 271 place invariants in 40 ms
[2023-03-18 21:13:37] [INFO ] Implicit Places using invariants in 620 ms returned []
[2023-03-18 21:13:37] [INFO ] Invariant cache hit.
[2023-03-18 21:13:38] [INFO ] Implicit Places using invariants and state equation in 1730 ms returned []
Implicit Place search using SMT with State Equation took 2366 ms to find 0 implicit places.
[2023-03-18 21:13:38] [INFO ] Invariant cache hit.
[2023-03-18 21:13:40] [INFO ] Dead Transitions using invariants and state equation in 1221 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1595/1610 places, 1565/1580 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3761 ms. Remains : 1595/1610 places, 1565/1580 transitions.
[2023-03-18 21:13:40] [INFO ] Flatten gal took : 35 ms
[2023-03-18 21:13:40] [INFO ] Flatten gal took : 37 ms
[2023-03-18 21:13:40] [INFO ] Input system was already deterministic with 1565 transitions.
[2023-03-18 21:13:40] [INFO ] Flatten gal took : 50 ms
[2023-03-18 21:13:40] [INFO ] Flatten gal took : 51 ms
[2023-03-18 21:13:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality5148321283323477215.gal : 6 ms
[2023-03-18 21:13:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality17210449644438085758.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/CTLCardinality5148321283323477215.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17210449644438085758.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-18 21:14:10] [INFO ] Flatten gal took : 52 ms
[2023-03-18 21:14:10] [INFO ] Applying decomposition
[2023-03-18 21:14:10] [INFO ] Flatten gal took : 52 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/graph18209729079572324139.txt' '-o' '/tmp/graph18209729079572324139.bin' '-w' '/tmp/graph18209729079572324139.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18209729079572324139.bin' '-l' '-1' '-v' '-w' '/tmp/graph18209729079572324139.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:14:10] [INFO ] Decomposing Gal with order
[2023-03-18 21:14:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:14:10] [INFO ] Removed a total of 690 redundant transitions.
[2023-03-18 21:14:10] [INFO ] Flatten gal took : 94 ms
[2023-03-18 21:14:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 19 ms.
[2023-03-18 21:14:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality2236480308999906403.gal : 15 ms
[2023-03-18 21:14:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality12525767436649612302.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/CTLCardinality2236480308999906403.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12525767436649612302.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 : 1610/1610 places, 1580/1580 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 146 transitions
Trivial Post-agglo rules discarded 146 transitions
Performed 146 trivial Post agglomeration. Transition count delta: 146
Iterating post reduction 0 with 146 rules applied. Total rules applied 146 place count 1609 transition count 1433
Reduce places removed 146 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 147 rules applied. Total rules applied 293 place count 1463 transition count 1432
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 294 place count 1462 transition count 1432
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 150 Pre rules applied. Total rules applied 294 place count 1462 transition count 1282
Deduced a syphon composed of 150 places in 2 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 3 with 300 rules applied. Total rules applied 594 place count 1312 transition count 1282
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 611 place count 1295 transition count 1265
Iterating global reduction 3 with 17 rules applied. Total rules applied 628 place count 1295 transition count 1265
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 628 place count 1295 transition count 1259
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 640 place count 1289 transition count 1259
Performed 525 Post agglomeration using F-continuation condition.Transition count delta: 525
Deduced a syphon composed of 525 places in 1 ms
Reduce places removed 525 places and 0 transitions.
Iterating global reduction 3 with 1050 rules applied. Total rules applied 1690 place count 764 transition count 734
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1692 place count 762 transition count 732
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1693 place count 761 transition count 732
Applied a total of 1693 rules in 298 ms. Remains 761 /1610 variables (removed 849) and now considering 732/1580 (removed 848) transitions.
// Phase 1: matrix 732 rows 761 cols
[2023-03-18 21:14:41] [INFO ] Computed 270 place invariants in 3 ms
[2023-03-18 21:14:41] [INFO ] Implicit Places using invariants in 495 ms returned []
[2023-03-18 21:14:41] [INFO ] Invariant cache hit.
[2023-03-18 21:14:42] [INFO ] Implicit Places using invariants and state equation in 1045 ms returned []
Implicit Place search using SMT with State Equation took 1567 ms to find 0 implicit places.
[2023-03-18 21:14:43] [INFO ] Redundant transitions in 102 ms returned [731]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 731 rows 761 cols
[2023-03-18 21:14:43] [INFO ] Computed 270 place invariants in 2 ms
[2023-03-18 21:14:43] [INFO ] Dead Transitions using invariants and state equation in 401 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 761/1610 places, 731/1580 transitions.
Applied a total of 0 rules in 15 ms. Remains 761 /761 variables (removed 0) and now considering 731/731 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2392 ms. Remains : 761/1610 places, 731/1580 transitions.
[2023-03-18 21:14:43] [INFO ] Flatten gal took : 25 ms
[2023-03-18 21:14:43] [INFO ] Flatten gal took : 26 ms
[2023-03-18 21:14:43] [INFO ] Input system was already deterministic with 731 transitions.
[2023-03-18 21:14:43] [INFO ] Flatten gal took : 36 ms
[2023-03-18 21:14:43] [INFO ] Flatten gal took : 27 ms
[2023-03-18 21:14:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality8333183046239664551.gal : 3 ms
[2023-03-18 21:14:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality9286451165261752912.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/CTLCardinality8333183046239664551.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9286451165261752912.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-18 21:15:13] [INFO ] Flatten gal took : 61 ms
[2023-03-18 21:15:13] [INFO ] Applying decomposition
[2023-03-18 21:15:13] [INFO ] Flatten gal took : 32 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/graph9399776926260871623.txt' '-o' '/tmp/graph9399776926260871623.bin' '-w' '/tmp/graph9399776926260871623.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9399776926260871623.bin' '-l' '-1' '-v' '-w' '/tmp/graph9399776926260871623.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:15:13] [INFO ] Decomposing Gal with order
[2023-03-18 21:15:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:15:14] [INFO ] Removed a total of 488 redundant transitions.
[2023-03-18 21:15:14] [INFO ] Flatten gal took : 47 ms
[2023-03-18 21:15:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 436 labels/synchronizations in 20 ms.
[2023-03-18 21:15:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality3748783759892316346.gal : 8 ms
[2023-03-18 21:15:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality3834874041340541030.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/CTLCardinality3748783759892316346.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3834874041340541030.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 : 1610/1610 places, 1580/1580 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1592 transition count 1562
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1592 transition count 1562
Applied a total of 36 rules in 164 ms. Remains 1592 /1610 variables (removed 18) and now considering 1562/1580 (removed 18) transitions.
// Phase 1: matrix 1562 rows 1592 cols
[2023-03-18 21:15:44] [INFO ] Computed 271 place invariants in 22 ms
[2023-03-18 21:15:44] [INFO ] Implicit Places using invariants in 628 ms returned []
[2023-03-18 21:15:44] [INFO ] Invariant cache hit.
[2023-03-18 21:15:46] [INFO ] Implicit Places using invariants and state equation in 1596 ms returned []
Implicit Place search using SMT with State Equation took 2226 ms to find 0 implicit places.
[2023-03-18 21:15:46] [INFO ] Invariant cache hit.
[2023-03-18 21:15:47] [INFO ] Dead Transitions using invariants and state equation in 890 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1592/1610 places, 1562/1580 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3281 ms. Remains : 1592/1610 places, 1562/1580 transitions.
[2023-03-18 21:15:47] [INFO ] Flatten gal took : 38 ms
[2023-03-18 21:15:47] [INFO ] Flatten gal took : 40 ms
[2023-03-18 21:15:47] [INFO ] Input system was already deterministic with 1562 transitions.
[2023-03-18 21:15:47] [INFO ] Flatten gal took : 41 ms
[2023-03-18 21:15:47] [INFO ] Flatten gal took : 39 ms
[2023-03-18 21:15:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality6153360111146950540.gal : 6 ms
[2023-03-18 21:15:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality13673740084602067592.ctl : 1689 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/CTLCardinality6153360111146950540.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13673740084602067592.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-18 21:16:19] [INFO ] Flatten gal took : 35 ms
[2023-03-18 21:16:19] [INFO ] Applying decomposition
[2023-03-18 21:16:19] [INFO ] Flatten gal took : 61 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/graph3419395359731657468.txt' '-o' '/tmp/graph3419395359731657468.bin' '-w' '/tmp/graph3419395359731657468.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3419395359731657468.bin' '-l' '-1' '-v' '-w' '/tmp/graph3419395359731657468.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:16:19] [INFO ] Decomposing Gal with order
[2023-03-18 21:16:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:16:19] [INFO ] Removed a total of 690 redundant transitions.
[2023-03-18 21:16:19] [INFO ] Flatten gal took : 81 ms
[2023-03-18 21:16:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-18 21:16:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality2951540829531322963.gal : 13 ms
[2023-03-18 21:16:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality2285216840678677453.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/CTLCardinality2951540829531322963.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2285216840678677453.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 : 1610/1610 places, 1580/1580 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 148 transitions
Trivial Post-agglo rules discarded 148 transitions
Performed 148 trivial Post agglomeration. Transition count delta: 148
Iterating post reduction 0 with 148 rules applied. Total rules applied 148 place count 1609 transition count 1431
Reduce places removed 148 places and 0 transitions.
Iterating post reduction 1 with 148 rules applied. Total rules applied 296 place count 1461 transition count 1431
Performed 151 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 151 Pre rules applied. Total rules applied 296 place count 1461 transition count 1280
Deduced a syphon composed of 151 places in 3 ms
Reduce places removed 151 places and 0 transitions.
Iterating global reduction 2 with 302 rules applied. Total rules applied 598 place count 1310 transition count 1280
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 615 place count 1293 transition count 1263
Iterating global reduction 2 with 17 rules applied. Total rules applied 632 place count 1293 transition count 1263
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 632 place count 1293 transition count 1256
Deduced a syphon composed of 7 places in 3 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 646 place count 1286 transition count 1256
Performed 523 Post agglomeration using F-continuation condition.Transition count delta: 523
Deduced a syphon composed of 523 places in 1 ms
Reduce places removed 523 places and 0 transitions.
Iterating global reduction 2 with 1046 rules applied. Total rules applied 1692 place count 763 transition count 733
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1694 place count 761 transition count 731
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1695 place count 760 transition count 731
Applied a total of 1695 rules in 238 ms. Remains 760 /1610 variables (removed 850) and now considering 731/1580 (removed 849) transitions.
// Phase 1: matrix 731 rows 760 cols
[2023-03-18 21:16:50] [INFO ] Computed 270 place invariants in 3 ms
[2023-03-18 21:16:50] [INFO ] Implicit Places using invariants in 339 ms returned []
[2023-03-18 21:16:50] [INFO ] Invariant cache hit.
[2023-03-18 21:16:51] [INFO ] Implicit Places using invariants and state equation in 987 ms returned []
Implicit Place search using SMT with State Equation took 1329 ms to find 0 implicit places.
[2023-03-18 21:16:51] [INFO ] Redundant transitions in 88 ms returned [730]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 730 rows 760 cols
[2023-03-18 21:16:51] [INFO ] Computed 270 place invariants in 4 ms
[2023-03-18 21:16:52] [INFO ] Dead Transitions using invariants and state equation in 478 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 760/1610 places, 730/1580 transitions.
Applied a total of 0 rules in 19 ms. Remains 760 /760 variables (removed 0) and now considering 730/730 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2161 ms. Remains : 760/1610 places, 730/1580 transitions.
[2023-03-18 21:16:52] [INFO ] Flatten gal took : 24 ms
[2023-03-18 21:16:52] [INFO ] Flatten gal took : 25 ms
[2023-03-18 21:16:52] [INFO ] Input system was already deterministic with 730 transitions.
[2023-03-18 21:16:52] [INFO ] Flatten gal took : 46 ms
[2023-03-18 21:16:52] [INFO ] Flatten gal took : 32 ms
[2023-03-18 21:16:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality342976367612157240.gal : 5 ms
[2023-03-18 21:16:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality4123907350069437102.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/CTLCardinality342976367612157240.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4123907350069437102.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-18 21:17:22] [INFO ] Flatten gal took : 23 ms
[2023-03-18 21:17:22] [INFO ] Applying decomposition
[2023-03-18 21:17:22] [INFO ] Flatten gal took : 22 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/graph17526794073337434193.txt' '-o' '/tmp/graph17526794073337434193.bin' '-w' '/tmp/graph17526794073337434193.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17526794073337434193.bin' '-l' '-1' '-v' '-w' '/tmp/graph17526794073337434193.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:17:22] [INFO ] Decomposing Gal with order
[2023-03-18 21:17:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:17:22] [INFO ] Removed a total of 484 redundant transitions.
[2023-03-18 21:17:22] [INFO ] Flatten gal took : 35 ms
[2023-03-18 21:17:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 440 labels/synchronizations in 9 ms.
[2023-03-18 21:17:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality3979754292133614554.gal : 6 ms
[2023-03-18 21:17:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality5027108253134383572.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/CTLCardinality3979754292133614554.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5027108253134383572.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 : 1610/1610 places, 1580/1580 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1593 transition count 1563
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1593 transition count 1563
Applied a total of 34 rules in 109 ms. Remains 1593 /1610 variables (removed 17) and now considering 1563/1580 (removed 17) transitions.
// Phase 1: matrix 1563 rows 1593 cols
[2023-03-18 21:17:53] [INFO ] Computed 271 place invariants in 11 ms
[2023-03-18 21:17:53] [INFO ] Implicit Places using invariants in 691 ms returned []
[2023-03-18 21:17:53] [INFO ] Invariant cache hit.
[2023-03-18 21:17:55] [INFO ] Implicit Places using invariants and state equation in 1935 ms returned []
Implicit Place search using SMT with State Equation took 2640 ms to find 0 implicit places.
[2023-03-18 21:17:55] [INFO ] Invariant cache hit.
[2023-03-18 21:17:56] [INFO ] Dead Transitions using invariants and state equation in 1055 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1593/1610 places, 1563/1580 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3805 ms. Remains : 1593/1610 places, 1563/1580 transitions.
[2023-03-18 21:17:56] [INFO ] Flatten gal took : 35 ms
[2023-03-18 21:17:56] [INFO ] Flatten gal took : 37 ms
[2023-03-18 21:17:56] [INFO ] Input system was already deterministic with 1563 transitions.
[2023-03-18 21:17:56] [INFO ] Flatten gal took : 36 ms
[2023-03-18 21:17:56] [INFO ] Flatten gal took : 35 ms
[2023-03-18 21:17:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality14185147833401627254.gal : 6 ms
[2023-03-18 21:17:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality15659829609810012008.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/CTLCardinality14185147833401627254.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15659829609810012008.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-18 21:18:27] [INFO ] Flatten gal took : 35 ms
[2023-03-18 21:18:27] [INFO ] Applying decomposition
[2023-03-18 21:18:27] [INFO ] Flatten gal took : 35 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/graph1245945388614276019.txt' '-o' '/tmp/graph1245945388614276019.bin' '-w' '/tmp/graph1245945388614276019.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1245945388614276019.bin' '-l' '-1' '-v' '-w' '/tmp/graph1245945388614276019.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:18:27] [INFO ] Decomposing Gal with order
[2023-03-18 21:18:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:18:27] [INFO ] Removed a total of 690 redundant transitions.
[2023-03-18 21:18:27] [INFO ] Flatten gal took : 74 ms
[2023-03-18 21:18:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-18 21:18:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality2692360101575822085.gal : 3555 ms
[2023-03-18 21:18:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality3442262669352911493.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/CTLCardinality2692360101575822085.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3442262669352911493.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 : 1610/1610 places, 1580/1580 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 151 transitions
Trivial Post-agglo rules discarded 151 transitions
Performed 151 trivial Post agglomeration. Transition count delta: 151
Iterating post reduction 0 with 151 rules applied. Total rules applied 151 place count 1609 transition count 1428
Reduce places removed 151 places and 0 transitions.
Iterating post reduction 1 with 151 rules applied. Total rules applied 302 place count 1458 transition count 1428
Performed 151 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 151 Pre rules applied. Total rules applied 302 place count 1458 transition count 1277
Deduced a syphon composed of 151 places in 3 ms
Reduce places removed 151 places and 0 transitions.
Iterating global reduction 2 with 302 rules applied. Total rules applied 604 place count 1307 transition count 1277
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 622 place count 1289 transition count 1259
Iterating global reduction 2 with 18 rules applied. Total rules applied 640 place count 1289 transition count 1259
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 640 place count 1289 transition count 1252
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 654 place count 1282 transition count 1252
Performed 530 Post agglomeration using F-continuation condition.Transition count delta: 530
Deduced a syphon composed of 530 places in 2 ms
Reduce places removed 530 places and 0 transitions.
Iterating global reduction 2 with 1060 rules applied. Total rules applied 1714 place count 752 transition count 722
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1716 place count 750 transition count 720
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1717 place count 749 transition count 720
Applied a total of 1717 rules in 260 ms. Remains 749 /1610 variables (removed 861) and now considering 720/1580 (removed 860) transitions.
// Phase 1: matrix 720 rows 749 cols
[2023-03-18 21:19:01] [INFO ] Computed 270 place invariants in 3 ms
[2023-03-18 21:19:01] [INFO ] Implicit Places using invariants in 423 ms returned []
[2023-03-18 21:19:01] [INFO ] Invariant cache hit.
[2023-03-18 21:19:02] [INFO ] Implicit Places using invariants and state equation in 992 ms returned []
Implicit Place search using SMT with State Equation took 1419 ms to find 0 implicit places.
[2023-03-18 21:19:02] [INFO ] Redundant transitions in 114 ms returned [719]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 719 rows 749 cols
[2023-03-18 21:19:02] [INFO ] Computed 270 place invariants in 2 ms
[2023-03-18 21:19:03] [INFO ] Dead Transitions using invariants and state equation in 381 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 749/1610 places, 719/1580 transitions.
Applied a total of 0 rules in 25 ms. Remains 749 /749 variables (removed 0) and now considering 719/719 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2207 ms. Remains : 749/1610 places, 719/1580 transitions.
[2023-03-18 21:19:03] [INFO ] Flatten gal took : 21 ms
[2023-03-18 21:19:03] [INFO ] Flatten gal took : 22 ms
[2023-03-18 21:19:03] [INFO ] Input system was already deterministic with 719 transitions.
[2023-03-18 21:19:03] [INFO ] Flatten gal took : 51 ms
[2023-03-18 21:19:03] [INFO ] Flatten gal took : 22 ms
[2023-03-18 21:19:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality5660133961124547950.gal : 4 ms
[2023-03-18 21:19:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality8840596829078247645.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/CTLCardinality5660133961124547950.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8840596829078247645.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-18 21:19:33] [INFO ] Flatten gal took : 24 ms
[2023-03-18 21:19:33] [INFO ] Applying decomposition
[2023-03-18 21:19:33] [INFO ] Flatten gal took : 23 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/graph17038641036400104728.txt' '-o' '/tmp/graph17038641036400104728.bin' '-w' '/tmp/graph17038641036400104728.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17038641036400104728.bin' '-l' '-1' '-v' '-w' '/tmp/graph17038641036400104728.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:19:33] [INFO ] Decomposing Gal with order
[2023-03-18 21:19:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:19:33] [INFO ] Removed a total of 475 redundant transitions.
[2023-03-18 21:19:33] [INFO ] Flatten gal took : 30 ms
[2023-03-18 21:19:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 456 labels/synchronizations in 7 ms.
[2023-03-18 21:19:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality680470214975134609.gal : 5 ms
[2023-03-18 21:19:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality10393595171021076957.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/CTLCardinality680470214975134609.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10393595171021076957.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 : 1610/1610 places, 1580/1580 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1593 transition count 1563
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1593 transition count 1563
Applied a total of 34 rules in 192 ms. Remains 1593 /1610 variables (removed 17) and now considering 1563/1580 (removed 17) transitions.
// Phase 1: matrix 1563 rows 1593 cols
[2023-03-18 21:20:03] [INFO ] Computed 271 place invariants in 11 ms
[2023-03-18 21:20:04] [INFO ] Implicit Places using invariants in 699 ms returned []
[2023-03-18 21:20:04] [INFO ] Invariant cache hit.
[2023-03-18 21:20:06] [INFO ] Implicit Places using invariants and state equation in 1659 ms returned []
Implicit Place search using SMT with State Equation took 2361 ms to find 0 implicit places.
[2023-03-18 21:20:06] [INFO ] Invariant cache hit.
[2023-03-18 21:20:07] [INFO ] Dead Transitions using invariants and state equation in 1070 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1593/1610 places, 1563/1580 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3625 ms. Remains : 1593/1610 places, 1563/1580 transitions.
[2023-03-18 21:20:07] [INFO ] Flatten gal took : 38 ms
[2023-03-18 21:20:07] [INFO ] Flatten gal took : 38 ms
[2023-03-18 21:20:07] [INFO ] Input system was already deterministic with 1563 transitions.
[2023-03-18 21:20:07] [INFO ] Flatten gal took : 37 ms
[2023-03-18 21:20:07] [INFO ] Flatten gal took : 38 ms
[2023-03-18 21:20:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality7487505134667663010.gal : 6 ms
[2023-03-18 21:20:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality17730023352671482738.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/CTLCardinality7487505134667663010.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17730023352671482738.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-18 21:20:37] [INFO ] Flatten gal took : 81 ms
[2023-03-18 21:20:37] [INFO ] Applying decomposition
[2023-03-18 21:20:37] [INFO ] Flatten gal took : 42 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/graph11687156110007915030.txt' '-o' '/tmp/graph11687156110007915030.bin' '-w' '/tmp/graph11687156110007915030.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11687156110007915030.bin' '-l' '-1' '-v' '-w' '/tmp/graph11687156110007915030.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:20:38] [INFO ] Decomposing Gal with order
[2023-03-18 21:20:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:20:38] [INFO ] Removed a total of 690 redundant transitions.
[2023-03-18 21:20:38] [INFO ] Flatten gal took : 61 ms
[2023-03-18 21:20:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-18 21:20:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality5539107177440531404.gal : 13 ms
[2023-03-18 21:20:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality5752285019355348795.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/CTLCardinality5539107177440531404.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5752285019355348795.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 : 1610/1610 places, 1580/1580 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1592 transition count 1562
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1592 transition count 1562
Applied a total of 36 rules in 225 ms. Remains 1592 /1610 variables (removed 18) and now considering 1562/1580 (removed 18) transitions.
// Phase 1: matrix 1562 rows 1592 cols
[2023-03-18 21:21:08] [INFO ] Computed 271 place invariants in 23 ms
[2023-03-18 21:21:09] [INFO ] Implicit Places using invariants in 561 ms returned []
[2023-03-18 21:21:09] [INFO ] Invariant cache hit.
[2023-03-18 21:21:10] [INFO ] Implicit Places using invariants and state equation in 1549 ms returned []
Implicit Place search using SMT with State Equation took 2113 ms to find 0 implicit places.
[2023-03-18 21:21:10] [INFO ] Invariant cache hit.
[2023-03-18 21:21:11] [INFO ] Dead Transitions using invariants and state equation in 943 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1592/1610 places, 1562/1580 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3282 ms. Remains : 1592/1610 places, 1562/1580 transitions.
[2023-03-18 21:21:11] [INFO ] Flatten gal took : 42 ms
[2023-03-18 21:21:11] [INFO ] Flatten gal took : 35 ms
[2023-03-18 21:21:11] [INFO ] Input system was already deterministic with 1562 transitions.
[2023-03-18 21:21:11] [INFO ] Flatten gal took : 50 ms
[2023-03-18 21:21:11] [INFO ] Flatten gal took : 36 ms
[2023-03-18 21:21:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality3669045849939322309.gal : 6 ms
[2023-03-18 21:21:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality15999562983904979520.ctl : 12 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/CTLCardinality3669045849939322309.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15999562983904979520.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-18 21:21:42] [INFO ] Flatten gal took : 37 ms
[2023-03-18 21:21:42] [INFO ] Applying decomposition
[2023-03-18 21:21:42] [INFO ] Flatten gal took : 36 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/graph482845090903380719.txt' '-o' '/tmp/graph482845090903380719.bin' '-w' '/tmp/graph482845090903380719.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph482845090903380719.bin' '-l' '-1' '-v' '-w' '/tmp/graph482845090903380719.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:21:42] [INFO ] Decomposing Gal with order
[2023-03-18 21:21:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:21:42] [INFO ] Removed a total of 690 redundant transitions.
[2023-03-18 21:21:42] [INFO ] Flatten gal took : 61 ms
[2023-03-18 21:21:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-18 21:21:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality4140531988064733360.gal : 11 ms
[2023-03-18 21:21:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality751706213112687019.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/CTLCardinality4140531988064733360.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality751706213112687019.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 -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1610/1610 places, 1580/1580 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1592 transition count 1562
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1592 transition count 1562
Applied a total of 36 rules in 184 ms. Remains 1592 /1610 variables (removed 18) and now considering 1562/1580 (removed 18) transitions.
[2023-03-18 21:22:12] [INFO ] Invariant cache hit.
[2023-03-18 21:22:13] [INFO ] Implicit Places using invariants in 580 ms returned []
[2023-03-18 21:22:13] [INFO ] Invariant cache hit.
[2023-03-18 21:22:15] [INFO ] Implicit Places using invariants and state equation in 1820 ms returned []
Implicit Place search using SMT with State Equation took 2423 ms to find 0 implicit places.
[2023-03-18 21:22:15] [INFO ] Invariant cache hit.
[2023-03-18 21:22:15] [INFO ] Dead Transitions using invariants and state equation in 863 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1592/1610 places, 1562/1580 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3485 ms. Remains : 1592/1610 places, 1562/1580 transitions.
[2023-03-18 21:22:15] [INFO ] Flatten gal took : 38 ms
[2023-03-18 21:22:16] [INFO ] Flatten gal took : 71 ms
[2023-03-18 21:22:16] [INFO ] Input system was already deterministic with 1562 transitions.
[2023-03-18 21:22:16] [INFO ] Flatten gal took : 61 ms
[2023-03-18 21:22:16] [INFO ] Flatten gal took : 40 ms
[2023-03-18 21:22:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality17051599167711417324.gal : 18 ms
[2023-03-18 21:22:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality10906004546650170572.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/CTLCardinality17051599167711417324.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10906004546650170572.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-18 21:22:46] [INFO ] Flatten gal took : 47 ms
[2023-03-18 21:22:46] [INFO ] Applying decomposition
[2023-03-18 21:22:46] [INFO ] Flatten gal took : 39 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/graph12625499258738113719.txt' '-o' '/tmp/graph12625499258738113719.bin' '-w' '/tmp/graph12625499258738113719.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12625499258738113719.bin' '-l' '-1' '-v' '-w' '/tmp/graph12625499258738113719.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:22:46] [INFO ] Decomposing Gal with order
[2023-03-18 21:22:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:22:46] [INFO ] Removed a total of 690 redundant transitions.
[2023-03-18 21:22:46] [INFO ] Flatten gal took : 88 ms
[2023-03-18 21:22:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-18 21:22:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality14804450651811447459.gal : 11 ms
[2023-03-18 21:22:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality17749888774389540843.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/CTLCardinality14804450651811447459.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17749888774389540843.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 : 1610/1610 places, 1580/1580 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 150 transitions
Trivial Post-agglo rules discarded 150 transitions
Performed 150 trivial Post agglomeration. Transition count delta: 150
Iterating post reduction 0 with 150 rules applied. Total rules applied 150 place count 1609 transition count 1429
Reduce places removed 150 places and 0 transitions.
Iterating post reduction 1 with 150 rules applied. Total rules applied 300 place count 1459 transition count 1429
Performed 149 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 149 Pre rules applied. Total rules applied 300 place count 1459 transition count 1280
Deduced a syphon composed of 149 places in 2 ms
Reduce places removed 149 places and 0 transitions.
Iterating global reduction 2 with 298 rules applied. Total rules applied 598 place count 1310 transition count 1280
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 614 place count 1294 transition count 1264
Iterating global reduction 2 with 16 rules applied. Total rules applied 630 place count 1294 transition count 1264
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 630 place count 1294 transition count 1259
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 640 place count 1289 transition count 1259
Performed 532 Post agglomeration using F-continuation condition.Transition count delta: 532
Deduced a syphon composed of 532 places in 2 ms
Reduce places removed 532 places and 0 transitions.
Iterating global reduction 2 with 1064 rules applied. Total rules applied 1704 place count 757 transition count 727
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1706 place count 755 transition count 725
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1707 place count 754 transition count 725
Applied a total of 1707 rules in 386 ms. Remains 754 /1610 variables (removed 856) and now considering 725/1580 (removed 855) transitions.
// Phase 1: matrix 725 rows 754 cols
[2023-03-18 21:23:17] [INFO ] Computed 270 place invariants in 2 ms
[2023-03-18 21:23:17] [INFO ] Implicit Places using invariants in 618 ms returned []
[2023-03-18 21:23:17] [INFO ] Invariant cache hit.
[2023-03-18 21:23:18] [INFO ] Implicit Places using invariants and state equation in 731 ms returned []
Implicit Place search using SMT with State Equation took 1375 ms to find 0 implicit places.
[2023-03-18 21:23:18] [INFO ] Redundant transitions in 157 ms returned [724]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 724 rows 754 cols
[2023-03-18 21:23:18] [INFO ] Computed 270 place invariants in 1 ms
[2023-03-18 21:23:19] [INFO ] Dead Transitions using invariants and state equation in 395 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 754/1610 places, 724/1580 transitions.
Applied a total of 0 rules in 14 ms. Remains 754 /754 variables (removed 0) and now considering 724/724 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2397 ms. Remains : 754/1610 places, 724/1580 transitions.
[2023-03-18 21:23:19] [INFO ] Flatten gal took : 25 ms
[2023-03-18 21:23:19] [INFO ] Flatten gal took : 22 ms
[2023-03-18 21:23:19] [INFO ] Input system was already deterministic with 724 transitions.
[2023-03-18 21:23:19] [INFO ] Flatten gal took : 21 ms
[2023-03-18 21:23:19] [INFO ] Flatten gal took : 27 ms
[2023-03-18 21:23:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality17854605485868983825.gal : 3 ms
[2023-03-18 21:23:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality4817005917177158302.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/CTLCardinality17854605485868983825.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4817005917177158302.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-18 21:23:49] [INFO ] Flatten gal took : 29 ms
[2023-03-18 21:23:49] [INFO ] Applying decomposition
[2023-03-18 21:23:49] [INFO ] Flatten gal took : 22 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/graph18069344476304043330.txt' '-o' '/tmp/graph18069344476304043330.bin' '-w' '/tmp/graph18069344476304043330.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18069344476304043330.bin' '-l' '-1' '-v' '-w' '/tmp/graph18069344476304043330.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:23:49] [INFO ] Decomposing Gal with order
[2023-03-18 21:23:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:23:49] [INFO ] Removed a total of 482 redundant transitions.
[2023-03-18 21:23:49] [INFO ] Flatten gal took : 35 ms
[2023-03-18 21:23:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 438 labels/synchronizations in 6 ms.
[2023-03-18 21:23:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality1946973673858281635.gal : 6 ms
[2023-03-18 21:23:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality15006501953368065550.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/CTLCardinality1946973673858281635.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15006501953368065550.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 LTL mode, iteration 0 : 1610/1610 places, 1580/1580 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1592 transition count 1562
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1592 transition count 1562
Applied a total of 36 rules in 114 ms. Remains 1592 /1610 variables (removed 18) and now considering 1562/1580 (removed 18) transitions.
// Phase 1: matrix 1562 rows 1592 cols
[2023-03-18 21:24:20] [INFO ] Computed 271 place invariants in 6 ms
[2023-03-18 21:24:20] [INFO ] Implicit Places using invariants in 593 ms returned []
[2023-03-18 21:24:20] [INFO ] Invariant cache hit.
[2023-03-18 21:24:22] [INFO ] Implicit Places using invariants and state equation in 1670 ms returned []
Implicit Place search using SMT with State Equation took 2271 ms to find 0 implicit places.
[2023-03-18 21:24:22] [INFO ] Invariant cache hit.
[2023-03-18 21:24:23] [INFO ] Dead Transitions using invariants and state equation in 1025 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1592/1610 places, 1562/1580 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3413 ms. Remains : 1592/1610 places, 1562/1580 transitions.
[2023-03-18 21:24:23] [INFO ] Flatten gal took : 39 ms
[2023-03-18 21:24:23] [INFO ] Flatten gal took : 40 ms
[2023-03-18 21:24:23] [INFO ] Input system was already deterministic with 1562 transitions.
[2023-03-18 21:24:23] [INFO ] Flatten gal took : 48 ms
[2023-03-18 21:24:23] [INFO ] Flatten gal took : 35 ms
[2023-03-18 21:24:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality5672405695536520027.gal : 5 ms
[2023-03-18 21:24:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality3703006122294926136.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/CTLCardinality5672405695536520027.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3703006122294926136.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-18 21:24:53] [INFO ] Flatten gal took : 76 ms
[2023-03-18 21:24:53] [INFO ] Applying decomposition
[2023-03-18 21:24:53] [INFO ] Flatten gal took : 43 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/graph7943738902849048199.txt' '-o' '/tmp/graph7943738902849048199.bin' '-w' '/tmp/graph7943738902849048199.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7943738902849048199.bin' '-l' '-1' '-v' '-w' '/tmp/graph7943738902849048199.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:24:53] [INFO ] Decomposing Gal with order
[2023-03-18 21:24:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:24:54] [INFO ] Removed a total of 690 redundant transitions.
[2023-03-18 21:24:54] [INFO ] Flatten gal took : 70 ms
[2023-03-18 21:24:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-18 21:24:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality6621430180353005737.gal : 10 ms
[2023-03-18 21:24:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality13219181006014630755.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/CTLCardinality6621430180353005737.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13219181006014630755.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.
[2023-03-18 21:25:24] [INFO ] Flatten gal took : 50 ms
[2023-03-18 21:25:24] [INFO ] Flatten gal took : 43 ms
[2023-03-18 21:25:24] [INFO ] Applying decomposition
[2023-03-18 21:25:24] [INFO ] Flatten gal took : 41 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/graph8736916885692422101.txt' '-o' '/tmp/graph8736916885692422101.bin' '-w' '/tmp/graph8736916885692422101.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8736916885692422101.bin' '-l' '-1' '-v' '-w' '/tmp/graph8736916885692422101.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:25:24] [INFO ] Decomposing Gal with order
[2023-03-18 21:25:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:25:24] [INFO ] Removed a total of 690 redundant transitions.
[2023-03-18 21:25:24] [INFO ] Flatten gal took : 58 ms
[2023-03-18 21:25:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-18 21:25:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality6398277856421949874.gal : 12 ms
[2023-03-18 21:25:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality5853699788081595721.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/CTLCardinality6398277856421949874.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5853699788081595721.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 15 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 21:50:59] [INFO ] Applying decomposition
[2023-03-18 21:51:00] [INFO ] Flatten gal took : 361 ms
[2023-03-18 21:51:00] [INFO ] Decomposing Gal with order
[2023-03-18 21:51:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:51:02] [INFO ] Removed a total of 480 redundant transitions.
[2023-03-18 21:51:03] [INFO ] Flatten gal took : 424 ms
[2023-03-18 21:51:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 600 labels/synchronizations in 52 ms.
[2023-03-18 21:51:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality11988943134941218925.gal : 37 ms
[2023-03-18 21:51:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality7782895133736756868.ctl : 13 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/CTLCardinality11988943134941218925.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7782895133736756868.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 15 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 135484 kB
After kill :
MemTotal: 16393220 kB
MemFree: 8924072 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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="ShieldIIPs-PT-030B"
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 ShieldIIPs-PT-030B, 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 r389-oct2-167903713200121"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPs-PT-030B.tgz
mv ShieldIIPs-PT-030B 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 ;