About the Execution of ITS-Tools for ResIsolation-PT-N09P1
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 7580.539 | 3600000.00 | 3833568.00 | 8936.70 | T?FT??F????T???? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r628-smll-171774445900042.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 ResIsolation-PT-N09P1, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r628-smll-171774445900042
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 9.6M
-rw-r--r-- 1 mcc users 9.6K Jun 7 06:38 CTLCardinality.txt
-rw-r--r-- 1 mcc users 114K Jun 7 06:38 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Jun 7 06:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Jun 7 06:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Jun 7 06:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Jun 7 06:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Jun 7 06:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Jun 7 06:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 7 06:26 NewModel
-rw-r--r-- 1 mcc users 9.1K Jun 7 06:39 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 93K Jun 7 06:39 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Jun 7 06:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 89K Jun 7 06:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Jun 7 06:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Jun 7 06:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 7 06:26 equiv_col
-rw-r--r-- 1 mcc users 6 Jun 7 06:26 instance
-rw-r--r-- 1 mcc users 6 Jun 7 06:26 iscolored
-rw-r--r-- 1 mcc users 9.1M Jun 7 06:26 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 ResIsolation-PT-N09P1-CTLFireability-2024-00
FORMULA_NAME ResIsolation-PT-N09P1-CTLFireability-2024-01
FORMULA_NAME ResIsolation-PT-N09P1-CTLFireability-2024-02
FORMULA_NAME ResIsolation-PT-N09P1-CTLFireability-2024-03
FORMULA_NAME ResIsolation-PT-N09P1-CTLFireability-2024-04
FORMULA_NAME ResIsolation-PT-N09P1-CTLFireability-2024-05
FORMULA_NAME ResIsolation-PT-N09P1-CTLFireability-2024-06
FORMULA_NAME ResIsolation-PT-N09P1-CTLFireability-2024-07
FORMULA_NAME ResIsolation-PT-N09P1-CTLFireability-2024-08
FORMULA_NAME ResIsolation-PT-N09P1-CTLFireability-2024-09
FORMULA_NAME ResIsolation-PT-N09P1-CTLFireability-2024-10
FORMULA_NAME ResIsolation-PT-N09P1-CTLFireability-2024-11
FORMULA_NAME ResIsolation-PT-N09P1-CTLFireability-2024-12
FORMULA_NAME ResIsolation-PT-N09P1-CTLFireability-2024-13
FORMULA_NAME ResIsolation-PT-N09P1-CTLFireability-2024-14
FORMULA_NAME ResIsolation-PT-N09P1-CTLFireability-2024-15
=== Now, execution of the tool begins
BK_START 1717775844085
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ResIsolation-PT-N09P1
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-06-07 15:57:26] [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-06-07 15:57:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-07 15:57:28] [INFO ] Load time of PNML (sax parser for PT used): 1256 ms
[2024-06-07 15:57:28] [INFO ] Transformed 299 places.
[2024-06-07 15:57:28] [INFO ] Transformed 9484 transitions.
[2024-06-07 15:57:28] [INFO ] Found NUPN structural information;
[2024-06-07 15:57:28] [INFO ] Parsed PT model containing 299 places and 9484 transitions and 184865 arcs in 1687 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 36 ms.
Support contains 44 out of 299 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 299/299 places, 9484/9484 transitions.
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 289 transition count 9484
Discarding 167 places :
Symmetric choice reduction at 1 with 167 rule applications. Total rules 177 place count 122 transition count 9317
Iterating global reduction 1 with 167 rules applied. Total rules applied 344 place count 122 transition count 9317
Ensure Unique test removed 1285 transitions
Reduce isomorphic transitions removed 1285 transitions.
Iterating post reduction 1 with 1285 rules applied. Total rules applied 1629 place count 122 transition count 8032
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 1647 place count 104 transition count 8014
Iterating global reduction 2 with 18 rules applied. Total rules applied 1665 place count 104 transition count 8014
Applied a total of 1665 rules in 357 ms. Remains 104 /299 variables (removed 195) and now considering 8014/9484 (removed 1470) transitions.
// Phase 1: matrix 8014 rows 104 cols
[2024-06-07 15:57:29] [INFO ] Computed 0 invariants in 248 ms
[2024-06-07 15:57:29] [INFO ] Implicit Places using invariants in 485 ms returned []
[2024-06-07 15:57:29] [INFO ] Invariant cache hit.
[2024-06-07 15:57:34] [INFO ] Implicit Places using invariants and state equation in 5004 ms returned []
Implicit Place search using SMT with State Equation took 5545 ms to find 0 implicit places.
Running 8013 sub problems to find dead transitions.
[2024-06-07 15:57:35] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 103/8118 variables, and 0 constraints, problems are : Problem set: 0 solved, 8013 unsolved in 30293 ms.
Refiners :[State Equation: 0/104 constraints, PredecessorRefiner: 8013/63 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8013 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 103/8118 variables, and 0 constraints, problems are : Problem set: 0 solved, 8013 unsolved in 30228 ms.
Refiners :[State Equation: 0/104 constraints, PredecessorRefiner: 7950/63 constraints, Known Traps: 0/0 constraints]
After SMT, in 208783ms problems are : Problem set: 0 solved, 8013 unsolved
Search for dead transitions found 0 dead transitions in 209177ms
Starting structural reductions in LTL mode, iteration 1 : 104/299 places, 8014/9484 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 215211 ms. Remains : 104/299 places, 8014/9484 transitions.
Support contains 44 out of 104 places after structural reductions.
[2024-06-07 16:01:06] [INFO ] Flatten gal took : 1986 ms
[2024-06-07 16:01:08] [INFO ] Flatten gal took : 1384 ms
[2024-06-07 16:01:10] [INFO ] Input system was already deterministic with 8014 transitions.
Reduction of identical properties reduced properties to check from 65 to 60
RANDOM walk for 40000 steps (8 resets) in 5052 ms. (7 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 73 ms. (54 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 73 ms. (54 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4002 steps (8 resets) in 78 ms. (50 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 91 ms. (43 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 76 ms. (52 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 68 ms. (58 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 88 ms. (44 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 45 ms. (87 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 58 ms. (67 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 59 ms. (66 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (9 resets) in 103 ms. (38 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 86 ms. (46 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 51 ms. (76 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 52 ms. (75 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 54 ms. (72 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 58 ms. (67 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 56 ms. (70 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 44 ms. (88 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 48 ms. (81 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 33 ms. (117 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4001 steps (8 resets) in 41 ms. (95 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4002 steps (8 resets) in 31 ms. (125 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 46 ms. (85 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4002 steps (8 resets) in 31 ms. (125 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 45 ms. (87 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 52 ms. (75 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 37 ms. (105 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 60/60 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 60/60 properties
Interrupted probabilistic random walk after 282043 steps, run timeout after 6001 ms. (steps per millisecond=46 ) properties seen :0 out of 60
Probabilistic random walk after 282043 steps, saw 51649 distinct states, run finished after 6009 ms. (steps per millisecond=46 ) properties seen :0
[2024-06-07 16:01:19] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 60 unsolved
At refinement iteration 1 (OVERLAPS) 7957/8001 variables, 44/44 constraints. Problems are: Problem set: 0 solved, 60 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8001/8118 variables, and 44 constraints, problems are : Problem set: 0 solved, 60 unsolved in 5011 ms.
Refiners :[State Equation: 44/104 constraints, PredecessorRefiner: 60/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 60 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 60 unsolved
At refinement iteration 1 (OVERLAPS) 7957/8001 variables, 44/44 constraints. Problems are: Problem set: 0 solved, 60 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8001/8118 variables, and 44 constraints, problems are : Problem set: 0 solved, 60 unsolved in 5009 ms.
Refiners :[State Equation: 44/104 constraints, PredecessorRefiner: 59/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 11821ms problems are : Problem set: 0 solved, 60 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 44 out of 104 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 104/104 places, 8014/8014 transitions.
Graph (complete) has 840 edges and 104 vertex of which 102 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.89 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Empty/Sink Transition effects.) removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 25 rules applied. Total rules applied 26 place count 102 transition count 7987
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 41 place count 87 transition count 7987
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 2 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 95 place count 60 transition count 7960
Free-agglomeration rule applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 97 place count 60 transition count 7958
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 99 place count 58 transition count 7958
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 100 place count 57 transition count 7957
Applied a total of 100 rules in 3284 ms. Remains 57 /104 variables (removed 47) and now considering 7957/8014 (removed 57) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3286 ms. Remains : 57/104 places, 7957/8014 transitions.
RANDOM walk for 40000 steps (8 resets) in 5624 ms. (7 steps per ms) remains 56/60 properties
BEST_FIRST walk for 4004 steps (0 resets) in 40 ms. (97 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 30 ms. (129 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (2 resets) in 41 ms. (95 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (2 resets) in 42 ms. (93 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (1 resets) in 39 ms. (100 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (3 resets) in 44 ms. (88 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (2 resets) in 39 ms. (100 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (3 resets) in 40 ms. (97 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 38 ms. (102 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4003 steps (8 resets) in 56 ms. (70 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 77 ms. (51 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 36 ms. (108 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 31 ms. (125 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 27 ms. (143 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (4 resets) in 44 ms. (88 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (5 resets) in 63 ms. (62 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 32 ms. (121 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (1 resets) in 51 ms. (77 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (3 resets) in 75 ms. (52 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (4 resets) in 90 ms. (44 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4003 steps (4 resets) in 72 ms. (54 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 45 ms. (87 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 44 ms. (88 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 126 ms. (31 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (3 resets) in 60 ms. (65 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (7 resets) in 82 ms. (48 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 43 ms. (91 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 95 ms. (41 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 50 ms. (78 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (3 resets) in 69 ms. (57 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4003 steps (5 resets) in 68 ms. (58 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 40 ms. (97 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 42 ms. (93 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 48 ms. (81 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 48 ms. (81 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 42 ms. (93 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 45 ms. (87 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 42 ms. (93 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (3 resets) in 62 ms. (63 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 41 ms. (95 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 43 ms. (91 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 48 ms. (81 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 42 ms. (93 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (2 resets) in 60 ms. (65 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (1 resets) in 46 ms. (85 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (1 resets) in 63 ms. (62 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (6 resets) in 93 ms. (42 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (0 resets) in 39 ms. (100 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (2 resets) in 59 ms. (66 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (4 resets) in 64 ms. (61 steps per ms) remains 56/56 properties
Interrupted probabilistic random walk after 276533 steps, run timeout after 6001 ms. (steps per millisecond=46 ) properties seen :10 out of 56
Probabilistic random walk after 276533 steps, saw 39509 distinct states, run finished after 6001 ms. (steps per millisecond=46 ) properties seen :10
// Phase 1: matrix 7957 rows 57 cols
[2024-06-07 16:01:42] [INFO ] Computed 10 invariants in 118 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 46 unsolved
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp27 is UNSAT
Problem AtomicPropp39 is UNSAT
Problem AtomicPropp54 is UNSAT
Problem AtomicPropp57 is UNSAT
At refinement iteration 1 (OVERLAPS) 14/57 variables, 10/10 constraints. Problems are: Problem set: 6 solved, 40 unsolved
[2024-06-07 16:01:52] [INFO ] Deduced a trap composed of 7 places in 6525 ms of which 16 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/57 variables, 1/11 constraints. Problems are: Problem set: 6 solved, 40 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/57 variables, 0/11 constraints. Problems are: Problem set: 6 solved, 40 unsolved
At refinement iteration 4 (OVERLAPS) 7957/8014 variables, 57/68 constraints. Problems are: Problem set: 6 solved, 40 unsolved
[2024-06-07 16:02:10] [INFO ] Deduced a trap composed of 7 places in 5742 ms of which 4 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/8014 variables, 1/69 constraints. Problems are: Problem set: 6 solved, 40 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/8014 variables, 0/69 constraints. Problems are: Problem set: 6 solved, 40 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8014/8014 variables, and 69 constraints, problems are : Problem set: 6 solved, 40 unsolved in 45021 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 57/57 constraints, PredecessorRefiner: 46/0 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 6 solved, 40 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 0/0 constraints. Problems are: Problem set: 6 solved, 40 unsolved
At refinement iteration 1 (OVERLAPS) 14/57 variables, 10/10 constraints. Problems are: Problem set: 6 solved, 40 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/57 variables, 2/12 constraints. Problems are: Problem set: 6 solved, 40 unsolved
[2024-06-07 16:02:36] [INFO ] Deduced a trap composed of 7 places in 6005 ms of which 2 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/57 variables, 1/13 constraints. Problems are: Problem set: 6 solved, 40 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/57 variables, 0/13 constraints. Problems are: Problem set: 6 solved, 40 unsolved
At refinement iteration 5 (OVERLAPS) 7957/8014 variables, 57/70 constraints. Problems are: Problem set: 6 solved, 40 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/8014 variables, 0/70 constraints. Problems are: Problem set: 6 solved, 40 unsolved
At refinement iteration 7 (OVERLAPS) 0/8014 variables, 0/70 constraints. Problems are: Problem set: 6 solved, 40 unsolved
No progress, stopping.
After SMT solving in domain Int declared 8014/8014 variables, and 70 constraints, problems are : Problem set: 6 solved, 40 unsolved in 45022 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 57/57 constraints, PredecessorRefiner: 40/0 constraints, Known Traps: 3/3 constraints]
After SMT, in 91220ms problems are : Problem set: 6 solved, 40 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 43 out of 57 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 57/57 places, 7957/7957 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 56 transition count 7956
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 56 transition count 7956
Ensure Unique test removed 256 transitions
Reduce isomorphic transitions removed 256 transitions.
Iterating post reduction 0 with 256 rules applied. Total rules applied 258 place count 56 transition count 7700
Applied a total of 258 rules in 874 ms. Remains 56 /57 variables (removed 1) and now considering 7700/7957 (removed 257) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 874 ms. Remains : 56/57 places, 7700/7957 transitions.
Successfully simplified 6 atomic propositions for a total of 16 simplifications.
[2024-06-07 16:03:16] [INFO ] Flatten gal took : 1230 ms
[2024-06-07 16:03:17] [INFO ] Flatten gal took : 1223 ms
[2024-06-07 16:03:19] [INFO ] Input system was already deterministic with 8014 transitions.
Computed a total of 35 stabilizing places and 45 stable transitions
Graph (complete) has 840 edges and 104 vertex of which 102 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.198 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 104/104 places, 8014/8014 transitions.
Graph (complete) has 840 edges and 104 vertex of which 102 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.134 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 7 place count 101 transition count 8005
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 13 place count 95 transition count 8005
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 13 place count 95 transition count 7995
Deduced a syphon composed of 10 places in 4 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 33 place count 85 transition count 7995
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 35 place count 83 transition count 7482
Iterating global reduction 2 with 2 rules applied. Total rules applied 37 place count 83 transition count 7482
Ensure Unique test removed 257 transitions
Reduce isomorphic transitions removed 257 transitions.
Iterating post reduction 2 with 257 rules applied. Total rules applied 294 place count 83 transition count 7225
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 294 place count 83 transition count 7224
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 296 place count 82 transition count 7224
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 297 place count 81 transition count 6712
Iterating global reduction 3 with 1 rules applied. Total rules applied 298 place count 81 transition count 6712
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 299 place count 81 transition count 6711
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 299 place count 81 transition count 6710
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 301 place count 80 transition count 6710
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 333 place count 64 transition count 6694
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 334 place count 64 transition count 6693
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 335 place count 63 transition count 6692
Applied a total of 335 rules in 3226 ms. Remains 63 /104 variables (removed 41) and now considering 6692/8014 (removed 1322) transitions.
// Phase 1: matrix 6692 rows 63 cols
[2024-06-07 16:03:23] [INFO ] Computed 0 invariants in 90 ms
[2024-06-07 16:03:24] [INFO ] Implicit Places using invariants in 1269 ms returned []
[2024-06-07 16:03:24] [INFO ] Invariant cache hit.
[2024-06-07 16:03:28] [INFO ] Implicit Places using invariants and state equation in 4240 ms returned []
Implicit Place search using SMT with State Equation took 5518 ms to find 0 implicit places.
[2024-06-07 16:03:57] [INFO ] Redundant transitions in 28634 ms returned []
Running 6672 sub problems to find dead transitions.
[2024-06-07 16:03:57] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 53/6755 variables, and 0 constraints, problems are : Problem set: 0 solved, 6672 unsolved in 30134 ms.
Refiners :[State Equation: 0/63 constraints, PredecessorRefiner: 6672/3 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6672 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 53/6755 variables, and 0 constraints, problems are : Problem set: 0 solved, 6672 unsolved in 30183 ms.
Refiners :[State Equation: 0/63 constraints, PredecessorRefiner: 6669/3 constraints, Known Traps: 0/0 constraints]
After SMT, in 181207ms problems are : Problem set: 0 solved, 6672 unsolved
Search for dead transitions found 0 dead transitions in 181299ms
Starting structural reductions in SI_CTL mode, iteration 1 : 63/104 places, 6692/8014 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 218727 ms. Remains : 63/104 places, 6692/8014 transitions.
[2024-06-07 16:06:59] [INFO ] Flatten gal took : 1116 ms
[2024-06-07 16:07:00] [INFO ] Flatten gal took : 1017 ms
[2024-06-07 16:07:02] [INFO ] Input system was already deterministic with 6692 transitions.
[2024-06-07 16:07:03] [INFO ] Flatten gal took : 1044 ms
[2024-06-07 16:07:04] [INFO ] Flatten gal took : 961 ms
[2024-06-07 16:07:04] [INFO ] Time to serialize gal into /tmp/CTLFireability3499561390254867001.gal : 314 ms
[2024-06-07 16:07:04] [INFO ] Time to serialize properties into /tmp/CTLFireability2133864097841923231.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3499561390254867001.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2133864097841923231.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-06-07 16:07:35] [INFO ] Flatten gal took : 1040 ms
[2024-06-07 16:07:35] [INFO ] Applying decomposition
[2024-06-07 16:07:36] [INFO ] Flatten gal took : 963 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph6507235051233115718.txt' '-o' '/tmp/graph6507235051233115718.bin' '-w' '/tmp/graph6507235051233115718.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6507235051233115718.bin' '-l' '-1' '-v' '-w' '/tmp/graph6507235051233115718.weights' '-q' '0' '-e' '0.001'
[2024-06-07 16:07:39] [INFO ] Decomposing Gal with order
[2024-06-07 16:07:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 16:07:42] [INFO ] Removed a total of 67845 redundant transitions.
[2024-06-07 16:07:43] [INFO ] Flatten gal took : 2517 ms
[2024-06-07 16:07:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 740 ms.
[2024-06-07 16:07:44] [INFO ] Time to serialize gal into /tmp/CTLFireability782928537076547984.gal : 67 ms
[2024-06-07 16:07:44] [INFO ] Time to serialize properties into /tmp/CTLFireability7942632323180537839.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/CTLFireability782928537076547984.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7942632323180537839.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.2817e+06,2.89333,37656,771,149,7458,536,5236,3695,136,2249,0
Converting to forward existential form...Done !
original formula: EF(((((((u0.p37==1)&&(u1.p68==1))&&((u2.p96==1)&&(u4.p124==1)))&&(((u5.p152==1)&&(u6.p180==1))&&((u7.p208==1)&&(i7.u8.p236==1))))&&((u9.p...679
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * (((((u0.p37==1)&&(u1.p68==1))&&((u2.p96==1)&&(u4.p124==1)))&&(((u5.p152==1)&&(u6.p180==1))&...1320
(forward)formula 0,1,2.90344,37656,1,0,7458,536,5274,3695,145,2249,326
FORMULA ResIsolation-PT-N09P1-CTLFireability-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 104/104 places, 8014/8014 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 103 transition count 8013
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 103 transition count 8013
Ensure Unique test removed 256 transitions
Reduce isomorphic transitions removed 256 transitions.
Iterating post reduction 0 with 256 rules applied. Total rules applied 258 place count 103 transition count 7757
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 259 place count 102 transition count 7245
Iterating global reduction 1 with 1 rules applied. Total rules applied 260 place count 102 transition count 7245
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 261 place count 102 transition count 7244
Applied a total of 261 rules in 201 ms. Remains 102 /104 variables (removed 2) and now considering 7244/8014 (removed 770) transitions.
// Phase 1: matrix 7244 rows 102 cols
[2024-06-07 16:07:47] [INFO ] Computed 0 invariants in 209 ms
[2024-06-07 16:07:48] [INFO ] Implicit Places using invariants in 677 ms returned []
[2024-06-07 16:07:48] [INFO ] Invariant cache hit.
[2024-06-07 16:07:52] [INFO ] Implicit Places using invariants and state equation in 3961 ms returned []
Implicit Place search using SMT with State Equation took 4645 ms to find 0 implicit places.
Running 7243 sub problems to find dead transitions.
[2024-06-07 16:07:52] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 101/7346 variables, and 0 constraints, problems are : Problem set: 0 solved, 7243 unsolved in 30194 ms.
Refiners :[State Equation: 0/102 constraints, PredecessorRefiner: 7243/61 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7243 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 101/7346 variables, and 0 constraints, problems are : Problem set: 0 solved, 7243 unsolved in 30193 ms.
Refiners :[State Equation: 0/102 constraints, PredecessorRefiner: 7182/61 constraints, Known Traps: 0/0 constraints]
After SMT, in 191131ms problems are : Problem set: 0 solved, 7243 unsolved
Search for dead transitions found 0 dead transitions in 191246ms
Starting structural reductions in LTL mode, iteration 1 : 102/104 places, 7244/8014 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 196116 ms. Remains : 102/104 places, 7244/8014 transitions.
[2024-06-07 16:11:05] [INFO ] Flatten gal took : 1345 ms
[2024-06-07 16:11:06] [INFO ] Flatten gal took : 1045 ms
[2024-06-07 16:11:07] [INFO ] Input system was already deterministic with 7244 transitions.
[2024-06-07 16:11:09] [INFO ] Flatten gal took : 1263 ms
[2024-06-07 16:11:10] [INFO ] Flatten gal took : 1096 ms
[2024-06-07 16:11:10] [INFO ] Time to serialize gal into /tmp/CTLFireability12511239120104822820.gal : 135 ms
[2024-06-07 16:11:10] [INFO ] Time to serialize properties into /tmp/CTLFireability13935009962551541983.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/CTLFireability12511239120104822820.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13935009962551541983.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-06-07 16:11:41] [INFO ] Flatten gal took : 1237 ms
[2024-06-07 16:11:41] [INFO ] Applying decomposition
[2024-06-07 16:11:42] [INFO ] Flatten gal took : 1042 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph3047794985199453708.txt' '-o' '/tmp/graph3047794985199453708.bin' '-w' '/tmp/graph3047794985199453708.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3047794985199453708.bin' '-l' '-1' '-v' '-w' '/tmp/graph3047794985199453708.weights' '-q' '0' '-e' '0.001'
[2024-06-07 16:11:45] [INFO ] Decomposing Gal with order
[2024-06-07 16:11:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 16:11:47] [INFO ] Removed a total of 73538 redundant transitions.
[2024-06-07 16:11:47] [INFO ] Flatten gal took : 1619 ms
[2024-06-07 16:11:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 416 ms.
[2024-06-07 16:11:48] [INFO ] Time to serialize gal into /tmp/CTLFireability12372696157016923040.gal : 41 ms
[2024-06-07 16:11:48] [INFO ] Time to serialize properties into /tmp/CTLFireability9259749832857123878.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/CTLFireability12372696157016923040.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9259749832857123878.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.01854e+08,9.98406,165608,8749,151,66495,1399,16202,1.37195e+06,137,5237,0
Converting to forward existential form...Done !
original formula: E((((((i0.u5.p37==1)&&(i2.u11.p68==1))&&((i0.u24.p92==1)&&(i0.u15.p124==1)))&&(((i0.u26.p148==1)&&(i0.u19.p180==1))&&((i0.u21.p204==1)&&(...1814
=> equivalent forward existential formula: (((((([(FwdU(EY((FwdU(Init,(((((i0.u5.p37==1)&&(i2.u11.p68==1))&&((i0.u24.p92==1)&&(i0.u15.p124==1)))&&(((i0.u26...6377
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:168)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:334)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:270)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:313)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:188)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:177)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:162)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:329)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:396)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:840)
Starting structural reductions in SI_CTL mode, iteration 0 : 104/104 places, 8014/8014 transitions.
Graph (complete) has 840 edges and 104 vertex of which 102 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.31 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 8 place count 101 transition count 8004
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 15 place count 94 transition count 8004
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 15 place count 94 transition count 7994
Deduced a syphon composed of 10 places in 5 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 35 place count 84 transition count 7994
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 38 place count 81 transition count 6969
Iterating global reduction 2 with 3 rules applied. Total rules applied 41 place count 81 transition count 6969
Ensure Unique test removed 258 transitions
Reduce isomorphic transitions removed 258 transitions.
Iterating post reduction 2 with 258 rules applied. Total rules applied 299 place count 81 transition count 6711
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 299 place count 81 transition count 6709
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 303 place count 79 transition count 6709
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 304 place count 78 transition count 6197
Iterating global reduction 3 with 1 rules applied. Total rules applied 305 place count 78 transition count 6197
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 306 place count 78 transition count 6196
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 306 place count 78 transition count 6195
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 308 place count 77 transition count 6195
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 340 place count 61 transition count 6179
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 341 place count 61 transition count 6178
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 342 place count 60 transition count 6177
Applied a total of 342 rules in 2483 ms. Remains 60 /104 variables (removed 44) and now considering 6177/8014 (removed 1837) transitions.
// Phase 1: matrix 6177 rows 60 cols
[2024-06-07 16:12:21] [INFO ] Computed 0 invariants in 69 ms
[2024-06-07 16:12:22] [INFO ] Implicit Places using invariants in 1448 ms returned []
[2024-06-07 16:12:22] [INFO ] Invariant cache hit.
[2024-06-07 16:12:26] [INFO ] Implicit Places using invariants and state equation in 4198 ms returned []
Implicit Place search using SMT with State Equation took 5649 ms to find 0 implicit places.
[2024-06-07 16:12:52] [INFO ] Redundant transitions in 25487 ms returned []
Running 6157 sub problems to find dead transitions.
[2024-06-07 16:12:52] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 50/6237 variables, and 0 constraints, problems are : Problem set: 0 solved, 6157 unsolved in 30161 ms.
Refiners :[State Equation: 0/60 constraints, PredecessorRefiner: 6157/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6157 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 50/6237 variables, and 0 constraints, problems are : Problem set: 0 solved, 6157 unsolved in 30161 ms.
Refiners :[State Equation: 0/60 constraints, PredecessorRefiner: 6157/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 174161ms problems are : Problem set: 0 solved, 6157 unsolved
Search for dead transitions found 0 dead transitions in 174232ms
Starting structural reductions in SI_CTL mode, iteration 1 : 60/104 places, 6177/8014 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 207877 ms. Remains : 60/104 places, 6177/8014 transitions.
[2024-06-07 16:15:47] [INFO ] Flatten gal took : 1063 ms
[2024-06-07 16:15:48] [INFO ] Flatten gal took : 889 ms
[2024-06-07 16:15:49] [INFO ] Input system was already deterministic with 6177 transitions.
[2024-06-07 16:15:50] [INFO ] Flatten gal took : 865 ms
[2024-06-07 16:15:51] [INFO ] Flatten gal took : 865 ms
[2024-06-07 16:15:51] [INFO ] Time to serialize gal into /tmp/CTLFireability3435539453324912876.gal : 123 ms
[2024-06-07 16:15:51] [INFO ] Time to serialize properties into /tmp/CTLFireability12027522640723109894.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/CTLFireability3435539453324912876.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12027522640723109894.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-06-07 16:16:22] [INFO ] Flatten gal took : 875 ms
[2024-06-07 16:16:22] [INFO ] Applying decomposition
[2024-06-07 16:16:23] [INFO ] Flatten gal took : 977 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph12970408838816950135.txt' '-o' '/tmp/graph12970408838816950135.bin' '-w' '/tmp/graph12970408838816950135.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12970408838816950135.bin' '-l' '-1' '-v' '-w' '/tmp/graph12970408838816950135.weights' '-q' '0' '-e' '0.001'
[2024-06-07 16:16:25] [INFO ] Decomposing Gal with order
[2024-06-07 16:16:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 16:16:28] [INFO ] Removed a total of 61206 redundant transitions.
[2024-06-07 16:16:28] [INFO ] Flatten gal took : 1637 ms
[2024-06-07 16:16:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 243 ms.
[2024-06-07 16:16:28] [INFO ] Time to serialize gal into /tmp/CTLFireability16887769233226090081.gal : 45 ms
[2024-06-07 16:16:28] [INFO ] Time to serialize properties into /tmp/CTLFireability18098568965521744787.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/CTLFireability16887769233226090081.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18098568965521744787.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.22265e+06,2.43493,42432,713,159,7350,696,5948,3760,134,3614,0
Converting to forward existential form...Done !
original formula: EF(EG((((((u0.p37==1)&&(u1.p68==1))&&((u2.p96==1)&&(u3.p124==1)))&&(((u4.p152==1)&&(u5.p180==1))&&((u6.p208==1)&&(u7.p236==1))))&&((u8.p2...179
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(((((u0.p37==1)&&(u1.p68==1))&&((u2.p96==1)&&(u3.p124==1)))&&(((u4.p152==1)&&(u5.p180==1))...229
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
(forward)formula 0,0,3.60568,42432,1,0,11044,1815,96893,9590,514,7808,60902
FORMULA ResIsolation-PT-N09P1-CTLFireability-2024-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 104/104 places, 8014/8014 transitions.
Graph (complete) has 840 edges and 104 vertex of which 102 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.30 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 8 place count 101 transition count 8004
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 15 place count 94 transition count 8004
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 15 place count 94 transition count 7994
Deduced a syphon composed of 10 places in 4 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 35 place count 84 transition count 7994
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 38 place count 81 transition count 6969
Iterating global reduction 2 with 3 rules applied. Total rules applied 41 place count 81 transition count 6969
Ensure Unique test removed 258 transitions
Reduce isomorphic transitions removed 258 transitions.
Iterating post reduction 2 with 258 rules applied. Total rules applied 299 place count 81 transition count 6711
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 299 place count 81 transition count 6709
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 303 place count 79 transition count 6709
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 335 place count 63 transition count 6693
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 336 place count 62 transition count 6692
Applied a total of 336 rules in 1834 ms. Remains 62 /104 variables (removed 42) and now considering 6692/8014 (removed 1322) transitions.
// Phase 1: matrix 6692 rows 62 cols
[2024-06-07 16:16:34] [INFO ] Computed 0 invariants in 48 ms
[2024-06-07 16:16:34] [INFO ] Implicit Places using invariants in 303 ms returned []
[2024-06-07 16:16:34] [INFO ] Invariant cache hit.
[2024-06-07 16:16:37] [INFO ] Implicit Places using invariants and state equation in 3280 ms returned []
Implicit Place search using SMT with State Equation took 3592 ms to find 0 implicit places.
[2024-06-07 16:17:05] [INFO ] Redundant transitions in 27564 ms returned []
Running 6672 sub problems to find dead transitions.
[2024-06-07 16:17:05] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 52/6754 variables, and 0 constraints, problems are : Problem set: 0 solved, 6672 unsolved in 30165 ms.
Refiners :[State Equation: 0/62 constraints, PredecessorRefiner: 6672/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6672 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 52/6754 variables, and 0 constraints, problems are : Problem set: 0 solved, 6672 unsolved in 30106 ms.
Refiners :[State Equation: 0/62 constraints, PredecessorRefiner: 6670/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 184270ms problems are : Problem set: 0 solved, 6672 unsolved
Search for dead transitions found 0 dead transitions in 184347ms
Starting structural reductions in SI_CTL mode, iteration 1 : 62/104 places, 6692/8014 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 217359 ms. Remains : 62/104 places, 6692/8014 transitions.
[2024-06-07 16:20:10] [INFO ] Flatten gal took : 1111 ms
[2024-06-07 16:20:11] [INFO ] Flatten gal took : 981 ms
[2024-06-07 16:20:13] [INFO ] Input system was already deterministic with 6692 transitions.
[2024-06-07 16:20:14] [INFO ] Flatten gal took : 995 ms
[2024-06-07 16:20:15] [INFO ] Flatten gal took : 985 ms
[2024-06-07 16:20:15] [INFO ] Time to serialize gal into /tmp/CTLFireability16936697623638928723.gal : 134 ms
[2024-06-07 16:20:15] [INFO ] Time to serialize properties into /tmp/CTLFireability6273173525260750134.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/CTLFireability16936697623638928723.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6273173525260750134.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-06-07 16:20:46] [INFO ] Flatten gal took : 1051 ms
[2024-06-07 16:20:46] [INFO ] Applying decomposition
[2024-06-07 16:20:47] [INFO ] Flatten gal took : 1018 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph12841909049091159066.txt' '-o' '/tmp/graph12841909049091159066.bin' '-w' '/tmp/graph12841909049091159066.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12841909049091159066.bin' '-l' '-1' '-v' '-w' '/tmp/graph12841909049091159066.weights' '-q' '0' '-e' '0.001'
[2024-06-07 16:20:50] [INFO ] Decomposing Gal with order
[2024-06-07 16:20:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 16:20:52] [INFO ] Removed a total of 66294 redundant transitions.
[2024-06-07 16:20:52] [INFO ] Flatten gal took : 1841 ms
[2024-06-07 16:20:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 402 ms.
[2024-06-07 16:20:53] [INFO ] Time to serialize gal into /tmp/CTLFireability12489312108803203237.gal : 50 ms
[2024-06-07 16:20:53] [INFO ] Time to serialize properties into /tmp/CTLFireability486528108355877689.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/CTLFireability12489312108803203237.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability486528108355877689.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.26202e+06,2.65276,41236,1371,258,13825,1010,6030,10262,178,5323,0
Converting to forward existential form...Done !
original formula: EF((AG((((((u0.p37==1)&&(u5.p64==1))&&((i3.u3.p96==1)&&(i3.u4.p120==1)))&&(((i3.u4.p152==1)&&(u7.p176==1))&&((u6.p208==1)&&(u2.p232==1)))...1348
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U !((((((u0.p37==1)&&(u5.p64==1))&&((i3.u3.p96==1)&&(i3.u4.p120==1)))&&(((i3.u4.p1...1808
Reverse transition relation is NOT exact ! Due to transitions u0.t5639, u0.t5640, u1.t5641, u1.t6675, u2.t5643, u2.t6679, u5.t5645, u5.t6683, u6.t5646, u6....376
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
(forward)formula 0,1,7.77882,88488,1,0,76444,4476,123697,81597,780,20586,812076
FORMULA ResIsolation-PT-N09P1-CTLFireability-2024-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 104/104 places, 8014/8014 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 101 transition count 6989
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 101 transition count 6989
Ensure Unique test removed 256 transitions
Reduce isomorphic transitions removed 256 transitions.
Iterating post reduction 0 with 256 rules applied. Total rules applied 262 place count 101 transition count 6733
Applied a total of 262 rules in 85 ms. Remains 101 /104 variables (removed 3) and now considering 6733/8014 (removed 1281) transitions.
// Phase 1: matrix 6733 rows 101 cols
[2024-06-07 16:21:01] [INFO ] Computed 0 invariants in 211 ms
[2024-06-07 16:21:02] [INFO ] Implicit Places using invariants in 843 ms returned []
[2024-06-07 16:21:02] [INFO ] Invariant cache hit.
[2024-06-07 16:21:05] [INFO ] Implicit Places using invariants and state equation in 3588 ms returned []
Implicit Place search using SMT with State Equation took 4433 ms to find 0 implicit places.
Running 6732 sub problems to find dead transitions.
[2024-06-07 16:21:05] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 100/6834 variables, and 0 constraints, problems are : Problem set: 0 solved, 6732 unsolved in 30171 ms.
Refiners :[State Equation: 0/101 constraints, PredecessorRefiner: 6732/62 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6732 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 100/6834 variables, and 0 constraints, problems are : Problem set: 0 solved, 6732 unsolved in 30169 ms.
Refiners :[State Equation: 0/101 constraints, PredecessorRefiner: 6670/62 constraints, Known Traps: 0/0 constraints]
After SMT, in 182303ms problems are : Problem set: 0 solved, 6732 unsolved
Search for dead transitions found 0 dead transitions in 182386ms
Starting structural reductions in LTL mode, iteration 1 : 101/104 places, 6733/8014 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 186923 ms. Remains : 101/104 places, 6733/8014 transitions.
[2024-06-07 16:24:09] [INFO ] Flatten gal took : 1213 ms
[2024-06-07 16:24:10] [INFO ] Flatten gal took : 1320 ms
[2024-06-07 16:24:12] [INFO ] Input system was already deterministic with 6733 transitions.
[2024-06-07 16:24:13] [INFO ] Flatten gal took : 1110 ms
[2024-06-07 16:24:14] [INFO ] Flatten gal took : 993 ms
[2024-06-07 16:24:14] [INFO ] Time to serialize gal into /tmp/CTLFireability4268659084108865997.gal : 135 ms
[2024-06-07 16:24:14] [INFO ] Time to serialize properties into /tmp/CTLFireability292500340654726053.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/CTLFireability4268659084108865997.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability292500340654726053.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-06-07 16:24:45] [INFO ] Flatten gal took : 1132 ms
[2024-06-07 16:24:45] [INFO ] Applying decomposition
[2024-06-07 16:24:47] [INFO ] Flatten gal took : 1223 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14839352449039849690.txt' '-o' '/tmp/graph14839352449039849690.bin' '-w' '/tmp/graph14839352449039849690.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14839352449039849690.bin' '-l' '-1' '-v' '-w' '/tmp/graph14839352449039849690.weights' '-q' '0' '-e' '0.001'
[2024-06-07 16:24:49] [INFO ] Decomposing Gal with order
[2024-06-07 16:24:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 16:24:51] [INFO ] Removed a total of 67374 redundant transitions.
[2024-06-07 16:24:51] [INFO ] Flatten gal took : 1690 ms
[2024-06-07 16:24:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 139 ms.
[2024-06-07 16:24:51] [INFO ] Time to serialize gal into /tmp/CTLFireability15251217376219002666.gal : 49 ms
[2024-06-07 16:24:51] [INFO ] Time to serialize properties into /tmp/CTLFireability11228425924739881093.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/CTLFireability15251217376219002666.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11228425924739881093.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.01592e+08,9.38849,115440,10066,195,108230,2571,17549,426933,128,11946,0
Converting to forward existential form...Done !
original formula: (EX(AG(EF((((((i2.u17.p37==0)||(i2.u5.p64==0))||((i3.u14.p96==0)||(i2.u15.p124==0)))||(((i2.u5.p152==0)||(i2.u15.p176==0))||((i2.u21.p208...1817
=> equivalent forward existential formula: ([(EY(Init) * !(E(TRUE U !(E(TRUE U (((((i2.u17.p37==0)||(i2.u5.p64==0))||((i3.u14.p96==0)||(i2.u15.p124==0)))||...2278
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:168)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:334)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:270)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:313)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:188)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:177)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:162)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:329)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:396)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:840)
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 104/104 places, 8014/8014 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 101 transition count 6989
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 101 transition count 6989
Ensure Unique test removed 256 transitions
Reduce isomorphic transitions removed 256 transitions.
Iterating post reduction 0 with 256 rules applied. Total rules applied 262 place count 101 transition count 6733
Applied a total of 262 rules in 90 ms. Remains 101 /104 variables (removed 3) and now considering 6733/8014 (removed 1281) transitions.
[2024-06-07 16:25:22] [INFO ] Invariant cache hit.
[2024-06-07 16:25:22] [INFO ] Implicit Places using invariants in 688 ms returned []
[2024-06-07 16:25:22] [INFO ] Invariant cache hit.
[2024-06-07 16:25:26] [INFO ] Implicit Places using invariants and state equation in 4131 ms returned []
Implicit Place search using SMT with State Equation took 4822 ms to find 0 implicit places.
Running 6732 sub problems to find dead transitions.
[2024-06-07 16:25:27] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 100/6834 variables, and 0 constraints, problems are : Problem set: 0 solved, 6732 unsolved in 30165 ms.
Refiners :[State Equation: 0/101 constraints, PredecessorRefiner: 6732/62 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6732 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 100/6834 variables, and 0 constraints, problems are : Problem set: 0 solved, 6732 unsolved in 30166 ms.
Refiners :[State Equation: 0/101 constraints, PredecessorRefiner: 6670/62 constraints, Known Traps: 0/0 constraints]
After SMT, in 183489ms problems are : Problem set: 0 solved, 6732 unsolved
Search for dead transitions found 0 dead transitions in 183618ms
Starting structural reductions in LTL mode, iteration 1 : 101/104 places, 6733/8014 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 188557 ms. Remains : 101/104 places, 6733/8014 transitions.
[2024-06-07 16:28:31] [INFO ] Flatten gal took : 1098 ms
[2024-06-07 16:28:32] [INFO ] Flatten gal took : 1040 ms
[2024-06-07 16:28:34] [INFO ] Input system was already deterministic with 6733 transitions.
[2024-06-07 16:28:35] [INFO ] Flatten gal took : 1167 ms
[2024-06-07 16:28:36] [INFO ] Flatten gal took : 954 ms
[2024-06-07 16:28:36] [INFO ] Time to serialize gal into /tmp/CTLFireability12911158009311232685.gal : 132 ms
[2024-06-07 16:28:36] [INFO ] Time to serialize properties into /tmp/CTLFireability10562779497749970902.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/CTLFireability12911158009311232685.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10562779497749970902.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-06-07 16:29:07] [INFO ] Flatten gal took : 939 ms
[2024-06-07 16:29:07] [INFO ] Applying decomposition
[2024-06-07 16:29:08] [INFO ] Flatten gal took : 945 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2623091912333885857.txt' '-o' '/tmp/graph2623091912333885857.bin' '-w' '/tmp/graph2623091912333885857.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2623091912333885857.bin' '-l' '-1' '-v' '-w' '/tmp/graph2623091912333885857.weights' '-q' '0' '-e' '0.001'
[2024-06-07 16:29:11] [INFO ] Decomposing Gal with order
[2024-06-07 16:29:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 16:29:13] [INFO ] Removed a total of 69952 redundant transitions.
[2024-06-07 16:29:13] [INFO ] Flatten gal took : 1691 ms
[2024-06-07 16:29:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 376 ms.
[2024-06-07 16:29:14] [INFO ] Time to serialize gal into /tmp/CTLFireability8605799153441227259.gal : 42 ms
[2024-06-07 16:29:14] [INFO ] Time to serialize properties into /tmp/CTLFireability1926596849368101647.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/CTLFireability8605799153441227259.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1926596849368101647.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 104/104 places, 8014/8014 transitions.
Graph (complete) has 840 edges and 104 vertex of which 102 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.30 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 101 transition count 8006
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 11 place count 96 transition count 8006
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 11 place count 96 transition count 7996
Deduced a syphon composed of 10 places in 4 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 31 place count 86 transition count 7996
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 32 place count 85 transition count 7995
Iterating global reduction 2 with 1 rules applied. Total rules applied 33 place count 85 transition count 7995
Ensure Unique test removed 256 transitions
Reduce isomorphic transitions removed 256 transitions.
Iterating post reduction 2 with 256 rules applied. Total rules applied 289 place count 85 transition count 7739
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 290 place count 84 transition count 7227
Iterating global reduction 3 with 1 rules applied. Total rules applied 291 place count 84 transition count 7227
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 292 place count 84 transition count 7226
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 292 place count 84 transition count 7225
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 294 place count 83 transition count 7225
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 326 place count 67 transition count 7209
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 327 place count 66 transition count 7208
Applied a total of 327 rules in 1937 ms. Remains 66 /104 variables (removed 38) and now considering 7208/8014 (removed 806) transitions.
// Phase 1: matrix 7208 rows 66 cols
[2024-06-07 16:29:46] [INFO ] Computed 0 invariants in 73 ms
[2024-06-07 16:29:46] [INFO ] Implicit Places using invariants in 401 ms returned []
[2024-06-07 16:29:46] [INFO ] Invariant cache hit.
[2024-06-07 16:29:50] [INFO ] Implicit Places using invariants and state equation in 3669 ms returned []
Implicit Place search using SMT with State Equation took 4072 ms to find 0 implicit places.
[2024-06-07 16:30:19] [INFO ] Redundant transitions in 28964 ms returned []
Running 7188 sub problems to find dead transitions.
[2024-06-07 16:30:19] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 56/7274 variables, and 0 constraints, problems are : Problem set: 0 solved, 7188 unsolved in 30182 ms.
Refiners :[State Equation: 0/66 constraints, PredecessorRefiner: 7188/6 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7188 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 56/7274 variables, and 0 constraints, problems are : Problem set: 0 solved, 7188 unsolved in 30179 ms.
Refiners :[State Equation: 0/66 constraints, PredecessorRefiner: 7182/6 constraints, Known Traps: 0/0 constraints]
After SMT, in 191388ms problems are : Problem set: 0 solved, 7188 unsolved
Search for dead transitions found 0 dead transitions in 191480ms
Starting structural reductions in SI_CTL mode, iteration 1 : 66/104 places, 7208/8014 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 226481 ms. Remains : 66/104 places, 7208/8014 transitions.
[2024-06-07 16:33:31] [INFO ] Flatten gal took : 1215 ms
[2024-06-07 16:33:33] [INFO ] Flatten gal took : 1099 ms
[2024-06-07 16:33:34] [INFO ] Input system was already deterministic with 7208 transitions.
[2024-06-07 16:33:36] [INFO ] Flatten gal took : 1194 ms
[2024-06-07 16:33:37] [INFO ] Flatten gal took : 1080 ms
[2024-06-07 16:33:37] [INFO ] Time to serialize gal into /tmp/CTLFireability14959813811341894645.gal : 165 ms
[2024-06-07 16:33:37] [INFO ] Time to serialize properties into /tmp/CTLFireability6967498091227801485.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/CTLFireability14959813811341894645.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6967498091227801485.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-06-07 16:34:08] [INFO ] Flatten gal took : 1285 ms
[2024-06-07 16:34:08] [INFO ] Applying decomposition
[2024-06-07 16:34:09] [INFO ] Flatten gal took : 1177 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9075858057588882998.txt' '-o' '/tmp/graph9075858057588882998.bin' '-w' '/tmp/graph9075858057588882998.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9075858057588882998.bin' '-l' '-1' '-v' '-w' '/tmp/graph9075858057588882998.weights' '-q' '0' '-e' '0.001'
[2024-06-07 16:34:12] [INFO ] Decomposing Gal with order
[2024-06-07 16:34:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 16:34:14] [INFO ] Removed a total of 74545 redundant transitions.
[2024-06-07 16:34:15] [INFO ] Flatten gal took : 1998 ms
[2024-06-07 16:34:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 420 ms.
[2024-06-07 16:34:15] [INFO ] Time to serialize gal into /tmp/CTLFireability444052990790536712.gal : 45 ms
[2024-06-07 16:34:15] [INFO ] Time to serialize properties into /tmp/CTLFireability14640274427341611373.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/CTLFireability444052990790536712.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14640274427341611373.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.34075e+06,2.44895,37212,656,223,7797,861,5455,11557,123,3672,0
Converting to forward existential form...Done !
original formula: AG((A(!((((((i0.u0.p22==1)&&(i5.u3.p61==1))&&((i1.u2.p89==1)&&(i5.u8.p117==1)))&&(((i1.u2.p145==1)&&(u6.p180==1))&&((i5.u7.p208==1)&&(u10...1645
=> equivalent forward existential formula: (([(FwdU((FwdU((FwdU(FwdU(Init,TRUE),!(!(E(TRUE U !((!((((((i5.u8.p37==1)&&(i1.u2.p68==1))&&((i5.u3.p96==1)&&(u4...3365
Reverse transition relation is NOT exact ! Due to transitions u4.t6671, u4.t7195, u5.t6672, u5.t7197, u6.t6673, u6.t7199, u10.t6675, u10.t7203, u12.t6677, ...400
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
(forward)formula 0,0,6.3093,57272,1,0,50743,3551,95366,111167,572,18268,358498
FORMULA ResIsolation-PT-N09P1-CTLFireability-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 104/104 places, 8014/8014 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 101 transition count 6989
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 101 transition count 6989
Ensure Unique test removed 256 transitions
Reduce isomorphic transitions removed 256 transitions.
Iterating post reduction 0 with 256 rules applied. Total rules applied 262 place count 101 transition count 6733
Applied a total of 262 rules in 89 ms. Remains 101 /104 variables (removed 3) and now considering 6733/8014 (removed 1281) transitions.
// Phase 1: matrix 6733 rows 101 cols
[2024-06-07 16:34:22] [INFO ] Computed 0 invariants in 114 ms
[2024-06-07 16:34:22] [INFO ] Implicit Places using invariants in 909 ms returned []
[2024-06-07 16:34:22] [INFO ] Invariant cache hit.
[2024-06-07 16:34:27] [INFO ] Implicit Places using invariants and state equation in 4535 ms returned []
Implicit Place search using SMT with State Equation took 5446 ms to find 0 implicit places.
Running 6732 sub problems to find dead transitions.
[2024-06-07 16:34:27] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 100/6834 variables, and 0 constraints, problems are : Problem set: 0 solved, 6732 unsolved in 30166 ms.
Refiners :[State Equation: 0/101 constraints, PredecessorRefiner: 6732/62 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6732 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 100/6834 variables, and 0 constraints, problems are : Problem set: 0 solved, 6732 unsolved in 30165 ms.
Refiners :[State Equation: 0/101 constraints, PredecessorRefiner: 6670/62 constraints, Known Traps: 0/0 constraints]
After SMT, in 181318ms problems are : Problem set: 0 solved, 6732 unsolved
Search for dead transitions found 0 dead transitions in 181416ms
Starting structural reductions in LTL mode, iteration 1 : 101/104 places, 6733/8014 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 186968 ms. Remains : 101/104 places, 6733/8014 transitions.
[2024-06-07 16:37:30] [INFO ] Flatten gal took : 1164 ms
[2024-06-07 16:37:31] [INFO ] Flatten gal took : 965 ms
[2024-06-07 16:37:32] [INFO ] Input system was already deterministic with 6733 transitions.
[2024-06-07 16:37:33] [INFO ] Flatten gal took : 935 ms
[2024-06-07 16:37:34] [INFO ] Flatten gal took : 939 ms
[2024-06-07 16:37:34] [INFO ] Time to serialize gal into /tmp/CTLFireability10671547050534977475.gal : 127 ms
[2024-06-07 16:37:34] [INFO ] Time to serialize properties into /tmp/CTLFireability9252819261200142107.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/CTLFireability10671547050534977475.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9252819261200142107.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-06-07 16:38:05] [INFO ] Flatten gal took : 1149 ms
[2024-06-07 16:38:05] [INFO ] Applying decomposition
[2024-06-07 16:38:06] [INFO ] Flatten gal took : 981 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph3786957445951227566.txt' '-o' '/tmp/graph3786957445951227566.bin' '-w' '/tmp/graph3786957445951227566.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3786957445951227566.bin' '-l' '-1' '-v' '-w' '/tmp/graph3786957445951227566.weights' '-q' '0' '-e' '0.001'
[2024-06-07 16:38:09] [INFO ] Decomposing Gal with order
[2024-06-07 16:38:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 16:38:11] [INFO ] Removed a total of 68416 redundant transitions.
[2024-06-07 16:38:11] [INFO ] Flatten gal took : 1670 ms
[2024-06-07 16:38:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 365 ms.
[2024-06-07 16:38:12] [INFO ] Time to serialize gal into /tmp/CTLFireability13333231888255106084.gal : 44 ms
[2024-06-07 16:38:12] [INFO ] Time to serialize properties into /tmp/CTLFireability7237784404622074064.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/CTLFireability13333231888255106084.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7237784404622074064.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.01592e+08,10.5026,181180,9316,143,79173,1345,15774,1.38236e+06,133,4921,0
Converting to forward existential form...Done !
original formula: (E(E((EX((((((i2.u11.p37==1)&&(i2.u10.p68==1))&&((u14.p96==1)&&(i2.u15.p124==1)))&&(((i2.u17.p152==1)&&(i2.u20.p180==1))&&((i2.u21.p208==...1608
=> equivalent forward existential formula: ([(FwdU(FwdU(Init,E((EX((((((i2.u11.p37==1)&&(i2.u10.p68==1))&&((u14.p96==1)&&(i2.u15.p124==1)))&&(((i2.u17.p152...2487
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:168)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:334)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:270)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:313)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:188)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:177)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:162)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:329)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:396)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:840)
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 104/104 places, 8014/8014 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 102 transition count 7501
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 102 transition count 7501
Ensure Unique test removed 256 transitions
Reduce isomorphic transitions removed 256 transitions.
Iterating post reduction 0 with 256 rules applied. Total rules applied 260 place count 102 transition count 7245
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 261 place count 101 transition count 6733
Iterating global reduction 1 with 1 rules applied. Total rules applied 262 place count 101 transition count 6733
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 263 place count 101 transition count 6732
Applied a total of 263 rules in 155 ms. Remains 101 /104 variables (removed 3) and now considering 6732/8014 (removed 1282) transitions.
// Phase 1: matrix 6732 rows 101 cols
[2024-06-07 16:38:42] [INFO ] Computed 0 invariants in 138 ms
[2024-06-07 16:38:43] [INFO ] Implicit Places using invariants in 1342 ms returned []
[2024-06-07 16:38:43] [INFO ] Invariant cache hit.
[2024-06-07 16:38:48] [INFO ] Implicit Places using invariants and state equation in 4741 ms returned []
Implicit Place search using SMT with State Equation took 6085 ms to find 0 implicit places.
Running 6731 sub problems to find dead transitions.
[2024-06-07 16:38:48] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 100/6833 variables, and 0 constraints, problems are : Problem set: 0 solved, 6731 unsolved in 30165 ms.
Refiners :[State Equation: 0/101 constraints, PredecessorRefiner: 6731/61 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6731 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 100/6833 variables, and 0 constraints, problems are : Problem set: 0 solved, 6731 unsolved in 30173 ms.
Refiners :[State Equation: 0/101 constraints, PredecessorRefiner: 6670/61 constraints, Known Traps: 0/0 constraints]
After SMT, in 182115ms problems are : Problem set: 0 solved, 6731 unsolved
Search for dead transitions found 0 dead transitions in 182216ms
Starting structural reductions in LTL mode, iteration 1 : 101/104 places, 6732/8014 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 188469 ms. Remains : 101/104 places, 6732/8014 transitions.
[2024-06-07 16:41:52] [INFO ] Flatten gal took : 1331 ms
[2024-06-07 16:41:53] [INFO ] Flatten gal took : 952 ms
[2024-06-07 16:41:54] [INFO ] Input system was already deterministic with 6732 transitions.
[2024-06-07 16:41:55] [INFO ] Flatten gal took : 982 ms
[2024-06-07 16:41:56] [INFO ] Flatten gal took : 992 ms
[2024-06-07 16:41:57] [INFO ] Time to serialize gal into /tmp/CTLFireability9427533461449704325.gal : 135 ms
[2024-06-07 16:41:57] [INFO ] Time to serialize properties into /tmp/CTLFireability11308820877931195049.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/CTLFireability9427533461449704325.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11308820877931195049.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-06-07 16:42:28] [INFO ] Flatten gal took : 951 ms
[2024-06-07 16:42:28] [INFO ] Applying decomposition
[2024-06-07 16:42:29] [INFO ] Flatten gal took : 955 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph17383152022810177784.txt' '-o' '/tmp/graph17383152022810177784.bin' '-w' '/tmp/graph17383152022810177784.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17383152022810177784.bin' '-l' '-1' '-v' '-w' '/tmp/graph17383152022810177784.weights' '-q' '0' '-e' '0.001'
[2024-06-07 16:42:31] [INFO ] Decomposing Gal with order
[2024-06-07 16:42:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 16:42:33] [INFO ] Removed a total of 67899 redundant transitions.
[2024-06-07 16:42:33] [INFO ] Flatten gal took : 1771 ms
[2024-06-07 16:42:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 428 ms.
[2024-06-07 16:42:34] [INFO ] Time to serialize gal into /tmp/CTLFireability12654528256687600189.gal : 35 ms
[2024-06-07 16:42:34] [INFO ] Time to serialize properties into /tmp/CTLFireability8415377597973090661.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/CTLFireability12654528256687600189.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8415377597973090661.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 104/104 places, 8014/8014 transitions.
Applied a total of 0 rules in 33 ms. Remains 104 /104 variables (removed 0) and now considering 8014/8014 (removed 0) transitions.
// Phase 1: matrix 8014 rows 104 cols
[2024-06-07 16:43:04] [INFO ] Computed 0 invariants in 87 ms
[2024-06-07 16:43:04] [INFO ] Implicit Places using invariants in 716 ms returned []
[2024-06-07 16:43:04] [INFO ] Invariant cache hit.
[2024-06-07 16:43:09] [INFO ] Implicit Places using invariants and state equation in 4737 ms returned []
Implicit Place search using SMT with State Equation took 5456 ms to find 0 implicit places.
Running 8013 sub problems to find dead transitions.
[2024-06-07 16:43:09] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 103/8118 variables, and 0 constraints, problems are : Problem set: 0 solved, 8013 unsolved in 30119 ms.
Refiners :[State Equation: 0/104 constraints, PredecessorRefiner: 8013/63 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8013 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 103/8118 variables, and 0 constraints, problems are : Problem set: 0 solved, 8013 unsolved in 30119 ms.
Refiners :[State Equation: 0/104 constraints, PredecessorRefiner: 7950/63 constraints, Known Traps: 0/0 constraints]
After SMT, in 203192ms problems are : Problem set: 0 solved, 8013 unsolved
Search for dead transitions found 0 dead transitions in 203295ms
Finished structural reductions in LTL mode , in 1 iterations and 208797 ms. Remains : 104/104 places, 8014/8014 transitions.
[2024-06-07 16:46:34] [INFO ] Flatten gal took : 1087 ms
[2024-06-07 16:46:35] [INFO ] Flatten gal took : 1141 ms
[2024-06-07 16:46:37] [INFO ] Input system was already deterministic with 8014 transitions.
[2024-06-07 16:46:38] [INFO ] Flatten gal took : 1179 ms
[2024-06-07 16:46:39] [INFO ] Flatten gal took : 1173 ms
[2024-06-07 16:46:39] [INFO ] Time to serialize gal into /tmp/CTLFireability8052313886833779342.gal : 160 ms
[2024-06-07 16:46:39] [INFO ] Time to serialize properties into /tmp/CTLFireability1031004126502704111.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/CTLFireability8052313886833779342.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1031004126502704111.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-06-07 16:47:11] [INFO ] Flatten gal took : 1209 ms
[2024-06-07 16:47:11] [INFO ] Applying decomposition
[2024-06-07 16:47:12] [INFO ] Flatten gal took : 1135 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph15433539118956107902.txt' '-o' '/tmp/graph15433539118956107902.bin' '-w' '/tmp/graph15433539118956107902.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15433539118956107902.bin' '-l' '-1' '-v' '-w' '/tmp/graph15433539118956107902.weights' '-q' '0' '-e' '0.001'
[2024-06-07 16:47:14] [INFO ] Decomposing Gal with order
[2024-06-07 16:47:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 16:47:17] [INFO ] Removed a total of 81902 redundant transitions.
[2024-06-07 16:47:17] [INFO ] Flatten gal took : 2337 ms
[2024-06-07 16:47:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 484 ms.
[2024-06-07 16:47:18] [INFO ] Time to serialize gal into /tmp/CTLFireability6284763586163721703.gal : 54 ms
[2024-06-07 16:47:18] [INFO ] Time to serialize properties into /tmp/CTLFireability14803810198087698536.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/CTLFireability6284763586163721703.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14803810198087698536.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.02129e+08,20.6166,371904,10492,283,281392,4186,17439,2.15181e+06,213,17263,0
Converting to forward existential form...Done !
original formula: EF(((E((((((u6.p22==1)&&(i4.u12.p68==1))&&((i4.u25.p89==1)&&(i4.u5.p124==1)))&&(((i4.u17.p152==1)&&(i3.u20.p180==1))&&((i4.u25.p208==1)&&...1629
=> equivalent forward existential formula: ([(FwdU(FwdU((FwdU(Init,TRUE) * (E((((((u6.p22==1)&&(i4.u12.p68==1))&&((i4.u25.p89==1)&&(i4.u5.p124==1)))&&(((i4...2466
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:168)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:334)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:270)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:313)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:188)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:177)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:162)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:329)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:396)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:840)
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 104/104 places, 8014/8014 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 103 transition count 8013
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 103 transition count 8013
Ensure Unique test removed 256 transitions
Reduce isomorphic transitions removed 256 transitions.
Iterating post reduction 0 with 256 rules applied. Total rules applied 258 place count 103 transition count 7757
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 259 place count 102 transition count 7245
Iterating global reduction 1 with 1 rules applied. Total rules applied 260 place count 102 transition count 7245
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 261 place count 102 transition count 7244
Applied a total of 261 rules in 116 ms. Remains 102 /104 variables (removed 2) and now considering 7244/8014 (removed 770) transitions.
// Phase 1: matrix 7244 rows 102 cols
[2024-06-07 16:47:48] [INFO ] Computed 0 invariants in 103 ms
[2024-06-07 16:47:49] [INFO ] Implicit Places using invariants in 403 ms returned []
[2024-06-07 16:47:49] [INFO ] Invariant cache hit.
[2024-06-07 16:47:53] [INFO ] Implicit Places using invariants and state equation in 3921 ms returned []
Implicit Place search using SMT with State Equation took 4331 ms to find 0 implicit places.
Running 7243 sub problems to find dead transitions.
[2024-06-07 16:47:53] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 101/7346 variables, and 0 constraints, problems are : Problem set: 0 solved, 7243 unsolved in 30183 ms.
Refiners :[State Equation: 0/102 constraints, PredecessorRefiner: 7243/61 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7243 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 101/7346 variables, and 0 constraints, problems are : Problem set: 0 solved, 7243 unsolved in 30185 ms.
Refiners :[State Equation: 0/102 constraints, PredecessorRefiner: 7182/61 constraints, Known Traps: 0/0 constraints]
After SMT, in 187959ms problems are : Problem set: 0 solved, 7243 unsolved
Search for dead transitions found 0 dead transitions in 188051ms
Starting structural reductions in LTL mode, iteration 1 : 102/104 places, 7244/8014 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 192511 ms. Remains : 102/104 places, 7244/8014 transitions.
[2024-06-07 16:51:02] [INFO ] Flatten gal took : 1120 ms
[2024-06-07 16:51:03] [INFO ] Flatten gal took : 1067 ms
[2024-06-07 16:51:05] [INFO ] Input system was already deterministic with 7244 transitions.
[2024-06-07 16:51:06] [INFO ] Flatten gal took : 1091 ms
[2024-06-07 16:51:07] [INFO ] Flatten gal took : 1098 ms
[2024-06-07 16:51:07] [INFO ] Time to serialize gal into /tmp/CTLFireability8304700670026955323.gal : 145 ms
[2024-06-07 16:51:07] [INFO ] Time to serialize properties into /tmp/CTLFireability16807196074198915194.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/CTLFireability8304700670026955323.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16807196074198915194.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-06-07 16:51:38] [INFO ] Flatten gal took : 1042 ms
[2024-06-07 16:51:38] [INFO ] Applying decomposition
[2024-06-07 16:51:40] [INFO ] Flatten gal took : 1066 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph541586753968496139.txt' '-o' '/tmp/graph541586753968496139.bin' '-w' '/tmp/graph541586753968496139.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph541586753968496139.bin' '-l' '-1' '-v' '-w' '/tmp/graph541586753968496139.weights' '-q' '0' '-e' '0.001'
[2024-06-07 16:51:42] [INFO ] Decomposing Gal with order
[2024-06-07 16:51:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 16:51:45] [INFO ] Removed a total of 73529 redundant transitions.
[2024-06-07 16:51:45] [INFO ] Flatten gal took : 1923 ms
[2024-06-07 16:51:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 413 ms.
[2024-06-07 16:51:46] [INFO ] Time to serialize gal into /tmp/CTLFireability6766038386431949324.gal : 44 ms
[2024-06-07 16:51:46] [INFO ] Time to serialize properties into /tmp/CTLFireability9297562538912729626.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/CTLFireability6766038386431949324.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9297562538912729626.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 104/104 places, 8014/8014 transitions.
Graph (complete) has 840 edges and 104 vertex of which 102 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.29 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 8 place count 101 transition count 8004
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 15 place count 94 transition count 8004
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 15 place count 94 transition count 7994
Deduced a syphon composed of 10 places in 4 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 35 place count 84 transition count 7994
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 38 place count 81 transition count 6969
Iterating global reduction 2 with 3 rules applied. Total rules applied 41 place count 81 transition count 6969
Ensure Unique test removed 258 transitions
Reduce isomorphic transitions removed 258 transitions.
Iterating post reduction 2 with 258 rules applied. Total rules applied 299 place count 81 transition count 6711
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 299 place count 81 transition count 6709
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 303 place count 79 transition count 6709
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 304 place count 78 transition count 6197
Iterating global reduction 3 with 1 rules applied. Total rules applied 305 place count 78 transition count 6197
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 306 place count 78 transition count 6196
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 306 place count 78 transition count 6195
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 308 place count 77 transition count 6195
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 340 place count 61 transition count 6179
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 341 place count 61 transition count 6178
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 342 place count 60 transition count 6177
Applied a total of 342 rules in 2481 ms. Remains 60 /104 variables (removed 44) and now considering 6177/8014 (removed 1837) transitions.
// Phase 1: matrix 6177 rows 60 cols
[2024-06-07 16:52:18] [INFO ] Computed 0 invariants in 41 ms
[2024-06-07 16:52:19] [INFO ] Implicit Places using invariants in 1132 ms returned []
[2024-06-07 16:52:19] [INFO ] Invariant cache hit.
[2024-06-07 16:52:23] [INFO ] Implicit Places using invariants and state equation in 3706 ms returned []
Implicit Place search using SMT with State Equation took 4840 ms to find 0 implicit places.
[2024-06-07 16:52:48] [INFO ] Redundant transitions in 25252 ms returned []
Running 6157 sub problems to find dead transitions.
[2024-06-07 16:52:48] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 50/6237 variables, and 0 constraints, problems are : Problem set: 0 solved, 6157 unsolved in 30165 ms.
Refiners :[State Equation: 0/60 constraints, PredecessorRefiner: 6157/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6157 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 50/6237 variables, and 0 constraints, problems are : Problem set: 0 solved, 6157 unsolved in 30098 ms.
Refiners :[State Equation: 0/60 constraints, PredecessorRefiner: 6157/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 172538ms problems are : Problem set: 0 solved, 6157 unsolved
Search for dead transitions found 0 dead transitions in 172608ms
Starting structural reductions in SI_CTL mode, iteration 1 : 60/104 places, 6177/8014 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 205232 ms. Remains : 60/104 places, 6177/8014 transitions.
[2024-06-07 16:55:42] [INFO ] Flatten gal took : 1123 ms
[2024-06-07 16:55:43] [INFO ] Flatten gal took : 1138 ms
[2024-06-07 16:55:45] [INFO ] Input system was already deterministic with 6177 transitions.
RANDOM walk for 40000 steps (8 resets) in 2309 ms. (17 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40002 steps (8 resets) in 480 ms. (83 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 1756 steps, run visited all 1 properties in 27 ms. (steps per millisecond=65 )
Probabilistic random walk after 1756 steps, saw 656 distinct states, run finished after 33 ms. (steps per millisecond=53 ) properties seen :1
FORMULA ResIsolation-PT-N09P1-CTLFireability-2024-11 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
[2024-06-07 16:55:46] [INFO ] Flatten gal took : 992 ms
[2024-06-07 16:55:47] [INFO ] Flatten gal took : 887 ms
[2024-06-07 16:55:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5501843128481933253.gal : 125 ms
[2024-06-07 16:55:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13938859042685208678.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5501843128481933253.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13938859042685208678.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 104/104 places, 8014/8014 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 102 transition count 7501
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 102 transition count 7501
Ensure Unique test removed 256 transitions
Reduce isomorphic transitions removed 256 transitions.
Iterating post reduction 0 with 256 rules applied. Total rules applied 260 place count 102 transition count 7245
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 261 place count 101 transition count 6733
Iterating global reduction 1 with 1 rules applied. Total rules applied 262 place count 101 transition count 6733
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 263 place count 101 transition count 6732
Applied a total of 263 rules in 134 ms. Remains 101 /104 variables (removed 3) and now considering 6732/8014 (removed 1282) transitions.
// Phase 1: matrix 6732 rows 101 cols
[2024-06-07 16:55:48] [INFO ] Computed 0 invariants in 90 ms
[2024-06-07 16:55:49] [INFO ] Implicit Places using invariants in 1446 ms returned []
[2024-06-07 16:55:49] [INFO ] Invariant cache hit.
[2024-06-07 16:55:55] [INFO ] Implicit Places using invariants and state equation in 5744 ms returned []
Implicit Place search using SMT with State Equation took 7194 ms to find 0 implicit places.
Running 6731 sub problems to find dead transitions.
[2024-06-07 16:55:55] [INFO ] Invariant cache hit.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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="ResIsolation-PT-N09P1"
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 ResIsolation-PT-N09P1, 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 r628-smll-171774445900042"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ResIsolation-PT-N09P1.tgz
mv ResIsolation-PT-N09P1 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 ;