About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S32C02
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16204.691 | 3600000.00 | 3769498.00 | 10413.20 | ????T????F?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/mcc2024-input.r246-tall-171654351000145.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S32C02, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r246-tall-171654351000145
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 16M
-rw-r--r-- 1 mcc users 14K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 85K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.1K Apr 22 14:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Apr 22 14:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Apr 22 14:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Apr 22 14:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 24K Apr 12 05:57 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 134K Apr 12 05:57 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 19K Apr 12 05:37 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 87K Apr 12 05:37 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Apr 22 14:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Apr 22 14:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 16M May 18 16:43 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 MultiCrashLeafsetExtension-PT-S32C02-CTLCardinality-2024-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C02-CTLCardinality-2024-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C02-CTLCardinality-2024-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C02-CTLCardinality-2024-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C02-CTLCardinality-2024-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C02-CTLCardinality-2024-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C02-CTLCardinality-2024-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C02-CTLCardinality-2024-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C02-CTLCardinality-2024-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C02-CTLCardinality-2024-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C02-CTLCardinality-2024-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C02-CTLCardinality-2024-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C02-CTLCardinality-2023-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C02-CTLCardinality-2023-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C02-CTLCardinality-2023-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C02-CTLCardinality-2023-15
=== Now, execution of the tool begins
BK_START 1716613065281
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C02
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-25 04:57:46] [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]
[2024-05-25 04:57:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 04:57:47] [INFO ] Load time of PNML (sax parser for PT used): 760 ms
[2024-05-25 04:57:47] [INFO ] Transformed 13544 places.
[2024-05-25 04:57:47] [INFO ] Transformed 21807 transitions.
[2024-05-25 04:57:47] [INFO ] Parsed PT model containing 13544 places and 21807 transitions and 93598 arcs in 969 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 20 ms.
Support contains 172 out of 13544 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 13544/13544 places, 21807/21807 transitions.
Reduce places removed 39 places and 0 transitions.
Iterating post reduction 0 with 39 rules applied. Total rules applied 39 place count 13505 transition count 21807
Discarding 2073 places :
Symmetric choice reduction at 1 with 2073 rule applications. Total rules 2112 place count 11432 transition count 19734
Iterating global reduction 1 with 2073 rules applied. Total rules applied 4185 place count 11432 transition count 19734
Discarding 1923 places :
Symmetric choice reduction at 1 with 1923 rule applications. Total rules 6108 place count 9509 transition count 17811
Iterating global reduction 1 with 1923 rules applied. Total rules applied 8031 place count 9509 transition count 17811
Discarding 923 places :
Symmetric choice reduction at 1 with 923 rule applications. Total rules 8954 place count 8586 transition count 15965
Iterating global reduction 1 with 923 rules applied. Total rules applied 9877 place count 8586 transition count 15965
Applied a total of 9877 rules in 10336 ms. Remains 8586 /13544 variables (removed 4958) and now considering 15965/21807 (removed 5842) transitions.
[2024-05-25 04:57:58] [INFO ] Flow matrix only has 14909 transitions (discarded 1056 similar events)
// Phase 1: matrix 14909 rows 8586 cols
[2024-05-25 04:57:59] [INFO ] Computed 1294 invariants in 1093 ms
[2024-05-25 04:58:27] [INFO ] Implicit Places using invariants in 29415 ms returned [4, 12, 14, 16, 21, 28, 37, 48, 61, 76, 93, 113, 134, 157, 182, 209, 238, 269, 301, 337, 366, 393, 441, 462, 481, 498, 513, 526, 540, 549, 556, 561, 578, 585, 588, 590, 593, 598, 605, 616, 627, 640, 655, 672, 691, 715, 738, 763, 790, 819, 849, 881, 908, 933, 956, 980, 999, 1016, 1031, 1044, 1055, 1064, 1071, 1078, 1081, 1083, 1094, 1101, 1105, 1106, 1108, 1111, 1119, 1126, 1135, 1146, 1159, 1174, 1191, 1210, 1231, 1254, 1279, 1306, 1334, 1362, 1363, 1364, 1389, 1412, 1433, 1452, 1469, 1484, 1497, 1508, 1517, 1524, 1529, 1532, 1534, 1536, 1547, 1554, 1557, 1558, 1559, 1561, 1563, 1566, 1571, 1587, 1598, 1611, 1626, 1643, 1662, 1683, 1706, 1731, 1757, 1783, 1784, 1785, 1808, 1829, 1848, 1865, 1880, 1893, 1904, 1913, 1920, 1925, 1928, 1930, 1935, 1946, 1953, 1957, 1958, 1960, 1965, 1967, 1970, 1975, 1984, 1993, 2004, 2017, 2032, 2049, 2068, 2089, 2112, 2136, 2160, 2161, 2162, 2183, 2202, 2219, 2234, 2247, 2258, 2267, 2274, 2279, 2282, 2284, 2286, 2288, 2290, 2301, 2308, 2311, 2313, 2317, 2319, 2321, 2323, 2328, 2333, 2340, 2352, 2363, 2376, 2391, 2408, 2427, 2448, 2470, 2493, 2494, 2513, 2530, 2545, 2558, 2569, 2578, 2585, 2590, 2593, 2595, 2597, 2599, 2601, 2603, 2616, 2624, 2628, 2629, 2631, 2633, 2635, 2637, 2639, 2642, 2647, 2654, 2663, 2674, 2687, 2702, 2719, 2738, 2761, 2781, 2782, 2783, 2800, 2815, 2828, 2839, 2848, 2855, 2860, 2863, 2865, 2867, 2869, 2871, 2873, 2875, 2886, 2893, 2897, 2898, 2900, 2902, 2904, 2906, 2908, 2910, 2913, 2918, 2925, 2934, 2945, 2960, 2975, 2992, 3010, 3028, 3029, 3030, 3045, 3058, 3069, 3078, 3085, 3090, 3095, 3097, 3099, 3101, 3103, 3105, 3107, 3118, 3125, 3128, 3130, 3132, 3134, 3136, 3138, 3140, 3142, 3144, 3147, 3152, 3159, 3168, 3182, 3195, 3210, 3226, 3242, 3244, 3257, 3268, 3277, 3284, 3289, 3292, 3294, 3299, 3301, 3303, 3305, 3307, 3309, 3311, 3322, 3329, 3332, 3333, 3334, 3336, 3338, 3340, 3342, 3344, 3346, 3348, 3350, 3353, 3358, 3365, 3374, 3385, 3398, 3412, 3426, 3427, 3428, 3439, 3448, 3455, 3460, 3463, 3465, 3467, 3469, 3471, 3473, 3475, 3477, 3479, 3481, 3492, 3499, 3502, 3503, 3504, 3506, 3508, 3510, 3512, 3514, 3516, 3518, 3520, 3522, 3525, 3530, 3537, 3546, 3557, 3569, 3582, 3583, 3592, 3599, 3604, 3607, 3609, 3611, 3613, 3615, 3621, 3623, 3625, 3627, 3629, 3643, 3650, 3655, 3657, 3659, 3661, 3666, 3668, 3670, 3672, 3674, 3676, 3678, 3681, 3686, 3693, 3704, 3714, 3725, 3726, 3735, 3740, 3746, 3748, 3750, 3752, 3754, 3756, 3758, 3763, 3765, 3767, 3769, 3771, 3784, 3791, 3795, 3796, 3800, 3803, 3805, 3807, 3809, 3814, 3816, 3818, 3820, 3822, 3825, 3830, 3837, 3845, 3853, 3854, 3855, 3860, 3863, 3865, 3867, 3869, 3871, 3873, 3875, 3877, 3879, 3881, 3883, 3885, 3887, 3898, 3905, 3908, 3910, 3912, 3914, 3916, 3921, 3923, 3925, 3927, 3929, 3931, 3933, 3935, 3937, 3940, 3945, 3951, 3957, 3958, 3959, 3962, 3964, 3966, 3968, 3970, 3972, 3974, 3976, 3978, 3980, 3982, 3984, 3986, 3988, 3999, 4006, 4010, 4011, 4013, 4015, 4017, 4019, 4024, 4026, 4028, 4030, 4032, 4034, 4036, 4038, 4040, 4043, 4047, 4053, 4055, 4057, 4059, 4061, 4066, 4068, 4073, 4075, 4077, 4079, 4081, 4083, 4085, 4087, 4098, 4105, 4108, 4110, 4112, 4117, 4119, 4122, 4124, 4126, 4128, 4130, 4134, 4136, 4139, 4141, 4143, 4145, 4148, 4149, 4150, 4152, 4154, 4156, 4158, 4160, 4162, 4164, 4166, 4168, 4170, 4172, 4174, 4176, 4178, 4189, 4191, 4195, 4198, 4200, 4202, 4204, 4206, 4208, 4210, 4212, 4214, 4218, 4220, 4222, 4224, 4226, 4228, 4230, 4232, 4236, 4237, 4239, 4241, 4243, 4245, 4247, 4249, 4251, 4253, 4255, 4257, 4259, 4261, 4263, 4268, 4279, 4286, 4289, 4290, 4291, 4293, 4295, 4297, 4299, 4301, 4303, 4305, 4307, 4309, 4311, 4313, 4315, 4317, 4319, 4321, 4325, 4326, 4328, 4330, 4332, 4334, 4336, 4338, 4340, 4342, 4344, 4348, 4350, 4352, 4354, 4356, 4367, 4374, 4379, 4381, 4383, 4388, 4390, 4392, 4394, 4396, 4400, 4402, 4404, 4406, 4408, 4411, 4413, 4416, 4421, 4423, 4426, 4428, 4432, 4434, 4436, 4438, 4443, 4445, 4447, 4449, 4451, 4453, 4455, 4466, 4473, 4476, 4477, 4478, 4480, 4482, 4484, 4486, 4488, 4490, 4492, 4494, 4496, 4498, 4500, 4502, 4504, 4507, 4512, 4519, 4520, 4521, 4526, 4529, 4531, 4533, 4535, 4537, 4539, 4541, 4543, 4545, 4547, 4549, 4551, 4553, 4564, 4571, 4575, 4576, 4578, 4580, 4582, 4584, 4586, 4588, 4590, 4592, 4594, 4596, 4598, 4600, 4603, 4610, 4617, 4628, 4629, 4638, 4643, 4646, 4648, 4650, 4652, 4654, 4657, 4659, 4661, 4663, 4665, 4667, 4669, 4680, 4687, 4690, 4691, 4692, 4694, 4696, 4698, 4700, 4702, 4704, 4706, 4708, 4710, 4712, 4714, 4717, 4722, 4729, 4738, 4749, 4750, 4751, 4760, 4767, 4772, 4775, 4777, 4779, 4781, 4783, 4785, 4787, 4789, 4791, 4793, 4795, 4806, 4813, 4816, 4817, 4818, 4820, 4822, 4824, 4826, 4828, 4830, 4832, 4834, 4836, 4838, 4841, 4846, 4853, 4862, 4873, 4887, 4888, 4899, 4908, 4915, 4920, 4923, 4928, 4930, 4932, 4934, 4936, 4938, 4940, 4942, 4944, 4955, 4962, 4965, 4966, 4967, 4969, 4971, 4973, 4975, 4977, 4979, 4981, 4983, 4985, 4988, 4993, 5000, 5009, 5020, 5033, 5048, 5049, 5050, 5063, 5074, 5083, 5090, 5095, 5098, 5100, 5102, 5104, 5106, 5108, 5110, 5112, 5114, 5125, 5132, 5135, 5137, 5141, 5143, 5145, 5147, 5149, 5151, 5153, 5155, 5158, 5163, 5170, 5180, 5191, 5204, 5219, 5236, 5238, 5253, 5266, 5286, 5293, 5298, 5301, 5303, 5305, 5310, 5312, 5314, 5316, 5318, 5329, 5336, 5339, 5341, 5343, 5345, 5347, 5349, 5351, 5353, 5355, 5358, 5363, 5370, 5379, 5390, 5403, 5418, 5438, 5459, 5476, 5491, 5504, 5515, 5524, 5531, 5538, 5541, 5543, 5547, 5549, 5551, 5553, 5555, 5566, 5573, 5578, 5580, 5582, 5584, 5586, 5588, 5590, 5596, 5601, 5608, 5617, 5628, 5641, 5659, 5676, 5695, 5718, 5737, 5754, 5769, 5782, 5793, 5802, 5809, 5814, 5817, 5819, 5821, 5823, 5825, 5830, 5843, 5850, 5853, 5855, 5857, 5859, 5861, 5863, 5865, 5868, 5873, 5880, 5889, 5900, 5916, 5931, 5948, 5967, 5988, 6012, 6013, 6034, 6053, 6070, 6088, 6101, 6112, 6121, 6128, 6133, 6136, 6138, 6140, 6142, 6144, 6155, 6162, 6165, 6167, 6169, 6173, 6175, 6177, 6180, 6185, 6192, 6201, 6212, 6225, 6240, 6257, 6276, 6297, 6320, 6345, 6347, 6370, 6391, 6410, 6427, 6442, 6455, 6466, 6475, 6482, 6490, 6493, 6495, 6497, 6499, 6510, 6517, 6520, 6521, 6522, 6524, 6526, 6528, 6531, 6536, 6543, 6552, 6563, 6576, 6591, 6608, 6627, 6648, 6671, 6696, 6723, 6724, 6725, 6750, 6773, 6794, 6813, 6830, 6845, 6858, 6869, 6878, 6885, 6890, 6893, 6895, 6897, 6908, 6915, 6918, 6919, 6920, 6922, 6924, 6927, 6932, 6939, 6948, 6959, 6972, 6987, 7004, 7023, 7044, 7067, 7092, 7119, 7148, 7149, 7150, 7177, 7202, 7225, 7246, 7265, 7282, 7297, 7321, 7330, 7337, 7342, 7345, 7347, 7358, 7365, 7368, 7370, 7372, 7377, 7382, 7389, 7398, 7409, 7422, 7437, 7454, 7473, 7494, 7517, 7542, 7569, 7598, 7629, 7631, 7662, 7690, 7715, 7738, 7759, 7778, 7795, 7810, 7823, 7834, 7843, 7850, 7855, 7858, 7869, 7871, 7875, 7878, 7879, 7880, 7883, 7888, 7895, 7904, 7915, 7928, 7943, 7961, 7980, 8001, 8024, 8049, 8076, 8105, 8136, 8171, 8202, 8231, 8261, 8289, 8312, 8333, 8369, 8384, 8397, 8408, 8417, 8424, 8429, 8441]
[2024-05-25 04:58:27] [INFO ] Actually due to overlaps returned [578, 1094, 1547, 1946, 2301, 2616, 2886, 3118, 3322, 3492, 3643, 3784, 3898, 3999, 4098, 4189, 4279, 4367, 4466, 4564, 4680, 4806, 4955, 5125, 5329, 5566, 5843, 6155, 6510, 6908, 7358, 7869, 8441, 4, 12, 14, 588, 1105, 1362, 1363, 1557, 1558, 1783, 1784, 1957, 2160, 2161, 2311, 2493, 2628, 2781, 2782, 2897, 3028, 3029, 3128, 3242, 3332, 3333, 3426, 3427, 3502, 3503, 3582, 3725, 3795, 3853, 3854, 3908, 3957, 3958, 4010, 4108, 4148, 4149, 4191, 4198, 4236, 4289, 4290, 4325, 4421, 4476, 4477, 4519, 4520, 4575, 4628, 4690, 4691, 4749, 4750, 4816, 4817, 4887, 4965, 4966, 5048, 5049, 5135, 5236, 5339, 5853, 6012, 6165, 6345, 6520, 6521, 6723, 6724, 6918, 6919, 7148, 7149, 7368, 7629, 7871, 7878, 7879]
Discarding 119 places :
Implicit Place search using SMT only with invariants took 29471 ms to find 119 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 8467/13544 places, 15965/21807 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 8389 transition count 15887
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 8389 transition count 15887
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 233 place count 8312 transition count 15810
Iterating global reduction 0 with 77 rules applied. Total rules applied 310 place count 8312 transition count 15810
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 386 place count 8236 transition count 15734
Iterating global reduction 0 with 76 rules applied. Total rules applied 462 place count 8236 transition count 15734
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 483 place count 8215 transition count 15692
Iterating global reduction 0 with 21 rules applied. Total rules applied 504 place count 8215 transition count 15692
Applied a total of 504 rules in 10294 ms. Remains 8215 /8467 variables (removed 252) and now considering 15692/15965 (removed 273) transitions.
[2024-05-25 04:58:37] [INFO ] Flow matrix only has 14636 transitions (discarded 1056 similar events)
// Phase 1: matrix 14636 rows 8215 cols
[2024-05-25 04:58:38] [INFO ] Computed 1175 invariants in 777 ms
[2024-05-25 04:59:04] [INFO ] Implicit Places using invariants in 26796 ms returned [13, 18, 25, 34, 45, 58, 73, 90, 110, 131, 154, 179, 206, 235, 266, 298, 334, 363, 390, 438, 459, 478, 495, 510, 523, 537, 546, 553, 558, 581, 585, 588, 593, 600, 611, 622, 635, 650, 667, 686, 710, 733, 758, 785, 814, 844, 876, 903, 928, 951, 975, 994, 1011, 1026, 1039, 1050, 1059, 1066, 1073, 1076, 1078, 1093, 1097, 1099, 1102, 1110, 1117, 1126, 1137, 1150, 1165, 1182, 1201, 1222, 1245, 1270, 1297, 1325, 1353, 1378, 1401, 1422, 1441, 1458, 1473, 1486, 1497, 1506, 1513, 1518, 1521, 1523, 1525, 1540, 1542, 1544, 1546, 1549, 1554, 1570, 1581, 1594, 1609, 1626, 1645, 1666, 1689, 1714, 1740, 1765, 1788, 1809, 1828, 1845, 1860, 1873, 1884, 1893, 1900, 1905, 1908, 1910, 1915, 1924, 1928, 1930, 1935, 1937, 1940, 1945, 1954, 1963, 1974, 1987, 2002, 2019, 2038, 2059, 2082, 2106, 2129, 2150, 2169, 2186, 2201, 2214, 2225, 2234, 2241, 2246, 2249, 2251, 2253, 2255, 2257, 2268, 2272, 2276, 2278, 2280, 2282, 2287, 2292, 2299, 2311, 2322, 2335, 2350, 2367, 2386, 2407, 2429, 2452, 2471, 2488, 2503, 2516, 2527, 2536, 2543, 2548, 2551, 2553, 2555, 2557, 2559, 2561, 2577, 2581, 2583, 2585, 2587, 2589, 2591, 2594, 2599, 2606, 2615, 2626, 2639, 2654, 2671, 2690, 2713, 2732, 2749, 2764, 2777, 2788, 2797, 2804, 2809, 2812, 2814, 2816, 2818, 2820, 2822, 2824, 2835, 2839, 2841, 2843, 2845, 2847, 2849, 2851, 2854, 2859, 2866, 2875, 2886, 2901, 2916, 2933, 2951, 2968, 2983, 2996, 3007, 3016, 3023, 3028, 3033, 3035, 3037, 3039, 3041, 3043, 3045, 3056, 3060, 3062, 3064, 3066, 3068, 3070, 3072, 3074, 3077, 3082, 3089, 3098, 3112, 3125, 3140, 3156, 3173, 3186, 3197, 3206, 3213, 3218, 3221, 3223, 3228, 3230, 3232, 3234, 3236, 3238, 3240, 3253, 3255, 3257, 3259, 3261, 3263, 3265, 3267, 3269, 3271, 3274, 3279, 3286, 3295, 3306, 3319, 3333, 3346, 3357, 3366, 3373, 3378, 3381, 3383, 3385, 3387, 3389, 3391, 3393, 3395, 3397, 3399, 3408, 3410, 3412, 3414, 3416, 3418, 3420, 3422, 3424, 3426, 3428, 3431, 3436, 3443, 3452, 3463, 3475, 3488, 3497, 3504, 3509, 3512, 3514, 3516, 3518, 3520, 3526, 3528, 3530, 3532, 3534, 3548, 3553, 3555, 3557, 3559, 3564, 3566, 3568, 3570, 3572, 3574, 3576, 3579, 3584, 3591, 3602, 3612, 3623, 3632, 3637, 3643, 3645, 3647, 3649, 3651, 3653, 3655, 3660, 3662, 3664, 3666, 3668, 3685, 3689, 3693, 3696, 3698, 3700, 3702, 3707, 3709, 3711, 3713, 3715, 3718, 3723, 3730, 3738, 3745, 3750, 3753, 3755, 3757, 3759, 3761, 3763, 3765, 3767, 3769, 3771, 3773, 3775, 3777, 3788, 3792, 3794, 3796, 3798, 3803, 3805, 3807, 3809, 3811, 3813, 3815, 3817, 3819, 3822, 3827, 3833, 3838, 3841, 3843, 3845, 3847, 3849, 3851, 3853, 3855, 3857, 3859, 3861, 3863, 3865, 3867, 3878, 3882, 3884, 3886, 3888, 3890, 3895, 3897, 3899, 3901, 3903, 3905, 3907, 3909, 3911, 3914, 3918, 3924, 3926, 3928, 3930, 3932, 3937, 3939, 3944, 3946, 3948, 3950, 3952, 3954, 3956, 3958, 3973, 3977, 3979, 3984, 3986, 3989, 3991, 3993, 3995, 3997, 4001, 4003, 4006, 4008, 4010, 4012, 4014, 4016, 4018, 4020, 4022, 4024, 4026, 4028, 4030, 4032, 4034, 4036, 4038, 4040, 4042, 4051, 4055, 4057, 4059, 4061, 4063, 4065, 4067, 4069, 4073, 4075, 4077, 4079, 4081, 4083, 4085, 4087, 4091, 4093, 4095, 4097, 4099, 4101, 4103, 4105, 4107, 4109, 4111, 4113, 4115, 4117, 4122, 4135, 4138, 4140, 4142, 4144, 4146, 4148, 4150, 4152, 4154, 4156, 4158, 4160, 4162, 4164, 4166, 4168, 4172, 4174, 4176, 4178, 4180, 4182, 4184, 4186, 4188, 4190, 4194, 4196, 4198, 4200, 4202, 4215, 4220, 4222, 4224, 4229, 4231, 4233, 4235, 4237, 4241, 4243, 4245, 4247, 4249, 4252, 4254, 4257, 4263, 4266, 4268, 4272, 4274, 4276, 4278, 4283, 4285, 4287, 4289, 4291, 4293, 4295, 4310, 4312, 4314, 4316, 4318, 4320, 4322, 4324, 4326, 4328, 4330, 4332, 4334, 4336, 4338, 4341, 4346, 4352, 4357, 4360, 4362, 4364, 4366, 4368, 4370, 4372, 4374, 4376, 4378, 4380, 4382, 4384, 4393, 4397, 4399, 4401, 4403, 4405, 4407, 4409, 4411, 4413, 4415, 4417, 4419, 4421, 4424, 4431, 4438, 4449, 4458, 4463, 4466, 4468, 4470, 4472, 4474, 4477, 4479, 4481, 4483, 4485, 4487, 4489, 4502, 4504, 4506, 4508, 4510, 4512, 4514, 4516, 4518, 4520, 4522, 4524, 4526, 4529, 4534, 4541, 4550, 4561, 4570, 4577, 4582, 4585, 4587, 4589, 4591, 4593, 4595, 4597, 4599, 4601, 4603, 4605, 4615, 4618, 4620, 4622, 4624, 4626, 4628, 4630, 4632, 4634, 4636, 4638, 4641, 4646, 4653, 4662, 4673, 4687, 4698, 4707, 4714, 4719, 4722, 4727, 4729, 4731, 4733, 4735, 4737, 4739, 4741, 4743, 4755, 4757, 4759, 4761, 4763, 4765, 4767, 4769, 4771, 4773, 4775, 4778, 4783, 4790, 4799, 4810, 4823, 4837, 4850, 4861, 4870, 4877, 4882, 4885, 4887, 4889, 4891, 4893, 4895, 4897, 4899, 4901, 4910, 4914, 4918, 4920, 4922, 4924, 4926, 4928, 4930, 4932, 4935, 4940, 4947, 4957, 4968, 4981, 4996, 5014, 5029, 5042, 5062, 5069, 5074, 5077, 5079, 5081, 5086, 5088, 5090, 5092, 5094, 5107, 5111, 5113, 5115, 5117, 5119, 5121, 5123, 5125, 5128, 5133, 5140, 5149, 5160, 5173, 5188, 5208, 5229, 5246, 5261, 5274, 5285, 5294, 5301, 5308, 5311, 5313, 5317, 5319, 5321, 5323, 5325, 5340, 5345, 5347, 5349, 5351, 5353, 5355, 5357, 5363, 5368, 5375, 5384, 5395, 5408, 5426, 5443, 5462, 5485, 5504, 5521, 5536, 5549, 5560, 5569, 5576, 5581, 5584, 5586, 5588, 5590, 5592, 5597, 5616, 5620, 5622, 5624, 5626, 5628, 5630, 5633, 5638, 5645, 5654, 5665, 5681, 5696, 5713, 5732, 5753, 5777, 5798, 5817, 5834, 5852, 5865, 5876, 5885, 5892, 5897, 5900, 5902, 5904, 5906, 5908, 5921, 5925, 5927, 5931, 5933, 5935, 5938, 5943, 5950, 5959, 5970, 5983, 5998, 6015, 6034, 6055, 6078, 6104, 6127, 6148, 6167, 6184, 6199, 6212, 6223, 6232, 6239, 6247, 6250, 6252, 6254, 6256, 6269, 6271, 6273, 6275, 6277, 6280, 6285, 6292, 6301, 6312, 6325, 6340, 6357, 6376, 6397, 6420, 6445, 6471, 6496, 6519, 6540, 6559, 6576, 6591, 6604, 6615, 6624, 6631, 6636, 6639, 6641, 6643, 6652, 6654, 6656, 6658, 6661, 6666, 6673, 6682, 6693, 6706, 6721, 6738, 6757, 6778, 6801, 6826, 6853, 6881, 6908, 6933, 6956, 6977, 6996, 7013, 7028, 7052, 7061, 7068, 7073, 7076, 7078, 7087, 7091, 7093, 7098, 7103, 7110, 7119, 7130, 7143, 7158, 7175, 7194, 7215, 7238, 7263, 7290, 7319, 7351, 7382, 7410, 7435, 7458, 7479, 7498, 7515, 7530, 7543, 7554, 7563, 7570, 7575, 7578, 7589, 7591, 7594, 7599, 7606, 7615, 7626, 7639, 7654, 7672, 7691, 7712, 7735, 7760, 7787, 7816, 7847, 7882, 7913, 7942, 7972, 8000, 8023, 8044, 8080, 8095, 8108, 8119, 8128, 8135, 8140]
Discarding 1043 places :
Implicit Place search using SMT only with invariants took 26832 ms to find 1043 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 7172/13544 places, 15692/21807 transitions.
Applied a total of 0 rules in 2126 ms. Remains 7172 /7172 variables (removed 0) and now considering 15692/15692 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 79080 ms. Remains : 7172/13544 places, 15692/21807 transitions.
Support contains 172 out of 7172 places after structural reductions.
[2024-05-25 04:59:07] [INFO ] Flatten gal took : 704 ms
[2024-05-25 04:59:08] [INFO ] Flatten gal took : 461 ms
[2024-05-25 04:59:09] [INFO ] Input system was already deterministic with 15692 transitions.
Support contains 170 out of 7172 places (down from 172) after GAL structural reductions.
RANDOM walk for 40000 steps (1886 resets) in 4776 ms. (8 steps per ms) remains 53/80 properties
BEST_FIRST walk for 4004 steps (24 resets) in 78 ms. (50 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 53 ms. (74 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 61 ms. (64 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 62 ms. (63 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 72 ms. (54 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 44 ms. (88 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 62 ms. (63 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 42 ms. (93 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 54 ms. (72 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 31 ms. (125 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 38 ms. (102 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 54 ms. (72 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 37 ms. (105 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 32 ms. (121 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 34 ms. (114 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 37 ms. (105 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 33 ms. (117 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 26 ms. (148 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 27 ms. (143 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 26 ms. (148 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 29 ms. (133 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 25 ms. (154 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 121 ms. (32 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 26 ms. (148 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 26 ms. (148 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 27 ms. (143 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 25 ms. (154 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 26 ms. (148 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 27 ms. (143 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 25 ms. (154 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 25 ms. (154 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 24 ms. (160 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 28 ms. (138 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 24 ms. (160 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 24 ms. (160 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 27 ms. (143 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 28 ms. (138 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 29 ms. (133 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 46 ms. (85 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 33 ms. (117 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 27 ms. (143 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 26 ms. (148 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 27 ms. (143 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 26 ms. (148 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 26 ms. (148 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 28 ms. (138 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 25 ms. (154 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 24 ms. (160 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 28 ms. (138 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (24 resets) in 27 ms. (143 steps per ms) remains 53/53 properties
[2024-05-25 04:59:11] [INFO ] Flow matrix only has 14636 transitions (discarded 1056 similar events)
// Phase 1: matrix 14636 rows 7172 cols
[2024-05-25 04:59:12] [INFO ] Computed 132 invariants in 651 ms
[2024-05-25 04:59:12] [INFO ] State equation strengthened by 6098 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/101 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 53 unsolved
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp12 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp32 is UNSAT
Problem AtomicPropp35 is UNSAT
Problem AtomicPropp36 is UNSAT
Problem AtomicPropp38 is UNSAT
Problem AtomicPropp42 is UNSAT
Problem AtomicPropp47 is UNSAT
Problem AtomicPropp55 is UNSAT
Problem AtomicPropp60 is UNSAT
Problem AtomicPropp63 is UNSAT
Problem AtomicPropp67 is UNSAT
Problem AtomicPropp68 is UNSAT
At refinement iteration 1 (OVERLAPS) 5821/5922 variables, 3/3 constraints. Problems are: Problem set: 19 solved, 34 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5922 variables, 0/3 constraints. Problems are: Problem set: 19 solved, 34 unsolved
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp31 is UNSAT
Problem AtomicPropp46 is UNSAT
Problem AtomicPropp57 is UNSAT
Problem AtomicPropp58 is UNSAT
Problem AtomicPropp65 is UNSAT
Problem AtomicPropp72 is UNSAT
At refinement iteration 3 (OVERLAPS) 1183/7105 variables, 62/65 constraints. Problems are: Problem set: 28 solved, 25 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7105/21808 variables, and 65 constraints, problems are : Problem set: 28 solved, 25 unsolved in 5011 ms.
Refiners :[Positive P Invariants (semi-flows): 3/63 constraints, Generalized P Invariants (flows): 62/69 constraints, State Equation: 0/7172 constraints, ReadFeed: 0/6098 constraints, PredecessorRefiner: 53/53 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 28 solved, 25 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/57 variables, 0/0 constraints. Problems are: Problem set: 28 solved, 25 unsolved
Problem AtomicPropp27 is UNSAT
Problem AtomicPropp28 is UNSAT
At refinement iteration 1 (OVERLAPS) 5852/5909 variables, 3/3 constraints. Problems are: Problem set: 30 solved, 23 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5909 variables, 0/3 constraints. Problems are: Problem set: 30 solved, 23 unsolved
Problem AtomicPropp7 is UNSAT
At refinement iteration 3 (OVERLAPS) 1194/7103 variables, 60/63 constraints. Problems are: Problem set: 31 solved, 22 unsolved
[2024-05-25 04:59:30] [INFO ] Deduced a trap composed of 260 places in 8717 ms of which 351 ms to minimize.
SMT process timed out in 19117ms, After SMT, problems are : Problem set: 31 solved, 22 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 41 out of 7172 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7172/7172 places, 15692/15692 transitions.
Graph (complete) has 35131 edges and 7172 vertex of which 7171 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.39 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 0 with 34 rules applied. Total rules applied 35 place count 7171 transition count 15658
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 1 with 34 rules applied. Total rules applied 69 place count 7137 transition count 15658
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 69 place count 7137 transition count 15608
Deduced a syphon composed of 50 places in 11 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 169 place count 7087 transition count 15608
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 202 place count 7054 transition count 15565
Iterating global reduction 2 with 33 rules applied. Total rules applied 235 place count 7054 transition count 15565
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 258 place count 7031 transition count 15521
Iterating global reduction 2 with 23 rules applied. Total rules applied 281 place count 7031 transition count 15521
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 283 place count 7029 transition count 15517
Iterating global reduction 2 with 2 rules applied. Total rules applied 285 place count 7029 transition count 15517
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 40
Deduced a syphon composed of 40 places in 36 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 80 rules applied. Total rules applied 365 place count 6989 transition count 15477
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 394 place count 6960 transition count 15448
Iterating global reduction 2 with 29 rules applied. Total rules applied 423 place count 6960 transition count 15448
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 452 place count 6931 transition count 15390
Iterating global reduction 2 with 29 rules applied. Total rules applied 481 place count 6931 transition count 15390
Free-agglomeration rule (complex) applied 544 times.
Iterating global reduction 2 with 544 rules applied. Total rules applied 1025 place count 6931 transition count 15614
Reduce places removed 544 places and 0 transitions.
Iterating post reduction 2 with 544 rules applied. Total rules applied 1569 place count 6387 transition count 15614
Partial Free-agglomeration rule applied 49 times.
Drop transitions (Partial Free agglomeration) removed 49 transitions
Iterating global reduction 3 with 49 rules applied. Total rules applied 1618 place count 6387 transition count 15614
Applied a total of 1618 rules in 22797 ms. Remains 6387 /7172 variables (removed 785) and now considering 15614/15692 (removed 78) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22800 ms. Remains : 6387/7172 places, 15614/15692 transitions.
RANDOM walk for 40000 steps (3202 resets) in 1657 ms. (24 steps per ms) remains 21/22 properties
BEST_FIRST walk for 4004 steps (12 resets) in 23 ms. (166 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (13 resets) in 17 ms. (222 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (14 resets) in 17 ms. (222 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (12 resets) in 14 ms. (266 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (13 resets) in 14 ms. (266 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (13 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (14 resets) in 17 ms. (222 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (14 resets) in 14 ms. (266 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (12 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (13 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (13 resets) in 14 ms. (266 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (13 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (15 resets) in 14 ms. (266 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (13 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (12 resets) in 13 ms. (286 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (13 resets) in 13 ms. (286 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (13 resets) in 13 ms. (286 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (13 resets) in 14 ms. (266 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (13 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (13 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (14 resets) in 13 ms. (286 steps per ms) remains 21/21 properties
Interrupted probabilistic random walk after 13693 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 21
Probabilistic random walk after 13693 steps, saw 5983 distinct states, run finished after 3004 ms. (steps per millisecond=4 ) properties seen :0
[2024-05-25 04:59:56] [INFO ] Flow matrix only has 14065 transitions (discarded 1549 similar events)
// Phase 1: matrix 14065 rows 6387 cols
[2024-05-25 04:59:57] [INFO ] Computed 131 invariants in 636 ms
[2024-05-25 04:59:57] [INFO ] State equation strengthened by 6804 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/40 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 1 (OVERLAPS) 6179/6219 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6219 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/6219 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 4 (OVERLAPS) 104/6323 variables, 62/67 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/6323 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 6 (OVERLAPS) 60/6383 variables, 60/127 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/6383 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 8 (OVERLAPS) 4/6387 variables, 4/131 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/6387 variables, 0/131 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 10 (OVERLAPS) 14065/20452 variables, 6387/6518 constraints. Problems are: Problem set: 0 solved, 21 unsolved
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp29 is UNSAT
Problem AtomicPropp37 is UNSAT
Problem AtomicPropp41 is UNSAT
Problem AtomicPropp45 is UNSAT
At refinement iteration 11 (INCLUDED_ONLY) 0/20452 variables, 6804/13322 constraints. Problems are: Problem set: 5 solved, 16 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/20452 variables, 0/13322 constraints. Problems are: Problem set: 5 solved, 16 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 20452/20452 variables, and 13322 constraints, problems are : Problem set: 5 solved, 16 unsolved in 45066 ms.
Refiners :[Positive P Invariants (semi-flows): 64/64 constraints, Generalized P Invariants (flows): 67/67 constraints, State Equation: 6387/6387 constraints, ReadFeed: 6804/6804 constraints, PredecessorRefiner: 21/21 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 5 solved, 16 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/34 variables, 0/0 constraints. Problems are: Problem set: 5 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 6185/6219 variables, 4/4 constraints. Problems are: Problem set: 5 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6219 variables, 1/5 constraints. Problems are: Problem set: 5 solved, 16 unsolved
[2024-05-25 05:00:50] [INFO ] Deduced a trap composed of 852 places in 7269 ms of which 58 ms to minimize.
[2024-05-25 05:00:57] [INFO ] Deduced a trap composed of 972 places in 6673 ms of which 52 ms to minimize.
[2024-05-25 05:01:04] [INFO ] Deduced a trap composed of 446 places in 6933 ms of which 42 ms to minimize.
[2024-05-25 05:01:11] [INFO ] Deduced a trap composed of 775 places in 7073 ms of which 40 ms to minimize.
[2024-05-25 05:01:18] [INFO ] Deduced a trap composed of 934 places in 6909 ms of which 38 ms to minimize.
[2024-05-25 05:01:26] [INFO ] Deduced a trap composed of 755 places in 7319 ms of which 46 ms to minimize.
[2024-05-25 05:01:33] [INFO ] Deduced a trap composed of 566 places in 6855 ms of which 41 ms to minimize.
SMT process timed out in 96293ms, After SMT, problems are : Problem set: 5 solved, 16 unsolved
Fused 16 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 34 out of 6387 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6387/6387 places, 15614/15614 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 6387 transition count 15614
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 6386 transition count 15613
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 6386 transition count 15613
Applied a total of 3 rules in 5566 ms. Remains 6386 /6387 variables (removed 1) and now considering 15613/15614 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5566 ms. Remains : 6386/6387 places, 15613/15614 transitions.
Successfully simplified 36 atomic propositions for a total of 16 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S32C02-CTLCardinality-2024-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C02-CTLCardinality-2024-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-25 05:01:39] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-25 05:01:39] [INFO ] Flatten gal took : 390 ms
FORMULA MultiCrashLeafsetExtension-PT-S32C02-CTLCardinality-2024-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-25 05:01:39] [INFO ] Flatten gal took : 442 ms
[2024-05-25 05:01:40] [INFO ] Input system was already deterministic with 15692 transitions.
Support contains 74 out of 7172 places (down from 97) after GAL structural reductions.
Computed a total of 1156 stabilizing places and 3723 stable transitions
Graph (complete) has 50817 edges and 7172 vertex of which 7171 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.90 ms
Starting structural reductions in LTL mode, iteration 0 : 7172/7172 places, 15692/15692 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 7171 transition count 15692
Discarding 66 places :
Symmetric choice reduction at 1 with 66 rule applications. Total rules 67 place count 7105 transition count 15616
Iterating global reduction 1 with 66 rules applied. Total rules applied 133 place count 7105 transition count 15616
Discarding 56 places :
Symmetric choice reduction at 1 with 56 rule applications. Total rules 189 place count 7049 transition count 15538
Iterating global reduction 1 with 56 rules applied. Total rules applied 245 place count 7049 transition count 15538
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 279 place count 7015 transition count 15471
Iterating global reduction 1 with 34 rules applied. Total rules applied 313 place count 7015 transition count 15471
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 314 place count 7014 transition count 15469
Iterating global reduction 1 with 1 rules applied. Total rules applied 315 place count 7014 transition count 15469
Applied a total of 315 rules in 10982 ms. Remains 7014 /7172 variables (removed 158) and now considering 15469/15692 (removed 223) transitions.
[2024-05-25 05:01:51] [INFO ] Flow matrix only has 14413 transitions (discarded 1056 similar events)
// Phase 1: matrix 14413 rows 7014 cols
[2024-05-25 05:01:52] [INFO ] Computed 131 invariants in 525 ms
[2024-05-25 05:02:10] [INFO ] Implicit Places using invariants in 19201 ms returned [7, 313, 315, 395, 528, 821, 822, 1022, 1447, 1775, 2097, 2254, 2364, 2587, 2755, 2775, 2869, 3117, 3143, 3161, 3162, 3211, 3251, 3253, 3319, 3374, 3396, 3397, 3473, 3491, 3536, 3563, 3564, 3585, 3590, 3669, 3702, 3870, 4045, 4126, 4163, 4205, 4303, 4304, 4399, 4400, 4517, 4518, 4632, 4770, 4899, 5060, 5923, 5965, 6207, 6701, 6702, 6871]
Discarding 58 places :
Implicit Place search using SMT only with invariants took 19214 ms to find 58 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6956/7172 places, 15469/15692 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 6910 transition count 15423
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 6910 transition count 15423
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 137 place count 6865 transition count 15378
Iterating global reduction 0 with 45 rules applied. Total rules applied 182 place count 6865 transition count 15378
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 227 place count 6820 transition count 15333
Iterating global reduction 0 with 45 rules applied. Total rules applied 272 place count 6820 transition count 15333
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 308 place count 6784 transition count 15261
Iterating global reduction 0 with 36 rules applied. Total rules applied 344 place count 6784 transition count 15261
Applied a total of 344 rules in 10931 ms. Remains 6784 /6956 variables (removed 172) and now considering 15261/15469 (removed 208) transitions.
[2024-05-25 05:02:21] [INFO ] Flow matrix only has 14205 transitions (discarded 1056 similar events)
// Phase 1: matrix 14205 rows 6784 cols
[2024-05-25 05:02:22] [INFO ] Computed 73 invariants in 723 ms
[2024-05-25 05:02:39] [INFO ] Implicit Places using invariants in 17788 ms returned []
Implicit Place search using SMT only with invariants took 17802 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6784/7172 places, 15261/15692 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 58935 ms. Remains : 6784/7172 places, 15261/15692 transitions.
[2024-05-25 05:02:40] [INFO ] Flatten gal took : 361 ms
[2024-05-25 05:02:40] [INFO ] Flatten gal took : 380 ms
[2024-05-25 05:02:41] [INFO ] Input system was already deterministic with 15261 transitions.
[2024-05-25 05:02:41] [INFO ] Flatten gal took : 408 ms
[2024-05-25 05:02:41] [INFO ] Flatten gal took : 373 ms
[2024-05-25 05:02:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality15077861522911073036.gal : 342 ms
[2024-05-25 05:02:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality991899212058629409.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15077861522911073036.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality991899212058629409.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-25 05:03:12] [INFO ] Flatten gal took : 419 ms
[2024-05-25 05:03:12] [INFO ] Applying decomposition
[2024-05-25 05:03:13] [INFO ] Flatten gal took : 401 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5894245163908690718.txt' '-o' '/tmp/graph5894245163908690718.bin' '-w' '/tmp/graph5894245163908690718.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5894245163908690718.bin' '-l' '-1' '-v' '-w' '/tmp/graph5894245163908690718.weights' '-q' '0' '-e' '0.001'
[2024-05-25 05:03:14] [INFO ] Decomposing Gal with order
[2024-05-25 05:03:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 05:03:18] [INFO ] Removed a total of 14289 redundant transitions.
[2024-05-25 05:03:18] [INFO ] Flatten gal took : 1755 ms
[2024-05-25 05:03:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 641 labels/synchronizations in 439 ms.
[2024-05-25 05:03:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality14486558459834695267.gal : 122 ms
[2024-05-25 05:03:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality1052388952060027833.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14486558459834695267.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1052388952060027833.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
Starting structural reductions in LTL mode, iteration 0 : 7172/7172 places, 15692/15692 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 7171 transition count 15692
Discarding 67 places :
Symmetric choice reduction at 1 with 67 rule applications. Total rules 68 place count 7104 transition count 15615
Iterating global reduction 1 with 67 rules applied. Total rules applied 135 place count 7104 transition count 15615
Discarding 57 places :
Symmetric choice reduction at 1 with 57 rule applications. Total rules 192 place count 7047 transition count 15536
Iterating global reduction 1 with 57 rules applied. Total rules applied 249 place count 7047 transition count 15536
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 284 place count 7012 transition count 15467
Iterating global reduction 1 with 35 rules applied. Total rules applied 319 place count 7012 transition count 15467
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 320 place count 7011 transition count 15465
Iterating global reduction 1 with 1 rules applied. Total rules applied 321 place count 7011 transition count 15465
Applied a total of 321 rules in 11042 ms. Remains 7011 /7172 variables (removed 161) and now considering 15465/15692 (removed 227) transitions.
[2024-05-25 05:04:02] [INFO ] Flow matrix only has 14409 transitions (discarded 1056 similar events)
// Phase 1: matrix 14409 rows 7011 cols
[2024-05-25 05:04:02] [INFO ] Computed 131 invariants in 549 ms
[2024-05-25 05:04:21] [INFO ] Implicit Places using invariants in 18971 ms returned [7, 313, 315, 395, 528, 547, 816, 817, 1017, 1442, 1770, 1782, 2249, 2359, 2582, 2750, 2770, 2864, 3112, 3138, 3156, 3157, 3206, 3246, 3248, 3314, 3369, 3391, 3392, 3423, 3433, 3465, 3483, 3528, 3555, 3556, 3577, 3582, 3661, 3694, 3862, 4037, 4155, 4200, 4298, 4299, 4394, 4395, 4512, 4513, 4627, 4765, 4894, 5055, 5960, 6698, 6699, 6868]
Discarding 58 places :
Implicit Place search using SMT only with invariants took 18985 ms to find 58 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6953/7172 places, 15465/15692 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 6907 transition count 15419
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 6907 transition count 15419
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 138 place count 6861 transition count 15373
Iterating global reduction 0 with 46 rules applied. Total rules applied 184 place count 6861 transition count 15373
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 230 place count 6815 transition count 15327
Iterating global reduction 0 with 46 rules applied. Total rules applied 276 place count 6815 transition count 15327
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 313 place count 6778 transition count 15253
Iterating global reduction 0 with 37 rules applied. Total rules applied 350 place count 6778 transition count 15253
Applied a total of 350 rules in 11170 ms. Remains 6778 /6953 variables (removed 175) and now considering 15253/15465 (removed 212) transitions.
[2024-05-25 05:04:32] [INFO ] Flow matrix only has 14197 transitions (discarded 1056 similar events)
// Phase 1: matrix 14197 rows 6778 cols
[2024-05-25 05:04:33] [INFO ] Computed 73 invariants in 793 ms
[2024-05-25 05:04:50] [INFO ] Implicit Places using invariants in 18268 ms returned []
Implicit Place search using SMT only with invariants took 18272 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6778/7172 places, 15253/15692 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 59471 ms. Remains : 6778/7172 places, 15253/15692 transitions.
[2024-05-25 05:04:51] [INFO ] Flatten gal took : 450 ms
[2024-05-25 05:04:51] [INFO ] Flatten gal took : 404 ms
[2024-05-25 05:04:52] [INFO ] Input system was already deterministic with 15253 transitions.
[2024-05-25 05:04:52] [INFO ] Flatten gal took : 362 ms
[2024-05-25 05:04:53] [INFO ] Flatten gal took : 414 ms
[2024-05-25 05:04:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality535696443286945132.gal : 65 ms
[2024-05-25 05:04:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality966202761416665120.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality535696443286945132.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality966202761416665120.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-25 05:05:23] [INFO ] Flatten gal took : 400 ms
[2024-05-25 05:05:23] [INFO ] Applying decomposition
[2024-05-25 05:05:24] [INFO ] Flatten gal took : 399 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph11718431234529616618.txt' '-o' '/tmp/graph11718431234529616618.bin' '-w' '/tmp/graph11718431234529616618.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11718431234529616618.bin' '-l' '-1' '-v' '-w' '/tmp/graph11718431234529616618.weights' '-q' '0' '-e' '0.001'
[2024-05-25 05:05:25] [INFO ] Decomposing Gal with order
[2024-05-25 05:05:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 05:05:28] [INFO ] Removed a total of 13476 redundant transitions.
[2024-05-25 05:05:28] [INFO ] Flatten gal took : 1720 ms
[2024-05-25 05:05:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 850 labels/synchronizations in 316 ms.
[2024-05-25 05:05:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality15039455652411064420.gal : 98 ms
[2024-05-25 05:05:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality8939381013521302805.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15039455652411064420.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8939381013521302805.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
Starting structural reductions in SI_CTL mode, iteration 0 : 7172/7172 places, 15692/15692 transitions.
Graph (complete) has 50817 edges and 7172 vertex of which 7171 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.44 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 0 with 38 rules applied. Total rules applied 39 place count 7171 transition count 15654
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 77 place count 7133 transition count 15654
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 77 place count 7133 transition count 15604
Deduced a syphon composed of 50 places in 19 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 177 place count 7083 transition count 15604
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 213 place count 7047 transition count 15558
Iterating global reduction 2 with 36 rules applied. Total rules applied 249 place count 7047 transition count 15558
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 275 place count 7021 transition count 15508
Iterating global reduction 2 with 26 rules applied. Total rules applied 301 place count 7021 transition count 15508
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 303 place count 7019 transition count 15504
Iterating global reduction 2 with 2 rules applied. Total rules applied 305 place count 7019 transition count 15504
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 19 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 2 with 82 rules applied. Total rules applied 387 place count 6978 transition count 15463
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 420 place count 6945 transition count 15430
Iterating global reduction 2 with 33 rules applied. Total rules applied 453 place count 6945 transition count 15430
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 486 place count 6912 transition count 15364
Iterating global reduction 2 with 33 rules applied. Total rules applied 519 place count 6912 transition count 15364
Applied a total of 519 rules in 17489 ms. Remains 6912 /7172 variables (removed 260) and now considering 15364/15692 (removed 328) transitions.
[2024-05-25 05:06:18] [INFO ] Flow matrix only has 14308 transitions (discarded 1056 similar events)
// Phase 1: matrix 14308 rows 6912 cols
[2024-05-25 05:06:18] [INFO ] Computed 131 invariants in 666 ms
[2024-05-25 05:06:37] [INFO ] Implicit Places using invariants in 18839 ms returned [6, 310, 311, 390, 523, 537, 806, 807, 1003, 1424, 1752, 1763, 2068, 2225, 2332, 2553, 2721, 2739, 2833, 3103, 3122, 3123, 3172, 3208, 3210, 3274, 3327, 3349, 3350, 3377, 3387, 3417, 3435, 3477, 3502, 3503, 3524, 3529, 3603, 3636, 3800, 3972, 4053, 4090, 4129, 4227, 4228, 4319, 4320, 4437, 4438, 4547, 4685, 4811, 4972, 5831, 5872, 6114, 6605, 6606, 6775]
Discarding 61 places :
Implicit Place search using SMT only with invariants took 18851 ms to find 61 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 6851/7172 places, 15364/15692 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 6807 transition count 15320
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 6807 transition count 15320
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 132 place count 6763 transition count 15276
Iterating global reduction 0 with 44 rules applied. Total rules applied 176 place count 6763 transition count 15276
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 209 place count 6730 transition count 15210
Iterating global reduction 0 with 33 rules applied. Total rules applied 242 place count 6730 transition count 15210
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 17 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 250 place count 6726 transition count 15206
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 254 place count 6722 transition count 15202
Iterating global reduction 0 with 4 rules applied. Total rules applied 258 place count 6722 transition count 15202
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 264 place count 6716 transition count 15190
Iterating global reduction 0 with 6 rules applied. Total rules applied 270 place count 6716 transition count 15190
Applied a total of 270 rules in 17756 ms. Remains 6716 /6851 variables (removed 135) and now considering 15190/15364 (removed 174) transitions.
[2024-05-25 05:06:54] [INFO ] Flow matrix only has 14134 transitions (discarded 1056 similar events)
// Phase 1: matrix 14134 rows 6716 cols
[2024-05-25 05:06:55] [INFO ] Computed 70 invariants in 684 ms
[2024-05-25 05:07:12] [INFO ] Implicit Places using invariants in 17616 ms returned []
Implicit Place search using SMT only with invariants took 17618 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 6716/7172 places, 15190/15692 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 71715 ms. Remains : 6716/7172 places, 15190/15692 transitions.
[2024-05-25 05:07:12] [INFO ] Flatten gal took : 277 ms
[2024-05-25 05:07:13] [INFO ] Flatten gal took : 319 ms
[2024-05-25 05:07:13] [INFO ] Input system was already deterministic with 15190 transitions.
[2024-05-25 05:07:14] [INFO ] Flatten gal took : 306 ms
[2024-05-25 05:07:14] [INFO ] Flatten gal took : 319 ms
[2024-05-25 05:07:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality12281181935640794769.gal : 68 ms
[2024-05-25 05:07:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality2332323969577185980.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12281181935640794769.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2332323969577185980.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-25 05:07:44] [INFO ] Flatten gal took : 316 ms
[2024-05-25 05:07:44] [INFO ] Applying decomposition
[2024-05-25 05:07:45] [INFO ] Flatten gal took : 341 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph7538785021962665583.txt' '-o' '/tmp/graph7538785021962665583.bin' '-w' '/tmp/graph7538785021962665583.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7538785021962665583.bin' '-l' '-1' '-v' '-w' '/tmp/graph7538785021962665583.weights' '-q' '0' '-e' '0.001'
[2024-05-25 05:07:46] [INFO ] Decomposing Gal with order
[2024-05-25 05:07:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 05:07:50] [INFO ] Removed a total of 14576 redundant transitions.
[2024-05-25 05:07:50] [INFO ] Flatten gal took : 3038 ms
[2024-05-25 05:07:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 1560 labels/synchronizations in 550 ms.
[2024-05-25 05:07:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality1846821851378908084.gal : 75 ms
[2024-05-25 05:07:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality8660399327864097490.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1846821851378908084.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8660399327864097490.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
Starting structural reductions in LTL mode, iteration 0 : 7172/7172 places, 15692/15692 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 7171 transition count 15692
Discarding 61 places :
Symmetric choice reduction at 1 with 61 rule applications. Total rules 62 place count 7110 transition count 15622
Iterating global reduction 1 with 61 rules applied. Total rules applied 123 place count 7110 transition count 15622
Discarding 52 places :
Symmetric choice reduction at 1 with 52 rule applications. Total rules 175 place count 7058 transition count 15549
Iterating global reduction 1 with 52 rules applied. Total rules applied 227 place count 7058 transition count 15549
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 258 place count 7027 transition count 15487
Iterating global reduction 1 with 31 rules applied. Total rules applied 289 place count 7027 transition count 15487
Applied a total of 289 rules in 9379 ms. Remains 7027 /7172 variables (removed 145) and now considering 15487/15692 (removed 205) transitions.
[2024-05-25 05:08:31] [INFO ] Flow matrix only has 14431 transitions (discarded 1056 similar events)
// Phase 1: matrix 14431 rows 7027 cols
[2024-05-25 05:08:32] [INFO ] Computed 131 invariants in 627 ms
[2024-05-25 05:08:50] [INFO ] Implicit Places using invariants in 19495 ms returned [7, 315, 395, 531, 550, 819, 820, 1020, 1445, 1773, 1785, 2092, 2249, 2359, 2752, 2772, 2866, 3114, 3140, 3158, 3159, 3208, 3248, 3250, 3316, 3371, 3393, 3394, 3425, 3435, 3467, 3485, 3531, 3561, 3584, 3589, 3668, 3701, 4047, 4129, 4166, 4208, 4306, 4307, 4403, 4523, 4524, 4638, 4776, 4905, 5932, 5974, 6216, 6710, 6883]
Discarding 55 places :
Implicit Place search using SMT only with invariants took 19529 ms to find 55 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6972/7172 places, 15487/15692 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 6930 transition count 15445
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 6930 transition count 15445
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 126 place count 6888 transition count 15403
Iterating global reduction 0 with 42 rules applied. Total rules applied 168 place count 6888 transition count 15403
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 210 place count 6846 transition count 15361
Iterating global reduction 0 with 42 rules applied. Total rules applied 252 place count 6846 transition count 15361
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 285 place count 6813 transition count 15295
Iterating global reduction 0 with 33 rules applied. Total rules applied 318 place count 6813 transition count 15295
Applied a total of 318 rules in 11270 ms. Remains 6813 /6972 variables (removed 159) and now considering 15295/15487 (removed 192) transitions.
[2024-05-25 05:09:02] [INFO ] Flow matrix only has 14239 transitions (discarded 1056 similar events)
// Phase 1: matrix 14239 rows 6813 cols
[2024-05-25 05:09:02] [INFO ] Computed 76 invariants in 665 ms
[2024-05-25 05:09:19] [INFO ] Implicit Places using invariants in 17783 ms returned []
Implicit Place search using SMT only with invariants took 17789 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6813/7172 places, 15295/15692 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 57968 ms. Remains : 6813/7172 places, 15295/15692 transitions.
[2024-05-25 05:09:20] [INFO ] Flatten gal took : 342 ms
[2024-05-25 05:09:20] [INFO ] Flatten gal took : 379 ms
[2024-05-25 05:09:21] [INFO ] Input system was already deterministic with 15295 transitions.
[2024-05-25 05:09:21] [INFO ] Flatten gal took : 365 ms
[2024-05-25 05:09:22] [INFO ] Flatten gal took : 375 ms
[2024-05-25 05:09:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality9018562134611625209.gal : 132 ms
[2024-05-25 05:09:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality13498228506102372062.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9018562134611625209.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13498228506102372062.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-25 05:09:52] [INFO ] Flatten gal took : 374 ms
[2024-05-25 05:09:52] [INFO ] Applying decomposition
[2024-05-25 05:09:53] [INFO ] Flatten gal took : 453 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1240128384924265273.txt' '-o' '/tmp/graph1240128384924265273.bin' '-w' '/tmp/graph1240128384924265273.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1240128384924265273.bin' '-l' '-1' '-v' '-w' '/tmp/graph1240128384924265273.weights' '-q' '0' '-e' '0.001'
[2024-05-25 05:09:54] [INFO ] Decomposing Gal with order
[2024-05-25 05:09:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 05:09:57] [INFO ] Removed a total of 13859 redundant transitions.
[2024-05-25 05:09:57] [INFO ] Flatten gal took : 1690 ms
[2024-05-25 05:09:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 829 labels/synchronizations in 346 ms.
[2024-05-25 05:09:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality8403712311446801903.gal : 87 ms
[2024-05-25 05:09:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality14832441487230792665.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8403712311446801903.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14832441487230792665.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
Starting structural reductions in LTL mode, iteration 0 : 7172/7172 places, 15692/15692 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 7171 transition count 15692
Discarding 64 places :
Symmetric choice reduction at 1 with 64 rule applications. Total rules 65 place count 7107 transition count 15620
Iterating global reduction 1 with 64 rules applied. Total rules applied 129 place count 7107 transition count 15620
Discarding 56 places :
Symmetric choice reduction at 1 with 56 rule applications. Total rules 185 place count 7051 transition count 15543
Iterating global reduction 1 with 56 rules applied. Total rules applied 241 place count 7051 transition count 15543
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 276 place count 7016 transition count 15474
Iterating global reduction 1 with 35 rules applied. Total rules applied 311 place count 7016 transition count 15474
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 312 place count 7015 transition count 15472
Iterating global reduction 1 with 1 rules applied. Total rules applied 313 place count 7015 transition count 15472
Applied a total of 313 rules in 11167 ms. Remains 7015 /7172 variables (removed 157) and now considering 15472/15692 (removed 220) transitions.
[2024-05-25 05:10:40] [INFO ] Flow matrix only has 14416 transitions (discarded 1056 similar events)
// Phase 1: matrix 14416 rows 7015 cols
[2024-05-25 05:10:40] [INFO ] Computed 131 invariants in 639 ms
[2024-05-25 05:11:00] [INFO ] Implicit Places using invariants in 19904 ms returned [7, 313, 315, 395, 528, 547, 816, 817, 1445, 1773, 1786, 2093, 2250, 2360, 2583, 2751, 2771, 2865, 3113, 3139, 3157, 3158, 3207, 3247, 3249, 3315, 3370, 3392, 3393, 3424, 3434, 3467, 3485, 3530, 3557, 3558, 3579, 3584, 3869, 4127, 4164, 4206, 4304, 4305, 4400, 4401, 4518, 4519, 4633, 4771, 4900, 5061, 5924, 5966, 6208, 6702, 6703, 6872]
Discarding 58 places :
Implicit Place search using SMT only with invariants took 19926 ms to find 58 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6957/7172 places, 15472/15692 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 6912 transition count 15427
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 6912 transition count 15427
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 135 place count 6867 transition count 15382
Iterating global reduction 0 with 45 rules applied. Total rules applied 180 place count 6867 transition count 15382
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 225 place count 6822 transition count 15337
Iterating global reduction 0 with 45 rules applied. Total rules applied 270 place count 6822 transition count 15337
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 306 place count 6786 transition count 15265
Iterating global reduction 0 with 36 rules applied. Total rules applied 342 place count 6786 transition count 15265
Applied a total of 342 rules in 11239 ms. Remains 6786 /6957 variables (removed 171) and now considering 15265/15472 (removed 207) transitions.
[2024-05-25 05:11:11] [INFO ] Flow matrix only has 14209 transitions (discarded 1056 similar events)
// Phase 1: matrix 14209 rows 6786 cols
[2024-05-25 05:11:12] [INFO ] Computed 73 invariants in 692 ms
[2024-05-25 05:11:29] [INFO ] Implicit Places using invariants in 18127 ms returned []
Implicit Place search using SMT only with invariants took 18140 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6786/7172 places, 15265/15692 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 60472 ms. Remains : 6786/7172 places, 15265/15692 transitions.
[2024-05-25 05:11:30] [INFO ] Flatten gal took : 352 ms
[2024-05-25 05:11:30] [INFO ] Flatten gal took : 401 ms
[2024-05-25 05:11:31] [INFO ] Input system was already deterministic with 15265 transitions.
[2024-05-25 05:11:31] [INFO ] Flatten gal took : 357 ms
[2024-05-25 05:11:32] [INFO ] Flatten gal took : 381 ms
[2024-05-25 05:11:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality15762734779245979457.gal : 68 ms
[2024-05-25 05:11:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality9340955622884986859.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15762734779245979457.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9340955622884986859.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-25 05:12:02] [INFO ] Flatten gal took : 373 ms
[2024-05-25 05:12:02] [INFO ] Applying decomposition
[2024-05-25 05:12:02] [INFO ] Flatten gal took : 393 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph6673661304986470754.txt' '-o' '/tmp/graph6673661304986470754.bin' '-w' '/tmp/graph6673661304986470754.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6673661304986470754.bin' '-l' '-1' '-v' '-w' '/tmp/graph6673661304986470754.weights' '-q' '0' '-e' '0.001'
[2024-05-25 05:12:03] [INFO ] Decomposing Gal with order
[2024-05-25 05:12:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 05:12:06] [INFO ] Removed a total of 13612 redundant transitions.
[2024-05-25 05:12:06] [INFO ] Flatten gal took : 1411 ms
[2024-05-25 05:12:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 607 labels/synchronizations in 254 ms.
[2024-05-25 05:12:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality11046058372935848107.gal : 88 ms
[2024-05-25 05:12:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality8717006672131852407.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11046058372935848107.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8717006672131852407.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
Starting structural reductions in SI_CTL mode, iteration 0 : 7172/7172 places, 15692/15692 transitions.
Graph (complete) has 50817 edges and 7172 vertex of which 7171 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.20 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 0 with 38 rules applied. Total rules applied 39 place count 7171 transition count 15654
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 77 place count 7133 transition count 15654
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 77 place count 7133 transition count 15604
Deduced a syphon composed of 50 places in 21 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 177 place count 7083 transition count 15604
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 213 place count 7047 transition count 15558
Iterating global reduction 2 with 36 rules applied. Total rules applied 249 place count 7047 transition count 15558
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 275 place count 7021 transition count 15508
Iterating global reduction 2 with 26 rules applied. Total rules applied 301 place count 7021 transition count 15508
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 303 place count 7019 transition count 15504
Iterating global reduction 2 with 2 rules applied. Total rules applied 305 place count 7019 transition count 15504
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 19 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 2 with 82 rules applied. Total rules applied 387 place count 6978 transition count 15463
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 420 place count 6945 transition count 15430
Iterating global reduction 2 with 33 rules applied. Total rules applied 453 place count 6945 transition count 15430
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 486 place count 6912 transition count 15364
Iterating global reduction 2 with 33 rules applied. Total rules applied 519 place count 6912 transition count 15364
Applied a total of 519 rules in 17817 ms. Remains 6912 /7172 variables (removed 260) and now considering 15364/15692 (removed 328) transitions.
[2024-05-25 05:12:56] [INFO ] Flow matrix only has 14308 transitions (discarded 1056 similar events)
// Phase 1: matrix 14308 rows 6912 cols
[2024-05-25 05:12:57] [INFO ] Computed 131 invariants in 657 ms
[2024-05-25 05:13:16] [INFO ] Implicit Places using invariants in 19378 ms returned [6, 310, 311, 390, 523, 537, 806, 807, 1003, 1424, 1752, 1763, 2068, 2225, 2332, 2553, 2721, 2739, 2833, 3077, 3103, 3119, 3172, 3208, 3210, 3274, 3327, 3349, 3350, 3377, 3387, 3417, 3435, 3477, 3502, 3503, 3524, 3529, 3603, 3636, 3800, 3972, 4053, 4090, 4129, 4227, 4228, 4319, 4320, 4437, 4438, 4547, 4685, 4811, 4972, 5831, 5872, 6114, 6605, 6606, 6775]
Discarding 61 places :
Implicit Place search using SMT only with invariants took 19389 ms to find 61 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 6851/7172 places, 15364/15692 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 6807 transition count 15320
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 6807 transition count 15320
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 132 place count 6763 transition count 15276
Iterating global reduction 0 with 44 rules applied. Total rules applied 176 place count 6763 transition count 15276
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 209 place count 6730 transition count 15210
Iterating global reduction 0 with 33 rules applied. Total rules applied 242 place count 6730 transition count 15210
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 17 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 250 place count 6726 transition count 15206
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 254 place count 6722 transition count 15202
Iterating global reduction 0 with 4 rules applied. Total rules applied 258 place count 6722 transition count 15202
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 264 place count 6716 transition count 15190
Iterating global reduction 0 with 6 rules applied. Total rules applied 270 place count 6716 transition count 15190
Applied a total of 270 rules in 18202 ms. Remains 6716 /6851 variables (removed 135) and now considering 15190/15364 (removed 174) transitions.
[2024-05-25 05:13:34] [INFO ] Flow matrix only has 14134 transitions (discarded 1056 similar events)
// Phase 1: matrix 14134 rows 6716 cols
[2024-05-25 05:13:35] [INFO ] Computed 70 invariants in 676 ms
[2024-05-25 05:13:52] [INFO ] Implicit Places using invariants in 17839 ms returned []
Implicit Place search using SMT only with invariants took 17860 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 6716/7172 places, 15190/15692 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 73268 ms. Remains : 6716/7172 places, 15190/15692 transitions.
[2024-05-25 05:13:52] [INFO ] Flatten gal took : 290 ms
[2024-05-25 05:13:53] [INFO ] Flatten gal took : 343 ms
[2024-05-25 05:13:53] [INFO ] Input system was already deterministic with 15190 transitions.
[2024-05-25 05:13:54] [INFO ] Flatten gal took : 323 ms
[2024-05-25 05:13:54] [INFO ] Flatten gal took : 339 ms
[2024-05-25 05:13:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality17659023145170747303.gal : 69 ms
[2024-05-25 05:13:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality904397158448765204.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17659023145170747303.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality904397158448765204.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-25 05:14:25] [INFO ] Flatten gal took : 361 ms
[2024-05-25 05:14:25] [INFO ] Applying decomposition
[2024-05-25 05:14:25] [INFO ] Flatten gal took : 341 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph7658851651107894748.txt' '-o' '/tmp/graph7658851651107894748.bin' '-w' '/tmp/graph7658851651107894748.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7658851651107894748.bin' '-l' '-1' '-v' '-w' '/tmp/graph7658851651107894748.weights' '-q' '0' '-e' '0.001'
[2024-05-25 05:14:26] [INFO ] Decomposing Gal with order
[2024-05-25 05:14:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 05:14:30] [INFO ] Removed a total of 13821 redundant transitions.
[2024-05-25 05:14:30] [INFO ] Flatten gal took : 3033 ms
[2024-05-25 05:14:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 1455 labels/synchronizations in 499 ms.
[2024-05-25 05:14:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality4890847576281263926.gal : 83 ms
[2024-05-25 05:14:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality14681907223526993944.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4890847576281263926.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14681907223526993944.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
Starting structural reductions in LTL mode, iteration 0 : 7172/7172 places, 15692/15692 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 7171 transition count 15692
Discarding 70 places :
Symmetric choice reduction at 1 with 70 rule applications. Total rules 71 place count 7101 transition count 15612
Iterating global reduction 1 with 70 rules applied. Total rules applied 141 place count 7101 transition count 15612
Discarding 60 places :
Symmetric choice reduction at 1 with 60 rule applications. Total rules 201 place count 7041 transition count 15529
Iterating global reduction 1 with 60 rules applied. Total rules applied 261 place count 7041 transition count 15529
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 298 place count 7004 transition count 15456
Iterating global reduction 1 with 37 rules applied. Total rules applied 335 place count 7004 transition count 15456
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 336 place count 7003 transition count 15454
Iterating global reduction 1 with 1 rules applied. Total rules applied 337 place count 7003 transition count 15454
Applied a total of 337 rules in 11118 ms. Remains 7003 /7172 variables (removed 169) and now considering 15454/15692 (removed 238) transitions.
[2024-05-25 05:15:13] [INFO ] Flow matrix only has 14398 transitions (discarded 1056 similar events)
// Phase 1: matrix 14398 rows 7003 cols
[2024-05-25 05:15:13] [INFO ] Computed 131 invariants in 579 ms
[2024-05-25 05:15:32] [INFO ] Implicit Places using invariants in 18908 ms returned [7, 313, 315, 395, 528, 547, 816, 817, 1017, 1442, 1770, 1782, 2089, 2246, 2356, 2579, 2747, 2767, 2861, 3109, 3135, 3153, 3154, 3203, 3243, 3245, 3311, 3366, 3388, 3389, 3420, 3430, 3462, 3480, 3525, 3552, 3553, 3574, 3579, 3658, 3691, 3859, 4034, 4115, 4152, 4194, 4292, 4293, 4388, 4389, 4506, 4507, 4621, 4759, 4888, 5049, 5912, 5954, 6196, 6690, 6691, 6860]
Discarding 62 places :
Implicit Place search using SMT only with invariants took 18923 ms to find 62 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6941/7172 places, 15454/15692 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 6892 transition count 15405
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 6892 transition count 15405
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 147 place count 6843 transition count 15356
Iterating global reduction 0 with 49 rules applied. Total rules applied 196 place count 6843 transition count 15356
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 245 place count 6794 transition count 15307
Iterating global reduction 0 with 49 rules applied. Total rules applied 294 place count 6794 transition count 15307
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 334 place count 6754 transition count 15227
Iterating global reduction 0 with 40 rules applied. Total rules applied 374 place count 6754 transition count 15227
Applied a total of 374 rules in 10795 ms. Remains 6754 /6941 variables (removed 187) and now considering 15227/15454 (removed 227) transitions.
[2024-05-25 05:15:42] [INFO ] Flow matrix only has 14171 transitions (discarded 1056 similar events)
// Phase 1: matrix 14171 rows 6754 cols
[2024-05-25 05:15:43] [INFO ] Computed 69 invariants in 747 ms
[2024-05-25 05:16:00] [INFO ] Implicit Places using invariants in 17356 ms returned []
Implicit Place search using SMT only with invariants took 17372 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6754/7172 places, 15227/15692 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 58210 ms. Remains : 6754/7172 places, 15227/15692 transitions.
[2024-05-25 05:16:00] [INFO ] Flatten gal took : 336 ms
[2024-05-25 05:16:01] [INFO ] Flatten gal took : 374 ms
[2024-05-25 05:16:01] [INFO ] Input system was already deterministic with 15227 transitions.
[2024-05-25 05:16:02] [INFO ] Flatten gal took : 400 ms
[2024-05-25 05:16:02] [INFO ] Flatten gal took : 360 ms
[2024-05-25 05:16:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality13178356519921596238.gal : 65 ms
[2024-05-25 05:16:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality12532233480528614196.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13178356519921596238.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12532233480528614196.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-25 05:16:33] [INFO ] Flatten gal took : 365 ms
[2024-05-25 05:16:33] [INFO ] Applying decomposition
[2024-05-25 05:16:33] [INFO ] Flatten gal took : 376 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9825200406377643915.txt' '-o' '/tmp/graph9825200406377643915.bin' '-w' '/tmp/graph9825200406377643915.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9825200406377643915.bin' '-l' '-1' '-v' '-w' '/tmp/graph9825200406377643915.weights' '-q' '0' '-e' '0.001'
[2024-05-25 05:16:34] [INFO ] Decomposing Gal with order
[2024-05-25 05:16:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 05:16:36] [INFO ] Removed a total of 13100 redundant transitions.
[2024-05-25 05:16:36] [INFO ] Flatten gal took : 1033 ms
[2024-05-25 05:16:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 8632 labels/synchronizations in 1115 ms.
[2024-05-25 05:16:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality13089462860223059969.gal : 97 ms
[2024-05-25 05:16:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality9999826273946133516.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13089462860223059969.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9999826273946133516.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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 : 7172/7172 places, 15692/15692 transitions.
Graph (complete) has 50817 edges and 7172 vertex of which 7171 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.16 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 0 with 39 rules applied. Total rules applied 40 place count 7171 transition count 15653
Reduce places removed 39 places and 0 transitions.
Iterating post reduction 1 with 39 rules applied. Total rules applied 79 place count 7132 transition count 15653
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 79 place count 7132 transition count 15603
Deduced a syphon composed of 50 places in 18 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 179 place count 7082 transition count 15603
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 215 place count 7046 transition count 15557
Iterating global reduction 2 with 36 rules applied. Total rules applied 251 place count 7046 transition count 15557
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 277 place count 7020 transition count 15507
Iterating global reduction 2 with 26 rules applied. Total rules applied 303 place count 7020 transition count 15507
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 305 place count 7018 transition count 15503
Iterating global reduction 2 with 2 rules applied. Total rules applied 307 place count 7018 transition count 15503
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 20 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 2 with 82 rules applied. Total rules applied 389 place count 6977 transition count 15462
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 423 place count 6943 transition count 15428
Iterating global reduction 2 with 34 rules applied. Total rules applied 457 place count 6943 transition count 15428
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 491 place count 6909 transition count 15360
Iterating global reduction 2 with 34 rules applied. Total rules applied 525 place count 6909 transition count 15360
Applied a total of 525 rules in 17918 ms. Remains 6909 /7172 variables (removed 263) and now considering 15360/15692 (removed 332) transitions.
[2024-05-25 05:17:26] [INFO ] Flow matrix only has 14304 transitions (discarded 1056 similar events)
// Phase 1: matrix 14304 rows 6909 cols
[2024-05-25 05:17:26] [INFO ] Computed 131 invariants in 587 ms
[2024-05-25 05:17:45] [INFO ] Implicit Places using invariants in 19202 ms returned [6, 310, 311, 390, 523, 537, 806, 807, 1003, 1424, 1752, 1763, 2068, 2225, 2332, 2553, 2721, 2739, 2833, 3077, 3103, 3119, 3120, 3169, 3205, 3207, 3271, 3324, 3346, 3347, 3374, 3384, 3414, 3432, 3474, 3499, 3500, 3521, 3526, 3600, 3633, 3797, 3969, 4050, 4087, 4126, 4224, 4225, 4316, 4317, 4434, 4435, 4544, 4682, 4808, 4969, 5828, 5869, 6111, 6602, 6603, 6772]
Discarding 62 places :
Implicit Place search using SMT only with invariants took 19219 ms to find 62 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 6847/7172 places, 15360/15692 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 6802 transition count 15315
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 6802 transition count 15315
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 135 place count 6757 transition count 15270
Iterating global reduction 0 with 45 rules applied. Total rules applied 180 place count 6757 transition count 15270
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 214 place count 6723 transition count 15202
Iterating global reduction 0 with 34 rules applied. Total rules applied 248 place count 6723 transition count 15202
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 17 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 256 place count 6719 transition count 15198
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 260 place count 6715 transition count 15194
Iterating global reduction 0 with 4 rules applied. Total rules applied 264 place count 6715 transition count 15194
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 270 place count 6709 transition count 15182
Iterating global reduction 0 with 6 rules applied. Total rules applied 276 place count 6709 transition count 15182
Applied a total of 276 rules in 18227 ms. Remains 6709 /6847 variables (removed 138) and now considering 15182/15360 (removed 178) transitions.
[2024-05-25 05:18:03] [INFO ] Flow matrix only has 14126 transitions (discarded 1056 similar events)
// Phase 1: matrix 14126 rows 6709 cols
[2024-05-25 05:18:04] [INFO ] Computed 69 invariants in 705 ms
[2024-05-25 05:18:21] [INFO ] Implicit Places using invariants in 17668 ms returned []
Implicit Place search using SMT only with invariants took 17669 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 6709/7172 places, 15182/15692 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 73033 ms. Remains : 6709/7172 places, 15182/15692 transitions.
[2024-05-25 05:18:21] [INFO ] Flatten gal took : 283 ms
[2024-05-25 05:18:21] [INFO ] Flatten gal took : 309 ms
[2024-05-25 05:18:22] [INFO ] Input system was already deterministic with 15182 transitions.
[2024-05-25 05:18:22] [INFO ] Flatten gal took : 309 ms
[2024-05-25 05:18:23] [INFO ] Flatten gal took : 323 ms
[2024-05-25 05:18:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality9274987933578131760.gal : 66 ms
[2024-05-25 05:18:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality14295767951786275905.ctl : 7 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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9274987933578131760.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14295767951786275905.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-25 05:18:53] [INFO ] Flatten gal took : 313 ms
[2024-05-25 05:18:53] [INFO ] Applying decomposition
[2024-05-25 05:18:53] [INFO ] Flatten gal took : 332 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph10422209597410774444.txt' '-o' '/tmp/graph10422209597410774444.bin' '-w' '/tmp/graph10422209597410774444.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10422209597410774444.bin' '-l' '-1' '-v' '-w' '/tmp/graph10422209597410774444.weights' '-q' '0' '-e' '0.001'
[2024-05-25 05:18:54] [INFO ] Decomposing Gal with order
[2024-05-25 05:18:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 05:18:58] [INFO ] Removed a total of 14705 redundant transitions.
[2024-05-25 05:18:59] [INFO ] Flatten gal took : 2791 ms
[2024-05-25 05:18:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 1440 labels/synchronizations in 502 ms.
[2024-05-25 05:19:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality14953802236260424784.gal : 88 ms
[2024-05-25 05:19:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality17887750576692035189.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14953802236260424784.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17887750576692035189.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
Starting structural reductions in LTL mode, iteration 0 : 7172/7172 places, 15692/15692 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 7171 transition count 15692
Discarding 68 places :
Symmetric choice reduction at 1 with 68 rule applications. Total rules 69 place count 7103 transition count 15614
Iterating global reduction 1 with 68 rules applied. Total rules applied 137 place count 7103 transition count 15614
Discarding 58 places :
Symmetric choice reduction at 1 with 58 rule applications. Total rules 195 place count 7045 transition count 15534
Iterating global reduction 1 with 58 rules applied. Total rules applied 253 place count 7045 transition count 15534
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 289 place count 7009 transition count 15463
Iterating global reduction 1 with 36 rules applied. Total rules applied 325 place count 7009 transition count 15463
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 326 place count 7008 transition count 15461
Iterating global reduction 1 with 1 rules applied. Total rules applied 327 place count 7008 transition count 15461
Applied a total of 327 rules in 11296 ms. Remains 7008 /7172 variables (removed 164) and now considering 15461/15692 (removed 231) transitions.
[2024-05-25 05:19:41] [INFO ] Flow matrix only has 14405 transitions (discarded 1056 similar events)
// Phase 1: matrix 14405 rows 7008 cols
[2024-05-25 05:19:42] [INFO ] Computed 131 invariants in 597 ms
[2024-05-25 05:20:00] [INFO ] Implicit Places using invariants in 18877 ms returned [7, 313, 315, 395, 528, 547, 816, 817, 1017, 1442, 1770, 1782, 2248, 2358, 2581, 2749, 2769, 2863, 3111, 3137, 3155, 3156, 3205, 3245, 3247, 3313, 3368, 3390, 3391, 3422, 3432, 3464, 3482, 3527, 3554, 3555, 3576, 3581, 3660, 3693, 3861, 4036, 4117, 4154, 4196, 4294, 4295, 4390, 4391, 4508, 4509, 4623, 4893, 5054, 5917, 5959, 6201, 6695, 6696, 6865]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 18898 ms to find 60 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6948/7172 places, 15461/15692 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 6901 transition count 15414
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 6901 transition count 15414
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 141 place count 6854 transition count 15367
Iterating global reduction 0 with 47 rules applied. Total rules applied 188 place count 6854 transition count 15367
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 235 place count 6807 transition count 15320
Iterating global reduction 0 with 47 rules applied. Total rules applied 282 place count 6807 transition count 15320
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 320 place count 6769 transition count 15244
Iterating global reduction 0 with 38 rules applied. Total rules applied 358 place count 6769 transition count 15244
Applied a total of 358 rules in 11375 ms. Remains 6769 /6948 variables (removed 179) and now considering 15244/15461 (removed 217) transitions.
[2024-05-25 05:20:12] [INFO ] Flow matrix only has 14188 transitions (discarded 1056 similar events)
// Phase 1: matrix 14188 rows 6769 cols
[2024-05-25 05:20:12] [INFO ] Computed 71 invariants in 648 ms
[2024-05-25 05:20:29] [INFO ] Implicit Places using invariants in 17291 ms returned []
Implicit Place search using SMT only with invariants took 17293 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6769/7172 places, 15244/15692 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 58867 ms. Remains : 6769/7172 places, 15244/15692 transitions.
[2024-05-25 05:20:29] [INFO ] Flatten gal took : 330 ms
[2024-05-25 05:20:30] [INFO ] Flatten gal took : 379 ms
[2024-05-25 05:20:30] [INFO ] Input system was already deterministic with 15244 transitions.
[2024-05-25 05:20:31] [INFO ] Flatten gal took : 397 ms
[2024-05-25 05:20:31] [INFO ] Flatten gal took : 403 ms
[2024-05-25 05:20:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality16105590510969922589.gal : 66 ms
[2024-05-25 05:20:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality3626528960676409541.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16105590510969922589.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3626528960676409541.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-25 05:21:02] [INFO ] Flatten gal took : 365 ms
[2024-05-25 05:21:02] [INFO ] Applying decomposition
[2024-05-25 05:21:02] [INFO ] Flatten gal took : 382 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph12969886307008481937.txt' '-o' '/tmp/graph12969886307008481937.bin' '-w' '/tmp/graph12969886307008481937.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12969886307008481937.bin' '-l' '-1' '-v' '-w' '/tmp/graph12969886307008481937.weights' '-q' '0' '-e' '0.001'
[2024-05-25 05:21:03] [INFO ] Decomposing Gal with order
[2024-05-25 05:21:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 05:21:05] [INFO ] Removed a total of 13673 redundant transitions.
[2024-05-25 05:21:05] [INFO ] Flatten gal took : 1130 ms
[2024-05-25 05:21:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 560 labels/synchronizations in 217 ms.
[2024-05-25 05:21:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality13797719099234528010.gal : 89 ms
[2024-05-25 05:21:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality1692512697213896292.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13797719099234528010.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1692512697213896292.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
Starting structural reductions in LTL mode, iteration 0 : 7172/7172 places, 15692/15692 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 7171 transition count 15692
Discarding 70 places :
Symmetric choice reduction at 1 with 70 rule applications. Total rules 71 place count 7101 transition count 15612
Iterating global reduction 1 with 70 rules applied. Total rules applied 141 place count 7101 transition count 15612
Discarding 60 places :
Symmetric choice reduction at 1 with 60 rule applications. Total rules 201 place count 7041 transition count 15529
Iterating global reduction 1 with 60 rules applied. Total rules applied 261 place count 7041 transition count 15529
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 298 place count 7004 transition count 15456
Iterating global reduction 1 with 37 rules applied. Total rules applied 335 place count 7004 transition count 15456
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 336 place count 7003 transition count 15454
Iterating global reduction 1 with 1 rules applied. Total rules applied 337 place count 7003 transition count 15454
Applied a total of 337 rules in 10973 ms. Remains 7003 /7172 variables (removed 169) and now considering 15454/15692 (removed 238) transitions.
[2024-05-25 05:21:48] [INFO ] Flow matrix only has 14398 transitions (discarded 1056 similar events)
// Phase 1: matrix 14398 rows 7003 cols
[2024-05-25 05:21:49] [INFO ] Computed 131 invariants in 539 ms
[2024-05-25 05:22:07] [INFO ] Implicit Places using invariants in 18543 ms returned [7, 313, 315, 395, 528, 547, 816, 817, 1017, 1442, 1770, 1782, 2089, 2246, 2356, 2579, 2747, 2767, 2861, 3109, 3135, 3153, 3154, 3203, 3243, 3245, 3311, 3366, 3388, 3389, 3420, 3430, 3462, 3480, 3525, 3552, 3553, 3574, 3579, 3658, 3691, 3859, 4034, 4115, 4152, 4194, 4292, 4293, 4388, 4389, 4506, 4507, 4621, 4759, 4888, 5049, 5912, 5954, 6196, 6690, 6691, 6860]
Discarding 62 places :
Implicit Place search using SMT only with invariants took 18565 ms to find 62 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6941/7172 places, 15454/15692 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 6892 transition count 15405
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 6892 transition count 15405
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 147 place count 6843 transition count 15356
Iterating global reduction 0 with 49 rules applied. Total rules applied 196 place count 6843 transition count 15356
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 245 place count 6794 transition count 15307
Iterating global reduction 0 with 49 rules applied. Total rules applied 294 place count 6794 transition count 15307
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 334 place count 6754 transition count 15227
Iterating global reduction 0 with 40 rules applied. Total rules applied 374 place count 6754 transition count 15227
Applied a total of 374 rules in 10640 ms. Remains 6754 /6941 variables (removed 187) and now considering 15227/15454 (removed 227) transitions.
[2024-05-25 05:22:17] [INFO ] Flow matrix only has 14171 transitions (discarded 1056 similar events)
// Phase 1: matrix 14171 rows 6754 cols
[2024-05-25 05:22:18] [INFO ] Computed 69 invariants in 742 ms
[2024-05-25 05:22:35] [INFO ] Implicit Places using invariants in 17400 ms returned []
Implicit Place search using SMT only with invariants took 17413 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6754/7172 places, 15227/15692 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 57592 ms. Remains : 6754/7172 places, 15227/15692 transitions.
[2024-05-25 05:22:35] [INFO ] Flatten gal took : 341 ms
[2024-05-25 05:22:35] [INFO ] Flatten gal took : 378 ms
[2024-05-25 05:22:36] [INFO ] Input system was already deterministic with 15227 transitions.
[2024-05-25 05:22:37] [INFO ] Flatten gal took : 367 ms
[2024-05-25 05:22:37] [INFO ] Flatten gal took : 391 ms
[2024-05-25 05:22:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality13999160616204923427.gal : 63 ms
[2024-05-25 05:22:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality5072053013298722507.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13999160616204923427.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5072053013298722507.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-25 05:23:07] [INFO ] Flatten gal took : 374 ms
[2024-05-25 05:23:07] [INFO ] Applying decomposition
[2024-05-25 05:23:08] [INFO ] Flatten gal took : 385 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph16576504403092240853.txt' '-o' '/tmp/graph16576504403092240853.bin' '-w' '/tmp/graph16576504403092240853.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16576504403092240853.bin' '-l' '-1' '-v' '-w' '/tmp/graph16576504403092240853.weights' '-q' '0' '-e' '0.001'
[2024-05-25 05:23:09] [INFO ] Decomposing Gal with order
[2024-05-25 05:23:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 05:23:11] [INFO ] Removed a total of 12935 redundant transitions.
[2024-05-25 05:23:11] [INFO ] Flatten gal took : 1062 ms
[2024-05-25 05:23:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 8589 labels/synchronizations in 992 ms.
[2024-05-25 05:23:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality1578440242823268023.gal : 88 ms
[2024-05-25 05:23:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality8504589756801054324.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1578440242823268023.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8504589756801054324.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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 : 7172/7172 places, 15692/15692 transitions.
Graph (complete) has 50817 edges and 7172 vertex of which 7171 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.17 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 0 with 38 rules applied. Total rules applied 39 place count 7171 transition count 15654
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 77 place count 7133 transition count 15654
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 77 place count 7133 transition count 15604
Deduced a syphon composed of 50 places in 18 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 177 place count 7083 transition count 15604
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 212 place count 7048 transition count 15560
Iterating global reduction 2 with 35 rules applied. Total rules applied 247 place count 7048 transition count 15560
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 273 place count 7022 transition count 15510
Iterating global reduction 2 with 26 rules applied. Total rules applied 299 place count 7022 transition count 15510
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 301 place count 7020 transition count 15506
Iterating global reduction 2 with 2 rules applied. Total rules applied 303 place count 7020 transition count 15506
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 18 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 2 with 82 rules applied. Total rules applied 385 place count 6979 transition count 15465
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 418 place count 6946 transition count 15432
Iterating global reduction 2 with 33 rules applied. Total rules applied 451 place count 6946 transition count 15432
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 484 place count 6913 transition count 15366
Iterating global reduction 2 with 33 rules applied. Total rules applied 517 place count 6913 transition count 15366
Applied a total of 517 rules in 17154 ms. Remains 6913 /7172 variables (removed 259) and now considering 15366/15692 (removed 326) transitions.
[2024-05-25 05:24:00] [INFO ] Flow matrix only has 14310 transitions (discarded 1056 similar events)
// Phase 1: matrix 14310 rows 6913 cols
[2024-05-25 05:24:00] [INFO ] Computed 131 invariants in 553 ms
[2024-05-25 05:24:18] [INFO ] Implicit Places using invariants in 18603 ms returned [310, 311, 390, 523, 537, 806, 807, 1003, 1424, 1752, 1763, 2068, 2225, 2332, 2553, 2721, 2739, 2833, 3077, 3103, 3119, 3120, 3169, 3205, 3207, 3271, 3324, 3346, 3347, 3374, 3384, 3414, 3432, 3474, 3499, 3500, 3522, 3527, 3601, 3634, 3798, 3970, 4051, 4088, 4127, 4225, 4226, 4317, 4318, 4435, 4436, 4686, 4812, 4973, 5832, 5873, 6115, 6606, 6607, 6776]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 18614 ms to find 60 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 6853/7172 places, 15366/15692 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 6809 transition count 15322
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 6809 transition count 15322
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 132 place count 6765 transition count 15278
Iterating global reduction 0 with 44 rules applied. Total rules applied 176 place count 6765 transition count 15278
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 209 place count 6732 transition count 15212
Iterating global reduction 0 with 33 rules applied. Total rules applied 242 place count 6732 transition count 15212
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 17 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 250 place count 6728 transition count 15208
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 254 place count 6724 transition count 15204
Iterating global reduction 0 with 4 rules applied. Total rules applied 258 place count 6724 transition count 15204
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 264 place count 6718 transition count 15192
Iterating global reduction 0 with 6 rules applied. Total rules applied 270 place count 6718 transition count 15192
Applied a total of 270 rules in 17813 ms. Remains 6718 /6853 variables (removed 135) and now considering 15192/15366 (removed 174) transitions.
[2024-05-25 05:24:36] [INFO ] Flow matrix only has 14136 transitions (discarded 1056 similar events)
// Phase 1: matrix 14136 rows 6718 cols
[2024-05-25 05:24:37] [INFO ] Computed 71 invariants in 833 ms
[2024-05-25 05:24:54] [INFO ] Implicit Places using invariants in 17710 ms returned []
Implicit Place search using SMT only with invariants took 17715 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 6718/7172 places, 15192/15692 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 71298 ms. Remains : 6718/7172 places, 15192/15692 transitions.
[2024-05-25 05:24:54] [INFO ] Flatten gal took : 281 ms
[2024-05-25 05:24:54] [INFO ] Flatten gal took : 327 ms
[2024-05-25 05:24:55] [INFO ] Input system was already deterministic with 15192 transitions.
[2024-05-25 05:24:55] [INFO ] Flatten gal took : 313 ms
[2024-05-25 05:24:56] [INFO ] Flatten gal took : 328 ms
[2024-05-25 05:24:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality8965016919742632545.gal : 65 ms
[2024-05-25 05:24:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality14935787345843898100.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8965016919742632545.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14935787345843898100.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-25 05:25:26] [INFO ] Flatten gal took : 335 ms
[2024-05-25 05:25:26] [INFO ] Applying decomposition
[2024-05-25 05:25:26] [INFO ] Flatten gal took : 344 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2818331494197992188.txt' '-o' '/tmp/graph2818331494197992188.bin' '-w' '/tmp/graph2818331494197992188.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2818331494197992188.bin' '-l' '-1' '-v' '-w' '/tmp/graph2818331494197992188.weights' '-q' '0' '-e' '0.001'
[2024-05-25 05:25:27] [INFO ] Decomposing Gal with order
[2024-05-25 05:25:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 05:25:32] [INFO ] Removed a total of 14609 redundant transitions.
[2024-05-25 05:25:32] [INFO ] Flatten gal took : 3077 ms
[2024-05-25 05:25:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 1374 labels/synchronizations in 484 ms.
[2024-05-25 05:25:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality18091042352402223094.gal : 85 ms
[2024-05-25 05:25:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality17688441049598895006.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18091042352402223094.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17688441049598895006.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
Starting structural reductions in SI_CTL mode, iteration 0 : 7172/7172 places, 15692/15692 transitions.
Graph (complete) has 50817 edges and 7172 vertex of which 7171 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.17 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 0 with 38 rules applied. Total rules applied 39 place count 7171 transition count 15654
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 77 place count 7133 transition count 15654
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 77 place count 7133 transition count 15604
Deduced a syphon composed of 50 places in 18 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 177 place count 7083 transition count 15604
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 212 place count 7048 transition count 15559
Iterating global reduction 2 with 35 rules applied. Total rules applied 247 place count 7048 transition count 15559
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 272 place count 7023 transition count 15511
Iterating global reduction 2 with 25 rules applied. Total rules applied 297 place count 7023 transition count 15511
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 299 place count 7021 transition count 15507
Iterating global reduction 2 with 2 rules applied. Total rules applied 301 place count 7021 transition count 15507
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 18 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 2 with 82 rules applied. Total rules applied 383 place count 6980 transition count 15466
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 416 place count 6947 transition count 15433
Iterating global reduction 2 with 33 rules applied. Total rules applied 449 place count 6947 transition count 15433
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 482 place count 6914 transition count 15367
Iterating global reduction 2 with 33 rules applied. Total rules applied 515 place count 6914 transition count 15367
Applied a total of 515 rules in 17360 ms. Remains 6914 /7172 variables (removed 258) and now considering 15367/15692 (removed 325) transitions.
[2024-05-25 05:26:21] [INFO ] Flow matrix only has 14311 transitions (discarded 1056 similar events)
// Phase 1: matrix 14311 rows 6914 cols
[2024-05-25 05:26:21] [INFO ] Computed 131 invariants in 644 ms
[2024-05-25 05:26:40] [INFO ] Implicit Places using invariants in 19161 ms returned [6, 310, 311, 390, 523, 537, 806, 1006, 1427, 1755, 1766, 2071, 2228, 2335, 2556, 2724, 2742, 2836, 3080, 3106, 3122, 3123, 3172, 3208, 3210, 3274, 3327, 3349, 3350, 3377, 3387, 3417, 3435, 3477, 3502, 3503, 3524, 3529, 3603, 3636, 3800, 3972, 4053, 4090, 4129, 4227, 4228, 4319, 4320, 4437, 4438, 4547, 4685, 4974, 5833, 5874, 6116, 6607, 6608, 6777]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 19171 ms to find 60 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 6854/7172 places, 15367/15692 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 6811 transition count 15324
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 6811 transition count 15324
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 129 place count 6768 transition count 15281
Iterating global reduction 0 with 43 rules applied. Total rules applied 172 place count 6768 transition count 15281
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 204 place count 6736 transition count 15217
Iterating global reduction 0 with 32 rules applied. Total rules applied 236 place count 6736 transition count 15217
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 18 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 244 place count 6732 transition count 15213
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 248 place count 6728 transition count 15209
Iterating global reduction 0 with 4 rules applied. Total rules applied 252 place count 6728 transition count 15209
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 258 place count 6722 transition count 15197
Iterating global reduction 0 with 6 rules applied. Total rules applied 264 place count 6722 transition count 15197
Applied a total of 264 rules in 18054 ms. Remains 6722 /6854 variables (removed 132) and now considering 15197/15367 (removed 170) transitions.
[2024-05-25 05:26:58] [INFO ] Flow matrix only has 14141 transitions (discarded 1056 similar events)
// Phase 1: matrix 14141 rows 6722 cols
[2024-05-25 05:26:59] [INFO ] Computed 71 invariants in 721 ms
[2024-05-25 05:27:16] [INFO ] Implicit Places using invariants in 17730 ms returned []
Implicit Place search using SMT only with invariants took 17746 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 6722/7172 places, 15197/15692 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 72335 ms. Remains : 6722/7172 places, 15197/15692 transitions.
[2024-05-25 05:27:16] [INFO ] Flatten gal took : 298 ms
[2024-05-25 05:27:17] [INFO ] Flatten gal took : 361 ms
[2024-05-25 05:27:17] [INFO ] Input system was already deterministic with 15197 transitions.
[2024-05-25 05:27:18] [INFO ] Flatten gal took : 313 ms
[2024-05-25 05:27:18] [INFO ] Flatten gal took : 323 ms
[2024-05-25 05:27:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality18291803426315246984.gal : 84 ms
[2024-05-25 05:27:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality10711149389437986637.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18291803426315246984.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10711149389437986637.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-25 05:27:48] [INFO ] Flatten gal took : 345 ms
[2024-05-25 05:27:48] [INFO ] Applying decomposition
[2024-05-25 05:27:49] [INFO ] Flatten gal took : 353 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph127534858816748842.txt' '-o' '/tmp/graph127534858816748842.bin' '-w' '/tmp/graph127534858816748842.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph127534858816748842.bin' '-l' '-1' '-v' '-w' '/tmp/graph127534858816748842.weights' '-q' '0' '-e' '0.001'
[2024-05-25 05:27:50] [INFO ] Decomposing Gal with order
[2024-05-25 05:27:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 05:27:54] [INFO ] Removed a total of 14587 redundant transitions.
[2024-05-25 05:27:54] [INFO ] Flatten gal took : 2596 ms
[2024-05-25 05:27:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 1298 labels/synchronizations in 449 ms.
[2024-05-25 05:27:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality17899923148416856842.gal : 77 ms
[2024-05-25 05:27:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality643693991290751676.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17899923148416856842.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality643693991290751676.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
Starting structural reductions in SI_CTL mode, iteration 0 : 7172/7172 places, 15692/15692 transitions.
Graph (complete) has 50817 edges and 7172 vertex of which 7171 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.17 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 0 with 37 rules applied. Total rules applied 38 place count 7171 transition count 15655
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 75 place count 7134 transition count 15655
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 75 place count 7134 transition count 15605
Deduced a syphon composed of 50 places in 21 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 175 place count 7084 transition count 15605
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 209 place count 7050 transition count 15562
Iterating global reduction 2 with 34 rules applied. Total rules applied 243 place count 7050 transition count 15562
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 268 place count 7025 transition count 15514
Iterating global reduction 2 with 25 rules applied. Total rules applied 293 place count 7025 transition count 15514
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 295 place count 7023 transition count 15510
Iterating global reduction 2 with 2 rules applied. Total rules applied 297 place count 7023 transition count 15510
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 18 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 2 with 82 rules applied. Total rules applied 379 place count 6982 transition count 15469
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 411 place count 6950 transition count 15437
Iterating global reduction 2 with 32 rules applied. Total rules applied 443 place count 6950 transition count 15437
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 475 place count 6918 transition count 15373
Iterating global reduction 2 with 32 rules applied. Total rules applied 507 place count 6918 transition count 15373
Applied a total of 507 rules in 17249 ms. Remains 6918 /7172 variables (removed 254) and now considering 15373/15692 (removed 319) transitions.
[2024-05-25 05:28:42] [INFO ] Flow matrix only has 14317 transitions (discarded 1056 similar events)
// Phase 1: matrix 14317 rows 6918 cols
[2024-05-25 05:28:43] [INFO ] Computed 131 invariants in 574 ms
[2024-05-25 05:29:02] [INFO ] Implicit Places using invariants in 19200 ms returned [6, 310, 311, 390, 523, 537, 806, 807, 1003, 1424, 1752, 1763, 2227, 2334, 2555, 2723, 2741, 2835, 3079, 3105, 3121, 3122, 3171, 3207, 3209, 3274, 3327, 3349, 3350, 3377, 3387, 3417, 3435, 3477, 3502, 3503, 3529, 3606, 3639, 3803, 3975, 4056, 4093, 4132, 4230, 4231, 4322, 4323, 4440, 4553, 4691, 4817, 4978, 5837, 5878, 6120, 6611, 6612, 6781]
Discarding 59 places :
Implicit Place search using SMT only with invariants took 19215 ms to find 59 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 6859/7172 places, 15373/15692 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 6817 transition count 15331
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 6817 transition count 15331
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 126 place count 6775 transition count 15289
Iterating global reduction 0 with 42 rules applied. Total rules applied 168 place count 6775 transition count 15289
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 199 place count 6744 transition count 15227
Iterating global reduction 0 with 31 rules applied. Total rules applied 230 place count 6744 transition count 15227
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 17 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 238 place count 6740 transition count 15223
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 242 place count 6736 transition count 15219
Iterating global reduction 0 with 4 rules applied. Total rules applied 246 place count 6736 transition count 15219
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 252 place count 6730 transition count 15207
Iterating global reduction 0 with 6 rules applied. Total rules applied 258 place count 6730 transition count 15207
Applied a total of 258 rules in 18009 ms. Remains 6730 /6859 variables (removed 129) and now considering 15207/15373 (removed 166) transitions.
[2024-05-25 05:29:20] [INFO ] Flow matrix only has 14151 transitions (discarded 1056 similar events)
// Phase 1: matrix 14151 rows 6730 cols
[2024-05-25 05:29:20] [INFO ] Computed 72 invariants in 785 ms
[2024-05-25 05:29:37] [INFO ] Implicit Places using invariants in 17362 ms returned []
Implicit Place search using SMT only with invariants took 17374 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 6730/7172 places, 15207/15692 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 71850 ms. Remains : 6730/7172 places, 15207/15692 transitions.
[2024-05-25 05:29:37] [INFO ] Flatten gal took : 276 ms
[2024-05-25 05:29:38] [INFO ] Flatten gal took : 316 ms
[2024-05-25 05:29:38] [INFO ] Input system was already deterministic with 15207 transitions.
[2024-05-25 05:29:39] [INFO ] Flatten gal took : 307 ms
[2024-05-25 05:29:39] [INFO ] Flatten gal took : 322 ms
[2024-05-25 05:29:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality5000406847297536200.gal : 178 ms
[2024-05-25 05:29:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality10033444643621262979.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5000406847297536200.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10033444643621262979.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-25 05:30:10] [INFO ] Flatten gal took : 307 ms
[2024-05-25 05:30:10] [INFO ] Applying decomposition
[2024-05-25 05:30:10] [INFO ] Flatten gal took : 328 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph10578365741122965430.txt' '-o' '/tmp/graph10578365741122965430.bin' '-w' '/tmp/graph10578365741122965430.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10578365741122965430.bin' '-l' '-1' '-v' '-w' '/tmp/graph10578365741122965430.weights' '-q' '0' '-e' '0.001'
[2024-05-25 05:30:11] [INFO ] Decomposing Gal with order
[2024-05-25 05:30:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 05:30:15] [INFO ] Removed a total of 14868 redundant transitions.
[2024-05-25 05:30:15] [INFO ] Flatten gal took : 2903 ms
[2024-05-25 05:30:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 1490 labels/synchronizations in 505 ms.
[2024-05-25 05:30:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality8058101942568149775.gal : 86 ms
[2024-05-25 05:30:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality13785245273496957280.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8058101942568149775.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13785245273496957280.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-25 05:30:48] [INFO ] Flatten gal took : 376 ms
[2024-05-25 05:30:48] [INFO ] Flatten gal took : 397 ms
[2024-05-25 05:30:48] [INFO ] Applying decomposition
[2024-05-25 05:30:49] [INFO ] Flatten gal took : 367 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2662574262969454568.txt' '-o' '/tmp/graph2662574262969454568.bin' '-w' '/tmp/graph2662574262969454568.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2662574262969454568.bin' '-l' '-1' '-v' '-w' '/tmp/graph2662574262969454568.weights' '-q' '0' '-e' '0.001'
[2024-05-25 05:30:49] [INFO ] Decomposing Gal with order
[2024-05-25 05:30:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 05:30:54] [INFO ] Removed a total of 15549 redundant transitions.
[2024-05-25 05:30:54] [INFO ] Flatten gal took : 1642 ms
[2024-05-25 05:30:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 707 labels/synchronizations in 322 ms.
[2024-05-25 05:30:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality10959928037029803128.gal : 88 ms
[2024-05-25 05:30:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality17140373599525477544.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10959928037029803128.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17140373599525477544.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-25 05:41:48] [INFO ] Flatten gal took : 385 ms
[2024-05-25 05:41:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality4747437257418591397.gal : 73 ms
[2024-05-25 05:41:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality1589378794387633362.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4747437257418591397.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1589378794387633362.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-25 05:53:03] [INFO ] Flatten gal took : 442 ms
[2024-05-25 05:53:04] [INFO ] Input system was already deterministic with 15692 transitions.
[2024-05-25 05:53:04] [INFO ] Transformed 7172 places.
[2024-05-25 05:53:04] [INFO ] Transformed 15692 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-25 05:53:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality15342066252729111716.gal : 62 ms
[2024-05-25 05:53:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality14424083019923117697.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15342066252729111716.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14424083019923117697.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...330
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
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:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /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="MultiCrashLeafsetExtension-PT-S32C02"
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-5568"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S32C02, 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 r246-tall-171654351000145"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C02.tgz
mv MultiCrashLeafsetExtension-PT-S32C02 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 ;