About the Execution of ITS-Tools for Anderson-PT-12
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16206.688 | 3600000.00 | 3777391.00 | 13931.70 | ?FF??TF????????? | 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.r004-smll-171620118400377.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 Anderson-PT-12, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r004-smll-171620118400377
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.6M
-rw-r--r-- 1 mcc users 7.8K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Apr 22 14:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Apr 22 14:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K May 19 07:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 19 17:50 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 180K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 17K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 109K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:27 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:27 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 2.1M May 18 16:42 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME Anderson-PT-12-CTLCardinality-2024-00
FORMULA_NAME Anderson-PT-12-CTLCardinality-2024-01
FORMULA_NAME Anderson-PT-12-CTLCardinality-2024-02
FORMULA_NAME Anderson-PT-12-CTLCardinality-2024-03
FORMULA_NAME Anderson-PT-12-CTLCardinality-2024-04
FORMULA_NAME Anderson-PT-12-CTLCardinality-2024-05
FORMULA_NAME Anderson-PT-12-CTLCardinality-2024-06
FORMULA_NAME Anderson-PT-12-CTLCardinality-2024-07
FORMULA_NAME Anderson-PT-12-CTLCardinality-2024-08
FORMULA_NAME Anderson-PT-12-CTLCardinality-2024-09
FORMULA_NAME Anderson-PT-12-CTLCardinality-2024-10
FORMULA_NAME Anderson-PT-12-CTLCardinality-2024-11
FORMULA_NAME Anderson-PT-12-CTLCardinality-2023-12
FORMULA_NAME Anderson-PT-12-CTLCardinality-2023-13
FORMULA_NAME Anderson-PT-12-CTLCardinality-2023-14
FORMULA_NAME Anderson-PT-12-CTLCardinality-2023-15
=== Now, execution of the tool begins
BK_START 1716461976122
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Anderson-PT-12
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-23 10:59:37] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-23 10:59:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-23 10:59:38] [INFO ] Load time of PNML (sax parser for PT used): 414 ms
[2024-05-23 10:59:38] [INFO ] Transformed 889 places.
[2024-05-23 10:59:38] [INFO ] Transformed 4152 transitions.
[2024-05-23 10:59:38] [INFO ] Found NUPN structural information;
[2024-05-23 10:59:38] [INFO ] Parsed PT model containing 889 places and 4152 transitions and 16080 arcs in 644 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 113 ms.
FORMULA Anderson-PT-12-CTLCardinality-2024-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-12-CTLCardinality-2024-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 136 out of 889 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 889/889 places, 4152/4152 transitions.
Discarding 207 places :
Symmetric choice reduction at 0 with 207 rule applications. Total rules 207 place count 682 transition count 1701
Iterating global reduction 0 with 207 rules applied. Total rules applied 414 place count 682 transition count 1701
Applied a total of 414 rules in 205 ms. Remains 682 /889 variables (removed 207) and now considering 1701/4152 (removed 2451) transitions.
// Phase 1: matrix 1701 rows 682 cols
[2024-05-23 10:59:39] [INFO ] Computed 27 invariants in 118 ms
[2024-05-23 10:59:40] [INFO ] Implicit Places using invariants in 1909 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1973 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 681/889 places, 1701/4152 transitions.
Applied a total of 0 rules in 28 ms. Remains 681 /681 variables (removed 0) and now considering 1701/1701 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2235 ms. Remains : 681/889 places, 1701/4152 transitions.
Support contains 136 out of 681 places after structural reductions.
[2024-05-23 10:59:41] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-23 10:59:41] [INFO ] Flatten gal took : 348 ms
FORMULA Anderson-PT-12-CTLCardinality-2024-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-23 10:59:41] [INFO ] Flatten gal took : 130 ms
[2024-05-23 10:59:42] [INFO ] Input system was already deterministic with 1701 transitions.
Support contains 135 out of 681 places (down from 136) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 2787 ms. (14 steps per ms) remains 17/73 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4001 steps (8 resets) in 36 ms. (108 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4001 steps (8 resets) in 28 ms. (137 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 71 ms. (55 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4002 steps (8 resets) in 19 ms. (200 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4001 steps (8 resets) in 12 ms. (307 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4002 steps (8 resets) in 29 ms. (133 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 57 ms. (69 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4002 steps (8 resets) in 27 ms. (142 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 36 ms. (108 steps per ms) remains 15/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 15/15 properties
// Phase 1: matrix 1701 rows 681 cols
[2024-05-23 10:59:43] [INFO ] Computed 26 invariants in 46 ms
[2024-05-23 10:59:43] [INFO ] State equation strengthened by 132 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/51 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 607/658 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/658 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 23/681 variables, 13/26 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/681 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 1701/2382 variables, 681/707 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2382 variables, 132/839 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2382 variables, 0/839 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (OVERLAPS) 0/2382 variables, 0/839 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2382/2382 variables, and 839 constraints, problems are : Problem set: 0 solved, 15 unsolved in 4288 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 13/13 constraints, State Equation: 681/681 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/51 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 607/658 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/658 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 15 unsolved
Problem AtomicPropp45 is UNSAT
At refinement iteration 3 (OVERLAPS) 23/681 variables, 13/26 constraints. Problems are: Problem set: 1 solved, 14 unsolved
[2024-05-23 10:59:49] [INFO ] Deduced a trap composed of 104 places in 886 ms of which 71 ms to minimize.
[2024-05-23 10:59:50] [INFO ] Deduced a trap composed of 230 places in 906 ms of which 8 ms to minimize.
[2024-05-23 10:59:51] [INFO ] Deduced a trap composed of 138 places in 705 ms of which 14 ms to minimize.
[2024-05-23 10:59:52] [INFO ] Deduced a trap composed of 232 places in 776 ms of which 8 ms to minimize.
[2024-05-23 10:59:52] [INFO ] Deduced a trap composed of 178 places in 827 ms of which 7 ms to minimize.
SMT process timed out in 9560ms, After SMT, problems are : Problem set: 1 solved, 14 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 47 out of 681 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 681/681 places, 1701/1701 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 119 rules applied. Total rules applied 119 place count 681 transition count 1582
Reduce places removed 119 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 128 rules applied. Total rules applied 247 place count 562 transition count 1573
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 256 place count 553 transition count 1573
Performed 116 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 116 Pre rules applied. Total rules applied 256 place count 553 transition count 1457
Deduced a syphon composed of 116 places in 1 ms
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 3 with 232 rules applied. Total rules applied 488 place count 437 transition count 1457
Discarding 35 places :
Symmetric choice reduction at 3 with 35 rule applications. Total rules 523 place count 402 transition count 982
Iterating global reduction 3 with 35 rules applied. Total rules applied 558 place count 402 transition count 982
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 582 place count 390 transition count 970
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 3 with 7 rules applied. Total rules applied 589 place count 390 transition count 963
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 596 place count 383 transition count 963
Applied a total of 596 rules in 262 ms. Remains 383 /681 variables (removed 298) and now considering 963/1701 (removed 738) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 263 ms. Remains : 383/681 places, 963/1701 transitions.
RANDOM walk for 40000 steps (8 resets) in 795 ms. (50 steps per ms) remains 10/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 221 ms. (180 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40001 steps (8 resets) in 173 ms. (229 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 228 ms. (174 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 172 ms. (231 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40002 steps (8 resets) in 142 ms. (279 steps per ms) remains 9/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 126 ms. (314 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40002 steps (8 resets) in 135 ms. (294 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 133 ms. (298 steps per ms) remains 7/9 properties
BEST_FIRST walk for 40000 steps (8 resets) in 102 ms. (388 steps per ms) remains 7/7 properties
// Phase 1: matrix 963 rows 383 cols
[2024-05-23 10:59:53] [INFO ] Computed 26 invariants in 20 ms
[2024-05-23 10:59:53] [INFO ] State equation strengthened by 132 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 352/368 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/368 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 3/371 variables, 3/14 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/371 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 12/383 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/383 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (OVERLAPS) 963/1346 variables, 383/409 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1346 variables, 132/541 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1346 variables, 0/541 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (OVERLAPS) 0/1346 variables, 0/541 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1346/1346 variables, and 541 constraints, problems are : Problem set: 0 solved, 7 unsolved in 961 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 383/383 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 352/368 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/368 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 3/371 variables, 3/14 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/371 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 12/383 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-23 10:59:55] [INFO ] Deduced a trap composed of 92 places in 416 ms of which 5 ms to minimize.
[2024-05-23 10:59:56] [INFO ] Deduced a trap composed of 79 places in 415 ms of which 4 ms to minimize.
[2024-05-23 10:59:56] [INFO ] Deduced a trap composed of 64 places in 345 ms of which 4 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/383 variables, 3/29 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-23 10:59:57] [INFO ] Deduced a trap composed of 109 places in 408 ms of which 5 ms to minimize.
[2024-05-23 10:59:57] [INFO ] Deduced a trap composed of 98 places in 399 ms of which 4 ms to minimize.
[2024-05-23 10:59:57] [INFO ] Deduced a trap composed of 82 places in 424 ms of which 6 ms to minimize.
[2024-05-23 10:59:58] [INFO ] Deduced a trap composed of 92 places in 434 ms of which 4 ms to minimize.
[2024-05-23 10:59:58] [INFO ] Deduced a trap composed of 86 places in 422 ms of which 4 ms to minimize.
[2024-05-23 10:59:59] [INFO ] Deduced a trap composed of 144 places in 402 ms of which 4 ms to minimize.
[2024-05-23 10:59:59] [INFO ] Deduced a trap composed of 113 places in 400 ms of which 4 ms to minimize.
[2024-05-23 11:00:00] [INFO ] Deduced a trap composed of 125 places in 408 ms of which 4 ms to minimize.
[2024-05-23 11:00:00] [INFO ] Deduced a trap composed of 105 places in 406 ms of which 4 ms to minimize.
[2024-05-23 11:00:00] [INFO ] Deduced a trap composed of 95 places in 411 ms of which 5 ms to minimize.
[2024-05-23 11:00:01] [INFO ] Deduced a trap composed of 84 places in 407 ms of which 5 ms to minimize.
[2024-05-23 11:00:01] [INFO ] Deduced a trap composed of 75 places in 468 ms of which 4 ms to minimize.
[2024-05-23 11:00:02] [INFO ] Deduced a trap composed of 108 places in 384 ms of which 6 ms to minimize.
[2024-05-23 11:00:02] [INFO ] Deduced a trap composed of 106 places in 394 ms of which 4 ms to minimize.
[2024-05-23 11:00:03] [INFO ] Deduced a trap composed of 103 places in 417 ms of which 4 ms to minimize.
[2024-05-23 11:00:03] [INFO ] Deduced a trap composed of 72 places in 401 ms of which 4 ms to minimize.
[2024-05-23 11:00:03] [INFO ] Deduced a trap composed of 115 places in 423 ms of which 6 ms to minimize.
[2024-05-23 11:00:04] [INFO ] Deduced a trap composed of 117 places in 498 ms of which 4 ms to minimize.
[2024-05-23 11:00:04] [INFO ] Deduced a trap composed of 92 places in 393 ms of which 4 ms to minimize.
[2024-05-23 11:00:05] [INFO ] Deduced a trap composed of 142 places in 338 ms of which 4 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/383 variables, 20/49 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-23 11:00:05] [INFO ] Deduced a trap composed of 76 places in 405 ms of which 4 ms to minimize.
[2024-05-23 11:00:06] [INFO ] Deduced a trap composed of 65 places in 390 ms of which 4 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/383 variables, 2/51 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-23 11:00:06] [INFO ] Deduced a trap composed of 85 places in 404 ms of which 4 ms to minimize.
[2024-05-23 11:00:06] [INFO ] Deduced a trap composed of 78 places in 384 ms of which 4 ms to minimize.
[2024-05-23 11:00:07] [INFO ] Deduced a trap composed of 147 places in 392 ms of which 4 ms to minimize.
[2024-05-23 11:00:07] [INFO ] Deduced a trap composed of 104 places in 405 ms of which 5 ms to minimize.
[2024-05-23 11:00:08] [INFO ] Deduced a trap composed of 68 places in 370 ms of which 4 ms to minimize.
[2024-05-23 11:00:08] [INFO ] Deduced a trap composed of 52 places in 393 ms of which 4 ms to minimize.
[2024-05-23 11:00:08] [INFO ] Deduced a trap composed of 76 places in 401 ms of which 4 ms to minimize.
[2024-05-23 11:00:09] [INFO ] Deduced a trap composed of 65 places in 433 ms of which 6 ms to minimize.
[2024-05-23 11:00:09] [INFO ] Deduced a trap composed of 183 places in 476 ms of which 4 ms to minimize.
[2024-05-23 11:00:10] [INFO ] Deduced a trap composed of 155 places in 357 ms of which 6 ms to minimize.
[2024-05-23 11:00:10] [INFO ] Deduced a trap composed of 91 places in 401 ms of which 4 ms to minimize.
[2024-05-23 11:00:11] [INFO ] Deduced a trap composed of 148 places in 372 ms of which 4 ms to minimize.
[2024-05-23 11:00:11] [INFO ] Deduced a trap composed of 89 places in 404 ms of which 4 ms to minimize.
[2024-05-23 11:00:11] [INFO ] Deduced a trap composed of 83 places in 401 ms of which 4 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/383 variables, 14/65 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-23 11:00:12] [INFO ] Deduced a trap composed of 84 places in 400 ms of which 4 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/383 variables, 1/66 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/383 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 12 (OVERLAPS) 963/1346 variables, 383/449 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1346 variables, 132/581 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1346 variables, 7/588 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1346 variables, 0/588 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 16 (OVERLAPS) 0/1346 variables, 0/588 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1346/1346 variables, and 588 constraints, problems are : Problem set: 0 solved, 7 unsolved in 21855 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 383/383 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 40/40 constraints]
After SMT, in 22864ms problems are : Problem set: 0 solved, 7 unsolved
Fused 7 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 1644 ms.
Support contains 16 out of 383 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 383/383 places, 963/963 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 383 transition count 959
Reduce places removed 4 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 7 rules applied. Total rules applied 11 place count 379 transition count 956
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 14 place count 376 transition count 956
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 14 place count 376 transition count 954
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 18 place count 374 transition count 954
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 27 place count 365 transition count 747
Iterating global reduction 3 with 9 rules applied. Total rules applied 36 place count 365 transition count 747
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 48 place count 359 transition count 741
Applied a total of 48 rules in 95 ms. Remains 359 /383 variables (removed 24) and now considering 741/963 (removed 222) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 95 ms. Remains : 359/383 places, 741/963 transitions.
RANDOM walk for 40000 steps (8 resets) in 222 ms. (179 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (8 resets) in 110 ms. (360 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (8 resets) in 96 ms. (412 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40000 steps (8 resets) in 99 ms. (400 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40002 steps (8 resets) in 140 ms. (283 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (8 resets) in 127 ms. (312 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (8 resets) in 98 ms. (404 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40002 steps (8 resets) in 111 ms. (357 steps per ms) remains 7/7 properties
Interrupted probabilistic random walk after 152461 steps, run timeout after 3001 ms. (steps per millisecond=50 ) properties seen :0 out of 7
Probabilistic random walk after 152461 steps, saw 121501 distinct states, run finished after 3016 ms. (steps per millisecond=50 ) properties seen :0
// Phase 1: matrix 741 rows 359 cols
[2024-05-23 11:00:21] [INFO ] Computed 26 invariants in 6 ms
[2024-05-23 11:00:21] [INFO ] State equation strengthened by 132 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 328/344 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/344 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 3/347 variables, 3/14 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/347 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 12/359 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/359 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (OVERLAPS) 741/1100 variables, 359/385 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1100 variables, 132/517 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1100 variables, 0/517 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (OVERLAPS) 0/1100 variables, 0/517 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1100/1100 variables, and 517 constraints, problems are : Problem set: 0 solved, 7 unsolved in 857 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 359/359 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 328/344 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-23 11:00:23] [INFO ] Deduced a trap composed of 276 places in 218 ms of which 4 ms to minimize.
[2024-05-23 11:00:23] [INFO ] Deduced a trap composed of 251 places in 299 ms of which 5 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/344 variables, 2/13 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/344 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (OVERLAPS) 3/347 variables, 3/16 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/347 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (OVERLAPS) 12/359 variables, 12/28 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-23 11:00:24] [INFO ] Deduced a trap composed of 114 places in 324 ms of which 4 ms to minimize.
[2024-05-23 11:00:24] [INFO ] Deduced a trap composed of 84 places in 339 ms of which 3 ms to minimize.
[2024-05-23 11:00:24] [INFO ] Deduced a trap composed of 85 places in 324 ms of which 4 ms to minimize.
[2024-05-23 11:00:25] [INFO ] Deduced a trap composed of 90 places in 319 ms of which 4 ms to minimize.
[2024-05-23 11:00:25] [INFO ] Deduced a trap composed of 117 places in 321 ms of which 4 ms to minimize.
[2024-05-23 11:00:25] [INFO ] Deduced a trap composed of 90 places in 329 ms of which 3 ms to minimize.
[2024-05-23 11:00:26] [INFO ] Deduced a trap composed of 52 places in 340 ms of which 4 ms to minimize.
[2024-05-23 11:00:26] [INFO ] Deduced a trap composed of 100 places in 342 ms of which 4 ms to minimize.
[2024-05-23 11:00:26] [INFO ] Deduced a trap composed of 98 places in 360 ms of which 5 ms to minimize.
[2024-05-23 11:00:27] [INFO ] Deduced a trap composed of 75 places in 442 ms of which 4 ms to minimize.
[2024-05-23 11:00:27] [INFO ] Deduced a trap composed of 111 places in 330 ms of which 4 ms to minimize.
[2024-05-23 11:00:27] [INFO ] Deduced a trap composed of 148 places in 323 ms of which 5 ms to minimize.
[2024-05-23 11:00:28] [INFO ] Deduced a trap composed of 83 places in 332 ms of which 4 ms to minimize.
[2024-05-23 11:00:28] [INFO ] Deduced a trap composed of 84 places in 343 ms of which 4 ms to minimize.
[2024-05-23 11:00:29] [INFO ] Deduced a trap composed of 98 places in 334 ms of which 3 ms to minimize.
[2024-05-23 11:00:29] [INFO ] Deduced a trap composed of 91 places in 333 ms of which 4 ms to minimize.
[2024-05-23 11:00:29] [INFO ] Deduced a trap composed of 100 places in 324 ms of which 4 ms to minimize.
[2024-05-23 11:00:30] [INFO ] Deduced a trap composed of 81 places in 329 ms of which 3 ms to minimize.
[2024-05-23 11:00:30] [INFO ] Deduced a trap composed of 63 places in 260 ms of which 3 ms to minimize.
[2024-05-23 11:00:30] [INFO ] Deduced a trap composed of 115 places in 346 ms of which 4 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/359 variables, 20/48 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-23 11:00:31] [INFO ] Deduced a trap composed of 97 places in 327 ms of which 4 ms to minimize.
[2024-05-23 11:00:31] [INFO ] Deduced a trap composed of 95 places in 358 ms of which 3 ms to minimize.
[2024-05-23 11:00:31] [INFO ] Deduced a trap composed of 100 places in 351 ms of which 6 ms to minimize.
[2024-05-23 11:00:32] [INFO ] Deduced a trap composed of 112 places in 410 ms of which 5 ms to minimize.
[2024-05-23 11:00:32] [INFO ] Deduced a trap composed of 104 places in 344 ms of which 4 ms to minimize.
[2024-05-23 11:00:32] [INFO ] Deduced a trap composed of 138 places in 343 ms of which 4 ms to minimize.
[2024-05-23 11:00:33] [INFO ] Deduced a trap composed of 85 places in 357 ms of which 6 ms to minimize.
[2024-05-23 11:00:33] [INFO ] Deduced a trap composed of 105 places in 428 ms of which 6 ms to minimize.
[2024-05-23 11:00:34] [INFO ] Deduced a trap composed of 79 places in 297 ms of which 3 ms to minimize.
[2024-05-23 11:00:34] [INFO ] Deduced a trap composed of 83 places in 341 ms of which 4 ms to minimize.
[2024-05-23 11:00:34] [INFO ] Deduced a trap composed of 87 places in 345 ms of which 4 ms to minimize.
[2024-05-23 11:00:35] [INFO ] Deduced a trap composed of 115 places in 344 ms of which 4 ms to minimize.
[2024-05-23 11:00:35] [INFO ] Deduced a trap composed of 92 places in 331 ms of which 4 ms to minimize.
[2024-05-23 11:00:35] [INFO ] Deduced a trap composed of 104 places in 240 ms of which 4 ms to minimize.
[2024-05-23 11:00:36] [INFO ] Deduced a trap composed of 102 places in 306 ms of which 4 ms to minimize.
[2024-05-23 11:00:36] [INFO ] Deduced a trap composed of 84 places in 345 ms of which 4 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/359 variables, 16/64 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-23 11:00:36] [INFO ] Deduced a trap composed of 163 places in 357 ms of which 3 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/359 variables, 1/65 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/359 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 11 (OVERLAPS) 741/1100 variables, 359/424 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1100 variables, 132/556 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1100 variables, 7/563 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1100 variables, 0/563 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 15 (OVERLAPS) 0/1100 variables, 0/563 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1100/1100 variables, and 563 constraints, problems are : Problem set: 0 solved, 7 unsolved in 17625 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 359/359 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 39/39 constraints]
After SMT, in 18505ms problems are : Problem set: 0 solved, 7 unsolved
Fused 7 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 752 ms.
Support contains 16 out of 359 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 359/359 places, 741/741 transitions.
Applied a total of 0 rules in 48 ms. Remains 359 /359 variables (removed 0) and now considering 741/741 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 49 ms. Remains : 359/359 places, 741/741 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 359/359 places, 741/741 transitions.
Applied a total of 0 rules in 26 ms. Remains 359 /359 variables (removed 0) and now considering 741/741 (removed 0) transitions.
[2024-05-23 11:00:41] [INFO ] Invariant cache hit.
[2024-05-23 11:00:41] [INFO ] Implicit Places using invariants in 630 ms returned []
[2024-05-23 11:00:41] [INFO ] Invariant cache hit.
[2024-05-23 11:00:42] [INFO ] State equation strengthened by 132 read => feed constraints.
[2024-05-23 11:00:43] [INFO ] Implicit Places using invariants and state equation in 1869 ms returned []
Implicit Place search using SMT with State Equation took 2505 ms to find 0 implicit places.
[2024-05-23 11:00:43] [INFO ] Redundant transitions in 48 ms returned []
Running 729 sub problems to find dead transitions.
[2024-05-23 11:00:43] [INFO ] Invariant cache hit.
[2024-05-23 11:00:43] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/359 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 729 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/359 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 729 unsolved
[2024-05-23 11:00:54] [INFO ] Deduced a trap composed of 80 places in 311 ms of which 6 ms to minimize.
[2024-05-23 11:00:55] [INFO ] Deduced a trap composed of 152 places in 343 ms of which 3 ms to minimize.
[2024-05-23 11:00:55] [INFO ] Deduced a trap composed of 109 places in 318 ms of which 4 ms to minimize.
[2024-05-23 11:00:55] [INFO ] Deduced a trap composed of 139 places in 332 ms of which 4 ms to minimize.
[2024-05-23 11:00:56] [INFO ] Deduced a trap composed of 96 places in 341 ms of which 4 ms to minimize.
[2024-05-23 11:00:56] [INFO ] Deduced a trap composed of 98 places in 343 ms of which 4 ms to minimize.
[2024-05-23 11:00:56] [INFO ] Deduced a trap composed of 119 places in 318 ms of which 4 ms to minimize.
[2024-05-23 11:00:57] [INFO ] Deduced a trap composed of 102 places in 316 ms of which 4 ms to minimize.
[2024-05-23 11:00:57] [INFO ] Deduced a trap composed of 121 places in 277 ms of which 4 ms to minimize.
[2024-05-23 11:00:57] [INFO ] Deduced a trap composed of 183 places in 325 ms of which 4 ms to minimize.
[2024-05-23 11:00:58] [INFO ] Deduced a trap composed of 153 places in 353 ms of which 3 ms to minimize.
[2024-05-23 11:00:58] [INFO ] Deduced a trap composed of 145 places in 349 ms of which 4 ms to minimize.
[2024-05-23 11:00:58] [INFO ] Deduced a trap composed of 99 places in 366 ms of which 5 ms to minimize.
[2024-05-23 11:00:59] [INFO ] Deduced a trap composed of 160 places in 441 ms of which 4 ms to minimize.
[2024-05-23 11:00:59] [INFO ] Deduced a trap composed of 158 places in 319 ms of which 4 ms to minimize.
[2024-05-23 11:00:59] [INFO ] Deduced a trap composed of 95 places in 338 ms of which 3 ms to minimize.
[2024-05-23 11:01:00] [INFO ] Deduced a trap composed of 114 places in 274 ms of which 4 ms to minimize.
[2024-05-23 11:01:00] [INFO ] Deduced a trap composed of 147 places in 398 ms of which 3 ms to minimize.
[2024-05-23 11:01:01] [INFO ] Deduced a trap composed of 179 places in 699 ms of which 4 ms to minimize.
[2024-05-23 11:01:01] [INFO ] Deduced a trap composed of 145 places in 315 ms of which 3 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/359 variables, 20/46 constraints. Problems are: Problem set: 0 solved, 729 unsolved
[2024-05-23 11:01:04] [INFO ] Deduced a trap composed of 113 places in 329 ms of which 4 ms to minimize.
[2024-05-23 11:01:07] [INFO ] Deduced a trap composed of 115 places in 340 ms of which 4 ms to minimize.
[2024-05-23 11:01:08] [INFO ] Deduced a trap composed of 143 places in 368 ms of which 6 ms to minimize.
[2024-05-23 11:01:08] [INFO ] Deduced a trap composed of 93 places in 447 ms of which 5 ms to minimize.
[2024-05-23 11:01:09] [INFO ] Deduced a trap composed of 138 places in 342 ms of which 4 ms to minimize.
[2024-05-23 11:01:09] [INFO ] Deduced a trap composed of 97 places in 339 ms of which 4 ms to minimize.
[2024-05-23 11:01:09] [INFO ] Deduced a trap composed of 142 places in 343 ms of which 4 ms to minimize.
[2024-05-23 11:01:10] [INFO ] Deduced a trap composed of 136 places in 331 ms of which 4 ms to minimize.
[2024-05-23 11:01:10] [INFO ] Deduced a trap composed of 98 places in 348 ms of which 4 ms to minimize.
[2024-05-23 11:01:11] [INFO ] Deduced a trap composed of 180 places in 328 ms of which 4 ms to minimize.
[2024-05-23 11:01:11] [INFO ] Deduced a trap composed of 134 places in 344 ms of which 4 ms to minimize.
[2024-05-23 11:01:11] [INFO ] Deduced a trap composed of 111 places in 340 ms of which 4 ms to minimize.
[2024-05-23 11:01:12] [INFO ] Deduced a trap composed of 179 places in 336 ms of which 4 ms to minimize.
[2024-05-23 11:01:12] [INFO ] Deduced a trap composed of 137 places in 418 ms of which 5 ms to minimize.
[2024-05-23 11:01:13] [INFO ] Deduced a trap composed of 157 places in 376 ms of which 4 ms to minimize.
[2024-05-23 11:01:13] [INFO ] Deduced a trap composed of 162 places in 346 ms of which 4 ms to minimize.
[2024-05-23 11:01:13] [INFO ] Deduced a trap composed of 89 places in 347 ms of which 4 ms to minimize.
[2024-05-23 11:01:14] [INFO ] Deduced a trap composed of 86 places in 336 ms of which 3 ms to minimize.
[2024-05-23 11:01:14] [INFO ] Deduced a trap composed of 168 places in 341 ms of which 4 ms to minimize.
[2024-05-23 11:01:14] [INFO ] Deduced a trap composed of 108 places in 339 ms of which 4 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/359 variables, 20/66 constraints. Problems are: Problem set: 0 solved, 729 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 359/1100 variables, and 66 constraints, problems are : Problem set: 0 solved, 729 unsolved in 30050 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/359 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 729/729 constraints, Known Traps: 40/40 constraints]
Escalating to Integer solving :Problem set: 0 solved, 729 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/359 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 729 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/359 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 729 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/359 variables, 40/66 constraints. Problems are: Problem set: 0 solved, 729 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 359/1100 variables, and 66 constraints, problems are : Problem set: 0 solved, 729 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/359 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/729 constraints, Known Traps: 40/40 constraints]
After SMT, in 61209ms problems are : Problem set: 0 solved, 729 unsolved
Search for dead transitions found 0 dead transitions in 61226ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63821 ms. Remains : 359/359 places, 741/741 transitions.
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
[2024-05-23 11:01:45] [INFO ] Flatten gal took : 89 ms
[2024-05-23 11:01:45] [INFO ] Flatten gal took : 85 ms
[2024-05-23 11:01:45] [INFO ] Input system was already deterministic with 1701 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 681/681 places, 1701/1701 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 137 transitions
Trivial Post-agglo rules discarded 137 transitions
Performed 137 trivial Post agglomeration. Transition count delta: 137
Iterating post reduction 0 with 137 rules applied. Total rules applied 137 place count 681 transition count 1564
Reduce places removed 137 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 139 rules applied. Total rules applied 276 place count 544 transition count 1562
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 278 place count 542 transition count 1562
Performed 125 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 125 Pre rules applied. Total rules applied 278 place count 542 transition count 1437
Deduced a syphon composed of 125 places in 0 ms
Reduce places removed 125 places and 0 transitions.
Iterating global reduction 3 with 250 rules applied. Total rules applied 528 place count 417 transition count 1437
Discarding 52 places :
Symmetric choice reduction at 3 with 52 rule applications. Total rules 580 place count 365 transition count 747
Iterating global reduction 3 with 52 rules applied. Total rules applied 632 place count 365 transition count 747
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 640 place count 361 transition count 743
Applied a total of 640 rules in 109 ms. Remains 361 /681 variables (removed 320) and now considering 743/1701 (removed 958) transitions.
// Phase 1: matrix 743 rows 361 cols
[2024-05-23 11:01:45] [INFO ] Computed 26 invariants in 6 ms
[2024-05-23 11:01:46] [INFO ] Implicit Places using invariants in 590 ms returned []
[2024-05-23 11:01:46] [INFO ] Invariant cache hit.
[2024-05-23 11:01:46] [INFO ] State equation strengthened by 132 read => feed constraints.
[2024-05-23 11:01:48] [INFO ] Implicit Places using invariants and state equation in 2086 ms returned []
Implicit Place search using SMT with State Equation took 2680 ms to find 0 implicit places.
[2024-05-23 11:01:48] [INFO ] Redundant transitions in 11 ms returned []
Running 731 sub problems to find dead transitions.
[2024-05-23 11:01:48] [INFO ] Invariant cache hit.
[2024-05-23 11:01:48] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/361 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 731 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/361 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 731 unsolved
[2024-05-23 11:01:58] [INFO ] Deduced a trap composed of 95 places in 357 ms of which 4 ms to minimize.
[2024-05-23 11:01:58] [INFO ] Deduced a trap composed of 143 places in 343 ms of which 4 ms to minimize.
[2024-05-23 11:01:59] [INFO ] Deduced a trap composed of 116 places in 435 ms of which 5 ms to minimize.
[2024-05-23 11:01:59] [INFO ] Deduced a trap composed of 62 places in 352 ms of which 4 ms to minimize.
[2024-05-23 11:02:00] [INFO ] Deduced a trap composed of 118 places in 353 ms of which 4 ms to minimize.
[2024-05-23 11:02:00] [INFO ] Deduced a trap composed of 125 places in 339 ms of which 4 ms to minimize.
[2024-05-23 11:02:01] [INFO ] Deduced a trap composed of 125 places in 462 ms of which 6 ms to minimize.
[2024-05-23 11:02:01] [INFO ] Deduced a trap composed of 61 places in 339 ms of which 4 ms to minimize.
[2024-05-23 11:02:02] [INFO ] Deduced a trap composed of 140 places in 335 ms of which 4 ms to minimize.
[2024-05-23 11:02:02] [INFO ] Deduced a trap composed of 114 places in 341 ms of which 3 ms to minimize.
[2024-05-23 11:02:03] [INFO ] Deduced a trap composed of 88 places in 354 ms of which 3 ms to minimize.
[2024-05-23 11:02:03] [INFO ] Deduced a trap composed of 93 places in 393 ms of which 4 ms to minimize.
[2024-05-23 11:02:04] [INFO ] Deduced a trap composed of 137 places in 341 ms of which 4 ms to minimize.
[2024-05-23 11:02:04] [INFO ] Deduced a trap composed of 136 places in 336 ms of which 4 ms to minimize.
[2024-05-23 11:02:05] [INFO ] Deduced a trap composed of 111 places in 454 ms of which 6 ms to minimize.
[2024-05-23 11:02:05] [INFO ] Deduced a trap composed of 111 places in 392 ms of which 4 ms to minimize.
[2024-05-23 11:02:05] [INFO ] Deduced a trap composed of 125 places in 364 ms of which 6 ms to minimize.
[2024-05-23 11:02:06] [INFO ] Deduced a trap composed of 153 places in 365 ms of which 4 ms to minimize.
[2024-05-23 11:02:06] [INFO ] Deduced a trap composed of 86 places in 367 ms of which 4 ms to minimize.
[2024-05-23 11:02:07] [INFO ] Deduced a trap composed of 125 places in 359 ms of which 4 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/361 variables, 20/46 constraints. Problems are: Problem set: 0 solved, 731 unsolved
[2024-05-23 11:02:11] [INFO ] Deduced a trap composed of 110 places in 346 ms of which 3 ms to minimize.
[2024-05-23 11:02:12] [INFO ] Deduced a trap composed of 120 places in 362 ms of which 5 ms to minimize.
[2024-05-23 11:02:12] [INFO ] Deduced a trap composed of 83 places in 433 ms of which 4 ms to minimize.
[2024-05-23 11:02:13] [INFO ] Deduced a trap composed of 94 places in 344 ms of which 3 ms to minimize.
[2024-05-23 11:02:13] [INFO ] Deduced a trap composed of 133 places in 344 ms of which 4 ms to minimize.
[2024-05-23 11:02:14] [INFO ] Deduced a trap composed of 160 places in 354 ms of which 4 ms to minimize.
[2024-05-23 11:02:14] [INFO ] Deduced a trap composed of 166 places in 338 ms of which 3 ms to minimize.
[2024-05-23 11:02:14] [INFO ] Deduced a trap composed of 143 places in 368 ms of which 3 ms to minimize.
[2024-05-23 11:02:15] [INFO ] Deduced a trap composed of 130 places in 361 ms of which 4 ms to minimize.
[2024-05-23 11:02:15] [INFO ] Deduced a trap composed of 129 places in 350 ms of which 4 ms to minimize.
[2024-05-23 11:02:15] [INFO ] Deduced a trap composed of 110 places in 358 ms of which 4 ms to minimize.
[2024-05-23 11:02:16] [INFO ] Deduced a trap composed of 148 places in 364 ms of which 6 ms to minimize.
[2024-05-23 11:02:16] [INFO ] Deduced a trap composed of 88 places in 438 ms of which 3 ms to minimize.
[2024-05-23 11:02:17] [INFO ] Deduced a trap composed of 129 places in 343 ms of which 3 ms to minimize.
[2024-05-23 11:02:17] [INFO ] Deduced a trap composed of 100 places in 352 ms of which 4 ms to minimize.
[2024-05-23 11:02:17] [INFO ] Deduced a trap composed of 117 places in 395 ms of which 5 ms to minimize.
[2024-05-23 11:02:18] [INFO ] Deduced a trap composed of 127 places in 372 ms of which 4 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 361/1104 variables, and 63 constraints, problems are : Problem set: 0 solved, 731 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/361 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 731/731 constraints, Known Traps: 37/37 constraints]
Escalating to Integer solving :Problem set: 0 solved, 731 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/361 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 731 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/361 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 731 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/361 variables, 37/63 constraints. Problems are: Problem set: 0 solved, 731 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 361/1104 variables, and 63 constraints, problems are : Problem set: 0 solved, 731 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/361 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/731 constraints, Known Traps: 37/37 constraints]
After SMT, in 60785ms problems are : Problem set: 0 solved, 731 unsolved
Search for dead transitions found 0 dead transitions in 60795ms
Starting structural reductions in SI_CTL mode, iteration 1 : 361/681 places, 743/1701 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 63607 ms. Remains : 361/681 places, 743/1701 transitions.
[2024-05-23 11:02:49] [INFO ] Flatten gal took : 30 ms
[2024-05-23 11:02:49] [INFO ] Flatten gal took : 33 ms
[2024-05-23 11:02:49] [INFO ] Input system was already deterministic with 743 transitions.
[2024-05-23 11:02:49] [INFO ] Flatten gal took : 31 ms
[2024-05-23 11:02:49] [INFO ] Flatten gal took : 31 ms
[2024-05-23 11:02:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality8195921367764743769.gal : 45 ms
[2024-05-23 11:02:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality3555869824010690623.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/CTLCardinality8195921367764743769.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3555869824010690623.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-23 11:03:19] [INFO ] Flatten gal took : 28 ms
[2024-05-23 11:03:19] [INFO ] Applying decomposition
[2024-05-23 11:03:19] [INFO ] Flatten gal took : 29 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/graph16689712788848862984.txt' '-o' '/tmp/graph16689712788848862984.bin' '-w' '/tmp/graph16689712788848862984.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16689712788848862984.bin' '-l' '-1' '-v' '-w' '/tmp/graph16689712788848862984.weights' '-q' '0' '-e' '0.001'
[2024-05-23 11:03:19] [INFO ] Decomposing Gal with order
[2024-05-23 11:03:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 11:03:20] [INFO ] Removed a total of 1394 redundant transitions.
[2024-05-23 11:03:20] [INFO ] Flatten gal took : 182 ms
[2024-05-23 11:03:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 82 labels/synchronizations in 47 ms.
[2024-05-23 11:03:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality4361437599898085136.gal : 22 ms
[2024-05-23 11:03:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality5583831197824530846.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/CTLCardinality4361437599898085136.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5583831197824530846.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 681/681 places, 1701/1701 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 143 transitions
Trivial Post-agglo rules discarded 143 transitions
Performed 143 trivial Post agglomeration. Transition count delta: 143
Iterating post reduction 0 with 143 rules applied. Total rules applied 143 place count 681 transition count 1558
Reduce places removed 143 places and 0 transitions.
Iterating post reduction 1 with 143 rules applied. Total rules applied 286 place count 538 transition count 1558
Performed 132 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 132 Pre rules applied. Total rules applied 286 place count 538 transition count 1426
Deduced a syphon composed of 132 places in 0 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 2 with 264 rules applied. Total rules applied 550 place count 406 transition count 1426
Discarding 57 places :
Symmetric choice reduction at 2 with 57 rule applications. Total rules 607 place count 349 transition count 709
Iterating global reduction 2 with 57 rules applied. Total rules applied 664 place count 349 transition count 709
Applied a total of 664 rules in 61 ms. Remains 349 /681 variables (removed 332) and now considering 709/1701 (removed 992) transitions.
// Phase 1: matrix 709 rows 349 cols
[2024-05-23 11:03:50] [INFO ] Computed 26 invariants in 6 ms
[2024-05-23 11:03:51] [INFO ] Implicit Places using invariants in 772 ms returned []
[2024-05-23 11:03:51] [INFO ] Invariant cache hit.
[2024-05-23 11:03:51] [INFO ] State equation strengthened by 132 read => feed constraints.
[2024-05-23 11:03:53] [INFO ] Implicit Places using invariants and state equation in 1993 ms returned []
Implicit Place search using SMT with State Equation took 2768 ms to find 0 implicit places.
[2024-05-23 11:03:53] [INFO ] Redundant transitions in 6 ms returned []
Running 697 sub problems to find dead transitions.
[2024-05-23 11:03:53] [INFO ] Invariant cache hit.
[2024-05-23 11:03:53] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/348 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 697 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/348 variables, 11/25 constraints. Problems are: Problem set: 0 solved, 697 unsolved
[2024-05-23 11:04:03] [INFO ] Deduced a trap composed of 124 places in 344 ms of which 4 ms to minimize.
[2024-05-23 11:04:03] [INFO ] Deduced a trap composed of 122 places in 237 ms of which 3 ms to minimize.
[2024-05-23 11:04:03] [INFO ] Deduced a trap composed of 106 places in 330 ms of which 3 ms to minimize.
[2024-05-23 11:04:04] [INFO ] Deduced a trap composed of 119 places in 327 ms of which 3 ms to minimize.
[2024-05-23 11:04:04] [INFO ] Deduced a trap composed of 121 places in 315 ms of which 4 ms to minimize.
[2024-05-23 11:04:04] [INFO ] Deduced a trap composed of 119 places in 313 ms of which 4 ms to minimize.
[2024-05-23 11:04:05] [INFO ] Deduced a trap composed of 85 places in 329 ms of which 3 ms to minimize.
[2024-05-23 11:04:05] [INFO ] Deduced a trap composed of 127 places in 317 ms of which 4 ms to minimize.
[2024-05-23 11:04:05] [INFO ] Deduced a trap composed of 116 places in 336 ms of which 6 ms to minimize.
[2024-05-23 11:04:06] [INFO ] Deduced a trap composed of 117 places in 426 ms of which 5 ms to minimize.
[2024-05-23 11:04:06] [INFO ] Deduced a trap composed of 120 places in 319 ms of which 4 ms to minimize.
[2024-05-23 11:04:06] [INFO ] Deduced a trap composed of 92 places in 326 ms of which 3 ms to minimize.
[2024-05-23 11:04:07] [INFO ] Deduced a trap composed of 123 places in 324 ms of which 4 ms to minimize.
[2024-05-23 11:04:07] [INFO ] Deduced a trap composed of 119 places in 448 ms of which 5 ms to minimize.
[2024-05-23 11:04:08] [INFO ] Deduced a trap composed of 155 places in 344 ms of which 4 ms to minimize.
[2024-05-23 11:04:08] [INFO ] Deduced a trap composed of 121 places in 327 ms of which 4 ms to minimize.
[2024-05-23 11:04:08] [INFO ] Deduced a trap composed of 122 places in 319 ms of which 3 ms to minimize.
[2024-05-23 11:04:09] [INFO ] Deduced a trap composed of 113 places in 432 ms of which 6 ms to minimize.
[2024-05-23 11:04:09] [INFO ] Deduced a trap composed of 79 places in 337 ms of which 4 ms to minimize.
[2024-05-23 11:04:09] [INFO ] Deduced a trap composed of 112 places in 312 ms of which 4 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/348 variables, 20/45 constraints. Problems are: Problem set: 0 solved, 697 unsolved
[2024-05-23 11:04:13] [INFO ] Deduced a trap composed of 113 places in 333 ms of which 4 ms to minimize.
[2024-05-23 11:04:14] [INFO ] Deduced a trap composed of 87 places in 233 ms of which 4 ms to minimize.
[2024-05-23 11:04:14] [INFO ] Deduced a trap composed of 125 places in 332 ms of which 4 ms to minimize.
[2024-05-23 11:04:14] [INFO ] Deduced a trap composed of 118 places in 337 ms of which 5 ms to minimize.
[2024-05-23 11:04:15] [INFO ] Deduced a trap composed of 109 places in 409 ms of which 5 ms to minimize.
[2024-05-23 11:04:15] [INFO ] Deduced a trap composed of 101 places in 327 ms of which 4 ms to minimize.
[2024-05-23 11:04:15] [INFO ] Deduced a trap composed of 96 places in 323 ms of which 4 ms to minimize.
[2024-05-23 11:04:16] [INFO ] Deduced a trap composed of 116 places in 273 ms of which 4 ms to minimize.
[2024-05-23 11:04:16] [INFO ] Deduced a trap composed of 114 places in 335 ms of which 4 ms to minimize.
[2024-05-23 11:04:16] [INFO ] Deduced a trap composed of 95 places in 322 ms of which 3 ms to minimize.
[2024-05-23 11:04:17] [INFO ] Deduced a trap composed of 97 places in 233 ms of which 4 ms to minimize.
[2024-05-23 11:04:17] [INFO ] Deduced a trap composed of 85 places in 329 ms of which 4 ms to minimize.
[2024-05-23 11:04:17] [INFO ] Deduced a trap composed of 98 places in 328 ms of which 3 ms to minimize.
[2024-05-23 11:04:18] [INFO ] Deduced a trap composed of 90 places in 254 ms of which 4 ms to minimize.
[2024-05-23 11:04:18] [INFO ] Deduced a trap composed of 112 places in 327 ms of which 3 ms to minimize.
[2024-05-23 11:04:18] [INFO ] Deduced a trap composed of 121 places in 330 ms of which 3 ms to minimize.
[2024-05-23 11:04:19] [INFO ] Deduced a trap composed of 106 places in 276 ms of which 4 ms to minimize.
[2024-05-23 11:04:19] [INFO ] Deduced a trap composed of 113 places in 323 ms of which 4 ms to minimize.
[2024-05-23 11:04:19] [INFO ] Deduced a trap composed of 91 places in 354 ms of which 5 ms to minimize.
[2024-05-23 11:04:20] [INFO ] Deduced a trap composed of 104 places in 427 ms of which 4 ms to minimize.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (INCLUDED_ONLY) 0/348 variables, 20/65 constraints. Problems are: Problem set: 0 solved, 697 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 348/1058 variables, and 65 constraints, problems are : Problem set: 0 solved, 697 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 11/12 constraints, State Equation: 0/349 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 697/697 constraints, Known Traps: 40/40 constraints]
Escalating to Integer solving :Problem set: 0 solved, 697 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/348 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 697 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/348 variables, 11/25 constraints. Problems are: Problem set: 0 solved, 697 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/348 variables, 40/65 constraints. Problems are: Problem set: 0 solved, 697 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 348/1058 variables, and 65 constraints, problems are : Problem set: 0 solved, 697 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 11/12 constraints, State Equation: 0/349 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/697 constraints, Known Traps: 40/40 constraints]
After SMT, in 60721ms problems are : Problem set: 0 solved, 697 unsolved
Search for dead transitions found 0 dead transitions in 60731ms
Starting structural reductions in SI_CTL mode, iteration 1 : 349/681 places, 709/1701 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 63578 ms. Remains : 349/681 places, 709/1701 transitions.
[2024-05-23 11:04:53] [INFO ] Flatten gal took : 26 ms
[2024-05-23 11:04:53] [INFO ] Flatten gal took : 28 ms
[2024-05-23 11:04:54] [INFO ] Input system was already deterministic with 709 transitions.
RANDOM walk for 13479 steps (1 resets) in 49 ms. (269 steps per ms) remains 0/1 properties
FORMULA Anderson-PT-12-CTLCardinality-2024-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-23 11:04:54] [INFO ] Flatten gal took : 47 ms
[2024-05-23 11:04:54] [INFO ] Flatten gal took : 34 ms
[2024-05-23 11:04:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18162536535503085751.gal : 9 ms
[2024-05-23 11:04:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3842782559110987564.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality18162536535503085751.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3842782559110987564.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 681/681 places, 1701/1701 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 628 transition count 1032
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 628 transition count 1032
Applied a total of 106 rules in 41 ms. Remains 628 /681 variables (removed 53) and now considering 1032/1701 (removed 669) transitions.
// Phase 1: matrix 1032 rows 628 cols
[2024-05-23 11:04:54] [INFO ] Computed 26 invariants in 31 ms
[2024-05-23 11:04:54] [INFO ] Implicit Places using invariants in 708 ms returned []
[2024-05-23 11:04:54] [INFO ] Invariant cache hit.
[2024-05-23 11:04:55] [INFO ] State equation strengthened by 132 read => feed constraints.
[2024-05-23 11:05:01] [INFO ] Implicit Places using invariants and state equation in 6297 ms returned []
Implicit Place search using SMT with State Equation took 7013 ms to find 0 implicit places.
Running 1020 sub problems to find dead transitions.
[2024-05-23 11:05:01] [INFO ] Invariant cache hit.
[2024-05-23 11:05:01] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/628 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1020 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/628 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 1020 unsolved
[2024-05-23 11:05:20] [INFO ] Deduced a trap composed of 205 places in 618 ms of which 6 ms to minimize.
[2024-05-23 11:05:23] [INFO ] Deduced a trap composed of 157 places in 580 ms of which 6 ms to minimize.
[2024-05-23 11:05:24] [INFO ] Deduced a trap composed of 361 places in 525 ms of which 7 ms to minimize.
[2024-05-23 11:05:25] [INFO ] Deduced a trap composed of 304 places in 597 ms of which 6 ms to minimize.
[2024-05-23 11:05:25] [INFO ] Deduced a trap composed of 332 places in 594 ms of which 6 ms to minimize.
[2024-05-23 11:05:26] [INFO ] Deduced a trap composed of 233 places in 702 ms of which 6 ms to minimize.
[2024-05-23 11:05:27] [INFO ] Deduced a trap composed of 207 places in 670 ms of which 9 ms to minimize.
[2024-05-23 11:05:27] [INFO ] Deduced a trap composed of 253 places in 614 ms of which 9 ms to minimize.
[2024-05-23 11:05:28] [INFO ] Deduced a trap composed of 357 places in 690 ms of which 6 ms to minimize.
[2024-05-23 11:05:29] [INFO ] Deduced a trap composed of 252 places in 602 ms of which 6 ms to minimize.
[2024-05-23 11:05:29] [INFO ] Deduced a trap composed of 439 places in 704 ms of which 6 ms to minimize.
[2024-05-23 11:05:30] [INFO ] Deduced a trap composed of 358 places in 609 ms of which 7 ms to minimize.
[2024-05-23 11:05:31] [INFO ] Deduced a trap composed of 230 places in 578 ms of which 6 ms to minimize.
[2024-05-23 11:05:32] [INFO ] Deduced a trap composed of 260 places in 601 ms of which 6 ms to minimize.
[2024-05-23 11:05:32] [INFO ] Deduced a trap composed of 196 places in 582 ms of which 6 ms to minimize.
SMT process timed out in 31436ms, After SMT, problems are : Problem set: 0 solved, 1020 unsolved
Search for dead transitions found 0 dead transitions in 31450ms
Starting structural reductions in LTL mode, iteration 1 : 628/681 places, 1032/1701 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 38507 ms. Remains : 628/681 places, 1032/1701 transitions.
[2024-05-23 11:05:32] [INFO ] Flatten gal took : 36 ms
[2024-05-23 11:05:32] [INFO ] Flatten gal took : 46 ms
[2024-05-23 11:05:32] [INFO ] Input system was already deterministic with 1032 transitions.
[2024-05-23 11:05:32] [INFO ] Flatten gal took : 45 ms
[2024-05-23 11:05:33] [INFO ] Flatten gal took : 47 ms
[2024-05-23 11:05:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality15178543983429583679.gal : 9 ms
[2024-05-23 11:05:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality7434100319149427387.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/CTLCardinality15178543983429583679.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7434100319149427387.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-23 11:06:03] [INFO ] Flatten gal took : 29 ms
[2024-05-23 11:06:03] [INFO ] Applying decomposition
[2024-05-23 11:06:03] [INFO ] Flatten gal took : 30 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/graph4333573149238939958.txt' '-o' '/tmp/graph4333573149238939958.bin' '-w' '/tmp/graph4333573149238939958.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4333573149238939958.bin' '-l' '-1' '-v' '-w' '/tmp/graph4333573149238939958.weights' '-q' '0' '-e' '0.001'
[2024-05-23 11:06:03] [INFO ] Decomposing Gal with order
[2024-05-23 11:06:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 11:06:03] [INFO ] Removed a total of 1767 redundant transitions.
[2024-05-23 11:06:03] [INFO ] Flatten gal took : 83 ms
[2024-05-23 11:06:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 55 ms.
[2024-05-23 11:06:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality13442542156932297828.gal : 15 ms
[2024-05-23 11:06:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality17724392190363043221.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/CTLCardinality13442542156932297828.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17724392190363043221.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 : 681/681 places, 1701/1701 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 629 transition count 1033
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 629 transition count 1033
Applied a total of 104 rules in 39 ms. Remains 629 /681 variables (removed 52) and now considering 1033/1701 (removed 668) transitions.
// Phase 1: matrix 1033 rows 629 cols
[2024-05-23 11:06:33] [INFO ] Computed 26 invariants in 8 ms
[2024-05-23 11:06:34] [INFO ] Implicit Places using invariants in 1076 ms returned []
[2024-05-23 11:06:34] [INFO ] Invariant cache hit.
[2024-05-23 11:06:35] [INFO ] State equation strengthened by 132 read => feed constraints.
[2024-05-23 11:06:41] [INFO ] Implicit Places using invariants and state equation in 6626 ms returned []
Implicit Place search using SMT with State Equation took 7704 ms to find 0 implicit places.
Running 1021 sub problems to find dead transitions.
[2024-05-23 11:06:41] [INFO ] Invariant cache hit.
[2024-05-23 11:06:41] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/629 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1021 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/629 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 1021 unsolved
[2024-05-23 11:07:03] [INFO ] Deduced a trap composed of 234 places in 851 ms of which 10 ms to minimize.
[2024-05-23 11:07:06] [INFO ] Deduced a trap composed of 300 places in 727 ms of which 6 ms to minimize.
[2024-05-23 11:07:07] [INFO ] Deduced a trap composed of 274 places in 531 ms of which 9 ms to minimize.
[2024-05-23 11:07:10] [INFO ] Deduced a trap composed of 249 places in 713 ms of which 9 ms to minimize.
[2024-05-23 11:07:12] [INFO ] Deduced a trap composed of 182 places in 537 ms of which 6 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 629/1662 variables, and 31 constraints, problems are : Problem set: 0 solved, 1021 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/629 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 1021/1021 constraints, Known Traps: 5/5 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1021 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/629 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1021 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/629 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 1021 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/629 variables, 5/31 constraints. Problems are: Problem set: 0 solved, 1021 unsolved
[2024-05-23 11:07:22] [INFO ] Deduced a trap composed of 158 places in 808 ms of which 9 ms to minimize.
[2024-05-23 11:07:23] [INFO ] Deduced a trap composed of 395 places in 824 ms of which 10 ms to minimize.
[2024-05-23 11:07:23] [INFO ] Deduced a trap composed of 322 places in 840 ms of which 10 ms to minimize.
[2024-05-23 11:07:24] [INFO ] Deduced a trap composed of 262 places in 795 ms of which 9 ms to minimize.
[2024-05-23 11:07:25] [INFO ] Deduced a trap composed of 272 places in 790 ms of which 9 ms to minimize.
[2024-05-23 11:07:26] [INFO ] Deduced a trap composed of 234 places in 852 ms of which 9 ms to minimize.
[2024-05-23 11:07:27] [INFO ] Deduced a trap composed of 294 places in 821 ms of which 9 ms to minimize.
[2024-05-23 11:07:28] [INFO ] Deduced a trap composed of 185 places in 793 ms of which 10 ms to minimize.
[2024-05-23 11:07:28] [INFO ] Deduced a trap composed of 263 places in 796 ms of which 10 ms to minimize.
[2024-05-23 11:07:29] [INFO ] Deduced a trap composed of 237 places in 795 ms of which 9 ms to minimize.
[2024-05-23 11:07:30] [INFO ] Deduced a trap composed of 263 places in 753 ms of which 9 ms to minimize.
[2024-05-23 11:07:31] [INFO ] Deduced a trap composed of 166 places in 798 ms of which 9 ms to minimize.
[2024-05-23 11:07:32] [INFO ] Deduced a trap composed of 278 places in 798 ms of which 9 ms to minimize.
[2024-05-23 11:07:33] [INFO ] Deduced a trap composed of 210 places in 804 ms of which 9 ms to minimize.
[2024-05-23 11:07:33] [INFO ] Deduced a trap composed of 302 places in 797 ms of which 9 ms to minimize.
[2024-05-23 11:07:34] [INFO ] Deduced a trap composed of 140 places in 673 ms of which 9 ms to minimize.
[2024-05-23 11:07:35] [INFO ] Deduced a trap composed of 154 places in 841 ms of which 9 ms to minimize.
[2024-05-23 11:07:36] [INFO ] Deduced a trap composed of 124 places in 803 ms of which 10 ms to minimize.
[2024-05-23 11:07:37] [INFO ] Deduced a trap composed of 281 places in 787 ms of which 10 ms to minimize.
[2024-05-23 11:07:37] [INFO ] Deduced a trap composed of 177 places in 801 ms of which 9 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/629 variables, 20/51 constraints. Problems are: Problem set: 0 solved, 1021 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 629/1662 variables, and 51 constraints, problems are : Problem set: 0 solved, 1021 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/629 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/1021 constraints, Known Traps: 25/25 constraints]
After SMT, in 61140ms problems are : Problem set: 0 solved, 1021 unsolved
Search for dead transitions found 0 dead transitions in 61155ms
Starting structural reductions in LTL mode, iteration 1 : 629/681 places, 1033/1701 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68903 ms. Remains : 629/681 places, 1033/1701 transitions.
[2024-05-23 11:07:42] [INFO ] Flatten gal took : 41 ms
[2024-05-23 11:07:42] [INFO ] Flatten gal took : 45 ms
[2024-05-23 11:07:42] [INFO ] Input system was already deterministic with 1033 transitions.
[2024-05-23 11:07:42] [INFO ] Flatten gal took : 45 ms
[2024-05-23 11:07:42] [INFO ] Flatten gal took : 47 ms
[2024-05-23 11:07:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality648520954971356153.gal : 10 ms
[2024-05-23 11:07:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality3270946025715737598.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/CTLCardinality648520954971356153.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3270946025715737598.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-23 11:08:12] [INFO ] Flatten gal took : 29 ms
[2024-05-23 11:08:12] [INFO ] Applying decomposition
[2024-05-23 11:08:13] [INFO ] Flatten gal took : 26 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/graph10507088747139117125.txt' '-o' '/tmp/graph10507088747139117125.bin' '-w' '/tmp/graph10507088747139117125.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10507088747139117125.bin' '-l' '-1' '-v' '-w' '/tmp/graph10507088747139117125.weights' '-q' '0' '-e' '0.001'
[2024-05-23 11:08:13] [INFO ] Decomposing Gal with order
[2024-05-23 11:08:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 11:08:13] [INFO ] Removed a total of 1768 redundant transitions.
[2024-05-23 11:08:13] [INFO ] Flatten gal took : 109 ms
[2024-05-23 11:08:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 27 ms.
[2024-05-23 11:08:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality5316404608598128823.gal : 19 ms
[2024-05-23 11:08:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality3639623915859613276.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/CTLCardinality5316404608598128823.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3639623915859613276.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 : 681/681 places, 1701/1701 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 624 transition count 984
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 624 transition count 984
Applied a total of 114 rules in 42 ms. Remains 624 /681 variables (removed 57) and now considering 984/1701 (removed 717) transitions.
// Phase 1: matrix 984 rows 624 cols
[2024-05-23 11:08:43] [INFO ] Computed 26 invariants in 8 ms
[2024-05-23 11:08:44] [INFO ] Implicit Places using invariants in 932 ms returned []
[2024-05-23 11:08:44] [INFO ] Invariant cache hit.
[2024-05-23 11:08:45] [INFO ] State equation strengthened by 132 read => feed constraints.
[2024-05-23 11:08:52] [INFO ] Implicit Places using invariants and state equation in 7845 ms returned []
Implicit Place search using SMT with State Equation took 8779 ms to find 0 implicit places.
Running 972 sub problems to find dead transitions.
[2024-05-23 11:08:52] [INFO ] Invariant cache hit.
[2024-05-23 11:08:52] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/623 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 972 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/623 variables, 11/25 constraints. Problems are: Problem set: 0 solved, 972 unsolved
[2024-05-23 11:09:19] [INFO ] Deduced a trap composed of 339 places in 824 ms of which 10 ms to minimize.
[2024-05-23 11:09:20] [INFO ] Deduced a trap composed of 190 places in 835 ms of which 10 ms to minimize.
[2024-05-23 11:09:21] [INFO ] Deduced a trap composed of 223 places in 829 ms of which 16 ms to minimize.
[2024-05-23 11:09:22] [INFO ] Deduced a trap composed of 161 places in 861 ms of which 10 ms to minimize.
[2024-05-23 11:09:22] [INFO ] Deduced a trap composed of 181 places in 840 ms of which 9 ms to minimize.
[2024-05-23 11:09:23] [INFO ] Deduced a trap composed of 297 places in 777 ms of which 9 ms to minimize.
SMT process timed out in 31440ms, After SMT, problems are : Problem set: 0 solved, 972 unsolved
Search for dead transitions found 0 dead transitions in 31453ms
Starting structural reductions in LTL mode, iteration 1 : 624/681 places, 984/1701 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 40277 ms. Remains : 624/681 places, 984/1701 transitions.
[2024-05-23 11:09:23] [INFO ] Flatten gal took : 37 ms
[2024-05-23 11:09:23] [INFO ] Flatten gal took : 39 ms
[2024-05-23 11:09:23] [INFO ] Input system was already deterministic with 984 transitions.
[2024-05-23 11:09:23] [INFO ] Flatten gal took : 39 ms
[2024-05-23 11:09:23] [INFO ] Flatten gal took : 40 ms
[2024-05-23 11:09:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality15771122399940580110.gal : 12 ms
[2024-05-23 11:09:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality13268328018347598417.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/CTLCardinality15771122399940580110.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13268328018347598417.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-23 11:09:54] [INFO ] Flatten gal took : 24 ms
[2024-05-23 11:09:54] [INFO ] Applying decomposition
[2024-05-23 11:09:54] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph6695091219856448023.txt' '-o' '/tmp/graph6695091219856448023.bin' '-w' '/tmp/graph6695091219856448023.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6695091219856448023.bin' '-l' '-1' '-v' '-w' '/tmp/graph6695091219856448023.weights' '-q' '0' '-e' '0.001'
[2024-05-23 11:09:54] [INFO ] Decomposing Gal with order
[2024-05-23 11:09:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 11:09:54] [INFO ] Removed a total of 1631 redundant transitions.
[2024-05-23 11:09:54] [INFO ] Flatten gal took : 88 ms
[2024-05-23 11:09:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 18 ms.
[2024-05-23 11:09:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality12278666286234533669.gal : 13 ms
[2024-05-23 11:09:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality10515122514489473824.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/CTLCardinality12278666286234533669.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10515122514489473824.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 : 681/681 places, 1701/1701 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 626 transition count 1008
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 626 transition count 1008
Applied a total of 110 rules in 59 ms. Remains 626 /681 variables (removed 55) and now considering 1008/1701 (removed 693) transitions.
// Phase 1: matrix 1008 rows 626 cols
[2024-05-23 11:10:24] [INFO ] Computed 26 invariants in 10 ms
[2024-05-23 11:10:25] [INFO ] Implicit Places using invariants in 802 ms returned []
[2024-05-23 11:10:25] [INFO ] Invariant cache hit.
[2024-05-23 11:10:26] [INFO ] State equation strengthened by 132 read => feed constraints.
[2024-05-23 11:10:32] [INFO ] Implicit Places using invariants and state equation in 7283 ms returned []
Implicit Place search using SMT with State Equation took 8088 ms to find 0 implicit places.
Running 996 sub problems to find dead transitions.
[2024-05-23 11:10:32] [INFO ] Invariant cache hit.
[2024-05-23 11:10:32] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/626 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 996 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/626 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 996 unsolved
[2024-05-23 11:10:52] [INFO ] Deduced a trap composed of 157 places in 671 ms of which 10 ms to minimize.
[2024-05-23 11:10:53] [INFO ] Deduced a trap composed of 164 places in 533 ms of which 6 ms to minimize.
[2024-05-23 11:10:54] [INFO ] Deduced a trap composed of 342 places in 677 ms of which 9 ms to minimize.
[2024-05-23 11:10:54] [INFO ] Deduced a trap composed of 279 places in 651 ms of which 9 ms to minimize.
[2024-05-23 11:10:55] [INFO ] Deduced a trap composed of 157 places in 611 ms of which 6 ms to minimize.
[2024-05-23 11:10:55] [INFO ] Deduced a trap composed of 226 places in 534 ms of which 6 ms to minimize.
[2024-05-23 11:10:56] [INFO ] Deduced a trap composed of 153 places in 670 ms of which 9 ms to minimize.
[2024-05-23 11:10:57] [INFO ] Deduced a trap composed of 131 places in 644 ms of which 8 ms to minimize.
[2024-05-23 11:10:57] [INFO ] Deduced a trap composed of 195 places in 605 ms of which 6 ms to minimize.
[2024-05-23 11:10:58] [INFO ] Deduced a trap composed of 284 places in 529 ms of which 6 ms to minimize.
[2024-05-23 11:10:58] [INFO ] Deduced a trap composed of 246 places in 594 ms of which 6 ms to minimize.
[2024-05-23 11:10:59] [INFO ] Deduced a trap composed of 219 places in 679 ms of which 9 ms to minimize.
[2024-05-23 11:11:00] [INFO ] Deduced a trap composed of 205 places in 802 ms of which 10 ms to minimize.
[2024-05-23 11:11:01] [INFO ] Deduced a trap composed of 185 places in 719 ms of which 9 ms to minimize.
[2024-05-23 11:11:01] [INFO ] Deduced a trap composed of 164 places in 610 ms of which 6 ms to minimize.
[2024-05-23 11:11:02] [INFO ] Deduced a trap composed of 252 places in 531 ms of which 7 ms to minimize.
[2024-05-23 11:11:03] [INFO ] Deduced a trap composed of 176 places in 604 ms of which 9 ms to minimize.
[2024-05-23 11:11:03] [INFO ] Deduced a trap composed of 220 places in 645 ms of which 8 ms to minimize.
SMT process timed out in 31039ms, After SMT, problems are : Problem set: 0 solved, 996 unsolved
Search for dead transitions found 0 dead transitions in 31052ms
Starting structural reductions in LTL mode, iteration 1 : 626/681 places, 1008/1701 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 39202 ms. Remains : 626/681 places, 1008/1701 transitions.
[2024-05-23 11:11:03] [INFO ] Flatten gal took : 23 ms
[2024-05-23 11:11:03] [INFO ] Flatten gal took : 26 ms
[2024-05-23 11:11:03] [INFO ] Input system was already deterministic with 1008 transitions.
[2024-05-23 11:11:03] [INFO ] Flatten gal took : 26 ms
[2024-05-23 11:11:03] [INFO ] Flatten gal took : 26 ms
[2024-05-23 11:11:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality4687129485818272753.gal : 9 ms
[2024-05-23 11:11:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality16711452963161001995.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/CTLCardinality4687129485818272753.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16711452963161001995.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-23 11:11:33] [INFO ] Flatten gal took : 24 ms
[2024-05-23 11:11:33] [INFO ] Applying decomposition
[2024-05-23 11:11:34] [INFO ] Flatten gal took : 24 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/graph15352326473632002820.txt' '-o' '/tmp/graph15352326473632002820.bin' '-w' '/tmp/graph15352326473632002820.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15352326473632002820.bin' '-l' '-1' '-v' '-w' '/tmp/graph15352326473632002820.weights' '-q' '0' '-e' '0.001'
[2024-05-23 11:11:34] [INFO ] Decomposing Gal with order
[2024-05-23 11:11:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 11:11:34] [INFO ] Removed a total of 1695 redundant transitions.
[2024-05-23 11:11:34] [INFO ] Flatten gal took : 55 ms
[2024-05-23 11:11:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 21 labels/synchronizations in 12 ms.
[2024-05-23 11:11:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality6014727429436120423.gal : 9 ms
[2024-05-23 11:11:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality1464902342918303771.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/CTLCardinality6014727429436120423.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1464902342918303771.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 : 681/681 places, 1701/1701 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 628 transition count 1054
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 628 transition count 1054
Applied a total of 106 rules in 54 ms. Remains 628 /681 variables (removed 53) and now considering 1054/1701 (removed 647) transitions.
// Phase 1: matrix 1054 rows 628 cols
[2024-05-23 11:12:04] [INFO ] Computed 26 invariants in 8 ms
[2024-05-23 11:12:05] [INFO ] Implicit Places using invariants in 688 ms returned []
[2024-05-23 11:12:05] [INFO ] Invariant cache hit.
[2024-05-23 11:12:05] [INFO ] State equation strengthened by 132 read => feed constraints.
[2024-05-23 11:12:11] [INFO ] Implicit Places using invariants and state equation in 6435 ms returned []
Implicit Place search using SMT with State Equation took 7126 ms to find 0 implicit places.
Running 1042 sub problems to find dead transitions.
[2024-05-23 11:12:11] [INFO ] Invariant cache hit.
[2024-05-23 11:12:11] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/628 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1042 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/628 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 1042 unsolved
[2024-05-23 11:12:30] [INFO ] Deduced a trap composed of 178 places in 533 ms of which 6 ms to minimize.
[2024-05-23 11:12:31] [INFO ] Deduced a trap composed of 227 places in 457 ms of which 5 ms to minimize.
[2024-05-23 11:12:32] [INFO ] Deduced a trap composed of 140 places in 677 ms of which 6 ms to minimize.
[2024-05-23 11:12:33] [INFO ] Deduced a trap composed of 124 places in 677 ms of which 13 ms to minimize.
[2024-05-23 11:12:33] [INFO ] Deduced a trap composed of 238 places in 545 ms of which 6 ms to minimize.
[2024-05-23 11:12:34] [INFO ] Deduced a trap composed of 158 places in 629 ms of which 5 ms to minimize.
[2024-05-23 11:12:34] [INFO ] Deduced a trap composed of 251 places in 536 ms of which 6 ms to minimize.
[2024-05-23 11:12:35] [INFO ] Deduced a trap composed of 174 places in 530 ms of which 6 ms to minimize.
[2024-05-23 11:12:36] [INFO ] Deduced a trap composed of 131 places in 659 ms of which 9 ms to minimize.
[2024-05-23 11:12:36] [INFO ] Deduced a trap composed of 307 places in 696 ms of which 9 ms to minimize.
[2024-05-23 11:12:37] [INFO ] Deduced a trap composed of 253 places in 662 ms of which 8 ms to minimize.
[2024-05-23 11:12:38] [INFO ] Deduced a trap composed of 171 places in 717 ms of which 8 ms to minimize.
[2024-05-23 11:12:38] [INFO ] Deduced a trap composed of 187 places in 631 ms of which 6 ms to minimize.
[2024-05-23 11:12:40] [INFO ] Deduced a trap composed of 257 places in 534 ms of which 6 ms to minimize.
[2024-05-23 11:12:40] [INFO ] Deduced a trap composed of 129 places in 535 ms of which 6 ms to minimize.
[2024-05-23 11:12:41] [INFO ] Deduced a trap composed of 104 places in 526 ms of which 6 ms to minimize.
[2024-05-23 11:12:41] [INFO ] Deduced a trap composed of 258 places in 534 ms of which 6 ms to minimize.
[2024-05-23 11:12:42] [INFO ] Deduced a trap composed of 143 places in 611 ms of which 5 ms to minimize.
[2024-05-23 11:12:43] [INFO ] Deduced a trap composed of 218 places in 669 ms of which 9 ms to minimize.
SMT process timed out in 31575ms, After SMT, problems are : Problem set: 0 solved, 1042 unsolved
Search for dead transitions found 0 dead transitions in 31607ms
Starting structural reductions in LTL mode, iteration 1 : 628/681 places, 1054/1701 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 38791 ms. Remains : 628/681 places, 1054/1701 transitions.
[2024-05-23 11:12:43] [INFO ] Flatten gal took : 33 ms
[2024-05-23 11:12:43] [INFO ] Flatten gal took : 28 ms
[2024-05-23 11:12:43] [INFO ] Input system was already deterministic with 1054 transitions.
[2024-05-23 11:12:43] [INFO ] Flatten gal took : 27 ms
[2024-05-23 11:12:43] [INFO ] Flatten gal took : 28 ms
[2024-05-23 11:12:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality258826979851438547.gal : 6 ms
[2024-05-23 11:12:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality10799013736186860179.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/CTLCardinality258826979851438547.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10799013736186860179.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-23 11:13:13] [INFO ] Flatten gal took : 25 ms
[2024-05-23 11:13:13] [INFO ] Applying decomposition
[2024-05-23 11:13:13] [INFO ] Flatten gal took : 27 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/graph11056791602349550060.txt' '-o' '/tmp/graph11056791602349550060.bin' '-w' '/tmp/graph11056791602349550060.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11056791602349550060.bin' '-l' '-1' '-v' '-w' '/tmp/graph11056791602349550060.weights' '-q' '0' '-e' '0.001'
[2024-05-23 11:13:13] [INFO ] Decomposing Gal with order
[2024-05-23 11:13:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 11:13:13] [INFO ] Removed a total of 1836 redundant transitions.
[2024-05-23 11:13:13] [INFO ] Flatten gal took : 56 ms
[2024-05-23 11:13:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 38 ms.
[2024-05-23 11:13:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality8609598046935568738.gal : 14 ms
[2024-05-23 11:13:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality5173554846735728754.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/CTLCardinality8609598046935568738.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5173554846735728754.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 : 681/681 places, 1701/1701 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 624 transition count 984
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 624 transition count 984
Applied a total of 114 rules in 35 ms. Remains 624 /681 variables (removed 57) and now considering 984/1701 (removed 717) transitions.
// Phase 1: matrix 984 rows 624 cols
[2024-05-23 11:13:43] [INFO ] Computed 26 invariants in 6 ms
[2024-05-23 11:13:44] [INFO ] Implicit Places using invariants in 697 ms returned []
[2024-05-23 11:13:44] [INFO ] Invariant cache hit.
[2024-05-23 11:13:45] [INFO ] State equation strengthened by 132 read => feed constraints.
[2024-05-23 11:13:52] [INFO ] Implicit Places using invariants and state equation in 7654 ms returned []
Implicit Place search using SMT with State Equation took 8355 ms to find 0 implicit places.
Running 972 sub problems to find dead transitions.
[2024-05-23 11:13:52] [INFO ] Invariant cache hit.
[2024-05-23 11:13:52] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/623 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 972 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/623 variables, 11/25 constraints. Problems are: Problem set: 0 solved, 972 unsolved
[2024-05-23 11:14:21] [INFO ] Deduced a trap composed of 339 places in 538 ms of which 6 ms to minimize.
[2024-05-23 11:14:21] [INFO ] Deduced a trap composed of 190 places in 529 ms of which 5 ms to minimize.
[2024-05-23 11:14:22] [INFO ] Deduced a trap composed of 223 places in 644 ms of which 6 ms to minimize.
[2024-05-23 11:14:23] [INFO ] Deduced a trap composed of 161 places in 643 ms of which 6 ms to minimize.
SMT process timed out in 31003ms, After SMT, problems are : Problem set: 0 solved, 972 unsolved
Search for dead transitions found 0 dead transitions in 31014ms
Starting structural reductions in LTL mode, iteration 1 : 624/681 places, 984/1701 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 39408 ms. Remains : 624/681 places, 984/1701 transitions.
[2024-05-23 11:14:23] [INFO ] Flatten gal took : 36 ms
[2024-05-23 11:14:23] [INFO ] Flatten gal took : 39 ms
[2024-05-23 11:14:23] [INFO ] Input system was already deterministic with 984 transitions.
[2024-05-23 11:14:23] [INFO ] Flatten gal took : 54 ms
[2024-05-23 11:14:23] [INFO ] Flatten gal took : 39 ms
[2024-05-23 11:14:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality1486208011454464182.gal : 7 ms
[2024-05-23 11:14:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality15454253293970707017.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/CTLCardinality1486208011454464182.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15454253293970707017.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-23 11:14:53] [INFO ] Flatten gal took : 23 ms
[2024-05-23 11:14:53] [INFO ] Applying decomposition
[2024-05-23 11:14:53] [INFO ] Flatten gal took : 23 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/graph12078503767584039382.txt' '-o' '/tmp/graph12078503767584039382.bin' '-w' '/tmp/graph12078503767584039382.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12078503767584039382.bin' '-l' '-1' '-v' '-w' '/tmp/graph12078503767584039382.weights' '-q' '0' '-e' '0.001'
[2024-05-23 11:14:53] [INFO ] Decomposing Gal with order
[2024-05-23 11:14:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 11:14:53] [INFO ] Removed a total of 1645 redundant transitions.
[2024-05-23 11:14:53] [INFO ] Flatten gal took : 47 ms
[2024-05-23 11:14:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 18 ms.
[2024-05-23 11:14:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality5215732798006273600.gal : 8 ms
[2024-05-23 11:14:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality8945389106448328000.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/CTLCardinality5215732798006273600.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8945389106448328000.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 681/681 places, 1701/1701 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 133 transitions
Trivial Post-agglo rules discarded 133 transitions
Performed 133 trivial Post agglomeration. Transition count delta: 133
Iterating post reduction 0 with 133 rules applied. Total rules applied 133 place count 681 transition count 1568
Reduce places removed 133 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 134 rules applied. Total rules applied 267 place count 548 transition count 1567
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 268 place count 547 transition count 1567
Performed 128 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 128 Pre rules applied. Total rules applied 268 place count 547 transition count 1439
Deduced a syphon composed of 128 places in 1 ms
Reduce places removed 128 places and 0 transitions.
Iterating global reduction 3 with 256 rules applied. Total rules applied 524 place count 419 transition count 1439
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 572 place count 371 transition count 863
Iterating global reduction 3 with 48 rules applied. Total rules applied 620 place count 371 transition count 863
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 626 place count 368 transition count 860
Applied a total of 626 rules in 79 ms. Remains 368 /681 variables (removed 313) and now considering 860/1701 (removed 841) transitions.
// Phase 1: matrix 860 rows 368 cols
[2024-05-23 11:15:23] [INFO ] Computed 26 invariants in 5 ms
[2024-05-23 11:15:24] [INFO ] Implicit Places using invariants in 643 ms returned []
[2024-05-23 11:15:24] [INFO ] Invariant cache hit.
[2024-05-23 11:15:25] [INFO ] State equation strengthened by 132 read => feed constraints.
[2024-05-23 11:15:26] [INFO ] Implicit Places using invariants and state equation in 2378 ms returned []
Implicit Place search using SMT with State Equation took 3026 ms to find 0 implicit places.
[2024-05-23 11:15:26] [INFO ] Redundant transitions in 7 ms returned []
Running 848 sub problems to find dead transitions.
[2024-05-23 11:15:26] [INFO ] Invariant cache hit.
[2024-05-23 11:15:26] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/368 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 848 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/368 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 848 unsolved
[2024-05-23 11:15:36] [INFO ] Deduced a trap composed of 101 places in 421 ms of which 4 ms to minimize.
[2024-05-23 11:15:37] [INFO ] Deduced a trap composed of 96 places in 346 ms of which 4 ms to minimize.
[2024-05-23 11:15:42] [INFO ] Deduced a trap composed of 216 places in 358 ms of which 4 ms to minimize.
[2024-05-23 11:15:42] [INFO ] Deduced a trap composed of 51 places in 403 ms of which 4 ms to minimize.
[2024-05-23 11:15:43] [INFO ] Deduced a trap composed of 79 places in 330 ms of which 4 ms to minimize.
[2024-05-23 11:15:43] [INFO ] Deduced a trap composed of 77 places in 274 ms of which 4 ms to minimize.
[2024-05-23 11:15:43] [INFO ] Deduced a trap composed of 79 places in 330 ms of which 3 ms to minimize.
[2024-05-23 11:15:44] [INFO ] Deduced a trap composed of 115 places in 334 ms of which 3 ms to minimize.
[2024-05-23 11:15:44] [INFO ] Deduced a trap composed of 113 places in 339 ms of which 4 ms to minimize.
[2024-05-23 11:15:44] [INFO ] Deduced a trap composed of 142 places in 422 ms of which 4 ms to minimize.
[2024-05-23 11:15:45] [INFO ] Deduced a trap composed of 98 places in 412 ms of which 4 ms to minimize.
[2024-05-23 11:15:45] [INFO ] Deduced a trap composed of 134 places in 339 ms of which 4 ms to minimize.
[2024-05-23 11:15:45] [INFO ] Deduced a trap composed of 108 places in 332 ms of which 3 ms to minimize.
[2024-05-23 11:15:46] [INFO ] Deduced a trap composed of 48 places in 305 ms of which 4 ms to minimize.
[2024-05-23 11:15:46] [INFO ] Deduced a trap composed of 126 places in 344 ms of which 4 ms to minimize.
[2024-05-23 11:15:47] [INFO ] Deduced a trap composed of 81 places in 331 ms of which 3 ms to minimize.
[2024-05-23 11:15:47] [INFO ] Deduced a trap composed of 68 places in 282 ms of which 3 ms to minimize.
[2024-05-23 11:15:47] [INFO ] Deduced a trap composed of 98 places in 350 ms of which 3 ms to minimize.
[2024-05-23 11:15:48] [INFO ] Deduced a trap composed of 73 places in 432 ms of which 4 ms to minimize.
[2024-05-23 11:15:48] [INFO ] Deduced a trap composed of 99 places in 409 ms of which 4 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/368 variables, 20/46 constraints. Problems are: Problem set: 0 solved, 848 unsolved
[2024-05-23 11:15:50] [INFO ] Deduced a trap composed of 115 places in 426 ms of which 4 ms to minimize.
[2024-05-23 11:15:50] [INFO ] Deduced a trap composed of 126 places in 340 ms of which 4 ms to minimize.
[2024-05-23 11:15:51] [INFO ] Deduced a trap composed of 147 places in 334 ms of which 4 ms to minimize.
[2024-05-23 11:15:51] [INFO ] Deduced a trap composed of 87 places in 378 ms of which 4 ms to minimize.
[2024-05-23 11:15:52] [INFO ] Deduced a trap composed of 63 places in 517 ms of which 6 ms to minimize.
[2024-05-23 11:15:57] [INFO ] Deduced a trap composed of 81 places in 327 ms of which 4 ms to minimize.
[2024-05-23 11:15:57] [INFO ] Deduced a trap composed of 80 places in 331 ms of which 4 ms to minimize.
[2024-05-23 11:15:58] [INFO ] Deduced a trap composed of 121 places in 337 ms of which 4 ms to minimize.
SMT process timed out in 31175ms, After SMT, problems are : Problem set: 0 solved, 848 unsolved
Search for dead transitions found 0 dead transitions in 31184ms
Starting structural reductions in SI_CTL mode, iteration 1 : 368/681 places, 860/1701 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 34303 ms. Remains : 368/681 places, 860/1701 transitions.
[2024-05-23 11:15:58] [INFO ] Flatten gal took : 21 ms
[2024-05-23 11:15:58] [INFO ] Flatten gal took : 24 ms
[2024-05-23 11:15:58] [INFO ] Input system was already deterministic with 860 transitions.
[2024-05-23 11:15:58] [INFO ] Flatten gal took : 23 ms
[2024-05-23 11:15:58] [INFO ] Flatten gal took : 23 ms
[2024-05-23 11:15:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality12330057426812193729.gal : 9 ms
[2024-05-23 11:15:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality10085553032667572596.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/CTLCardinality12330057426812193729.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10085553032667572596.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-23 11:16:28] [INFO ] Flatten gal took : 39 ms
[2024-05-23 11:16:28] [INFO ] Applying decomposition
[2024-05-23 11:16:28] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph16864972399369911662.txt' '-o' '/tmp/graph16864972399369911662.bin' '-w' '/tmp/graph16864972399369911662.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16864972399369911662.bin' '-l' '-1' '-v' '-w' '/tmp/graph16864972399369911662.weights' '-q' '0' '-e' '0.001'
[2024-05-23 11:16:28] [INFO ] Decomposing Gal with order
[2024-05-23 11:16:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 11:16:28] [INFO ] Removed a total of 1536 redundant transitions.
[2024-05-23 11:16:28] [INFO ] Flatten gal took : 51 ms
[2024-05-23 11:16:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 302 labels/synchronizations in 28 ms.
[2024-05-23 11:16:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality12013985607418399359.gal : 6 ms
[2024-05-23 11:16:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality5862386612188987139.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/CTLCardinality12013985607418399359.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5862386612188987139.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 : 681/681 places, 1701/1701 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 636 transition count 1150
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 636 transition count 1150
Applied a total of 90 rules in 36 ms. Remains 636 /681 variables (removed 45) and now considering 1150/1701 (removed 551) transitions.
// Phase 1: matrix 1150 rows 636 cols
[2024-05-23 11:16:58] [INFO ] Computed 26 invariants in 11 ms
[2024-05-23 11:16:59] [INFO ] Implicit Places using invariants in 981 ms returned []
[2024-05-23 11:16:59] [INFO ] Invariant cache hit.
[2024-05-23 11:17:00] [INFO ] State equation strengthened by 132 read => feed constraints.
[2024-05-23 11:17:05] [INFO ] Implicit Places using invariants and state equation in 6065 ms returned []
Implicit Place search using SMT with State Equation took 7056 ms to find 0 implicit places.
Running 1138 sub problems to find dead transitions.
[2024-05-23 11:17:05] [INFO ] Invariant cache hit.
[2024-05-23 11:17:05] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/636 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1138 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/636 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 1138 unsolved
[2024-05-23 11:17:23] [INFO ] Deduced a trap composed of 207 places in 562 ms of which 6 ms to minimize.
[2024-05-23 11:17:31] [INFO ] Deduced a trap composed of 217 places in 550 ms of which 6 ms to minimize.
[2024-05-23 11:17:33] [INFO ] Deduced a trap composed of 131 places in 882 ms of which 10 ms to minimize.
[2024-05-23 11:17:34] [INFO ] Deduced a trap composed of 136 places in 860 ms of which 9 ms to minimize.
[2024-05-23 11:17:34] [INFO ] Deduced a trap composed of 239 places in 656 ms of which 9 ms to minimize.
[2024-05-23 11:17:35] [INFO ] Deduced a trap composed of 159 places in 578 ms of which 5 ms to minimize.
[2024-05-23 11:17:36] [INFO ] Deduced a trap composed of 233 places in 557 ms of which 6 ms to minimize.
[2024-05-23 11:17:37] [INFO ] Deduced a trap composed of 310 places in 572 ms of which 5 ms to minimize.
SMT process timed out in 31491ms, After SMT, problems are : Problem set: 0 solved, 1138 unsolved
Search for dead transitions found 0 dead transitions in 31504ms
Starting structural reductions in LTL mode, iteration 1 : 636/681 places, 1150/1701 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 38598 ms. Remains : 636/681 places, 1150/1701 transitions.
[2024-05-23 11:17:37] [INFO ] Flatten gal took : 27 ms
[2024-05-23 11:17:37] [INFO ] Flatten gal took : 28 ms
[2024-05-23 11:17:37] [INFO ] Input system was already deterministic with 1150 transitions.
[2024-05-23 11:17:37] [INFO ] Flatten gal took : 38 ms
[2024-05-23 11:17:37] [INFO ] Flatten gal took : 30 ms
[2024-05-23 11:17:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality4274235791625895646.gal : 4 ms
[2024-05-23 11:17:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality13869211888648167112.ctl : 27 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/CTLCardinality4274235791625895646.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13869211888648167112.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-23 11:18:07] [INFO ] Flatten gal took : 27 ms
[2024-05-23 11:18:07] [INFO ] Applying decomposition
[2024-05-23 11:18:07] [INFO ] Flatten gal took : 28 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/graph4804819141982455706.txt' '-o' '/tmp/graph4804819141982455706.bin' '-w' '/tmp/graph4804819141982455706.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4804819141982455706.bin' '-l' '-1' '-v' '-w' '/tmp/graph4804819141982455706.weights' '-q' '0' '-e' '0.001'
[2024-05-23 11:18:07] [INFO ] Decomposing Gal with order
[2024-05-23 11:18:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 11:18:07] [INFO ] Removed a total of 2124 redundant transitions.
[2024-05-23 11:18:07] [INFO ] Flatten gal took : 53 ms
[2024-05-23 11:18:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 15 ms.
[2024-05-23 11:18:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality6871663365712104351.gal : 11 ms
[2024-05-23 11:18:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality11117532247879085469.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/CTLCardinality6871663365712104351.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11117532247879085469.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 : 681/681 places, 1701/1701 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 142 transitions
Trivial Post-agglo rules discarded 142 transitions
Performed 142 trivial Post agglomeration. Transition count delta: 142
Iterating post reduction 0 with 142 rules applied. Total rules applied 142 place count 681 transition count 1559
Reduce places removed 142 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 144 rules applied. Total rules applied 286 place count 539 transition count 1557
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 288 place count 537 transition count 1557
Performed 131 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 131 Pre rules applied. Total rules applied 288 place count 537 transition count 1426
Deduced a syphon composed of 131 places in 1 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 3 with 262 rules applied. Total rules applied 550 place count 406 transition count 1426
Discarding 56 places :
Symmetric choice reduction at 3 with 56 rule applications. Total rules 606 place count 350 transition count 710
Iterating global reduction 3 with 56 rules applied. Total rules applied 662 place count 350 transition count 710
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 664 place count 349 transition count 709
Applied a total of 664 rules in 63 ms. Remains 349 /681 variables (removed 332) and now considering 709/1701 (removed 992) transitions.
// Phase 1: matrix 709 rows 349 cols
[2024-05-23 11:18:37] [INFO ] Computed 26 invariants in 4 ms
[2024-05-23 11:18:38] [INFO ] Implicit Places using invariants in 506 ms returned []
[2024-05-23 11:18:38] [INFO ] Invariant cache hit.
[2024-05-23 11:18:38] [INFO ] State equation strengthened by 132 read => feed constraints.
[2024-05-23 11:18:40] [INFO ] Implicit Places using invariants and state equation in 1939 ms returned []
Implicit Place search using SMT with State Equation took 2458 ms to find 0 implicit places.
[2024-05-23 11:18:40] [INFO ] Redundant transitions in 6 ms returned []
Running 697 sub problems to find dead transitions.
[2024-05-23 11:18:40] [INFO ] Invariant cache hit.
[2024-05-23 11:18:40] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/348 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 697 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/348 variables, 11/25 constraints. Problems are: Problem set: 0 solved, 697 unsolved
[2024-05-23 11:18:49] [INFO ] Deduced a trap composed of 89 places in 295 ms of which 4 ms to minimize.
[2024-05-23 11:18:51] [INFO ] Deduced a trap composed of 104 places in 318 ms of which 3 ms to minimize.
[2024-05-23 11:18:51] [INFO ] Deduced a trap composed of 102 places in 298 ms of which 3 ms to minimize.
[2024-05-23 11:18:52] [INFO ] Deduced a trap composed of 80 places in 299 ms of which 4 ms to minimize.
[2024-05-23 11:18:52] [INFO ] Deduced a trap composed of 79 places in 428 ms of which 6 ms to minimize.
[2024-05-23 11:18:52] [INFO ] Deduced a trap composed of 121 places in 348 ms of which 3 ms to minimize.
[2024-05-23 11:18:53] [INFO ] Deduced a trap composed of 110 places in 275 ms of which 3 ms to minimize.
[2024-05-23 11:18:53] [INFO ] Deduced a trap composed of 89 places in 300 ms of which 4 ms to minimize.
[2024-05-23 11:18:53] [INFO ] Deduced a trap composed of 96 places in 378 ms of which 6 ms to minimize.
[2024-05-23 11:18:54] [INFO ] Deduced a trap composed of 111 places in 405 ms of which 3 ms to minimize.
[2024-05-23 11:18:54] [INFO ] Deduced a trap composed of 85 places in 299 ms of which 4 ms to minimize.
[2024-05-23 11:18:55] [INFO ] Deduced a trap composed of 98 places in 299 ms of which 4 ms to minimize.
[2024-05-23 11:18:55] [INFO ] Deduced a trap composed of 80 places in 298 ms of which 4 ms to minimize.
[2024-05-23 11:18:55] [INFO ] Deduced a trap composed of 99 places in 300 ms of which 4 ms to minimize.
[2024-05-23 11:18:56] [INFO ] Deduced a trap composed of 84 places in 298 ms of which 4 ms to minimize.
[2024-05-23 11:18:56] [INFO ] Deduced a trap composed of 121 places in 296 ms of which 3 ms to minimize.
[2024-05-23 11:18:56] [INFO ] Deduced a trap composed of 97 places in 305 ms of which 4 ms to minimize.
[2024-05-23 11:18:57] [INFO ] Deduced a trap composed of 78 places in 301 ms of which 3 ms to minimize.
[2024-05-23 11:18:57] [INFO ] Deduced a trap composed of 90 places in 301 ms of which 4 ms to minimize.
[2024-05-23 11:18:57] [INFO ] Deduced a trap composed of 96 places in 301 ms of which 3 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/348 variables, 20/45 constraints. Problems are: Problem set: 0 solved, 697 unsolved
[2024-05-23 11:19:03] [INFO ] Deduced a trap composed of 121 places in 227 ms of which 4 ms to minimize.
[2024-05-23 11:19:03] [INFO ] Deduced a trap composed of 106 places in 261 ms of which 4 ms to minimize.
[2024-05-23 11:19:03] [INFO ] Deduced a trap composed of 100 places in 299 ms of which 3 ms to minimize.
[2024-05-23 11:19:03] [INFO ] Deduced a trap composed of 145 places in 296 ms of which 4 ms to minimize.
[2024-05-23 11:19:04] [INFO ] Deduced a trap composed of 105 places in 295 ms of which 3 ms to minimize.
[2024-05-23 11:19:04] [INFO ] Deduced a trap composed of 99 places in 296 ms of which 3 ms to minimize.
[2024-05-23 11:19:04] [INFO ] Deduced a trap composed of 89 places in 301 ms of which 4 ms to minimize.
[2024-05-23 11:19:05] [INFO ] Deduced a trap composed of 84 places in 294 ms of which 4 ms to minimize.
[2024-05-23 11:19:05] [INFO ] Deduced a trap composed of 85 places in 314 ms of which 3 ms to minimize.
[2024-05-23 11:19:06] [INFO ] Deduced a trap composed of 93 places in 301 ms of which 4 ms to minimize.
[2024-05-23 11:19:06] [INFO ] Deduced a trap composed of 70 places in 303 ms of which 4 ms to minimize.
[2024-05-23 11:19:06] [INFO ] Deduced a trap composed of 75 places in 308 ms of which 4 ms to minimize.
[2024-05-23 11:19:07] [INFO ] Deduced a trap composed of 115 places in 299 ms of which 4 ms to minimize.
[2024-05-23 11:19:07] [INFO ] Deduced a trap composed of 67 places in 310 ms of which 4 ms to minimize.
[2024-05-23 11:19:07] [INFO ] Deduced a trap composed of 91 places in 302 ms of which 3 ms to minimize.
[2024-05-23 11:19:08] [INFO ] Deduced a trap composed of 94 places in 301 ms of which 4 ms to minimize.
[2024-05-23 11:19:08] [INFO ] Deduced a trap composed of 87 places in 294 ms of which 4 ms to minimize.
[2024-05-23 11:19:08] [INFO ] Deduced a trap composed of 70 places in 298 ms of which 3 ms to minimize.
[2024-05-23 11:19:09] [INFO ] Deduced a trap composed of 89 places in 296 ms of which 4 ms to minimize.
[2024-05-23 11:19:09] [INFO ] Deduced a trap composed of 80 places in 302 ms of which 3 ms to minimize.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (INCLUDED_ONLY) 0/348 variables, 20/65 constraints. Problems are: Problem set: 0 solved, 697 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 348/1058 variables, and 65 constraints, problems are : Problem set: 0 solved, 697 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 11/12 constraints, State Equation: 0/349 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 697/697 constraints, Known Traps: 40/40 constraints]
Escalating to Integer solving :Problem set: 0 solved, 697 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/348 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 697 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/348 variables, 11/25 constraints. Problems are: Problem set: 0 solved, 697 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/348 variables, 40/65 constraints. Problems are: Problem set: 0 solved, 697 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 348/1058 variables, and 65 constraints, problems are : Problem set: 0 solved, 697 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 11/12 constraints, State Equation: 0/349 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/697 constraints, Known Traps: 40/40 constraints]
After SMT, in 60674ms problems are : Problem set: 0 solved, 697 unsolved
Search for dead transitions found 0 dead transitions in 60682ms
Starting structural reductions in SI_CTL mode, iteration 1 : 349/681 places, 709/1701 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 63217 ms. Remains : 349/681 places, 709/1701 transitions.
[2024-05-23 11:19:41] [INFO ] Flatten gal took : 16 ms
[2024-05-23 11:19:41] [INFO ] Flatten gal took : 19 ms
[2024-05-23 11:19:41] [INFO ] Input system was already deterministic with 709 transitions.
[2024-05-23 11:19:41] [INFO ] Flatten gal took : 18 ms
[2024-05-23 11:19:41] [INFO ] Flatten gal took : 19 ms
[2024-05-23 11:19:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality17677685987819644172.gal : 4 ms
[2024-05-23 11:19:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality11400170671365825519.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/CTLCardinality17677685987819644172.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11400170671365825519.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-23 11:20:11] [INFO ] Flatten gal took : 19 ms
[2024-05-23 11:20:11] [INFO ] Applying decomposition
[2024-05-23 11:20:11] [INFO ] Flatten gal took : 18 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/graph16614467400139616951.txt' '-o' '/tmp/graph16614467400139616951.bin' '-w' '/tmp/graph16614467400139616951.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16614467400139616951.bin' '-l' '-1' '-v' '-w' '/tmp/graph16614467400139616951.weights' '-q' '0' '-e' '0.001'
[2024-05-23 11:20:11] [INFO ] Decomposing Gal with order
[2024-05-23 11:20:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 11:20:11] [INFO ] Removed a total of 1321 redundant transitions.
[2024-05-23 11:20:11] [INFO ] Flatten gal took : 47 ms
[2024-05-23 11:20:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 8 ms.
[2024-05-23 11:20:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality14777006662213890277.gal : 4 ms
[2024-05-23 11:20:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality11986827425730286219.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/CTLCardinality14777006662213890277.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11986827425730286219.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 : 681/681 places, 1701/1701 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 633 transition count 1103
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 633 transition count 1103
Applied a total of 96 rules in 37 ms. Remains 633 /681 variables (removed 48) and now considering 1103/1701 (removed 598) transitions.
// Phase 1: matrix 1103 rows 633 cols
[2024-05-23 11:20:41] [INFO ] Computed 26 invariants in 7 ms
[2024-05-23 11:20:42] [INFO ] Implicit Places using invariants in 725 ms returned []
[2024-05-23 11:20:42] [INFO ] Invariant cache hit.
[2024-05-23 11:20:43] [INFO ] State equation strengthened by 132 read => feed constraints.
[2024-05-23 11:20:48] [INFO ] Implicit Places using invariants and state equation in 6272 ms returned []
Implicit Place search using SMT with State Equation took 7003 ms to find 0 implicit places.
Running 1091 sub problems to find dead transitions.
[2024-05-23 11:20:48] [INFO ] Invariant cache hit.
[2024-05-23 11:20:48] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/633 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1091 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/633 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 1091 unsolved
[2024-05-23 11:21:09] [INFO ] Deduced a trap composed of 120 places in 648 ms of which 6 ms to minimize.
[2024-05-23 11:21:13] [INFO ] Deduced a trap composed of 242 places in 705 ms of which 9 ms to minimize.
[2024-05-23 11:21:13] [INFO ] Deduced a trap composed of 125 places in 554 ms of which 6 ms to minimize.
[2024-05-23 11:21:14] [INFO ] Deduced a trap composed of 217 places in 695 ms of which 9 ms to minimize.
[2024-05-23 11:21:15] [INFO ] Deduced a trap composed of 193 places in 544 ms of which 6 ms to minimize.
[2024-05-23 11:21:16] [INFO ] Deduced a trap composed of 200 places in 706 ms of which 9 ms to minimize.
[2024-05-23 11:21:16] [INFO ] Deduced a trap composed of 348 places in 561 ms of which 5 ms to minimize.
[2024-05-23 11:21:17] [INFO ] Deduced a trap composed of 130 places in 556 ms of which 5 ms to minimize.
[2024-05-23 11:21:17] [INFO ] Deduced a trap composed of 231 places in 557 ms of which 6 ms to minimize.
[2024-05-23 11:21:18] [INFO ] Deduced a trap composed of 282 places in 565 ms of which 6 ms to minimize.
[2024-05-23 11:21:19] [INFO ] Deduced a trap composed of 308 places in 576 ms of which 5 ms to minimize.
[2024-05-23 11:21:20] [INFO ] Deduced a trap composed of 279 places in 658 ms of which 9 ms to minimize.
SMT process timed out in 31704ms, After SMT, problems are : Problem set: 0 solved, 1091 unsolved
Search for dead transitions found 0 dead transitions in 31716ms
Starting structural reductions in LTL mode, iteration 1 : 633/681 places, 1103/1701 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 38761 ms. Remains : 633/681 places, 1103/1701 transitions.
[2024-05-23 11:21:20] [INFO ] Flatten gal took : 24 ms
[2024-05-23 11:21:20] [INFO ] Flatten gal took : 28 ms
[2024-05-23 11:21:20] [INFO ] Input system was already deterministic with 1103 transitions.
[2024-05-23 11:21:20] [INFO ] Flatten gal took : 45 ms
[2024-05-23 11:21:20] [INFO ] Flatten gal took : 45 ms
[2024-05-23 11:21:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality11148656551425789991.gal : 7 ms
[2024-05-23 11:21:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality14005634988186702010.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/CTLCardinality11148656551425789991.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14005634988186702010.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-23 11:21:50] [INFO ] Flatten gal took : 27 ms
[2024-05-23 11:21:50] [INFO ] Applying decomposition
[2024-05-23 11:21:50] [INFO ] Flatten gal took : 28 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/graph16859531235287413208.txt' '-o' '/tmp/graph16859531235287413208.bin' '-w' '/tmp/graph16859531235287413208.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16859531235287413208.bin' '-l' '-1' '-v' '-w' '/tmp/graph16859531235287413208.weights' '-q' '0' '-e' '0.001'
[2024-05-23 11:21:50] [INFO ] Decomposing Gal with order
[2024-05-23 11:21:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 11:21:50] [INFO ] Removed a total of 1996 redundant transitions.
[2024-05-23 11:21:50] [INFO ] Flatten gal took : 82 ms
[2024-05-23 11:21:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 19 ms.
[2024-05-23 11:21:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality17762538443333540063.gal : 13 ms
[2024-05-23 11:21:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality5722404159800931810.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/CTLCardinality17762538443333540063.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5722404159800931810.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 : 681/681 places, 1701/1701 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 631 transition count 1057
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 631 transition count 1057
Applied a total of 100 rules in 35 ms. Remains 631 /681 variables (removed 50) and now considering 1057/1701 (removed 644) transitions.
// Phase 1: matrix 1057 rows 631 cols
[2024-05-23 11:22:20] [INFO ] Computed 26 invariants in 7 ms
[2024-05-23 11:22:21] [INFO ] Implicit Places using invariants in 927 ms returned []
[2024-05-23 11:22:21] [INFO ] Invariant cache hit.
[2024-05-23 11:22:23] [INFO ] State equation strengthened by 132 read => feed constraints.
[2024-05-23 11:22:28] [INFO ] Implicit Places using invariants and state equation in 6746 ms returned []
Implicit Place search using SMT with State Equation took 7682 ms to find 0 implicit places.
Running 1045 sub problems to find dead transitions.
[2024-05-23 11:22:28] [INFO ] Invariant cache hit.
[2024-05-23 11:22:28] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/631 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1045 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/631 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 1045 unsolved
[2024-05-23 11:22:49] [INFO ] Deduced a trap composed of 250 places in 598 ms of which 6 ms to minimize.
[2024-05-23 11:22:51] [INFO ] Deduced a trap composed of 270 places in 537 ms of which 5 ms to minimize.
[2024-05-23 11:22:53] [INFO ] Deduced a trap composed of 274 places in 537 ms of which 5 ms to minimize.
[2024-05-23 11:22:56] [INFO ] Deduced a trap composed of 108 places in 536 ms of which 6 ms to minimize.
[2024-05-23 11:22:58] [INFO ] Deduced a trap composed of 289 places in 719 ms of which 6 ms to minimize.
[2024-05-23 11:22:59] [INFO ] Deduced a trap composed of 200 places in 527 ms of which 6 ms to minimize.
[2024-05-23 11:23:00] [INFO ] Deduced a trap composed of 187 places in 528 ms of which 6 ms to minimize.
SMT process timed out in 31352ms, After SMT, problems are : Problem set: 0 solved, 1045 unsolved
Search for dead transitions found 0 dead transitions in 31364ms
Starting structural reductions in LTL mode, iteration 1 : 631/681 places, 1057/1701 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 39086 ms. Remains : 631/681 places, 1057/1701 transitions.
[2024-05-23 11:23:00] [INFO ] Flatten gal took : 22 ms
[2024-05-23 11:23:00] [INFO ] Flatten gal took : 25 ms
[2024-05-23 11:23:00] [INFO ] Input system was already deterministic with 1057 transitions.
[2024-05-23 11:23:00] [INFO ] Flatten gal took : 24 ms
[2024-05-23 11:23:00] [INFO ] Flatten gal took : 25 ms
[2024-05-23 11:23:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality8385921381772083592.gal : 4 ms
[2024-05-23 11:23:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality16910297848495551508.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/CTLCardinality8385921381772083592.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16910297848495551508.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-23 11:23:30] [INFO ] Flatten gal took : 25 ms
[2024-05-23 11:23:30] [INFO ] Applying decomposition
[2024-05-23 11:23:30] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph16781024547228282093.txt' '-o' '/tmp/graph16781024547228282093.bin' '-w' '/tmp/graph16781024547228282093.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16781024547228282093.bin' '-l' '-1' '-v' '-w' '/tmp/graph16781024547228282093.weights' '-q' '0' '-e' '0.001'
[2024-05-23 11:23:30] [INFO ] Decomposing Gal with order
[2024-05-23 11:23:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 11:23:30] [INFO ] Removed a total of 1840 redundant transitions.
[2024-05-23 11:23:30] [INFO ] Flatten gal took : 47 ms
[2024-05-23 11:23:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 13 ms.
[2024-05-23 11:23:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality3991390345601820626.gal : 9 ms
[2024-05-23 11:23:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality5923448313434914493.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/CTLCardinality3991390345601820626.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5923448313434914493.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.
[2024-05-23 11:24:00] [INFO ] Flatten gal took : 45 ms
[2024-05-23 11:24:00] [INFO ] Flatten gal took : 45 ms
[2024-05-23 11:24:00] [INFO ] Applying decomposition
[2024-05-23 11:24:00] [INFO ] Flatten gal took : 46 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph11770505318066043277.txt' '-o' '/tmp/graph11770505318066043277.bin' '-w' '/tmp/graph11770505318066043277.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11770505318066043277.bin' '-l' '-1' '-v' '-w' '/tmp/graph11770505318066043277.weights' '-q' '0' '-e' '0.001'
[2024-05-23 11:24:00] [INFO ] Decomposing Gal with order
[2024-05-23 11:24:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 11:24:01] [INFO ] Removed a total of 3414 redundant transitions.
[2024-05-23 11:24:01] [INFO ] Flatten gal took : 139 ms
[2024-05-23 11:24:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 231 labels/synchronizations in 39 ms.
[2024-05-23 11:24:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality716751446170807704.gal : 15 ms
[2024-05-23 11:24:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality9294308293091367278.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/CTLCardinality716751446170807704.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9294308293091367278.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 12 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-23 11:41:10] [INFO ] Applying decomposition
[2024-05-23 11:41:10] [INFO ] Flatten gal took : 48 ms
[2024-05-23 11:41:10] [INFO ] Decomposing Gal with order
[2024-05-23 11:41:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 11:41:10] [INFO ] Removed a total of 1962 redundant transitions.
[2024-05-23 11:41:10] [INFO ] Flatten gal took : 173 ms
[2024-05-23 11:41:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 619 labels/synchronizations in 30 ms.
[2024-05-23 11:41:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality14640747496633272897.gal : 6 ms
[2024-05-23 11:41:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality15466086689474263733.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14640747496633272897.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15466086689474263733.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 12 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-23 11:56:53] [INFO ] Flatten gal took : 83 ms
[2024-05-23 11:56:53] [INFO ] Input system was already deterministic with 1701 transitions.
[2024-05-23 11:56:53] [INFO ] Transformed 681 places.
[2024-05-23 11:56:53] [INFO ] Transformed 1701 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-23 11:57:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality13349047496278578978.gal : 7 ms
[2024-05-23 11:57:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality11489942387814170115.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/CTLCardinality13349047496278578978.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11489942387814170115.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...330
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 12 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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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 CTLCardinality -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="Anderson-PT-12"
export BK_EXAMINATION="CTLCardinality"
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 Anderson-PT-12, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r004-smll-171620118400377"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Anderson-PT-12.tgz
mv Anderson-PT-12 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;