About the Execution of ITS-Tools for FamilyReunion-COL-L00020M0002C001P001G001
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16218.947 | 3600000.00 | 2336042.00 | 666130.40 | ????T??F???FFF?? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r078-tall-165260110600626.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is FamilyReunion-COL-L00020M0002C001P001G001, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r078-tall-165260110600626
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 372K
-rw-r--r-- 1 mcc users 8.0K Apr 30 08:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K Apr 30 08:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Apr 30 08:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 40K Apr 30 08:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 9 07:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 07:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.3K May 9 07:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 07:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 9 07:48 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 9 07:48 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:33 equiv_pt
-rw-r--r-- 1 mcc users 24 May 10 09:33 instance
-rw-r--r-- 1 mcc users 5 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 135K May 10 09:33 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLFireability-00
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLFireability-01
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLFireability-02
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLFireability-03
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLFireability-04
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLFireability-05
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLFireability-06
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLFireability-07
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLFireability-08
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLFireability-09
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLFireability-10
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLFireability-11
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLFireability-12
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLFireability-13
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLFireability-14
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652700490016
Running Version 202205111006
[2022-05-16 11:28:11] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-16 11:28:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 11:28:11] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2022-05-16 11:28:11] [WARNING] Using fallBack plugin, rng conformance not checked
[2022-05-16 11:28:11] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 682 ms
[2022-05-16 11:28:12] [INFO ] Detected 5 constant HL places corresponding to 11 PT places.
[2022-05-16 11:28:12] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 3292 PT places and 2774.0 transition bindings in 26 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
[2022-05-16 11:28:12] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 6 ms.
[2022-05-16 11:28:12] [INFO ] Skeletonized 16 HLPN properties in 1 ms.
Computed a total of 104 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 104 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 4 formulas.
Remains 16 properties that can be checked using skeleton over-approximation.
Reduce places removed 5 places and 0 transitions.
Computed a total of 99 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 99 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Incomplete random walk after 10013 steps, including 7 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 46) seen :39
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 7) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 66 rows 99 cols
[2022-05-16 11:28:12] [INFO ] Computed 33 place invariants in 12 ms
[2022-05-16 11:28:12] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-16 11:28:12] [INFO ] [Real]Absence check using 4 positive and 29 generalized place invariants in 8 ms returned sat
[2022-05-16 11:28:12] [INFO ] After 51ms SMT Verify possible using state equation in real domain returned unsat :0 sat :3 real:2
[2022-05-16 11:28:12] [INFO ] After 76ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :3 real:2
Attempting to minimize the solution found.
Minimization took 18 ms.
[2022-05-16 11:28:12] [INFO ] After 281ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :3 real:2
[2022-05-16 11:28:12] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2022-05-16 11:28:12] [INFO ] [Nat]Absence check using 4 positive and 29 generalized place invariants in 5 ms returned sat
[2022-05-16 11:28:12] [INFO ] After 45ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-16 11:28:12] [INFO ] After 83ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 24 ms.
[2022-05-16 11:28:12] [INFO ] After 169ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 5 Parikh solutions to 1 different solutions.
Finished Parikh walk after 413 steps, including 0 resets, run visited all 5 properties in 13 ms. (steps per millisecond=31 )
Parikh walk visited 5 properties in 20 ms.
[2022-05-16 11:28:13] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-16 11:28:13] [INFO ] Flatten gal took : 25 ms
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 11:28:13] [INFO ] Flatten gal took : 8 ms
Transition Gate2ANDJoin forces synchronizations/join behavior on parameter l of sort LegalResident
Transition ReceiveLangChoice forces synchronizations/join behavior on parameter m of sort MICSystem
Symmetric sort wr.t. initial and guards and successors and join/free detected :Response
Symmetric sort wr.t. initial detected :Response
Transition SendClearanceToRel : guard parameter $r(Response:2) in guard (EQ $r 0)introduces in Response(2) partition with 2 elements
Symmetric sort wr.t. initial and guards and successors and join/free detected :CINFORMI
Symmetric sort wr.t. initial detected :CINFORMI
Symmetric sort wr.t. initial and guards detected :CINFORMI
Applying symmetric unfolding of full symmetric sort :CINFORMI domain size was 2
Symmetric sort wr.t. initial and guards and successors and join/free detected :GovernmentCommission
Symmetric sort wr.t. initial detected :GovernmentCommission
Symmetric sort wr.t. initial and guards detected :GovernmentCommission
Applying symmetric unfolding of full symmetric sort :GovernmentCommission domain size was 2
Transition Gate1ANDJoin forces synchronizations/join behavior on parameter p of sort PublicAdminOffice
[2022-05-16 11:28:13] [INFO ] Unfolded HLPN to a Petri net with 3095 places and 2438 transitions 6997 arcs in 34 ms.
[2022-05-16 11:28:13] [INFO ] Unfolded 15 HLPN properties in 1 ms.
[2022-05-16 11:28:13] [INFO ] Reduced 21 identical enabling conditions.
[2022-05-16 11:28:13] [INFO ] Reduced 21 identical enabling conditions.
[2022-05-16 11:28:13] [INFO ] Reduced 21 identical enabling conditions.
Deduced a syphon composed of 21 places in 17 ms
Reduce places removed 30 places and 0 transitions.
Support contains 2193 out of 3065 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3065/3065 places, 2438/2438 transitions.
Reduce places removed 73 places and 0 transitions.
Discarding 105 places :
Implicit places reduction removed 105 places
Iterating post reduction 0 with 178 rules applied. Total rules applied 178 place count 2887 transition count 2438
Discarding 84 places :
Symmetric choice reduction at 1 with 84 rule applications. Total rules 262 place count 2803 transition count 2354
Iterating global reduction 1 with 84 rules applied. Total rules applied 346 place count 2803 transition count 2354
Applied a total of 346 rules in 152 ms. Remains 2803 /3065 variables (removed 262) and now considering 2354/2438 (removed 84) transitions.
// Phase 1: matrix 2354 rows 2803 cols
[2022-05-16 11:28:13] [INFO ] Computed 593 place invariants in 154 ms
[2022-05-16 11:28:14] [INFO ] Implicit Places using invariants in 772 ms returned [1556, 2169, 2170, 2171, 2172, 2173, 2174, 2175, 2176, 2177, 2178, 2179, 2180, 2181, 2182, 2183, 2184, 2185, 2186, 2187, 2188, 2189, 2572, 2573, 2574, 2575, 2576, 2577, 2578, 2579, 2580, 2581, 2582, 2583, 2584, 2585, 2586, 2587, 2588, 2589, 2590, 2591, 2592]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 780 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2760/3065 places, 2354/2438 transitions.
Applied a total of 0 rules in 63 ms. Remains 2760 /2760 variables (removed 0) and now considering 2354/2354 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 2760/3065 places, 2354/2438 transitions.
Support contains 2193 out of 2760 places after structural reductions.
[2022-05-16 11:28:14] [INFO ] Flatten gal took : 152 ms
[2022-05-16 11:28:14] [INFO ] Flatten gal took : 121 ms
[2022-05-16 11:28:14] [INFO ] Input system was already deterministic with 2354 transitions.
Support contains 2043 out of 2760 places (down from 2193) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 8 resets, run finished after 340 ms. (steps per millisecond=29 ) properties (out of 46) seen :44
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 2354 rows 2760 cols
[2022-05-16 11:28:15] [INFO ] Computed 550 place invariants in 81 ms
[2022-05-16 11:28:16] [INFO ] [Real]Absence check using 0 positive and 550 generalized place invariants in 208 ms returned sat
[2022-05-16 11:28:17] [INFO ] After 2230ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-16 11:28:18] [INFO ] [Nat]Absence check using 0 positive and 550 generalized place invariants in 158 ms returned sat
[2022-05-16 11:28:21] [INFO ] After 3022ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-16 11:28:22] [INFO ] After 4203ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 716 ms.
[2022-05-16 11:28:23] [INFO ] After 5512ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Finished Parikh walk after 80 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=40 )
Parikh walk visited 2 properties in 6 ms.
[2022-05-16 11:28:23] [INFO ] Flatten gal took : 125 ms
[2022-05-16 11:28:23] [INFO ] Flatten gal took : 96 ms
[2022-05-16 11:28:24] [INFO ] Input system was already deterministic with 2354 transitions.
Computed a total of 2760 stabilizing places and 2354 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 2760 transition count 2354
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Starting structural reductions in SI_CTL mode, iteration 0 : 2760/2760 places, 2354/2354 transitions.
Graph (complete) has 3759 edges and 2760 vertex of which 1788 are kept as prefixes of interest. Removing 972 places using SCC suffix rule.13 ms
Discarding 972 places :
Also discarding 842 output transitions
Drop transitions removed 842 transitions
Discarding 273 places :
Implicit places reduction removed 273 places
Drop transitions removed 399 transitions
Trivial Post-agglo rules discarded 399 transitions
Performed 399 trivial Post agglomeration. Transition count delta: 399
Iterating post reduction 0 with 672 rules applied. Total rules applied 673 place count 1515 transition count 1113
Reduce places removed 399 places and 0 transitions.
Performed 189 Post agglomeration using F-continuation condition.Transition count delta: 189
Iterating post reduction 1 with 588 rules applied. Total rules applied 1261 place count 1116 transition count 924
Reduce places removed 189 places and 0 transitions.
Iterating post reduction 2 with 189 rules applied. Total rules applied 1450 place count 927 transition count 924
Performed 105 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 105 Pre rules applied. Total rules applied 1450 place count 927 transition count 819
Deduced a syphon composed of 105 places in 1 ms
Reduce places removed 105 places and 0 transitions.
Iterating global reduction 3 with 210 rules applied. Total rules applied 1660 place count 822 transition count 819
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1702 place count 780 transition count 777
Iterating global reduction 3 with 42 rules applied. Total rules applied 1744 place count 780 transition count 777
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 21 Pre rules applied. Total rules applied 1744 place count 780 transition count 756
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 1786 place count 759 transition count 756
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1788 place count 757 transition count 714
Iterating global reduction 3 with 2 rules applied. Total rules applied 1790 place count 757 transition count 714
Applied a total of 1790 rules in 215 ms. Remains 757 /2760 variables (removed 2003) and now considering 714/2354 (removed 1640) transitions.
// Phase 1: matrix 714 rows 757 cols
[2022-05-16 11:28:24] [INFO ] Computed 106 place invariants in 3 ms
[2022-05-16 11:28:24] [INFO ] Implicit Places using invariants in 187 ms returned [630, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 662, 663, 664, 665, 666, 667, 668, 669, 670, 671, 672]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 190 ms to find 22 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 735/2760 places, 714/2354 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 0 with 21 rules applied. Total rules applied 21 place count 735 transition count 693
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 42 place count 714 transition count 693
Applied a total of 42 rules in 38 ms. Remains 714 /735 variables (removed 21) and now considering 693/714 (removed 21) transitions.
// Phase 1: matrix 693 rows 714 cols
[2022-05-16 11:28:24] [INFO ] Computed 84 place invariants in 2 ms
[2022-05-16 11:28:24] [INFO ] Implicit Places using invariants in 101 ms returned []
// Phase 1: matrix 693 rows 714 cols
[2022-05-16 11:28:24] [INFO ] Computed 84 place invariants in 5 ms
[2022-05-16 11:28:24] [INFO ] Implicit Places using invariants and state equation in 280 ms returned []
Implicit Place search using SMT with State Equation took 385 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 714/2760 places, 693/2354 transitions.
Finished structural reductions, in 2 iterations. Remains : 714/2760 places, 693/2354 transitions.
[2022-05-16 11:28:24] [INFO ] Flatten gal took : 20 ms
[2022-05-16 11:28:24] [INFO ] Flatten gal took : 20 ms
[2022-05-16 11:28:24] [INFO ] Input system was already deterministic with 693 transitions.
[2022-05-16 11:28:25] [INFO ] Flatten gal took : 19 ms
[2022-05-16 11:28:25] [INFO ] Flatten gal took : 20 ms
[2022-05-16 11:28:25] [INFO ] Time to serialize gal into /tmp/CTLFireability9933567017583818305.gal : 23 ms
[2022-05-16 11:28:25] [INFO ] Time to serialize properties into /tmp/CTLFireability17416489120675328165.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9933567017583818305.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17416489120675328165.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.08255e+31,0.303472,9416,2,1762,5,8252,6,0,3489,5209,0
Converting to forward existential form...Done !
original formula: A(EG(E((((((((l6_32>=1)||(l6_30>=1))||((l6_36>=1)||(l6_34>=1)))||(((l6_40>=1)||(l6_38>=1))||((l6_44>=1)||(l6_42>=1))))||((((l6_16>=1)||(l...5353
=> equivalent forward existential formula: [((Init * !(EG(!(((((((((lm2_36>=1)&&(m4_36>=1))||((lm2_31>=1)&&(m4_31>=1)))||(((lm2_41>=1)&&(m4_41>=1))||((lm2_...9036
Reverse transition relation is NOT exact ! Due to transitions t315, t316, t317, t318, t319, t320, t321, t322, t323, t324, t325, t326, t327, t328, t329, t33...414
Detected timeout of ITS tools.
[2022-05-16 11:28:55] [INFO ] Flatten gal took : 26 ms
[2022-05-16 11:28:55] [INFO ] Applying decomposition
[2022-05-16 11:28:55] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8775442760218474340.txt' '-o' '/tmp/graph8775442760218474340.bin' '-w' '/tmp/graph8775442760218474340.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8775442760218474340.bin' '-l' '-1' '-v' '-w' '/tmp/graph8775442760218474340.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:28:55] [INFO ] Decomposing Gal with order
[2022-05-16 11:28:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:28:55] [INFO ] Removed a total of 105 redundant transitions.
[2022-05-16 11:28:55] [INFO ] Flatten gal took : 86 ms
[2022-05-16 11:28:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-16 11:28:55] [INFO ] Time to serialize gal into /tmp/CTLFireability4016045580744912457.gal : 13 ms
[2022-05-16 11:28:55] [INFO ] Time to serialize properties into /tmp/CTLFireability311792414289611374.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4016045580744912457.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability311792414289611374.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.08255e+31,0.126895,9752,288,11,2066,248,487,1893,27,492,0
Converting to forward existential form...Done !
original formula: A(EG(E((((((((i7.u227.l6_32>=1)||(i7.u226.l6_30>=1))||((i1.i0.i1.u258.l6_36>=1)||(i12.u228.l6_34>=1)))||(((i16.u232.l6_40>=1)||(i1.i1.i0....8621
=> equivalent forward existential formula: [((Init * !(EG(!(((((((((i1.i0.i1.u158.lm2_36>=1)&&(i1.i0.i1.u196.m4_36>=1))||((i7.u156.lm2_31>=1)&&(i7.u94.m4_3...14564
Reverse transition relation is NOT exact ! Due to transitions i0.u304.t323, i0.u324.t344, i1.i1.i2.u307.t348, i1.i1.i2.u329.t327, i2.u299.t319, i2.u300.t34...796
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2760/2760 places, 2354/2354 transitions.
Discarding 357 places :
Implicit places reduction removed 357 places
Iterating post reduction 0 with 357 rules applied. Total rules applied 357 place count 2403 transition count 2354
Discarding 85 places :
Symmetric choice reduction at 1 with 85 rule applications. Total rules 442 place count 2318 transition count 2269
Iterating global reduction 1 with 85 rules applied. Total rules applied 527 place count 2318 transition count 2269
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 589 place count 2256 transition count 2207
Iterating global reduction 1 with 62 rules applied. Total rules applied 651 place count 2256 transition count 2207
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 693 place count 2214 transition count 2165
Iterating global reduction 1 with 42 rules applied. Total rules applied 735 place count 2214 transition count 2165
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 737 place count 2212 transition count 2123
Iterating global reduction 1 with 2 rules applied. Total rules applied 739 place count 2212 transition count 2123
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 760 place count 2191 transition count 2123
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 802 place count 2149 transition count 2081
Iterating global reduction 2 with 42 rules applied. Total rules applied 844 place count 2149 transition count 2081
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 886 place count 2107 transition count 2039
Iterating global reduction 2 with 42 rules applied. Total rules applied 928 place count 2107 transition count 2039
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 970 place count 2065 transition count 1997
Iterating global reduction 2 with 42 rules applied. Total rules applied 1012 place count 2065 transition count 1997
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1054 place count 2023 transition count 1955
Iterating global reduction 2 with 42 rules applied. Total rules applied 1096 place count 2023 transition count 1955
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1138 place count 1981 transition count 1913
Iterating global reduction 2 with 42 rules applied. Total rules applied 1180 place count 1981 transition count 1913
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1222 place count 1939 transition count 1871
Iterating global reduction 2 with 42 rules applied. Total rules applied 1264 place count 1939 transition count 1871
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1306 place count 1897 transition count 1829
Iterating global reduction 2 with 42 rules applied. Total rules applied 1348 place count 1897 transition count 1829
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1390 place count 1855 transition count 1787
Iterating global reduction 2 with 42 rules applied. Total rules applied 1432 place count 1855 transition count 1787
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1474 place count 1813 transition count 1745
Iterating global reduction 2 with 42 rules applied. Total rules applied 1516 place count 1813 transition count 1745
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1558 place count 1771 transition count 1703
Iterating global reduction 2 with 42 rules applied. Total rules applied 1600 place count 1771 transition count 1703
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1642 place count 1729 transition count 1661
Iterating global reduction 2 with 42 rules applied. Total rules applied 1684 place count 1729 transition count 1661
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1726 place count 1687 transition count 1619
Iterating global reduction 2 with 42 rules applied. Total rules applied 1768 place count 1687 transition count 1619
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1810 place count 1645 transition count 1577
Iterating global reduction 2 with 42 rules applied. Total rules applied 1852 place count 1645 transition count 1577
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 2 with 63 rules applied. Total rules applied 1915 place count 1624 transition count 1535
Applied a total of 1915 rules in 2331 ms. Remains 1624 /2760 variables (removed 1136) and now considering 1535/2354 (removed 819) transitions.
// Phase 1: matrix 1535 rows 1624 cols
[2022-05-16 11:29:28] [INFO ] Computed 151 place invariants in 21 ms
[2022-05-16 11:29:28] [INFO ] Implicit Places using invariants in 538 ms returned [273, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 823]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 540 ms to find 23 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1601/2760 places, 1535/2354 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1560 transition count 1494
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1560 transition count 1494
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1540 transition count 1454
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1540 transition count 1454
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1520 transition count 1434
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1520 transition count 1434
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1500 transition count 1414
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1500 transition count 1414
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1480 transition count 1394
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1480 transition count 1394
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1460 transition count 1374
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1460 transition count 1374
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 1440 transition count 1354
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 1440 transition count 1354
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 1420 transition count 1334
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 1420 transition count 1334
Applied a total of 362 rules in 605 ms. Remains 1420 /1601 variables (removed 181) and now considering 1334/1535 (removed 201) transitions.
// Phase 1: matrix 1334 rows 1420 cols
[2022-05-16 11:29:29] [INFO ] Computed 128 place invariants in 16 ms
[2022-05-16 11:29:29] [INFO ] Implicit Places using invariants in 283 ms returned []
// Phase 1: matrix 1334 rows 1420 cols
[2022-05-16 11:29:29] [INFO ] Computed 128 place invariants in 5 ms
[2022-05-16 11:29:30] [INFO ] Implicit Places using invariants and state equation in 817 ms returned []
Implicit Place search using SMT with State Equation took 1113 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1420/2760 places, 1334/2354 transitions.
Finished structural reductions, in 2 iterations. Remains : 1420/2760 places, 1334/2354 transitions.
[2022-05-16 11:29:30] [INFO ] Flatten gal took : 28 ms
[2022-05-16 11:29:30] [INFO ] Flatten gal took : 34 ms
[2022-05-16 11:29:30] [INFO ] Input system was already deterministic with 1334 transitions.
[2022-05-16 11:29:30] [INFO ] Flatten gal took : 31 ms
[2022-05-16 11:29:30] [INFO ] Flatten gal took : 30 ms
[2022-05-16 11:29:30] [INFO ] Time to serialize gal into /tmp/CTLFireability1535985180981883467.gal : 5 ms
[2022-05-16 11:29:30] [INFO ] Time to serialize properties into /tmp/CTLFireability561192556935878988.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1535985180981883467.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability561192556935878988.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:30:00] [INFO ] Flatten gal took : 54 ms
[2022-05-16 11:30:00] [INFO ] Applying decomposition
[2022-05-16 11:30:00] [INFO ] Flatten gal took : 30 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16342945288416349803.txt' '-o' '/tmp/graph16342945288416349803.bin' '-w' '/tmp/graph16342945288416349803.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16342945288416349803.bin' '-l' '-1' '-v' '-w' '/tmp/graph16342945288416349803.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:30:00] [INFO ] Decomposing Gal with order
[2022-05-16 11:30:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:30:01] [INFO ] Removed a total of 199 redundant transitions.
[2022-05-16 11:30:01] [INFO ] Flatten gal took : 95 ms
[2022-05-16 11:30:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 32 ms.
[2022-05-16 11:30:01] [INFO ] Time to serialize gal into /tmp/CTLFireability13782060486741997281.gal : 18 ms
[2022-05-16 11:30:01] [INFO ] Time to serialize properties into /tmp/CTLFireability7075302767193072080.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13782060486741997281.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7075302767193072080.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2760/2760 places, 2354/2354 transitions.
Discarding 231 places :
Implicit places reduction removed 231 places
Iterating post reduction 0 with 231 rules applied. Total rules applied 231 place count 2529 transition count 2354
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 294 place count 2466 transition count 2271
Iterating global reduction 1 with 63 rules applied. Total rules applied 357 place count 2466 transition count 2271
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 378 place count 2445 transition count 2250
Iterating global reduction 1 with 21 rules applied. Total rules applied 399 place count 2445 transition count 2250
Applied a total of 399 rules in 276 ms. Remains 2445 /2760 variables (removed 315) and now considering 2250/2354 (removed 104) transitions.
// Phase 1: matrix 2250 rows 2445 cols
[2022-05-16 11:30:31] [INFO ] Computed 319 place invariants in 18 ms
[2022-05-16 11:30:32] [INFO ] Implicit Places using invariants in 636 ms returned [231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 588, 1388, 1389, 1390, 1391, 1392, 1393, 1394, 1395, 1396, 1397, 1398, 1399, 1400, 1401, 1402, 1403, 1404, 1405, 1406, 1407, 1408, 1707, 1708, 1709, 1710, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 2192]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 638 ms to find 65 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2380/2760 places, 2250/2354 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 2360 transition count 2230
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 2360 transition count 2230
Applied a total of 40 rules in 172 ms. Remains 2360 /2380 variables (removed 20) and now considering 2230/2250 (removed 20) transitions.
// Phase 1: matrix 2230 rows 2360 cols
[2022-05-16 11:30:32] [INFO ] Computed 254 place invariants in 15 ms
[2022-05-16 11:30:32] [INFO ] Implicit Places using invariants in 436 ms returned []
// Phase 1: matrix 2230 rows 2360 cols
[2022-05-16 11:30:32] [INFO ] Computed 254 place invariants in 22 ms
[2022-05-16 11:30:34] [INFO ] Implicit Places using invariants and state equation in 1846 ms returned []
Implicit Place search using SMT with State Equation took 2284 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2360/2760 places, 2230/2354 transitions.
Finished structural reductions, in 2 iterations. Remains : 2360/2760 places, 2230/2354 transitions.
[2022-05-16 11:30:34] [INFO ] Flatten gal took : 47 ms
[2022-05-16 11:30:34] [INFO ] Flatten gal took : 52 ms
[2022-05-16 11:30:35] [INFO ] Input system was already deterministic with 2230 transitions.
[2022-05-16 11:30:35] [INFO ] Flatten gal took : 50 ms
[2022-05-16 11:30:35] [INFO ] Flatten gal took : 78 ms
[2022-05-16 11:30:35] [INFO ] Time to serialize gal into /tmp/CTLFireability16631742585287480567.gal : 5 ms
[2022-05-16 11:30:35] [INFO ] Time to serialize properties into /tmp/CTLFireability14785559443348796546.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16631742585287480567.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14785559443348796546.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:31:05] [INFO ] Flatten gal took : 47 ms
[2022-05-16 11:31:05] [INFO ] Applying decomposition
[2022-05-16 11:31:05] [INFO ] Flatten gal took : 45 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3506815448449558178.txt' '-o' '/tmp/graph3506815448449558178.bin' '-w' '/tmp/graph3506815448449558178.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3506815448449558178.bin' '-l' '-1' '-v' '-w' '/tmp/graph3506815448449558178.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:31:05] [INFO ] Decomposing Gal with order
[2022-05-16 11:31:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:31:05] [INFO ] Removed a total of 338 redundant transitions.
[2022-05-16 11:31:05] [INFO ] Flatten gal took : 95 ms
[2022-05-16 11:31:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 20 ms.
[2022-05-16 11:31:06] [INFO ] Time to serialize gal into /tmp/CTLFireability11956902577808406162.gal : 16 ms
[2022-05-16 11:31:06] [INFO ] Time to serialize properties into /tmp/CTLFireability3832545461934973167.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11956902577808406162.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3832545461934973167.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2760/2760 places, 2354/2354 transitions.
Graph (complete) has 3759 edges and 2760 vertex of which 2632 are kept as prefixes of interest. Removing 128 places using SCC suffix rule.8 ms
Discarding 128 places :
Also discarding 107 output transitions
Drop transitions removed 107 transitions
Reduce places removed 21 places and 21 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 231 places :
Implicit places reduction removed 231 places
Drop transitions removed 588 transitions
Trivial Post-agglo rules discarded 588 transitions
Performed 588 trivial Post agglomeration. Transition count delta: 588
Iterating post reduction 0 with 840 rules applied. Total rules applied 841 place count 2380 transition count 1617
Reduce places removed 588 places and 0 transitions.
Performed 147 Post agglomeration using F-continuation condition.Transition count delta: 147
Iterating post reduction 1 with 735 rules applied. Total rules applied 1576 place count 1792 transition count 1470
Reduce places removed 147 places and 0 transitions.
Iterating post reduction 2 with 147 rules applied. Total rules applied 1723 place count 1645 transition count 1470
Performed 252 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 252 Pre rules applied. Total rules applied 1723 place count 1645 transition count 1218
Deduced a syphon composed of 252 places in 1 ms
Ensure Unique test removed 42 places
Reduce places removed 294 places and 0 transitions.
Iterating global reduction 3 with 546 rules applied. Total rules applied 2269 place count 1351 transition count 1218
Discarding 21 places :
Implicit places reduction removed 21 places
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 3 with 63 rules applied. Total rules applied 2332 place count 1330 transition count 1176
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 4 with 42 rules applied. Total rules applied 2374 place count 1288 transition count 1176
Discarding 43 places :
Symmetric choice reduction at 5 with 43 rule applications. Total rules 2417 place count 1245 transition count 1113
Iterating global reduction 5 with 43 rules applied. Total rules applied 2460 place count 1245 transition count 1113
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 5 with 63 rules applied. Total rules applied 2523 place count 1245 transition count 1050
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 6 with 42 rules applied. Total rules applied 2565 place count 1203 transition count 1050
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 7 with 42 rules applied. Total rules applied 2607 place count 1182 transition count 1029
Applied a total of 2607 rules in 217 ms. Remains 1182 /2760 variables (removed 1578) and now considering 1029/2354 (removed 1325) transitions.
// Phase 1: matrix 1029 rows 1182 cols
[2022-05-16 11:31:36] [INFO ] Computed 235 place invariants in 8 ms
[2022-05-16 11:31:36] [INFO ] Implicit Places using invariants in 269 ms returned [126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 971, 972, 973, 974, 975, 976, 977, 978, 979, 980, 981, 982, 983, 984, 985, 986, 987, 988, 989, 990, 991, 1013]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 272 ms to find 43 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1139/2760 places, 1029/2354 transitions.
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 0 with 21 rules applied. Total rules applied 21 place count 1139 transition count 1008
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 42 place count 1118 transition count 1008
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 84 place count 1097 transition count 987
Applied a total of 84 rules in 41 ms. Remains 1097 /1139 variables (removed 42) and now considering 987/1029 (removed 42) transitions.
// Phase 1: matrix 987 rows 1097 cols
[2022-05-16 11:31:36] [INFO ] Computed 192 place invariants in 20 ms
[2022-05-16 11:31:37] [INFO ] Implicit Places using invariants in 169 ms returned []
// Phase 1: matrix 987 rows 1097 cols
[2022-05-16 11:31:37] [INFO ] Computed 192 place invariants in 5 ms
[2022-05-16 11:31:37] [INFO ] Implicit Places using invariants and state equation in 624 ms returned []
Implicit Place search using SMT with State Equation took 794 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1097/2760 places, 987/2354 transitions.
Finished structural reductions, in 2 iterations. Remains : 1097/2760 places, 987/2354 transitions.
[2022-05-16 11:31:37] [INFO ] Flatten gal took : 22 ms
[2022-05-16 11:31:37] [INFO ] Flatten gal took : 24 ms
[2022-05-16 11:31:37] [INFO ] Input system was already deterministic with 987 transitions.
[2022-05-16 11:31:37] [INFO ] Flatten gal took : 23 ms
[2022-05-16 11:31:37] [INFO ] Flatten gal took : 24 ms
[2022-05-16 11:31:37] [INFO ] Time to serialize gal into /tmp/CTLFireability8598950954608767679.gal : 3 ms
[2022-05-16 11:31:37] [INFO ] Time to serialize properties into /tmp/CTLFireability4505525063816461034.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8598950954608767679.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4505525063816461034.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:32:07] [INFO ] Flatten gal took : 23 ms
[2022-05-16 11:32:07] [INFO ] Applying decomposition
[2022-05-16 11:32:07] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7769488923380560111.txt' '-o' '/tmp/graph7769488923380560111.bin' '-w' '/tmp/graph7769488923380560111.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7769488923380560111.bin' '-l' '-1' '-v' '-w' '/tmp/graph7769488923380560111.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:32:08] [INFO ] Decomposing Gal with order
[2022-05-16 11:32:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:32:08] [INFO ] Removed a total of 396 redundant transitions.
[2022-05-16 11:32:08] [INFO ] Flatten gal took : 47 ms
[2022-05-16 11:32:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 61 labels/synchronizations in 10 ms.
[2022-05-16 11:32:08] [INFO ] Time to serialize gal into /tmp/CTLFireability12062300273041009599.gal : 6 ms
[2022-05-16 11:32:08] [INFO ] Time to serialize properties into /tmp/CTLFireability878668904173280520.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12062300273041009599.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability878668904173280520.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2760/2760 places, 2354/2354 transitions.
Graph (complete) has 3759 edges and 2760 vertex of which 1704 are kept as prefixes of interest. Removing 1056 places using SCC suffix rule.7 ms
Discarding 1056 places :
Also discarding 926 output transitions
Drop transitions removed 926 transitions
Reduce places removed 21 places and 21 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 336 places :
Implicit places reduction removed 336 places
Drop transitions removed 1050 transitions
Trivial Post-agglo rules discarded 1050 transitions
Performed 1050 trivial Post agglomeration. Transition count delta: 1050
Iterating post reduction 0 with 1407 rules applied. Total rules applied 1408 place count 1347 transition count 336
Reduce places removed 1050 places and 0 transitions.
Iterating post reduction 1 with 1050 rules applied. Total rules applied 2458 place count 297 transition count 336
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 2458 place count 297 transition count 315
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 2500 place count 276 transition count 315
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 2542 place count 234 transition count 273
Iterating global reduction 2 with 42 rules applied. Total rules applied 2584 place count 234 transition count 273
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 2584 place count 234 transition count 252
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 2626 place count 213 transition count 252
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 2628 place count 211 transition count 210
Iterating global reduction 2 with 2 rules applied. Total rules applied 2630 place count 211 transition count 210
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 2 with 21 rules applied. Total rules applied 2651 place count 190 transition count 210
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 21 Pre rules applied. Total rules applied 2651 place count 190 transition count 189
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 2693 place count 169 transition count 189
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 2735 place count 127 transition count 147
Iterating global reduction 3 with 42 rules applied. Total rules applied 2777 place count 127 transition count 147
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 3 with 42 rules applied. Total rules applied 2819 place count 127 transition count 105
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 21 Pre rules applied. Total rules applied 2819 place count 127 transition count 84
Deduced a syphon composed of 21 places in 0 ms
Ensure Unique test removed 21 places
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 4 with 63 rules applied. Total rules applied 2882 place count 85 transition count 84
Reduce places removed 21 places and 21 transitions.
Iterating global reduction 4 with 21 rules applied. Total rules applied 2903 place count 64 transition count 63
Applied a total of 2903 rules in 36 ms. Remains 64 /2760 variables (removed 2696) and now considering 63/2354 (removed 2291) transitions.
// Phase 1: matrix 63 rows 64 cols
[2022-05-16 11:32:38] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-16 11:32:38] [INFO ] Implicit Places using invariants in 68 ms returned [21]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 68 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 63/2760 places, 63/2354 transitions.
Reduce places removed 21 places and 21 transitions.
Applied a total of 0 rules in 1 ms. Remains 42 /63 variables (removed 21) and now considering 42/63 (removed 21) transitions.
Finished structural reductions, in 2 iterations. Remains : 42/2760 places, 42/2354 transitions.
[2022-05-16 11:32:38] [INFO ] Flatten gal took : 1 ms
[2022-05-16 11:32:38] [INFO ] Flatten gal took : 1 ms
[2022-05-16 11:32:38] [INFO ] Input system was already deterministic with 42 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 2760/2760 places, 2354/2354 transitions.
Discarding 357 places :
Implicit places reduction removed 357 places
Iterating post reduction 0 with 357 rules applied. Total rules applied 357 place count 2403 transition count 2354
Discarding 65 places :
Symmetric choice reduction at 1 with 65 rule applications. Total rules 422 place count 2338 transition count 2269
Iterating global reduction 1 with 65 rules applied. Total rules applied 487 place count 2338 transition count 2269
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 550 place count 2275 transition count 2206
Iterating global reduction 1 with 63 rules applied. Total rules applied 613 place count 2275 transition count 2206
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 676 place count 2212 transition count 2143
Iterating global reduction 1 with 63 rules applied. Total rules applied 739 place count 2212 transition count 2143
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 741 place count 2210 transition count 2101
Iterating global reduction 1 with 2 rules applied. Total rules applied 743 place count 2210 transition count 2101
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 764 place count 2189 transition count 2101
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 806 place count 2147 transition count 2059
Iterating global reduction 2 with 42 rules applied. Total rules applied 848 place count 2147 transition count 2059
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 890 place count 2105 transition count 2017
Iterating global reduction 2 with 42 rules applied. Total rules applied 932 place count 2105 transition count 2017
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 974 place count 2063 transition count 1975
Iterating global reduction 2 with 42 rules applied. Total rules applied 1016 place count 2063 transition count 1975
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1058 place count 2021 transition count 1933
Iterating global reduction 2 with 42 rules applied. Total rules applied 1100 place count 2021 transition count 1933
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1142 place count 1979 transition count 1891
Iterating global reduction 2 with 42 rules applied. Total rules applied 1184 place count 1979 transition count 1891
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1226 place count 1937 transition count 1849
Iterating global reduction 2 with 42 rules applied. Total rules applied 1268 place count 1937 transition count 1849
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1310 place count 1895 transition count 1807
Iterating global reduction 2 with 42 rules applied. Total rules applied 1352 place count 1895 transition count 1807
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1394 place count 1853 transition count 1765
Iterating global reduction 2 with 42 rules applied. Total rules applied 1436 place count 1853 transition count 1765
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1478 place count 1811 transition count 1723
Iterating global reduction 2 with 42 rules applied. Total rules applied 1520 place count 1811 transition count 1723
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1562 place count 1769 transition count 1681
Iterating global reduction 2 with 42 rules applied. Total rules applied 1604 place count 1769 transition count 1681
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1646 place count 1727 transition count 1639
Iterating global reduction 2 with 42 rules applied. Total rules applied 1688 place count 1727 transition count 1639
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1730 place count 1685 transition count 1597
Iterating global reduction 2 with 42 rules applied. Total rules applied 1772 place count 1685 transition count 1597
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1814 place count 1643 transition count 1555
Iterating global reduction 2 with 42 rules applied. Total rules applied 1856 place count 1643 transition count 1555
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 2 with 63 rules applied. Total rules applied 1919 place count 1622 transition count 1513
Applied a total of 1919 rules in 1452 ms. Remains 1622 /2760 variables (removed 1138) and now considering 1513/2354 (removed 841) transitions.
// Phase 1: matrix 1513 rows 1622 cols
[2022-05-16 11:32:40] [INFO ] Computed 151 place invariants in 18 ms
[2022-05-16 11:32:40] [INFO ] Implicit Places using invariants in 356 ms returned [273, 863, 1369]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 357 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1619/2760 places, 1513/2354 transitions.
Applied a total of 0 rules in 49 ms. Remains 1619 /1619 variables (removed 0) and now considering 1513/1513 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1619/2760 places, 1513/2354 transitions.
[2022-05-16 11:32:40] [INFO ] Flatten gal took : 33 ms
[2022-05-16 11:32:40] [INFO ] Flatten gal took : 29 ms
[2022-05-16 11:32:40] [INFO ] Input system was already deterministic with 1513 transitions.
[2022-05-16 11:32:40] [INFO ] Flatten gal took : 29 ms
[2022-05-16 11:32:41] [INFO ] Flatten gal took : 28 ms
[2022-05-16 11:32:41] [INFO ] Time to serialize gal into /tmp/CTLFireability5410764415693064507.gal : 9 ms
[2022-05-16 11:32:41] [INFO ] Time to serialize properties into /tmp/CTLFireability1802420022390225868.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5410764415693064507.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1802420022390225868.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:33:11] [INFO ] Flatten gal took : 32 ms
[2022-05-16 11:33:11] [INFO ] Applying decomposition
[2022-05-16 11:33:11] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3295280180611251025.txt' '-o' '/tmp/graph3295280180611251025.bin' '-w' '/tmp/graph3295280180611251025.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3295280180611251025.bin' '-l' '-1' '-v' '-w' '/tmp/graph3295280180611251025.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:33:11] [INFO ] Decomposing Gal with order
[2022-05-16 11:33:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:33:11] [INFO ] Removed a total of 39 redundant transitions.
[2022-05-16 11:33:11] [INFO ] Flatten gal took : 52 ms
[2022-05-16 11:33:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-16 11:33:11] [INFO ] Time to serialize gal into /tmp/CTLFireability6258182409112263077.gal : 8 ms
[2022-05-16 11:33:11] [INFO ] Time to serialize properties into /tmp/CTLFireability15587108531722689813.ctl : 18 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6258182409112263077.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15587108531722689813.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2760/2760 places, 2354/2354 transitions.
Graph (complete) has 3759 edges and 2760 vertex of which 2697 are kept as prefixes of interest. Removing 63 places using SCC suffix rule.4 ms
Discarding 63 places :
Also discarding 63 output transitions
Drop transitions removed 63 transitions
Reduce places removed 21 places and 21 transitions.
Discarding 231 places :
Implicit places reduction removed 231 places
Drop transitions removed 651 transitions
Trivial Post-agglo rules discarded 651 transitions
Performed 651 trivial Post agglomeration. Transition count delta: 651
Iterating post reduction 0 with 882 rules applied. Total rules applied 883 place count 2445 transition count 1619
Reduce places removed 651 places and 0 transitions.
Performed 126 Post agglomeration using F-continuation condition.Transition count delta: 126
Iterating post reduction 1 with 777 rules applied. Total rules applied 1660 place count 1794 transition count 1493
Reduce places removed 126 places and 0 transitions.
Iterating post reduction 2 with 126 rules applied. Total rules applied 1786 place count 1668 transition count 1493
Performed 420 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 420 Pre rules applied. Total rules applied 1786 place count 1668 transition count 1073
Deduced a syphon composed of 420 places in 0 ms
Ensure Unique test removed 105 places
Reduce places removed 525 places and 0 transitions.
Iterating global reduction 3 with 945 rules applied. Total rules applied 2731 place count 1143 transition count 1073
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 3 with 21 rules applied. Total rules applied 2752 place count 1143 transition count 1052
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 4 with 21 rules applied. Total rules applied 2773 place count 1122 transition count 1052
Discarding 43 places :
Symmetric choice reduction at 5 with 43 rule applications. Total rules 2816 place count 1079 transition count 989
Iterating global reduction 5 with 43 rules applied. Total rules applied 2859 place count 1079 transition count 989
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 5 with 21 rules applied. Total rules applied 2880 place count 1079 transition count 968
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 6 with 21 rules applied. Total rules applied 2901 place count 1058 transition count 968
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 21 Pre rules applied. Total rules applied 2901 place count 1058 transition count 947
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 7 with 42 rules applied. Total rules applied 2943 place count 1037 transition count 947
Discarding 23 places :
Symmetric choice reduction at 7 with 23 rule applications. Total rules 2966 place count 1014 transition count 884
Iterating global reduction 7 with 23 rules applied. Total rules applied 2989 place count 1014 transition count 884
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 7 with 126 rules applied. Total rules applied 3115 place count 951 transition count 821
Applied a total of 3115 rules in 208 ms. Remains 951 /2760 variables (removed 1809) and now considering 821/2354 (removed 1533) transitions.
// Phase 1: matrix 821 rows 951 cols
[2022-05-16 11:33:42] [INFO ] Computed 214 place invariants in 4 ms
[2022-05-16 11:33:42] [INFO ] Implicit Places using invariants in 265 ms returned [84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 315, 400, 401, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 800, 822, 823, 824, 825, 826, 827, 828, 829, 830, 831, 832, 833, 834, 835, 836, 837, 838, 839, 840, 841, 842, 908]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 270 ms to find 66 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 885/2760 places, 821/2354 transitions.
Drop transitions removed 84 transitions
Trivial Post-agglo rules discarded 84 transitions
Performed 84 trivial Post agglomeration. Transition count delta: 84
Iterating post reduction 0 with 84 rules applied. Total rules applied 84 place count 885 transition count 737
Reduce places removed 84 places and 0 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 1 with 105 rules applied. Total rules applied 189 place count 801 transition count 716
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 210 place count 780 transition count 716
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 21 Pre rules applied. Total rules applied 210 place count 780 transition count 695
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 252 place count 759 transition count 695
Applied a total of 252 rules in 24 ms. Remains 759 /885 variables (removed 126) and now considering 695/821 (removed 126) transitions.
// Phase 1: matrix 695 rows 759 cols
[2022-05-16 11:33:42] [INFO ] Computed 148 place invariants in 5 ms
[2022-05-16 11:33:42] [INFO ] Implicit Places using invariants in 110 ms returned []
// Phase 1: matrix 695 rows 759 cols
[2022-05-16 11:33:42] [INFO ] Computed 148 place invariants in 8 ms
[2022-05-16 11:33:42] [INFO ] Implicit Places using invariants and state equation in 338 ms returned []
Implicit Place search using SMT with State Equation took 450 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 759/2760 places, 695/2354 transitions.
Finished structural reductions, in 2 iterations. Remains : 759/2760 places, 695/2354 transitions.
[2022-05-16 11:33:42] [INFO ] Flatten gal took : 17 ms
[2022-05-16 11:33:42] [INFO ] Flatten gal took : 16 ms
[2022-05-16 11:33:43] [INFO ] Input system was already deterministic with 695 transitions.
[2022-05-16 11:33:43] [INFO ] Flatten gal took : 15 ms
[2022-05-16 11:33:43] [INFO ] Flatten gal took : 15 ms
[2022-05-16 11:33:43] [INFO ] Time to serialize gal into /tmp/CTLFireability18291981522343757893.gal : 2 ms
[2022-05-16 11:33:43] [INFO ] Time to serialize properties into /tmp/CTLFireability16797153133564683471.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18291981522343757893.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16797153133564683471.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:34:13] [INFO ] Flatten gal took : 16 ms
[2022-05-16 11:34:13] [INFO ] Applying decomposition
[2022-05-16 11:34:13] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1837256711345852566.txt' '-o' '/tmp/graph1837256711345852566.bin' '-w' '/tmp/graph1837256711345852566.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1837256711345852566.bin' '-l' '-1' '-v' '-w' '/tmp/graph1837256711345852566.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:34:13] [INFO ] Decomposing Gal with order
[2022-05-16 11:34:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:34:13] [INFO ] Removed a total of 141 redundant transitions.
[2022-05-16 11:34:13] [INFO ] Flatten gal took : 27 ms
[2022-05-16 11:34:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 3 ms.
[2022-05-16 11:34:13] [INFO ] Time to serialize gal into /tmp/CTLFireability15042310329921326954.gal : 3 ms
[2022-05-16 11:34:13] [INFO ] Time to serialize properties into /tmp/CTLFireability692014103909434042.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15042310329921326954.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability692014103909434042.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.79957e+31,2.88922,96816,3838,205,151971,33253,679,541374,37,238823,0
Converting to forward existential form...Done !
original formula: EF(((((((A(!(A(!(((((((((i14.i0.u119.l3_3>=1)&&(i14.i0.u72.ml1_3>=1))||((i7.i2.u141.l3_40>=1)&&(i7.i2.u43.ml1_40>=1)))||(((i2.i2.u138.l3_...9275
=> equivalent forward existential formula: (((((([((FwdU(Init,TRUE) * !(EG(!(EG(((!((((((i12.i3.u282.l19_0>=1)||(i11.i3.u113.l19_18>=1))||((i10.i3.u293.l19...15226
Reverse transition relation is NOT exact ! Due to transitions i2.i3.t221, i5.i3.t218, i6.i3.t243, i7.i3.t244, i8.i4.t224, i9.i3.t226, i11.i4.t228, i12.i3.u...465
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2760/2760 places, 2354/2354 transitions.
Graph (complete) has 3759 edges and 2760 vertex of which 2315 are kept as prefixes of interest. Removing 445 places using SCC suffix rule.5 ms
Discarding 445 places :
Also discarding 401 output transitions
Drop transitions removed 401 transitions
Reduce places removed 21 places and 21 transitions.
Discarding 336 places :
Implicit places reduction removed 336 places
Drop transitions removed 1197 transitions
Trivial Post-agglo rules discarded 1197 transitions
Performed 1197 trivial Post agglomeration. Transition count delta: 1197
Iterating post reduction 0 with 1533 rules applied. Total rules applied 1534 place count 1958 transition count 735
Reduce places removed 1197 places and 0 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 1 with 1218 rules applied. Total rules applied 2752 place count 761 transition count 714
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 2773 place count 740 transition count 714
Performed 231 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 231 Pre rules applied. Total rules applied 2773 place count 740 transition count 483
Deduced a syphon composed of 231 places in 1 ms
Ensure Unique test removed 105 places
Reduce places removed 336 places and 0 transitions.
Iterating global reduction 3 with 567 rules applied. Total rules applied 3340 place count 404 transition count 483
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 3 with 42 rules applied. Total rules applied 3382 place count 404 transition count 441
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 4 with 42 rules applied. Total rules applied 3424 place count 362 transition count 441
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 21 Pre rules applied. Total rules applied 3424 place count 362 transition count 420
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 5 with 42 rules applied. Total rules applied 3466 place count 341 transition count 420
Discarding 43 places :
Symmetric choice reduction at 5 with 43 rule applications. Total rules 3509 place count 298 transition count 357
Iterating global reduction 5 with 43 rules applied. Total rules applied 3552 place count 298 transition count 357
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 5 with 42 rules applied. Total rules applied 3594 place count 298 transition count 315
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 6 with 21 rules applied. Total rules applied 3615 place count 277 transition count 315
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 3617 place count 275 transition count 273
Iterating global reduction 7 with 2 rules applied. Total rules applied 3619 place count 275 transition count 273
Discarding 21 places :
Implicit places reduction removed 21 places
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 7 with 42 rules applied. Total rules applied 3661 place count 254 transition count 252
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 8 with 21 rules applied. Total rules applied 3682 place count 233 transition count 252
Discarding 42 places :
Symmetric choice reduction at 9 with 42 rule applications. Total rules 3724 place count 191 transition count 210
Iterating global reduction 9 with 42 rules applied. Total rules applied 3766 place count 191 transition count 210
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 9 with 42 rules applied. Total rules applied 3808 place count 191 transition count 168
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 21 Pre rules applied. Total rules applied 3808 place count 191 transition count 147
Deduced a syphon composed of 21 places in 0 ms
Ensure Unique test removed 21 places
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 10 with 63 rules applied. Total rules applied 3871 place count 149 transition count 147
Reduce places removed 21 places and 21 transitions.
Iterating global reduction 10 with 21 rules applied. Total rules applied 3892 place count 128 transition count 126
Applied a total of 3892 rules in 69 ms. Remains 128 /2760 variables (removed 2632) and now considering 126/2354 (removed 2228) transitions.
// Phase 1: matrix 126 rows 128 cols
[2022-05-16 11:34:43] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-16 11:34:43] [INFO ] Implicit Places using invariants in 51 ms returned [84, 106]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 61 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 126/2760 places, 126/2354 transitions.
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 0 with 21 rules applied. Total rules applied 21 place count 126 transition count 105
Reduce places removed 21 places and 0 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 1 with 42 rules applied. Total rules applied 63 place count 105 transition count 84
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 84 place count 84 transition count 84
Applied a total of 84 rules in 1 ms. Remains 84 /126 variables (removed 42) and now considering 84/126 (removed 42) transitions.
// Phase 1: matrix 84 rows 84 cols
[2022-05-16 11:34:43] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-16 11:34:43] [INFO ] Implicit Places using invariants in 21 ms returned []
// Phase 1: matrix 84 rows 84 cols
[2022-05-16 11:34:43] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-16 11:34:43] [INFO ] Implicit Places using invariants and state equation in 43 ms returned []
Implicit Place search using SMT with State Equation took 67 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 84/2760 places, 84/2354 transitions.
Finished structural reductions, in 2 iterations. Remains : 84/2760 places, 84/2354 transitions.
[2022-05-16 11:34:43] [INFO ] Flatten gal took : 1 ms
[2022-05-16 11:34:43] [INFO ] Flatten gal took : 1 ms
[2022-05-16 11:34:43] [INFO ] Input system was already deterministic with 84 transitions.
[2022-05-16 11:34:43] [INFO ] Flatten gal took : 1 ms
[2022-05-16 11:34:43] [INFO ] Flatten gal took : 2 ms
[2022-05-16 11:34:43] [INFO ] Time to serialize gal into /tmp/CTLFireability153220364302854551.gal : 1 ms
[2022-05-16 11:34:43] [INFO ] Time to serialize properties into /tmp/CTLFireability11664292382497400050.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability153220364302854551.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11664292382497400050.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.76837e+14,0.010457,4836,2,148,5,671,6,0,381,486,0
Converting to forward existential form...Done !
original formula: EF(EG(E(((((((lc1_0>=1)||(lc1_4>=1))||((lc1_3>=1)||(lc1_1>=1)))||(((lc1_2>=1)||(lc1_8>=1))||((lc1_7>=1)||(lc1_6>=1))))||((((lc1_5>=1)||(l...613
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),E(((((((lc1_0>=1)||(lc1_4>=1))||((lc1_3>=1)||(lc1_1>=1)))||(((lc1_2>=1)||(lc1_8>=1))||((lc...663
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...255
dead was empty
(forward)formula 0,0,0.121591,10520,1,0,248,34912,190,93,1970,40636,270
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLFireability-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2760/2760 places, 2354/2354 transitions.
Discarding 357 places :
Implicit places reduction removed 357 places
Iterating post reduction 0 with 357 rules applied. Total rules applied 357 place count 2403 transition count 2354
Discarding 86 places :
Symmetric choice reduction at 1 with 86 rule applications. Total rules 443 place count 2317 transition count 2248
Iterating global reduction 1 with 86 rules applied. Total rules applied 529 place count 2317 transition count 2248
Discarding 83 places :
Symmetric choice reduction at 1 with 83 rule applications. Total rules 612 place count 2234 transition count 2165
Iterating global reduction 1 with 83 rules applied. Total rules applied 695 place count 2234 transition count 2165
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 758 place count 2171 transition count 2102
Iterating global reduction 1 with 63 rules applied. Total rules applied 821 place count 2171 transition count 2102
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 823 place count 2169 transition count 2060
Iterating global reduction 1 with 2 rules applied. Total rules applied 825 place count 2169 transition count 2060
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 846 place count 2148 transition count 2060
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 888 place count 2106 transition count 2018
Iterating global reduction 2 with 42 rules applied. Total rules applied 930 place count 2106 transition count 2018
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 972 place count 2064 transition count 1976
Iterating global reduction 2 with 42 rules applied. Total rules applied 1014 place count 2064 transition count 1976
Applied a total of 1014 rules in 581 ms. Remains 2064 /2760 variables (removed 696) and now considering 1976/2354 (removed 378) transitions.
// Phase 1: matrix 1976 rows 2064 cols
[2022-05-16 11:34:44] [INFO ] Computed 172 place invariants in 20 ms
[2022-05-16 11:34:44] [INFO ] Implicit Places using invariants in 496 ms returned [231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 462, 1178, 1179, 1180, 1181, 1182, 1183, 1184, 1185, 1186, 1187, 1188, 1189, 1190, 1191, 1192, 1193, 1194, 1195, 1196, 1197, 1198, 1306, 1811]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 499 ms to find 45 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2019/2760 places, 1976/2354 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1978 transition count 1935
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1978 transition count 1935
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1958 transition count 1895
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1958 transition count 1895
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1938 transition count 1875
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1938 transition count 1875
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1918 transition count 1855
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1918 transition count 1855
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1898 transition count 1835
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1898 transition count 1835
Applied a total of 242 rules in 425 ms. Remains 1898 /2019 variables (removed 121) and now considering 1835/1976 (removed 141) transitions.
// Phase 1: matrix 1835 rows 1898 cols
[2022-05-16 11:34:45] [INFO ] Computed 127 place invariants in 15 ms
[2022-05-16 11:34:45] [INFO ] Implicit Places using invariants in 337 ms returned []
// Phase 1: matrix 1835 rows 1898 cols
[2022-05-16 11:34:45] [INFO ] Computed 127 place invariants in 8 ms
[2022-05-16 11:34:46] [INFO ] Implicit Places using invariants and state equation in 1236 ms returned []
Implicit Place search using SMT with State Equation took 1574 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1898/2760 places, 1835/2354 transitions.
Finished structural reductions, in 2 iterations. Remains : 1898/2760 places, 1835/2354 transitions.
[2022-05-16 11:34:46] [INFO ] Flatten gal took : 34 ms
[2022-05-16 11:34:46] [INFO ] Flatten gal took : 34 ms
[2022-05-16 11:34:46] [INFO ] Input system was already deterministic with 1835 transitions.
[2022-05-16 11:34:46] [INFO ] Flatten gal took : 34 ms
[2022-05-16 11:34:46] [INFO ] Flatten gal took : 39 ms
[2022-05-16 11:34:46] [INFO ] Time to serialize gal into /tmp/CTLFireability11607330006147450046.gal : 3 ms
[2022-05-16 11:34:46] [INFO ] Time to serialize properties into /tmp/CTLFireability13271785914647504067.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11607330006147450046.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13271785914647504067.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:35:17] [INFO ] Flatten gal took : 34 ms
[2022-05-16 11:35:17] [INFO ] Applying decomposition
[2022-05-16 11:35:17] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2419715460125545327.txt' '-o' '/tmp/graph2419715460125545327.bin' '-w' '/tmp/graph2419715460125545327.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2419715460125545327.bin' '-l' '-1' '-v' '-w' '/tmp/graph2419715460125545327.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:35:17] [INFO ] Decomposing Gal with order
[2022-05-16 11:35:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:35:17] [INFO ] Removed a total of 86 redundant transitions.
[2022-05-16 11:35:17] [INFO ] Flatten gal took : 59 ms
[2022-05-16 11:35:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-16 11:35:17] [INFO ] Time to serialize gal into /tmp/CTLFireability4046457183844343083.gal : 8 ms
[2022-05-16 11:35:17] [INFO ] Time to serialize properties into /tmp/CTLFireability4031114900057332101.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4046457183844343083.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4031114900057332101.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2760/2760 places, 2354/2354 transitions.
Graph (complete) has 3759 edges and 2760 vertex of which 2126 are kept as prefixes of interest. Removing 634 places using SCC suffix rule.3 ms
Discarding 634 places :
Also discarding 527 output transitions
Drop transitions removed 527 transitions
Reduce places removed 21 places and 21 transitions.
Discarding 336 places :
Implicit places reduction removed 336 places
Drop transitions removed 882 transitions
Trivial Post-agglo rules discarded 882 transitions
Performed 882 trivial Post agglomeration. Transition count delta: 882
Iterating post reduction 0 with 1218 rules applied. Total rules applied 1219 place count 1769 transition count 924
Reduce places removed 882 places and 0 transitions.
Performed 84 Post agglomeration using F-continuation condition.Transition count delta: 84
Iterating post reduction 1 with 966 rules applied. Total rules applied 2185 place count 887 transition count 840
Reduce places removed 84 places and 0 transitions.
Iterating post reduction 2 with 84 rules applied. Total rules applied 2269 place count 803 transition count 840
Performed 168 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 168 Pre rules applied. Total rules applied 2269 place count 803 transition count 672
Deduced a syphon composed of 168 places in 0 ms
Ensure Unique test removed 42 places
Reduce places removed 210 places and 0 transitions.
Iterating global reduction 3 with 378 rules applied. Total rules applied 2647 place count 593 transition count 672
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 3 with 42 rules applied. Total rules applied 2689 place count 593 transition count 630
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 4 with 42 rules applied. Total rules applied 2731 place count 551 transition count 630
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2732 place count 550 transition count 609
Iterating global reduction 5 with 1 rules applied. Total rules applied 2733 place count 550 transition count 609
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 5 with 42 rules applied. Total rules applied 2775 place count 550 transition count 567
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 6 with 21 rules applied. Total rules applied 2796 place count 529 transition count 567
Applied a total of 2796 rules in 46 ms. Remains 529 /2760 variables (removed 2231) and now considering 567/2354 (removed 1787) transitions.
// Phase 1: matrix 567 rows 529 cols
[2022-05-16 11:35:47] [INFO ] Computed 44 place invariants in 3 ms
[2022-05-16 11:35:47] [INFO ] Implicit Places using invariants in 139 ms returned [84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 486]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 150 ms to find 22 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 507/2760 places, 567/2354 transitions.
Drop transitions removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 0 with 63 rules applied. Total rules applied 63 place count 507 transition count 504
Reduce places removed 63 places and 0 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 1 with 84 rules applied. Total rules applied 147 place count 444 transition count 483
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 168 place count 423 transition count 483
Applied a total of 168 rules in 11 ms. Remains 423 /507 variables (removed 84) and now considering 483/567 (removed 84) transitions.
// Phase 1: matrix 483 rows 423 cols
[2022-05-16 11:35:47] [INFO ] Computed 22 place invariants in 2 ms
[2022-05-16 11:35:47] [INFO ] Implicit Places using invariants in 79 ms returned []
// Phase 1: matrix 483 rows 423 cols
[2022-05-16 11:35:47] [INFO ] Computed 22 place invariants in 2 ms
[2022-05-16 11:35:48] [INFO ] Implicit Places using invariants and state equation in 217 ms returned []
Implicit Place search using SMT with State Equation took 298 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 423/2760 places, 483/2354 transitions.
Finished structural reductions, in 2 iterations. Remains : 423/2760 places, 483/2354 transitions.
[2022-05-16 11:35:48] [INFO ] Flatten gal took : 19 ms
[2022-05-16 11:35:48] [INFO ] Flatten gal took : 12 ms
[2022-05-16 11:35:48] [INFO ] Input system was already deterministic with 483 transitions.
[2022-05-16 11:35:48] [INFO ] Flatten gal took : 11 ms
[2022-05-16 11:35:48] [INFO ] Flatten gal took : 12 ms
[2022-05-16 11:35:48] [INFO ] Time to serialize gal into /tmp/CTLFireability12999806763670236449.gal : 1 ms
[2022-05-16 11:35:48] [INFO ] Time to serialize properties into /tmp/CTLFireability9992638407096854602.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12999806763670236449.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9992638407096854602.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:36:18] [INFO ] Flatten gal took : 14 ms
[2022-05-16 11:36:18] [INFO ] Applying decomposition
[2022-05-16 11:36:18] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18251339084625004788.txt' '-o' '/tmp/graph18251339084625004788.bin' '-w' '/tmp/graph18251339084625004788.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18251339084625004788.bin' '-l' '-1' '-v' '-w' '/tmp/graph18251339084625004788.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:36:18] [INFO ] Decomposing Gal with order
[2022-05-16 11:36:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:36:18] [INFO ] Removed a total of 252 redundant transitions.
[2022-05-16 11:36:18] [INFO ] Flatten gal took : 18 ms
[2022-05-16 11:36:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2022-05-16 11:36:18] [INFO ] Time to serialize gal into /tmp/CTLFireability6753340769069556679.gal : 2 ms
[2022-05-16 11:36:18] [INFO ] Time to serialize properties into /tmp/CTLFireability4867274636696711457.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6753340769069556679.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4867274636696711457.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.53092e+28,1.22963,46708,1091,116,86984,673,577,155799,24,3701,0
Converting to forward existential form...Done !
original formula: (AG(EF(((((((((i19.i1.u94.ml4_34>=1)&&(i19.i1.u155.l10_11>=1))||((i15.i1.u132.ml4_49>=1)&&(i15.i1.u159.l10_16>=1)))||(((i16.i1.u109.ml4_4...5933
=> equivalent forward existential formula: [(FwdU((Init * !(EG((!(EG(!((((((((i19.i0.u51.m3_35>=1)||(i2.i0.u52.m3_37>=1))||((i3.i0.u54.m3_41>=1)||(i3.i0.u5...6002
Reverse transition relation is NOT exact ! Due to transitions i0.i1.u176.t320, i1.i1.u177.t325, i2.i1.u178.t327, i3.i1.u179.t328, i4.i1.u180.t329, i5.i1.u1...530
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2760/2760 places, 2354/2354 transitions.
Discarding 294 places :
Implicit places reduction removed 294 places
Iterating post reduction 0 with 294 rules applied. Total rules applied 294 place count 2466 transition count 2354
Discarding 86 places :
Symmetric choice reduction at 1 with 86 rule applications. Total rules 380 place count 2380 transition count 2248
Iterating global reduction 1 with 86 rules applied. Total rules applied 466 place count 2380 transition count 2248
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 528 place count 2318 transition count 2186
Iterating global reduction 1 with 62 rules applied. Total rules applied 590 place count 2318 transition count 2186
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 632 place count 2276 transition count 2144
Iterating global reduction 1 with 42 rules applied. Total rules applied 674 place count 2276 transition count 2144
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 676 place count 2274 transition count 2102
Iterating global reduction 1 with 2 rules applied. Total rules applied 678 place count 2274 transition count 2102
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 699 place count 2253 transition count 2102
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 741 place count 2211 transition count 2060
Iterating global reduction 2 with 42 rules applied. Total rules applied 783 place count 2211 transition count 2060
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 825 place count 2169 transition count 2018
Iterating global reduction 2 with 42 rules applied. Total rules applied 867 place count 2169 transition count 2018
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 909 place count 2127 transition count 1976
Iterating global reduction 2 with 42 rules applied. Total rules applied 951 place count 2127 transition count 1976
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 993 place count 2085 transition count 1934
Iterating global reduction 2 with 42 rules applied. Total rules applied 1035 place count 2085 transition count 1934
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1077 place count 2043 transition count 1892
Iterating global reduction 2 with 42 rules applied. Total rules applied 1119 place count 2043 transition count 1892
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1161 place count 2001 transition count 1850
Iterating global reduction 2 with 42 rules applied. Total rules applied 1203 place count 2001 transition count 1850
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1245 place count 1959 transition count 1808
Iterating global reduction 2 with 42 rules applied. Total rules applied 1287 place count 1959 transition count 1808
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1329 place count 1917 transition count 1766
Iterating global reduction 2 with 42 rules applied. Total rules applied 1371 place count 1917 transition count 1766
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1413 place count 1875 transition count 1724
Iterating global reduction 2 with 42 rules applied. Total rules applied 1455 place count 1875 transition count 1724
Applied a total of 1455 rules in 1085 ms. Remains 1875 /2760 variables (removed 885) and now considering 1724/2354 (removed 630) transitions.
// Phase 1: matrix 1724 rows 1875 cols
[2022-05-16 11:36:49] [INFO ] Computed 235 place invariants in 18 ms
[2022-05-16 11:36:49] [INFO ] Implicit Places using invariants in 480 ms returned [231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 525, 1075, 1622]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 482 ms to find 24 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1851/2760 places, 1724/2354 transitions.
Applied a total of 0 rules in 52 ms. Remains 1851 /1851 variables (removed 0) and now considering 1724/1724 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1851/2760 places, 1724/2354 transitions.
[2022-05-16 11:36:50] [INFO ] Flatten gal took : 34 ms
[2022-05-16 11:36:50] [INFO ] Flatten gal took : 36 ms
[2022-05-16 11:36:50] [INFO ] Input system was already deterministic with 1724 transitions.
[2022-05-16 11:36:50] [INFO ] Flatten gal took : 36 ms
[2022-05-16 11:36:50] [INFO ] Flatten gal took : 36 ms
[2022-05-16 11:36:50] [INFO ] Time to serialize gal into /tmp/CTLFireability5845985831201980292.gal : 3 ms
[2022-05-16 11:36:50] [INFO ] Time to serialize properties into /tmp/CTLFireability8915126187982442363.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5845985831201980292.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8915126187982442363.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:37:20] [INFO ] Flatten gal took : 37 ms
[2022-05-16 11:37:20] [INFO ] Applying decomposition
[2022-05-16 11:37:20] [INFO ] Flatten gal took : 37 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4223478659546438516.txt' '-o' '/tmp/graph4223478659546438516.bin' '-w' '/tmp/graph4223478659546438516.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4223478659546438516.bin' '-l' '-1' '-v' '-w' '/tmp/graph4223478659546438516.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:37:20] [INFO ] Decomposing Gal with order
[2022-05-16 11:37:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:37:20] [INFO ] Removed a total of 60 redundant transitions.
[2022-05-16 11:37:20] [INFO ] Flatten gal took : 71 ms
[2022-05-16 11:37:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-16 11:37:20] [INFO ] Time to serialize gal into /tmp/CTLFireability17218206867338100591.gal : 7 ms
[2022-05-16 11:37:20] [INFO ] Time to serialize properties into /tmp/CTLFireability11532696162553874592.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17218206867338100591.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11532696162553874592.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2760/2760 places, 2354/2354 transitions.
Graph (complete) has 3759 edges and 2760 vertex of which 2484 are kept as prefixes of interest. Removing 276 places using SCC suffix rule.2 ms
Discarding 276 places :
Also discarding 254 output transitions
Drop transitions removed 254 transitions
Reduce places removed 21 places and 21 transitions.
Discarding 336 places :
Implicit places reduction removed 336 places
Drop transitions removed 1302 transitions
Trivial Post-agglo rules discarded 1302 transitions
Performed 1302 trivial Post agglomeration. Transition count delta: 1302
Iterating post reduction 0 with 1638 rules applied. Total rules applied 1639 place count 2127 transition count 777
Reduce places removed 1302 places and 0 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 1 with 1323 rules applied. Total rules applied 2962 place count 825 transition count 756
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 2983 place count 804 transition count 756
Performed 189 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 189 Pre rules applied. Total rules applied 2983 place count 804 transition count 567
Deduced a syphon composed of 189 places in 0 ms
Ensure Unique test removed 105 places
Reduce places removed 294 places and 0 transitions.
Iterating global reduction 3 with 483 rules applied. Total rules applied 3466 place count 510 transition count 567
Drop transitions removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 3 with 63 rules applied. Total rules applied 3529 place count 510 transition count 504
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 3592 place count 447 transition count 504
Discarding 43 places :
Symmetric choice reduction at 5 with 43 rule applications. Total rules 3635 place count 404 transition count 441
Iterating global reduction 5 with 43 rules applied. Total rules applied 3678 place count 404 transition count 441
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 5 with 42 rules applied. Total rules applied 3720 place count 404 transition count 399
Reduce places removed 21 places and 0 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 6 with 42 rules applied. Total rules applied 3762 place count 383 transition count 378
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 7 with 21 rules applied. Total rules applied 3783 place count 362 transition count 378
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 3785 place count 360 transition count 336
Iterating global reduction 8 with 2 rules applied. Total rules applied 3787 place count 360 transition count 336
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 8 with 21 rules applied. Total rules applied 3808 place count 339 transition count 336
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 21 Pre rules applied. Total rules applied 3808 place count 339 transition count 315
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 9 with 42 rules applied. Total rules applied 3850 place count 318 transition count 315
Discarding 42 places :
Symmetric choice reduction at 9 with 42 rule applications. Total rules 3892 place count 276 transition count 273
Iterating global reduction 9 with 42 rules applied. Total rules applied 3934 place count 276 transition count 273
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 9 with 42 rules applied. Total rules applied 3976 place count 276 transition count 231
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 21 Pre rules applied. Total rules applied 3976 place count 276 transition count 210
Deduced a syphon composed of 21 places in 0 ms
Ensure Unique test removed 21 places
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 10 with 63 rules applied. Total rules applied 4039 place count 234 transition count 210
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 10 with 42 rules applied. Total rules applied 4081 place count 213 transition count 189
Reduce places removed 21 places and 21 transitions.
Iterating global reduction 10 with 21 rules applied. Total rules applied 4102 place count 192 transition count 168
Applied a total of 4102 rules in 63 ms. Remains 192 /2760 variables (removed 2568) and now considering 168/2354 (removed 2186) transitions.
// Phase 1: matrix 168 rows 192 cols
[2022-05-16 11:37:51] [INFO ] Computed 24 place invariants in 3 ms
[2022-05-16 11:37:51] [INFO ] Implicit Places using invariants in 79 ms returned [21, 127, 191]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 80 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 189/2760 places, 168/2354 transitions.
Reduce places removed 21 places and 21 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 0 with 21 rules applied. Total rules applied 21 place count 168 transition count 126
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 42 place count 147 transition count 126
Applied a total of 42 rules in 3 ms. Remains 147 /189 variables (removed 42) and now considering 126/168 (removed 42) transitions.
// Phase 1: matrix 126 rows 147 cols
[2022-05-16 11:37:51] [INFO ] Computed 21 place invariants in 0 ms
[2022-05-16 11:37:51] [INFO ] Implicit Places using invariants in 36 ms returned []
// Phase 1: matrix 126 rows 147 cols
[2022-05-16 11:37:51] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-16 11:37:51] [INFO ] Implicit Places using invariants and state equation in 67 ms returned []
Implicit Place search using SMT with State Equation took 104 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 147/2760 places, 126/2354 transitions.
Finished structural reductions, in 2 iterations. Remains : 147/2760 places, 126/2354 transitions.
[2022-05-16 11:37:51] [INFO ] Flatten gal took : 3 ms
[2022-05-16 11:37:51] [INFO ] Flatten gal took : 3 ms
[2022-05-16 11:37:51] [INFO ] Input system was already deterministic with 126 transitions.
[2022-05-16 11:37:51] [INFO ] Flatten gal took : 3 ms
[2022-05-16 11:37:51] [INFO ] Flatten gal took : 3 ms
[2022-05-16 11:37:51] [INFO ] Time to serialize gal into /tmp/CTLFireability18366728990695250351.gal : 1 ms
[2022-05-16 11:37:51] [INFO ] Time to serialize properties into /tmp/CTLFireability4954598882566400828.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18366728990695250351.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4954598882566400828.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.22337e+18,0.024782,5056,2,357,5,1375,6,0,675,939,0
Converting to forward existential form...Done !
original formula: A(!(EG(AG(!(((((((((c5_0>=1)&&(lc3_0>=1))||((c5_2>=1)&&(lc3_2>=1)))||(((c5_14>=1)&&(lc3_14>=1))||((c5_16>=1)&&(lc3_16>=1))))||((((c5_18>=...1208
=> equivalent forward existential formula: [((Init * !(EG(!(((((((c6_20>=1)||(c6_19>=1))||((c6_18>=1)||(c6_17>=1)))||(((c6_16>=1)||(c6_15>=1))||((c6_14>=1)...1857
Reverse transition relation is NOT exact ! Due to transitions t63, t64, t65, t66, t67, t68, t69, t70, t71, t72, t73, t74, t75, t76, t77, t78, t79, t80, t81...267
(forward)formula 0,0,2.6322,84948,1,0,1091,470093,283,606,3850,740380,1079
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 2760/2760 places, 2354/2354 transitions.
Graph (complete) has 3759 edges and 2760 vertex of which 2378 are kept as prefixes of interest. Removing 382 places using SCC suffix rule.5 ms
Discarding 382 places :
Also discarding 338 output transitions
Drop transitions removed 338 transitions
Reduce places removed 21 places and 21 transitions.
Discarding 336 places :
Implicit places reduction removed 336 places
Drop transitions removed 1302 transitions
Trivial Post-agglo rules discarded 1302 transitions
Performed 1302 trivial Post agglomeration. Transition count delta: 1302
Iterating post reduction 0 with 1638 rules applied. Total rules applied 1639 place count 2021 transition count 693
Reduce places removed 1302 places and 0 transitions.
Iterating post reduction 1 with 1302 rules applied. Total rules applied 2941 place count 719 transition count 693
Performed 231 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 231 Pre rules applied. Total rules applied 2941 place count 719 transition count 462
Deduced a syphon composed of 231 places in 0 ms
Ensure Unique test removed 105 places
Reduce places removed 336 places and 0 transitions.
Iterating global reduction 2 with 567 rules applied. Total rules applied 3508 place count 383 transition count 462
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 2 with 42 rules applied. Total rules applied 3550 place count 383 transition count 420
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 3 with 42 rules applied. Total rules applied 3592 place count 341 transition count 420
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 21 Pre rules applied. Total rules applied 3592 place count 341 transition count 399
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 4 with 42 rules applied. Total rules applied 3634 place count 320 transition count 399
Discarding 43 places :
Symmetric choice reduction at 4 with 43 rule applications. Total rules 3677 place count 277 transition count 336
Iterating global reduction 4 with 43 rules applied. Total rules applied 3720 place count 277 transition count 336
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 4 with 42 rules applied. Total rules applied 3762 place count 277 transition count 294
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 5 with 21 rules applied. Total rules applied 3783 place count 256 transition count 294
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 3785 place count 254 transition count 252
Iterating global reduction 6 with 2 rules applied. Total rules applied 3787 place count 254 transition count 252
Discarding 21 places :
Implicit places reduction removed 21 places
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 6 with 42 rules applied. Total rules applied 3829 place count 233 transition count 231
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 7 with 21 rules applied. Total rules applied 3850 place count 212 transition count 231
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 21 Pre rules applied. Total rules applied 3850 place count 212 transition count 210
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 8 with 42 rules applied. Total rules applied 3892 place count 191 transition count 210
Discarding 42 places :
Symmetric choice reduction at 8 with 42 rule applications. Total rules 3934 place count 149 transition count 168
Iterating global reduction 8 with 42 rules applied. Total rules applied 3976 place count 149 transition count 168
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 8 with 42 rules applied. Total rules applied 4018 place count 149 transition count 126
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 21 Pre rules applied. Total rules applied 4018 place count 149 transition count 105
Deduced a syphon composed of 21 places in 0 ms
Ensure Unique test removed 21 places
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 9 with 63 rules applied. Total rules applied 4081 place count 107 transition count 105
Reduce places removed 21 places and 21 transitions.
Iterating global reduction 9 with 21 rules applied. Total rules applied 4102 place count 86 transition count 84
Applied a total of 4102 rules in 55 ms. Remains 86 /2760 variables (removed 2674) and now considering 84/2354 (removed 2270) transitions.
// Phase 1: matrix 84 rows 86 cols
[2022-05-16 11:37:53] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-16 11:37:53] [INFO ] Implicit Places using invariants in 46 ms returned [42, 64]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 48 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 84/2760 places, 84/2354 transitions.
Reduce places removed 21 places and 21 transitions.
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 21 Pre rules applied. Total rules applied 0 place count 63 transition count 42
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 0 with 42 rules applied. Total rules applied 42 place count 42 transition count 42
Applied a total of 42 rules in 1 ms. Remains 42 /84 variables (removed 42) and now considering 42/84 (removed 42) transitions.
// Phase 1: matrix 42 rows 42 cols
[2022-05-16 11:37:53] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-16 11:37:53] [INFO ] Implicit Places using invariants in 25 ms returned []
// Phase 1: matrix 42 rows 42 cols
[2022-05-16 11:37:53] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-16 11:37:54] [INFO ] Implicit Places using invariants and state equation in 34 ms returned []
Implicit Place search using SMT with State Equation took 60 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 42/2760 places, 42/2354 transitions.
Finished structural reductions, in 2 iterations. Remains : 42/2760 places, 42/2354 transitions.
[2022-05-16 11:37:54] [INFO ] Flatten gal took : 1 ms
[2022-05-16 11:37:54] [INFO ] Flatten gal took : 1 ms
[2022-05-16 11:37:54] [INFO ] Input system was already deterministic with 42 transitions.
[2022-05-16 11:37:54] [INFO ] Flatten gal took : 1 ms
[2022-05-16 11:37:54] [INFO ] Flatten gal took : 1 ms
[2022-05-16 11:37:54] [INFO ] Time to serialize gal into /tmp/CTLFireability16018080156119716563.gal : 0 ms
[2022-05-16 11:37:54] [INFO ] Time to serialize properties into /tmp/CTLFireability5303787357692766828.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16018080156119716563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5303787357692766828.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.04604e+10,0.006921,4480,2,64,5,293,6,0,171,230,0
Converting to forward existential form...Done !
original formula: EG(EF(((((((l32_12>=1)||(l32_13>=1))||((l32_14>=1)||(l32_15>=1)))||(((l32_16>=1)||(l32_17>=1))||((l32_5>=1)||(l32_18>=1))))||((((l32_4>=1...327
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((((((l32_12>=1)||(l32_13>=1))||((l32_14>=1)||(l32_15>=1)))||(((l32_16>=1)||(l32_17>=1))||((...376
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...255
dead was empty
(forward)formula 0,0,0.034159,6000,1,0,159,8250,107,47,919,7871,138
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2760/2760 places, 2354/2354 transitions.
Discarding 357 places :
Implicit places reduction removed 357 places
Iterating post reduction 0 with 357 rules applied. Total rules applied 357 place count 2403 transition count 2354
Discarding 86 places :
Symmetric choice reduction at 1 with 86 rule applications. Total rules 443 place count 2317 transition count 2248
Iterating global reduction 1 with 86 rules applied. Total rules applied 529 place count 2317 transition count 2248
Discarding 83 places :
Symmetric choice reduction at 1 with 83 rule applications. Total rules 612 place count 2234 transition count 2165
Iterating global reduction 1 with 83 rules applied. Total rules applied 695 place count 2234 transition count 2165
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 758 place count 2171 transition count 2102
Iterating global reduction 1 with 63 rules applied. Total rules applied 821 place count 2171 transition count 2102
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 823 place count 2169 transition count 2060
Iterating global reduction 1 with 2 rules applied. Total rules applied 825 place count 2169 transition count 2060
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 846 place count 2148 transition count 2060
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 888 place count 2106 transition count 2018
Iterating global reduction 2 with 42 rules applied. Total rules applied 930 place count 2106 transition count 2018
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 972 place count 2064 transition count 1976
Iterating global reduction 2 with 42 rules applied. Total rules applied 1014 place count 2064 transition count 1976
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1056 place count 2022 transition count 1934
Iterating global reduction 2 with 42 rules applied. Total rules applied 1098 place count 2022 transition count 1934
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1140 place count 1980 transition count 1892
Iterating global reduction 2 with 42 rules applied. Total rules applied 1182 place count 1980 transition count 1892
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1224 place count 1938 transition count 1850
Iterating global reduction 2 with 42 rules applied. Total rules applied 1266 place count 1938 transition count 1850
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1308 place count 1896 transition count 1808
Iterating global reduction 2 with 42 rules applied. Total rules applied 1350 place count 1896 transition count 1808
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1392 place count 1854 transition count 1766
Iterating global reduction 2 with 42 rules applied. Total rules applied 1434 place count 1854 transition count 1766
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1476 place count 1812 transition count 1724
Iterating global reduction 2 with 42 rules applied. Total rules applied 1518 place count 1812 transition count 1724
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1560 place count 1770 transition count 1682
Iterating global reduction 2 with 42 rules applied. Total rules applied 1602 place count 1770 transition count 1682
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1644 place count 1728 transition count 1640
Iterating global reduction 2 with 42 rules applied. Total rules applied 1686 place count 1728 transition count 1640
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1728 place count 1686 transition count 1598
Iterating global reduction 2 with 42 rules applied. Total rules applied 1770 place count 1686 transition count 1598
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1812 place count 1644 transition count 1556
Iterating global reduction 2 with 42 rules applied. Total rules applied 1854 place count 1644 transition count 1556
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1896 place count 1602 transition count 1514
Iterating global reduction 2 with 42 rules applied. Total rules applied 1938 place count 1602 transition count 1514
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 2 with 63 rules applied. Total rules applied 2001 place count 1581 transition count 1472
Applied a total of 2001 rules in 1394 ms. Remains 1581 /2760 variables (removed 1179) and now considering 1472/2354 (removed 882) transitions.
// Phase 1: matrix 1472 rows 1581 cols
[2022-05-16 11:37:55] [INFO ] Computed 151 place invariants in 18 ms
[2022-05-16 11:37:55] [INFO ] Implicit Places using invariants in 376 ms returned [273, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 823, 1328]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 378 ms to find 24 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1557/2760 places, 1472/2354 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1516 transition count 1431
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1516 transition count 1431
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1496 transition count 1391
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1496 transition count 1391
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1476 transition count 1371
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1476 transition count 1371
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1456 transition count 1351
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1456 transition count 1351
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1436 transition count 1331
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1436 transition count 1331
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1416 transition count 1311
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1416 transition count 1311
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 1396 transition count 1291
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 1396 transition count 1291
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 1376 transition count 1271
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 1376 transition count 1271
Applied a total of 362 rules in 401 ms. Remains 1376 /1557 variables (removed 181) and now considering 1271/1472 (removed 201) transitions.
// Phase 1: matrix 1271 rows 1376 cols
[2022-05-16 11:37:56] [INFO ] Computed 127 place invariants in 13 ms
[2022-05-16 11:37:56] [INFO ] Implicit Places using invariants in 221 ms returned []
// Phase 1: matrix 1271 rows 1376 cols
[2022-05-16 11:37:56] [INFO ] Computed 127 place invariants in 5 ms
[2022-05-16 11:37:57] [INFO ] Implicit Places using invariants and state equation in 795 ms returned []
Implicit Place search using SMT with State Equation took 1019 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1376/2760 places, 1271/2354 transitions.
Finished structural reductions, in 2 iterations. Remains : 1376/2760 places, 1271/2354 transitions.
[2022-05-16 11:37:57] [INFO ] Flatten gal took : 24 ms
[2022-05-16 11:37:57] [INFO ] Flatten gal took : 24 ms
[2022-05-16 11:37:57] [INFO ] Input system was already deterministic with 1271 transitions.
[2022-05-16 11:37:57] [INFO ] Flatten gal took : 29 ms
[2022-05-16 11:37:57] [INFO ] Flatten gal took : 23 ms
[2022-05-16 11:37:57] [INFO ] Time to serialize gal into /tmp/CTLFireability14552445698717642227.gal : 2 ms
[2022-05-16 11:37:57] [INFO ] Time to serialize properties into /tmp/CTLFireability14863622971757119710.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14552445698717642227.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14863622971757119710.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:38:27] [INFO ] Flatten gal took : 25 ms
[2022-05-16 11:38:27] [INFO ] Applying decomposition
[2022-05-16 11:38:27] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15559435825437894514.txt' '-o' '/tmp/graph15559435825437894514.bin' '-w' '/tmp/graph15559435825437894514.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15559435825437894514.bin' '-l' '-1' '-v' '-w' '/tmp/graph15559435825437894514.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:38:27] [INFO ] Decomposing Gal with order
[2022-05-16 11:38:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:38:27] [INFO ] Removed a total of 40 redundant transitions.
[2022-05-16 11:38:27] [INFO ] Flatten gal took : 42 ms
[2022-05-16 11:38:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-16 11:38:27] [INFO ] Time to serialize gal into /tmp/CTLFireability12704983855371180381.gal : 6 ms
[2022-05-16 11:38:27] [INFO ] Time to serialize properties into /tmp/CTLFireability13849097311502435625.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12704983855371180381.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13849097311502435625.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.33987e+40,16.1051,597428,108503,157,1.74611e+06,28531,1205,1.61744e+06,37,192870,0
Converting to forward existential form...Done !
original formula: AF(EX(EG((((((EX(((((((((i37.u531.l28_6<1)||(i37.u585.l26_6<1))||((i37.u597.l27_6<1)||(i37.u605.l29_6<1)))&&(((i5.u568.l28_9<1)||(i5.u586...2535
=> equivalent forward existential formula: [FwdG(Init,!(EX(EG((((((EX(((((((((i37.u531.l28_6<1)||(i37.u585.l26_6<1))||((i37.u597.l27_6<1)||(i37.u605.l29_6<...1560
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:176)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:342)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:181)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:161)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:326)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:392)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:186)
at java.base/java.lang.Thread.run(Thread.java:829)
Starting structural reductions in LTL mode, iteration 0 : 2760/2760 places, 2354/2354 transitions.
Discarding 294 places :
Implicit places reduction removed 294 places
Iterating post reduction 0 with 294 rules applied. Total rules applied 294 place count 2466 transition count 2354
Discarding 86 places :
Symmetric choice reduction at 1 with 86 rule applications. Total rules 380 place count 2380 transition count 2248
Iterating global reduction 1 with 86 rules applied. Total rules applied 466 place count 2380 transition count 2248
Discarding 83 places :
Symmetric choice reduction at 1 with 83 rule applications. Total rules 549 place count 2297 transition count 2165
Iterating global reduction 1 with 83 rules applied. Total rules applied 632 place count 2297 transition count 2165
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 695 place count 2234 transition count 2102
Iterating global reduction 1 with 63 rules applied. Total rules applied 758 place count 2234 transition count 2102
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 760 place count 2232 transition count 2060
Iterating global reduction 1 with 2 rules applied. Total rules applied 762 place count 2232 transition count 2060
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 783 place count 2211 transition count 2060
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 825 place count 2169 transition count 2018
Iterating global reduction 2 with 42 rules applied. Total rules applied 867 place count 2169 transition count 2018
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 909 place count 2127 transition count 1976
Iterating global reduction 2 with 42 rules applied. Total rules applied 951 place count 2127 transition count 1976
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 993 place count 2085 transition count 1934
Iterating global reduction 2 with 42 rules applied. Total rules applied 1035 place count 2085 transition count 1934
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1077 place count 2043 transition count 1892
Iterating global reduction 2 with 42 rules applied. Total rules applied 1119 place count 2043 transition count 1892
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1161 place count 2001 transition count 1850
Iterating global reduction 2 with 42 rules applied. Total rules applied 1203 place count 2001 transition count 1850
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1245 place count 1959 transition count 1808
Iterating global reduction 2 with 42 rules applied. Total rules applied 1287 place count 1959 transition count 1808
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1329 place count 1917 transition count 1766
Iterating global reduction 2 with 42 rules applied. Total rules applied 1371 place count 1917 transition count 1766
Applied a total of 1371 rules in 1001 ms. Remains 1917 /2760 variables (removed 843) and now considering 1766/2354 (removed 588) transitions.
// Phase 1: matrix 1766 rows 1917 cols
[2022-05-16 11:38:58] [INFO ] Computed 235 place invariants in 16 ms
[2022-05-16 11:38:59] [INFO ] Implicit Places using invariants in 482 ms returned [231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 525, 1031, 1032, 1033, 1034, 1035, 1036, 1037, 1038, 1039, 1040, 1041, 1042, 1043, 1044, 1045, 1046, 1047, 1048, 1049, 1050, 1051, 1159, 1664]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 487 ms to find 45 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1872/2760 places, 1766/2354 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1831 transition count 1725
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1831 transition count 1725
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1811 transition count 1685
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1811 transition count 1685
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1791 transition count 1665
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1791 transition count 1665
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1771 transition count 1645
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1771 transition count 1645
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1751 transition count 1625
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1751 transition count 1625
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1731 transition count 1605
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1731 transition count 1605
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 1711 transition count 1585
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 1711 transition count 1585
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 1691 transition count 1565
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 1691 transition count 1565
Applied a total of 362 rules in 497 ms. Remains 1691 /1872 variables (removed 181) and now considering 1565/1766 (removed 201) transitions.
// Phase 1: matrix 1565 rows 1691 cols
[2022-05-16 11:38:59] [INFO ] Computed 190 place invariants in 13 ms
[2022-05-16 11:39:00] [INFO ] Implicit Places using invariants in 280 ms returned []
// Phase 1: matrix 1565 rows 1691 cols
[2022-05-16 11:39:00] [INFO ] Computed 190 place invariants in 5 ms
[2022-05-16 11:39:01] [INFO ] Implicit Places using invariants and state equation in 1045 ms returned []
Implicit Place search using SMT with State Equation took 1326 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1691/2760 places, 1565/2354 transitions.
Finished structural reductions, in 2 iterations. Remains : 1691/2760 places, 1565/2354 transitions.
[2022-05-16 11:39:01] [INFO ] Flatten gal took : 31 ms
[2022-05-16 11:39:01] [INFO ] Flatten gal took : 31 ms
[2022-05-16 11:39:01] [INFO ] Input system was already deterministic with 1565 transitions.
[2022-05-16 11:39:01] [INFO ] Flatten gal took : 30 ms
[2022-05-16 11:39:01] [INFO ] Flatten gal took : 31 ms
[2022-05-16 11:39:01] [INFO ] Time to serialize gal into /tmp/CTLFireability13426601219651835147.gal : 3 ms
[2022-05-16 11:39:01] [INFO ] Time to serialize properties into /tmp/CTLFireability5675328225876701070.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13426601219651835147.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5675328225876701070.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:39:31] [INFO ] Flatten gal took : 32 ms
[2022-05-16 11:39:31] [INFO ] Applying decomposition
[2022-05-16 11:39:31] [INFO ] Flatten gal took : 30 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16296853091050824775.txt' '-o' '/tmp/graph16296853091050824775.bin' '-w' '/tmp/graph16296853091050824775.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16296853091050824775.bin' '-l' '-1' '-v' '-w' '/tmp/graph16296853091050824775.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:39:31] [INFO ] Decomposing Gal with order
[2022-05-16 11:39:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:39:31] [INFO ] Removed a total of 85 redundant transitions.
[2022-05-16 11:39:31] [INFO ] Flatten gal took : 52 ms
[2022-05-16 11:39:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-16 11:39:31] [INFO ] Time to serialize gal into /tmp/CTLFireability11819963062672339510.gal : 7 ms
[2022-05-16 11:39:31] [INFO ] Time to serialize properties into /tmp/CTLFireability18140480430365180185.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11819963062672339510.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18140480430365180185.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:40:01] [INFO ] Flatten gal took : 66 ms
[2022-05-16 11:40:02] [INFO ] Flatten gal took : 82 ms
[2022-05-16 11:40:02] [INFO ] Applying decomposition
[2022-05-16 11:40:02] [INFO ] Flatten gal took : 65 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7225280649436667696.txt' '-o' '/tmp/graph7225280649436667696.bin' '-w' '/tmp/graph7225280649436667696.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7225280649436667696.bin' '-l' '-1' '-v' '-w' '/tmp/graph7225280649436667696.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:40:02] [INFO ] Decomposing Gal with order
[2022-05-16 11:40:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:40:02] [INFO ] Removed a total of 467 redundant transitions.
[2022-05-16 11:40:02] [INFO ] Flatten gal took : 109 ms
[2022-05-16 11:40:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 8 ms.
[2022-05-16 11:40:04] [INFO ] Time to serialize gal into /tmp/CTLFireability10525195965710217897.gal : 10 ms
[2022-05-16 11:40:04] [INFO ] Time to serialize properties into /tmp/CTLFireability15239897390242652469.ctl : 8 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10525195965710217897.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15239897390242652469.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 12:04:06] [INFO ] Applying decomposition
[2022-05-16 12:04:07] [INFO ] Flatten gal took : 391 ms
[2022-05-16 12:04:07] [INFO ] Decomposing Gal with order
[2022-05-16 12:04:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 12:04:07] [INFO ] Removed a total of 594 redundant transitions.
[2022-05-16 12:04:08] [INFO ] Flatten gal took : 515 ms
[2022-05-16 12:04:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 20 ms.
[2022-05-16 12:04:08] [INFO ] Time to serialize gal into /tmp/CTLFireability8625319328895493082.gal : 35 ms
[2022-05-16 12:04:08] [INFO ] Time to serialize properties into /tmp/CTLFireability11637718266190861217.ctl : 20 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8625319328895493082.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11637718266190861217.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="FamilyReunion-COL-L00020M0002C001P001G001"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is FamilyReunion-COL-L00020M0002C001P001G001, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r078-tall-165260110600626"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-COL-L00020M0002C001P001G001.tgz
mv FamilyReunion-COL-L00020M0002C001P001G001 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;