About the Execution of ITS-Tools for DLCshifumi-PT-6a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1540.271 | 823284.00 | 991971.00 | 2652.70 | TTFTTFTFFFFFFFTF | 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-171624275800354.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-6a, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-smll-171624275800354
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 7.3M
-rw-r--r-- 1 mcc users 6.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K 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 4.1K Apr 22 14:38 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Apr 22 14:38 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 22 14:38 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Apr 22 14:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 14 13:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K Apr 14 13:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.9K Apr 14 01:33 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 54K Apr 14 01:33 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 6.9M 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-6a-CTLFireability-2024-00
FORMULA_NAME DLCshifumi-PT-6a-CTLFireability-2024-01
FORMULA_NAME DLCshifumi-PT-6a-CTLFireability-2024-02
FORMULA_NAME DLCshifumi-PT-6a-CTLFireability-2024-03
FORMULA_NAME DLCshifumi-PT-6a-CTLFireability-2024-04
FORMULA_NAME DLCshifumi-PT-6a-CTLFireability-2024-05
FORMULA_NAME DLCshifumi-PT-6a-CTLFireability-2024-06
FORMULA_NAME DLCshifumi-PT-6a-CTLFireability-2024-07
FORMULA_NAME DLCshifumi-PT-6a-CTLFireability-2024-08
FORMULA_NAME DLCshifumi-PT-6a-CTLFireability-2024-09
FORMULA_NAME DLCshifumi-PT-6a-CTLFireability-2024-10
FORMULA_NAME DLCshifumi-PT-6a-CTLFireability-2024-11
FORMULA_NAME DLCshifumi-PT-6a-CTLFireability-2023-12
FORMULA_NAME DLCshifumi-PT-6a-CTLFireability-2023-13
FORMULA_NAME DLCshifumi-PT-6a-CTLFireability-2023-14
FORMULA_NAME DLCshifumi-PT-6a-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1716432192034
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-6a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-23 02:43:14] [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-23 02:43:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-23 02:43:16] [INFO ] Load time of PNML (sax parser for PT used): 1329 ms
[2024-05-23 02:43:16] [INFO ] Transformed 3568 places.
[2024-05-23 02:43:16] [INFO ] Transformed 25936 transitions.
[2024-05-23 02:43:16] [INFO ] Found NUPN structural information;
[2024-05-23 02:43:16] [INFO ] Parsed PT model containing 3568 places and 25936 transitions and 101182 arcs in 1833 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 43 ms.
Ensure Unique test removed 2976 transitions
Reduce redundant transitions removed 2976 transitions.
Support contains 179 out of 3568 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3568/3568 places, 22960/22960 transitions.
Discarding 350 places :
Symmetric choice reduction at 0 with 350 rule applications. Total rules 350 place count 3218 transition count 20144
Iterating global reduction 0 with 350 rules applied. Total rules applied 700 place count 3218 transition count 20144
Ensure Unique test removed 172 transitions
Reduce isomorphic transitions removed 172 transitions.
Iterating post reduction 0 with 172 rules applied. Total rules applied 872 place count 3218 transition count 19972
Drop transitions (Redundant composition of simpler transitions.) removed 7460 transitions
Redundant transition composition rules discarded 7460 transitions
Iterating global reduction 1 with 7460 rules applied. Total rules applied 8332 place count 3218 transition count 12512
Applied a total of 8332 rules in 3329 ms. Remains 3218 /3568 variables (removed 350) and now considering 12512/22960 (removed 10448) transitions.
[2024-05-23 02:43:20] [INFO ] Flow matrix only has 1406 transitions (discarded 11106 similar events)
// Phase 1: matrix 1406 rows 3218 cols
[2024-05-23 02:43:20] [INFO ] Computed 2415 invariants in 53 ms
[2024-05-23 02:43:53] [INFO ] Performed 2340/3218 implicitness test of which 1285 returned IMPLICIT in 30 seconds.
[2024-05-23 02:44:15] [INFO ] Implicit Places using invariants in 55101 ms returned [992, 993, 994, 995, 996, 998, 999, 1000, 1001, 1002, 1003, 1004, 1005, 1006, 1007, 1008, 1009, 1010, 1012, 1013, 1014, 1015, 1016, 1017, 1019, 1020, 1021, 1022, 1023, 1024, 1025, 1026, 1027, 1028, 1029, 1030, 1031, 1032, 1033, 1034, 1035, 1036, 1037, 1038, 1039, 1040, 1041, 1042, 1043, 1044, 1045, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1055, 1056, 1057, 1058, 1059, 1060, 1061, 1062, 1063, 1064, 1065, 1066, 1067, 1068, 1070, 1071, 1072, 1073, 1074, 1075, 1077, 1078, 1079, 1080, 1082, 1083, 1084, 1085, 1086, 1087, 1088, 1089, 1090, 1091, 1092, 1093, 1094, 1095, 1096, 1097, 1098, 1099, 1100, 1101, 1102, 1104, 1105, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1115, 1116, 1117, 1118, 1119, 1120, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1131, 1132, 1134, 1135, 1136, 1137, 1138, 1139, 1140, 1141, 1142, 1143, 1144, 1145, 1146, 1147, 1148, 1149, 1150, 1151, 1152, 1153, 1154, 1155, 1156, 1157, 1158, 1159, 1160, 1161, 1162, 1163, 1164, 1165, 1167, 1168, 1169, 1170, 1171, 1172, 1173, 1174, 1175, 1176, 1177, 1178, 1179, 1180, 1181, 1183, 1185, 1186, 1187, 1188, 1189, 1190, 1191, 1192, 1193, 1194, 1195, 1196, 1198, 1199, 1200, 1202, 1203, 1204, 1205, 1206, 1207, 1208, 1209, 1210, 1211, 1212, 1213, 1214, 1215, 1216, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1230, 1231, 1232, 1233, 1234, 1235, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1248, 1249, 1250, 1251, 1252, 1253, 1254, 1255, 1256, 1257, 1258, 1259, 1260, 1261, 1262, 1263, 1264, 1265, 1266, 1267, 1268, 1269, 1270, 1271, 1272, 1273, 1274, 1275, 1276, 1278, 1280, 1281, 1282, 1283, 1284, 1285, 1286, 1287, 1288, 1289, 1290, 1291, 1292, 1293, 1294, 1295, 1296, 1297, 1298, 1299, 1300, 1301, 1302, 1303, 1304, 1305, 1306, 1308, 1309, 1310, 1311, 1312, 1313, 1314, 1315, 1316, 1317, 1318, 1319, 1320, 1321, 1322, 1324, 1325, 1326, 1327, 1328, 1329, 1330, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1338, 1340, 1341, 1342, 1343, 1344, 1345, 1346, 1347, 1348, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1360, 1361, 1362, 1363, 1364, 1365, 1367, 1368, 1369, 1370, 1371, 1372, 1373, 1374, 1375, 1376, 1378, 1379, 1380, 1381, 1382, 1383, 1384, 1385, 1386, 1387, 1388, 1389, 1390, 1391, 1392, 1393, 1394, 1395, 1396, 1398, 1399, 1400, 1401, 1402, 1404, 1405, 1406, 1407, 1408, 1409, 1410, 1411, 1412, 1413, 1414, 1415, 1417, 1418, 1419, 1420, 1421, 1422, 1423, 1424, 1425, 1426, 1427, 1428, 1429, 1430, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1442, 1443, 1444, 1445, 1446, 1447, 1448, 1449, 1450, 1451, 1452, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1464, 1465, 1466, 1467, 1468, 1469, 1470, 1471, 1472, 1473, 1474, 1475, 1476, 1477, 1478, 1479, 1480, 1481, 1482, 1483, 1484, 1486, 1487, 1488, 1489, 1490, 1491, 1492, 1493, 1495, 1496, 1497, 1498, 1499, 1500, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1514, 1515, 1516, 1517, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1533, 1534, 1535, 1536, 1537, 1538, 1539, 1540, 1541, 1542, 1543, 1544, 1545, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1560, 1561, 1562, 1563, 1565, 1566, 1567, 1568, 1570, 1572, 1573, 1574, 1575, 1576, 1577, 1578, 1579, 1580, 1581, 1582, 1583, 1584, 1585, 1586, 1587, 1589, 1590, 1591, 1592, 1593, 1594, 1595, 1596, 1598, 1600, 1601, 1602, 1603, 1604, 1605, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1626, 1627, 1628, 1629, 1630, 1631, 1632, 1633, 1634, 1635, 1636, 1637, 1638, 1639, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1653, 1654, 1655, 1656, 1657, 1658, 1659, 1660, 1661, 1662, 1663, 1664, 1666, 1667, 1668, 1669, 1670, 1671, 1672, 1674, 1675, 1676, 1677, 1678, 1679, 1680, 1681, 1682, 1683, 1684, 1685, 1686, 1687, 1688, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1714, 1715, 1716, 1717, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1734, 1735, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1744, 1745, 1746, 1747, 1748, 1749, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1761, 1762, 1763, 1764, 1765, 1766, 1767, 1768, 1769, 1770, 1771, 1772, 1773, 1774, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1798, 1799, 1800, 1801, 1802, 1803, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1816, 1818, 1819, 1820, 1821, 1822, 1823, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1837, 1838, 1839, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1855, 1856, 1857, 1858, 1859, 1860, 1861, 1862, 1863, 1864, 1865, 1866, 1867, 1868, 1869, 1870, 1871, 1872, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1886, 1887, 1888, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1904, 1905, 1906, 1908, 1909, 1910, 1911, 1912, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1926, 1927, 1928, 1929, 1930, 1931, 1932, 1933, 1934, 1935, 1936, 1937, 1939, 1940, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1949, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1961, 1962, 1963, 1964, 1965, 1966, 1967, 1968, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1984, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2017, 2018, 2020, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029, 2030, 2031, 2032, 2033, 2034, 2035, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2050, 2051, 2053, 2054, 2055, 2056, 2057, 2058, 2060, 2061, 2062, 2064, 2065, 2066, 2067, 2068, 2069, 2071, 2072, 2073, 2074, 2075, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2086, 2087, 2088, 2090, 2091, 2092, 2093, 2094, 2095, 2096, 2097, 2098, 2099, 2100, 2101, 2102, 2103, 2104, 2105, 2106, 2107, 2108, 2109, 2110, 2111, 2112, 2113, 2114, 2115, 2116, 2117, 2118, 2119, 2120, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2134, 2135, 2136, 2137, 2138, 2139, 2140, 2141, 2143, 2144, 2145, 2146, 2147, 2148, 2149, 2150, 2151, 2152, 2153, 2154, 2155, 2156, 2157, 2158, 2159, 2160, 2161, 2162, 2163, 2164, 2165, 2166, 2167, 2168, 2169, 2170, 2171, 2172, 2173, 2174, 2175, 2176, 2177, 2179, 2180, 2181, 2182, 2183, 2185, 2186, 2187, 2188, 2189, 2190, 2191, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2203, 2204, 2205, 2206, 2207, 2208, 2209, 2210, 2211, 2212, 2213, 2214, 2215, 2216, 2218, 2219, 2220, 2221, 2222, 2223, 2224, 2225, 2226, 2227, 2228, 2229, 2230, 2231, 2232, 2234, 2235, 2236, 2237, 2238, 2239, 2240, 2241, 2242, 2243, 2244, 2245, 2246, 2247, 2248, 2249, 2250, 2251, 2252, 2253, 2254, 2255, 2256, 2257, 2258, 2259, 2260, 2261, 2262, 2263, 2264, 2265, 2266, 2267, 2268, 2269, 2270, 2271, 2272, 2274, 2275, 2276, 2277, 2278, 2279, 2280, 2281, 2282, 2283, 2284, 2285, 2286, 2287, 2288, 2289, 2290, 2291, 2292, 2293, 2294, 2295, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2307, 2308, 2309, 2310, 2311, 2312, 2313, 2314, 2315, 2316, 2317, 2318, 2319, 2320, 2321, 2322, 2323, 2324, 2325, 2326, 2327, 2328, 2329, 2330, 2332, 2333, 2334, 2335, 2336, 2337, 2338, 2339, 2340, 2341, 2342, 2343, 2344, 2345, 2346, 2347, 2348, 2349, 2350, 2351, 2352, 2353, 2354, 2355, 2356, 2357, 2358, 2360, 2361, 2362, 2363, 2364, 2365, 2366, 2367, 2368, 2369, 2370, 2371, 2372, 2373, 2374, 2375, 2376, 2377, 2378, 2379, 2380, 2381, 2382, 2383, 2384, 2385, 2386, 2387, 2388, 2389, 2390, 2391, 2392, 2393, 2394, 2395, 2396, 2397, 2398, 2399, 2400, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2409, 2410, 2411, 2412, 2413, 2414, 2415, 2416, 2417, 2418, 2419, 2420, 2421, 2422, 2423, 2424, 2425, 2426, 2427, 2428, 2429, 2430, 2431, 2432, 2433, 2434, 2435, 2436, 2437, 2438, 2439, 2440, 2441, 2442, 2443, 2444, 2445, 2446, 2447, 2448, 2449, 2450, 2451, 2452, 2453, 2454, 2455, 2456, 2457, 2458, 2459, 2460, 2462, 2463, 2464, 2465, 2466, 2467, 2468, 2469, 2470, 2471, 2472, 2473, 2474, 2475, 2476, 2477, 2478, 2479, 2480, 2482, 2483, 2484, 2485, 2486, 2487, 2488, 2489, 2490, 2491, 2492, 2493, 2494, 2495, 2496, 2497, 2498, 2499, 2500, 2501, 2502, 2503, 2504, 2505, 2506, 2507, 2508, 2509, 2510, 2511, 2512, 2513, 2514, 2515, 2516, 2517, 2518, 2519, 2520, 2521, 2522, 2523, 2524, 2525, 2526, 2527, 2528, 2529, 2530, 2531, 2532, 2533, 2535, 2536, 2537, 2538, 2539, 2540, 2541, 2542, 2543, 2544, 2545, 2546, 2547, 2548, 2550, 2551, 2552, 2553, 2554, 2555, 2556, 2557, 2558, 2559, 2560, 2561, 2562, 2563, 2564, 2565, 2566, 2567, 2568, 2569, 2570, 2571, 2572, 2573, 2574, 2575, 2576, 2577, 2578, 2579, 2580, 2581, 2582, 2583, 2584, 2585, 2586, 2587, 2588, 2589, 2590, 2592, 2593, 2594, 2595, 2596, 2597, 2598, 2599, 2600, 2601, 2603, 2604, 2605, 2606, 2607, 2609, 2610, 2611, 2612, 2613, 2614, 2615, 2616, 2618, 2619, 2620, 2621, 2622, 2623, 2624, 2625, 2626, 2628, 2629, 2630, 2631, 2632, 2633, 2634, 2635, 2636, 2637, 2638, 2639, 2640, 2641, 2642, 2643, 2644, 2645, 2646, 2647, 2648, 2649, 2651, 2652, 2653, 2654, 2655, 2656, 2657, 2658, 2660, 2661, 2662, 2664, 2665, 2666, 2667, 2668, 2669, 2670, 2671, 2672, 2673, 2674, 2675, 2676, 2677, 2678, 2679, 2680, 2681, 2682, 2683, 2684, 2685, 2686, 2687, 2688, 2689, 2690, 2691, 2692, 2694, 2695, 2696, 2697, 2698, 2699, 2700, 2701, 2702, 2703, 2704, 2705, 2706, 2707, 2708, 2709, 2710, 2711, 2712, 2713, 2714, 2715, 2716, 2717, 2718, 2719, 2720, 2721, 2722, 2723, 2724, 2725, 2726, 2727, 2728, 2729, 2730, 2731, 2732, 2733, 2734, 2735, 2736, 2737, 2738, 2739, 2740, 2741, 2742, 2743, 2744, 2745, 2746, 2747, 2748, 2749, 2750, 2752, 2753, 2754, 2755, 2756, 2757, 2758, 2759, 2760, 2761, 2762, 2763, 2764, 2765, 2766, 2767, 2768, 2769, 2770, 2771, 2772, 2773, 2774, 2775, 2776, 2777, 2778, 2779, 2781, 2782, 2783, 2784, 2785, 2786, 2787, 2788, 2789, 2790, 2791, 2792, 2793, 2794, 2795, 2796, 2797, 2798, 2799, 2800, 2801, 2802, 2803, 2804, 2805, 2806, 2807, 2808, 2809, 2810, 2811, 2812, 2813, 2814, 2815, 2816, 2817, 2818, 2819, 2820, 2821, 2822, 2823, 2824, 2825, 2826, 2827, 2828, 2829, 2830, 2831, 2832, 2833, 2834, 2835, 2836, 2837, 2838, 2839, 2840, 2841, 2842, 2843, 2844, 2845, 2846, 2847, 2848, 2849, 2850, 2851, 2852, 2853, 2854, 2855, 2856, 2857, 2858, 2859, 2860, 2861, 2862, 2863, 2864, 2865, 2866, 2867, 2868, 2869, 2870, 2871, 2872, 2873, 2874, 2875, 2876, 2877, 2878, 2880, 2881, 2882, 2883, 2884, 2885, 2886, 2887, 2888, 2889, 2890, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2902, 2903, 2904, 2905, 2906, 2907, 2908, 2909, 2910, 2911, 2912, 2913, 2914, 2915, 2916, 2917, 2918, 2919, 2920, 2922, 2923, 2924, 2925, 2926, 2927, 2928, 2929, 2930, 2931, 2932, 2933, 2934, 2935, 2936, 2937, 2938, 2939, 2940, 2941, 2943, 2944, 2945, 2946, 2947, 2948, 2949, 2950, 2951, 2952, 2953, 2954, 2955, 2956, 2957, 2958, 2959, 2960, 2961, 2962, 2963, 2964, 2965, 2966, 2967, 2968, 2969, 2970, 2971, 2972, 2974, 2975, 2976, 2977, 2978, 2980, 2981, 2982, 2983, 2984, 2985, 2986, 2987, 2988, 2990, 2991, 2992, 2993, 2994, 2995, 2996, 2998, 2999, 3000, 3001, 3002, 3003, 3004, 3005, 3006, 3007, 3008, 3009, 3010, 3011, 3012, 3013, 3014, 3015, 3016, 3017, 3018, 3019, 3020, 3021, 3022, 3023, 3024, 3025, 3026, 3027, 3028, 3029, 3030, 3031, 3032, 3033, 3034, 3035, 3036, 3037, 3038, 3039, 3040, 3043, 3044, 3045, 3046, 3047, 3049, 3050, 3051, 3052, 3054, 3055, 3056, 3057, 3058, 3059, 3060, 3061, 3062, 3063, 3064, 3065, 3066, 3067, 3068, 3069, 3070, 3071, 3072, 3073, 3074, 3075, 3076, 3077, 3078, 3079, 3080, 3081, 3082, 3083, 3085, 3086, 3087, 3088, 3089, 3090, 3091, 3092, 3093, 3094, 3095, 3096, 3097, 3098, 3099, 3100, 3101, 3102, 3103, 3104, 3105, 3106, 3107, 3108, 3109, 3110, 3111, 3112, 3113, 3114, 3115, 3116, 3117, 3118, 3119, 3120, 3122, 3123, 3124, 3125, 3126, 3127, 3128, 3129, 3130, 3131, 3132, 3133, 3134, 3135, 3136, 3137, 3138, 3139, 3140, 3141, 3142, 3143, 3144, 3145, 3146, 3148, 3149, 3150, 3151, 3152, 3153, 3154, 3155, 3156, 3157, 3158, 3159, 3160, 3161, 3162, 3163, 3164, 3165, 3166, 3167, 3168, 3169, 3170, 3171, 3172, 3173, 3174, 3175, 3176, 3177, 3178, 3179, 3180, 3181, 3182, 3183, 3184, 3185, 3186, 3187, 3188, 3189, 3190, 3191, 3193, 3195, 3196, 3198, 3200, 3201, 3202, 3203, 3204, 3205, 3206, 3207, 3208, 3209, 3210, 3211, 3212, 3213, 3214, 3215, 3216, 3217]
Discarding 2127 places :
Ensure Unique test removed 10104 transitions
Reduce isomorphic transitions removed 10104 transitions.
Implicit Place search using SMT only with invariants took 55274 ms to find 2127 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1091/3568 places, 2408/22960 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 585 transitions
Redundant transition composition rules discarded 585 transitions
Iterating global reduction 0 with 585 rules applied. Total rules applied 585 place count 1091 transition count 1823
Applied a total of 585 rules in 65 ms. Remains 1091 /1091 variables (removed 0) and now considering 1823/2408 (removed 585) transitions.
[2024-05-23 02:44:15] [INFO ] Flow matrix only has 1406 transitions (discarded 417 similar events)
// Phase 1: matrix 1406 rows 1091 cols
[2024-05-23 02:44:15] [INFO ] Computed 288 invariants in 10 ms
[2024-05-23 02:44:16] [INFO ] Implicit Places using invariants in 396 ms returned []
[2024-05-23 02:44:16] [INFO ] Flow matrix only has 1406 transitions (discarded 417 similar events)
[2024-05-23 02:44:16] [INFO ] Invariant cache hit.
[2024-05-23 02:44:17] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-23 02:44:17] [INFO ] Implicit Places using invariants and state equation in 1097 ms returned []
Implicit Place search using SMT with State Equation took 1496 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1091/3568 places, 1823/22960 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 60202 ms. Remains : 1091/3568 places, 1823/22960 transitions.
Support contains 179 out of 1091 places after structural reductions.
[2024-05-23 02:44:17] [INFO ] Flatten gal took : 251 ms
[2024-05-23 02:44:17] [INFO ] Flatten gal took : 101 ms
[2024-05-23 02:44:18] [INFO ] Input system was already deterministic with 1823 transitions.
RANDOM walk for 40000 steps (8 resets) in 5126 ms. (7 steps per ms) remains 1/85 properties
BEST_FIRST walk for 40004 steps (8 resets) in 684 ms. (58 steps per ms) remains 1/1 properties
[2024-05-23 02:44:19] [INFO ] Flow matrix only has 1406 transitions (discarded 417 similar events)
[2024-05-23 02:44:19] [INFO ] Invariant cache hit.
[2024-05-23 02:44:19] [INFO ] State equation strengthened by 1 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 39/53 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/53 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1038/1091 variables, 276/288 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1091 variables, 0/288 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1405/2496 variables, 1091/1379 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2496 variables, 0/1379 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1/2497 variables, 1/1380 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2497 variables, 0/1380 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/2497 variables, 0/1380 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2497/2497 variables, and 1380 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1145 ms.
Refiners :[Positive P Invariants (semi-flows): 288/288 constraints, State Equation: 1091/1091 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 39/53 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/53 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1038/1091 variables, 276/288 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1091 variables, 0/288 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1405/2496 variables, 1091/1379 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2496 variables, 1/1380 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2496 variables, 0/1380 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/2497 variables, 1/1381 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2497 variables, 0/1381 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/2497 variables, 0/1381 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2497/2497 variables, and 1381 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1282 ms.
Refiners :[Positive P Invariants (semi-flows): 288/288 constraints, State Equation: 1091/1091 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 2518ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 206 steps, including 0 resets, run visited all 1 properties in 12 ms. (steps per millisecond=17 )
Parikh walk visited 1 properties in 25 ms.
[2024-05-23 02:44:22] [INFO ] Flatten gal took : 109 ms
[2024-05-23 02:44:22] [INFO ] Flatten gal took : 94 ms
[2024-05-23 02:44:22] [INFO ] Input system was already deterministic with 1823 transitions.
Computed a total of 100 stabilizing places and 1 stable transitions
Graph (complete) has 2110 edges and 1091 vertex of which 992 are kept as prefixes of interest. Removing 99 places using SCC suffix rule.44 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 1091/1091 places, 1823/1823 transitions.
Graph (trivial) has 1807 edges and 1091 vertex of which 981 / 1091 are part of one of the 188 SCC in 11 ms
Free SCC test removed 793 places
Ensure Unique test removed 1613 transitions
Reduce isomorphic transitions removed 1613 transitions.
Graph (complete) has 497 edges and 298 vertex of which 202 are kept as prefixes of interest. Removing 96 places using SCC suffix rule.3 ms
Discarding 96 places :
Also discarding 0 output transitions
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 5 place count 202 transition count 207
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 9 place count 199 transition count 206
Discarding 184 places :
Symmetric choice reduction at 2 with 184 rule applications. Total rules 193 place count 15 transition count 22
Iterating global reduction 2 with 184 rules applied. Total rules applied 377 place count 15 transition count 22
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 378 place count 15 transition count 21
Applied a total of 378 rules in 72 ms. Remains 15 /1091 variables (removed 1076) and now considering 21/1823 (removed 1802) transitions.
[2024-05-23 02:44:22] [INFO ] Flow matrix only has 13 transitions (discarded 8 similar events)
// Phase 1: matrix 13 rows 15 cols
[2024-05-23 02:44:22] [INFO ] Computed 8 invariants in 0 ms
[2024-05-23 02:44:22] [INFO ] Implicit Places using invariants in 33 ms returned []
[2024-05-23 02:44:22] [INFO ] Flow matrix only has 13 transitions (discarded 8 similar events)
[2024-05-23 02:44:22] [INFO ] Invariant cache hit.
[2024-05-23 02:44:22] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-23 02:44:22] [INFO ] Implicit Places using invariants and state equation in 41 ms returned []
Implicit Place search using SMT with State Equation took 77 ms to find 0 implicit places.
[2024-05-23 02:44:22] [INFO ] Redundant transitions in 0 ms returned []
Running 20 sub problems to find dead transitions.
[2024-05-23 02:44:22] [INFO ] Flow matrix only has 13 transitions (discarded 8 similar events)
[2024-05-23 02:44:22] [INFO ] Invariant cache hit.
[2024-05-23 02:44:22] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (OVERLAPS) 1/12 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 3 (OVERLAPS) 3/15 variables, 3/8 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/15 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 5 (OVERLAPS) 12/27 variables, 15/23 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/27 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 7 (OVERLAPS) 1/28 variables, 1/24 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/28 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 9 (OVERLAPS) 0/28 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 20 unsolved
No progress, stopping.
After SMT solving in domain Real declared 28/28 variables, and 24 constraints, problems are : Problem set: 0 solved, 20 unsolved in 405 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 15/15 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 20/20 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 20 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (OVERLAPS) 1/12 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 3 (OVERLAPS) 3/15 variables, 3/8 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/15 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 5 (OVERLAPS) 12/27 variables, 15/23 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/27 variables, 20/43 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/27 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 8 (OVERLAPS) 1/28 variables, 1/44 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/28 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 10 (OVERLAPS) 0/28 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 20 unsolved
No progress, stopping.
After SMT solving in domain Int declared 28/28 variables, and 44 constraints, problems are : Problem set: 0 solved, 20 unsolved in 232 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 15/15 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 20/20 constraints, Known Traps: 0/0 constraints]
After SMT, in 649ms problems are : Problem set: 0 solved, 20 unsolved
Search for dead transitions found 0 dead transitions in 651ms
Starting structural reductions in SI_CTL mode, iteration 1 : 15/1091 places, 21/1823 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 811 ms. Remains : 15/1091 places, 21/1823 transitions.
[2024-05-23 02:44:23] [INFO ] Flatten gal took : 1 ms
[2024-05-23 02:44:23] [INFO ] Flatten gal took : 1 ms
[2024-05-23 02:44:23] [INFO ] Input system was already deterministic with 21 transitions.
[2024-05-23 02:44:23] [INFO ] Flatten gal took : 1 ms
[2024-05-23 02:44:23] [INFO ] Flatten gal took : 1 ms
[2024-05-23 02:44:23] [INFO ] Time to serialize gal into /tmp/CTLFireability15002664989605788989.gal : 2 ms
[2024-05-23 02:44:23] [INFO ] Time to serialize properties into /tmp/CTLFireability1542410115725279822.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/CTLFireability15002664989605788989.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1542410115725279822.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.
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,37,0.016648,3272,2,36,5,111,6,0,63,70,0
Converting to forward existential form...Done !
original formula: EF((EF(EG(((p1319==1)&&(p2567==1)))) + (((p312==1)&&(p2528==1)) * AG((EG(((p1050==1)&&(p3471==1))) * (p407==0))))))
=> equivalent forward existential formula: ([FwdG(FwdU(FwdU(Init,TRUE),TRUE),((p1319==1)&&(p2567==1)))] != FALSE + [((FwdU(Init,TRUE) * ((p312==1)&&(p2528=...233
Hit Full ! (commute/partial/dont) 18/3/3
(forward)formula 0,1,0.019071,3620,1,0,7,322,20,0,325,139,11
FORMULA DLCshifumi-PT-6a-CTLFireability-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1091/1091 places, 1823/1823 transitions.
Reduce places removed 92 places and 0 transitions.
Iterating post reduction 0 with 92 rules applied. Total rules applied 92 place count 999 transition count 1823
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 117 place count 974 transition count 1773
Iterating global reduction 1 with 25 rules applied. Total rules applied 142 place count 974 transition count 1773
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 153 place count 974 transition count 1762
Applied a total of 153 rules in 101 ms. Remains 974 /1091 variables (removed 117) and now considering 1762/1823 (removed 61) transitions.
[2024-05-23 02:44:23] [INFO ] Flow matrix only has 1370 transitions (discarded 392 similar events)
// Phase 1: matrix 1370 rows 974 cols
[2024-05-23 02:44:23] [INFO ] Computed 196 invariants in 8 ms
[2024-05-23 02:44:24] [INFO ] Implicit Places using invariants in 326 ms returned []
[2024-05-23 02:44:24] [INFO ] Flow matrix only has 1370 transitions (discarded 392 similar events)
[2024-05-23 02:44:24] [INFO ] Invariant cache hit.
[2024-05-23 02:44:24] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-23 02:44:24] [INFO ] Implicit Places using invariants and state equation in 782 ms returned []
Implicit Place search using SMT with State Equation took 1116 ms to find 0 implicit places.
Running 1761 sub problems to find dead transitions.
[2024-05-23 02:44:24] [INFO ] Flow matrix only has 1370 transitions (discarded 392 similar events)
[2024-05-23 02:44:24] [INFO ] Invariant cache hit.
[2024-05-23 02:44:24] [INFO ] State equation strengthened by 1 read => feed constraints.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 966/2344 variables, and 0 constraints, problems are : Problem set: 0 solved, 1761 unsolved in 30118 ms.
Refiners :[Positive P Invariants (semi-flows): 0/196 constraints, State Equation: 0/974 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 1761/1761 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1761 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 966/2344 variables, and 0 constraints, problems are : Problem set: 0 solved, 1761 unsolved in 30068 ms.
Refiners :[Positive P Invariants (semi-flows): 0/196 constraints, State Equation: 0/974 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 0/1761 constraints, Known Traps: 0/0 constraints]
After SMT, in 60875ms problems are : Problem set: 0 solved, 1761 unsolved
Search for dead transitions found 0 dead transitions in 60902ms
Starting structural reductions in LTL mode, iteration 1 : 974/1091 places, 1762/1823 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62129 ms. Remains : 974/1091 places, 1762/1823 transitions.
[2024-05-23 02:45:25] [INFO ] Flatten gal took : 73 ms
[2024-05-23 02:45:26] [INFO ] Flatten gal took : 64 ms
[2024-05-23 02:45:26] [INFO ] Input system was already deterministic with 1762 transitions.
[2024-05-23 02:45:26] [INFO ] Flatten gal took : 58 ms
[2024-05-23 02:45:26] [INFO ] Flatten gal took : 68 ms
[2024-05-23 02:45:26] [INFO ] Time to serialize gal into /tmp/CTLFireability16827705919745164962.gal : 44 ms
[2024-05-23 02:45:26] [INFO ] Time to serialize properties into /tmp/CTLFireability18111624870242490882.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/CTLFireability16827705919745164962.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18111624870242490882.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.
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,3.24741e+133,1.4949,15300,2,2725,5,10356,6,0,5246,7056,0
Converting to forward existential form...Done !
original formula: (A(EX(AX((((p1337==1)&&(p3347==1)) + EF(((p1317==1)&&(p2623==1)))))) U AX(((AX(((p1300==1)&&(p1921==1))) * (p1299==1)) * (p2015==1)))) + ...255
=> equivalent forward existential formula: [(FwdU(FwdU((Init * !(!((E(!(!(EX(!(((!(EX(!(((p1300==1)&&(p1921==1))))) * (p1299==1)) * (p2015==1)))))) U (!(EX...532
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,8.33012,152664,1,0,6,881728,11,0,20426,18465,4
FORMULA DLCshifumi-PT-6a-CTLFireability-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1091/1091 places, 1823/1823 transitions.
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 0 with 96 rules applied. Total rules applied 96 place count 995 transition count 1823
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 123 place count 968 transition count 1769
Iterating global reduction 1 with 27 rules applied. Total rules applied 150 place count 968 transition count 1769
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 161 place count 968 transition count 1758
Applied a total of 161 rules in 53 ms. Remains 968 /1091 variables (removed 123) and now considering 1758/1823 (removed 65) transitions.
[2024-05-23 02:45:34] [INFO ] Flow matrix only has 1368 transitions (discarded 390 similar events)
// Phase 1: matrix 1368 rows 968 cols
[2024-05-23 02:45:34] [INFO ] Computed 192 invariants in 4 ms
[2024-05-23 02:45:35] [INFO ] Implicit Places using invariants in 218 ms returned []
[2024-05-23 02:45:35] [INFO ] Flow matrix only has 1368 transitions (discarded 390 similar events)
[2024-05-23 02:45:35] [INFO ] Invariant cache hit.
[2024-05-23 02:45:35] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-23 02:45:35] [INFO ] Implicit Places using invariants and state equation in 766 ms returned []
Implicit Place search using SMT with State Equation took 988 ms to find 0 implicit places.
Running 1757 sub problems to find dead transitions.
[2024-05-23 02:45:35] [INFO ] Flow matrix only has 1368 transitions (discarded 390 similar events)
[2024-05-23 02:45:35] [INFO ] Invariant cache hit.
[2024-05-23 02:45:35] [INFO ] State equation strengthened by 1 read => feed constraints.
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 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 1.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s326 1.0)
(s327 1.0)
(s328 1.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 1.0)
(s361 1.0)
(s362 1.0)
(s363 1.0)
(s364 1.0)
(s365 1.0)
(s366 1.0)
(s367 1.0)
(s368 1.0)
(s369 1.0)
(s370 1.0)
(s371 1.0)
(s372 1.0)
(s373 1.0)
(s374 1.0)
(s375 1.0)
(s376 1.0)
(s377 1.0)
(s378 1.0)
(s379 1.0)
(s380 1.0)
(s381 1.0)
(s382 1.0)
(s383 1.0)
(s384 1.0)
(s385 1.0)
(s386 1.0)
(s387 1.0)
(s388 1.0)
(s389 1.0)
(s390 1.0)
(s391 1.0)
(s392 1.0)
(s393 1.0)
(s394 1.0)
(s395 1.0)
(s396 1.0)
(s397 1.0)
(s398 1.0)
(s399 1.0)
(s400 1.0)
(s401 1.0)
(s402 1.0)
(s403 1.0)
(s404 1.0)
(s405 1.0)
(s406 1.0)
(s407 1.0)
(s408 1.0)
(s409 1.0)
(s410 1.0)
(s411 1.0)
(s412 1.0)
(s413 1.0)
(s414 1.0)
(s415 1.0)
(s416 1.0)
(s417 1.0)
(s418 1.0)
(s419 1.0)
(s420 1.0)
(s421 1.0)
(s422 1.0)
(s423 1.0)
(s424 1.0)
(s425 1.0)
(s426 1.0)
(s427 1.0)
(s428 1.0)
(s429 1.0)
(s430 1.0)
(s431 1.0)
(s432 1.0)
(s433 1.0)
(s434 1.0)
(s435 1.0)
(s436 1.0)
(s437 1.0)
(s438 1.0)
(s439 1.0)
(s440 1.0)
(s441 1.0)
(s442 1.0)
(s443 1.0)
(s444 1.0)
(s445 1.0)
(s446 1.0)
(s447 1.0)
(s448 1.0)
(s449 1.0)
(s450 1.0)
(s451 1.0)
(s452 1.0)
(s453 1.0)
(s454 1.0)
(s455 1.0)
(s456 1.0)
(s457 1.0)
(s458 1.0)
(s459 1.0)
(s460 1.0)
(s461 1.0)
(s462 1.0)
(s463 1.0)
(s464 1.0)
(s465 1.0)
(s466 1.0)
(s467 1.0)
(s468 1.0)
(s469 1.0)
(s470 1.0)
(s471 1.0)
(s472 1.0)
(s473 1.0)
(s474 1.0)
(s475 1.0)
(s476 1.0)
(s477 1.0)
(s478 1.0)
(s479 1.0)
(s480 1.0)
(s481 1.0)
(s482 1.0)
(s483 1.0)
(s484 1.0)
(s485 1.0)
(s486 1.0)
(s487 1.0)
(s488 1.0)
(s489 1.0)
(s490 1.0)
(s491 1.0)
(s492 1.0)
(s493 1.0)
(s494 1.0)
(s495 1.0)
(s496 1.0)
(s497 1.0)
(s498 1.0)
(s499 1.0)
(s500 1.0)
(s501 1.0)
(s502 1.0)
(s503 1.0)
(s504 1.0)
(s505 1.0)
(s506 1.0)
(s507 1.0)
(s508 1.0)
(s509 1.0)
(s510 1.0)
(s511 1.0)
(s512 1.0)
(s513 1.0)
(s514 1.0)
(s515 1.0)
(s516 1.0)
(s517 1.0)
(s518 1.0)
(s519 1.0)
(s520 1.0)
(s521 1.0)
(s522 1.0)
(s523 1.0)
(s524 1.0)
(s525 1.0)
(s526 1.0)
(s527 1.0)
(s528 1.0)
(s529 1.0)
(s530 1.0)
(s531 1.0)
(s532 1.0)
(s533 1.0)
(s534 1.0)
(s535 1.0)
(s536 1.0)
(s537 1.0)
(s538 1.0)
(s539 1.0)
(s540 1.0)
(s541 1.0)
(s542 1.0)
(s543 1.0)
(s544 1.0)
(s545 1.0)
(s546 1.0)
(s547 1.0)
(s548 1.0)
(s549 1.0)
(s550 1.0)
(s551 1.0)
(s552 1.0)
(s553 1.0)
(s554 1.0)
(s555 1.0)
(s556 1.0)
(s557 1.0)
(s558 1.0)
(s559 1.0)
(s560 1.0)
(s561 1.0)
(s562 1.0)
(s563 1.0)
(s564 1.0)
(s565 1.0)
(s566 1.0)
(s567 1.0)
(s568 1.0)
(s569 1.0)
(s570 1.0)
(s571 1.0)
(s572 1.0)
(s573 1.0)
(s574 1.0)
(s575 1.0)
(s576 1.0)
(s577 1.0)
(s578 1.0)
(s579 1.0)
(s580 1.0)
(s581 1.0)
(s582 1.0)
(s583 1.0)
(s584 1.0)
(s585 1.0)
(s586 1.0)
(s587 1.0)
(s588 1.0)
(s589 1.0)
(s590 1.0)
(s591 1.0)
(s592 1.0)
(s593 1.0)
(s594 1.0)
(s595 1.0)
(s596 1.0)
(s597 1.0)
(s598 1.0)
(s599 1.0)
(s600 1.0)
(s601 1.0)
(s602 1.0)
(s603 1.0)
(s604 1.0)
(s605 1.0)
(s606 1.0)
(s607 1.0)
(s608 1.0)
(s609 1.0)
(s610 1.0)
(s611 1.0)
(s612 1.0)
(s613 1.0)
(s614 1.0)
(s615 1.0)
(s616 1.0)
(s617 1.0)
(s618 1.0)
(s619 1.0)
(s620 1.0)
(s621 1.0)
(s622 1.0)
(s623 1.0)
(s624 1.0)
(s625 1.0)
(s626 1.0)
(s627 1.0)
(s628 1.0)
(s629 1.0)
(s630 1.0)
(s631 1.0)
(s632 1.0)
(s633 1.0)
(s634 1.0)
(s635 1.0)
(s636 1.0)
(s637 1.0)
(s638 1.0)
(s639 1.0)
(s640 1.0)
(s641 1.0)
(s642 1.0)
(s643 1.0)
(s644 1.0)
(s645 1.0)
(s646 1.0)
(s647 1.0)
(s648 1.0)
(s649 1.0)
(s650 1.0)
(s651 1.0)
(s652 1.0)
(s653 1.0)
(s654 1.0)
(s655 1.0)
(s656 1.0)
(s657 1.0)
(s658 1.0)
(s659 1.0)
(s660 1.0)
(s661 1.0)
(s662 1.0)
(s663 1.0)
(s664 1.0)
(s665 1.0)
(s666 1.0)
(s667 1.0)
(s668 1.0)
(s669 1.0)
(s670 1.0)
(s671 1.0)
(s672 1.0)
(s673 1.0)
(s674 1.0)
(s675 1.0)
(s676 1.0)
(s677 1.0)
(s678 1.0)
(s679 1.0)
(s680 1.0)
(s681 1.0)
(s682 1.0)
(s683 1.0)
(s684 1.0)
(s685 1.0)
(s686 1.0)
(s687 1.0)
(s688 1.0)
(s689 1.0)
(s690 1.0)
(s691 1.0)
(s692 1.0)
(s693 1.0)
(s694 1.0)
(s695 1.0)
(s696 1.0)
(s697 1.0)
(s698 1.0)
(s699 1.0)
(s700 1.0)
(s701 1.0)
(s702 1.0)
(s703 1.0)
(s704 1.0)
(s705 1.0)
(s706 1.0)
(s707 1.0)
(s708 1.0)
(s709 1.0)
(s710 1.0)
(s711 1.0)
(s712 1.0)
(s713 1.0)
(s714 1.0)
(s715 1.0)
(s716 1.0)
(s717 1.0)
(s718 1.0)
(s719 1.0)
(s720 1.0)
(s721 1.0)
(s722 1.0)
(s723 1.0)
(s724 1.0)
(s725 1.0)
(s726 1.0)
(s727 1.0)
(s728 1.0)
(s729 1.0)
(s730 1.0)
(s731 1.0)
(s732 1.0)
(s733 1.0)
(s734 1.0)
(s735 1.0)
(s736 1.0)
(s737 1.0)
(s738 1.0)
(s739 1.0)
(s740 1.0)
(s741 1.0)
(s742 1.0)
(s743 1.0)
(s744 1.0)
(s745 1.0)
(s746 1.0)
(s747 1.0)
(s748 1.0)
(s749 1.0)
(s750 1.0)
(s751 1.0)
(s752 1.0)
(s753 1.0)
(s754 1.0)
(s755 1.0)
(s756 1.0)
(s757 1.0)
(s758 1.0)
(s759 1.0)
(s760 1.0)
(s761 1.0)
(s762 1.0)
(s763 1.0)
(s764 1.0)
(s765 1.0)
(s766 1.0)
(s767 1.0)
(s768 1.0)
(s769 1.0)
(s770 1.0)
(s771 1.0)
(s772 1.0)
(s773 1.0)
(s774 1.0)
(s775 1.0)
(s776 1.0)
(s777 1.0)
(s778 1.0)
(s779 1.0)
(s780 1.0)
(s781 1.0)
(s782 1.0)
(s783 1.0)
(s784 1.0)
(s785 1.0)
(s786 1.0)
(s787 1.0)
(s788 1.0)
(s789 1.0)
(s790 1.0)
(s791 1.0)
(s792 1.0)
(s793 1.0)
(s794 1.0)
(s795 1.0)
(s796 1.0)
(s797 1.0)
(s798 1.0)
(s799 1.0)
(s800 1.0)
(s801 1.0)
(s802 1.0)
(s803 1.0)
(s804 1.0)
(s805 1.0)
(s806 1.0)
(s807 1.0)
(s808 1.0)
(s809 1.0)timeout
(s810 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 964/2336 variables, and 0 constraints, problems are : Problem set: 0 solved, 1757 unsolved in 30060 ms.
Refiners :[Positive P Invariants (semi-flows): 0/192 constraints, State Equation: 0/968 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 1757/1757 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1757 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 964/2336 variables, and 0 constraints, problems are : Problem set: 0 solved, 1757 unsolved in 30069 ms.
Refiners :[Positive P Invariants (semi-flows): 0/192 constraints, State Equation: 0/968 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 0/1757 constraints, Known Traps: 0/0 constraints]
After SMT, in 60974ms problems are : Problem set: 0 solved, 1757 unsolved
Search for dead transitions found 0 dead transitions in 61010ms
Starting structural reductions in LTL mode, iteration 1 : 968/1091 places, 1758/1823 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62060 ms. Remains : 968/1091 places, 1758/1823 transitions.
[2024-05-23 02:46:36] [INFO ] Flatten gal took : 57 ms
[2024-05-23 02:46:36] [INFO ] Flatten gal took : 76 ms
[2024-05-23 02:46:37] [INFO ] Input system was already deterministic with 1758 transitions.
[2024-05-23 02:46:37] [INFO ] Flatten gal took : 66 ms
[2024-05-23 02:46:37] [INFO ] Flatten gal took : 70 ms
[2024-05-23 02:46:37] [INFO ] Time to serialize gal into /tmp/CTLFireability4162555221419475304.gal : 34 ms
[2024-05-23 02:46:37] [INFO ] Time to serialize properties into /tmp/CTLFireability12859412560074589456.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/CTLFireability4162555221419475304.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12859412560074589456.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.40549e+133,1.51018,15280,2,2711,5,10302,6,0,5232,7026,0
Converting to forward existential form...Done !
original formula: AG(AF(AX(A((((p1036==1)&&(p2369==1))&&((p1308==1)&&(p2439==1))) U ((p1297==1)&&(p2015==1))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(!(EX(!(!((E(!(((p1297==1)&&(p2015==1))) U (!((((p1036==1)&&(p2369==1))&&((p1308==1)&&(p2...247
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 1754/0/4
(forward)formula 0,0,12.8829,166472,1,0,8,866077,26,0,24439,14987,14
FORMULA DLCshifumi-PT-6a-CTLFireability-2024-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1091/1091 places, 1823/1823 transitions.
Reduce places removed 86 places and 0 transitions.
Iterating post reduction 0 with 86 rules applied. Total rules applied 86 place count 1005 transition count 1823
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 111 place count 980 transition count 1773
Iterating global reduction 1 with 25 rules applied. Total rules applied 136 place count 980 transition count 1773
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 146 place count 980 transition count 1763
Applied a total of 146 rules in 59 ms. Remains 980 /1091 variables (removed 111) and now considering 1763/1823 (removed 60) transitions.
[2024-05-23 02:46:50] [INFO ] Flow matrix only has 1371 transitions (discarded 392 similar events)
// Phase 1: matrix 1371 rows 980 cols
[2024-05-23 02:46:50] [INFO ] Computed 202 invariants in 4 ms
[2024-05-23 02:46:50] [INFO ] Implicit Places using invariants in 250 ms returned []
[2024-05-23 02:46:50] [INFO ] Flow matrix only has 1371 transitions (discarded 392 similar events)
[2024-05-23 02:46:50] [INFO ] Invariant cache hit.
[2024-05-23 02:46:51] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-23 02:46:51] [INFO ] Implicit Places using invariants and state equation in 847 ms returned []
Implicit Place search using SMT with State Equation took 1115 ms to find 0 implicit places.
Running 1762 sub problems to find dead transitions.
[2024-05-23 02:46:51] [INFO ] Flow matrix only has 1371 transitions (discarded 392 similar events)
[2024-05-23 02:46:51] [INFO ] Invariant cache hit.
[2024-05-23 02:46:51] [INFO ] State equation strengthened by 1 read => feed constraints.
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 966/2351 variables, and 0 constraints, problems are : Problem set: 0 solved, 1762 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 0/202 constraints, State Equation: 0/980 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 1762/1762 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1762 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 966/2351 variables, and 0 constraints, problems are : Problem set: 0 solved, 1762 unsolved in 30055 ms.
Refiners :[Positive P Invariants (semi-flows): 0/202 constraints, State Equation: 0/980 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 0/1762 constraints, Known Traps: 0/0 constraints]
After SMT, in 60547ms problems are : Problem set: 0 solved, 1762 unsolved
Search for dead transitions found 0 dead transitions in 60568ms
Starting structural reductions in LTL mode, iteration 1 : 980/1091 places, 1763/1823 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61748 ms. Remains : 980/1091 places, 1763/1823 transitions.
[2024-05-23 02:47:52] [INFO ] Flatten gal took : 73 ms
[2024-05-23 02:47:52] [INFO ] Flatten gal took : 54 ms
[2024-05-23 02:47:52] [INFO ] Input system was already deterministic with 1763 transitions.
[2024-05-23 02:47:52] [INFO ] Flatten gal took : 54 ms
[2024-05-23 02:47:52] [INFO ] Flatten gal took : 55 ms
[2024-05-23 02:47:52] [INFO ] Time to serialize gal into /tmp/CTLFireability14117171456023116970.gal : 14 ms
[2024-05-23 02:47:52] [INFO ] Time to serialize properties into /tmp/CTLFireability8506145034452823445.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/CTLFireability14117171456023116970.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8506145034452823445.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.
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,3.24741e+133,1.6896,15580,2,2737,5,10391,6,0,5253,7070,0
Converting to forward existential form...Done !
original formula: AG(((((AX(EF((p733==0))) + EG(((p644==0)||(p2257==0)))) + (A(!(((p1331==1)&&(p2831==1))) U (p434==1)) + (p486==0))) + (((p1299==0)||(p206...467
=> equivalent forward existential formula: ([(FwdU((((FwdU(Init,TRUE) * !((((!(EX(!(E(TRUE U (p733==0))))) + EG(((p644==0)||(p2257==0)))) + (!((E(!((p434==...1041
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 1756/0/7
(forward)formula 0,1,12.8425,170100,1,0,30,905168,46,11,24174,44769,23
FORMULA DLCshifumi-PT-6a-CTLFireability-2024-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1091/1091 places, 1823/1823 transitions.
Graph (trivial) has 1818 edges and 1091 vertex of which 986 / 1091 are part of one of the 189 SCC in 3 ms
Free SCC test removed 797 places
Ensure Unique test removed 1621 transitions
Reduce isomorphic transitions removed 1621 transitions.
Graph (complete) has 489 edges and 294 vertex of which 196 are kept as prefixes of interest. Removing 98 places using SCC suffix rule.2 ms
Discarding 98 places :
Also discarding 0 output 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 0 with 1 rules applied. Total rules applied 3 place count 196 transition count 201
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 4 place count 195 transition count 201
Discarding 187 places :
Symmetric choice reduction at 2 with 187 rule applications. Total rules 191 place count 8 transition count 14
Iterating global reduction 2 with 187 rules applied. Total rules applied 378 place count 8 transition count 14
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 380 place count 8 transition count 12
Applied a total of 380 rules in 33 ms. Remains 8 /1091 variables (removed 1083) and now considering 12/1823 (removed 1811) transitions.
[2024-05-23 02:48:05] [INFO ] Flow matrix only has 8 transitions (discarded 4 similar events)
// Phase 1: matrix 8 rows 8 cols
[2024-05-23 02:48:05] [INFO ] Computed 3 invariants in 1 ms
[2024-05-23 02:48:05] [INFO ] Implicit Places using invariants in 22 ms returned []
[2024-05-23 02:48:05] [INFO ] Flow matrix only has 8 transitions (discarded 4 similar events)
[2024-05-23 02:48:05] [INFO ] Invariant cache hit.
[2024-05-23 02:48:05] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-23 02:48:05] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 50 ms to find 0 implicit places.
[2024-05-23 02:48:05] [INFO ] Redundant transitions in 0 ms returned []
Running 11 sub problems to find dead transitions.
[2024-05-23 02:48:05] [INFO ] Flow matrix only has 8 transitions (discarded 4 similar events)
[2024-05-23 02:48:05] [INFO ] Invariant cache hit.
[2024-05-23 02:48:05] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 1/7 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (OVERLAPS) 1/8 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/8 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (OVERLAPS) 7/15 variables, 8/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/15 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (OVERLAPS) 1/16 variables, 1/12 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/16 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (OVERLAPS) 0/16 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Real declared 16/16 variables, and 12 constraints, problems are : Problem set: 0 solved, 11 unsolved in 178 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 8/8 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 11 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 1/7 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (OVERLAPS) 1/8 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/8 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (OVERLAPS) 7/15 variables, 8/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/15 variables, 11/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/15 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (OVERLAPS) 1/16 variables, 1/23 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/16 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 10 (OVERLAPS) 0/16 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Int declared 16/16 variables, and 23 constraints, problems are : Problem set: 0 solved, 11 unsolved in 235 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 8/8 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 0/0 constraints]
After SMT, in 421ms problems are : Problem set: 0 solved, 11 unsolved
Search for dead transitions found 0 dead transitions in 421ms
Starting structural reductions in SI_CTL mode, iteration 1 : 8/1091 places, 12/1823 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 512 ms. Remains : 8/1091 places, 12/1823 transitions.
[2024-05-23 02:48:05] [INFO ] Flatten gal took : 1 ms
[2024-05-23 02:48:05] [INFO ] Flatten gal took : 1 ms
[2024-05-23 02:48:05] [INFO ] Input system was already deterministic with 12 transitions.
[2024-05-23 02:48:05] [INFO ] Flatten gal took : 1 ms
[2024-05-23 02:48:05] [INFO ] Flatten gal took : 1 ms
[2024-05-23 02:48:05] [INFO ] Time to serialize gal into /tmp/CTLFireability17672570904727600324.gal : 1 ms
[2024-05-23 02:48:05] [INFO ] Time to serialize properties into /tmp/CTLFireability4078467261716731078.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/CTLFireability17672570904727600324.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4078467261716731078.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.
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,6,0.00372,3332,2,20,5,61,6,0,36,39,0
Converting to forward existential form...Done !
original formula: EG(((p1306==0)||(p2093==0)))
=> equivalent forward existential formula: [FwdG(Init,((p1306==0)||(p2093==0)))] != FALSE
Hit Full ! (commute/partial/dont) 8/0/4
(forward)formula 0,1,0.006059,3648,1,0,8,159,19,1,174,104,9
FORMULA DLCshifumi-PT-6a-CTLFireability-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1091/1091 places, 1823/1823 transitions.
Reduce places removed 93 places and 0 transitions.
Iterating post reduction 0 with 93 rules applied. Total rules applied 93 place count 998 transition count 1823
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 118 place count 973 transition count 1773
Iterating global reduction 1 with 25 rules applied. Total rules applied 143 place count 973 transition count 1773
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 152 place count 973 transition count 1764
Applied a total of 152 rules in 82 ms. Remains 973 /1091 variables (removed 118) and now considering 1764/1823 (removed 59) transitions.
[2024-05-23 02:48:05] [INFO ] Flow matrix only has 1372 transitions (discarded 392 similar events)
// Phase 1: matrix 1372 rows 973 cols
[2024-05-23 02:48:05] [INFO ] Computed 195 invariants in 11 ms
[2024-05-23 02:48:06] [INFO ] Implicit Places using invariants in 367 ms returned []
[2024-05-23 02:48:06] [INFO ] Flow matrix only has 1372 transitions (discarded 392 similar events)
[2024-05-23 02:48:06] [INFO ] Invariant cache hit.
[2024-05-23 02:48:07] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-23 02:48:07] [INFO ] Implicit Places using invariants and state equation in 1094 ms returned []
Implicit Place search using SMT with State Equation took 1463 ms to find 0 implicit places.
Running 1763 sub problems to find dead transitions.
[2024-05-23 02:48:07] [INFO ] Flow matrix only has 1372 transitions (discarded 392 similar events)
[2024-05-23 02:48:07] [INFO ] Invariant cache hit.
[2024-05-23 02:48:07] [INFO ] State equation strengthened by 1 read => feed constraints.
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 966/2345 variables, and 0 constraints, problems are : Problem set: 0 solved, 1763 unsolved in 30056 ms.
Refiners :[Positive P Invariants (semi-flows): 0/195 constraints, State Equation: 0/973 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 1763/1763 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1763 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 966/2345 variables, and 0 constraints, problems are : Problem set: 0 solved, 1763 unsolved in 30057 ms.
Refiners :[Positive P Invariants (semi-flows): 0/195 constraints, State Equation: 0/973 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 0/1763 constraints, Known Traps: 0/0 constraints]
After SMT, in 60584ms problems are : Problem set: 0 solved, 1763 unsolved
Search for dead transitions found 0 dead transitions in 60614ms
Starting structural reductions in LTL mode, iteration 1 : 973/1091 places, 1764/1823 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62165 ms. Remains : 973/1091 places, 1764/1823 transitions.
[2024-05-23 02:49:08] [INFO ] Flatten gal took : 47 ms
[2024-05-23 02:49:08] [INFO ] Flatten gal took : 47 ms
[2024-05-23 02:49:08] [INFO ] Input system was already deterministic with 1764 transitions.
[2024-05-23 02:49:08] [INFO ] Flatten gal took : 47 ms
[2024-05-23 02:49:08] [INFO ] Flatten gal took : 47 ms
[2024-05-23 02:49:08] [INFO ] Time to serialize gal into /tmp/CTLFireability2438818149477077968.gal : 10 ms
[2024-05-23 02:49:08] [INFO ] Time to serialize properties into /tmp/CTLFireability16416393418239926546.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/CTLFireability2438818149477077968.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16416393418239926546.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.
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,3.4639e+133,1.71831,15572,2,2723,5,10351,6,0,5247,7051,0
Converting to forward existential form...Done !
original formula: (E(!(((p1332==1)&&(p3323==1))) U AG(AX(((p1339==1)&&(p3339==1))))) * (EX(((p282==1) * EX(EG(((p1290==0)||(p1516==0)))))) + EF(((((((p483=...224
=> equivalent forward existential formula: ([FwdG(EY((EY((Init * E(!(((p1332==1)&&(p3323==1))) U !(E(TRUE U !(!(EX(!(((p1339==1)&&(p3339==1))))))))))) * (p...400
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,11.7539,161600,1,0,11,875194,33,0,22978,15472,13
FORMULA DLCshifumi-PT-6a-CTLFireability-2024-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1091/1091 places, 1823/1823 transitions.
Reduce places removed 86 places and 0 transitions.
Iterating post reduction 0 with 86 rules applied. Total rules applied 86 place count 1005 transition count 1823
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 110 place count 981 transition count 1775
Iterating global reduction 1 with 24 rules applied. Total rules applied 134 place count 981 transition count 1775
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 144 place count 981 transition count 1765
Applied a total of 144 rules in 44 ms. Remains 981 /1091 variables (removed 110) and now considering 1765/1823 (removed 58) transitions.
[2024-05-23 02:49:20] [INFO ] Flow matrix only has 1372 transitions (discarded 393 similar events)
// Phase 1: matrix 1372 rows 981 cols
[2024-05-23 02:49:20] [INFO ] Computed 202 invariants in 5 ms
[2024-05-23 02:49:20] [INFO ] Implicit Places using invariants in 322 ms returned []
[2024-05-23 02:49:20] [INFO ] Flow matrix only has 1372 transitions (discarded 393 similar events)
[2024-05-23 02:49:20] [INFO ] Invariant cache hit.
[2024-05-23 02:49:21] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-23 02:49:21] [INFO ] Implicit Places using invariants and state equation in 1116 ms returned []
Implicit Place search using SMT with State Equation took 1451 ms to find 0 implicit places.
Running 1764 sub problems to find dead transitions.
[2024-05-23 02:49:21] [INFO ] Flow matrix only has 1372 transitions (discarded 393 similar events)
[2024-05-23 02:49:21] [INFO ] Invariant cache hit.
[2024-05-23 02:49:21] [INFO ] State equation strengthened by 1 read => feed constraints.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 967/2353 variables, and 0 constraints, problems are : Problem set: 0 solved, 1764 unsolved in 30077 ms.
Refiners :[Positive P Invariants (semi-flows): 0/202 constraints, State Equation: 0/981 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 1764/1764 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1764 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 967/2353 variables, and 0 constraints, problems are : Problem set: 0 solved, 1764 unsolved in 30055 ms.
Refiners :[Positive P Invariants (semi-flows): 0/202 constraints, State Equation: 0/981 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 0/1764 constraints, Known Traps: 0/0 constraints]
After SMT, in 60791ms problems are : Problem set: 0 solved, 1764 unsolved
Search for dead transitions found 0 dead transitions in 60818ms
Starting structural reductions in LTL mode, iteration 1 : 981/1091 places, 1765/1823 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62320 ms. Remains : 981/1091 places, 1765/1823 transitions.
[2024-05-23 02:50:22] [INFO ] Flatten gal took : 47 ms
[2024-05-23 02:50:22] [INFO ] Flatten gal took : 47 ms
[2024-05-23 02:50:22] [INFO ] Input system was already deterministic with 1765 transitions.
[2024-05-23 02:50:22] [INFO ] Flatten gal took : 48 ms
[2024-05-23 02:50:22] [INFO ] Flatten gal took : 47 ms
[2024-05-23 02:50:22] [INFO ] Time to serialize gal into /tmp/CTLFireability12836193510122784677.gal : 10 ms
[2024-05-23 02:50:22] [INFO ] Time to serialize properties into /tmp/CTLFireability11910454179894979622.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/CTLFireability12836193510122784677.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11910454179894979622.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.15668e+133,1.56965,15588,2,2740,5,10408,6,0,5258,7080,0
Converting to forward existential form...Done !
original formula: AX(E(((EF(EX(((p513==1)&&(p2952==1)))) + EX((((p847==1)&&(p2681==1))&&((p1308==1)&&(p2399==1))))) + (((p1331==1)&&(p2977==1)) + (((p1339=...442
=> equivalent forward existential formula: [(EY(Init) * !(E(((E(TRUE U EX(((p513==1)&&(p2952==1)))) + EX((((p847==1)&&(p2681==1))&&((p1308==1)&&(p2399==1))...578
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 1761/0/4
(forward)formula 0,1,12.3008,165528,1,0,24,902453,38,8,23175,39822,26
FORMULA DLCshifumi-PT-6a-CTLFireability-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1091/1091 places, 1823/1823 transitions.
Reduce places removed 93 places and 0 transitions.
Iterating post reduction 0 with 93 rules applied. Total rules applied 93 place count 998 transition count 1823
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 119 place count 972 transition count 1771
Iterating global reduction 1 with 26 rules applied. Total rules applied 145 place count 972 transition count 1771
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 156 place count 972 transition count 1760
Applied a total of 156 rules in 80 ms. Remains 972 /1091 variables (removed 119) and now considering 1760/1823 (removed 63) transitions.
[2024-05-23 02:50:35] [INFO ] Flow matrix only has 1369 transitions (discarded 391 similar events)
// Phase 1: matrix 1369 rows 972 cols
[2024-05-23 02:50:35] [INFO ] Computed 195 invariants in 7 ms
[2024-05-23 02:50:35] [INFO ] Implicit Places using invariants in 378 ms returned []
[2024-05-23 02:50:35] [INFO ] Flow matrix only has 1369 transitions (discarded 391 similar events)
[2024-05-23 02:50:35] [INFO ] Invariant cache hit.
[2024-05-23 02:50:36] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-23 02:50:36] [INFO ] Implicit Places using invariants and state equation in 994 ms returned []
Implicit Place search using SMT with State Equation took 1376 ms to find 0 implicit places.
Running 1759 sub problems to find dead transitions.
[2024-05-23 02:50:36] [INFO ] Flow matrix only has 1369 transitions (discarded 391 similar events)
[2024-05-23 02:50:36] [INFO ] Invariant cache hit.
[2024-05-23 02:50:36] [INFO ] State equation strengthened by 1 read => feed constraints.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 965/2341 variables, and 0 constraints, problems are : Problem set: 0 solved, 1759 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 0/195 constraints, State Equation: 0/972 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 1759/1759 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1759 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 965/2341 variables, and 0 constraints, problems are : Problem set: 0 solved, 1759 unsolved in 30051 ms.
Refiners :[Positive P Invariants (semi-flows): 0/195 constraints, State Equation: 0/972 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 0/1759 constraints, Known Traps: 0/0 constraints]
After SMT, in 60698ms problems are : Problem set: 0 solved, 1759 unsolved
Search for dead transitions found 0 dead transitions in 60728ms
Starting structural reductions in LTL mode, iteration 1 : 972/1091 places, 1760/1823 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62192 ms. Remains : 972/1091 places, 1760/1823 transitions.
[2024-05-23 02:51:37] [INFO ] Flatten gal took : 47 ms
[2024-05-23 02:51:37] [INFO ] Flatten gal took : 47 ms
[2024-05-23 02:51:37] [INFO ] Input system was already deterministic with 1760 transitions.
[2024-05-23 02:51:37] [INFO ] Flatten gal took : 45 ms
[2024-05-23 02:51:37] [INFO ] Flatten gal took : 50 ms
[2024-05-23 02:51:37] [INFO ] Time to serialize gal into /tmp/CTLFireability17071576838163049624.gal : 8 ms
[2024-05-23 02:51:37] [INFO ] Time to serialize properties into /tmp/CTLFireability8036783197891796938.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/CTLFireability17071576838163049624.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8036783197891796938.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.88659e+133,1.4933,15296,2,2720,5,10335,6,0,5240,7042,0
Converting to forward existential form...Done !
original formula: A((((p1325==1)&&(p3043==1)) * (AX(((p1308==1)&&(p3549==1))) * !((EG(((p1300==1)&&(p1914==1))) * ((!((p1190==1)&&(p2046==1)))||((p774==1)&...204
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!(((p1300==1)&&(p1938==1))))))))) * !(E(!(!(EG(!(((p1300==1)&&(p1938==1)))))) U (!((((p132...361
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,0,11.0663,155936,1,0,13,873797,35,5,22946,17651,16
FORMULA DLCshifumi-PT-6a-CTLFireability-2024-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1091/1091 places, 1823/1823 transitions.
Graph (trivial) has 1796 edges and 1091 vertex of which 974 / 1091 are part of one of the 188 SCC in 6 ms
Free SCC test removed 786 places
Ensure Unique test removed 1597 transitions
Reduce isomorphic transitions removed 1597 transitions.
Graph (complete) has 513 edges and 305 vertex of which 211 are kept as prefixes of interest. Removing 94 places using SCC suffix rule.3 ms
Discarding 94 places :
Also discarding 0 output transitions
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 6 place count 211 transition count 222
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 11 place count 207 transition count 221
Discarding 184 places :
Symmetric choice reduction at 2 with 184 rule applications. Total rules 195 place count 23 transition count 36
Iterating global reduction 2 with 184 rules applied. Total rules applied 379 place count 23 transition count 36
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 380 place count 23 transition count 35
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 381 place count 23 transition count 34
Applied a total of 381 rules in 33 ms. Remains 23 /1091 variables (removed 1068) and now considering 34/1823 (removed 1789) transitions.
[2024-05-23 02:51:48] [INFO ] Flow matrix only has 21 transitions (discarded 13 similar events)
// Phase 1: matrix 21 rows 23 cols
[2024-05-23 02:51:48] [INFO ] Computed 11 invariants in 0 ms
[2024-05-23 02:51:48] [INFO ] Implicit Places using invariants in 31 ms returned []
[2024-05-23 02:51:48] [INFO ] Flow matrix only has 21 transitions (discarded 13 similar events)
[2024-05-23 02:51:48] [INFO ] Invariant cache hit.
[2024-05-23 02:51:48] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-23 02:51:48] [INFO ] Implicit Places using invariants and state equation in 44 ms returned []
Implicit Place search using SMT with State Equation took 77 ms to find 0 implicit places.
[2024-05-23 02:51:48] [INFO ] Redundant transitions in 1 ms returned []
Running 33 sub problems to find dead transitions.
[2024-05-23 02:51:48] [INFO ] Flow matrix only has 21 transitions (discarded 13 similar events)
[2024-05-23 02:51:48] [INFO ] Invariant cache hit.
[2024-05-23 02:51:48] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/17 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 1 (OVERLAPS) 1/18 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/18 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 3 (OVERLAPS) 5/23 variables, 5/11 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/23 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 5 (OVERLAPS) 20/43 variables, 23/34 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/43 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 7 (OVERLAPS) 1/44 variables, 1/35 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/44 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 9 (OVERLAPS) 0/44 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 33 unsolved
No progress, stopping.
After SMT solving in domain Real declared 44/44 variables, and 35 constraints, problems are : Problem set: 0 solved, 33 unsolved in 753 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 23/23 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 33/33 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 33 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/17 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 1 (OVERLAPS) 1/18 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/18 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 3 (OVERLAPS) 5/23 variables, 5/11 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/23 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 5 (OVERLAPS) 20/43 variables, 23/34 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/43 variables, 33/67 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/43 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 8 (OVERLAPS) 1/44 variables, 1/68 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/44 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 10 (OVERLAPS) 0/44 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 33 unsolved
No progress, stopping.
After SMT solving in domain Int declared 44/44 variables, and 68 constraints, problems are : Problem set: 0 solved, 33 unsolved in 773 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 23/23 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 33/33 constraints, Known Traps: 0/0 constraints]
After SMT, in 1534ms problems are : Problem set: 0 solved, 33 unsolved
Search for dead transitions found 0 dead transitions in 1536ms
Starting structural reductions in SI_CTL mode, iteration 1 : 23/1091 places, 34/1823 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1653 ms. Remains : 23/1091 places, 34/1823 transitions.
[2024-05-23 02:51:50] [INFO ] Flatten gal took : 1 ms
[2024-05-23 02:51:50] [INFO ] Flatten gal took : 1 ms
[2024-05-23 02:51:50] [INFO ] Input system was already deterministic with 34 transitions.
[2024-05-23 02:51:50] [INFO ] Flatten gal took : 1 ms
[2024-05-23 02:51:50] [INFO ] Flatten gal took : 1 ms
[2024-05-23 02:51:50] [INFO ] Time to serialize gal into /tmp/CTLFireability3835653473288419195.gal : 1 ms
[2024-05-23 02:51:50] [INFO ] Time to serialize properties into /tmp/CTLFireability5968756930379994509.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/CTLFireability3835653473288419195.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5968756930379994509.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.
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,217,0.007488,3448,2,50,5,182,6,0,97,119,0
Converting to forward existential form...Done !
original formula: AG(((AF(((p485==0)||(p1480==0))) + !(A(((p1291==1)&&(p1579==1)) U ((p1023==1)&&(p2366==1))))) + ((p952==0)||(((p315==1)&&(p1431==1))&&((p...180
=> equivalent forward existential formula: [FwdG(((FwdU(Init,TRUE) * !(((p952==0)||(((p315==1)&&(p1431==1))&&((p1287==1)&&(p1347==1)))))) * !(!(!((E(!(((p1...315
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 30/0/4
Hit Full ! (commute/partial/dont) 30/4/4
(forward)formula 0,0,0.022377,4028,1,0,14,843,35,5,553,719,15
FORMULA DLCshifumi-PT-6a-CTLFireability-2024-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1091/1091 places, 1823/1823 transitions.
Reduce places removed 86 places and 0 transitions.
Iterating post reduction 0 with 86 rules applied. Total rules applied 86 place count 1005 transition count 1823
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 109 place count 982 transition count 1777
Iterating global reduction 1 with 23 rules applied. Total rules applied 132 place count 982 transition count 1777
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 141 place count 982 transition count 1768
Applied a total of 141 rules in 71 ms. Remains 982 /1091 variables (removed 109) and now considering 1768/1823 (removed 55) transitions.
[2024-05-23 02:51:50] [INFO ] Flow matrix only has 1374 transitions (discarded 394 similar events)
// Phase 1: matrix 1374 rows 982 cols
[2024-05-23 02:51:50] [INFO ] Computed 202 invariants in 6 ms
[2024-05-23 02:51:50] [INFO ] Implicit Places using invariants in 374 ms returned []
[2024-05-23 02:51:50] [INFO ] Flow matrix only has 1374 transitions (discarded 394 similar events)
[2024-05-23 02:51:50] [INFO ] Invariant cache hit.
[2024-05-23 02:51:52] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-23 02:51:52] [INFO ] Implicit Places using invariants and state equation in 1215 ms returned []
Implicit Place search using SMT with State Equation took 1595 ms to find 0 implicit places.
Running 1767 sub problems to find dead transitions.
[2024-05-23 02:51:52] [INFO ] Flow matrix only has 1374 transitions (discarded 394 similar events)
[2024-05-23 02:51:52] [INFO ] Invariant cache hit.
[2024-05-23 02:51:52] [INFO ] State equation strengthened by 1 read => feed constraints.
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 968/2356 variables, and 0 constraints, problems are : Problem set: 0 solved, 1767 unsolved in 30057 ms.
Refiners :[Positive P Invariants (semi-flows): 0/202 constraints, State Equation: 0/982 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 1767/1767 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1767 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)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 968/2356 variables, and 0 constraints, problems are : Problem set: 0 solved, 1767 unsolved in 30055 ms.
Refiners :[Positive P Invariants (semi-flows): 0/202 constraints, State Equation: 0/982 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 0/1767 constraints, Known Traps: 0/0 constraints]
After SMT, in 60715ms problems are : Problem set: 0 solved, 1767 unsolved
Search for dead transitions found 0 dead transitions in 60745ms
Starting structural reductions in LTL mode, iteration 1 : 982/1091 places, 1768/1823 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62422 ms. Remains : 982/1091 places, 1768/1823 transitions.
[2024-05-23 02:52:52] [INFO ] Flatten gal took : 44 ms
[2024-05-23 02:52:53] [INFO ] Flatten gal took : 45 ms
[2024-05-23 02:52:53] [INFO ] Input system was already deterministic with 1768 transitions.
[2024-05-23 02:52:53] [INFO ] Flatten gal took : 44 ms
[2024-05-23 02:52:53] [INFO ] Flatten gal took : 46 ms
[2024-05-23 02:52:53] [INFO ] Time to serialize gal into /tmp/CTLFireability8817817991177038003.gal : 9 ms
[2024-05-23 02:52:53] [INFO ] Time to serialize properties into /tmp/CTLFireability16889809304100157150.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/CTLFireability8817817991177038003.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16889809304100157150.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.67627e+133,1.98821,15596,2,2743,5,10423,6,0,5264,7090,0
Converting to forward existential form...Done !
original formula: AG(((((p1298==0)||(p1947==0)) * (EF((((p203==1)&&(p3229==1))&&((p756==1)&&(p2288==1)))) + ((p203==1) * (((AG(((p98==1)&&(p1368==1))) + (p...418
=> equivalent forward existential formula: (([(FwdU(Init,TRUE) * !(((p1298==0)||(p1947==0))))] = FALSE * ([((FwdU(Init,TRUE) * !(E(TRUE U (((p203==1)&&(p32...838
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,12.6794,165192,1,0,27,895454,46,10,23134,28065,21
FORMULA DLCshifumi-PT-6a-CTLFireability-2024-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1091/1091 places, 1823/1823 transitions.
Graph (trivial) has 1817 edges and 1091 vertex of which 988 / 1091 are part of one of the 189 SCC in 4 ms
Free SCC test removed 799 places
Ensure Unique test removed 1626 transitions
Reduce isomorphic transitions removed 1626 transitions.
Graph (complete) has 484 edges and 292 vertex of which 195 are kept as prefixes of interest. Removing 97 places using SCC suffix rule.1 ms
Discarding 97 places :
Also discarding 0 output transitions
Discarding 186 places :
Symmetric choice reduction at 0 with 186 rule applications. Total rules 188 place count 9 transition count 11
Iterating global reduction 0 with 186 rules applied. Total rules applied 374 place count 9 transition count 11
Applied a total of 374 rules in 13 ms. Remains 9 /1091 variables (removed 1082) and now considering 11/1823 (removed 1812) transitions.
[2024-05-23 02:53:06] [INFO ] Flow matrix only has 7 transitions (discarded 4 similar events)
// Phase 1: matrix 7 rows 9 cols
[2024-05-23 02:53:06] [INFO ] Computed 5 invariants in 0 ms
[2024-05-23 02:53:06] [INFO ] Implicit Places using invariants in 24 ms returned []
[2024-05-23 02:53:06] [INFO ] Flow matrix only has 7 transitions (discarded 4 similar events)
[2024-05-23 02:53:06] [INFO ] Invariant cache hit.
[2024-05-23 02:53:06] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-23 02:53:06] [INFO ] Implicit Places using invariants and state equation in 32 ms returned []
Implicit Place search using SMT with State Equation took 58 ms to find 0 implicit places.
[2024-05-23 02:53:06] [INFO ] Redundant transitions in 0 ms returned []
Running 10 sub problems to find dead transitions.
[2024-05-23 02:53:06] [INFO ] Flow matrix only has 7 transitions (discarded 4 similar events)
[2024-05-23 02:53:06] [INFO ] Invariant cache hit.
[2024-05-23 02:53:06] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 1/7 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 2/9 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/9 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (OVERLAPS) 6/15 variables, 9/14 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/15 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (OVERLAPS) 1/16 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/16 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 9 (OVERLAPS) 0/16 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 16/16 variables, and 15 constraints, problems are : Problem set: 0 solved, 10 unsolved in 179 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 9/9 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 1/7 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 2/9 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/9 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (OVERLAPS) 6/15 variables, 9/14 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/15 variables, 10/24 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/15 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 8 (OVERLAPS) 1/16 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/16 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 10 (OVERLAPS) 0/16 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Int declared 16/16 variables, and 25 constraints, problems are : Problem set: 0 solved, 10 unsolved in 174 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 9/9 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints]
After SMT, in 357ms problems are : Problem set: 0 solved, 10 unsolved
Search for dead transitions found 0 dead transitions in 358ms
Starting structural reductions in SI_CTL mode, iteration 1 : 9/1091 places, 11/1823 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 435 ms. Remains : 9/1091 places, 11/1823 transitions.
[2024-05-23 02:53:06] [INFO ] Flatten gal took : 0 ms
[2024-05-23 02:53:06] [INFO ] Flatten gal took : 0 ms
[2024-05-23 02:53:06] [INFO ] Input system was already deterministic with 11 transitions.
[2024-05-23 02:53:06] [INFO ] Flatten gal took : 0 ms
[2024-05-23 02:53:06] [INFO ] Flatten gal took : 1 ms
[2024-05-23 02:53:06] [INFO ] Time to serialize gal into /tmp/CTLFireability14357828419196152952.gal : 4 ms
[2024-05-23 02:53:06] [INFO ] Time to serialize properties into /tmp/CTLFireability13227321167453049654.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/CTLFireability14357828419196152952.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13227321167453049654.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.
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,7,0.003601,3328,2,18,5,65,6,0,36,40,0
Converting to forward existential form...Done !
original formula: AF(AG(((AG(((p1288==1)&&(p1483==1))) * (p795==1)) * (p3398==1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((!(E(TRUE U !(((p1288==1)&&(p1483==1))))) * (p795==1)) * (p3398==1)))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.008238,3644,1,0,8,128,21,1,188,91,15
FORMULA DLCshifumi-PT-6a-CTLFireability-2024-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1091/1091 places, 1823/1823 transitions.
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 0 with 96 rules applied. Total rules applied 96 place count 995 transition count 1823
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 124 place count 967 transition count 1767
Iterating global reduction 1 with 28 rules applied. Total rules applied 152 place count 967 transition count 1767
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 163 place count 967 transition count 1756
Applied a total of 163 rules in 49 ms. Remains 967 /1091 variables (removed 124) and now considering 1756/1823 (removed 67) transitions.
[2024-05-23 02:53:06] [INFO ] Flow matrix only has 1367 transitions (discarded 389 similar events)
// Phase 1: matrix 1367 rows 967 cols
[2024-05-23 02:53:06] [INFO ] Computed 192 invariants in 6 ms
[2024-05-23 02:53:06] [INFO ] Implicit Places using invariants in 336 ms returned []
[2024-05-23 02:53:06] [INFO ] Flow matrix only has 1367 transitions (discarded 389 similar events)
[2024-05-23 02:53:06] [INFO ] Invariant cache hit.
[2024-05-23 02:53:08] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-23 02:53:08] [INFO ] Implicit Places using invariants and state equation in 1209 ms returned []
Implicit Place search using SMT with State Equation took 1550 ms to find 0 implicit places.
Running 1755 sub problems to find dead transitions.
[2024-05-23 02:53:08] [INFO ] Flow matrix only has 1367 transitions (discarded 389 similar events)
[2024-05-23 02:53:08] [INFO ] Invariant cache hit.
[2024-05-23 02:53:08] [INFO ] State equation strengthened by 1 read => feed constraints.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 963/2334 variables, and 0 constraints, problems are : Problem set: 0 solved, 1755 unsolved in 30049 ms.
Refiners :[Positive P Invariants (semi-flows): 0/192 constraints, State Equation: 0/967 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 1755/1755 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1755 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)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 963/2334 variables, and 0 constraints, problems are : Problem set: 0 solved, 1755 unsolved in 30054 ms.
Refiners :[Positive P Invariants (semi-flows): 0/192 constraints, State Equation: 0/967 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 0/1755 constraints, Known Traps: 0/0 constraints]
After SMT, in 60748ms problems are : Problem set: 0 solved, 1755 unsolved
Search for dead transitions found 0 dead transitions in 60778ms
Starting structural reductions in LTL mode, iteration 1 : 967/1091 places, 1756/1823 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62384 ms. Remains : 967/1091 places, 1756/1823 transitions.
[2024-05-23 02:54:08] [INFO ] Flatten gal took : 46 ms
[2024-05-23 02:54:08] [INFO ] Flatten gal took : 44 ms
[2024-05-23 02:54:08] [INFO ] Input system was already deterministic with 1756 transitions.
[2024-05-23 02:54:09] [INFO ] Flatten gal took : 44 ms
[2024-05-23 02:54:09] [INFO ] Flatten gal took : 42 ms
[2024-05-23 02:54:09] [INFO ] Time to serialize gal into /tmp/CTLFireability9422798225666620462.gal : 9 ms
[2024-05-23 02:54:09] [INFO ] Time to serialize properties into /tmp/CTLFireability7495302289353198292.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/CTLFireability9422798225666620462.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7495302289353198292.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.13821e+133,1.62033,15536,2,2708,5,10287,6,0,5227,7015,0
Converting to forward existential form...Done !
original formula: AG((AX((((p1106==0)||(p2023==0))&&(p342==0))) + E(EX(((p1036==1)&&(p3101==1))) U AX(((p1310==1)&&(p2402==1))))))
=> equivalent forward existential formula: [(EY((FwdU(Init,TRUE) * !(E(EX(((p1036==1)&&(p3101==1))) U !(EX(!(((p1310==1)&&(p2402==1))))))))) * !((((p1106==...193
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,10.1029,155980,1,0,12,868765,17,2,21307,20365,8
FORMULA DLCshifumi-PT-6a-CTLFireability-2024-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1091/1091 places, 1823/1823 transitions.
Graph (trivial) has 1819 edges and 1091 vertex of which 990 / 1091 are part of one of the 189 SCC in 4 ms
Free SCC test removed 801 places
Ensure Unique test removed 1630 transitions
Reduce isomorphic transitions removed 1630 transitions.
Graph (complete) has 480 edges and 290 vertex of which 192 are kept as prefixes of interest. Removing 98 places using SCC suffix rule.3 ms
Discarding 98 places :
Also discarding 0 output transitions
Discarding 187 places :
Symmetric choice reduction at 0 with 187 rule applications. Total rules 189 place count 5 transition count 6
Iterating global reduction 0 with 187 rules applied. Total rules applied 376 place count 5 transition count 6
Applied a total of 376 rules in 19 ms. Remains 5 /1091 variables (removed 1086) and now considering 6/1823 (removed 1817) transitions.
[2024-05-23 02:54:19] [INFO ] Flow matrix only has 4 transitions (discarded 2 similar events)
// Phase 1: matrix 4 rows 5 cols
[2024-05-23 02:54:19] [INFO ] Computed 3 invariants in 1 ms
[2024-05-23 02:54:19] [INFO ] Implicit Places using invariants in 23 ms returned []
[2024-05-23 02:54:19] [INFO ] Flow matrix only has 4 transitions (discarded 2 similar events)
[2024-05-23 02:54:19] [INFO ] Invariant cache hit.
[2024-05-23 02:54:19] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-23 02:54:19] [INFO ] Implicit Places using invariants and state equation in 25 ms returned []
Implicit Place search using SMT with State Equation took 50 ms to find 0 implicit places.
[2024-05-23 02:54:19] [INFO ] Redundant transitions in 0 ms returned []
Running 5 sub problems to find dead transitions.
[2024-05-23 02:54:19] [INFO ] Flow matrix only has 4 transitions (discarded 2 similar events)
[2024-05-23 02:54:19] [INFO ] Invariant cache hit.
[2024-05-23 02:54:19] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 1/4 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 1/5 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 3/8 variables, 5/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/8 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 1/9 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/9 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 0/9 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 9/9 variables, and 9 constraints, problems are : Problem set: 0 solved, 5 unsolved in 101 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 5/5 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 1/4 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 1/5 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 3/8 variables, 5/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/8 variables, 5/13 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/8 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 1/9 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/9 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 0/9 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 9/9 variables, and 14 constraints, problems are : Problem set: 0 solved, 5 unsolved in 69 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 5/5 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
After SMT, in 175ms problems are : Problem set: 0 solved, 5 unsolved
Search for dead transitions found 0 dead transitions in 176ms
Starting structural reductions in SI_CTL mode, iteration 1 : 5/1091 places, 6/1823 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 254 ms. Remains : 5/1091 places, 6/1823 transitions.
[2024-05-23 02:54:19] [INFO ] Flatten gal took : 0 ms
[2024-05-23 02:54:19] [INFO ] Flatten gal took : 0 ms
[2024-05-23 02:54:19] [INFO ] Input system was already deterministic with 6 transitions.
[2024-05-23 02:54:19] [INFO ] Flatten gal took : 0 ms
[2024-05-23 02:54:19] [INFO ] Flatten gal took : 1 ms
[2024-05-23 02:54:19] [INFO ] Time to serialize gal into /tmp/CTLFireability8911754046537120952.gal : 1 ms
[2024-05-23 02:54:19] [INFO ] Time to serialize properties into /tmp/CTLFireability7645628075056352209.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/CTLFireability8911754046537120952.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7645628075056352209.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.
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,3,0.001939,3300,2,10,5,30,6,0,20,16,0
Converting to forward existential form...Done !
original formula: AF(AG(((p918==1)&&(p3434==1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((p918==1)&&(p3434==1)))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.003198,3616,1,0,7,56,19,1,99,40,11
FORMULA DLCshifumi-PT-6a-CTLFireability-2023-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1091/1091 places, 1823/1823 transitions.
Reduce places removed 91 places and 0 transitions.
Iterating post reduction 0 with 91 rules applied. Total rules applied 91 place count 1000 transition count 1823
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 117 place count 974 transition count 1771
Iterating global reduction 1 with 26 rules applied. Total rules applied 143 place count 974 transition count 1771
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 154 place count 974 transition count 1760
Applied a total of 154 rules in 42 ms. Remains 974 /1091 variables (removed 117) and now considering 1760/1823 (removed 63) transitions.
[2024-05-23 02:54:19] [INFO ] Flow matrix only has 1369 transitions (discarded 391 similar events)
// Phase 1: matrix 1369 rows 974 cols
[2024-05-23 02:54:19] [INFO ] Computed 197 invariants in 5 ms
[2024-05-23 02:54:19] [INFO ] Implicit Places using invariants in 305 ms returned []
[2024-05-23 02:54:19] [INFO ] Flow matrix only has 1369 transitions (discarded 391 similar events)
[2024-05-23 02:54:19] [INFO ] Invariant cache hit.
[2024-05-23 02:54:20] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-23 02:54:20] [INFO ] Implicit Places using invariants and state equation in 960 ms returned []
Implicit Place search using SMT with State Equation took 1268 ms to find 0 implicit places.
Running 1759 sub problems to find dead transitions.
[2024-05-23 02:54:20] [INFO ] Flow matrix only has 1369 transitions (discarded 391 similar events)
[2024-05-23 02:54:20] [INFO ] Invariant cache hit.
[2024-05-23 02:54:20] [INFO ] State equation strengthened by 1 read => feed constraints.
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 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 965/2343 variables, and 0 constraints, problems are : Problem set: 0 solved, 1759 unsolved in 30062 ms.
Refiners :[Positive P Invariants (semi-flows): 0/197 constraints, State Equation: 0/974 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 1759/1759 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1759 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 965/2343 variables, and 0 constraints, problems are : Problem set: 0 solved, 1759 unsolved in 30045 ms.
Refiners :[Positive P Invariants (semi-flows): 0/197 constraints, State Equation: 0/974 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 0/1759 constraints, Known Traps: 0/0 constraints]
After SMT, in 60739ms problems are : Problem set: 0 solved, 1759 unsolved
Search for dead transitions found 0 dead transitions in 60769ms
Starting structural reductions in LTL mode, iteration 1 : 974/1091 places, 1760/1823 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62084 ms. Remains : 974/1091 places, 1760/1823 transitions.
[2024-05-23 02:55:21] [INFO ] Flatten gal took : 34 ms
[2024-05-23 02:55:21] [INFO ] Flatten gal took : 37 ms
[2024-05-23 02:55:21] [INFO ] Input system was already deterministic with 1760 transitions.
[2024-05-23 02:55:21] [INFO ] Flatten gal took : 36 ms
[2024-05-23 02:55:21] [INFO ] Flatten gal took : 37 ms
[2024-05-23 02:55:21] [INFO ] Time to serialize gal into /tmp/CTLFireability14301699405915352455.gal : 8 ms
[2024-05-23 02:55:21] [INFO ] Time to serialize properties into /tmp/CTLFireability13185295514137437090.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/CTLFireability14301699405915352455.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13185295514137437090.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.70617e+133,1.99895,15560,2,2724,5,10346,6,0,5242,7049,0
Converting to forward existential form...Done !
original formula: (AF(((AX((((p392==1)&&(p1453==1))&&((p1304==1)&&(p2409==1)))) + ((((p70==1)&&(p1727==1))&&((p1340==1)&&(p3497==1))) * EF(((p301==1)&&(p14...281
=> equivalent forward existential formula: ([FwdG(Init,!(((!(EX(!((((p392==1)&&(p1453==1))&&((p1304==1)&&(p2409==1)))))) + ((((p70==1)&&(p1727==1))&&((p134...384
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,0,11.2991,156796,1,0,12,885120,27,5,22947,23947,13
FORMULA DLCshifumi-PT-6a-CTLFireability-2023-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1091/1091 places, 1823/1823 transitions.
Reduce places removed 93 places and 0 transitions.
Iterating post reduction 0 with 93 rules applied. Total rules applied 93 place count 998 transition count 1823
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 121 place count 970 transition count 1767
Iterating global reduction 1 with 28 rules applied. Total rules applied 149 place count 970 transition count 1767
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 160 place count 970 transition count 1756
Applied a total of 160 rules in 78 ms. Remains 970 /1091 variables (removed 121) and now considering 1756/1823 (removed 67) transitions.
[2024-05-23 02:55:33] [INFO ] Flow matrix only has 1367 transitions (discarded 389 similar events)
// Phase 1: matrix 1367 rows 970 cols
[2024-05-23 02:55:33] [INFO ] Computed 195 invariants in 3 ms
[2024-05-23 02:55:33] [INFO ] Implicit Places using invariants in 266 ms returned []
[2024-05-23 02:55:33] [INFO ] Flow matrix only has 1367 transitions (discarded 389 similar events)
[2024-05-23 02:55:33] [INFO ] Invariant cache hit.
[2024-05-23 02:55:34] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-23 02:55:34] [INFO ] Implicit Places using invariants and state equation in 1194 ms returned []
Implicit Place search using SMT with State Equation took 1463 ms to find 0 implicit places.
Running 1755 sub problems to find dead transitions.
[2024-05-23 02:55:34] [INFO ] Flow matrix only has 1367 transitions (discarded 389 similar events)
[2024-05-23 02:55:34] [INFO ] Invariant cache hit.
[2024-05-23 02:55:34] [INFO ] State equation strengthened by 1 read => feed constraints.
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 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 963/2337 variables, and 0 constraints, problems are : Problem set: 0 solved, 1755 unsolved in 30062 ms.
Refiners :[Positive P Invariants (semi-flows): 0/195 constraints, State Equation: 0/970 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 1755/1755 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1755 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 963/2337 variables, and 0 constraints, problems are : Problem set: 0 solved, 1755 unsolved in 30051 ms.
Refiners :[Positive P Invariants (semi-flows): 0/195 constraints, State Equation: 0/970 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 0/1755 constraints, Known Traps: 0/0 constraints]
After SMT, in 60503ms problems are : Problem set: 0 solved, 1755 unsolved
Search for dead transitions found 0 dead transitions in 60520ms
Starting structural reductions in LTL mode, iteration 1 : 970/1091 places, 1756/1823 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62066 ms. Remains : 970/1091 places, 1756/1823 transitions.
[2024-05-23 02:56:35] [INFO ] Flatten gal took : 43 ms
[2024-05-23 02:56:35] [INFO ] Flatten gal took : 42 ms
[2024-05-23 02:56:35] [INFO ] Input system was already deterministic with 1756 transitions.
[2024-05-23 02:56:35] [INFO ] Flatten gal took : 50 ms
[2024-05-23 02:56:35] [INFO ] Flatten gal took : 42 ms
[2024-05-23 02:56:35] [INFO ] Time to serialize gal into /tmp/CTLFireability14010794604981891692.gal : 24 ms
[2024-05-23 02:56:35] [INFO ] Time to serialize properties into /tmp/CTLFireability15099343432947148874.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/CTLFireability14010794604981891692.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15099343432947148874.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.13821e+133,1.63902,15540,2,2714,5,10305,6,0,5230,7024,0
Converting to forward existential form...Done !
original formula: EF(((EG(((p1330==1)&&(p2941==1))) * E(AX(EF(((p1306==1)&&(p2335==1)))) U ((E(((p1339==1)&&(p3329==1)) U ((p1340==1)&&(p3292==1))) * (p677...220
=> equivalent forward existential formula: ([(FwdU((FwdU(((FwdU(Init,TRUE) * ((p70==1)&&(p1361==1))) * EG(((p1330==1)&&(p2941==1)))),!(EX(!(E(TRUE U ((p130...426
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 1752/4/4
(forward)formula 0,1,14.5303,165664,1,0,15,867021,34,4,24459,17662,18
FORMULA DLCshifumi-PT-6a-CTLFireability-2023-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1091/1091 places, 1823/1823 transitions.
Graph (trivial) has 1756 edges and 1091 vertex of which 948 / 1091 are part of one of the 185 SCC in 2 ms
Free SCC test removed 763 places
Ensure Unique test removed 1543 transitions
Reduce isomorphic transitions removed 1543 transitions.
Graph (complete) has 567 edges and 328 vertex of which 243 are kept as prefixes of interest. Removing 85 places using SCC suffix rule.2 ms
Discarding 85 places :
Also discarding 0 output transitions
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 0 with 2 rules applied. Total rules applied 4 place count 243 transition count 278
Reduce places removed 2 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 8 rules applied. Total rules applied 12 place count 241 transition count 272
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 21 place count 235 transition count 269
Discarding 181 places :
Symmetric choice reduction at 3 with 181 rule applications. Total rules 202 place count 54 transition count 86
Iterating global reduction 3 with 181 rules applied. Total rules applied 383 place count 54 transition count 86
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 386 place count 54 transition count 83
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 388 place count 54 transition count 83
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 390 place count 52 transition count 81
Iterating global reduction 3 with 2 rules applied. Total rules applied 392 place count 52 transition count 81
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 394 place count 52 transition count 79
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 395 place count 52 transition count 78
Applied a total of 395 rules in 27 ms. Remains 52 /1091 variables (removed 1039) and now considering 78/1823 (removed 1745) transitions.
[2024-05-23 02:56:50] [INFO ] Flow matrix only has 51 transitions (discarded 27 similar events)
// Phase 1: matrix 51 rows 52 cols
[2024-05-23 02:56:50] [INFO ] Computed 24 invariants in 1 ms
[2024-05-23 02:56:50] [INFO ] Implicit Places using invariants in 36 ms returned []
[2024-05-23 02:56:50] [INFO ] Flow matrix only has 51 transitions (discarded 27 similar events)
[2024-05-23 02:56:50] [INFO ] Invariant cache hit.
[2024-05-23 02:56:50] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-23 02:56:50] [INFO ] Implicit Places using invariants and state equation in 50 ms returned []
Implicit Place search using SMT with State Equation took 88 ms to find 0 implicit places.
[2024-05-23 02:56:50] [INFO ] Redundant transitions in 1 ms returned []
Running 77 sub problems to find dead transitions.
[2024-05-23 02:56:50] [INFO ] Flow matrix only has 51 transitions (discarded 27 similar events)
[2024-05-23 02:56:50] [INFO ] Invariant cache hit.
[2024-05-23 02:56:50] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/37 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 1 (OVERLAPS) 1/38 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/38 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 3 (OVERLAPS) 14/52 variables, 14/24 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/52 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 5 (OVERLAPS) 50/102 variables, 52/76 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/102 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 7 (OVERLAPS) 1/103 variables, 1/77 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/103 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 9 (OVERLAPS) 0/103 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 77 unsolved
No progress, stopping.
After SMT solving in domain Real declared 103/103 variables, and 77 constraints, problems are : Problem set: 0 solved, 77 unsolved in 2148 ms.
Refiners :[Positive P Invariants (semi-flows): 24/24 constraints, State Equation: 52/52 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 77/77 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 77 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/37 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 1 (OVERLAPS) 1/38 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/38 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 3 (OVERLAPS) 14/52 variables, 14/24 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/52 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 5 (OVERLAPS) 50/102 variables, 52/76 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/102 variables, 77/153 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/102 variables, 0/153 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 8 (OVERLAPS) 1/103 variables, 1/154 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/103 variables, 0/154 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 10 (OVERLAPS) 0/103 variables, 0/154 constraints. Problems are: Problem set: 0 solved, 77 unsolved
No progress, stopping.
After SMT solving in domain Int declared 103/103 variables, and 154 constraints, problems are : Problem set: 0 solved, 77 unsolved in 2559 ms.
Refiners :[Positive P Invariants (semi-flows): 24/24 constraints, State Equation: 52/52 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 77/77 constraints, Known Traps: 0/0 constraints]
After SMT, in 4717ms problems are : Problem set: 0 solved, 77 unsolved
Search for dead transitions found 0 dead transitions in 4718ms
Starting structural reductions in SI_CTL mode, iteration 1 : 52/1091 places, 78/1823 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 4840 ms. Remains : 52/1091 places, 78/1823 transitions.
[2024-05-23 02:56:55] [INFO ] Flatten gal took : 2 ms
[2024-05-23 02:56:55] [INFO ] Flatten gal took : 2 ms
[2024-05-23 02:56:55] [INFO ] Input system was already deterministic with 78 transitions.
[2024-05-23 02:56:55] [INFO ] Flatten gal took : 2 ms
[2024-05-23 02:56:55] [INFO ] Flatten gal took : 2 ms
[2024-05-23 02:56:55] [INFO ] Time to serialize gal into /tmp/CTLFireability7633706314242734672.gal : 1 ms
[2024-05-23 02:56:55] [INFO ] Time to serialize properties into /tmp/CTLFireability16884859984868997038.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/CTLFireability7633706314242734672.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16884859984868997038.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.
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,68041,0.017258,3692,2,131,5,453,6,0,216,303,0
Converting to forward existential form...Done !
original formula: AG(((A(((((p1036==1)&&(p3101==1))||((p1300==1)&&(p3547==1)))||(((p1282==1)&&(p3542==1))||((p666==1)&&(p1532==1)))) U A(((p1299==1)&&(p187...437
=> equivalent forward existential formula: (((([(FwdU(FwdU(((FwdU(Init,TRUE) * !((!((E(!(!((E(!(((p1312==1)&&(p2583==1))) U (!(((p1299==1)&&(p1875==1))) * ...3676
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 74/0/4
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 71/0/7
(forward)formula 0,0,0.063007,4704,1,0,30,5090,50,18,1260,3162,30
FORMULA DLCshifumi-PT-6a-CTLFireability-2023-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
[2024-05-23 02:56:55] [INFO ] Flatten gal took : 30 ms
[2024-05-23 02:56:55] [INFO ] Flatten gal took : 29 ms
Total runtime 820630 ms.
BK_STOP 1716433015318
--------------------
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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.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-6a"
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-6a, 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-171624275800354"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCshifumi-PT-6a.tgz
mv DLCshifumi-PT-6a 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 ;