About the Execution of ITS-Tools for DLCshifumi-PT-2b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16204.443 | 3466254.00 | 3717297.00 | 15935.30 | ?F??FTTTF?F??TFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r114-smll-171624275700298.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is DLCshifumi-PT-2b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-smll-171624275700298
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 7.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 39K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Apr 22 14:38 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Apr 22 14:38 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Apr 22 14:38 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 22 14:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 13 06:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 125K Apr 13 06:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Apr 13 05:59 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 53K Apr 13 05:59 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:38 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:38 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 729K May 18 16:42 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 DLCshifumi-PT-2b-CTLFireability-2024-00
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-2024-01
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-2024-02
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-2024-03
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-2024-04
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-2024-05
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-2024-06
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-2024-07
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-2024-08
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-2024-09
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-2024-10
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-2024-11
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-2023-12
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-2023-13
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-2023-14
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1716409526291
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCshifumi-PT-2b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-22 20:25:28] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-22 20:25:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 20:25:28] [INFO ] Load time of PNML (sax parser for PT used): 425 ms
[2024-05-22 20:25:28] [INFO ] Transformed 2483 places.
[2024-05-22 20:25:28] [INFO ] Transformed 3183 transitions.
[2024-05-22 20:25:28] [INFO ] Found NUPN structural information;
[2024-05-22 20:25:28] [INFO ] Parsed PT model containing 2483 places and 3183 transitions and 7756 arcs in 641 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 20 ms.
Support contains 95 out of 2483 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2483/2483 places, 3183/3183 transitions.
Discarding 381 places :
Symmetric choice reduction at 0 with 381 rule applications. Total rules 381 place count 2102 transition count 2802
Iterating global reduction 0 with 381 rules applied. Total rules applied 762 place count 2102 transition count 2802
Discarding 287 places :
Symmetric choice reduction at 0 with 287 rule applications. Total rules 1049 place count 1815 transition count 2515
Iterating global reduction 0 with 287 rules applied. Total rules applied 1336 place count 1815 transition count 2515
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1337 place count 1815 transition count 2514
Discarding 98 places :
Symmetric choice reduction at 1 with 98 rule applications. Total rules 1435 place count 1717 transition count 2388
Iterating global reduction 1 with 98 rules applied. Total rules applied 1533 place count 1717 transition count 2388
Discarding 92 places :
Symmetric choice reduction at 1 with 92 rule applications. Total rules 1625 place count 1625 transition count 2296
Iterating global reduction 1 with 92 rules applied. Total rules applied 1717 place count 1625 transition count 2296
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 1729 place count 1625 transition count 2284
Discarding 41 places :
Symmetric choice reduction at 2 with 41 rule applications. Total rules 1770 place count 1584 transition count 2243
Iterating global reduction 2 with 41 rules applied. Total rules applied 1811 place count 1584 transition count 2243
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 1850 place count 1545 transition count 2204
Iterating global reduction 2 with 39 rules applied. Total rules applied 1889 place count 1545 transition count 2204
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 1928 place count 1506 transition count 2165
Iterating global reduction 2 with 39 rules applied. Total rules applied 1967 place count 1506 transition count 2165
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 2004 place count 1469 transition count 2128
Iterating global reduction 2 with 37 rules applied. Total rules applied 2041 place count 1469 transition count 2128
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 2064 place count 1446 transition count 2105
Iterating global reduction 2 with 23 rules applied. Total rules applied 2087 place count 1446 transition count 2105
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 2110 place count 1423 transition count 2082
Iterating global reduction 2 with 23 rules applied. Total rules applied 2133 place count 1423 transition count 2082
Applied a total of 2133 rules in 2103 ms. Remains 1423 /2483 variables (removed 1060) and now considering 2082/3183 (removed 1101) transitions.
// Phase 1: matrix 2082 rows 1423 cols
[2024-05-22 20:25:31] [INFO ] Computed 79 invariants in 45 ms
[2024-05-22 20:25:32] [INFO ] Implicit Places using invariants in 964 ms returned []
[2024-05-22 20:25:32] [INFO ] Invariant cache hit.
[2024-05-22 20:25:33] [INFO ] Implicit Places using invariants and state equation in 1686 ms returned []
Implicit Place search using SMT with State Equation took 2696 ms to find 0 implicit places.
Running 2081 sub problems to find dead transitions.
[2024-05-22 20:25:33] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1422/3505 variables, and 0 constraints, problems are : Problem set: 0 solved, 2081 unsolved in 30111 ms.
Refiners :[Positive P Invariants (semi-flows): 0/79 constraints, State Equation: 0/1423 constraints, PredecessorRefiner: 2081/2081 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2081 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1422/3505 variables, and 0 constraints, problems are : Problem set: 0 solved, 2081 unsolved in 30085 ms.
Refiners :[Positive P Invariants (semi-flows): 0/79 constraints, State Equation: 0/1423 constraints, PredecessorRefiner: 0/2081 constraints, Known Traps: 0/0 constraints]
After SMT, in 61407ms problems are : Problem set: 0 solved, 2081 unsolved
Search for dead transitions found 0 dead transitions in 61477ms
Starting structural reductions in LTL mode, iteration 1 : 1423/2483 places, 2082/3183 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66321 ms. Remains : 1423/2483 places, 2082/3183 transitions.
Support contains 95 out of 1423 places after structural reductions.
[2024-05-22 20:26:36] [INFO ] Flatten gal took : 326 ms
[2024-05-22 20:26:36] [INFO ] Flatten gal took : 143 ms
[2024-05-22 20:26:36] [INFO ] Input system was already deterministic with 2082 transitions.
Support contains 92 out of 1423 places (down from 95) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 3442 ms. (11 steps per ms) remains 3/64 properties
BEST_FIRST walk for 40004 steps (8 resets) in 251 ms. (158 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 147 ms. (270 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 101 ms. (392 steps per ms) remains 3/3 properties
[2024-05-22 20:26:37] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Problem AtomicPropp37 is UNSAT
At refinement iteration 1 (OVERLAPS) 522/530 variables, 50/50 constraints. Problems are: Problem set: 1 solved, 2 unsolved
[2024-05-22 20:26:38] [INFO ] Deduced a trap composed of 67 places in 562 ms of which 78 ms to minimize.
[2024-05-22 20:26:39] [INFO ] Deduced a trap composed of 64 places in 452 ms of which 9 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/530 variables, 2/52 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/530 variables, 0/52 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 893/1423 variables, 29/81 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1423 variables, 0/81 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 2082/3505 variables, 1423/1504 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3505 variables, 0/1504 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/3505 variables, 0/1504 constraints. Problems are: Problem set: 1 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3505/3505 variables, and 1504 constraints, problems are : Problem set: 1 solved, 2 unsolved in 3029 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 1423/1423 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 1 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 462/468 variables, 49/49 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/468 variables, 2/51 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/468 variables, 0/51 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 955/1423 variables, 30/81 constraints. Problems are: Problem set: 1 solved, 2 unsolved
[2024-05-22 20:26:41] [INFO ] Deduced a trap composed of 50 places in 152 ms of which 4 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/1423 variables, 1/82 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1423 variables, 0/82 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 2082/3505 variables, 1423/1505 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3505 variables, 2/1507 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3505 variables, 0/1507 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 0/3505 variables, 0/1507 constraints. Problems are: Problem set: 1 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 3505/3505 variables, and 1507 constraints, problems are : Problem set: 1 solved, 2 unsolved in 1898 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 1423/1423 constraints, PredecessorRefiner: 2/3 constraints, Known Traps: 3/3 constraints]
After SMT, in 4952ms problems are : Problem set: 1 solved, 2 unsolved
Parikh walk visited 1 properties in 540 ms.
Support contains 3 out of 1423 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1423/1423 places, 2082/2082 transitions.
Graph (trivial) has 1361 edges and 1423 vertex of which 321 / 1423 are part of one of the 23 SCC in 14 ms
Free SCC test removed 298 places
Drop transitions (Empty/Sink Transition effects.) removed 340 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 356 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 354 transitions
Trivial Post-agglo rules discarded 354 transitions
Performed 354 trivial Post agglomeration. Transition count delta: 354
Iterating post reduction 0 with 354 rules applied. Total rules applied 355 place count 1125 transition count 1372
Reduce places removed 354 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 1 with 412 rules applied. Total rules applied 767 place count 771 transition count 1314
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 39 rules applied. Total rules applied 806 place count 734 transition count 1312
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 807 place count 733 transition count 1312
Performed 111 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 111 Pre rules applied. Total rules applied 807 place count 733 transition count 1201
Deduced a syphon composed of 111 places in 2 ms
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 4 with 222 rules applied. Total rules applied 1029 place count 622 transition count 1201
Discarding 56 places :
Symmetric choice reduction at 4 with 56 rule applications. Total rules 1085 place count 566 transition count 1002
Iterating global reduction 4 with 56 rules applied. Total rules applied 1141 place count 566 transition count 1002
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 1149 place count 566 transition count 994
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 1149 place count 566 transition count 987
Deduced a syphon composed of 7 places in 3 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 1163 place count 559 transition count 987
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1165 place count 557 transition count 983
Iterating global reduction 5 with 2 rules applied. Total rules applied 1167 place count 557 transition count 983
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1169 place count 557 transition count 981
Performed 186 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 186 places in 1 ms
Reduce places removed 186 places and 0 transitions.
Iterating global reduction 6 with 372 rules applied. Total rules applied 1541 place count 371 transition count 793
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1545 place count 371 transition count 789
Discarding 23 places :
Symmetric choice reduction at 7 with 23 rule applications. Total rules 1568 place count 348 transition count 687
Iterating global reduction 7 with 23 rules applied. Total rules applied 1591 place count 348 transition count 687
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 7 with 23 rules applied. Total rules applied 1614 place count 348 transition count 664
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 1618 place count 346 transition count 662
Performed 54 Post agglomeration using F-continuation condition with reduction of 30 identical transitions.
Deduced a syphon composed of 54 places in 0 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 8 with 108 rules applied. Total rules applied 1726 place count 292 transition count 773
Drop transitions (Empty/Sink Transition effects.) removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 8 with 21 rules applied. Total rules applied 1747 place count 292 transition count 752
Discarding 14 places :
Symmetric choice reduction at 9 with 14 rule applications. Total rules 1761 place count 278 transition count 690
Iterating global reduction 9 with 14 rules applied. Total rules applied 1775 place count 278 transition count 690
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 9 with 30 rules applied. Total rules applied 1805 place count 278 transition count 660
Drop transitions (Redundant composition of simpler transitions.) removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 10 with 33 rules applied. Total rules applied 1838 place count 278 transition count 627
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 1842 place count 274 transition count 623
Iterating global reduction 10 with 4 rules applied. Total rules applied 1846 place count 274 transition count 623
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 1850 place count 270 transition count 553
Iterating global reduction 10 with 4 rules applied. Total rules applied 1854 place count 270 transition count 553
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 1858 place count 270 transition count 549
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 11 with 4 rules applied. Total rules applied 1862 place count 268 transition count 547
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 1864 place count 266 transition count 512
Iterating global reduction 11 with 2 rules applied. Total rules applied 1866 place count 266 transition count 512
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1868 place count 266 transition count 510
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 1876 place count 262 transition count 537
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 12 with 5 rules applied. Total rules applied 1881 place count 262 transition count 532
Drop transitions (Redundant composition of simpler transitions.) removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 13 with 22 rules applied. Total rules applied 1903 place count 262 transition count 510
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 1911 place count 258 transition count 537
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 1917 place count 258 transition count 531
Drop transitions (Redundant composition of simpler transitions.) removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 14 with 21 rules applied. Total rules applied 1938 place count 258 transition count 510
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 1942 place count 256 transition count 515
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 1944 place count 256 transition count 513
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 15 with 5 rules applied. Total rules applied 1949 place count 256 transition count 508
Free-agglomeration rule applied 136 times with reduction of 65 identical transitions.
Iterating global reduction 15 with 136 rules applied. Total rules applied 2085 place count 256 transition count 307
Reduce places removed 136 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 153 transitions
Reduce isomorphic transitions removed 153 transitions.
Graph (complete) has 274 edges and 120 vertex of which 21 are kept as prefixes of interest. Removing 99 places using SCC suffix rule.1 ms
Discarding 99 places :
Also discarding 99 output transitions
Drop transitions (Output transitions of discarded places.) removed 99 transitions
Iterating post reduction 15 with 290 rules applied. Total rules applied 2375 place count 21 transition count 55
Drop transitions (Empty/Sink Transition effects.) removed 14 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 16 with 29 rules applied. Total rules applied 2404 place count 21 transition count 26
Discarding 3 places :
Symmetric choice reduction at 17 with 3 rule applications. Total rules 2407 place count 18 transition count 21
Iterating global reduction 17 with 3 rules applied. Total rules applied 2410 place count 18 transition count 21
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 2411 place count 17 transition count 20
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 2412 place count 16 transition count 20
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 18 with 2 rules applied. Total rules applied 2414 place count 15 transition count 19
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 18 with 4 rules applied. Total rules applied 2418 place count 15 transition count 15
Discarding 1 places :
Symmetric choice reduction at 19 with 1 rule applications. Total rules 2419 place count 14 transition count 13
Iterating global reduction 19 with 1 rules applied. Total rules applied 2420 place count 14 transition count 13
Applied a total of 2420 rules in 584 ms. Remains 14 /1423 variables (removed 1409) and now considering 13/2082 (removed 2069) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 584 ms. Remains : 14/1423 places, 13/2082 transitions.
RANDOM walk for 111 steps (0 resets) in 5 ms. (18 steps per ms) remains 0/1 properties
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2024-05-22 20:26:44] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-22 20:26:44] [INFO ] Flatten gal took : 84 ms
FORMULA DLCshifumi-PT-2b-CTLFireability-2024-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-22 20:26:44] [INFO ] Flatten gal took : 83 ms
[2024-05-22 20:26:44] [INFO ] Input system was already deterministic with 2082 transitions.
Support contains 74 out of 1423 places (down from 86) after GAL structural reductions.
Computed a total of 152 stabilizing places and 152 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 1423/1423 places, 2082/2082 transitions.
Graph (trivial) has 1357 edges and 1423 vertex of which 321 / 1423 are part of one of the 23 SCC in 4 ms
Free SCC test removed 298 places
Ensure Unique test removed 333 transitions
Reduce isomorphic transitions removed 333 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 352 transitions
Trivial Post-agglo rules discarded 352 transitions
Performed 352 trivial Post agglomeration. Transition count delta: 352
Iterating post reduction 0 with 352 rules applied. Total rules applied 353 place count 1124 transition count 1396
Reduce places removed 352 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 1 with 408 rules applied. Total rules applied 761 place count 772 transition count 1340
Reduce places removed 36 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 38 rules applied. Total rules applied 799 place count 736 transition count 1338
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 800 place count 735 transition count 1338
Performed 112 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 112 Pre rules applied. Total rules applied 800 place count 735 transition count 1226
Deduced a syphon composed of 112 places in 4 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 4 with 224 rules applied. Total rules applied 1024 place count 623 transition count 1226
Discarding 55 places :
Symmetric choice reduction at 4 with 55 rule applications. Total rules 1079 place count 568 transition count 1028
Iterating global reduction 4 with 55 rules applied. Total rules applied 1134 place count 568 transition count 1028
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 1142 place count 568 transition count 1020
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 1142 place count 568 transition count 1013
Deduced a syphon composed of 7 places in 8 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 1156 place count 561 transition count 1013
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1158 place count 559 transition count 1009
Iterating global reduction 5 with 2 rules applied. Total rules applied 1160 place count 559 transition count 1009
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1162 place count 559 transition count 1007
Performed 181 Post agglomeration using F-continuation condition.Transition count delta: 181
Deduced a syphon composed of 181 places in 1 ms
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 6 with 362 rules applied. Total rules applied 1524 place count 378 transition count 826
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1526 place count 378 transition count 824
Discarding 22 places :
Symmetric choice reduction at 7 with 22 rule applications. Total rules 1548 place count 356 transition count 724
Iterating global reduction 7 with 22 rules applied. Total rules applied 1570 place count 356 transition count 724
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 7 with 22 rules applied. Total rules applied 1592 place count 356 transition count 702
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 1596 place count 354 transition count 700
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 8 with 4 rules applied. Total rules applied 1600 place count 354 transition count 696
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 8 with 2 rules applied. Total rules applied 1602 place count 354 transition count 694
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1604 place count 352 transition count 694
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1606 place count 350 transition count 692
Applied a total of 1606 rules in 229 ms. Remains 350 /1423 variables (removed 1073) and now considering 692/2082 (removed 1390) transitions.
[2024-05-22 20:26:44] [INFO ] Flow matrix only has 670 transitions (discarded 22 similar events)
// Phase 1: matrix 670 rows 350 cols
[2024-05-22 20:26:44] [INFO ] Computed 79 invariants in 5 ms
[2024-05-22 20:26:45] [INFO ] Implicit Places using invariants in 346 ms returned []
[2024-05-22 20:26:45] [INFO ] Flow matrix only has 670 transitions (discarded 22 similar events)
[2024-05-22 20:26:45] [INFO ] Invariant cache hit.
[2024-05-22 20:26:45] [INFO ] Implicit Places using invariants and state equation in 610 ms returned []
Implicit Place search using SMT with State Equation took 961 ms to find 0 implicit places.
[2024-05-22 20:26:45] [INFO ] Redundant transitions in 70 ms returned []
Running 496 sub problems to find dead transitions.
[2024-05-22 20:26:45] [INFO ] Flow matrix only has 670 transitions (discarded 22 similar events)
[2024-05-22 20:26:45] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/288 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/288 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 2 (OVERLAPS) 62/350 variables, 62/79 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/350 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 4 (OVERLAPS) 669/1019 variables, 350/429 constraints. Problems are: Problem set: 0 solved, 496 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1019/1020 variables, and 429 constraints, problems are : Problem set: 0 solved, 496 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 350/350 constraints, PredecessorRefiner: 496/496 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 496 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/288 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/288 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 2 (OVERLAPS) 62/350 variables, 62/79 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/350 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 4 (OVERLAPS) 669/1019 variables, 350/429 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1019 variables, 496/925 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1019 variables, 0/925 constraints. Problems are: Problem set: 0 solved, 496 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1019/1020 variables, and 925 constraints, problems are : Problem set: 0 solved, 496 unsolved in 30044 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 350/350 constraints, PredecessorRefiner: 496/496 constraints, Known Traps: 0/0 constraints]
After SMT, in 60450ms problems are : Problem set: 0 solved, 496 unsolved
Search for dead transitions found 0 dead transitions in 60462ms
Starting structural reductions in SI_CTL mode, iteration 1 : 350/1423 places, 692/2082 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61736 ms. Remains : 350/1423 places, 692/2082 transitions.
[2024-05-22 20:27:46] [INFO ] Flatten gal took : 40 ms
[2024-05-22 20:27:46] [INFO ] Flatten gal took : 45 ms
[2024-05-22 20:27:46] [INFO ] Input system was already deterministic with 692 transitions.
[2024-05-22 20:27:46] [INFO ] Flatten gal took : 46 ms
[2024-05-22 20:27:46] [INFO ] Flatten gal took : 34 ms
[2024-05-22 20:27:46] [INFO ] Time to serialize gal into /tmp/CTLFireability8871318206112953628.gal : 35 ms
[2024-05-22 20:27:46] [INFO ] Time to serialize properties into /tmp/CTLFireability3574711750321402037.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8871318206112953628.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3574711750321402037.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 20:28:16] [INFO ] Flatten gal took : 21 ms
[2024-05-22 20:28:16] [INFO ] Applying decomposition
[2024-05-22 20:28:16] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph8135337695982131496.txt' '-o' '/tmp/graph8135337695982131496.bin' '-w' '/tmp/graph8135337695982131496.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8135337695982131496.bin' '-l' '-1' '-v' '-w' '/tmp/graph8135337695982131496.weights' '-q' '0' '-e' '0.001'
[2024-05-22 20:28:16] [INFO ] Decomposing Gal with order
[2024-05-22 20:28:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 20:28:17] [INFO ] Removed a total of 565 redundant transitions.
[2024-05-22 20:28:17] [INFO ] Flatten gal took : 106 ms
[2024-05-22 20:28:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 43 labels/synchronizations in 20 ms.
[2024-05-22 20:28:17] [INFO ] Time to serialize gal into /tmp/CTLFireability3553579834563536066.gal : 12 ms
[2024-05-22 20:28:17] [INFO ] Time to serialize properties into /tmp/CTLFireability6155233915339316735.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3553579834563536066.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6155233915339316735.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.87748e+46,0.149165,7064,76,11,715,160,513,644,52,206,0
Converting to forward existential form...Done !
original formula: AF(!(A(EG((i4.u14.p460==1)) U AF(((!((i3.u11.p376==1)&&(i3.u64.p1936==1)))&&(i5.u19.p612==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(!(!((E(!(!(EG(!(((!((i3.u11.p376==1)&&(i3.u64.p1936==1)))&&(i5.u19.p612==1)))))) U (!(EG((i4.u14.p4...335
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1423/1423 places, 2082/2082 transitions.
Graph (trivial) has 1358 edges and 1423 vertex of which 305 / 1423 are part of one of the 22 SCC in 2 ms
Free SCC test removed 283 places
Ensure Unique test removed 316 transitions
Reduce isomorphic transitions removed 316 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 362 transitions
Trivial Post-agglo rules discarded 362 transitions
Performed 362 trivial Post agglomeration. Transition count delta: 362
Iterating post reduction 0 with 362 rules applied. Total rules applied 363 place count 1139 transition count 1403
Reduce places removed 362 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 1 with 419 rules applied. Total rules applied 782 place count 777 transition count 1346
Reduce places removed 36 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 38 rules applied. Total rules applied 820 place count 741 transition count 1344
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 822 place count 740 transition count 1343
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 823 place count 739 transition count 1343
Performed 112 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 112 Pre rules applied. Total rules applied 823 place count 739 transition count 1231
Deduced a syphon composed of 112 places in 4 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 5 with 224 rules applied. Total rules applied 1047 place count 627 transition count 1231
Discarding 56 places :
Symmetric choice reduction at 5 with 56 rule applications. Total rules 1103 place count 571 transition count 1033
Iterating global reduction 5 with 56 rules applied. Total rules applied 1159 place count 571 transition count 1033
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 1166 place count 571 transition count 1026
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 7 Pre rules applied. Total rules applied 1166 place count 571 transition count 1019
Deduced a syphon composed of 7 places in 5 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 6 with 14 rules applied. Total rules applied 1180 place count 564 transition count 1019
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1182 place count 562 transition count 1015
Iterating global reduction 6 with 2 rules applied. Total rules applied 1184 place count 562 transition count 1015
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1186 place count 562 transition count 1013
Performed 183 Post agglomeration using F-continuation condition.Transition count delta: 183
Deduced a syphon composed of 183 places in 1 ms
Reduce places removed 183 places and 0 transitions.
Iterating global reduction 7 with 366 rules applied. Total rules applied 1552 place count 379 transition count 830
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1555 place count 379 transition count 827
Discarding 24 places :
Symmetric choice reduction at 8 with 24 rule applications. Total rules 1579 place count 355 transition count 723
Iterating global reduction 8 with 24 rules applied. Total rules applied 1603 place count 355 transition count 723
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 8 with 24 rules applied. Total rules applied 1627 place count 355 transition count 699
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 9 with 6 rules applied. Total rules applied 1633 place count 352 transition count 696
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 9 with 5 rules applied. Total rules applied 1638 place count 352 transition count 691
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 9 with 3 rules applied. Total rules applied 1641 place count 352 transition count 688
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 1644 place count 349 transition count 688
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1646 place count 347 transition count 686
Applied a total of 1646 rules in 306 ms. Remains 347 /1423 variables (removed 1076) and now considering 686/2082 (removed 1396) transitions.
[2024-05-22 20:28:47] [INFO ] Flow matrix only has 665 transitions (discarded 21 similar events)
// Phase 1: matrix 665 rows 347 cols
[2024-05-22 20:28:47] [INFO ] Computed 79 invariants in 10 ms
[2024-05-22 20:28:47] [INFO ] Implicit Places using invariants in 407 ms returned []
[2024-05-22 20:28:47] [INFO ] Flow matrix only has 665 transitions (discarded 21 similar events)
[2024-05-22 20:28:47] [INFO ] Invariant cache hit.
[2024-05-22 20:28:48] [INFO ] Implicit Places using invariants and state equation in 618 ms returned []
Implicit Place search using SMT with State Equation took 1032 ms to find 0 implicit places.
[2024-05-22 20:28:48] [INFO ] Redundant transitions in 174 ms returned []
Running 495 sub problems to find dead transitions.
[2024-05-22 20:28:48] [INFO ] Flow matrix only has 665 transitions (discarded 21 similar events)
[2024-05-22 20:28:48] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 495 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/284 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 495 unsolved
At refinement iteration 2 (OVERLAPS) 63/347 variables, 63/79 constraints. Problems are: Problem set: 0 solved, 495 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/347 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 495 unsolved
At refinement iteration 4 (OVERLAPS) 664/1011 variables, 347/426 constraints. Problems are: Problem set: 0 solved, 495 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1011/1012 variables, and 426 constraints, problems are : Problem set: 0 solved, 495 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 347/347 constraints, PredecessorRefiner: 495/495 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 495 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 495 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/284 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 495 unsolved
At refinement iteration 2 (OVERLAPS) 63/347 variables, 63/79 constraints. Problems are: Problem set: 0 solved, 495 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/347 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 495 unsolved
At refinement iteration 4 (OVERLAPS) 664/1011 variables, 347/426 constraints. Problems are: Problem set: 0 solved, 495 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1011 variables, 495/921 constraints. Problems are: Problem set: 0 solved, 495 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1011 variables, 0/921 constraints. Problems are: Problem set: 0 solved, 495 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1011/1012 variables, and 921 constraints, problems are : Problem set: 0 solved, 495 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 347/347 constraints, PredecessorRefiner: 495/495 constraints, Known Traps: 0/0 constraints]
After SMT, in 60322ms problems are : Problem set: 0 solved, 495 unsolved
Search for dead transitions found 0 dead transitions in 60332ms
Starting structural reductions in SI_CTL mode, iteration 1 : 347/1423 places, 686/2082 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61853 ms. Remains : 347/1423 places, 686/2082 transitions.
[2024-05-22 20:29:49] [INFO ] Flatten gal took : 29 ms
[2024-05-22 20:29:49] [INFO ] Flatten gal took : 37 ms
[2024-05-22 20:29:49] [INFO ] Input system was already deterministic with 686 transitions.
[2024-05-22 20:29:49] [INFO ] Flatten gal took : 29 ms
[2024-05-22 20:29:49] [INFO ] Flatten gal took : 31 ms
[2024-05-22 20:29:49] [INFO ] Time to serialize gal into /tmp/CTLFireability2275897042454814206.gal : 7 ms
[2024-05-22 20:29:49] [INFO ] Time to serialize properties into /tmp/CTLFireability11594278446228284500.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2275897042454814206.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11594278446228284500.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 20:30:19] [INFO ] Flatten gal took : 19 ms
[2024-05-22 20:30:19] [INFO ] Applying decomposition
[2024-05-22 20:30:19] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph10449503765723366610.txt' '-o' '/tmp/graph10449503765723366610.bin' '-w' '/tmp/graph10449503765723366610.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10449503765723366610.bin' '-l' '-1' '-v' '-w' '/tmp/graph10449503765723366610.weights' '-q' '0' '-e' '0.001'
[2024-05-22 20:30:19] [INFO ] Decomposing Gal with order
[2024-05-22 20:30:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 20:30:19] [INFO ] Removed a total of 562 redundant transitions.
[2024-05-22 20:30:19] [INFO ] Flatten gal took : 42 ms
[2024-05-22 20:30:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 12 ms.
[2024-05-22 20:30:19] [INFO ] Time to serialize gal into /tmp/CTLFireability10270964682944635521.gal : 6 ms
[2024-05-22 20:30:19] [INFO ] Time to serialize properties into /tmp/CTLFireability3474803194913211735.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10270964682944635521.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3474803194913211735.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.37291e+46,0.095992,7104,75,9,661,140,507,563,43,182,0
Converting to forward existential form...Done !
original formula: EF(AG((i14.u43.p1552==1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((i14.u43.p1552==1)))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.134362,7364,1,0,2135,152,1956,4069,141,240,3681
FORMULA DLCshifumi-PT-2b-CTLFireability-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1423/1423 places, 2082/2082 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 1384 transition count 2027
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 1384 transition count 2027
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 79 place count 1384 transition count 2026
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 105 place count 1358 transition count 2000
Iterating global reduction 1 with 26 rules applied. Total rules applied 131 place count 1358 transition count 2000
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 133 place count 1358 transition count 1998
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 147 place count 1344 transition count 1983
Iterating global reduction 2 with 14 rules applied. Total rules applied 161 place count 1344 transition count 1983
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 169 place count 1336 transition count 1975
Iterating global reduction 2 with 8 rules applied. Total rules applied 177 place count 1336 transition count 1975
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 178 place count 1336 transition count 1974
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 183 place count 1331 transition count 1969
Iterating global reduction 3 with 5 rules applied. Total rules applied 188 place count 1331 transition count 1969
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 193 place count 1326 transition count 1964
Iterating global reduction 3 with 5 rules applied. Total rules applied 198 place count 1326 transition count 1964
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 203 place count 1321 transition count 1959
Iterating global reduction 3 with 5 rules applied. Total rules applied 208 place count 1321 transition count 1959
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 212 place count 1317 transition count 1955
Iterating global reduction 3 with 4 rules applied. Total rules applied 216 place count 1317 transition count 1955
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 218 place count 1315 transition count 1953
Iterating global reduction 3 with 2 rules applied. Total rules applied 220 place count 1315 transition count 1953
Applied a total of 220 rules in 540 ms. Remains 1315 /1423 variables (removed 108) and now considering 1953/2082 (removed 129) transitions.
// Phase 1: matrix 1953 rows 1315 cols
[2024-05-22 20:30:20] [INFO ] Computed 79 invariants in 10 ms
[2024-05-22 20:30:20] [INFO ] Implicit Places using invariants in 497 ms returned []
[2024-05-22 20:30:20] [INFO ] Invariant cache hit.
[2024-05-22 20:30:22] [INFO ] Implicit Places using invariants and state equation in 1566 ms returned []
Implicit Place search using SMT with State Equation took 2067 ms to find 0 implicit places.
Running 1952 sub problems to find dead transitions.
[2024-05-22 20:30:22] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1314/3268 variables, and 0 constraints, problems are : Problem set: 0 solved, 1952 unsolved in 30051 ms.
Refiners :[Positive P Invariants (semi-flows): 0/79 constraints, State Equation: 0/1315 constraints, PredecessorRefiner: 1952/1952 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1952 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1314/3268 variables, and 0 constraints, problems are : Problem set: 0 solved, 1952 unsolved in 30055 ms.
Refiners :[Positive P Invariants (semi-flows): 0/79 constraints, State Equation: 0/1315 constraints, PredecessorRefiner: 0/1952 constraints, Known Traps: 0/0 constraints]
After SMT, in 61055ms problems are : Problem set: 0 solved, 1952 unsolved
Search for dead transitions found 0 dead transitions in 61091ms
Starting structural reductions in LTL mode, iteration 1 : 1315/1423 places, 1953/2082 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63705 ms. Remains : 1315/1423 places, 1953/2082 transitions.
[2024-05-22 20:31:23] [INFO ] Flatten gal took : 61 ms
[2024-05-22 20:31:23] [INFO ] Flatten gal took : 66 ms
[2024-05-22 20:31:23] [INFO ] Input system was already deterministic with 1953 transitions.
[2024-05-22 20:31:23] [INFO ] Flatten gal took : 64 ms
[2024-05-22 20:31:23] [INFO ] Flatten gal took : 67 ms
[2024-05-22 20:31:23] [INFO ] Time to serialize gal into /tmp/CTLFireability3362344666976678159.gal : 22 ms
[2024-05-22 20:31:23] [INFO ] Time to serialize properties into /tmp/CTLFireability18371475124131435839.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3362344666976678159.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18371475124131435839.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 20:31:54] [INFO ] Flatten gal took : 38 ms
[2024-05-22 20:31:54] [INFO ] Applying decomposition
[2024-05-22 20:31:54] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph12640565581718875305.txt' '-o' '/tmp/graph12640565581718875305.bin' '-w' '/tmp/graph12640565581718875305.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12640565581718875305.bin' '-l' '-1' '-v' '-w' '/tmp/graph12640565581718875305.weights' '-q' '0' '-e' '0.001'
[2024-05-22 20:31:54] [INFO ] Decomposing Gal with order
[2024-05-22 20:31:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 20:31:54] [INFO ] Removed a total of 1436 redundant transitions.
[2024-05-22 20:31:54] [INFO ] Flatten gal took : 110 ms
[2024-05-22 20:31:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 19 ms.
[2024-05-22 20:31:54] [INFO ] Time to serialize gal into /tmp/CTLFireability16193259283320498333.gal : 24 ms
[2024-05-22 20:31:54] [INFO ] Time to serialize properties into /tmp/CTLFireability3505656474287133455.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16193259283320498333.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3505656474287133455.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1423/1423 places, 2082/2082 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 1384 transition count 2027
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 1384 transition count 2027
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 104 place count 1358 transition count 2001
Iterating global reduction 0 with 26 rules applied. Total rules applied 130 place count 1358 transition count 2001
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 132 place count 1358 transition count 1999
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 146 place count 1344 transition count 1984
Iterating global reduction 1 with 14 rules applied. Total rules applied 160 place count 1344 transition count 1984
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 167 place count 1337 transition count 1977
Iterating global reduction 1 with 7 rules applied. Total rules applied 174 place count 1337 transition count 1977
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 175 place count 1337 transition count 1976
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 179 place count 1333 transition count 1972
Iterating global reduction 2 with 4 rules applied. Total rules applied 183 place count 1333 transition count 1972
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 187 place count 1329 transition count 1968
Iterating global reduction 2 with 4 rules applied. Total rules applied 191 place count 1329 transition count 1968
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 195 place count 1325 transition count 1964
Iterating global reduction 2 with 4 rules applied. Total rules applied 199 place count 1325 transition count 1964
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 202 place count 1322 transition count 1961
Iterating global reduction 2 with 3 rules applied. Total rules applied 205 place count 1322 transition count 1961
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 206 place count 1321 transition count 1960
Iterating global reduction 2 with 1 rules applied. Total rules applied 207 place count 1321 transition count 1960
Applied a total of 207 rules in 735 ms. Remains 1321 /1423 variables (removed 102) and now considering 1960/2082 (removed 122) transitions.
// Phase 1: matrix 1960 rows 1321 cols
[2024-05-22 20:32:25] [INFO ] Computed 79 invariants in 13 ms
[2024-05-22 20:32:26] [INFO ] Implicit Places using invariants in 714 ms returned []
[2024-05-22 20:32:26] [INFO ] Invariant cache hit.
[2024-05-22 20:32:27] [INFO ] Implicit Places using invariants and state equation in 1574 ms returned []
Implicit Place search using SMT with State Equation took 2295 ms to find 0 implicit places.
Running 1959 sub problems to find dead transitions.
[2024-05-22 20:32:27] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1320/3281 variables, and 0 constraints, problems are : Problem set: 0 solved, 1959 unsolved in 30051 ms.
Refiners :[Positive P Invariants (semi-flows): 0/79 constraints, State Equation: 0/1321 constraints, PredecessorRefiner: 1959/1959 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1959 unsolved
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 1)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 1)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 1)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 1)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s271 1)
(s272 1)
(s273 1)
(s274 1)
(s275 1)
(s276 1)
(s277 1)
(s278 1)
(s279 1)
(s280 1)
(s281 1)
(s282 1)
(s283 1)
(s284 1)
(s285 1)
(s286 1)
(s287 1)
(s288 1)
(s289 1)
(s290 1)
(s291 1)
(s292 1)
(s293 1)
(s294 1)
(s295 1)
(s296 1)
(s297 1)
(s298 1)
(s299 1)
(s300 1)
(s301 1)
(s302 1)
(s303 1)
(s304 1)
(s305 1)
(s306 1)
(s307 1)
(s308 1)
(s309 1)
(s310 1)
(s311 1)
(s312 1)
(s313 1)
(s314 1)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s319 1)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 1)
(s325 1)
(s326 1)
(s327 1)
(s328 1)
(s329 1)
(s330 1)
(s331 1)
(s332 1)
(s333 1)
(s334 1)
(s335 1)
(s336 1)
(s337 1)
(s338 1)
(s339 1)
(s340 1)
(s341 1)
(s342 1)
(s343 1)
(s344 1)
(s345 1)
(s346 1)
(s347 1)
(s348 1)
(s349 1)
(s350 1)
(s351 1)
(s352 1)
(s353 1)
(s354 1)
(s355 1)
(s356 1)
(s357 1)
(s358 1)
(s359 1)
(s360 1)
(s361 1)
(s362 1)
(s363 1)
(s364 1)
(s365 1)
(s366 1)
(s367 1)
(s368 1)
(s369 1)
(s370 1)
(s371 1)
(s372 1)
(s373 1)
(s374 1)
(s375 1)
(s376 1)
(s377 1)
(s378 1)
(s379 1)
(s380 1)
(s381 1)
(s382 1)
(s383 1)
(s384 1)
(s385 1)
(s386 1)
(s387 1)
(s388 1)
(s389 1)
(s390 1)
(s391 1)
(s392 1)
(s393 1)
(s394 1)
(s395 1)
(s396 1)
(s397 1)
(s398 1)
(s399 1)
(s400 1)
(s401 1)
(s402 1)
(s403 1)
(s404 1)
(s405 1)
(s406 1)
(s407 1)
(s408 1)
(s409 1)
(s410 1)
(s411 1)
(s412 1)
(s413 1)
(s414 1)
(s415 1)
(s416 1)
(s417 1)
(s418 1)
(s419 1)
(s420 1)
(s421 1)
(s422 1)
(s423 1)
(s424 1)
(s425 1)
(s426 1)
(s427 1)
(s428 1)
(s429 1)
(s430 1)
(s431 1)
(s432 1)
(s433 1)
(s434 1)
(s435 1)
(s436 1)
(s437 1)
(s438 1)
(s439 1)
(s440 1)
(s441 1)
(s442 1)
(s443 1)
(s444 1)
(s445 1)
(s446 1)
(s447 1)
(s448 1)
(s449 1)
(s450 1)
(s451 1)
(s452 1)
(s453 1)
(s454 1)
(s455 1)
(s456 1)
(s457 1)
(s458 1)
(s459 1)
(s460 1)
(s461 1)
(s462 1)
(s463 1)
(s464 1)
(s465 1)
(s466 1)
(s467 1)
(s468 1)
(s469 1)
(s470 1)
(s471 1)
(s472 1)
(s473 1)
(s474 1)
(s475 1)
(s476 1)
(s477 1)
(s478 1)
(s479 1)
(s480 1)
(s481 1)
(s482 1)
(s483 1)
(s484 1)
(s485 1)
(s486 1)
(s487 1)
(s488 1)
(s489 1)
(s490 1)
(s491 1)
(s492 1)
(s493 1)
(s494 1)
(s495 1)
(s496 1)
(s497 1)
(s498 1)
(s499 1)
(s500 1)
(s501 1)
(s502 1)
(s503 1)
(s504 1)
(s505 1)
(s506 1)
(s507 1)
(s508 1)
(s509 1)
(s510 1)
(s511 1)
(s512 1)
(s513 1)
(s514 1)
(s515 1)
(s516 1)
(s517 1)
(s518 1)
(s519 1)
(s520 1)
(s521 1)
(s522 1)
(s523 1)
(s524 1)
(s525 1)
(s526 1)
(s527 1)
(s528 1)
(s529 1)
(s530 1)
(s531 1)
(s532 1)
(s533 1)
(s534 1)
(s535 1)
(s536 1)
(s537 1)
(s538 1)
(s539 1)
(s540 1)
(s541 1)
(s542 1)
(s543 1)
(s544 1)
(s545 1)
(s546 1)
(s547 1)
(s548 1)
(s549 1)
(s550 1)
(s551 1)
(s552 1)
(s553 1)
(s554 1)
(s555 1)
(s556 1)
(s557 1)
(s558 1)
(s559 1)
(s560 1)
(s561 1)
(s562 1)
(s563 1)
(s564 1)
(s565 1)
(s566 1)
(s567 1)
(s568 1)
(s569 1)
(s570 1)
(s571 1)
(s572 1)
(s573 1)
(s574 1)
(s575 1)
(s576 1)
(s577 1)
(s578 1)
(s579 1)
(s580 1)
(s581 1)
(s582 1)
(s583 1)
(s584 1)
(s585 1)
(s586 1)
(s587 1)
(s588 1)
(s589 1)
(s590 1)
(s591 1)
(s592 1)
(s593 1)
(s594 1)
(s595 1)
(s596 1)
(s597 1)
(s598 1)
(s599 1)
(s600 1)
(s601 1)
(s602 1)
(s603 1)
(s604 1)
(s605 1)
(s606 1)
(s607 1)
(s608 1)
(s609 1)
(s610 1)
(s611 1)
(s612 1)
(s613 1)
(s614 1)
(s615 1)
(s616 1)
(s617 1)
(s618 1)
(s619 1)
(s620 1)
(s621 1)
(s622 1)
(s623 1)
(s624 1)
(s625 1)
(s626 1)
(s627 1)
(s628 1)
(s629 1)
(s630 1)
(s631 1)
(s632 1)
(s633 1)
(s634 1)
(s635 1)
(s636 1)
(s637 1)
(s638 1)
(s639 1)
(s640 1)
(s641 1)
(s642 1)
(s643 1)
(s644 1)
(s645 1)
(s646 1)
(s647 1)
(s648 1)
(s649 1)
(s650 1)
(s651 1)
(s652 1)
(s653 1)
(s654 1)
(s655 1)
(s656 1)
(s657 1)
(s658 1)
(s659 1)
(s660 1)
(s661 1)
(s662 1)
(s663 1)
(s664 1)
(s665 1)
(s666 1)
(s667 1)
(s668 1)
(s669 1)
(s670 1)
(s671 1)
(s672 1)
(s673 1)
(s674 1)
(s675 1)
(s676 1)
(s677 1)
(s678 1)
(s679 1)
(s680 1)
(s681 1)
(s682 1)
(s683 1)
(s684 1)
(s685 1)
(s686 1)
(s687 1)
(s688 1)
(s689 1)
(s690 1)
(s691 1)
(s692 1)
(s693 1)
(s694 1)
(s695 1)
(s696 1)
(s697 1)
(s698 1)
(s699 1)
(s700 1)
(s701 1)
(s702 1)
(s703 1)
(s704 1)
(s705 1)
(s706 1)
(s707 1)
(s708 1)
(s709 1)
(s710 1)
(s711 1)
(s712 1)
(s713 1)
(s714 1)
(s715 1)
(s716 1)
(s717 1)
(s718 1)
(s719 1)
(s720 1)
(s721 1)
(s722 1)
(s723 1)
(s724 1)
(s725 1)
(s726 1)
(s727 1)
(s728 1)
(s729 1)
(s730 1)
(s731 1)
(s732 1)
(s733 1)
(s734 1)
(s735 1)
(s736 1)
(s737 1)
(s738 1)
(s739 1)
(s740 1)
(s741 1)
(s742 1)
(s743 1)
(s744 1)
(s745 1)
(s746 1)
(s747 1)
(s748 1)
(s749 1)
(s750 1)
(s751 1)
(s752 1)
(s753 1)
(s754 1)
(s755 1)
(s756 1)
(s757 1)
(s758 1)
(s759 1)
(s760 1)
(s761 1)
(s762 1)
(s763 1)
(s764 1)
(s765 1)
(s766 1)
(s767 1)
(s768 1)
(s769 1)
(s770 1)
(s771 1)
(s772 1)
(s773 1)
(s774 1)
(s775 1)
(s776 1)
(s777 1)
(s778 1)
(s779 1)
(s780 1)
(s781 1)
(s782 1)
(s783 1)
(s784 1)
(s785 1)
(s786 1)
(s787 1)
(s788 1)
(s789 1)
(s790 1)
(s791 1)
(s792 1)
(s793 1)
(s794 1)
(s795 1)
(s796 1)
(s797 1)
(s798 1)
(s799 1)
(s800 1)
(s801 1)
(s802 1)
(s803 1)
(s804 1)
(s805 1)
(s806 1)
(s807 1)
(s808 1)
(s809 1)
(s810 1)
(s811 1)
(s812 1)
(s813 1)
(s814 1)
(s815 1)
(s816 1)
(s817 1)
(s818 1)
(s819 1)
(s820 1)
(s821 1)
(s822 1)
(s823 1)
(s824 1)
(s825 1)
(s826 1)
(s827 1)
(s828 1)
(s829 1)
(s830 1)
(s831 1)
(s832 1)
(s833 1)
(s834 1)
(s835 1)
(s836 1)
(s837 1)
(s838 1)
(s839 1)
(s840 1)
(s841 1)
(s842 1)
(s843 1)
(s844 1)
(s845 1)
(s846 1)
(s847 1)
(s848 1)
(s849 1)
(s850 1)
(s851 1)
(s852 1)
(s853 1)
(s854 1)
(s855 1)
(s856 1)
(s857 1)
(s858 1)
(s859 1)
(s860 1)
(s861 1)
(s862 1)
(s863 1)
(s864 1)
(s865 1)
(s866 1)
(s867 1)
(s868 1)
(s869 1)
(s870 1)
(s871 1)
(s872 1)
(s873 1)
(s874 1)
(s875 1)
(s876 1)
(s877 1)
(s878 1)
(s879 1)
(s880 1)
(s881 1)
(s882 1)
(s883 1)
(s884 1)
(s885 1)
(s886 1)
(s887 1)
(s888 1)
(s889 1)
(s890 1)
(s891 1)
(s892 1)
(s893 1)
(s894 1)
(s895 1)
(s896 1)
(s897 1)
(s898 1)
(s899 1)
(s900 1)
(s901 1)
(s902 1)
(s903 1)
(s904 1)
(s905 1)
(s906 1)
(s907 1)
(s908 1)
(s909 1)
(s910 1)
(s911 1)
(s912 1)
(s913 1)
(s914 1)
(s915 1)
(s916 1)
(s917 1)
(s918 1)
(s919 1)
(s920 1)
(s921 1)
(s922 1)
(s923 1)
(s924 1)
(s925 1)
(s926 1)
(s927 1)
(s928 1)
(s929 1)
(s930 1)
(s931 1)
(s932 1)
(s933 1)
(s934 1)
(s935 1)
(s936 1)
(s937 1)
(s938 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1320/3281 variables, and 0 constraints, problems are : Problem set: 0 solved, 1959 unsolved in 30057 ms.
Refiners :[Positive P Invariants (semi-flows): 0/79 constraints, State Equation: 0/1321 constraints, PredecessorRefiner: 0/1959 constraints, Known Traps: 0/0 constraints]
After SMT, in 61018ms problems are : Problem set: 0 solved, 1959 unsolved
Search for dead transitions found 0 dead transitions in 61039ms
Starting structural reductions in LTL mode, iteration 1 : 1321/1423 places, 1960/2082 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64074 ms. Remains : 1321/1423 places, 1960/2082 transitions.
[2024-05-22 20:33:28] [INFO ] Flatten gal took : 63 ms
[2024-05-22 20:33:28] [INFO ] Flatten gal took : 67 ms
[2024-05-22 20:33:29] [INFO ] Input system was already deterministic with 1960 transitions.
[2024-05-22 20:33:29] [INFO ] Flatten gal took : 65 ms
[2024-05-22 20:33:29] [INFO ] Flatten gal took : 65 ms
[2024-05-22 20:33:29] [INFO ] Time to serialize gal into /tmp/CTLFireability191086404114416863.gal : 13 ms
[2024-05-22 20:33:29] [INFO ] Time to serialize properties into /tmp/CTLFireability3403452984279417478.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability191086404114416863.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3403452984279417478.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 20:33:59] [INFO ] Flatten gal took : 41 ms
[2024-05-22 20:33:59] [INFO ] Applying decomposition
[2024-05-22 20:33:59] [INFO ] Flatten gal took : 46 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph16343035556241003517.txt' '-o' '/tmp/graph16343035556241003517.bin' '-w' '/tmp/graph16343035556241003517.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16343035556241003517.bin' '-l' '-1' '-v' '-w' '/tmp/graph16343035556241003517.weights' '-q' '0' '-e' '0.001'
[2024-05-22 20:33:59] [INFO ] Decomposing Gal with order
[2024-05-22 20:33:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 20:33:59] [INFO ] Removed a total of 1457 redundant transitions.
[2024-05-22 20:33:59] [INFO ] Flatten gal took : 112 ms
[2024-05-22 20:33:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 31 ms.
[2024-05-22 20:33:59] [INFO ] Time to serialize gal into /tmp/CTLFireability7777843900182037027.gal : 47 ms
[2024-05-22 20:33:59] [INFO ] Time to serialize properties into /tmp/CTLFireability10671290694721898223.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7777843900182037027.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10671290694721898223.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1423/1423 places, 2082/2082 transitions.
Graph (trivial) has 1360 edges and 1423 vertex of which 321 / 1423 are part of one of the 23 SCC in 3 ms
Free SCC test removed 298 places
Ensure Unique test removed 333 transitions
Reduce isomorphic transitions removed 333 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 354 transitions
Trivial Post-agglo rules discarded 354 transitions
Performed 354 trivial Post agglomeration. Transition count delta: 354
Iterating post reduction 0 with 354 rules applied. Total rules applied 355 place count 1124 transition count 1394
Reduce places removed 354 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 1 with 412 rules applied. Total rules applied 767 place count 770 transition count 1336
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 39 rules applied. Total rules applied 806 place count 733 transition count 1334
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 807 place count 732 transition count 1334
Performed 111 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 111 Pre rules applied. Total rules applied 807 place count 732 transition count 1223
Deduced a syphon composed of 111 places in 3 ms
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 4 with 222 rules applied. Total rules applied 1029 place count 621 transition count 1223
Discarding 56 places :
Symmetric choice reduction at 4 with 56 rule applications. Total rules 1085 place count 565 transition count 1024
Iterating global reduction 4 with 56 rules applied. Total rules applied 1141 place count 565 transition count 1024
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 1149 place count 565 transition count 1016
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 1149 place count 565 transition count 1009
Deduced a syphon composed of 7 places in 3 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 1163 place count 558 transition count 1009
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1165 place count 556 transition count 1005
Iterating global reduction 5 with 2 rules applied. Total rules applied 1167 place count 556 transition count 1005
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1169 place count 556 transition count 1003
Performed 181 Post agglomeration using F-continuation condition.Transition count delta: 181
Deduced a syphon composed of 181 places in 1 ms
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 6 with 362 rules applied. Total rules applied 1531 place count 375 transition count 822
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1533 place count 375 transition count 820
Discarding 23 places :
Symmetric choice reduction at 7 with 23 rule applications. Total rules 1556 place count 352 transition count 718
Iterating global reduction 7 with 23 rules applied. Total rules applied 1579 place count 352 transition count 718
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 7 with 23 rules applied. Total rules applied 1602 place count 352 transition count 695
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 1606 place count 350 transition count 693
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 8 with 4 rules applied. Total rules applied 1610 place count 350 transition count 689
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 8 with 2 rules applied. Total rules applied 1612 place count 350 transition count 687
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1614 place count 348 transition count 687
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1616 place count 346 transition count 685
Applied a total of 1616 rules in 277 ms. Remains 346 /1423 variables (removed 1077) and now considering 685/2082 (removed 1397) transitions.
[2024-05-22 20:34:30] [INFO ] Flow matrix only has 663 transitions (discarded 22 similar events)
// Phase 1: matrix 663 rows 346 cols
[2024-05-22 20:34:30] [INFO ] Computed 79 invariants in 3 ms
[2024-05-22 20:34:30] [INFO ] Implicit Places using invariants in 363 ms returned []
[2024-05-22 20:34:30] [INFO ] Flow matrix only has 663 transitions (discarded 22 similar events)
[2024-05-22 20:34:30] [INFO ] Invariant cache hit.
[2024-05-22 20:34:31] [INFO ] State equation strengthened by 16 read => feed constraints.
[2024-05-22 20:34:31] [INFO ] Implicit Places using invariants and state equation in 646 ms returned []
Implicit Place search using SMT with State Equation took 1020 ms to find 0 implicit places.
[2024-05-22 20:34:31] [INFO ] Redundant transitions in 9 ms returned []
Running 494 sub problems to find dead transitions.
[2024-05-22 20:34:31] [INFO ] Flow matrix only has 663 transitions (discarded 22 similar events)
[2024-05-22 20:34:31] [INFO ] Invariant cache hit.
[2024-05-22 20:34:31] [INFO ] State equation strengthened by 16 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 494 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/283 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 494 unsolved
At refinement iteration 2 (OVERLAPS) 63/346 variables, 63/79 constraints. Problems are: Problem set: 0 solved, 494 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/346 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 494 unsolved
At refinement iteration 4 (OVERLAPS) 662/1008 variables, 346/425 constraints. Problems are: Problem set: 0 solved, 494 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1008 variables, 16/441 constraints. Problems are: Problem set: 0 solved, 494 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1008/1009 variables, and 441 constraints, problems are : Problem set: 0 solved, 494 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 346/346 constraints, ReadFeed: 16/16 constraints, PredecessorRefiner: 494/494 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 494 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 494 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/283 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 494 unsolved
At refinement iteration 2 (OVERLAPS) 63/346 variables, 63/79 constraints. Problems are: Problem set: 0 solved, 494 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/346 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 494 unsolved
At refinement iteration 4 (OVERLAPS) 662/1008 variables, 346/425 constraints. Problems are: Problem set: 0 solved, 494 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1008 variables, 16/441 constraints. Problems are: Problem set: 0 solved, 494 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1008 variables, 494/935 constraints. Problems are: Problem set: 0 solved, 494 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1008 variables, 0/935 constraints. Problems are: Problem set: 0 solved, 494 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1008/1009 variables, and 935 constraints, problems are : Problem set: 0 solved, 494 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 346/346 constraints, ReadFeed: 16/16 constraints, PredecessorRefiner: 494/494 constraints, Known Traps: 0/0 constraints]
After SMT, in 60177ms problems are : Problem set: 0 solved, 494 unsolved
Search for dead transitions found 0 dead transitions in 60182ms
Starting structural reductions in SI_CTL mode, iteration 1 : 346/1423 places, 685/2082 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61496 ms. Remains : 346/1423 places, 685/2082 transitions.
[2024-05-22 20:35:31] [INFO ] Flatten gal took : 14 ms
[2024-05-22 20:35:31] [INFO ] Flatten gal took : 15 ms
[2024-05-22 20:35:31] [INFO ] Input system was already deterministic with 685 transitions.
[2024-05-22 20:35:31] [INFO ] Flatten gal took : 14 ms
[2024-05-22 20:35:31] [INFO ] Flatten gal took : 15 ms
[2024-05-22 20:35:31] [INFO ] Time to serialize gal into /tmp/CTLFireability15436973673000507806.gal : 3 ms
[2024-05-22 20:35:31] [INFO ] Time to serialize properties into /tmp/CTLFireability1989164166619194773.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15436973673000507806.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1989164166619194773.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 20:36:01] [INFO ] Flatten gal took : 15 ms
[2024-05-22 20:36:01] [INFO ] Applying decomposition
[2024-05-22 20:36:01] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph6763562189311769308.txt' '-o' '/tmp/graph6763562189311769308.bin' '-w' '/tmp/graph6763562189311769308.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6763562189311769308.bin' '-l' '-1' '-v' '-w' '/tmp/graph6763562189311769308.weights' '-q' '0' '-e' '0.001'
[2024-05-22 20:36:01] [INFO ] Decomposing Gal with order
[2024-05-22 20:36:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 20:36:01] [INFO ] Removed a total of 560 redundant transitions.
[2024-05-22 20:36:01] [INFO ] Flatten gal took : 28 ms
[2024-05-22 20:36:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 4 ms.
[2024-05-22 20:36:01] [INFO ] Time to serialize gal into /tmp/CTLFireability9723812269610020330.gal : 4 ms
[2024-05-22 20:36:01] [INFO ] Time to serialize properties into /tmp/CTLFireability1199448235299247170.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9723812269610020330.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1199448235299247170.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.2481e+46,0.086757,7076,70,11,668,149,474,668,48,179,0
Converting to forward existential form...Done !
original formula: AG(EF(AG(A((i15.u45.p1679==1) U ((i4.u14.p493==1)&&(i4.u64.p1949==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(E(TRUE U !(!((E(!(((i4.u14.p493==1)&&(i4.u64.p1949==1))) U (!((i15.u45.p1679==1...266
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
(forward)formula 0,0,0.259017,10768,1,0,14297,279,2090,25073,158,620,23198
FORMULA DLCshifumi-PT-2b-CTLFireability-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1423/1423 places, 2082/2082 transitions.
Graph (trivial) has 1359 edges and 1423 vertex of which 321 / 1423 are part of one of the 23 SCC in 1 ms
Free SCC test removed 298 places
Ensure Unique test removed 333 transitions
Reduce isomorphic transitions removed 333 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 356 transitions
Trivial Post-agglo rules discarded 356 transitions
Performed 356 trivial Post agglomeration. Transition count delta: 356
Iterating post reduction 0 with 356 rules applied. Total rules applied 357 place count 1124 transition count 1392
Reduce places removed 356 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 1 with 414 rules applied. Total rules applied 771 place count 768 transition count 1334
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 39 rules applied. Total rules applied 810 place count 731 transition count 1332
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 811 place count 730 transition count 1332
Performed 109 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 109 Pre rules applied. Total rules applied 811 place count 730 transition count 1223
Deduced a syphon composed of 109 places in 2 ms
Reduce places removed 109 places and 0 transitions.
Iterating global reduction 4 with 218 rules applied. Total rules applied 1029 place count 621 transition count 1223
Discarding 57 places :
Symmetric choice reduction at 4 with 57 rule applications. Total rules 1086 place count 564 transition count 1023
Iterating global reduction 4 with 57 rules applied. Total rules applied 1143 place count 564 transition count 1023
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 1151 place count 564 transition count 1015
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 1151 place count 564 transition count 1008
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 1165 place count 557 transition count 1008
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1167 place count 555 transition count 1004
Iterating global reduction 5 with 2 rules applied. Total rules applied 1169 place count 555 transition count 1004
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1171 place count 555 transition count 1002
Performed 181 Post agglomeration using F-continuation condition.Transition count delta: 181
Deduced a syphon composed of 181 places in 0 ms
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 6 with 362 rules applied. Total rules applied 1533 place count 374 transition count 821
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1535 place count 374 transition count 819
Discarding 22 places :
Symmetric choice reduction at 7 with 22 rule applications. Total rules 1557 place count 352 transition count 733
Iterating global reduction 7 with 22 rules applied. Total rules applied 1579 place count 352 transition count 733
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 7 with 22 rules applied. Total rules applied 1601 place count 352 transition count 711
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 1605 place count 350 transition count 709
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 8 with 4 rules applied. Total rules applied 1609 place count 350 transition count 705
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 8 with 2 rules applied. Total rules applied 1611 place count 350 transition count 703
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1613 place count 348 transition count 703
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1615 place count 346 transition count 701
Applied a total of 1615 rules in 139 ms. Remains 346 /1423 variables (removed 1077) and now considering 701/2082 (removed 1381) transitions.
[2024-05-22 20:36:02] [INFO ] Flow matrix only has 679 transitions (discarded 22 similar events)
// Phase 1: matrix 679 rows 346 cols
[2024-05-22 20:36:02] [INFO ] Computed 79 invariants in 2 ms
[2024-05-22 20:36:02] [INFO ] Implicit Places using invariants in 232 ms returned []
[2024-05-22 20:36:02] [INFO ] Flow matrix only has 679 transitions (discarded 22 similar events)
[2024-05-22 20:36:02] [INFO ] Invariant cache hit.
[2024-05-22 20:36:02] [INFO ] Implicit Places using invariants and state equation in 457 ms returned []
Implicit Place search using SMT with State Equation took 692 ms to find 0 implicit places.
[2024-05-22 20:36:02] [INFO ] Redundant transitions in 9 ms returned []
Running 505 sub problems to find dead transitions.
[2024-05-22 20:36:02] [INFO ] Flow matrix only has 679 transitions (discarded 22 similar events)
[2024-05-22 20:36:02] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 505 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/284 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 505 unsolved
At refinement iteration 2 (OVERLAPS) 62/346 variables, 62/79 constraints. Problems are: Problem set: 0 solved, 505 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/346 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 505 unsolved
At refinement iteration 4 (OVERLAPS) 678/1024 variables, 346/425 constraints. Problems are: Problem set: 0 solved, 505 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1024 variables, 0/425 constraints. Problems are: Problem set: 0 solved, 505 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1024/1025 variables, and 425 constraints, problems are : Problem set: 0 solved, 505 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 346/346 constraints, PredecessorRefiner: 505/505 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 505 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 505 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/284 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 505 unsolved
At refinement iteration 2 (OVERLAPS) 62/346 variables, 62/79 constraints. Problems are: Problem set: 0 solved, 505 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/346 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 505 unsolved
At refinement iteration 4 (OVERLAPS) 678/1024 variables, 346/425 constraints. Problems are: Problem set: 0 solved, 505 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1024 variables, 505/930 constraints. Problems are: Problem set: 0 solved, 505 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1024 variables, 0/930 constraints. Problems are: Problem set: 0 solved, 505 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1024/1025 variables, and 930 constraints, problems are : Problem set: 0 solved, 505 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 346/346 constraints, PredecessorRefiner: 505/505 constraints, Known Traps: 0/0 constraints]
After SMT, in 60204ms problems are : Problem set: 0 solved, 505 unsolved
Search for dead transitions found 0 dead transitions in 60209ms
Starting structural reductions in SI_CTL mode, iteration 1 : 346/1423 places, 701/2082 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61059 ms. Remains : 346/1423 places, 701/2082 transitions.
[2024-05-22 20:37:03] [INFO ] Flatten gal took : 22 ms
[2024-05-22 20:37:03] [INFO ] Flatten gal took : 22 ms
[2024-05-22 20:37:03] [INFO ] Input system was already deterministic with 701 transitions.
[2024-05-22 20:37:03] [INFO ] Flatten gal took : 22 ms
[2024-05-22 20:37:03] [INFO ] Flatten gal took : 23 ms
[2024-05-22 20:37:03] [INFO ] Time to serialize gal into /tmp/CTLFireability4954436703431900906.gal : 5 ms
[2024-05-22 20:37:03] [INFO ] Time to serialize properties into /tmp/CTLFireability7341625673345822569.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4954436703431900906.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7341625673345822569.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 20:37:33] [INFO ] Flatten gal took : 14 ms
[2024-05-22 20:37:33] [INFO ] Applying decomposition
[2024-05-22 20:37:33] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5590840605605489200.txt' '-o' '/tmp/graph5590840605605489200.bin' '-w' '/tmp/graph5590840605605489200.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5590840605605489200.bin' '-l' '-1' '-v' '-w' '/tmp/graph5590840605605489200.weights' '-q' '0' '-e' '0.001'
[2024-05-22 20:37:33] [INFO ] Decomposing Gal with order
[2024-05-22 20:37:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 20:37:33] [INFO ] Removed a total of 591 redundant transitions.
[2024-05-22 20:37:33] [INFO ] Flatten gal took : 27 ms
[2024-05-22 20:37:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 45 labels/synchronizations in 4 ms.
[2024-05-22 20:37:33] [INFO ] Time to serialize gal into /tmp/CTLFireability12256326661402512991.gal : 4 ms
[2024-05-22 20:37:33] [INFO ] Time to serialize properties into /tmp/CTLFireability7778826199608796017.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12256326661402512991.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7778826199608796017.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.2801e+46,0.091005,7020,73,11,673,153,476,594,49,183,0
Converting to forward existential form...Done !
original formula: E(((i2.u8.p273==1)&&(i2.u61.p1916==1)) U EF(!(AF(E((i10.u33.p1076==1) U ((i15.u46.p1584==1)&&(i0.u56.p1866==1)))))))
=> equivalent forward existential formula: [FwdG(FwdU(FwdU(Init,((i2.u8.p273==1)&&(i2.u61.p1916==1))),TRUE),!(E((i10.u33.p1076==1) U ((i15.u46.p1584==1)&&(...185
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
(forward)formula 0,1,0.210712,8072,1,0,6806,235,2674,14127,172,424,13319
FORMULA DLCshifumi-PT-2b-CTLFireability-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1423/1423 places, 2082/2082 transitions.
Graph (trivial) has 1343 edges and 1423 vertex of which 321 / 1423 are part of one of the 23 SCC in 0 ms
Free SCC test removed 298 places
Ensure Unique test removed 333 transitions
Reduce isomorphic transitions removed 333 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 345 transitions
Trivial Post-agglo rules discarded 345 transitions
Performed 345 trivial Post agglomeration. Transition count delta: 345
Iterating post reduction 0 with 345 rules applied. Total rules applied 346 place count 1124 transition count 1403
Reduce places removed 345 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 1 with 400 rules applied. Total rules applied 746 place count 779 transition count 1348
Reduce places removed 35 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 37 rules applied. Total rules applied 783 place count 744 transition count 1346
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 3 rules applied. Total rules applied 786 place count 743 transition count 1344
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 4 rules applied. Total rules applied 790 place count 741 transition count 1342
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 791 place count 740 transition count 1342
Performed 111 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 111 Pre rules applied. Total rules applied 791 place count 740 transition count 1231
Deduced a syphon composed of 111 places in 2 ms
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 6 with 222 rules applied. Total rules applied 1013 place count 629 transition count 1231
Discarding 52 places :
Symmetric choice reduction at 6 with 52 rule applications. Total rules 1065 place count 577 transition count 1036
Iterating global reduction 6 with 52 rules applied. Total rules applied 1117 place count 577 transition count 1036
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 1125 place count 577 transition count 1028
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 5 Pre rules applied. Total rules applied 1125 place count 577 transition count 1023
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 1135 place count 572 transition count 1023
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1137 place count 570 transition count 1019
Iterating global reduction 7 with 2 rules applied. Total rules applied 1139 place count 570 transition count 1019
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1141 place count 570 transition count 1017
Performed 181 Post agglomeration using F-continuation condition.Transition count delta: 181
Deduced a syphon composed of 181 places in 0 ms
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 8 with 362 rules applied. Total rules applied 1503 place count 389 transition count 836
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1505 place count 389 transition count 834
Discarding 23 places :
Symmetric choice reduction at 9 with 23 rule applications. Total rules 1528 place count 366 transition count 732
Iterating global reduction 9 with 23 rules applied. Total rules applied 1551 place count 366 transition count 732
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 9 with 23 rules applied. Total rules applied 1574 place count 366 transition count 709
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 10 with 4 rules applied. Total rules applied 1578 place count 364 transition count 707
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 10 with 4 rules applied. Total rules applied 1582 place count 364 transition count 703
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 10 with 2 rules applied. Total rules applied 1584 place count 364 transition count 701
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1586 place count 362 transition count 701
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 1588 place count 360 transition count 699
Applied a total of 1588 rules in 140 ms. Remains 360 /1423 variables (removed 1063) and now considering 699/2082 (removed 1383) transitions.
[2024-05-22 20:37:33] [INFO ] Flow matrix only has 677 transitions (discarded 22 similar events)
// Phase 1: matrix 677 rows 360 cols
[2024-05-22 20:37:33] [INFO ] Computed 79 invariants in 2 ms
[2024-05-22 20:37:34] [INFO ] Implicit Places using invariants in 225 ms returned []
[2024-05-22 20:37:34] [INFO ] Flow matrix only has 677 transitions (discarded 22 similar events)
[2024-05-22 20:37:34] [INFO ] Invariant cache hit.
[2024-05-22 20:37:34] [INFO ] State equation strengthened by 2 read => feed constraints.
[2024-05-22 20:37:34] [INFO ] Implicit Places using invariants and state equation in 462 ms returned []
Implicit Place search using SMT with State Equation took 690 ms to find 0 implicit places.
[2024-05-22 20:37:34] [INFO ] Redundant transitions in 9 ms returned []
Running 539 sub problems to find dead transitions.
[2024-05-22 20:37:34] [INFO ] Flow matrix only has 677 transitions (discarded 22 similar events)
[2024-05-22 20:37:34] [INFO ] Invariant cache hit.
[2024-05-22 20:37:34] [INFO ] State equation strengthened by 2 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/312 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 539 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/312 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 539 unsolved
At refinement iteration 2 (OVERLAPS) 48/360 variables, 63/79 constraints. Problems are: Problem set: 0 solved, 539 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/360 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 539 unsolved
At refinement iteration 4 (OVERLAPS) 676/1036 variables, 360/439 constraints. Problems are: Problem set: 0 solved, 539 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1036 variables, 2/441 constraints. Problems are: Problem set: 0 solved, 539 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1036/1037 variables, and 441 constraints, problems are : Problem set: 0 solved, 539 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 360/360 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 539/539 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 539 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/312 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 539 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/312 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 539 unsolved
At refinement iteration 2 (OVERLAPS) 48/360 variables, 63/79 constraints. Problems are: Problem set: 0 solved, 539 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/360 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 539 unsolved
At refinement iteration 4 (OVERLAPS) 676/1036 variables, 360/439 constraints. Problems are: Problem set: 0 solved, 539 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1036 variables, 2/441 constraints. Problems are: Problem set: 0 solved, 539 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1036 variables, 539/980 constraints. Problems are: Problem set: 0 solved, 539 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1036 variables, 0/980 constraints. Problems are: Problem set: 0 solved, 539 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1036/1037 variables, and 980 constraints, problems are : Problem set: 0 solved, 539 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 360/360 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 539/539 constraints, Known Traps: 0/0 constraints]
After SMT, in 60199ms problems are : Problem set: 0 solved, 539 unsolved
Search for dead transitions found 0 dead transitions in 60206ms
Starting structural reductions in SI_CTL mode, iteration 1 : 360/1423 places, 699/2082 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61052 ms. Remains : 360/1423 places, 699/2082 transitions.
[2024-05-22 20:38:34] [INFO ] Flatten gal took : 14 ms
[2024-05-22 20:38:34] [INFO ] Flatten gal took : 15 ms
[2024-05-22 20:38:34] [INFO ] Input system was already deterministic with 699 transitions.
[2024-05-22 20:38:34] [INFO ] Flatten gal took : 19 ms
[2024-05-22 20:38:34] [INFO ] Flatten gal took : 15 ms
[2024-05-22 20:38:34] [INFO ] Time to serialize gal into /tmp/CTLFireability15079409265491539792.gal : 3 ms
[2024-05-22 20:38:34] [INFO ] Time to serialize properties into /tmp/CTLFireability2251763592913819962.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15079409265491539792.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2251763592913819962.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 20:39:04] [INFO ] Flatten gal took : 15 ms
[2024-05-22 20:39:04] [INFO ] Applying decomposition
[2024-05-22 20:39:04] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph16310273297828382592.txt' '-o' '/tmp/graph16310273297828382592.bin' '-w' '/tmp/graph16310273297828382592.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16310273297828382592.bin' '-l' '-1' '-v' '-w' '/tmp/graph16310273297828382592.weights' '-q' '0' '-e' '0.001'
[2024-05-22 20:39:04] [INFO ] Decomposing Gal with order
[2024-05-22 20:39:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 20:39:05] [INFO ] Removed a total of 564 redundant transitions.
[2024-05-22 20:39:05] [INFO ] Flatten gal took : 27 ms
[2024-05-22 20:39:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 4 ms.
[2024-05-22 20:39:05] [INFO ] Time to serialize gal into /tmp/CTLFireability15935135857840390988.gal : 4 ms
[2024-05-22 20:39:05] [INFO ] Time to serialize properties into /tmp/CTLFireability4166118690633551893.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15935135857840390988.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4166118690633551893.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.10031e+47,0.098296,7244,156,15,1373,154,611,1229,51,215,0
Converting to forward existential form...Done !
original formula: (E((i4.u13.p454!=1) U (i6.u22.p726==1)) * (EF(((((AF((i11.i0.u37.p1156==1)) + (i11.i0.u36.p1166==1)) + ((i8.u29.p896==1)&&(i8.u76.p2029==...278
=> equivalent forward existential formula: ([(Init * !(E((i4.u13.p454!=1) U (i6.u22.p726==1))))] = FALSE * [(FwdU((Init * !(E(TRUE U ((((!(EG(!((i11.i0.u37...363
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
(forward)formula 0,1,0.491682,21232,1,0,37667,219,2754,89786,170,393,44321
FORMULA DLCshifumi-PT-2b-CTLFireability-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1423/1423 places, 2082/2082 transitions.
Graph (trivial) has 1345 edges and 1423 vertex of which 291 / 1423 are part of one of the 21 SCC in 0 ms
Free SCC test removed 270 places
Ensure Unique test removed 301 transitions
Reduce isomorphic transitions removed 301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 354 transitions
Trivial Post-agglo rules discarded 354 transitions
Performed 354 trivial Post agglomeration. Transition count delta: 354
Iterating post reduction 0 with 354 rules applied. Total rules applied 355 place count 1152 transition count 1426
Reduce places removed 354 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 1 with 412 rules applied. Total rules applied 767 place count 798 transition count 1368
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 39 rules applied. Total rules applied 806 place count 761 transition count 1366
Reduce places removed 1 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 3 with 5 rules applied. Total rules applied 811 place count 760 transition count 1362
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 815 place count 756 transition count 1362
Performed 117 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 117 Pre rules applied. Total rules applied 815 place count 756 transition count 1245
Deduced a syphon composed of 117 places in 2 ms
Reduce places removed 117 places and 0 transitions.
Iterating global reduction 5 with 234 rules applied. Total rules applied 1049 place count 639 transition count 1245
Discarding 52 places :
Symmetric choice reduction at 5 with 52 rule applications. Total rules 1101 place count 587 transition count 1051
Iterating global reduction 5 with 52 rules applied. Total rules applied 1153 place count 587 transition count 1051
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1159 place count 587 transition count 1045
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 7 Pre rules applied. Total rules applied 1159 place count 587 transition count 1038
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 6 with 14 rules applied. Total rules applied 1173 place count 580 transition count 1038
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1175 place count 578 transition count 1034
Iterating global reduction 6 with 2 rules applied. Total rules applied 1177 place count 578 transition count 1034
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1179 place count 578 transition count 1032
Performed 186 Post agglomeration using F-continuation condition.Transition count delta: 186
Deduced a syphon composed of 186 places in 1 ms
Reduce places removed 186 places and 0 transitions.
Iterating global reduction 7 with 372 rules applied. Total rules applied 1551 place count 392 transition count 846
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1555 place count 392 transition count 842
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 1575 place count 372 transition count 746
Iterating global reduction 8 with 20 rules applied. Total rules applied 1595 place count 372 transition count 746
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 8 with 20 rules applied. Total rules applied 1615 place count 372 transition count 726
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1623 place count 368 transition count 722
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 1629 place count 368 transition count 716
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 9 with 3 rules applied. Total rules applied 1632 place count 368 transition count 713
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 1635 place count 365 transition count 713
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 1636 place count 365 transition count 713
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1638 place count 363 transition count 711
Applied a total of 1638 rules in 152 ms. Remains 363 /1423 variables (removed 1060) and now considering 711/2082 (removed 1371) transitions.
[2024-05-22 20:39:05] [INFO ] Flow matrix only has 691 transitions (discarded 20 similar events)
// Phase 1: matrix 691 rows 363 cols
[2024-05-22 20:39:05] [INFO ] Computed 79 invariants in 3 ms
[2024-05-22 20:39:05] [INFO ] Implicit Places using invariants in 238 ms returned []
[2024-05-22 20:39:05] [INFO ] Flow matrix only has 691 transitions (discarded 20 similar events)
[2024-05-22 20:39:05] [INFO ] Invariant cache hit.
[2024-05-22 20:39:06] [INFO ] Implicit Places using invariants and state equation in 735 ms returned []
Implicit Place search using SMT with State Equation took 977 ms to find 0 implicit places.
[2024-05-22 20:39:06] [INFO ] Redundant transitions in 16 ms returned []
Running 514 sub problems to find dead transitions.
[2024-05-22 20:39:06] [INFO ] Flow matrix only has 691 transitions (discarded 20 similar events)
[2024-05-22 20:39:06] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/301 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/301 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 2 (OVERLAPS) 62/363 variables, 62/79 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/363 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 4 (OVERLAPS) 690/1053 variables, 363/442 constraints. Problems are: Problem set: 0 solved, 514 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1053/1054 variables, and 442 constraints, problems are : Problem set: 0 solved, 514 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 363/363 constraints, PredecessorRefiner: 514/514 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 514 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/301 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/301 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 2 (OVERLAPS) 62/363 variables, 62/79 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/363 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 4 (OVERLAPS) 690/1053 variables, 363/442 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1053 variables, 514/956 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1053 variables, 0/956 constraints. Problems are: Problem set: 0 solved, 514 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1053/1054 variables, and 956 constraints, problems are : Problem set: 0 solved, 514 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 363/363 constraints, PredecessorRefiner: 514/514 constraints, Known Traps: 0/0 constraints]
After SMT, in 60282ms problems are : Problem set: 0 solved, 514 unsolved
Search for dead transitions found 0 dead transitions in 60291ms
Starting structural reductions in SI_CTL mode, iteration 1 : 363/1423 places, 711/2082 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61447 ms. Remains : 363/1423 places, 711/2082 transitions.
[2024-05-22 20:40:07] [INFO ] Flatten gal took : 23 ms
[2024-05-22 20:40:07] [INFO ] Flatten gal took : 24 ms
[2024-05-22 20:40:07] [INFO ] Input system was already deterministic with 711 transitions.
[2024-05-22 20:40:07] [INFO ] Flatten gal took : 25 ms
[2024-05-22 20:40:07] [INFO ] Flatten gal took : 24 ms
[2024-05-22 20:40:07] [INFO ] Time to serialize gal into /tmp/CTLFireability18164363486997949997.gal : 4 ms
[2024-05-22 20:40:07] [INFO ] Time to serialize properties into /tmp/CTLFireability17138679962851970641.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18164363486997949997.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17138679962851970641.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 20:40:37] [INFO ] Flatten gal took : 25 ms
[2024-05-22 20:40:37] [INFO ] Applying decomposition
[2024-05-22 20:40:37] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph8905957596094045275.txt' '-o' '/tmp/graph8905957596094045275.bin' '-w' '/tmp/graph8905957596094045275.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8905957596094045275.bin' '-l' '-1' '-v' '-w' '/tmp/graph8905957596094045275.weights' '-q' '0' '-e' '0.001'
[2024-05-22 20:40:37] [INFO ] Decomposing Gal with order
[2024-05-22 20:40:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 20:40:37] [INFO ] Removed a total of 579 redundant transitions.
[2024-05-22 20:40:37] [INFO ] Flatten gal took : 42 ms
[2024-05-22 20:40:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 55 labels/synchronizations in 8 ms.
[2024-05-22 20:40:37] [INFO ] Time to serialize gal into /tmp/CTLFireability16089893636471290199.gal : 6 ms
[2024-05-22 20:40:37] [INFO ] Time to serialize properties into /tmp/CTLFireability9733566333552727484.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16089893636471290199.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9733566333552727484.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.84386e+46,0.094694,7252,112,11,1049,202,621,1037,54,269,0
Converting to forward existential form...Done !
original formula: E(E(A((AF((i13.u51.p1516==1)) + (A((i15.u59.p1744==1) U (i0.i1.u4.p92==1)) * EF((i2.u11.p258==1)))) U (i1.u6.p140==1)) U E(EF(((i14.u56.p...260
=> equivalent forward existential formula: [(FwdU(Init,E(!((E(!((i1.u6.p140==1)) U (!((!(EG(!((i13.u51.p1516==1)))) + (!((E(!((i0.i1.u4.p92==1)) U (!((i15....452
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
(forward)formula 0,1,0.745266,28104,1,0,55820,470,3752,98701,202,1166,75701
FORMULA DLCshifumi-PT-2b-CTLFireability-2024-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1423/1423 places, 2082/2082 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 1383 transition count 2026
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 1383 transition count 2026
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 81 place count 1383 transition count 2025
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 107 place count 1357 transition count 1999
Iterating global reduction 1 with 26 rules applied. Total rules applied 133 place count 1357 transition count 1999
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 135 place count 1357 transition count 1997
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 150 place count 1342 transition count 1981
Iterating global reduction 2 with 15 rules applied. Total rules applied 165 place count 1342 transition count 1981
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 173 place count 1334 transition count 1973
Iterating global reduction 2 with 8 rules applied. Total rules applied 181 place count 1334 transition count 1973
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 182 place count 1334 transition count 1972
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 187 place count 1329 transition count 1967
Iterating global reduction 3 with 5 rules applied. Total rules applied 192 place count 1329 transition count 1967
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 197 place count 1324 transition count 1962
Iterating global reduction 3 with 5 rules applied. Total rules applied 202 place count 1324 transition count 1962
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 207 place count 1319 transition count 1957
Iterating global reduction 3 with 5 rules applied. Total rules applied 212 place count 1319 transition count 1957
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 216 place count 1315 transition count 1953
Iterating global reduction 3 with 4 rules applied. Total rules applied 220 place count 1315 transition count 1953
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 222 place count 1313 transition count 1951
Iterating global reduction 3 with 2 rules applied. Total rules applied 224 place count 1313 transition count 1951
Applied a total of 224 rules in 854 ms. Remains 1313 /1423 variables (removed 110) and now considering 1951/2082 (removed 131) transitions.
// Phase 1: matrix 1951 rows 1313 cols
[2024-05-22 20:40:39] [INFO ] Computed 79 invariants in 7 ms
[2024-05-22 20:40:39] [INFO ] Implicit Places using invariants in 647 ms returned []
[2024-05-22 20:40:39] [INFO ] Invariant cache hit.
[2024-05-22 20:40:41] [INFO ] Implicit Places using invariants and state equation in 1385 ms returned []
Implicit Place search using SMT with State Equation took 2037 ms to find 0 implicit places.
Running 1950 sub problems to find dead transitions.
[2024-05-22 20:40:41] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1312/3264 variables, and 0 constraints, problems are : Problem set: 0 solved, 1950 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 0/79 constraints, State Equation: 0/1313 constraints, PredecessorRefiner: 1950/1950 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1950 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1312/3264 variables, and 0 constraints, problems are : Problem set: 0 solved, 1950 unsolved in 30046 ms.
Refiners :[Positive P Invariants (semi-flows): 0/79 constraints, State Equation: 0/1313 constraints, PredecessorRefiner: 0/1950 constraints, Known Traps: 0/0 constraints]
After SMT, in 60690ms problems are : Problem set: 0 solved, 1950 unsolved
Search for dead transitions found 0 dead transitions in 60712ms
Starting structural reductions in LTL mode, iteration 1 : 1313/1423 places, 1951/2082 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63607 ms. Remains : 1313/1423 places, 1951/2082 transitions.
[2024-05-22 20:41:41] [INFO ] Flatten gal took : 59 ms
[2024-05-22 20:41:41] [INFO ] Flatten gal took : 61 ms
[2024-05-22 20:41:42] [INFO ] Input system was already deterministic with 1951 transitions.
[2024-05-22 20:41:42] [INFO ] Flatten gal took : 60 ms
[2024-05-22 20:41:42] [INFO ] Flatten gal took : 61 ms
[2024-05-22 20:41:42] [INFO ] Time to serialize gal into /tmp/CTLFireability3203884946777025862.gal : 18 ms
[2024-05-22 20:41:42] [INFO ] Time to serialize properties into /tmp/CTLFireability14241987595727151532.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3203884946777025862.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14241987595727151532.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 20:42:12] [INFO ] Flatten gal took : 37 ms
[2024-05-22 20:42:12] [INFO ] Applying decomposition
[2024-05-22 20:42:12] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph12178246117987223811.txt' '-o' '/tmp/graph12178246117987223811.bin' '-w' '/tmp/graph12178246117987223811.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12178246117987223811.bin' '-l' '-1' '-v' '-w' '/tmp/graph12178246117987223811.weights' '-q' '0' '-e' '0.001'
[2024-05-22 20:42:12] [INFO ] Decomposing Gal with order
[2024-05-22 20:42:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 20:42:12] [INFO ] Removed a total of 1428 redundant transitions.
[2024-05-22 20:42:12] [INFO ] Flatten gal took : 119 ms
[2024-05-22 20:42:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 15 ms.
[2024-05-22 20:42:12] [INFO ] Time to serialize gal into /tmp/CTLFireability7807021426396238953.gal : 28 ms
[2024-05-22 20:42:12] [INFO ] Time to serialize properties into /tmp/CTLFireability1774423966793321260.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7807021426396238953.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1774423966793321260.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1423/1423 places, 2082/2082 transitions.
Graph (trivial) has 1361 edges and 1423 vertex of which 321 / 1423 are part of one of the 23 SCC in 2 ms
Free SCC test removed 298 places
Ensure Unique test removed 333 transitions
Reduce isomorphic transitions removed 333 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 355 transitions
Trivial Post-agglo rules discarded 355 transitions
Performed 355 trivial Post agglomeration. Transition count delta: 355
Iterating post reduction 0 with 355 rules applied. Total rules applied 356 place count 1124 transition count 1393
Reduce places removed 355 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 1 with 413 rules applied. Total rules applied 769 place count 769 transition count 1335
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 39 rules applied. Total rules applied 808 place count 732 transition count 1333
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 809 place count 731 transition count 1333
Performed 110 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 110 Pre rules applied. Total rules applied 809 place count 731 transition count 1223
Deduced a syphon composed of 110 places in 4 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 4 with 220 rules applied. Total rules applied 1029 place count 621 transition count 1223
Discarding 57 places :
Symmetric choice reduction at 4 with 57 rule applications. Total rules 1086 place count 564 transition count 1023
Iterating global reduction 4 with 57 rules applied. Total rules applied 1143 place count 564 transition count 1023
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 1151 place count 564 transition count 1015
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 1151 place count 564 transition count 1008
Deduced a syphon composed of 7 places in 3 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 1165 place count 557 transition count 1008
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1167 place count 555 transition count 1004
Iterating global reduction 5 with 2 rules applied. Total rules applied 1169 place count 555 transition count 1004
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1171 place count 555 transition count 1002
Performed 181 Post agglomeration using F-continuation condition.Transition count delta: 181
Deduced a syphon composed of 181 places in 1 ms
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 6 with 362 rules applied. Total rules applied 1533 place count 374 transition count 821
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1535 place count 374 transition count 819
Discarding 24 places :
Symmetric choice reduction at 7 with 24 rule applications. Total rules 1559 place count 350 transition count 715
Iterating global reduction 7 with 24 rules applied. Total rules applied 1583 place count 350 transition count 715
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 7 with 24 rules applied. Total rules applied 1607 place count 350 transition count 691
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 1611 place count 348 transition count 689
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 8 with 4 rules applied. Total rules applied 1615 place count 348 transition count 685
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 8 with 2 rules applied. Total rules applied 1617 place count 348 transition count 683
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1619 place count 346 transition count 683
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1621 place count 344 transition count 681
Applied a total of 1621 rules in 213 ms. Remains 344 /1423 variables (removed 1079) and now considering 681/2082 (removed 1401) transitions.
[2024-05-22 20:42:43] [INFO ] Flow matrix only has 659 transitions (discarded 22 similar events)
// Phase 1: matrix 659 rows 344 cols
[2024-05-22 20:42:43] [INFO ] Computed 79 invariants in 2 ms
[2024-05-22 20:42:43] [INFO ] Implicit Places using invariants in 278 ms returned []
[2024-05-22 20:42:43] [INFO ] Flow matrix only has 659 transitions (discarded 22 similar events)
[2024-05-22 20:42:43] [INFO ] Invariant cache hit.
[2024-05-22 20:42:44] [INFO ] Implicit Places using invariants and state equation in 636 ms returned []
Implicit Place search using SMT with State Equation took 921 ms to find 0 implicit places.
[2024-05-22 20:42:44] [INFO ] Redundant transitions in 7 ms returned []
Running 487 sub problems to find dead transitions.
[2024-05-22 20:42:44] [INFO ] Flow matrix only has 659 transitions (discarded 22 similar events)
[2024-05-22 20:42:44] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/282 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/282 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 2 (OVERLAPS) 62/344 variables, 62/79 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/344 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 4 (OVERLAPS) 658/1002 variables, 344/423 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1002 variables, 0/423 constraints. Problems are: Problem set: 0 solved, 487 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1002/1003 variables, and 423 constraints, problems are : Problem set: 0 solved, 487 unsolved in 30012 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 344/344 constraints, PredecessorRefiner: 487/487 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 487 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/282 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/282 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 2 (OVERLAPS) 62/344 variables, 62/79 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/344 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 4 (OVERLAPS) 658/1002 variables, 344/423 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1002 variables, 487/910 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1002 variables, 0/910 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 7 (OVERLAPS) 0/1002 variables, 0/910 constraints. Problems are: Problem set: 0 solved, 487 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1002/1003 variables, and 910 constraints, problems are : Problem set: 0 solved, 487 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 344/344 constraints, PredecessorRefiner: 487/487 constraints, Known Traps: 0/0 constraints]
After SMT, in 60166ms problems are : Problem set: 0 solved, 487 unsolved
Search for dead transitions found 0 dead transitions in 60172ms
Starting structural reductions in SI_CTL mode, iteration 1 : 344/1423 places, 681/2082 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61324 ms. Remains : 344/1423 places, 681/2082 transitions.
[2024-05-22 20:43:44] [INFO ] Flatten gal took : 13 ms
[2024-05-22 20:43:44] [INFO ] Flatten gal took : 13 ms
[2024-05-22 20:43:44] [INFO ] Input system was already deterministic with 681 transitions.
[2024-05-22 20:43:44] [INFO ] Flatten gal took : 14 ms
[2024-05-22 20:43:44] [INFO ] Flatten gal took : 14 ms
[2024-05-22 20:43:44] [INFO ] Time to serialize gal into /tmp/CTLFireability1939970824643743170.gal : 2 ms
[2024-05-22 20:43:44] [INFO ] Time to serialize properties into /tmp/CTLFireability879699276414967291.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1939970824643743170.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability879699276414967291.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 20:44:14] [INFO ] Flatten gal took : 14 ms
[2024-05-22 20:44:14] [INFO ] Applying decomposition
[2024-05-22 20:44:14] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph7400835601287288690.txt' '-o' '/tmp/graph7400835601287288690.bin' '-w' '/tmp/graph7400835601287288690.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7400835601287288690.bin' '-l' '-1' '-v' '-w' '/tmp/graph7400835601287288690.weights' '-q' '0' '-e' '0.001'
[2024-05-22 20:44:14] [INFO ] Decomposing Gal with order
[2024-05-22 20:44:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 20:44:14] [INFO ] Removed a total of 556 redundant transitions.
[2024-05-22 20:44:14] [INFO ] Flatten gal took : 25 ms
[2024-05-22 20:44:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 3 ms.
[2024-05-22 20:44:14] [INFO ] Time to serialize gal into /tmp/CTLFireability5572651791922209959.gal : 4 ms
[2024-05-22 20:44:14] [INFO ] Time to serialize properties into /tmp/CTLFireability9418070608940799770.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5572651791922209959.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9418070608940799770.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.05608e+46,0.088009,7068,51,9,457,129,431,429,42,157,0
Converting to forward existential form...Done !
original formula: AG(EF((i5.u16.p557==1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (i5.u16.p557==1))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.138802,7328,1,0,2471,151,1656,4840,134,241,6047
FORMULA DLCshifumi-PT-2b-CTLFireability-2024-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1423/1423 places, 2082/2082 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 1386 transition count 2029
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 1386 transition count 2029
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 75 place count 1386 transition count 2028
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 98 place count 1363 transition count 2005
Iterating global reduction 1 with 23 rules applied. Total rules applied 121 place count 1363 transition count 2005
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 123 place count 1363 transition count 2003
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 138 place count 1348 transition count 1987
Iterating global reduction 2 with 15 rules applied. Total rules applied 153 place count 1348 transition count 1987
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 161 place count 1340 transition count 1979
Iterating global reduction 2 with 8 rules applied. Total rules applied 169 place count 1340 transition count 1979
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 170 place count 1340 transition count 1978
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 175 place count 1335 transition count 1973
Iterating global reduction 3 with 5 rules applied. Total rules applied 180 place count 1335 transition count 1973
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 185 place count 1330 transition count 1968
Iterating global reduction 3 with 5 rules applied. Total rules applied 190 place count 1330 transition count 1968
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 195 place count 1325 transition count 1963
Iterating global reduction 3 with 5 rules applied. Total rules applied 200 place count 1325 transition count 1963
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 204 place count 1321 transition count 1959
Iterating global reduction 3 with 4 rules applied. Total rules applied 208 place count 1321 transition count 1959
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 210 place count 1319 transition count 1957
Iterating global reduction 3 with 2 rules applied. Total rules applied 212 place count 1319 transition count 1957
Applied a total of 212 rules in 521 ms. Remains 1319 /1423 variables (removed 104) and now considering 1957/2082 (removed 125) transitions.
// Phase 1: matrix 1957 rows 1319 cols
[2024-05-22 20:44:15] [INFO ] Computed 79 invariants in 8 ms
[2024-05-22 20:44:15] [INFO ] Implicit Places using invariants in 517 ms returned []
[2024-05-22 20:44:15] [INFO ] Invariant cache hit.
[2024-05-22 20:44:17] [INFO ] Implicit Places using invariants and state equation in 1455 ms returned []
Implicit Place search using SMT with State Equation took 1973 ms to find 0 implicit places.
Running 1956 sub problems to find dead transitions.
[2024-05-22 20:44:17] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 1.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 1.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 1.0)
(s253 1.0)
(s254 1.0)
(s255 1.0)
(s256 1.0)
(s257 1.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 1.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s266 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 1.0)
(s285 1.0)
(s286 1.0)
(s287 1.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1318/3276 variables, and 0 constraints, problems are : Problem set: 0 solved, 1956 unsolved in 30046 ms.
Refiners :[Positive P Invariants (semi-flows): 0/79 constraints, State Equation: 0/1319 constraints, PredecessorRefiner: 1956/1956 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1956 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1318/3276 variables, and 0 constraints, problems are : Problem set: 0 solved, 1956 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 0/79 constraints, State Equation: 0/1319 constraints, PredecessorRefiner: 0/1956 constraints, Known Traps: 0/0 constraints]
After SMT, in 60707ms problems are : Problem set: 0 solved, 1956 unsolved
Search for dead transitions found 0 dead transitions in 60728ms
Starting structural reductions in LTL mode, iteration 1 : 1319/1423 places, 1957/2082 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63226 ms. Remains : 1319/1423 places, 1957/2082 transitions.
[2024-05-22 20:45:17] [INFO ] Flatten gal took : 34 ms
[2024-05-22 20:45:18] [INFO ] Flatten gal took : 35 ms
[2024-05-22 20:45:18] [INFO ] Input system was already deterministic with 1957 transitions.
[2024-05-22 20:45:18] [INFO ] Flatten gal took : 44 ms
[2024-05-22 20:45:18] [INFO ] Flatten gal took : 35 ms
[2024-05-22 20:45:18] [INFO ] Time to serialize gal into /tmp/CTLFireability10735440244253111598.gal : 10 ms
[2024-05-22 20:45:18] [INFO ] Time to serialize properties into /tmp/CTLFireability1027117410226366805.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10735440244253111598.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1027117410226366805.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 20:45:48] [INFO ] Flatten gal took : 36 ms
[2024-05-22 20:45:48] [INFO ] Applying decomposition
[2024-05-22 20:45:48] [INFO ] Flatten gal took : 37 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14534878601191058263.txt' '-o' '/tmp/graph14534878601191058263.bin' '-w' '/tmp/graph14534878601191058263.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14534878601191058263.bin' '-l' '-1' '-v' '-w' '/tmp/graph14534878601191058263.weights' '-q' '0' '-e' '0.001'
[2024-05-22 20:45:48] [INFO ] Decomposing Gal with order
[2024-05-22 20:45:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 20:45:48] [INFO ] Removed a total of 1425 redundant transitions.
[2024-05-22 20:45:48] [INFO ] Flatten gal took : 73 ms
[2024-05-22 20:45:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 8 ms.
[2024-05-22 20:45:48] [INFO ] Time to serialize gal into /tmp/CTLFireability1878843049673110587.gal : 14 ms
[2024-05-22 20:45:48] [INFO ] Time to serialize properties into /tmp/CTLFireability10373133372141145836.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1878843049673110587.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10373133372141145836.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1423/1423 places, 2082/2082 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 1390 transition count 2033
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 1390 transition count 2033
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 67 place count 1390 transition count 2032
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 88 place count 1369 transition count 2011
Iterating global reduction 1 with 21 rules applied. Total rules applied 109 place count 1369 transition count 2011
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 110 place count 1369 transition count 2010
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 121 place count 1358 transition count 1998
Iterating global reduction 2 with 11 rules applied. Total rules applied 132 place count 1358 transition count 1998
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 139 place count 1351 transition count 1991
Iterating global reduction 2 with 7 rules applied. Total rules applied 146 place count 1351 transition count 1991
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 147 place count 1351 transition count 1990
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 151 place count 1347 transition count 1986
Iterating global reduction 3 with 4 rules applied. Total rules applied 155 place count 1347 transition count 1986
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 159 place count 1343 transition count 1982
Iterating global reduction 3 with 4 rules applied. Total rules applied 163 place count 1343 transition count 1982
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 167 place count 1339 transition count 1978
Iterating global reduction 3 with 4 rules applied. Total rules applied 171 place count 1339 transition count 1978
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 174 place count 1336 transition count 1975
Iterating global reduction 3 with 3 rules applied. Total rules applied 177 place count 1336 transition count 1975
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 179 place count 1334 transition count 1973
Iterating global reduction 3 with 2 rules applied. Total rules applied 181 place count 1334 transition count 1973
Applied a total of 181 rules in 517 ms. Remains 1334 /1423 variables (removed 89) and now considering 1973/2082 (removed 109) transitions.
// Phase 1: matrix 1973 rows 1334 cols
[2024-05-22 20:46:19] [INFO ] Computed 79 invariants in 7 ms
[2024-05-22 20:46:19] [INFO ] Implicit Places using invariants in 607 ms returned []
[2024-05-22 20:46:19] [INFO ] Invariant cache hit.
[2024-05-22 20:46:21] [INFO ] Implicit Places using invariants and state equation in 1461 ms returned []
Implicit Place search using SMT with State Equation took 2070 ms to find 0 implicit places.
Running 1972 sub problems to find dead transitions.
[2024-05-22 20:46:21] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1333/3307 variables, and 0 constraints, problems are : Problem set: 0 solved, 1972 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 0/79 constraints, State Equation: 0/1334 constraints, PredecessorRefiner: 1972/1972 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1972 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1333/3307 variables, and 0 constraints, problems are : Problem set: 0 solved, 1972 unsolved in 30044 ms.
Refiners :[Positive P Invariants (semi-flows): 0/79 constraints, State Equation: 0/1334 constraints, PredecessorRefiner: 0/1972 constraints, Known Traps: 0/0 constraints]
After SMT, in 60699ms problems are : Problem set: 0 solved, 1972 unsolved
Search for dead transitions found 0 dead transitions in 60720ms
Starting structural reductions in LTL mode, iteration 1 : 1334/1423 places, 1973/2082 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63312 ms. Remains : 1334/1423 places, 1973/2082 transitions.
[2024-05-22 20:47:22] [INFO ] Flatten gal took : 42 ms
[2024-05-22 20:47:22] [INFO ] Flatten gal took : 35 ms
[2024-05-22 20:47:22] [INFO ] Input system was already deterministic with 1973 transitions.
[2024-05-22 20:47:22] [INFO ] Flatten gal took : 35 ms
[2024-05-22 20:47:22] [INFO ] Flatten gal took : 36 ms
[2024-05-22 20:47:22] [INFO ] Time to serialize gal into /tmp/CTLFireability8018103368571787691.gal : 7 ms
[2024-05-22 20:47:22] [INFO ] Time to serialize properties into /tmp/CTLFireability3756829000295240940.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8018103368571787691.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3756829000295240940.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 20:47:52] [INFO ] Flatten gal took : 35 ms
[2024-05-22 20:47:52] [INFO ] Applying decomposition
[2024-05-22 20:47:52] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph16142207242913499446.txt' '-o' '/tmp/graph16142207242913499446.bin' '-w' '/tmp/graph16142207242913499446.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16142207242913499446.bin' '-l' '-1' '-v' '-w' '/tmp/graph16142207242913499446.weights' '-q' '0' '-e' '0.001'
[2024-05-22 20:47:52] [INFO ] Decomposing Gal with order
[2024-05-22 20:47:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 20:47:52] [INFO ] Removed a total of 1422 redundant transitions.
[2024-05-22 20:47:52] [INFO ] Flatten gal took : 70 ms
[2024-05-22 20:47:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 16 ms.
[2024-05-22 20:47:52] [INFO ] Time to serialize gal into /tmp/CTLFireability7497041298556870500.gal : 15 ms
[2024-05-22 20:47:52] [INFO ] Time to serialize properties into /tmp/CTLFireability14536872736844890156.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7497041298556870500.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14536872736844890156.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1423/1423 places, 2082/2082 transitions.
Graph (trivial) has 1362 edges and 1423 vertex of which 320 / 1423 are part of one of the 23 SCC in 1 ms
Free SCC test removed 297 places
Ensure Unique test removed 331 transitions
Reduce isomorphic transitions removed 331 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 356 transitions
Trivial Post-agglo rules discarded 356 transitions
Performed 356 trivial Post agglomeration. Transition count delta: 356
Iterating post reduction 0 with 356 rules applied. Total rules applied 357 place count 1125 transition count 1394
Reduce places removed 356 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 1 with 414 rules applied. Total rules applied 771 place count 769 transition count 1336
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 39 rules applied. Total rules applied 810 place count 732 transition count 1334
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 811 place count 731 transition count 1334
Performed 110 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 110 Pre rules applied. Total rules applied 811 place count 731 transition count 1224
Deduced a syphon composed of 110 places in 2 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 4 with 220 rules applied. Total rules applied 1031 place count 621 transition count 1224
Discarding 57 places :
Symmetric choice reduction at 4 with 57 rule applications. Total rules 1088 place count 564 transition count 1024
Iterating global reduction 4 with 57 rules applied. Total rules applied 1145 place count 564 transition count 1024
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 1153 place count 564 transition count 1016
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 1153 place count 564 transition count 1009
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 1167 place count 557 transition count 1009
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1169 place count 555 transition count 1005
Iterating global reduction 5 with 2 rules applied. Total rules applied 1171 place count 555 transition count 1005
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1173 place count 555 transition count 1003
Performed 181 Post agglomeration using F-continuation condition.Transition count delta: 181
Deduced a syphon composed of 181 places in 0 ms
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 6 with 362 rules applied. Total rules applied 1535 place count 374 transition count 822
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1537 place count 374 transition count 820
Discarding 24 places :
Symmetric choice reduction at 7 with 24 rule applications. Total rules 1561 place count 350 transition count 716
Iterating global reduction 7 with 24 rules applied. Total rules applied 1585 place count 350 transition count 716
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 7 with 24 rules applied. Total rules applied 1609 place count 350 transition count 692
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 1613 place count 348 transition count 690
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 8 with 4 rules applied. Total rules applied 1617 place count 348 transition count 686
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 8 with 2 rules applied. Total rules applied 1619 place count 348 transition count 684
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1621 place count 346 transition count 684
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1623 place count 344 transition count 682
Applied a total of 1623 rules in 124 ms. Remains 344 /1423 variables (removed 1079) and now considering 682/2082 (removed 1400) transitions.
[2024-05-22 20:48:22] [INFO ] Flow matrix only has 660 transitions (discarded 22 similar events)
// Phase 1: matrix 660 rows 344 cols
[2024-05-22 20:48:22] [INFO ] Computed 79 invariants in 5 ms
[2024-05-22 20:48:23] [INFO ] Implicit Places using invariants in 324 ms returned []
[2024-05-22 20:48:23] [INFO ] Flow matrix only has 660 transitions (discarded 22 similar events)
[2024-05-22 20:48:23] [INFO ] Invariant cache hit.
[2024-05-22 20:48:23] [INFO ] Implicit Places using invariants and state equation in 522 ms returned []
Implicit Place search using SMT with State Equation took 848 ms to find 0 implicit places.
[2024-05-22 20:48:23] [INFO ] Redundant transitions in 8 ms returned []
Running 487 sub problems to find dead transitions.
[2024-05-22 20:48:23] [INFO ] Flow matrix only has 660 transitions (discarded 22 similar events)
[2024-05-22 20:48:23] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/282 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/282 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 2 (OVERLAPS) 62/344 variables, 62/79 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/344 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 4 (OVERLAPS) 659/1003 variables, 344/423 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1003 variables, 0/423 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 6 (OVERLAPS) 0/1003 variables, 0/423 constraints. Problems are: Problem set: 0 solved, 487 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1003/1004 variables, and 423 constraints, problems are : Problem set: 0 solved, 487 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 344/344 constraints, PredecessorRefiner: 487/487 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 487 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/282 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/282 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 2 (OVERLAPS) 62/344 variables, 62/79 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/344 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 4 (OVERLAPS) 659/1003 variables, 344/423 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1003 variables, 487/910 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1003 variables, 0/910 constraints. Problems are: Problem set: 0 solved, 487 unsolved
At refinement iteration 7 (OVERLAPS) 0/1003 variables, 0/910 constraints. Problems are: Problem set: 0 solved, 487 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1003/1004 variables, and 910 constraints, problems are : Problem set: 0 solved, 487 unsolved in 30010 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 344/344 constraints, PredecessorRefiner: 487/487 constraints, Known Traps: 0/0 constraints]
After SMT, in 60177ms problems are : Problem set: 0 solved, 487 unsolved
Search for dead transitions found 0 dead transitions in 60182ms
Starting structural reductions in SI_CTL mode, iteration 1 : 344/1423 places, 682/2082 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61169 ms. Remains : 344/1423 places, 682/2082 transitions.
[2024-05-22 20:49:23] [INFO ] Flatten gal took : 13 ms
[2024-05-22 20:49:24] [INFO ] Flatten gal took : 14 ms
[2024-05-22 20:49:24] [INFO ] Input system was already deterministic with 682 transitions.
[2024-05-22 20:49:24] [INFO ] Flatten gal took : 14 ms
RANDOM walk for 2693 steps (1 resets) in 59 ms. (44 steps per ms) remains 0/1 properties
FORMULA DLCshifumi-PT-2b-CTLFireability-2023-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-22 20:49:24] [INFO ] Flatten gal took : 15 ms
[2024-05-22 20:49:24] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5995339545119937047.gal : 3 ms
[2024-05-22 20:49:24] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15961486626276613070.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5995339545119937047.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15961486626276613070.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 1423/1423 places, 2082/2082 transitions.
Graph (trivial) has 1360 edges and 1423 vertex of which 321 / 1423 are part of one of the 23 SCC in 1 ms
Free SCC test removed 298 places
Ensure Unique test removed 333 transitions
Reduce isomorphic transitions removed 333 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 354 transitions
Trivial Post-agglo rules discarded 354 transitions
Performed 354 trivial Post agglomeration. Transition count delta: 354
Iterating post reduction 0 with 354 rules applied. Total rules applied 355 place count 1124 transition count 1394
Reduce places removed 354 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 1 with 409 rules applied. Total rules applied 764 place count 770 transition count 1339
Reduce places removed 35 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 37 rules applied. Total rules applied 801 place count 735 transition count 1337
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 802 place count 734 transition count 1337
Performed 111 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 111 Pre rules applied. Total rules applied 802 place count 734 transition count 1226
Deduced a syphon composed of 111 places in 3 ms
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 4 with 222 rules applied. Total rules applied 1024 place count 623 transition count 1226
Discarding 57 places :
Symmetric choice reduction at 4 with 57 rule applications. Total rules 1081 place count 566 transition count 1026
Iterating global reduction 4 with 57 rules applied. Total rules applied 1138 place count 566 transition count 1026
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 1146 place count 566 transition count 1018
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 1146 place count 566 transition count 1011
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 1160 place count 559 transition count 1011
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1162 place count 557 transition count 1007
Iterating global reduction 5 with 2 rules applied. Total rules applied 1164 place count 557 transition count 1007
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1166 place count 557 transition count 1005
Performed 181 Post agglomeration using F-continuation condition.Transition count delta: 181
Deduced a syphon composed of 181 places in 1 ms
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 6 with 362 rules applied. Total rules applied 1528 place count 376 transition count 824
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1530 place count 376 transition count 822
Discarding 23 places :
Symmetric choice reduction at 7 with 23 rule applications. Total rules 1553 place count 353 transition count 720
Iterating global reduction 7 with 23 rules applied. Total rules applied 1576 place count 353 transition count 720
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 7 with 23 rules applied. Total rules applied 1599 place count 353 transition count 697
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 1603 place count 351 transition count 695
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 8 with 4 rules applied. Total rules applied 1607 place count 351 transition count 691
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 8 with 2 rules applied. Total rules applied 1609 place count 351 transition count 689
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1611 place count 349 transition count 689
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1613 place count 347 transition count 687
Applied a total of 1613 rules in 126 ms. Remains 347 /1423 variables (removed 1076) and now considering 687/2082 (removed 1395) transitions.
[2024-05-22 20:49:24] [INFO ] Flow matrix only has 665 transitions (discarded 22 similar events)
// Phase 1: matrix 665 rows 347 cols
[2024-05-22 20:49:24] [INFO ] Computed 79 invariants in 1 ms
[2024-05-22 20:49:24] [INFO ] Implicit Places using invariants in 220 ms returned []
[2024-05-22 20:49:24] [INFO ] Flow matrix only has 665 transitions (discarded 22 similar events)
[2024-05-22 20:49:24] [INFO ] Invariant cache hit.
[2024-05-22 20:49:24] [INFO ] Implicit Places using invariants and state equation in 457 ms returned []
Implicit Place search using SMT with State Equation took 680 ms to find 0 implicit places.
[2024-05-22 20:49:24] [INFO ] Redundant transitions in 9 ms returned []
Running 492 sub problems to find dead transitions.
[2024-05-22 20:49:24] [INFO ] Flow matrix only has 665 transitions (discarded 22 similar events)
[2024-05-22 20:49:24] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/285 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/285 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 2 (OVERLAPS) 62/347 variables, 62/79 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/347 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 4 (OVERLAPS) 664/1011 variables, 347/426 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1011 variables, 0/426 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 6 (OVERLAPS) 0/1011 variables, 0/426 constraints. Problems are: Problem set: 0 solved, 492 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1011/1012 variables, and 426 constraints, problems are : Problem set: 0 solved, 492 unsolved in 30009 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 347/347 constraints, PredecessorRefiner: 492/492 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 492 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/285 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/285 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 2 (OVERLAPS) 62/347 variables, 62/79 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/347 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 4 (OVERLAPS) 664/1011 variables, 347/426 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1011 variables, 492/918 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1011 variables, 0/918 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 7 (OVERLAPS) 0/1011 variables, 0/918 constraints. Problems are: Problem set: 0 solved, 492 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1011/1012 variables, and 918 constraints, problems are : Problem set: 0 solved, 492 unsolved in 30014 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 347/347 constraints, PredecessorRefiner: 492/492 constraints, Known Traps: 0/0 constraints]
After SMT, in 60158ms problems are : Problem set: 0 solved, 492 unsolved
Search for dead transitions found 0 dead transitions in 60163ms
Starting structural reductions in SI_CTL mode, iteration 1 : 347/1423 places, 687/2082 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60984 ms. Remains : 347/1423 places, 687/2082 transitions.
[2024-05-22 20:50:25] [INFO ] Flatten gal took : 12 ms
[2024-05-22 20:50:25] [INFO ] Flatten gal took : 14 ms
[2024-05-22 20:50:25] [INFO ] Input system was already deterministic with 687 transitions.
[2024-05-22 20:50:25] [INFO ] Flatten gal took : 14 ms
[2024-05-22 20:50:25] [INFO ] Flatten gal took : 14 ms
[2024-05-22 20:50:25] [INFO ] Time to serialize gal into /tmp/CTLFireability10790180283991242788.gal : 3 ms
[2024-05-22 20:50:25] [INFO ] Time to serialize properties into /tmp/CTLFireability6989445366436481214.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10790180283991242788.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6989445366436481214.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 20:50:55] [INFO ] Flatten gal took : 13 ms
[2024-05-22 20:50:55] [INFO ] Applying decomposition
[2024-05-22 20:50:55] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5683678565213908251.txt' '-o' '/tmp/graph5683678565213908251.bin' '-w' '/tmp/graph5683678565213908251.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5683678565213908251.bin' '-l' '-1' '-v' '-w' '/tmp/graph5683678565213908251.weights' '-q' '0' '-e' '0.001'
[2024-05-22 20:50:55] [INFO ] Decomposing Gal with order
[2024-05-22 20:50:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 20:50:55] [INFO ] Removed a total of 560 redundant transitions.
[2024-05-22 20:50:55] [INFO ] Flatten gal took : 22 ms
[2024-05-22 20:50:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 3 ms.
[2024-05-22 20:50:55] [INFO ] Time to serialize gal into /tmp/CTLFireability2294397138982598102.gal : 3 ms
[2024-05-22 20:50:55] [INFO ] Time to serialize properties into /tmp/CTLFireability11401963224391236142.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2294397138982598102.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11401963224391236142.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.40811e+46,0.137565,7096,65,11,630,153,502,550,51,198,0
Converting to forward existential form...Done !
original formula: AG(AF(((EF((i14.u44.p1547==1)) * (i13.u41.p1395==1)) * (i13.u113.p2436==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((E(TRUE U (i14.u44.p1547==1)) * (i13.u41.p1395==1)) * (i13.u113.p2436==1))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
(forward)formula 0,0,0.27114,7356,1,0,4364,230,2237,8886,164,430,9549
FORMULA DLCshifumi-PT-2b-CTLFireability-2023-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1423/1423 places, 2082/2082 transitions.
Graph (trivial) has 1362 edges and 1423 vertex of which 314 / 1423 are part of one of the 23 SCC in 1 ms
Free SCC test removed 291 places
Ensure Unique test removed 325 transitions
Reduce isomorphic transitions removed 325 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 360 transitions
Trivial Post-agglo rules discarded 360 transitions
Performed 360 trivial Post agglomeration. Transition count delta: 360
Iterating post reduction 0 with 360 rules applied. Total rules applied 361 place count 1131 transition count 1396
Reduce places removed 360 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 1 with 418 rules applied. Total rules applied 779 place count 771 transition count 1338
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 39 rules applied. Total rules applied 818 place count 734 transition count 1336
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 819 place count 733 transition count 1336
Performed 110 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 110 Pre rules applied. Total rules applied 819 place count 733 transition count 1226
Deduced a syphon composed of 110 places in 2 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 4 with 220 rules applied. Total rules applied 1039 place count 623 transition count 1226
Discarding 56 places :
Symmetric choice reduction at 4 with 56 rule applications. Total rules 1095 place count 567 transition count 1027
Iterating global reduction 4 with 56 rules applied. Total rules applied 1151 place count 567 transition count 1027
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 1159 place count 567 transition count 1019
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 1159 place count 567 transition count 1012
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 1173 place count 560 transition count 1012
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1175 place count 558 transition count 1008
Iterating global reduction 5 with 2 rules applied. Total rules applied 1177 place count 558 transition count 1008
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1179 place count 558 transition count 1006
Performed 182 Post agglomeration using F-continuation condition.Transition count delta: 182
Deduced a syphon composed of 182 places in 0 ms
Reduce places removed 182 places and 0 transitions.
Iterating global reduction 6 with 364 rules applied. Total rules applied 1543 place count 376 transition count 824
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1545 place count 376 transition count 822
Discarding 23 places :
Symmetric choice reduction at 7 with 23 rule applications. Total rules 1568 place count 353 transition count 720
Iterating global reduction 7 with 23 rules applied. Total rules applied 1591 place count 353 transition count 720
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 7 with 23 rules applied. Total rules applied 1614 place count 353 transition count 697
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 1618 place count 351 transition count 695
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 8 with 4 rules applied. Total rules applied 1622 place count 351 transition count 691
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 8 with 2 rules applied. Total rules applied 1624 place count 351 transition count 689
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1626 place count 349 transition count 689
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1628 place count 347 transition count 687
Applied a total of 1628 rules in 120 ms. Remains 347 /1423 variables (removed 1076) and now considering 687/2082 (removed 1395) transitions.
[2024-05-22 20:50:55] [INFO ] Flow matrix only has 665 transitions (discarded 22 similar events)
// Phase 1: matrix 665 rows 347 cols
[2024-05-22 20:50:55] [INFO ] Computed 79 invariants in 1 ms
[2024-05-22 20:50:56] [INFO ] Implicit Places using invariants in 290 ms returned []
[2024-05-22 20:50:56] [INFO ] Flow matrix only has 665 transitions (discarded 22 similar events)
[2024-05-22 20:50:56] [INFO ] Invariant cache hit.
[2024-05-22 20:50:56] [INFO ] Implicit Places using invariants and state equation in 542 ms returned []
Implicit Place search using SMT with State Equation took 833 ms to find 0 implicit places.
[2024-05-22 20:50:56] [INFO ] Redundant transitions in 8 ms returned []
Running 492 sub problems to find dead transitions.
[2024-05-22 20:50:56] [INFO ] Flow matrix only has 665 transitions (discarded 22 similar events)
[2024-05-22 20:50:56] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/285 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/285 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 2 (OVERLAPS) 62/347 variables, 62/79 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/347 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 4 (OVERLAPS) 664/1011 variables, 347/426 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1011 variables, 0/426 constraints. Problems are: Problem set: 0 solved, 492 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 6 (OVERLAPS) 0/1011 variables, 0/426 constraints. Problems are: Problem set: 0 solved, 492 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1011/1012 variables, and 426 constraints, problems are : Problem set: 0 solved, 492 unsolved in 30010 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 347/347 constraints, PredecessorRefiner: 492/492 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 492 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/285 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/285 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 2 (OVERLAPS) 62/347 variables, 62/79 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/347 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 4 (OVERLAPS) 664/1011 variables, 347/426 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1011 variables, 492/918 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1011 variables, 0/918 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 7 (OVERLAPS) 0/1011 variables, 0/918 constraints. Problems are: Problem set: 0 solved, 492 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1011/1012 variables, and 918 constraints, problems are : Problem set: 0 solved, 492 unsolved in 30010 ms.
Refiners :[Positive P Invariants (semi-flows): 79/79 constraints, State Equation: 347/347 constraints, PredecessorRefiner: 492/492 constraints, Known Traps: 0/0 constraints]
After SMT, in 60152ms problems are : Problem set: 0 solved, 492 unsolved
Search for dead transitions found 0 dead transitions in 60158ms
Starting structural reductions in SI_CTL mode, iteration 1 : 347/1423 places, 687/2082 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61126 ms. Remains : 347/1423 places, 687/2082 transitions.
[2024-05-22 20:51:56] [INFO ] Flatten gal took : 13 ms
[2024-05-22 20:51:56] [INFO ] Flatten gal took : 14 ms
[2024-05-22 20:51:56] [INFO ] Input system was already deterministic with 687 transitions.
[2024-05-22 20:51:56] [INFO ] Flatten gal took : 26 ms
[2024-05-22 20:51:56] [INFO ] Flatten gal took : 14 ms
RANDOM walk for 3409 steps (1 resets) in 45 ms. (74 steps per ms) remains 0/1 properties
FORMULA DLCshifumi-PT-2b-CTLFireability-2023-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-22 20:51:56] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16874277268615875508.gal : 3 ms
[2024-05-22 20:51:56] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2269806853611943564.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16874277268615875508.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2269806853611943564.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
ITS tools runner thread asked to quit. Dying gracefully.
[2024-05-22 20:51:56] [INFO ] Flatten gal took : 38 ms
[2024-05-22 20:51:56] [INFO ] Flatten gal took : 39 ms
[2024-05-22 20:51:56] [INFO ] Applying decomposition
[2024-05-22 20:51:57] [INFO ] Flatten gal took : 39 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph18144537440499016929.txt' '-o' '/tmp/graph18144537440499016929.bin' '-w' '/tmp/graph18144537440499016929.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph18144537440499016929.bin' '-l' '-1' '-v' '-w' '/tmp/graph18144537440499016929.weights' '-q' '0' '-e' '0.001'
[2024-05-22 20:51:57] [INFO ] Decomposing Gal with order
[2024-05-22 20:51:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 20:51:57] [INFO ] Removed a total of 1445 redundant transitions.
[2024-05-22 20:51:57] [INFO ] Flatten gal took : 72 ms
[2024-05-22 20:51:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 29 labels/synchronizations in 13 ms.
[2024-05-22 20:51:57] [INFO ] Time to serialize gal into /tmp/CTLFireability13220832807200933687.gal : 13 ms
[2024-05-22 20:51:57] [INFO ] Time to serialize properties into /tmp/CTLFireability6525760899589328931.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13220832807200933687.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6525760899589328931.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 6 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-22 21:02:03] [INFO ] Applying decomposition
[2024-05-22 21:02:03] [INFO ] Flatten gal took : 48 ms
[2024-05-22 21:02:04] [INFO ] Decomposing Gal with order
[2024-05-22 21:02:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 21:02:04] [INFO ] Removed a total of 1011 redundant transitions.
[2024-05-22 21:02:04] [INFO ] Flatten gal took : 102 ms
[2024-05-22 21:02:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 4118 labels/synchronizations in 328 ms.
[2024-05-22 21:02:04] [INFO ] Time to serialize gal into /tmp/CTLFireability16504267831997201078.gal : 18 ms
[2024-05-22 21:02:04] [INFO ] Time to serialize properties into /tmp/CTLFireability12710040634468776240.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16504267831997201078.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12710040634468776240.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 6 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-22 21:10:51] [INFO ] Flatten gal took : 60 ms
[2024-05-22 21:10:51] [INFO ] Input system was already deterministic with 2082 transitions.
[2024-05-22 21:10:51] [INFO ] Transformed 1423 places.
[2024-05-22 21:10:51] [INFO ] Transformed 2082 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-22 21:10:51] [INFO ] Time to serialize gal into /tmp/CTLFireability1296074316749635209.gal : 7 ms
[2024-05-22 21:10:51] [INFO ] Time to serialize properties into /tmp/CTLFireability2783828137619909254.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1296074316749635209.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2783828137619909254.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 6 CTL formulae.
ITS-tools command line returned an error code 137
Total runtime 3464353 ms.
BK_STOP 1716412992545
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DLCshifumi-PT-2b"
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-5568"
echo " Executing tool itstools"
echo " Input is DLCshifumi-PT-2b, 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 r114-smll-171624275700298"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCshifumi-PT-2b.tgz
mv DLCshifumi-PT-2b 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 ;