About the Execution of ITS-Tools for PhaseVariation-PT-D10CS100
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16203.092 | 3600000.00 | 3892588.00 | 12313.10 | ????????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.r268-smll-171654407400338.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 PhaseVariation-PT-D10CS100, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r268-smll-171654407400338
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.4M
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 107K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.8K Apr 23 07:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Apr 23 07:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.4K May 19 07:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:45 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Apr 11 21:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 86K Apr 11 21:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Apr 11 21:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Apr 11 21:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Apr 23 07:42 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Apr 23 07:42 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 9 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 2.9M May 18 16:43 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 PhaseVariation-PT-D10CS100-CTLFireability-2024-00
FORMULA_NAME PhaseVariation-PT-D10CS100-CTLFireability-2024-01
FORMULA_NAME PhaseVariation-PT-D10CS100-CTLFireability-2024-02
FORMULA_NAME PhaseVariation-PT-D10CS100-CTLFireability-2024-03
FORMULA_NAME PhaseVariation-PT-D10CS100-CTLFireability-2024-04
FORMULA_NAME PhaseVariation-PT-D10CS100-CTLFireability-2024-05
FORMULA_NAME PhaseVariation-PT-D10CS100-CTLFireability-2024-06
FORMULA_NAME PhaseVariation-PT-D10CS100-CTLFireability-2024-07
FORMULA_NAME PhaseVariation-PT-D10CS100-CTLFireability-2024-08
FORMULA_NAME PhaseVariation-PT-D10CS100-CTLFireability-2024-09
FORMULA_NAME PhaseVariation-PT-D10CS100-CTLFireability-2024-10
FORMULA_NAME PhaseVariation-PT-D10CS100-CTLFireability-2024-11
FORMULA_NAME PhaseVariation-PT-D10CS100-CTLFireability-2023-12
FORMULA_NAME PhaseVariation-PT-D10CS100-CTLFireability-2023-13
FORMULA_NAME PhaseVariation-PT-D10CS100-CTLFireability-2023-14
FORMULA_NAME PhaseVariation-PT-D10CS100-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1716819745152
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PhaseVariation-PT-D10CS100
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-27 14:22: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-05-27 14:22:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-27 14:22:27] [INFO ] Load time of PNML (sax parser for PT used): 504 ms
[2024-05-27 14:22:27] [INFO ] Transformed 302 places.
[2024-05-27 14:22:27] [INFO ] Transformed 3137 transitions.
[2024-05-27 14:22:27] [INFO ] Parsed PT model containing 302 places and 3137 transitions and 21755 arcs in 711 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 33 ms.
Support contains 136 out of 302 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 302/302 places, 3137/3137 transitions.
Applied a total of 0 rules in 86 ms. Remains 302 /302 variables (removed 0) and now considering 3137/3137 (removed 0) transitions.
Running 3119 sub problems to find dead transitions.
[2024-05-27 14:22:28] [INFO ] Flow matrix only has 201 transitions (discarded 2936 similar events)
// Phase 1: matrix 201 rows 302 cols
[2024-05-27 14:22:28] [INFO ] Computed 101 invariants in 23 ms
[2024-05-27 14:22:28] [INFO ] State equation strengthened by 183 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/301 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3119 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 301/503 variables, and 100 constraints, problems are : Problem set: 0 solved, 3119 unsolved in 20328 ms.
Refiners :[Positive P Invariants (semi-flows): 100/101 constraints, State Equation: 0/302 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 3119/3119 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3119 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/301 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3119 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 301/503 variables, and 100 constraints, problems are : Problem set: 0 solved, 3119 unsolved in 20052 ms.
Refiners :[Positive P Invariants (semi-flows): 100/101 constraints, State Equation: 0/302 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/3119 constraints, Known Traps: 0/0 constraints]
After SMT, in 42441ms problems are : Problem set: 0 solved, 3119 unsolved
Search for dead transitions found 0 dead transitions in 42575ms
[2024-05-27 14:23:10] [INFO ] Flow matrix only has 201 transitions (discarded 2936 similar events)
[2024-05-27 14:23:10] [INFO ] Invariant cache hit.
[2024-05-27 14:23:11] [INFO ] Implicit Places using invariants in 442 ms returned []
[2024-05-27 14:23:11] [INFO ] Flow matrix only has 201 transitions (discarded 2936 similar events)
[2024-05-27 14:23:11] [INFO ] Invariant cache hit.
[2024-05-27 14:23:11] [INFO ] State equation strengthened by 183 read => feed constraints.
[2024-05-27 14:23:11] [INFO ] Implicit Places using invariants and state equation in 538 ms returned [110]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 995 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 301/302 places, 3137/3137 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 306 transitions
Redundant transition composition rules discarded 306 transitions
Iterating global reduction 0 with 306 rules applied. Total rules applied 306 place count 301 transition count 2831
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 308 place count 300 transition count 2830
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 310 place count 298 transition count 2814
Iterating global reduction 1 with 2 rules applied. Total rules applied 312 place count 298 transition count 2814
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 314 place count 298 transition count 2812
Applied a total of 314 rules in 96 ms. Remains 298 /301 variables (removed 3) and now considering 2812/3137 (removed 325) transitions.
[2024-05-27 14:23:11] [INFO ] Flow matrix only has 198 transitions (discarded 2614 similar events)
// Phase 1: matrix 198 rows 298 cols
[2024-05-27 14:23:11] [INFO ] Computed 100 invariants in 11 ms
[2024-05-27 14:23:12] [INFO ] Implicit Places using invariants in 405 ms returned []
[2024-05-27 14:23:12] [INFO ] Flow matrix only has 198 transitions (discarded 2614 similar events)
[2024-05-27 14:23:12] [INFO ] Invariant cache hit.
[2024-05-27 14:23:12] [INFO ] State equation strengthened by 183 read => feed constraints.
[2024-05-27 14:23:12] [INFO ] Implicit Places using invariants and state equation in 676 ms returned []
Implicit Place search using SMT with State Equation took 1087 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 298/302 places, 2812/3137 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 44939 ms. Remains : 298/302 places, 2812/3137 transitions.
Support contains 136 out of 298 places after structural reductions.
[2024-05-27 14:23:13] [INFO ] Flatten gal took : 412 ms
[2024-05-27 14:23:13] [INFO ] Flatten gal took : 208 ms
[2024-05-27 14:23:14] [INFO ] Input system was already deterministic with 2812 transitions.
Support contains 134 out of 298 places (down from 136) after GAL structural reductions.
RANDOM walk for 36721 steps (146 resets) in 2015 ms. (18 steps per ms) remains 0/70 properties
[2024-05-27 14:23:15] [INFO ] Flatten gal took : 131 ms
[2024-05-27 14:23:15] [INFO ] Flatten gal took : 142 ms
[2024-05-27 14:23:15] [INFO ] Input system was already deterministic with 2812 transitions.
Computed a total of 298 stabilizing places and 2812 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 298 transition count 2812
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 4 formulas.
FORMULA PhaseVariation-PT-D10CS100-CTLFireability-2024-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PhaseVariation-PT-D10CS100-CTLFireability-2023-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 298/298 places, 2812/2812 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 293 transition count 2770
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 293 transition count 2770
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 15 place count 293 transition count 2765
Applied a total of 15 rules in 59 ms. Remains 293 /298 variables (removed 5) and now considering 2765/2812 (removed 47) transitions.
Running 2755 sub problems to find dead transitions.
[2024-05-27 14:23:15] [INFO ] Flow matrix only has 193 transitions (discarded 2572 similar events)
// Phase 1: matrix 193 rows 293 cols
[2024-05-27 14:23:15] [INFO ] Computed 100 invariants in 3 ms
[2024-05-27 14:23:15] [INFO ] State equation strengthened by 183 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2755 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2755 unsolved in 20056 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2755/2755 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2755 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2755 unsolved
(s126 1timeout
^^^^^^^^
(error "Invalid token: 1timeout")
Error getting values : (error "ParserException while parsing response: ((s0 1)
(s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 0)
(s9 1)
(s10 0)
(s11 1)
(s12 0)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 0)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 0)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 0)
(s35 1)
(s36 1)
(s37 1)
(s38 0)
(s39 1)
(s40 1)
(s41 0)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1timeout
) org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2755 unsolved in 20054 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2755 constraints, Known Traps: 0/0 constraints]
After SMT, in 41570ms problems are : Problem set: 0 solved, 2755 unsolved
Search for dead transitions found 0 dead transitions in 41624ms
[2024-05-27 14:23:57] [INFO ] Flow matrix only has 193 transitions (discarded 2572 similar events)
[2024-05-27 14:23:57] [INFO ] Invariant cache hit.
[2024-05-27 14:23:57] [INFO ] Implicit Places using invariants in 514 ms returned []
[2024-05-27 14:23:57] [INFO ] Flow matrix only has 193 transitions (discarded 2572 similar events)
[2024-05-27 14:23:57] [INFO ] Invariant cache hit.
[2024-05-27 14:23:58] [INFO ] State equation strengthened by 183 read => feed constraints.
[2024-05-27 14:23:58] [INFO ] Implicit Places using invariants and state equation in 715 ms returned []
Implicit Place search using SMT with State Equation took 1232 ms to find 0 implicit places.
Running 2755 sub problems to find dead transitions.
[2024-05-27 14:23:58] [INFO ] Flow matrix only has 193 transitions (discarded 2572 similar events)
[2024-05-27 14:23:58] [INFO ] Invariant cache hit.
[2024-05-27 14:23:58] [INFO ] State equation strengthened by 183 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2755 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2755 unsolved in 30050 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2755/2755 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2755 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2755 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/284 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 2755 unsolved
At refinement iteration 2 (OVERLAPS) 9/293 variables, 9/100 constraints. Problems are: Problem set: 0 solved, 2755 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 293/486 variables, and 100 constraints, problems are : Problem set: 0 solved, 2755 unsolved in 30053 ms.
Refiners :[Positive P Invariants (semi-flows): 100/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2755 constraints, Known Traps: 0/0 constraints]
After SMT, in 61228ms problems are : Problem set: 0 solved, 2755 unsolved
Search for dead transitions found 0 dead transitions in 61257ms
Starting structural reductions in LTL mode, iteration 1 : 293/298 places, 2765/2812 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 104193 ms. Remains : 293/298 places, 2765/2812 transitions.
[2024-05-27 14:25:00] [INFO ] Flatten gal took : 107 ms
[2024-05-27 14:25:00] [INFO ] Flatten gal took : 117 ms
[2024-05-27 14:25:00] [INFO ] Input system was already deterministic with 2765 transitions.
[2024-05-27 14:25:00] [INFO ] Flatten gal took : 99 ms
[2024-05-27 14:25:00] [INFO ] Flatten gal took : 100 ms
[2024-05-27 14:25:00] [INFO ] Time to serialize gal into /tmp/CTLFireability6679924312771325517.gal : 81 ms
[2024-05-27 14:25:00] [INFO ] Time to serialize properties into /tmp/CTLFireability8972218178579618197.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/CTLFireability6679924312771325517.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8972218178579618197.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 14:25:30] [INFO ] Flatten gal took : 93 ms
[2024-05-27 14:25:30] [INFO ] Applying decomposition
[2024-05-27 14:25:30] [INFO ] Flatten gal took : 96 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/graph14251036710694688611.txt' '-o' '/tmp/graph14251036710694688611.bin' '-w' '/tmp/graph14251036710694688611.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14251036710694688611.bin' '-l' '-1' '-v' '-w' '/tmp/graph14251036710694688611.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:25:31] [INFO ] Decomposing Gal with order
[2024-05-27 14:25:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:25:32] [INFO ] Removed a total of 7110 redundant transitions.
[2024-05-27 14:25:32] [INFO ] Flatten gal took : 615 ms
[2024-05-27 14:25:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 1787 labels/synchronizations in 204 ms.
[2024-05-27 14:25:32] [INFO ] Time to serialize gal into /tmp/CTLFireability14760277426042616980.gal : 18 ms
[2024-05-27 14:25:32] [INFO ] Time to serialize properties into /tmp/CTLFireability7607974269341469325.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/CTLFireability14760277426042616980.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7607974269341469325.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 : 298/298 places, 2812/2812 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 293 transition count 2770
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 293 transition count 2770
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 15 place count 293 transition count 2765
Applied a total of 15 rules in 40 ms. Remains 293 /298 variables (removed 5) and now considering 2765/2812 (removed 47) transitions.
Running 2755 sub problems to find dead transitions.
[2024-05-27 14:26:02] [INFO ] Flow matrix only has 193 transitions (discarded 2572 similar events)
// Phase 1: matrix 193 rows 293 cols
[2024-05-27 14:26:02] [INFO ] Computed 100 invariants in 4 ms
[2024-05-27 14:26:02] [INFO ] State equation strengthened by 183 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2755 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2755 unsolved in 20081 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2755/2755 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2755 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2755 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2755 unsolved in 20051 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2755 constraints, Known Traps: 0/0 constraints]
After SMT, in 41241ms problems are : Problem set: 0 solved, 2755 unsolved
Search for dead transitions found 0 dead transitions in 41270ms
[2024-05-27 14:26:43] [INFO ] Flow matrix only has 193 transitions (discarded 2572 similar events)
[2024-05-27 14:26:43] [INFO ] Invariant cache hit.
[2024-05-27 14:26:44] [INFO ] Implicit Places using invariants in 477 ms returned []
[2024-05-27 14:26:44] [INFO ] Flow matrix only has 193 transitions (discarded 2572 similar events)
[2024-05-27 14:26:44] [INFO ] Invariant cache hit.
[2024-05-27 14:26:44] [INFO ] State equation strengthened by 183 read => feed constraints.
[2024-05-27 14:26:45] [INFO ] Implicit Places using invariants and state equation in 893 ms returned []
Implicit Place search using SMT with State Equation took 1374 ms to find 0 implicit places.
Running 2755 sub problems to find dead transitions.
[2024-05-27 14:26:45] [INFO ] Flow matrix only has 193 transitions (discarded 2572 similar events)
[2024-05-27 14:26:45] [INFO ] Invariant cache hit.
[2024-05-27 14:26:45] [INFO ] State equation strengthened by 183 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2755 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2755 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2755/2755 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2755 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2755 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2755 unsolved in 30052 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2755 constraints, Known Traps: 0/0 constraints]
After SMT, in 61092ms problems are : Problem set: 0 solved, 2755 unsolved
Search for dead transitions found 0 dead transitions in 61123ms
Starting structural reductions in LTL mode, iteration 1 : 293/298 places, 2765/2812 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 103820 ms. Remains : 293/298 places, 2765/2812 transitions.
[2024-05-27 14:27:46] [INFO ] Flatten gal took : 85 ms
[2024-05-27 14:27:46] [INFO ] Flatten gal took : 96 ms
[2024-05-27 14:27:46] [INFO ] Input system was already deterministic with 2765 transitions.
[2024-05-27 14:27:46] [INFO ] Flatten gal took : 91 ms
[2024-05-27 14:27:47] [INFO ] Flatten gal took : 93 ms
[2024-05-27 14:27:47] [INFO ] Time to serialize gal into /tmp/CTLFireability10109415881861792307.gal : 15 ms
[2024-05-27 14:27:47] [INFO ] Time to serialize properties into /tmp/CTLFireability6052288647964203335.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/CTLFireability10109415881861792307.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6052288647964203335.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 14:28:17] [INFO ] Flatten gal took : 90 ms
[2024-05-27 14:28:17] [INFO ] Applying decomposition
[2024-05-27 14:28:17] [INFO ] Flatten gal took : 91 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/graph7981060622712067473.txt' '-o' '/tmp/graph7981060622712067473.bin' '-w' '/tmp/graph7981060622712067473.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7981060622712067473.bin' '-l' '-1' '-v' '-w' '/tmp/graph7981060622712067473.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:28:17] [INFO ] Decomposing Gal with order
[2024-05-27 14:28:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:28:18] [INFO ] Removed a total of 6941 redundant transitions.
[2024-05-27 14:28:18] [INFO ] Flatten gal took : 352 ms
[2024-05-27 14:28:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 1801 labels/synchronizations in 195 ms.
[2024-05-27 14:28:18] [INFO ] Time to serialize gal into /tmp/CTLFireability14641898280195707511.gal : 12 ms
[2024-05-27 14:28:18] [INFO ] Time to serialize properties into /tmp/CTLFireability8576610282323019219.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/CTLFireability14641898280195707511.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8576610282323019219.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 : 298/298 places, 2812/2812 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 292 transition count 2764
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 292 transition count 2764
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 18 place count 292 transition count 2758
Applied a total of 18 rules in 29 ms. Remains 292 /298 variables (removed 6) and now considering 2758/2812 (removed 54) transitions.
Running 2749 sub problems to find dead transitions.
[2024-05-27 14:28:48] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
// Phase 1: matrix 192 rows 292 cols
[2024-05-27 14:28:48] [INFO ] Computed 100 invariants in 1 ms
[2024-05-27 14:28:48] [INFO ] State equation strengthened by 183 read => feed constraints.
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 1.0)
(s2 0.0)
(s3 1.0)
(s4 0.0)
(s5 1.0)
(s6 0.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 0.0)
(s13 1.0)
(s14 0.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 0.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 0.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 0.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 0.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 0.0)
(s57 1.0)
(s58 0.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 20078 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2749/2749 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2749 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 20074 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2749 constraints, Known Traps: 0/0 constraints]
After SMT, in 41305ms problems are : Problem set: 0 solved, 2749 unsolved
Search for dead transitions found 0 dead transitions in 41332ms
[2024-05-27 14:29:29] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:29:29] [INFO ] Invariant cache hit.
[2024-05-27 14:29:30] [INFO ] Implicit Places using invariants in 745 ms returned []
[2024-05-27 14:29:30] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:29:30] [INFO ] Invariant cache hit.
[2024-05-27 14:29:31] [INFO ] State equation strengthened by 183 read => feed constraints.
[2024-05-27 14:29:31] [INFO ] Implicit Places using invariants and state equation in 1059 ms returned []
Implicit Place search using SMT with State Equation took 1815 ms to find 0 implicit places.
Running 2749 sub problems to find dead transitions.
[2024-05-27 14:29:31] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:29:31] [INFO ] Invariant cache hit.
[2024-05-27 14:29:31] [INFO ] State equation strengthened by 183 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 30080 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2749/2749 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2749 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 30079 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2749 constraints, Known Traps: 0/0 constraints]
After SMT, in 61622ms problems are : Problem set: 0 solved, 2749 unsolved
Search for dead transitions found 0 dead transitions in 61666ms
Starting structural reductions in LTL mode, iteration 1 : 292/298 places, 2758/2812 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 104859 ms. Remains : 292/298 places, 2758/2812 transitions.
[2024-05-27 14:30:33] [INFO ] Flatten gal took : 123 ms
[2024-05-27 14:30:33] [INFO ] Flatten gal took : 141 ms
[2024-05-27 14:30:33] [INFO ] Input system was already deterministic with 2758 transitions.
[2024-05-27 14:30:34] [INFO ] Flatten gal took : 99 ms
[2024-05-27 14:30:34] [INFO ] Flatten gal took : 92 ms
[2024-05-27 14:30:34] [INFO ] Time to serialize gal into /tmp/CTLFireability4695129427591283550.gal : 14 ms
[2024-05-27 14:30:34] [INFO ] Time to serialize properties into /tmp/CTLFireability971482706263569081.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/CTLFireability4695129427591283550.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability971482706263569081.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 14:31:04] [INFO ] Flatten gal took : 84 ms
[2024-05-27 14:31:04] [INFO ] Applying decomposition
[2024-05-27 14:31:04] [INFO ] Flatten gal took : 86 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/graph14862342717940605444.txt' '-o' '/tmp/graph14862342717940605444.bin' '-w' '/tmp/graph14862342717940605444.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14862342717940605444.bin' '-l' '-1' '-v' '-w' '/tmp/graph14862342717940605444.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:31:04] [INFO ] Decomposing Gal with order
[2024-05-27 14:31:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:31:04] [INFO ] Removed a total of 7039 redundant transitions.
[2024-05-27 14:31:04] [INFO ] Flatten gal took : 216 ms
[2024-05-27 14:31:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 1952 labels/synchronizations in 107 ms.
[2024-05-27 14:31:05] [INFO ] Time to serialize gal into /tmp/CTLFireability11806622954489610977.gal : 11 ms
[2024-05-27 14:31:05] [INFO ] Time to serialize properties into /tmp/CTLFireability17794258125311070555.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/CTLFireability11806622954489610977.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17794258125311070555.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 298/298 places, 2812/2812 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 292 transition count 2764
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 292 transition count 2764
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 18 place count 292 transition count 2758
Applied a total of 18 rules in 39 ms. Remains 292 /298 variables (removed 6) and now considering 2758/2812 (removed 54) transitions.
Running 2749 sub problems to find dead transitions.
[2024-05-27 14:31:35] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:31:35] [INFO ] Invariant cache hit.
[2024-05-27 14:31:35] [INFO ] State equation strengthened by 183 read => feed constraints.
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 1.0)
(s2 0.0)
(s3 1.0)
(s4 0.0)
(s5 1.0)
(s6 0.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 0.0)
(s13 1.0)
(s14 1.0)
(s15 0.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 20075 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2749/2749 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2749 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 20071 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2749 constraints, Known Traps: 0/0 constraints]
After SMT, in 41516ms problems are : Problem set: 0 solved, 2749 unsolved
Search for dead transitions found 0 dead transitions in 41562ms
[2024-05-27 14:32:16] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:32:16] [INFO ] Invariant cache hit.
[2024-05-27 14:32:17] [INFO ] Implicit Places using invariants in 774 ms returned []
[2024-05-27 14:32:17] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:32:17] [INFO ] Invariant cache hit.
[2024-05-27 14:32:17] [INFO ] State equation strengthened by 183 read => feed constraints.
[2024-05-27 14:32:18] [INFO ] Implicit Places using invariants and state equation in 1124 ms returned []
Implicit Place search using SMT with State Equation took 1901 ms to find 0 implicit places.
Running 2749 sub problems to find dead transitions.
[2024-05-27 14:32:18] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:32:18] [INFO ] Invariant cache hit.
[2024-05-27 14:32:18] [INFO ] State equation strengthened by 183 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 1.0)
(s2 0.0)
(s3 1.0)
(s4 0.0)
(s5 1.0)
(s6 0.0)
(s7 1.0)
(s8 0.0)
(s9 1.0)
(s10 0.0)
(s11 1.0)
(s12 0.0)
(s13 1.0)
(s14 0.0)
(s15 1.0)
(s16 0.0)
(s17 1.0)
(s18 0.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 0.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 30069 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2749/2749 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2749 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 30071 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2749 constraints, Known Traps: 0/0 constraints]
After SMT, in 61672ms problems are : Problem set: 0 solved, 2749 unsolved
Search for dead transitions found 0 dead transitions in 61716ms
Starting structural reductions in LTL mode, iteration 1 : 292/298 places, 2758/2812 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 105241 ms. Remains : 292/298 places, 2758/2812 transitions.
[2024-05-27 14:33:20] [INFO ] Flatten gal took : 113 ms
[2024-05-27 14:33:20] [INFO ] Flatten gal took : 137 ms
[2024-05-27 14:33:20] [INFO ] Input system was already deterministic with 2758 transitions.
[2024-05-27 14:33:20] [INFO ] Flatten gal took : 124 ms
[2024-05-27 14:33:21] [INFO ] Flatten gal took : 87 ms
[2024-05-27 14:33:21] [INFO ] Time to serialize gal into /tmp/CTLFireability15005154816467312150.gal : 14 ms
[2024-05-27 14:33:21] [INFO ] Time to serialize properties into /tmp/CTLFireability14604286133645120127.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/CTLFireability15005154816467312150.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14604286133645120127.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 14:33:51] [INFO ] Flatten gal took : 135 ms
[2024-05-27 14:33:51] [INFO ] Applying decomposition
[2024-05-27 14:33:51] [INFO ] Flatten gal took : 137 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/graph4409940963258104139.txt' '-o' '/tmp/graph4409940963258104139.bin' '-w' '/tmp/graph4409940963258104139.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4409940963258104139.bin' '-l' '-1' '-v' '-w' '/tmp/graph4409940963258104139.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:33:51] [INFO ] Decomposing Gal with order
[2024-05-27 14:33:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:33:52] [INFO ] Removed a total of 6775 redundant transitions.
[2024-05-27 14:33:52] [INFO ] Flatten gal took : 403 ms
[2024-05-27 14:33:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 1791 labels/synchronizations in 114 ms.
[2024-05-27 14:33:52] [INFO ] Time to serialize gal into /tmp/CTLFireability400213980112159808.gal : 11 ms
[2024-05-27 14:33:52] [INFO ] Time to serialize properties into /tmp/CTLFireability16017447811271541174.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/CTLFireability400213980112159808.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16017447811271541174.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 LTL mode, iteration 0 : 298/298 places, 2812/2812 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 293 transition count 2774
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 293 transition count 2774
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 15 place count 293 transition count 2769
Applied a total of 15 rules in 41 ms. Remains 293 /298 variables (removed 5) and now considering 2769/2812 (removed 43) transitions.
Running 2759 sub problems to find dead transitions.
[2024-05-27 14:34:22] [INFO ] Flow matrix only has 193 transitions (discarded 2576 similar events)
// Phase 1: matrix 193 rows 293 cols
[2024-05-27 14:34:22] [INFO ] Computed 100 invariants in 3 ms
[2024-05-27 14:34:22] [INFO ] State equation strengthened by 183 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2759 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2759 unsolved in 20072 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2759/2759 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2759 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2759 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2759 unsolved in 20070 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2759 constraints, Known Traps: 0/0 constraints]
After SMT, in 41426ms problems are : Problem set: 0 solved, 2759 unsolved
Search for dead transitions found 0 dead transitions in 41469ms
[2024-05-27 14:35:04] [INFO ] Flow matrix only has 193 transitions (discarded 2576 similar events)
[2024-05-27 14:35:04] [INFO ] Invariant cache hit.
[2024-05-27 14:35:04] [INFO ] Implicit Places using invariants in 792 ms returned []
[2024-05-27 14:35:04] [INFO ] Flow matrix only has 193 transitions (discarded 2576 similar events)
[2024-05-27 14:35:04] [INFO ] Invariant cache hit.
[2024-05-27 14:35:05] [INFO ] State equation strengthened by 183 read => feed constraints.
[2024-05-27 14:35:05] [INFO ] Implicit Places using invariants and state equation in 1107 ms returned []
Implicit Place search using SMT with State Equation took 1905 ms to find 0 implicit places.
Running 2759 sub problems to find dead transitions.
[2024-05-27 14:35:05] [INFO ] Flow matrix only has 193 transitions (discarded 2576 similar events)
[2024-05-27 14:35:05] [INFO ] Invariant cache hit.
[2024-05-27 14:35:06] [INFO ] State equation strengthened by 183 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2759 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2759 unsolved in 30089 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2759/2759 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2759 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2759 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2759 unsolved in 30068 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2759 constraints, Known Traps: 0/0 constraints]
After SMT, in 61366ms problems are : Problem set: 0 solved, 2759 unsolved
Search for dead transitions found 0 dead transitions in 61411ms
Starting structural reductions in LTL mode, iteration 1 : 293/298 places, 2769/2812 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 104849 ms. Remains : 293/298 places, 2769/2812 transitions.
[2024-05-27 14:36:07] [INFO ] Flatten gal took : 122 ms
[2024-05-27 14:36:07] [INFO ] Flatten gal took : 141 ms
[2024-05-27 14:36:07] [INFO ] Input system was already deterministic with 2769 transitions.
[2024-05-27 14:36:07] [INFO ] Flatten gal took : 122 ms
[2024-05-27 14:36:08] [INFO ] Flatten gal took : 95 ms
[2024-05-27 14:36:08] [INFO ] Time to serialize gal into /tmp/CTLFireability9351800755031728189.gal : 19 ms
[2024-05-27 14:36:08] [INFO ] Time to serialize properties into /tmp/CTLFireability15236644337471052548.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/CTLFireability9351800755031728189.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15236644337471052548.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 14:36:38] [INFO ] Flatten gal took : 141 ms
[2024-05-27 14:36:38] [INFO ] Applying decomposition
[2024-05-27 14:36:38] [INFO ] Flatten gal took : 148 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/graph4719148244683922647.txt' '-o' '/tmp/graph4719148244683922647.bin' '-w' '/tmp/graph4719148244683922647.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4719148244683922647.bin' '-l' '-1' '-v' '-w' '/tmp/graph4719148244683922647.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:36:38] [INFO ] Decomposing Gal with order
[2024-05-27 14:36:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:36:39] [INFO ] Removed a total of 7009 redundant transitions.
[2024-05-27 14:36:39] [INFO ] Flatten gal took : 338 ms
[2024-05-27 14:36:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 1867 labels/synchronizations in 113 ms.
[2024-05-27 14:36:39] [INFO ] Time to serialize gal into /tmp/CTLFireability15418788867784092339.gal : 11 ms
[2024-05-27 14:36:39] [INFO ] Time to serialize properties into /tmp/CTLFireability1930674295638932822.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/CTLFireability15418788867784092339.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1930674295638932822.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 : 298/298 places, 2812/2812 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 293 transition count 2774
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 293 transition count 2774
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 15 place count 293 transition count 2769
Applied a total of 15 rules in 23 ms. Remains 293 /298 variables (removed 5) and now considering 2769/2812 (removed 43) transitions.
Running 2759 sub problems to find dead transitions.
[2024-05-27 14:37:09] [INFO ] Flow matrix only has 193 transitions (discarded 2576 similar events)
[2024-05-27 14:37:09] [INFO ] Invariant cache hit.
[2024-05-27 14:37:09] [INFO ] State equation strengthened by 183 read => feed constraints.
Error getting values : (error "ParserException while parsing response: ((s0 1.0)
(s1 1.0)
(s2 0.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 0.0)
(s20 0.0)
(s21 1.0)
(s22 0.0)
(s23 1.0)
(s24 0.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2759 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2759 unsolved in 20072 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2759/2759 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2759 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2759 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2759 unsolved in 20072 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2759 constraints, Known Traps: 0/0 constraints]
After SMT, in 41292ms problems are : Problem set: 0 solved, 2759 unsolved
Search for dead transitions found 0 dead transitions in 41335ms
[2024-05-27 14:37:50] [INFO ] Flow matrix only has 193 transitions (discarded 2576 similar events)
[2024-05-27 14:37:50] [INFO ] Invariant cache hit.
[2024-05-27 14:37:51] [INFO ] Implicit Places using invariants in 780 ms returned []
[2024-05-27 14:37:51] [INFO ] Flow matrix only has 193 transitions (discarded 2576 similar events)
[2024-05-27 14:37:51] [INFO ] Invariant cache hit.
[2024-05-27 14:37:51] [INFO ] State equation strengthened by 183 read => feed constraints.
[2024-05-27 14:37:52] [INFO ] Implicit Places using invariants and state equation in 1053 ms returned []
Implicit Place search using SMT with State Equation took 1836 ms to find 0 implicit places.
Running 2759 sub problems to find dead transitions.
[2024-05-27 14:37:52] [INFO ] Flow matrix only has 193 transitions (discarded 2576 similar events)
[2024-05-27 14:37:52] [INFO ] Invariant cache hit.
[2024-05-27 14:37:52] [INFO ] State equation strengthened by 183 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2759 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 1.0)
(s2 0.0)
(s3 1.0)
(s4 0.0)
(s5 1.0)
(s6 0.0)
(s7 1.0)
(s8 0.0)
(s9 1.0)
(s10 1.0)
(s11 0.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 0.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2759 unsolved in 30221 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2759/2759 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2759 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2759 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2759 unsolved in 30072 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2759 constraints, Known Traps: 0/0 constraints]
After SMT, in 61575ms problems are : Problem set: 0 solved, 2759 unsolved
Search for dead transitions found 0 dead transitions in 61623ms
Starting structural reductions in LTL mode, iteration 1 : 293/298 places, 2769/2812 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 104837 ms. Remains : 293/298 places, 2769/2812 transitions.
[2024-05-27 14:38:54] [INFO ] Flatten gal took : 119 ms
[2024-05-27 14:38:54] [INFO ] Flatten gal took : 141 ms
[2024-05-27 14:38:54] [INFO ] Input system was already deterministic with 2769 transitions.
[2024-05-27 14:38:54] [INFO ] Flatten gal took : 136 ms
[2024-05-27 14:38:55] [INFO ] Flatten gal took : 102 ms
[2024-05-27 14:38:55] [INFO ] Time to serialize gal into /tmp/CTLFireability9211630401753676094.gal : 13 ms
[2024-05-27 14:38:55] [INFO ] Time to serialize properties into /tmp/CTLFireability12275547408788475522.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/CTLFireability9211630401753676094.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12275547408788475522.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 14:39:25] [INFO ] Flatten gal took : 80 ms
[2024-05-27 14:39:25] [INFO ] Applying decomposition
[2024-05-27 14:39:25] [INFO ] Flatten gal took : 83 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/graph8491615144920705616.txt' '-o' '/tmp/graph8491615144920705616.bin' '-w' '/tmp/graph8491615144920705616.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8491615144920705616.bin' '-l' '-1' '-v' '-w' '/tmp/graph8491615144920705616.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:39:25] [INFO ] Decomposing Gal with order
[2024-05-27 14:39:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:39:25] [INFO ] Removed a total of 5949 redundant transitions.
[2024-05-27 14:39:25] [INFO ] Flatten gal took : 286 ms
[2024-05-27 14:39:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 1418 labels/synchronizations in 109 ms.
[2024-05-27 14:39:26] [INFO ] Time to serialize gal into /tmp/CTLFireability10425425425013212809.gal : 16 ms
[2024-05-27 14:39:26] [INFO ] Time to serialize properties into /tmp/CTLFireability13491723050009959790.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/CTLFireability10425425425013212809.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13491723050009959790.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 298/298 places, 2812/2812 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 292 transition count 2764
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 292 transition count 2764
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 18 place count 292 transition count 2758
Applied a total of 18 rules in 38 ms. Remains 292 /298 variables (removed 6) and now considering 2758/2812 (removed 54) transitions.
Running 2749 sub problems to find dead transitions.
[2024-05-27 14:39:56] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
// Phase 1: matrix 192 rows 292 cols
[2024-05-27 14:39:56] [INFO ] Computed 100 invariants in 1 ms
[2024-05-27 14:39:56] [INFO ] State equation strengthened by 183 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 20076 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2749/2749 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2749 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 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 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 20068 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2749 constraints, Known Traps: 0/0 constraints]
After SMT, in 41536ms problems are : Problem set: 0 solved, 2749 unsolved
Search for dead transitions found 0 dead transitions in 41580ms
[2024-05-27 14:40:37] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:40:37] [INFO ] Invariant cache hit.
[2024-05-27 14:40:38] [INFO ] Implicit Places using invariants in 763 ms returned []
[2024-05-27 14:40:38] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:40:38] [INFO ] Invariant cache hit.
[2024-05-27 14:40:38] [INFO ] State equation strengthened by 183 read => feed constraints.
[2024-05-27 14:40:39] [INFO ] Implicit Places using invariants and state equation in 1037 ms returned []
Implicit Place search using SMT with State Equation took 1803 ms to find 0 implicit places.
Running 2749 sub problems to find dead transitions.
[2024-05-27 14:40:39] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:40:39] [INFO ] Invariant cache hit.
[2024-05-27 14:40:39] [INFO ] State equation strengthened by 183 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 30068 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2749/2749 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2749 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 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 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 30070 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2749 constraints, Known Traps: 0/0 constraints]
After SMT, in 61142ms problems are : Problem set: 0 solved, 2749 unsolved
Search for dead transitions found 0 dead transitions in 61169ms
Starting structural reductions in LTL mode, iteration 1 : 292/298 places, 2758/2812 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 104606 ms. Remains : 292/298 places, 2758/2812 transitions.
[2024-05-27 14:41:40] [INFO ] Flatten gal took : 104 ms
[2024-05-27 14:41:40] [INFO ] Flatten gal took : 121 ms
[2024-05-27 14:41:41] [INFO ] Input system was already deterministic with 2758 transitions.
[2024-05-27 14:41:41] [INFO ] Flatten gal took : 112 ms
[2024-05-27 14:41:41] [INFO ] Flatten gal took : 115 ms
[2024-05-27 14:41:41] [INFO ] Time to serialize gal into /tmp/CTLFireability16274367519379110925.gal : 19 ms
[2024-05-27 14:41:41] [INFO ] Time to serialize properties into /tmp/CTLFireability7794134755198496123.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/CTLFireability16274367519379110925.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7794134755198496123.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 14:42:11] [INFO ] Flatten gal took : 82 ms
[2024-05-27 14:42:11] [INFO ] Applying decomposition
[2024-05-27 14:42:11] [INFO ] Flatten gal took : 94 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/graph16426878334598443909.txt' '-o' '/tmp/graph16426878334598443909.bin' '-w' '/tmp/graph16426878334598443909.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16426878334598443909.bin' '-l' '-1' '-v' '-w' '/tmp/graph16426878334598443909.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:42:11] [INFO ] Decomposing Gal with order
[2024-05-27 14:42:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:42:12] [INFO ] Removed a total of 6927 redundant transitions.
[2024-05-27 14:42:12] [INFO ] Flatten gal took : 251 ms
[2024-05-27 14:42:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 1846 labels/synchronizations in 68 ms.
[2024-05-27 14:42:12] [INFO ] Time to serialize gal into /tmp/CTLFireability11307085836550792189.gal : 7 ms
[2024-05-27 14:42:12] [INFO ] Time to serialize properties into /tmp/CTLFireability17138854365708926796.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/CTLFireability11307085836550792189.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17138854365708926796.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 298/298 places, 2812/2812 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 292 transition count 2764
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 292 transition count 2764
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 18 place count 292 transition count 2758
Applied a total of 18 rules in 23 ms. Remains 292 /298 variables (removed 6) and now considering 2758/2812 (removed 54) transitions.
Running 2749 sub problems to find dead transitions.
[2024-05-27 14:42:42] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:42:42] [INFO ] Invariant cache hit.
[2024-05-27 14:42:42] [INFO ] State equation strengthened by 183 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 20071 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2749/2749 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2749 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 20069 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2749 constraints, Known Traps: 0/0 constraints]
After SMT, in 41502ms problems are : Problem set: 0 solved, 2749 unsolved
Search for dead transitions found 0 dead transitions in 41529ms
[2024-05-27 14:43:23] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:43:23] [INFO ] Invariant cache hit.
[2024-05-27 14:43:24] [INFO ] Implicit Places using invariants in 801 ms returned []
[2024-05-27 14:43:24] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:43:24] [INFO ] Invariant cache hit.
[2024-05-27 14:43:24] [INFO ] State equation strengthened by 183 read => feed constraints.
[2024-05-27 14:43:25] [INFO ] Implicit Places using invariants and state equation in 708 ms returned []
Implicit Place search using SMT with State Equation took 1514 ms to find 0 implicit places.
Running 2749 sub problems to find dead transitions.
[2024-05-27 14:43:25] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:43:25] [INFO ] Invariant cache hit.
[2024-05-27 14:43:25] [INFO ] State equation strengthened by 183 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 30073 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2749/2749 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2749 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 30075 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2749 constraints, Known Traps: 0/0 constraints]
After SMT, in 61171ms problems are : Problem set: 0 solved, 2749 unsolved
Search for dead transitions found 0 dead transitions in 61199ms
Starting structural reductions in LTL mode, iteration 1 : 292/298 places, 2758/2812 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 104277 ms. Remains : 292/298 places, 2758/2812 transitions.
[2024-05-27 14:44:26] [INFO ] Flatten gal took : 120 ms
[2024-05-27 14:44:26] [INFO ] Flatten gal took : 138 ms
[2024-05-27 14:44:27] [INFO ] Input system was already deterministic with 2758 transitions.
[2024-05-27 14:44:27] [INFO ] Flatten gal took : 134 ms
[2024-05-27 14:44:27] [INFO ] Flatten gal took : 88 ms
[2024-05-27 14:44:27] [INFO ] Time to serialize gal into /tmp/CTLFireability6062610418059136069.gal : 15 ms
[2024-05-27 14:44:27] [INFO ] Time to serialize properties into /tmp/CTLFireability3934218621349103024.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/CTLFireability6062610418059136069.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3934218621349103024.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 14:44:57] [INFO ] Flatten gal took : 135 ms
[2024-05-27 14:44:57] [INFO ] Applying decomposition
[2024-05-27 14:44:57] [INFO ] Flatten gal took : 139 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/graph12979472093710033745.txt' '-o' '/tmp/graph12979472093710033745.bin' '-w' '/tmp/graph12979472093710033745.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12979472093710033745.bin' '-l' '-1' '-v' '-w' '/tmp/graph12979472093710033745.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:44:57] [INFO ] Decomposing Gal with order
[2024-05-27 14:44:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:44:58] [INFO ] Removed a total of 6150 redundant transitions.
[2024-05-27 14:44:58] [INFO ] Flatten gal took : 253 ms
[2024-05-27 14:44:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 1554 labels/synchronizations in 96 ms.
[2024-05-27 14:44:58] [INFO ] Time to serialize gal into /tmp/CTLFireability10026246108039411200.gal : 10 ms
[2024-05-27 14:44:58] [INFO ] Time to serialize properties into /tmp/CTLFireability4581906319238212657.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/CTLFireability10026246108039411200.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4581906319238212657.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 : 298/298 places, 2812/2812 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 293 transition count 2774
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 293 transition count 2774
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 15 place count 293 transition count 2769
Applied a total of 15 rules in 21 ms. Remains 293 /298 variables (removed 5) and now considering 2769/2812 (removed 43) transitions.
Running 2759 sub problems to find dead transitions.
[2024-05-27 14:45:28] [INFO ] Flow matrix only has 193 transitions (discarded 2576 similar events)
// Phase 1: matrix 193 rows 293 cols
[2024-05-27 14:45:28] [INFO ] Computed 100 invariants in 2 ms
[2024-05-27 14:45:28] [INFO ] State equation strengthened by 183 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2759 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2759 unsolved in 20073 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2759/2759 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2759 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2759 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 1)
(s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 0)
(s7 1)
(s8 1)
(s9 1)
(s10 0)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 0)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 0)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 0)
(s152 1)
(s153 1)
(s154 1)
(s155 0)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 0)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 0)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 1)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 0)
(s192 0)
(s193 0)
(s194 1)
(s195 0)
(s196 1)
(s197 0)
(s198 0)
(s199 0)
(s200 1)
(s201 0)
(s202 0)
(s203 0)
(s204 0)
(s205 0)
(s206 0)
(s207 0)
(s208 0)
(s209 0)
(s210 0)
(s211 0)
(s212 0)
(s213 0)
(s214 0)
(s215 0)
(s216 0)
(s217 0)
(s218 0)
(s219 0)
(s220 0)
(s221 0)
(s222 0)
(s223 0)
(s224 0)
(s225 0)
(s226 0)
(s227 1)
(s228 0)
(s229 0)
(s230 0)
(s231 0)
(s232 0)
(s233 0)
(s234 0)
(s238 0)
(s239 0)
(s240 0)
(s241 0)
(s242 0)
(s243 0)
(s244 0)
(s248 0)
(s249 0)
(s250 0)
(s251 0)
(s252 0)
(s253 0)
(s254 0)
(s258 0)
(s259 0)
(s260 0)
(s261 0)
(s262 0)
(s263 0)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2759 unsolved in 20072 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2759 constraints, Known Traps: 0/0 constraints]
After SMT, in 41677ms problems are : Problem set: 0 solved, 2759 unsolved
Search for dead transitions found 0 dead transitions in 41703ms
[2024-05-27 14:46:10] [INFO ] Flow matrix only has 193 transitions (discarded 2576 similar events)
[2024-05-27 14:46:10] [INFO ] Invariant cache hit.
[2024-05-27 14:46:10] [INFO ] Implicit Places using invariants in 744 ms returned []
[2024-05-27 14:46:10] [INFO ] Flow matrix only has 193 transitions (discarded 2576 similar events)
[2024-05-27 14:46:10] [INFO ] Invariant cache hit.
[2024-05-27 14:46:11] [INFO ] State equation strengthened by 183 read => feed constraints.
[2024-05-27 14:46:11] [INFO ] Implicit Places using invariants and state equation in 701 ms returned []
Implicit Place search using SMT with State Equation took 1448 ms to find 0 implicit places.
Running 2759 sub problems to find dead transitions.
[2024-05-27 14:46:11] [INFO ] Flow matrix only has 193 transitions (discarded 2576 similar events)
[2024-05-27 14:46:11] [INFO ] Invariant cache hit.
[2024-05-27 14:46:11] [INFO ] State equation strengthened by 183 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2759 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 1.0)
(s2 0.0)
(s3 1.0)
(s4 0.0)
(s5 1.0)
(s6 0.0)
(s7 1.0)
(s8 0.0)
(s9 1.0)
(s10 0.0)
(s11 1.0)
(s12 0.0)
(s13 1.0)
(s14 0.0)
(s15 1.0)
(s16 0.0)
(s17 1.0)
(s18 0.0)
(s19 1.0)
(s20 0.0)
(s21 1.0)
(s22 0.0)
(s23 1.0)
(s24 0.0)
(s25 1.0)
(s26 0.0)
(s27 1.0)
(s28 0.0)
(s29 1.0)
(s30 0.0)
(s31 1.0)
(s32 0.0)
(s33 1.0)
(s34 0.0)
(s35 1.0)
(s36 0.0)
(s37 1.0)
(s38 0.0)
(s39 1.0)
(s40 0.0)
(s41 1.0)
(s42 0.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 0.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2759 unsolved in 30070 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2759/2759 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2759 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2759 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2759 unsolved in 30071 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2759 constraints, Known Traps: 0/0 constraints]
After SMT, in 61208ms problems are : Problem set: 0 solved, 2759 unsolved
Search for dead transitions found 0 dead transitions in 61237ms
Starting structural reductions in LTL mode, iteration 1 : 293/298 places, 2769/2812 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 104421 ms. Remains : 293/298 places, 2769/2812 transitions.
[2024-05-27 14:47:13] [INFO ] Flatten gal took : 119 ms
[2024-05-27 14:47:13] [INFO ] Flatten gal took : 139 ms
[2024-05-27 14:47:13] [INFO ] Input system was already deterministic with 2769 transitions.
[2024-05-27 14:47:13] [INFO ] Flatten gal took : 135 ms
[2024-05-27 14:47:13] [INFO ] Flatten gal took : 138 ms
[2024-05-27 14:47:13] [INFO ] Time to serialize gal into /tmp/CTLFireability18111747230937981926.gal : 21 ms
[2024-05-27 14:47:13] [INFO ] Time to serialize properties into /tmp/CTLFireability4198287373376698440.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/CTLFireability18111747230937981926.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4198287373376698440.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 14:47:43] [INFO ] Flatten gal took : 87 ms
[2024-05-27 14:47:43] [INFO ] Applying decomposition
[2024-05-27 14:47:43] [INFO ] Flatten gal took : 87 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/graph16422648352238818556.txt' '-o' '/tmp/graph16422648352238818556.bin' '-w' '/tmp/graph16422648352238818556.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16422648352238818556.bin' '-l' '-1' '-v' '-w' '/tmp/graph16422648352238818556.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:47:44] [INFO ] Decomposing Gal with order
[2024-05-27 14:47:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:47:44] [INFO ] Removed a total of 6744 redundant transitions.
[2024-05-27 14:47:44] [INFO ] Flatten gal took : 156 ms
[2024-05-27 14:47:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 1782 labels/synchronizations in 77 ms.
[2024-05-27 14:47:44] [INFO ] Time to serialize gal into /tmp/CTLFireability14286219427619504249.gal : 9 ms
[2024-05-27 14:47:44] [INFO ] Time to serialize properties into /tmp/CTLFireability16427450627075550656.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/CTLFireability14286219427619504249.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16427450627075550656.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 298/298 places, 2812/2812 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 295 transition count 2786
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 295 transition count 2786
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 9 place count 295 transition count 2783
Applied a total of 9 rules in 19 ms. Remains 295 /298 variables (removed 3) and now considering 2783/2812 (removed 29) transitions.
Running 2771 sub problems to find dead transitions.
[2024-05-27 14:48:14] [INFO ] Flow matrix only has 195 transitions (discarded 2588 similar events)
// Phase 1: matrix 195 rows 295 cols
[2024-05-27 14:48:14] [INFO ] Computed 100 invariants in 2 ms
[2024-05-27 14:48:14] [INFO ] State equation strengthened by 183 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/286 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2771 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 286/490 variables, and 91 constraints, problems are : Problem set: 0 solved, 2771 unsolved in 20074 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/295 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2771/2771 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2771 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/286 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2771 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 286/490 variables, and 91 constraints, problems are : Problem set: 0 solved, 2771 unsolved in 20072 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/295 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2771 constraints, Known Traps: 0/0 constraints]
After SMT, in 41666ms problems are : Problem set: 0 solved, 2771 unsolved
Search for dead transitions found 0 dead transitions in 41711ms
[2024-05-27 14:48:56] [INFO ] Flow matrix only has 195 transitions (discarded 2588 similar events)
[2024-05-27 14:48:56] [INFO ] Invariant cache hit.
[2024-05-27 14:48:57] [INFO ] Implicit Places using invariants in 742 ms returned []
[2024-05-27 14:48:57] [INFO ] Flow matrix only has 195 transitions (discarded 2588 similar events)
[2024-05-27 14:48:57] [INFO ] Invariant cache hit.
[2024-05-27 14:48:57] [INFO ] State equation strengthened by 183 read => feed constraints.
[2024-05-27 14:48:58] [INFO ] Implicit Places using invariants and state equation in 1026 ms returned []
Implicit Place search using SMT with State Equation took 1775 ms to find 0 implicit places.
Running 2771 sub problems to find dead transitions.
[2024-05-27 14:48:58] [INFO ] Flow matrix only has 195 transitions (discarded 2588 similar events)
[2024-05-27 14:48:58] [INFO ] Invariant cache hit.
[2024-05-27 14:48:58] [INFO ] State equation strengthened by 183 read => feed constraints.
Error getting values : (error "ParserException while parsing response: ((s0 1.0)
(s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 0.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 0.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 timeout
1.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/286 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2771 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 286/490 variables, and 91 constraints, problems are : Problem set: 0 solved, 2771 unsolved in 30072 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/295 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2771/2771 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2771 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/286 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2771 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 1)
(s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 0)
(s9 1)
(s10 1)
(s11 1)
(s12 0)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 0)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 0)
(s62 0)
(s63 1)
(s64 1)
(s65 1)
(s66 0)
(s67 1)
(s68 0)
(s69 1)
(s70 1)
(s71 1)
(s72 0)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 0)
(s78 1)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 286/490 variables, and 91 constraints, problems are : Problem set: 0 solved, 2771 unsolved in 30070 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/295 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2771 constraints, Known Traps: 0/0 constraints]
After SMT, in 61531ms problems are : Problem set: 0 solved, 2771 unsolved
Search for dead transitions found 0 dead transitions in 61576ms
Starting structural reductions in LTL mode, iteration 1 : 295/298 places, 2783/2812 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 105097 ms. Remains : 295/298 places, 2783/2812 transitions.
[2024-05-27 14:49:59] [INFO ] Flatten gal took : 120 ms
[2024-05-27 14:49:59] [INFO ] Flatten gal took : 142 ms
[2024-05-27 14:50:00] [INFO ] Input system was already deterministic with 2783 transitions.
[2024-05-27 14:50:00] [INFO ] Flatten gal took : 137 ms
[2024-05-27 14:50:00] [INFO ] Flatten gal took : 141 ms
[2024-05-27 14:50:00] [INFO ] Time to serialize gal into /tmp/CTLFireability7096000545867048271.gal : 14 ms
[2024-05-27 14:50:00] [INFO ] Time to serialize properties into /tmp/CTLFireability2711578104168512546.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/CTLFireability7096000545867048271.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2711578104168512546.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 14:50:30] [INFO ] Flatten gal took : 136 ms
[2024-05-27 14:50:30] [INFO ] Applying decomposition
[2024-05-27 14:50:30] [INFO ] Flatten gal took : 142 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/graph6720969097415493869.txt' '-o' '/tmp/graph6720969097415493869.bin' '-w' '/tmp/graph6720969097415493869.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6720969097415493869.bin' '-l' '-1' '-v' '-w' '/tmp/graph6720969097415493869.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:50:31] [INFO ] Decomposing Gal with order
[2024-05-27 14:50:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:50:31] [INFO ] Removed a total of 5989 redundant transitions.
[2024-05-27 14:50:31] [INFO ] Flatten gal took : 291 ms
[2024-05-27 14:50:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 1548 labels/synchronizations in 105 ms.
[2024-05-27 14:50:31] [INFO ] Time to serialize gal into /tmp/CTLFireability10013604855764868415.gal : 11 ms
[2024-05-27 14:50:31] [INFO ] Time to serialize properties into /tmp/CTLFireability8341805595219462106.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/CTLFireability10013604855764868415.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8341805595219462106.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 298/298 places, 2812/2812 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 293 transition count 2770
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 293 transition count 2770
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 15 place count 293 transition count 2765
Applied a total of 15 rules in 1125 ms. Remains 293 /298 variables (removed 5) and now considering 2765/2812 (removed 47) transitions.
Running 2755 sub problems to find dead transitions.
[2024-05-27 14:51:02] [INFO ] Flow matrix only has 193 transitions (discarded 2572 similar events)
// Phase 1: matrix 193 rows 293 cols
[2024-05-27 14:51:02] [INFO ] Computed 100 invariants in 3 ms
[2024-05-27 14:51:02] [INFO ] State equation strengthened by 183 read => feed constraints.
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 0.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 0.0)
(s13 1.0)
(s14 0.0)
(s15 1.0)
(s16 0.0)
(s17 1.0)
(s18 0.0)
(s19 1.0)
(s20 1.0)
(s21 0.0)
(s22 0.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 0.0)
(s38 1.0)
(s39 0.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 0.0)
(s193 1.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 1.0)
(s210 1.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 0.0)
(s215 0.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 0.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 0.0)
(s281 0.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2755 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2755 unsolved in 20081 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2755/2755 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2755 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2755 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 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2755 unsolved in 20072 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2755 constraints, Known Traps: 0/0 constraints]
After SMT, in 41246ms problems are : Problem set: 0 solved, 2755 unsolved
Search for dead transitions found 0 dead transitions in 41289ms
[2024-05-27 14:51:44] [INFO ] Flow matrix only has 193 transitions (discarded 2572 similar events)
[2024-05-27 14:51:44] [INFO ] Invariant cache hit.
[2024-05-27 14:51:44] [INFO ] Implicit Places using invariants in 689 ms returned []
[2024-05-27 14:51:44] [INFO ] Flow matrix only has 193 transitions (discarded 2572 similar events)
[2024-05-27 14:51:44] [INFO ] Invariant cache hit.
[2024-05-27 14:51:45] [INFO ] State equation strengthened by 183 read => feed constraints.
[2024-05-27 14:51:45] [INFO ] Implicit Places using invariants and state equation in 1067 ms returned []
Implicit Place search using SMT with State Equation took 1759 ms to find 0 implicit places.
[2024-05-27 14:51:46] [INFO ] Redundant transitions in 314 ms returned []
Running 2755 sub problems to find dead transitions.
[2024-05-27 14:51:46] [INFO ] Flow matrix only has 193 transitions (discarded 2572 similar events)
[2024-05-27 14:51:46] [INFO ] Invariant cache hit.
[2024-05-27 14:51:46] [INFO ] State equation strengthened by 183 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2755 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2755 unsolved in 30068 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2755/2755 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2755 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/284 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2755 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 284/486 variables, and 91 constraints, problems are : Problem set: 0 solved, 2755 unsolved in 30072 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/293 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2755 constraints, Known Traps: 0/0 constraints]
After SMT, in 61777ms problems are : Problem set: 0 solved, 2755 unsolved
Search for dead transitions found 0 dead transitions in 61817ms
Starting structural reductions in SI_CTL mode, iteration 1 : 293/298 places, 2765/2812 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 106330 ms. Remains : 293/298 places, 2765/2812 transitions.
[2024-05-27 14:52:48] [INFO ] Flatten gal took : 117 ms
[2024-05-27 14:52:48] [INFO ] Flatten gal took : 143 ms
[2024-05-27 14:52:48] [INFO ] Input system was already deterministic with 2765 transitions.
[2024-05-27 14:52:48] [INFO ] Flatten gal took : 80 ms
[2024-05-27 14:52:48] [INFO ] Flatten gal took : 85 ms
[2024-05-27 14:52:48] [INFO ] Time to serialize gal into /tmp/CTLFireability6607563531453805021.gal : 13 ms
[2024-05-27 14:52:48] [INFO ] Time to serialize properties into /tmp/CTLFireability10103785873873229778.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/CTLFireability6607563531453805021.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10103785873873229778.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 14:53:18] [INFO ] Flatten gal took : 78 ms
[2024-05-27 14:53:18] [INFO ] Applying decomposition
[2024-05-27 14:53:18] [INFO ] Flatten gal took : 82 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/graph12999981288118917942.txt' '-o' '/tmp/graph12999981288118917942.bin' '-w' '/tmp/graph12999981288118917942.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12999981288118917942.bin' '-l' '-1' '-v' '-w' '/tmp/graph12999981288118917942.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:53:19] [INFO ] Decomposing Gal with order
[2024-05-27 14:53:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:53:19] [INFO ] Removed a total of 6060 redundant transitions.
[2024-05-27 14:53:19] [INFO ] Flatten gal took : 292 ms
[2024-05-27 14:53:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 1472 labels/synchronizations in 95 ms.
[2024-05-27 14:53:19] [INFO ] Time to serialize gal into /tmp/CTLFireability14640695565481564159.gal : 10 ms
[2024-05-27 14:53:19] [INFO ] Time to serialize properties into /tmp/CTLFireability8004262718490259306.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/CTLFireability14640695565481564159.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8004262718490259306.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 : 298/298 places, 2812/2812 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 292 transition count 2764
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 292 transition count 2764
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 18 place count 292 transition count 2758
Applied a total of 18 rules in 21 ms. Remains 292 /298 variables (removed 6) and now considering 2758/2812 (removed 54) transitions.
Running 2749 sub problems to find dead transitions.
[2024-05-27 14:53:49] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
// Phase 1: matrix 192 rows 292 cols
[2024-05-27 14:53:49] [INFO ] Computed 100 invariants in 1 ms
[2024-05-27 14:53:49] [INFO ] State equation strengthened by 183 read => feed constraints.
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 1.0)
(s2 0.0)
(s3 1.0)
(s4 0.0)
(s5 1.0)
(s6 0.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 0.0)
(s13 1.0)
(s14 0.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 0.0)
(s20 1.0)
(s21 0.0)
(s22 0.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 0.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 0.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 0.0)
(s195 0.0)
(s196 1.0)
(s197 1.0)
(s198 0.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 1.0)
(s207 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 20070 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2749/2749 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2749 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 1)
(s1 1)
(s2 1)
(s3 1)
(s4 0)
(s5 1)
(s6 1)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 20074 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2749 constraints, Known Traps: 0/0 constraints]
After SMT, in 41377ms problems are : Problem set: 0 solved, 2749 unsolved
Search for dead transitions found 0 dead transitions in 41401ms
[2024-05-27 14:54:31] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:54:31] [INFO ] Invariant cache hit.
[2024-05-27 14:54:31] [INFO ] Implicit Places using invariants in 527 ms returned []
[2024-05-27 14:54:31] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:54:31] [INFO ] Invariant cache hit.
[2024-05-27 14:54:31] [INFO ] State equation strengthened by 183 read => feed constraints.
[2024-05-27 14:54:32] [INFO ] Implicit Places using invariants and state equation in 932 ms returned []
Implicit Place search using SMT with State Equation took 1461 ms to find 0 implicit places.
Running 2749 sub problems to find dead transitions.
[2024-05-27 14:54:32] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:54:32] [INFO ] Invariant cache hit.
[2024-05-27 14:54:32] [INFO ] State equation strengthened by 183 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 1.0)
(s2 0.0)
(s3 1.0)
(s4 0.0)
(s5 1.0)
(s6 0.0)
(s7 1.0)
(s8 0.0)
(s9 1.0)
(s10 0.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 0.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 0.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 0.0)
(s175 1.0)
(s176 0.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 0.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 0.0)
(s200 0.0)
(s201 0.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 0.0)
(s210 0.0)
(s211 0.0)
(s212 timeout
0.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 30067 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2749/2749 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2749 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 30070 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2749 constraints, Known Traps: 0/0 constraints]
After SMT, in 61357ms problems are : Problem set: 0 solved, 2749 unsolved
Search for dead transitions found 0 dead transitions in 61382ms
Starting structural reductions in LTL mode, iteration 1 : 292/298 places, 2758/2812 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 104272 ms. Remains : 292/298 places, 2758/2812 transitions.
[2024-05-27 14:55:34] [INFO ] Flatten gal took : 114 ms
[2024-05-27 14:55:34] [INFO ] Flatten gal took : 134 ms
[2024-05-27 14:55:34] [INFO ] Input system was already deterministic with 2758 transitions.
[2024-05-27 14:55:34] [INFO ] Flatten gal took : 94 ms
[2024-05-27 14:55:34] [INFO ] Flatten gal took : 79 ms
[2024-05-27 14:55:34] [INFO ] Time to serialize gal into /tmp/CTLFireability3959114424000292545.gal : 11 ms
[2024-05-27 14:55:34] [INFO ] Time to serialize properties into /tmp/CTLFireability9769482866718965088.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/CTLFireability3959114424000292545.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9769482866718965088.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 14:56:04] [INFO ] Flatten gal took : 77 ms
[2024-05-27 14:56:04] [INFO ] Applying decomposition
[2024-05-27 14:56:04] [INFO ] Flatten gal took : 79 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/graph17363266965301466787.txt' '-o' '/tmp/graph17363266965301466787.bin' '-w' '/tmp/graph17363266965301466787.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17363266965301466787.bin' '-l' '-1' '-v' '-w' '/tmp/graph17363266965301466787.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:56:04] [INFO ] Decomposing Gal with order
[2024-05-27 14:56:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:56:05] [INFO ] Removed a total of 6943 redundant transitions.
[2024-05-27 14:56:05] [INFO ] Flatten gal took : 364 ms
[2024-05-27 14:56:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 1798 labels/synchronizations in 110 ms.
[2024-05-27 14:56:05] [INFO ] Time to serialize gal into /tmp/CTLFireability4808861006285725062.gal : 9 ms
[2024-05-27 14:56:05] [INFO ] Time to serialize properties into /tmp/CTLFireability10915778471158021555.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/CTLFireability4808861006285725062.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10915778471158021555.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 298/298 places, 2812/2812 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 292 transition count 2764
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 292 transition count 2764
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 18 place count 292 transition count 2758
Applied a total of 18 rules in 626 ms. Remains 292 /298 variables (removed 6) and now considering 2758/2812 (removed 54) transitions.
Running 2749 sub problems to find dead transitions.
[2024-05-27 14:56:36] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:56:36] [INFO ] Invariant cache hit.
[2024-05-27 14:56:36] [INFO ] State equation strengthened by 183 read => feed constraints.
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 1.0)
(s2 0.0)
(s3 1.0)
(s4 0.0)
(s5 1.0)
(s6 0.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 0.0)
(s13 1.0)
(s14 0.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 0.0)
(s20 0.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 0.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 0.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 0.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 0.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 20071 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2749/2749 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2749 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
(s231 0timeout
^^^^^^^^
(error "Invalid token: 0timeout")
Error getting values : (error "ParserException while parsing response: ((s0 1)
(s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 0)
(s165 1)
(s166 1)
(s167 1)
(s168 0)
(s169 1)
(s170 1)
(s171 0)
(s172 0)
(s173 1)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 0)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 0)
(s191 0)
(s192 0)
(s193 0)
(s194 0)
(s195 0)
(s196 0)
(s197 0)
(s198 0)
(s199 0)
(s200 0)
(s201 0)
(s202 0)
(s203 0)
(s204 0)
(s205 0)
(s206 0)
(s207 0)
(s208 0)
(s209 0)
(s210 0)
(s211 0)
(s212 0)
(s213 0)
(s214 0)
(s215 0)
(s216 0)
(s217 0)
(s218 0)
(s219 0)
(s220 0)
(s221 0)
(s222 0)
(s223 0)
(s224 0)
(s225 0)
(s226 0)
(s227 0)
(s228 0)
(s229 0)
(s230 0)
(s231 0timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 20068 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2749 constraints, Known Traps: 0/0 constraints]
After SMT, in 41338ms problems are : Problem set: 0 solved, 2749 unsolved
Search for dead transitions found 0 dead transitions in 41362ms
[2024-05-27 14:57:17] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:57:17] [INFO ] Invariant cache hit.
[2024-05-27 14:57:18] [INFO ] Implicit Places using invariants in 789 ms returned []
[2024-05-27 14:57:18] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:57:18] [INFO ] Invariant cache hit.
[2024-05-27 14:57:18] [INFO ] State equation strengthened by 183 read => feed constraints.
[2024-05-27 14:57:19] [INFO ] Implicit Places using invariants and state equation in 1085 ms returned []
Implicit Place search using SMT with State Equation took 1876 ms to find 0 implicit places.
[2024-05-27 14:57:19] [INFO ] Redundant transitions in 315 ms returned []
Running 2749 sub problems to find dead transitions.
[2024-05-27 14:57:19] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:57:19] [INFO ] Invariant cache hit.
[2024-05-27 14:57:19] [INFO ] State equation strengthened by 183 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 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 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 30072 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2749/2749 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2749 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 30068 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2749 constraints, Known Traps: 0/0 constraints]
After SMT, in 61499ms problems are : Problem set: 0 solved, 2749 unsolved
Search for dead transitions found 0 dead transitions in 61540ms
Starting structural reductions in SI_CTL mode, iteration 1 : 292/298 places, 2758/2812 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 105735 ms. Remains : 292/298 places, 2758/2812 transitions.
[2024-05-27 14:58:21] [INFO ] Flatten gal took : 114 ms
[2024-05-27 14:58:21] [INFO ] Flatten gal took : 133 ms
[2024-05-27 14:58:21] [INFO ] Input system was already deterministic with 2758 transitions.
[2024-05-27 14:58:21] [INFO ] Flatten gal took : 100 ms
[2024-05-27 14:58:22] [INFO ] Flatten gal took : 78 ms
[2024-05-27 14:58:22] [INFO ] Time to serialize gal into /tmp/CTLFireability3604867151918593864.gal : 12 ms
[2024-05-27 14:58:22] [INFO ] Time to serialize properties into /tmp/CTLFireability12940449172645803644.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/CTLFireability3604867151918593864.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12940449172645803644.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 14:58:52] [INFO ] Flatten gal took : 79 ms
[2024-05-27 14:58:52] [INFO ] Applying decomposition
[2024-05-27 14:58:52] [INFO ] Flatten gal took : 81 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/graph17029443524839061568.txt' '-o' '/tmp/graph17029443524839061568.bin' '-w' '/tmp/graph17029443524839061568.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17029443524839061568.bin' '-l' '-1' '-v' '-w' '/tmp/graph17029443524839061568.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:58:52] [INFO ] Decomposing Gal with order
[2024-05-27 14:58:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:58:52] [INFO ] Removed a total of 6993 redundant transitions.
[2024-05-27 14:58:52] [INFO ] Flatten gal took : 179 ms
[2024-05-27 14:58:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 1855 labels/synchronizations in 66 ms.
[2024-05-27 14:58:52] [INFO ] Time to serialize gal into /tmp/CTLFireability156819829551721842.gal : 5 ms
[2024-05-27 14:58:52] [INFO ] Time to serialize properties into /tmp/CTLFireability8770254682975084892.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/CTLFireability156819829551721842.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8770254682975084892.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 298/298 places, 2812/2812 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 292 transition count 2764
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 292 transition count 2764
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 18 place count 292 transition count 2758
Applied a total of 18 rules in 799 ms. Remains 292 /298 variables (removed 6) and now considering 2758/2812 (removed 54) transitions.
Running 2749 sub problems to find dead transitions.
[2024-05-27 14:59:23] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 14:59:23] [INFO ] Invariant cache hit.
[2024-05-27 14:59:23] [INFO ] State equation strengthened by 183 read => feed constraints.
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 1.0)
(s2 0.0)
(s3 1.0)
(s4 0.0)
(s5 1.0)
(s6 0.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 0.0)
(s13 1.0)
(s14 0.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 0.0)
(s20 0.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 0.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 0.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 0.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 0.0)
(s52 0.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 20070 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2749/2749 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2749 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 20076 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2749 constraints, Known Traps: 0/0 constraints]
After SMT, in 41300ms problems are : Problem set: 0 solved, 2749 unsolved
Search for dead transitions found 0 dead transitions in 41323ms
[2024-05-27 15:00:04] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 15:00:04] [INFO ] Invariant cache hit.
[2024-05-27 15:00:05] [INFO ] Implicit Places using invariants in 800 ms returned []
[2024-05-27 15:00:05] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 15:00:05] [INFO ] Invariant cache hit.
[2024-05-27 15:00:06] [INFO ] State equation strengthened by 183 read => feed constraints.
[2024-05-27 15:00:06] [INFO ] Implicit Places using invariants and state equation in 1147 ms returned []
Implicit Place search using SMT with State Equation took 1949 ms to find 0 implicit places.
[2024-05-27 15:00:07] [INFO ] Redundant transitions in 162 ms returned []
Running 2749 sub problems to find dead transitions.
[2024-05-27 15:00:07] [INFO ] Flow matrix only has 192 transitions (discarded 2566 similar events)
[2024-05-27 15:00:07] [INFO ] Invariant cache hit.
[2024-05-27 15:00:07] [INFO ] State equation strengthened by 183 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 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 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 30068 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 2749/2749 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2749 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 2749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 283/484 variables, and 91 constraints, problems are : Problem set: 0 solved, 2749 unsolved in 30069 ms.
Refiners :[Positive P Invariants (semi-flows): 91/100 constraints, State Equation: 0/292 constraints, ReadFeed: 0/183 constraints, PredecessorRefiner: 0/2749 constraints, Known Traps: 0/0 constraints]
After SMT, in 61184ms problems are : Problem set: 0 solved, 2749 unsolved
Search for dead transitions found 0 dead transitions in 61223ms
Starting structural reductions in SI_CTL mode, iteration 1 : 292/298 places, 2758/2812 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 105472 ms. Remains : 292/298 places, 2758/2812 transitions.
[2024-05-27 15:01:08] [INFO ] Flatten gal took : 117 ms
[2024-05-27 15:01:08] [INFO ] Flatten gal took : 136 ms
[2024-05-27 15:01:08] [INFO ] Input system was already deterministic with 2758 transitions.
[2024-05-27 15:01:08] [INFO ] Flatten gal took : 134 ms
[2024-05-27 15:01:09] [INFO ] Flatten gal took : 137 ms
[2024-05-27 15:01:09] [INFO ] Time to serialize gal into /tmp/CTLFireability4165009856215693356.gal : 19 ms
[2024-05-27 15:01:09] [INFO ] Time to serialize properties into /tmp/CTLFireability2839040841797023528.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/CTLFireability4165009856215693356.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2839040841797023528.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 15:01:39] [INFO ] Flatten gal took : 81 ms
[2024-05-27 15:01:39] [INFO ] Applying decomposition
[2024-05-27 15:01:39] [INFO ] Flatten gal took : 84 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/graph15358381160754590929.txt' '-o' '/tmp/graph15358381160754590929.bin' '-w' '/tmp/graph15358381160754590929.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15358381160754590929.bin' '-l' '-1' '-v' '-w' '/tmp/graph15358381160754590929.weights' '-q' '0' '-e' '0.001'
[2024-05-27 15:01:39] [INFO ] Decomposing Gal with order
[2024-05-27 15:01:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 15:01:39] [INFO ] Removed a total of 6067 redundant transitions.
[2024-05-27 15:01:39] [INFO ] Flatten gal took : 271 ms
[2024-05-27 15:01:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 1399 labels/synchronizations in 94 ms.
[2024-05-27 15:01:39] [INFO ] Time to serialize gal into /tmp/CTLFireability7604905959257300894.gal : 8 ms
[2024-05-27 15:01:39] [INFO ] Time to serialize properties into /tmp/CTLFireability15879456206978275354.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/CTLFireability7604905959257300894.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15879456206978275354.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.
[2024-05-27 15:02:10] [INFO ] Flatten gal took : 86 ms
[2024-05-27 15:02:10] [INFO ] Flatten gal took : 86 ms
[2024-05-27 15:02:10] [INFO ] Applying decomposition
[2024-05-27 15:02:10] [INFO ] Flatten gal took : 89 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/graph695269193037926894.txt' '-o' '/tmp/graph695269193037926894.bin' '-w' '/tmp/graph695269193037926894.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph695269193037926894.bin' '-l' '-1' '-v' '-w' '/tmp/graph695269193037926894.weights' '-q' '0' '-e' '0.001'
[2024-05-27 15:02:10] [INFO ] Decomposing Gal with order
[2024-05-27 15:02:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 15:02:10] [INFO ] Removed a total of 6282 redundant transitions.
[2024-05-27 15:02:10] [INFO ] Flatten gal took : 280 ms
[2024-05-27 15:02:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 1629 labels/synchronizations in 99 ms.
[2024-05-27 15:02:11] [INFO ] Time to serialize gal into /tmp/CTLFireability17041810442122762473.gal : 8 ms
[2024-05-27 15:02:11] [INFO ] Time to serialize properties into /tmp/CTLFireability12179665300479866157.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/CTLFireability17041810442122762473.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12179665300479866157.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 14 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-27 15:12:32] [INFO ] Flatten gal took : 137 ms
[2024-05-27 15:12:32] [INFO ] Time to serialize gal into /tmp/CTLFireability12339889377210016597.gal : 21 ms
[2024-05-27 15:12:32] [INFO ] Time to serialize properties into /tmp/CTLFireability1404570680568576448.ctl : 11 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/CTLFireability12339889377210016597.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1404570680568576448.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 14 CTL formulae.
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="PhaseVariation-PT-D10CS100"
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 PhaseVariation-PT-D10CS100, 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 r268-smll-171654407400338"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PhaseVariation-PT-D10CS100.tgz
mv PhaseVariation-PT-D10CS100 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 ;