About the Execution of ITS-Tools for DNAwalker-PT-08ringLL
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1021.604 | 1856342.00 | 1905262.00 | 5781.10 | FFFFFFFFTFFTFFFT | 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-171624276000426.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 DNAwalker-PT-08ringLL, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-smll-171624276000426
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 616K
-rw-r--r-- 1 mcc users 7.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 33K 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.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Apr 22 14:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Apr 22 14:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 22 14:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 13 13:55 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 136K Apr 13 13:55 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 13 13:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 109K Apr 13 13:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:39 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 9 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 112K 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 DNAwalker-PT-08ringLL-CTLFireability-2024-00
FORMULA_NAME DNAwalker-PT-08ringLL-CTLFireability-2024-01
FORMULA_NAME DNAwalker-PT-08ringLL-CTLFireability-2024-02
FORMULA_NAME DNAwalker-PT-08ringLL-CTLFireability-2024-03
FORMULA_NAME DNAwalker-PT-08ringLL-CTLFireability-2024-04
FORMULA_NAME DNAwalker-PT-08ringLL-CTLFireability-2024-05
FORMULA_NAME DNAwalker-PT-08ringLL-CTLFireability-2024-06
FORMULA_NAME DNAwalker-PT-08ringLL-CTLFireability-2024-07
FORMULA_NAME DNAwalker-PT-08ringLL-CTLFireability-2024-08
FORMULA_NAME DNAwalker-PT-08ringLL-CTLFireability-2024-09
FORMULA_NAME DNAwalker-PT-08ringLL-CTLFireability-2024-10
FORMULA_NAME DNAwalker-PT-08ringLL-CTLFireability-2024-11
FORMULA_NAME DNAwalker-PT-08ringLL-CTLFireability-2023-12
FORMULA_NAME DNAwalker-PT-08ringLL-CTLFireability-2023-13
FORMULA_NAME DNAwalker-PT-08ringLL-CTLFireability-2023-14
FORMULA_NAME DNAwalker-PT-08ringLL-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1716467700087
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DNAwalker-PT-08ringLL
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-23 12:35:01] [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 12:35:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-23 12:35:02] [INFO ] Load time of PNML (sax parser for PT used): 120 ms
[2024-05-23 12:35:02] [INFO ] Transformed 27 places.
[2024-05-23 12:35:02] [INFO ] Transformed 260 transitions.
[2024-05-23 12:35:02] [INFO ] Parsed PT model containing 27 places and 260 transitions and 760 arcs in 295 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 25 ms.
Support contains 25 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 29 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:35:02] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2024-05-23 12:35:02] [INFO ] Computed 0 invariants in 17 ms
[2024-05-23 12:35:02] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 18697 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20026 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 39294ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 39335ms
[2024-05-23 12:35:41] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:35:41] [INFO ] Invariant cache hit.
[2024-05-23 12:35:41] [INFO ] Implicit Places using invariants in 27 ms returned []
[2024-05-23 12:35:41] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:35:41] [INFO ] Invariant cache hit.
[2024-05-23 12:35:41] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:35:41] [INFO ] Implicit Places using invariants and state equation in 115 ms returned []
Implicit Place search using SMT with State Equation took 155 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:35:41] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:35:41] [INFO ] Invariant cache hit.
[2024-05-23 12:35:41] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 17657 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30015 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 47895ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 47899ms
Finished structural reductions in LTL mode , in 1 iterations and 87493 ms. Remains : 27/27 places, 260/260 transitions.
Support contains 25 out of 27 places after structural reductions.
[2024-05-23 12:36:30] [INFO ] Flatten gal took : 56 ms
[2024-05-23 12:36:30] [INFO ] Flatten gal took : 30 ms
[2024-05-23 12:36:30] [INFO ] Input system was already deterministic with 260 transitions.
RANDOM walk for 40000 steps (3212 resets) in 2085 ms. (19 steps per ms) remains 4/49 properties
BEST_FIRST walk for 40004 steps (181 resets) in 306 ms. (130 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (205 resets) in 360 ms. (110 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (182 resets) in 293 ms. (136 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (203 resets) in 274 ms. (145 steps per ms) remains 4/4 properties
[2024-05-23 12:36:31] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:36:31] [INFO ] Invariant cache hit.
[2024-05-23 12:36:31] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 179/188 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/188 variables, 31/40 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/188 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 91/279 variables, 15/55 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/279 variables, 40/95 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/279 variables, 0/95 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 6/285 variables, 3/98 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 4 unsolved in 364 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 179/188 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/188 variables, 31/40 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/188 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 91/279 variables, 15/55 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 279/286 variables, and 95 constraints, problems are : Problem set: 0 solved, 4 unsolved in 4126 ms.
Refiners :[State Equation: 24/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 0/4 constraints, Known Traps: 0/0 constraints]
After SMT, in 4508ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 9 out of 27 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27/27 places, 260/260 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 27 transition count 252
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 1 with 3 rules applied. Total rules applied 11 place count 24 transition count 249
Applied a total of 11 rules in 47 ms. Remains 24 /27 variables (removed 3) and now considering 249/260 (removed 11) transitions.
Running 229 sub problems to find dead transitions.
// Phase 1: matrix 249 rows 24 cols
[2024-05-23 12:36:35] [INFO ] Computed 0 invariants in 3 ms
[2024-05-23 12:36:35] [INFO ] State equation strengthened by 31 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 1 (OVERLAPS) 249/270 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/270 variables, 31/52 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/270 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 4 (OVERLAPS) 3/273 variables, 3/55 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/273 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 6 (OVERLAPS) 0/273 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 229 unsolved
No progress, stopping.
After SMT solving in domain Real declared 273/273 variables, and 55 constraints, problems are : Problem set: 0 solved, 229 unsolved in 7278 ms.
Refiners :[State Equation: 24/24 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 229/229 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 229 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 1 (OVERLAPS) 249/270 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/270 variables, 31/52 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/270 variables, 229/281 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/270 variables, 0/281 constraints. Problems are: Problem set: 0 solved, 229 unsolved
At refinement iteration 5 (OVERLAPS) 3/273 variables, 3/284 constraints. Problems are: Problem set: 0 solved, 229 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 273/273 variables, and 284 constraints, problems are : Problem set: 0 solved, 229 unsolved in 20012 ms.
Refiners :[State Equation: 24/24 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 229/229 constraints, Known Traps: 0/0 constraints]
After SMT, in 27539ms problems are : Problem set: 0 solved, 229 unsolved
Search for dead transitions found 0 dead transitions in 27542ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27591 ms. Remains : 24/27 places, 249/260 transitions.
RANDOM walk for 40000 steps (3878 resets) in 457 ms. (87 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (260 resets) in 78 ms. (506 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (285 resets) in 86 ms. (459 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (261 resets) in 90 ms. (439 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (294 resets) in 56 ms. (701 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 703576 steps, run timeout after 3001 ms. (steps per millisecond=234 ) properties seen :0 out of 4
Probabilistic random walk after 703576 steps, saw 129104 distinct states, run finished after 3009 ms. (steps per millisecond=233 ) properties seen :0
[2024-05-23 12:37:06] [INFO ] Invariant cache hit.
[2024-05-23 12:37:06] [INFO ] State equation strengthened by 31 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 179/188 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/188 variables, 31/40 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/188 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 85/273 variables, 15/55 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/273 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 0/273 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 273/273 variables, and 55 constraints, problems are : Problem set: 0 solved, 4 unsolved in 239 ms.
Refiners :[State Equation: 24/24 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 179/188 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/188 variables, 31/40 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/188 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 273/273 variables, and 55 constraints, problems are : Problem set: 0 solved, 4 unsolved in 36121 ms.
Refiners :[State Equation: 24/24 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 0/4 constraints, Known Traps: 0/0 constraints]
After SMT, in 36374ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 9 out of 24 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 24/24 places, 249/249 transitions.
Applied a total of 0 rules in 9 ms. Remains 24 /24 variables (removed 0) and now considering 249/249 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9 ms. Remains : 24/24 places, 249/249 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 24/24 places, 249/249 transitions.
Applied a total of 0 rules in 8 ms. Remains 24 /24 variables (removed 0) and now considering 249/249 (removed 0) transitions.
[2024-05-23 12:37:43] [INFO ] Invariant cache hit.
[2024-05-23 12:37:43] [INFO ] Implicit Places using invariants in 49 ms returned []
[2024-05-23 12:37:43] [INFO ] Invariant cache hit.
[2024-05-23 12:37:43] [INFO ] State equation strengthened by 31 read => feed constraints.
[2024-05-23 12:37:43] [INFO ] Implicit Places using invariants and state equation in 234 ms returned [8]
Discarding 1 places :
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Implicit Place search using SMT with State Equation took 290 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 23/24 places, 243/249 transitions.
Applied a total of 0 rules in 9 ms. Remains 23 /23 variables (removed 0) and now considering 243/243 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 307 ms. Remains : 23/24 places, 243/249 transitions.
RANDOM walk for 40000 steps (3444 resets) in 692 ms. (57 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (249 resets) in 71 ms. (555 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (275 resets) in 66 ms. (597 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (254 resets) in 57 ms. (689 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (275 resets) in 44 ms. (888 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 554934 steps, run timeout after 3001 ms. (steps per millisecond=184 ) properties seen :0 out of 4
Probabilistic random walk after 554934 steps, saw 110243 distinct states, run finished after 3002 ms. (steps per millisecond=184 ) properties seen :0
// Phase 1: matrix 243 rows 23 cols
[2024-05-23 12:37:46] [INFO ] Computed 0 invariants in 3 ms
[2024-05-23 12:37:46] [INFO ] State equation strengthened by 31 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 179/188 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/188 variables, 31/40 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/188 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 78/266 variables, 14/54 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/266 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 0/266 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 266/266 variables, and 54 constraints, problems are : Problem set: 0 solved, 4 unsolved in 203 ms.
Refiners :[State Equation: 23/23 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 179/188 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/188 variables, 31/40 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/188 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 266/266 variables, and 54 constraints, problems are : Problem set: 0 solved, 4 unsolved in 60105 ms.
Refiners :[State Equation: 23/23 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 0/4 constraints, Known Traps: 0/0 constraints]
After SMT, in 60335ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 9 out of 23 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 23/23 places, 243/243 transitions.
Applied a total of 0 rules in 7 ms. Remains 23 /23 variables (removed 0) and now considering 243/243 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 23/23 places, 243/243 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 23/23 places, 243/243 transitions.
Applied a total of 0 rules in 5 ms. Remains 23 /23 variables (removed 0) and now considering 243/243 (removed 0) transitions.
[2024-05-23 12:38:47] [INFO ] Invariant cache hit.
[2024-05-23 12:38:47] [INFO ] Implicit Places using invariants in 49 ms returned []
[2024-05-23 12:38:47] [INFO ] Invariant cache hit.
[2024-05-23 12:38:47] [INFO ] State equation strengthened by 31 read => feed constraints.
[2024-05-23 12:38:47] [INFO ] Implicit Places using invariants and state equation in 188 ms returned []
Implicit Place search using SMT with State Equation took 241 ms to find 0 implicit places.
[2024-05-23 12:38:47] [INFO ] Redundant transitions in 15 ms returned []
Running 223 sub problems to find dead transitions.
[2024-05-23 12:38:47] [INFO ] Invariant cache hit.
[2024-05-23 12:38:47] [INFO ] State equation strengthened by 31 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 1 (OVERLAPS) 243/263 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/263 variables, 31/51 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/263 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 4 (OVERLAPS) 3/266 variables, 3/54 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/266 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 6 (OVERLAPS) 0/266 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 223 unsolved
No progress, stopping.
After SMT solving in domain Real declared 266/266 variables, and 54 constraints, problems are : Problem set: 0 solved, 223 unsolved in 7172 ms.
Refiners :[State Equation: 23/23 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 223/223 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 223 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 1 (OVERLAPS) 243/263 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/263 variables, 31/51 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/263 variables, 223/274 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/263 variables, 0/274 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 5 (OVERLAPS) 3/266 variables, 3/277 constraints. Problems are: Problem set: 0 solved, 223 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 266/266 variables, and 277 constraints, problems are : Problem set: 0 solved, 223 unsolved in 30010 ms.
Refiners :[State Equation: 23/23 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 223/223 constraints, Known Traps: 0/0 constraints]
After SMT, in 37371ms problems are : Problem set: 0 solved, 223 unsolved
Search for dead transitions found 0 dead transitions in 37374ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37641 ms. Remains : 23/23 places, 243/243 transitions.
[2024-05-23 12:39:24] [INFO ] Flatten gal took : 14 ms
[2024-05-23 12:39:24] [INFO ] Flatten gal took : 19 ms
[2024-05-23 12:39:24] [INFO ] Input system was already deterministic with 260 transitions.
Computed a total of 27 stabilizing places and 258 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:39:24] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2024-05-23 12:39:24] [INFO ] Computed 0 invariants in 2 ms
[2024-05-23 12:39:24] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 17570 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 37767ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 37770ms
[2024-05-23 12:40:02] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:40:02] [INFO ] Invariant cache hit.
[2024-05-23 12:40:02] [INFO ] Implicit Places using invariants in 51 ms returned []
[2024-05-23 12:40:02] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:40:02] [INFO ] Invariant cache hit.
[2024-05-23 12:40:02] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:40:03] [INFO ] Implicit Places using invariants and state equation in 282 ms returned []
Implicit Place search using SMT with State Equation took 337 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:40:03] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:40:03] [INFO ] Invariant cache hit.
[2024-05-23 12:40:03] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 18942 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30010 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 49121ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 49124ms
Finished structural reductions in LTL mode , in 1 iterations and 87235 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:40:52] [INFO ] Flatten gal took : 13 ms
[2024-05-23 12:40:52] [INFO ] Flatten gal took : 17 ms
[2024-05-23 12:40:52] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:40:52] [INFO ] Flatten gal took : 12 ms
[2024-05-23 12:40:52] [INFO ] Flatten gal took : 11 ms
[2024-05-23 12:40:52] [INFO ] Time to serialize gal into /tmp/CTLFireability12662162604388283886.gal : 7 ms
[2024-05-23 12:40:52] [INFO ] Time to serialize properties into /tmp/CTLFireability17947367817093805872.ctl : 4 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/CTLFireability12662162604388283886.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17947367817093805872.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.79507e+07,1.2915,29516,2,3169,5,92006,6,0,395,155137,0
Converting to forward existential form...Done !
original formula: AX(AG(EF((EX(((A4>=1)&&(A19>=2))) + ((A16>=1)&&(A20>=2))))))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * !(E(TRUE U (EX(((A4>=1)&&(A19>=2))) + ((A16>=1)&&(A20>=2))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,0,5.89414,132660,1,0,759,712861,521,263,2700,813301,551
FORMULA DNAwalker-PT-08ringLL-CTLFireability-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 3 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:40:58] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:40:58] [INFO ] Invariant cache hit.
[2024-05-23 12:40:58] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20012 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40191ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40194ms
[2024-05-23 12:41:38] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:41:38] [INFO ] Invariant cache hit.
[2024-05-23 12:41:38] [INFO ] Implicit Places using invariants in 50 ms returned []
[2024-05-23 12:41:38] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:41:38] [INFO ] Invariant cache hit.
[2024-05-23 12:41:38] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:41:39] [INFO ] Implicit Places using invariants and state equation in 742 ms returned []
Implicit Place search using SMT with State Equation took 795 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:41:39] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:41:39] [INFO ] Invariant cache hit.
[2024-05-23 12:41:39] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20611 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 50884ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 50888ms
Finished structural reductions in LTL mode , in 1 iterations and 91881 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:42:30] [INFO ] Flatten gal took : 11 ms
[2024-05-23 12:42:30] [INFO ] Flatten gal took : 12 ms
[2024-05-23 12:42:30] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:42:30] [INFO ] Flatten gal took : 12 ms
[2024-05-23 12:42:30] [INFO ] Flatten gal took : 10 ms
[2024-05-23 12:42:30] [INFO ] Time to serialize gal into /tmp/CTLFireability14532015927430185347.gal : 5 ms
[2024-05-23 12:42:30] [INFO ] Time to serialize properties into /tmp/CTLFireability13735257484738979062.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/CTLFireability14532015927430185347.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13735257484738979062.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.79507e+07,1.1491,29556,2,3169,5,92006,6,0,395,155137,0
Converting to forward existential form...Done !
original formula: EX(AF(((A2>=1)&&(A4>=2))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(!(((A2>=1)&&(A4>=2))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,0,6.17128,134292,1,0,759,634498,522,248,2649,859285,537
FORMULA DNAwalker-PT-08ringLL-CTLFireability-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 8 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:42:36] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:42:36] [INFO ] Invariant cache hit.
[2024-05-23 12:42:36] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 18442 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20017 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 38667ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 38670ms
[2024-05-23 12:43:15] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:43:15] [INFO ] Invariant cache hit.
[2024-05-23 12:43:15] [INFO ] Implicit Places using invariants in 41 ms returned []
[2024-05-23 12:43:15] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:43:15] [INFO ] Invariant cache hit.
[2024-05-23 12:43:15] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:43:15] [INFO ] Implicit Places using invariants and state equation in 242 ms returned []
Implicit Place search using SMT with State Equation took 286 ms to find 0 implicit places.
[2024-05-23 12:43:15] [INFO ] Redundant transitions in 14 ms returned []
Running 234 sub problems to find dead transitions.
[2024-05-23 12:43:15] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:43:15] [INFO ] Invariant cache hit.
[2024-05-23 12:43:15] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 17692 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30012 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 47903ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 47905ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 86890 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:44:03] [INFO ] Flatten gal took : 8 ms
[2024-05-23 12:44:03] [INFO ] Flatten gal took : 10 ms
[2024-05-23 12:44:03] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:44:03] [INFO ] Flatten gal took : 8 ms
[2024-05-23 12:44:03] [INFO ] Flatten gal took : 11 ms
[2024-05-23 12:44:03] [INFO ] Time to serialize gal into /tmp/CTLFireability13741789651568876726.gal : 2 ms
[2024-05-23 12:44:03] [INFO ] Time to serialize properties into /tmp/CTLFireability7815069336793630989.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/CTLFireability13741789651568876726.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7815069336793630989.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.79507e+07,1.44992,29568,2,3169,5,92006,6,0,395,155137,0
Converting to forward existential form...Done !
original formula: AG((EF(((A2>=2)&&(A13>=1))) + (EF((((A3>=2)&&(A13>=1))&&((A13>=2)&&(A20>=1)))) * ((A8<1)||(A9<2)))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !((E(TRUE U (((A3>=2)&&(A13>=1))&&((A13>=2)&&(A20>=1)))) * ((A8<1)||(A9<2))))) * !(E(TRUE U...187
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,0,3.64932,67176,1,0,739,413080,521,251,2627,403958,520
FORMULA DNAwalker-PT-08ringLL-CTLFireability-2024-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:44:07] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:44:07] [INFO ] Invariant cache hit.
[2024-05-23 12:44:07] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20008 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20010 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40312ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40317ms
[2024-05-23 12:44:47] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:44:47] [INFO ] Invariant cache hit.
[2024-05-23 12:44:47] [INFO ] Implicit Places using invariants in 36 ms returned []
[2024-05-23 12:44:47] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:44:47] [INFO ] Invariant cache hit.
[2024-05-23 12:44:47] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:44:47] [INFO ] Implicit Places using invariants and state equation in 250 ms returned []
Implicit Place search using SMT with State Equation took 288 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:44:47] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:44:47] [INFO ] Invariant cache hit.
[2024-05-23 12:44:47] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 21768 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 52071ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 52075ms
Finished structural reductions in LTL mode , in 1 iterations and 92684 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:45:39] [INFO ] Flatten gal took : 9 ms
[2024-05-23 12:45:39] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:45:39] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:45:39] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:45:39] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:45:39] [INFO ] Time to serialize gal into /tmp/CTLFireability4850667443762910051.gal : 3 ms
[2024-05-23 12:45:39] [INFO ] Time to serialize properties into /tmp/CTLFireability131555941618416431.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/CTLFireability4850667443762910051.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability131555941618416431.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.79507e+07,1.17686,29572,2,3169,5,92006,6,0,395,155137,0
Converting to forward existential form...Done !
original formula: EG(EX(((!(A(((A13>=2)&&(A17>=1)) U ((A13>=2)&&(A21>=1)))) + (AX(((A2<1)||(A18<2))) * (((A12<2)||(A17<1))||((A13<1)||(A15<2))))) * ((EF(((...226
=> equivalent forward existential formula: [FwdG(Init,EX(((!(!((E(!(((A13>=2)&&(A21>=1))) U (!(((A13>=2)&&(A17>=1))) * !(((A13>=2)&&(A21>=1))))) + EG(!(((A...356
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,0,11.2954,251892,1,0,847,1.16659e+06,545,310,2668,1.65353e+06,640
FORMULA DNAwalker-PT-08ringLL-CTLFireability-2024-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:45:51] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:45:51] [INFO ] Invariant cache hit.
[2024-05-23 12:45:51] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20010 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20010 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40186ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40188ms
[2024-05-23 12:46:31] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:46:31] [INFO ] Invariant cache hit.
[2024-05-23 12:46:31] [INFO ] Implicit Places using invariants in 31 ms returned []
[2024-05-23 12:46:31] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:46:31] [INFO ] Invariant cache hit.
[2024-05-23 12:46:31] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:46:31] [INFO ] Implicit Places using invariants and state equation in 179 ms returned []
Implicit Place search using SMT with State Equation took 212 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:46:31] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:46:31] [INFO ] Invariant cache hit.
[2024-05-23 12:46:31] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20009 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30012 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 50312ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 50316ms
Finished structural reductions in LTL mode , in 1 iterations and 90719 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:47:21] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:47:21] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:47:21] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:47:21] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:47:21] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:47:21] [INFO ] Time to serialize gal into /tmp/CTLFireability17057412242109823645.gal : 2 ms
[2024-05-23 12:47:21] [INFO ] Time to serialize properties into /tmp/CTLFireability675426935522298287.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/CTLFireability17057412242109823645.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability675426935522298287.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.79507e+07,1.33883,29560,2,3169,5,92006,6,0,395,155137,0
Converting to forward existential form...Done !
original formula: E(EG(A(AF((((A5>=2)&&(A13>=1))&&((A1>=2)&&(A15>=1)))) U (!(EF(((A2>=1)&&(A6>=2)))) * (!(((A3>=1)&&(A20>=2))) + AF(((A10>=1)&&(A15>=2)))))...324
=> equivalent forward existential formula: [(FwdU(Init,EG(!((E(!((!(E(TRUE U ((A2>=1)&&(A6>=2)))) * (!(((A3>=1)&&(A20>=2))) + !(EG(!(((A10>=1)&&(A15>=2))))...621
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,0,3.13002,62020,1,0,738,359912,523,252,2634,394324,519
FORMULA DNAwalker-PT-08ringLL-CTLFireability-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 6 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:47:25] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:47:25] [INFO ] Invariant cache hit.
[2024-05-23 12:47:25] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20006 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20013 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40184ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40186ms
[2024-05-23 12:48:05] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:48:05] [INFO ] Invariant cache hit.
[2024-05-23 12:48:05] [INFO ] Implicit Places using invariants in 52 ms returned []
[2024-05-23 12:48:05] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:48:05] [INFO ] Invariant cache hit.
[2024-05-23 12:48:05] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:48:05] [INFO ] Implicit Places using invariants and state equation in 296 ms returned []
Implicit Place search using SMT with State Equation took 350 ms to find 0 implicit places.
[2024-05-23 12:48:05] [INFO ] Redundant transitions in 6 ms returned []
Running 234 sub problems to find dead transitions.
[2024-05-23 12:48:05] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:48:05] [INFO ] Invariant cache hit.
[2024-05-23 12:48:05] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 21625 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 51916ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 51920ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 92478 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:48:57] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:48:57] [INFO ] Flatten gal took : 8 ms
[2024-05-23 12:48:57] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:48:57] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:48:57] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:48:57] [INFO ] Time to serialize gal into /tmp/CTLFireability4228861691679961724.gal : 3 ms
[2024-05-23 12:48:57] [INFO ] Time to serialize properties into /tmp/CTLFireability6481504817605913037.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/CTLFireability4228861691679961724.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6481504817605913037.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.79507e+07,1.1955,29568,2,3169,5,92006,6,0,395,155137,0
Converting to forward existential form...Done !
original formula: AF(((A5>=1)&&(A6>=2)))
=> equivalent forward existential formula: [FwdG(Init,!(((A5>=1)&&(A6>=2))))] = FALSE
Hit Full ! (commute/partial/dont) 219/0/41
(forward)formula 0,0,10.6177,216644,1,0,34,858864,20,2,1469,1.30809e+06,33
FORMULA DNAwalker-PT-08ringLL-CTLFireability-2024-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 6 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:49:08] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:49:08] [INFO ] Invariant cache hit.
[2024-05-23 12:49:08] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 18969 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 39148ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 39151ms
[2024-05-23 12:49:47] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:49:47] [INFO ] Invariant cache hit.
[2024-05-23 12:49:47] [INFO ] Implicit Places using invariants in 43 ms returned []
[2024-05-23 12:49:47] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:49:47] [INFO ] Invariant cache hit.
[2024-05-23 12:49:47] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:49:47] [INFO ] Implicit Places using invariants and state equation in 339 ms returned []
Implicit Place search using SMT with State Equation took 384 ms to find 0 implicit places.
[2024-05-23 12:49:47] [INFO ] Redundant transitions in 6 ms returned []
Running 234 sub problems to find dead transitions.
[2024-05-23 12:49:47] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:49:47] [INFO ] Invariant cache hit.
[2024-05-23 12:49:47] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 22049 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30014 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 52332ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 52336ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 91892 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:50:40] [INFO ] Flatten gal took : 11 ms
[2024-05-23 12:50:40] [INFO ] Flatten gal took : 8 ms
[2024-05-23 12:50:40] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:50:40] [INFO ] Flatten gal took : 9 ms
[2024-05-23 12:50:40] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:50:40] [INFO ] Time to serialize gal into /tmp/CTLFireability12124380162008389371.gal : 3 ms
[2024-05-23 12:50:40] [INFO ] Time to serialize properties into /tmp/CTLFireability6901256825583756374.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/CTLFireability12124380162008389371.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6901256825583756374.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.79507e+07,1.37956,29580,2,3169,5,92006,6,0,395,155137,0
Converting to forward existential form...Done !
original formula: EF((((A1>=2)&&(A16>=1)) * (E((B14>=1) U AG(((A15>=2)&&(A17>=1)))) * (AF(((A16>=2)&&(A18>=1))) + E(((A3>=2)&&(A5>=1)) U ((A17>=1)&&(A19>=2...162
=> equivalent forward existential formula: ([(((FwdU(Init,TRUE) * ((A1>=2)&&(A16>=1))) * E((B14>=1) U !(E(TRUE U !(((A15>=2)&&(A17>=1))))))) * !(EG(!(((A16...343
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,0,6.51374,133568,1,0,765,619358,539,251,2657,853966,550
FORMULA DNAwalker-PT-08ringLL-CTLFireability-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:50:46] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:50:46] [INFO ] Invariant cache hit.
[2024-05-23 12:50:46] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20007 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40189ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40192ms
[2024-05-23 12:51:27] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:51:27] [INFO ] Invariant cache hit.
[2024-05-23 12:51:27] [INFO ] Implicit Places using invariants in 53 ms returned []
[2024-05-23 12:51:27] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:51:27] [INFO ] Invariant cache hit.
[2024-05-23 12:51:27] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:51:27] [INFO ] Implicit Places using invariants and state equation in 460 ms returned []
Implicit Place search using SMT with State Equation took 515 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:51:27] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:51:27] [INFO ] Invariant cache hit.
[2024-05-23 12:51:27] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 21332 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30013 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 51628ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 51632ms
Finished structural reductions in LTL mode , in 1 iterations and 92342 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:52:19] [INFO ] Flatten gal took : 6 ms
[2024-05-23 12:52:19] [INFO ] Flatten gal took : 6 ms
[2024-05-23 12:52:19] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:52:19] [INFO ] Flatten gal took : 6 ms
[2024-05-23 12:52:19] [INFO ] Flatten gal took : 6 ms
[2024-05-23 12:52:19] [INFO ] Time to serialize gal into /tmp/CTLFireability14348790407406491021.gal : 2 ms
[2024-05-23 12:52:19] [INFO ] Time to serialize properties into /tmp/CTLFireability12197000807287106450.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/CTLFireability14348790407406491021.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12197000807287106450.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.79507e+07,1.30616,29568,2,3169,5,92006,6,0,395,155137,0
Converting to forward existential form...Done !
original formula: EX(EF(EG(((A18>=2)&&(A19>=1)))))
=> equivalent forward existential formula: [FwdG(FwdU(EY(Init),TRUE),((A18>=2)&&(A19>=1)))] != FALSE
Hit Full ! (commute/partial/dont) 216/42/44
(forward)formula 0,0,6.48824,138296,1,0,33,552784,20,2,1501,806611,36
FORMULA DNAwalker-PT-08ringLL-CTLFireability-2024-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:52:25] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:52:25] [INFO ] Invariant cache hit.
[2024-05-23 12:52:25] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20013 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20014 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40191ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40193ms
[2024-05-23 12:53:05] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:53:05] [INFO ] Invariant cache hit.
[2024-05-23 12:53:05] [INFO ] Implicit Places using invariants in 67 ms returned []
[2024-05-23 12:53:05] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:53:05] [INFO ] Invariant cache hit.
[2024-05-23 12:53:06] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:53:06] [INFO ] Implicit Places using invariants and state equation in 377 ms returned []
Implicit Place search using SMT with State Equation took 447 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:53:06] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:53:06] [INFO ] Invariant cache hit.
[2024-05-23 12:53:06] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20909 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30016 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 51217ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 51220ms
Finished structural reductions in LTL mode , in 1 iterations and 91863 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:53:57] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:53:57] [INFO ] Flatten gal took : 6 ms
[2024-05-23 12:53:57] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:53:57] [INFO ] Flatten gal took : 6 ms
[2024-05-23 12:53:57] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:53:57] [INFO ] Time to serialize gal into /tmp/CTLFireability13177820199154822789.gal : 2 ms
[2024-05-23 12:53:57] [INFO ] Time to serialize properties into /tmp/CTLFireability7358502518590024337.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/CTLFireability13177820199154822789.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7358502518590024337.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.79507e+07,1.16451,29820,2,3169,5,92006,6,0,395,155137,0
Converting to forward existential form...Done !
original formula: EG((((A12<1)||(A15<2)) + (EG(((A11<2)||(A16<1))) * AX(((A4>=1)&&(A20>=2))))))
=> equivalent forward existential formula: [FwdG(Init,(((A12<1)||(A15<2)) + (EG(((A11<2)||(A16<1))) * !(EX(!(((A4>=1)&&(A20>=2))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,1,10.3677,231612,1,0,815,1.0209e+06,524,286,2656,1.55892e+06,577
FORMULA DNAwalker-PT-08ringLL-CTLFireability-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:54:08] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:54:08] [INFO ] Invariant cache hit.
[2024-05-23 12:54:08] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20013 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40181ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40183ms
[2024-05-23 12:54:48] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:54:48] [INFO ] Invariant cache hit.
[2024-05-23 12:54:48] [INFO ] Implicit Places using invariants in 45 ms returned []
[2024-05-23 12:54:48] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:54:48] [INFO ] Invariant cache hit.
[2024-05-23 12:54:48] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:54:48] [INFO ] Implicit Places using invariants and state equation in 362 ms returned []
Implicit Place search using SMT with State Equation took 409 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:54:48] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:54:48] [INFO ] Invariant cache hit.
[2024-05-23 12:54:48] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 22128 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30010 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 52430ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 52435ms
Finished structural reductions in LTL mode , in 1 iterations and 93032 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:55:41] [INFO ] Flatten gal took : 6 ms
[2024-05-23 12:55:41] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:55:41] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:55:41] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:55:41] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:55:41] [INFO ] Time to serialize gal into /tmp/CTLFireability18302919551156983397.gal : 4 ms
[2024-05-23 12:55:41] [INFO ] Time to serialize properties into /tmp/CTLFireability5839890451224370320.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/CTLFireability18302919551156983397.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5839890451224370320.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.79507e+07,1.22552,29548,2,3169,5,92006,6,0,395,155137,0
Converting to forward existential form...Done !
original formula: EF(AX(((A1>=2)&&(A8>=1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(((A1>=2)&&(A8>=1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,0,2.75207,51932,1,0,733,302929,516,245,2623,330099,507
FORMULA DNAwalker-PT-08ringLL-CTLFireability-2024-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:55:43] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:55:43] [INFO ] Invariant cache hit.
[2024-05-23 12:55:43] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20013 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40313ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40316ms
[2024-05-23 12:56:24] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:56:24] [INFO ] Invariant cache hit.
[2024-05-23 12:56:24] [INFO ] Implicit Places using invariants in 42 ms returned []
[2024-05-23 12:56:24] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:56:24] [INFO ] Invariant cache hit.
[2024-05-23 12:56:24] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:56:24] [INFO ] Implicit Places using invariants and state equation in 202 ms returned []
Implicit Place search using SMT with State Equation took 255 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:56:24] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:56:24] [INFO ] Invariant cache hit.
[2024-05-23 12:56:24] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 21784 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30012 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 52032ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 52034ms
Finished structural reductions in LTL mode , in 1 iterations and 92609 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:57:16] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:57:16] [INFO ] Flatten gal took : 4 ms
[2024-05-23 12:57:16] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:57:16] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:57:16] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:57:16] [INFO ] Time to serialize gal into /tmp/CTLFireability3714958360799479297.gal : 1 ms
[2024-05-23 12:57:16] [INFO ] Time to serialize properties into /tmp/CTLFireability9181826661270191713.ctl : 10 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/CTLFireability3714958360799479297.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9181826661270191713.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.79507e+07,1.1687,29552,2,3169,5,92006,6,0,395,155137,0
Converting to forward existential form...Done !
original formula: AX(A(!(((AG(((A12>=2)&&(A17>=1))) + AF((B3>=1))) + A(((A3>=2)&&(A5>=1)) U ((A2>=1)&&(A16>=2))))) U EF(EG(((A13>=2)&&(A19>=1))))))
=> equivalent forward existential formula: ([((FwdU(EY(Init),!(E(TRUE U EG(((A13>=2)&&(A19>=1)))))) * !(!(((!(E(TRUE U !(((A12>=2)&&(A17>=1))))) + !(EG(!((...398
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,0,7.73332,163596,1,0,776,748296,526,252,2701,1.03118e+06,577
FORMULA DNAwalker-PT-08ringLL-CTLFireability-2024-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 6 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:57:24] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:57:24] [INFO ] Invariant cache hit.
[2024-05-23 12:57:24] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 18564 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 38739ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 38742ms
[2024-05-23 12:58:03] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:58:03] [INFO ] Invariant cache hit.
[2024-05-23 12:58:03] [INFO ] Implicit Places using invariants in 37 ms returned []
[2024-05-23 12:58:03] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:58:03] [INFO ] Invariant cache hit.
[2024-05-23 12:58:03] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:58:03] [INFO ] Implicit Places using invariants and state equation in 238 ms returned []
Implicit Place search using SMT with State Equation took 281 ms to find 0 implicit places.
[2024-05-23 12:58:03] [INFO ] Redundant transitions in 1 ms returned []
Running 234 sub problems to find dead transitions.
[2024-05-23 12:58:03] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:58:03] [INFO ] Invariant cache hit.
[2024-05-23 12:58:03] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20756 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30008 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 50952ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 50954ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 89992 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:58:54] [INFO ] Flatten gal took : 4 ms
[2024-05-23 12:58:54] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:58:54] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:58:54] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:58:54] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:58:54] [INFO ] Time to serialize gal into /tmp/CTLFireability13703351324463683154.gal : 1 ms
[2024-05-23 12:58:54] [INFO ] Time to serialize properties into /tmp/CTLFireability5395387569417286238.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/CTLFireability13703351324463683154.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5395387569417286238.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.79507e+07,1.25496,29560,2,3169,5,92006,6,0,395,155137,0
Converting to forward existential form...Done !
original formula: EG(EF(!(E(E(((A16>=2)&&(A18>=1)) U ((A12>=1)&&(A16>=2))) U (EF(((A5>=2)&&(A9>=1))) + (((A4>=1)&&(A21>=2))&&(B15>=1)))))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U !(E(E(((A16>=2)&&(A18>=1)) U ((A12>=1)&&(A16>=2))) U (E(TRUE U ((A5>=2)&&(A9>=1))) + (((A4>=...194
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,1,10.1524,222508,1,0,793,1.10774e+06,532,273,2703,1.4156e+06,604
FORMULA DNAwalker-PT-08ringLL-CTLFireability-2024-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:59:04] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:59:04] [INFO ] Invariant cache hit.
[2024-05-23 12:59:04] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 19972 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20013 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40138ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40141ms
[2024-05-23 12:59:44] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:59:44] [INFO ] Invariant cache hit.
[2024-05-23 12:59:44] [INFO ] Implicit Places using invariants in 46 ms returned []
[2024-05-23 12:59:44] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:59:44] [INFO ] Invariant cache hit.
[2024-05-23 12:59:44] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:59:45] [INFO ] Implicit Places using invariants and state equation in 601 ms returned []
Implicit Place search using SMT with State Equation took 656 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:59:45] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:59:45] [INFO ] Invariant cache hit.
[2024-05-23 12:59:45] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20927 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30009 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 51202ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 51206ms
Finished structural reductions in LTL mode , in 1 iterations and 92007 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 13:00:36] [INFO ] Flatten gal took : 4 ms
[2024-05-23 13:00:36] [INFO ] Flatten gal took : 5 ms
[2024-05-23 13:00:36] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 13:00:36] [INFO ] Flatten gal took : 5 ms
[2024-05-23 13:00:36] [INFO ] Flatten gal took : 5 ms
[2024-05-23 13:00:36] [INFO ] Time to serialize gal into /tmp/CTLFireability2822830462649886745.gal : 2 ms
[2024-05-23 13:00:36] [INFO ] Time to serialize properties into /tmp/CTLFireability7012388349694813265.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/CTLFireability2822830462649886745.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7012388349694813265.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.79507e+07,1.25707,29568,2,3169,5,92006,6,0,395,155137,0
Converting to forward existential form...Done !
original formula: AX(EG(EX((EF(((A4>=1)&&(A21>=2))) * ((A2<1)||(A18<2))))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(EX((E(TRUE U ((A4>=1)&&(A21>=2))) * ((A2<1)||(A18<2)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,0,17.6681,385876,1,0,827,2.25998e+06,528,309,2652,2.30978e+06,697
FORMULA DNAwalker-PT-08ringLL-CTLFireability-2023-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 13:00:54] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:00:54] [INFO ] Invariant cache hit.
[2024-05-23 13:00:54] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 19513 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20013 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 39687ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 39689ms
[2024-05-23 13:01:34] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:01:34] [INFO ] Invariant cache hit.
[2024-05-23 13:01:34] [INFO ] Implicit Places using invariants in 32 ms returned []
[2024-05-23 13:01:34] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:01:34] [INFO ] Invariant cache hit.
[2024-05-23 13:01:34] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 13:01:34] [INFO ] Implicit Places using invariants and state equation in 284 ms returned []
Implicit Place search using SMT with State Equation took 317 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 13:01:34] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:01:34] [INFO ] Invariant cache hit.
[2024-05-23 13:01:34] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 22508 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30012 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 52674ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 52676ms
Finished structural reductions in LTL mode , in 1 iterations and 92685 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 13:02:27] [INFO ] Flatten gal took : 5 ms
[2024-05-23 13:02:27] [INFO ] Flatten gal took : 4 ms
[2024-05-23 13:02:27] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 13:02:27] [INFO ] Flatten gal took : 4 ms
[2024-05-23 13:02:27] [INFO ] Flatten gal took : 4 ms
[2024-05-23 13:02:27] [INFO ] Time to serialize gal into /tmp/CTLFireability13839531624547876170.gal : 5 ms
[2024-05-23 13:02:27] [INFO ] Time to serialize properties into /tmp/CTLFireability6370983373236907291.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/CTLFireability13839531624547876170.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6370983373236907291.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.79507e+07,1.33926,29568,2,3169,5,92006,6,0,395,155137,0
Converting to forward existential form...Done !
original formula: AX((AG((EF(AG((B4>=1))) * (EX(((A2<1)||(A16<2))) + AG(((A6>=2)&&(A7>=1)))))) + AX((((AG(((A1>=1)&&(A9>=2))) + ((A1>=1)&&(A5>=2))) + (((A1...255
=> equivalent forward existential formula: [(FwdU((((EY((EY(Init) * !(!(E(TRUE U !((E(TRUE U !(E(TRUE U !((B4>=1))))) * (EX(((A2<1)||(A16<2))) + !(E(TRUE U...432
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,0,8.13041,175256,1,0,792,837341,546,268,2720,1.1179e+06,611
FORMULA DNAwalker-PT-08ringLL-CTLFireability-2023-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 13:02:35] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:02:35] [INFO ] Invariant cache hit.
[2024-05-23 13:02:35] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20013 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20013 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40176ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40179ms
[2024-05-23 13:03:15] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:03:15] [INFO ] Invariant cache hit.
[2024-05-23 13:03:15] [INFO ] Implicit Places using invariants in 47 ms returned []
[2024-05-23 13:03:15] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:03:15] [INFO ] Invariant cache hit.
[2024-05-23 13:03:15] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 13:03:15] [INFO ] Implicit Places using invariants and state equation in 377 ms returned []
Implicit Place search using SMT with State Equation took 426 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 13:03:15] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:03:15] [INFO ] Invariant cache hit.
[2024-05-23 13:03:15] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 22150 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30009 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 52315ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 52319ms
Finished structural reductions in LTL mode , in 1 iterations and 92926 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 13:04:08] [INFO ] Flatten gal took : 4 ms
[2024-05-23 13:04:08] [INFO ] Flatten gal took : 4 ms
[2024-05-23 13:04:08] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 13:04:08] [INFO ] Flatten gal took : 5 ms
[2024-05-23 13:04:08] [INFO ] Flatten gal took : 4 ms
[2024-05-23 13:04:08] [INFO ] Time to serialize gal into /tmp/CTLFireability10805777924115592672.gal : 5 ms
[2024-05-23 13:04:08] [INFO ] Time to serialize properties into /tmp/CTLFireability5169337660776457047.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/CTLFireability10805777924115592672.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5169337660776457047.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.79507e+07,1.2827,29556,2,3169,5,92006,6,0,395,155137,0
Converting to forward existential form...Done !
original formula: AF(AX(AG(((A2>=2)&&(A9>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!(!(E(TRUE U !(((A2>=2)&&(A9>=1))))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,0,7.30207,157572,1,0,758,690496,524,250,2705,998483,545
FORMULA DNAwalker-PT-08ringLL-CTLFireability-2023-14 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 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 13:04:15] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:04:15] [INFO ] Invariant cache hit.
[2024-05-23 13:04:15] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20010 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40174ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40176ms
[2024-05-23 13:04:55] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:04:55] [INFO ] Invariant cache hit.
[2024-05-23 13:04:55] [INFO ] Implicit Places using invariants in 43 ms returned []
[2024-05-23 13:04:55] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:04:55] [INFO ] Invariant cache hit.
[2024-05-23 13:04:55] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 13:04:56] [INFO ] Implicit Places using invariants and state equation in 561 ms returned []
Implicit Place search using SMT with State Equation took 606 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 13:04:56] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:04:56] [INFO ] Invariant cache hit.
[2024-05-23 13:04:56] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20354 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30012 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 50620ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 50624ms
Finished structural reductions in LTL mode , in 1 iterations and 91409 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 13:05:47] [INFO ] Flatten gal took : 4 ms
[2024-05-23 13:05:47] [INFO ] Flatten gal took : 4 ms
[2024-05-23 13:05:47] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 13:05:47] [INFO ] Flatten gal took : 5 ms
[2024-05-23 13:05:47] [INFO ] Flatten gal took : 5 ms
[2024-05-23 13:05:47] [INFO ] Time to serialize gal into /tmp/CTLFireability11975361963063939487.gal : 2 ms
[2024-05-23 13:05:47] [INFO ] Time to serialize properties into /tmp/CTLFireability3048503236557620232.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/CTLFireability11975361963063939487.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3048503236557620232.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.79507e+07,1.29226,29552,2,3169,5,92006,6,0,395,155137,0
Converting to forward existential form...Done !
original formula: !(A(((A2>=2)&&(A20>=1)) U EX(A(!((((A11>=2)&&(A16>=1))||((A9>=2)&&(A11>=1)))) U AG(((A2>=1)&&(A11>=2)))))))
=> equivalent forward existential formula: ([((FwdU(Init,!(EX(!((E(!(!(E(TRUE U !(((A2>=1)&&(A11>=2)))))) U (!(!((((A11>=2)&&(A16>=1))||((A9>=2)&&(A11>=1))...703
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,1,9.21714,197036,1,0,783,981563,527,269,2708,1.23845e+06,587
FORMULA DNAwalker-PT-08ringLL-CTLFireability-2023-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
[2024-05-23 13:05:56] [INFO ] Flatten gal took : 4 ms
[2024-05-23 13:05:56] [INFO ] Flatten gal took : 4 ms
Total runtime 1854521 ms.
BK_STOP 1716469556429
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DNAwalker-PT-08ringLL"
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 DNAwalker-PT-08ringLL, 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-171624276000426"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DNAwalker-PT-08ringLL.tgz
mv DNAwalker-PT-08ringLL 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 ;