About the Execution of ITS-Tools for FunctionPointer-PT-c032
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 3600000.00 | 0.00 | 0.00 | ?????F??F???FTF? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r100-smll-174867007400145.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
Executing tool itstools
Input is FunctionPointer-PT-c032, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r100-smll-174867007400145
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.7M
-rw-r--r-- 1 mcc users 9.7K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 111K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 31K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 155K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 91K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 5 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 4.2M May 29 14:32 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-2023-12
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-2023-13
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-2023-14
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-2023-15
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-2025-00
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-2025-01
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-2025-02
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-2025-03
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-2025-04
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-2025-05
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-2025-06
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-2025-07
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-2025-08
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-2025-09
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-2025-10
FORMULA_NAME FunctionPointer-PT-c032-CTLCardinality-2025-11
=== Now, execution of the tool begins
BK_START 1748866374154
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FunctionPointer-PT-c032
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-06-02 12:12:56] [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]
[2025-06-02 12:12:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-02 12:12:57] [INFO ] Load time of PNML (sax parser for PT used): 811 ms
[2025-06-02 12:12:57] [INFO ] Transformed 2826 places.
[2025-06-02 12:12:57] [INFO ] Transformed 8960 transitions.
[2025-06-02 12:12:57] [INFO ] Parsed PT model containing 2826 places and 8960 transitions and 36096 arcs in 1083 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 37 ms.
Deduced a syphon composed of 1198 places in 61 ms
Reduce places removed 1198 places and 2998 transitions.
Initial state reduction rules removed 1 formulas.
FORMULA FunctionPointer-PT-c032-CTLCardinality-2025-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 67 out of 1628 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1628/1628 places, 5962/5962 transitions.
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 1612 transition count 5962
Discarding 282 places :
Symmetric choice reduction at 1 with 282 rule applications. Total rules 298 place count 1330 transition count 3788
Iterating global reduction 1 with 282 rules applied. Total rules applied 580 place count 1330 transition count 3788
Ensure Unique test removed 384 transitions
Reduce isomorphic transitions removed 384 transitions.
Iterating post reduction 1 with 384 rules applied. Total rules applied 964 place count 1330 transition count 3404
Discarding 143 places :
Symmetric choice reduction at 2 with 143 rule applications. Total rules 1107 place count 1187 transition count 3118
Iterating global reduction 2 with 143 rules applied. Total rules applied 1250 place count 1187 transition count 3118
Ensure Unique test removed 88 transitions
Reduce isomorphic transitions removed 88 transitions.
Iterating post reduction 2 with 88 rules applied. Total rules applied 1338 place count 1187 transition count 3030
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1350 place count 1175 transition count 3006
Iterating global reduction 3 with 12 rules applied. Total rules applied 1362 place count 1175 transition count 3006
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1374 place count 1163 transition count 2982
Iterating global reduction 3 with 12 rules applied. Total rules applied 1386 place count 1163 transition count 2982
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 1396 place count 1153 transition count 2962
Iterating global reduction 3 with 10 rules applied. Total rules applied 1406 place count 1153 transition count 2962
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 1416 place count 1143 transition count 2942
Iterating global reduction 3 with 10 rules applied. Total rules applied 1426 place count 1143 transition count 2942
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 1435 place count 1134 transition count 2924
Iterating global reduction 3 with 9 rules applied. Total rules applied 1444 place count 1134 transition count 2924
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 1452 place count 1126 transition count 2908
Iterating global reduction 3 with 8 rules applied. Total rules applied 1460 place count 1126 transition count 2908
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 1468 place count 1118 transition count 2892
Iterating global reduction 3 with 8 rules applied. Total rules applied 1476 place count 1118 transition count 2892
Discarding 37 places :
Symmetric choice reduction at 3 with 37 rule applications. Total rules 1513 place count 1081 transition count 2748
Iterating global reduction 3 with 37 rules applied. Total rules applied 1550 place count 1081 transition count 2748
Discarding 34 places :
Symmetric choice reduction at 3 with 34 rule applications. Total rules 1584 place count 1047 transition count 2612
Iterating global reduction 3 with 34 rules applied. Total rules applied 1618 place count 1047 transition count 2612
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 1651 place count 1014 transition count 2542
Iterating global reduction 3 with 33 rules applied. Total rules applied 1684 place count 1014 transition count 2542
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 1715 place count 983 transition count 2480
Iterating global reduction 3 with 31 rules applied. Total rules applied 1746 place count 983 transition count 2480
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 1776 place count 953 transition count 2420
Iterating global reduction 3 with 30 rules applied. Total rules applied 1806 place count 953 transition count 2420
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 1836 place count 923 transition count 2360
Iterating global reduction 3 with 30 rules applied. Total rules applied 1866 place count 923 transition count 2360
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 1893 place count 896 transition count 2306
Iterating global reduction 3 with 27 rules applied. Total rules applied 1920 place count 896 transition count 2306
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1922 place count 894 transition count 2302
Iterating global reduction 3 with 2 rules applied. Total rules applied 1924 place count 894 transition count 2302
Applied a total of 1924 rules in 1845 ms. Remains 894 /1628 variables (removed 734) and now considering 2302/5962 (removed 3660) transitions.
[2025-06-02 12:12:59] [INFO ] Flow matrix only has 1558 transitions (discarded 744 similar events)
// Phase 1: matrix 1558 rows 894 cols
[2025-06-02 12:12:59] [INFO ] Computed 2 invariants in 53 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:13:01] [INFO ] Implicit Places using invariants in 1648 ms returned []
[2025-06-02 12:13:01] [INFO ] Flow matrix only has 1558 transitions (discarded 744 similar events)
[2025-06-02 12:13:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:13:02] [INFO ] State equation strengthened by 372 read => feed constraints.
[2025-06-02 12:13:08] [INFO ] Implicit Places using invariants and state equation in 7476 ms returned []
Implicit Place search using SMT with State Equation took 9191 ms to find 0 implicit places.
Running 2300 sub problems to find dead transitions.
[2025-06-02 12:13:08] [INFO ] Flow matrix only has 1558 transitions (discarded 744 similar events)
[2025-06-02 12:13:08] [INFO ] Invariant cache hit.
[2025-06-02 12:13:08] [INFO ] State equation strengthened by 372 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/893 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2300 unsolved
SMT process timed out in 37245ms, After SMT, problems are : Problem set: 0 solved, 2300 unsolved
Search for dead transitions found 0 dead transitions in 37306ms
Starting structural reductions in LTL mode, iteration 1 : 894/1628 places, 2302/5962 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 48390 ms. Remains : 894/1628 places, 2302/5962 transitions.
Support contains 67 out of 894 places after structural reductions.
[2025-06-02 12:13:47] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2025-06-02 12:13:47] [INFO ] Flatten gal took : 515 ms
[2025-06-02 12:13:47] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA FunctionPointer-PT-c032-CTLCardinality-2025-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c032-CTLCardinality-2025-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c032-CTLCardinality-2025-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-02 12:13:47] [INFO ] Flatten gal took : 183 ms
[2025-06-02 12:13:47] [INFO ] Input system was already deterministic with 2302 transitions.
Support contains 52 out of 894 places (down from 67) after GAL structural reductions.
RANDOM walk for 40033 steps (8 resets) in 2917 ms. (13 steps per ms) remains 28/36 properties
BEST_FIRST walk for 4004 steps (9 resets) in 90 ms. (44 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 99 ms. (40 steps per ms) remains 27/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 70 ms. (56 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 54 ms. (72 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (10 resets) in 34 ms. (114 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 31 ms. (125 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (9 resets) in 54 ms. (72 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 26/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (9 resets) in 40 ms. (97 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4003 steps (8 resets) in 48 ms. (81 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 73 ms. (54 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4003 steps (8 resets) in 41 ms. (95 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4003 steps (9 resets) in 11 ms. (333 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 26/26 properties
[2025-06-02 12:13:49] [INFO ] Flow matrix only has 1558 transitions (discarded 744 similar events)
[2025-06-02 12:13:49] [INFO ] Invariant cache hit.
[2025-06-02 12:13:49] [INFO ] State equation strengthened by 372 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/38 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 1 (OVERLAPS) 382/420 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/420 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 3 (OVERLAPS) 67/487 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/487 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 5 (OVERLAPS) 894/1381 variables, 487/489 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1381 variables, 42/531 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1381 variables, 0/531 constraints. Problems are: Problem set: 0 solved, 26 unsolved
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp19 is UNSAT
At refinement iteration 8 (OVERLAPS) 536/1917 variables, 115/646 constraints. Problems are: Problem set: 2 solved, 24 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1917 variables, 269/915 constraints. Problems are: Problem set: 2 solved, 24 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1917 variables, 0/915 constraints. Problems are: Problem set: 2 solved, 24 unsolved
At refinement iteration 11 (OVERLAPS) 462/2379 variables, 225/1140 constraints. Problems are: Problem set: 2 solved, 24 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2379 variables, 61/1201 constraints. Problems are: Problem set: 2 solved, 24 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2379 variables, 0/1201 constraints. Problems are: Problem set: 2 solved, 24 unsolved
At refinement iteration 14 (OVERLAPS) 68/2447 variables, 64/1265 constraints. Problems are: Problem set: 2 solved, 24 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2447/2452 variables, and 1265 constraints, problems are : Problem set: 2 solved, 24 unsolved in 5039 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 891/894 constraints, ReadFeed: 372/372 constraints, PredecessorRefiner: 26/26 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 24 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/36 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 24 unsolved
At refinement iteration 1 (OVERLAPS) 382/418 variables, 1/1 constraints. Problems are: Problem set: 2 solved, 24 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/418 variables, 0/1 constraints. Problems are: Problem set: 2 solved, 24 unsolved
At refinement iteration 3 (OVERLAPS) 69/487 variables, 1/2 constraints. Problems are: Problem set: 2 solved, 24 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/487 variables, 0/2 constraints. Problems are: Problem set: 2 solved, 24 unsolved
At refinement iteration 5 (OVERLAPS) 894/1381 variables, 487/489 constraints. Problems are: Problem set: 2 solved, 24 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1381 variables, 42/531 constraints. Problems are: Problem set: 2 solved, 24 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1381 variables, 0/531 constraints. Problems are: Problem set: 2 solved, 24 unsolved
At refinement iteration 8 (OVERLAPS) 536/1917 variables, 115/646 constraints. Problems are: Problem set: 2 solved, 24 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1917 variables, 269/915 constraints. Problems are: Problem set: 2 solved, 24 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1917 variables, 24/939 constraints. Problems are: Problem set: 2 solved, 24 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1917/2452 variables, and 939 constraints, problems are : Problem set: 2 solved, 24 unsolved in 5019 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 602/894 constraints, ReadFeed: 311/372 constraints, PredecessorRefiner: 24/26 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10151ms problems are : Problem set: 2 solved, 24 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 36 out of 894 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 894/894 places, 2302/2302 transitions.
Graph (complete) has 3721 edges and 894 vertex of which 716 are kept as prefixes of interest. Removing 178 places using SCC suffix rule.8 ms
Discarding 178 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 358 transitions
Reduce isomorphic transitions removed 358 transitions.
Iterating post reduction 0 with 358 rules applied. Total rules applied 359 place count 716 transition count 1944
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 371 place count 704 transition count 1914
Iterating global reduction 1 with 12 rules applied. Total rules applied 383 place count 704 transition count 1914
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 387 place count 704 transition count 1910
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 398 place count 693 transition count 1884
Iterating global reduction 2 with 11 rules applied. Total rules applied 409 place count 693 transition count 1884
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 419 place count 683 transition count 1854
Iterating global reduction 2 with 10 rules applied. Total rules applied 429 place count 683 transition count 1854
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 437 place count 675 transition count 1832
Iterating global reduction 2 with 8 rules applied. Total rules applied 445 place count 675 transition count 1832
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 452 place count 668 transition count 1818
Iterating global reduction 2 with 7 rules applied. Total rules applied 459 place count 668 transition count 1818
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 466 place count 661 transition count 1804
Iterating global reduction 2 with 7 rules applied. Total rules applied 473 place count 661 transition count 1804
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 479 place count 655 transition count 1792
Iterating global reduction 2 with 6 rules applied. Total rules applied 485 place count 655 transition count 1792
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 490 place count 650 transition count 1782
Iterating global reduction 2 with 5 rules applied. Total rules applied 495 place count 650 transition count 1782
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 499 place count 646 transition count 1774
Iterating global reduction 2 with 4 rules applied. Total rules applied 503 place count 646 transition count 1774
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 504 place count 645 transition count 1772
Iterating global reduction 2 with 1 rules applied. Total rules applied 505 place count 645 transition count 1772
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 507 place count 643 transition count 1764
Iterating global reduction 2 with 2 rules applied. Total rules applied 509 place count 643 transition count 1764
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 511 place count 641 transition count 1756
Iterating global reduction 2 with 2 rules applied. Total rules applied 513 place count 641 transition count 1756
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 515 place count 639 transition count 1752
Iterating global reduction 2 with 2 rules applied. Total rules applied 517 place count 639 transition count 1752
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 519 place count 637 transition count 1748
Iterating global reduction 2 with 2 rules applied. Total rules applied 521 place count 637 transition count 1748
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 523 place count 635 transition count 1744
Iterating global reduction 2 with 2 rules applied. Total rules applied 525 place count 635 transition count 1744
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 527 place count 633 transition count 1740
Iterating global reduction 2 with 2 rules applied. Total rules applied 529 place count 633 transition count 1740
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 531 place count 631 transition count 1736
Iterating global reduction 2 with 2 rules applied. Total rules applied 533 place count 631 transition count 1736
Drop transitions (Redundant composition of simpler transitions.) removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 2 with 42 rules applied. Total rules applied 575 place count 631 transition count 1694
Applied a total of 575 rules in 901 ms. Remains 631 /894 variables (removed 263) and now considering 1694/2302 (removed 608) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 902 ms. Remains : 631/894 places, 1694/2302 transitions.
RANDOM walk for 40006 steps (8 resets) in 629 ms. (63 steps per ms) remains 22/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 22/22 properties
Interrupted probabilistic random walk after 98852 steps, run timeout after 3001 ms. (steps per millisecond=32 ) properties seen :0 out of 22
Probabilistic random walk after 98852 steps, saw 60914 distinct states, run finished after 3011 ms. (steps per millisecond=32 ) properties seen :0
[2025-06-02 12:14:04] [INFO ] Flow matrix only has 1037 transitions (discarded 657 similar events)
// Phase 1: matrix 1037 rows 631 cols
[2025-06-02 12:14:04] [INFO ] Computed 2 invariants in 13 ms
[2025-06-02 12:14:04] [INFO ] State equation strengthened by 166 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/34 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 382/416 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/416 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 3 (OVERLAPS) 47/463 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/463 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 5 (OVERLAPS) 829/1292 variables, 463/465 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1292 variables, 28/493 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1292 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 8 (OVERLAPS) 252/1544 variables, 89/582 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1544 variables, 136/718 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1544 variables, 0/718 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 11 (OVERLAPS) 112/1656 variables, 72/790 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1656 variables, 1/791 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1656 variables, 0/791 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 14 (OVERLAPS) 7/1663 variables, 4/795 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1663 variables, 1/796 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1663 variables, 0/796 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 17 (OVERLAPS) 4/1667 variables, 2/798 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/1667 variables, 0/798 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 19 (OVERLAPS) 1/1668 variables, 1/799 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/1668 variables, 0/799 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 21 (OVERLAPS) 0/1668 variables, 0/799 constraints. Problems are: Problem set: 0 solved, 22 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1668/1668 variables, and 799 constraints, problems are : Problem set: 0 solved, 22 unsolved in 5852 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 631/631 constraints, ReadFeed: 166/166 constraints, PredecessorRefiner: 22/22 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 22 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/34 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 382/416 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/416 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 3 (OVERLAPS) 47/463 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/463 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 5 (OVERLAPS) 829/1292 variables, 463/465 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1292 variables, 28/493 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1292 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 8 (OVERLAPS) 252/1544 variables, 89/582 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1544 variables, 136/718 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1544 variables, 22/740 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:13] [INFO ] Deduced a trap along path composed of 3 places in 58 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:13] [INFO ] Deduced a trap along path composed of 3 places in 49 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:13] [INFO ] Deduced a trap along path composed of 3 places in 53 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:14] [INFO ] Deduced a trap along path composed of 3 places in 39 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:14] [INFO ] Deduced a trap along path composed of 3 places in 36 ms of which 1 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/1544 variables, 5/745 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1544 variables, 0/745 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 13 (OVERLAPS) 112/1656 variables, 72/817 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1656 variables, 1/818 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:18] [INFO ] Deduced a trap composed of 131 places in 404 ms of which 18 ms to minimize.
At refinement iteration 15 (INCLUDED_ONLY) 0/1656 variables, 1/819 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:19] [INFO ] Deduced a trap along path composed of 3 places in 38 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:19] [INFO ] Deduced a trap along path composed of 3 places in 66 ms of which 27 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:19] [INFO ] Deduced a trap along path composed of 3 places in 36 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:20] [INFO ] Deduced a trap along path composed of 3 places in 65 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:20] [INFO ] Deduced a trap along path composed of 3 places in 50 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:20] [INFO ] Deduced a trap along path composed of 3 places in 40 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:20] [INFO ] Deduced a trap along path composed of 3 places in 34 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:20] [INFO ] Deduced a trap along path composed of 3 places in 31 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:20] [INFO ] Deduced a trap along path composed of 3 places in 30 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:20] [INFO ] Deduced a trap along path composed of 3 places in 34 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:20] [INFO ] Deduced a trap along path composed of 3 places in 28 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:20] [INFO ] Deduced a trap along path composed of 3 places in 30 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:20] [INFO ] Deduced a trap along path composed of 3 places in 25 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:20] [INFO ] Deduced a trap along path composed of 3 places in 24 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:20] [INFO ] Deduced a trap along path composed of 3 places in 21 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:20] [INFO ] Deduced a trap along path composed of 3 places in 23 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:21] [INFO ] Deduced a trap along path composed of 3 places in 24 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:21] [INFO ] Deduced a trap along path composed of 3 places in 27 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:21] [INFO ] Deduced a trap along path composed of 3 places in 25 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:21] [INFO ] Deduced a trap along path composed of 3 places in 24 ms of which 1 ms to minimize.
At refinement iteration 16 (INCLUDED_ONLY) 0/1656 variables, 20/839 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:23] [INFO ] Deduced a trap along path composed of 3 places in 62 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:23] [INFO ] Deduced a trap along path composed of 3 places in 33 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:23] [INFO ] Deduced a trap along path composed of 3 places in 20 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:23] [INFO ] Deduced a trap along path composed of 3 places in 26 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:23] [INFO ] Deduced a trap along path composed of 3 places in 23 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:23] [INFO ] Deduced a trap along path composed of 3 places in 22 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:23] [INFO ] Deduced a trap along path composed of 3 places in 24 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:23] [INFO ] Deduced a trap along path composed of 3 places in 23 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:23] [INFO ] Deduced a trap along path composed of 3 places in 26 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:24] [INFO ] Deduced a trap along path composed of 3 places in 34 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:24] [INFO ] Deduced a trap along path composed of 3 places in 26 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:24] [INFO ] Deduced a trap along path composed of 3 places in 28 ms of which 0 ms to minimize.
At refinement iteration 17 (INCLUDED_ONLY) 0/1656 variables, 12/851 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:26] [INFO ] Deduced a trap along path composed of 3 places in 29 ms of which 0 ms to minimize.
At refinement iteration 18 (INCLUDED_ONLY) 0/1656 variables, 1/852 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/1656 variables, 0/852 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 20 (OVERLAPS) 7/1663 variables, 4/856 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/1663 variables, 1/857 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:32] [INFO ] Deduced a trap along path composed of 3 places in 34 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:32] [INFO ] Deduced a trap along path composed of 3 places in 29 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:32] [INFO ] Deduced a trap along path composed of 3 places in 29 ms of which 0 ms to minimize.
At refinement iteration 22 (INCLUDED_ONLY) 0/1663 variables, 3/860 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:14:34] [INFO ] Deduced a trap along path composed of 3 places in 36 ms of which 1 ms to minimize.
At refinement iteration 23 (INCLUDED_ONLY) 0/1663 variables, 1/861 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/1663 variables, 0/861 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 25 (OVERLAPS) 4/1667 variables, 2/863 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/1667 variables, 0/863 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 27 (OVERLAPS) 1/1668 variables, 1/864 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 28 (INCLUDED_ONLY) 0/1668 variables, 0/864 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 29 (OVERLAPS) 0/1668 variables, 0/864 constraints. Problems are: Problem set: 0 solved, 22 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1668/1668 variables, and 864 constraints, problems are : Problem set: 0 solved, 22 unsolved in 35492 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 631/631 constraints, ReadFeed: 166/166 constraints, PredecessorRefiner: 22/22 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 42/42 constraints]
After SMT, in 41409ms problems are : Problem set: 0 solved, 22 unsolved
Fused 22 Parikh solutions to 16 different solutions.
Parikh walk visited 3 properties in 15586 ms.
Support contains 28 out of 631 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 631/631 places, 1694/1694 transitions.
Graph (complete) has 2850 edges and 631 vertex of which 628 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.7 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 628 transition count 1689
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 12 place count 622 transition count 1677
Iterating global reduction 1 with 6 rules applied. Total rules applied 18 place count 622 transition count 1677
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 24 place count 622 transition count 1671
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 30 place count 616 transition count 1653
Iterating global reduction 2 with 6 rules applied. Total rules applied 36 place count 616 transition count 1653
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 41 place count 611 transition count 1643
Iterating global reduction 2 with 5 rules applied. Total rules applied 46 place count 611 transition count 1643
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 55 place count 602 transition count 1615
Iterating global reduction 2 with 9 rules applied. Total rules applied 64 place count 602 transition count 1615
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 73 place count 593 transition count 1597
Iterating global reduction 2 with 9 rules applied. Total rules applied 82 place count 593 transition count 1597
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 90 place count 585 transition count 1581
Iterating global reduction 2 with 8 rules applied. Total rules applied 98 place count 585 transition count 1581
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 106 place count 577 transition count 1565
Iterating global reduction 2 with 8 rules applied. Total rules applied 114 place count 577 transition count 1565
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 122 place count 569 transition count 1549
Iterating global reduction 2 with 8 rules applied. Total rules applied 130 place count 569 transition count 1549
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 135 place count 564 transition count 1539
Iterating global reduction 2 with 5 rules applied. Total rules applied 140 place count 564 transition count 1539
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 145 place count 559 transition count 1529
Iterating global reduction 2 with 5 rules applied. Total rules applied 150 place count 559 transition count 1529
Applied a total of 150 rules in 425 ms. Remains 559 /631 variables (removed 72) and now considering 1529/1694 (removed 165) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 426 ms. Remains : 559/631 places, 1529/1694 transitions.
RANDOM walk for 40005 steps (8 resets) in 778 ms. (51 steps per ms) remains 18/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 27 ms. (142 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (8 resets) in 10 ms. (363 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (8 resets) in 10 ms. (363 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 18/18 properties
Interrupted probabilistic random walk after 118040 steps, run timeout after 3001 ms. (steps per millisecond=39 ) properties seen :0 out of 18
Probabilistic random walk after 118040 steps, saw 72401 distinct states, run finished after 3001 ms. (steps per millisecond=39 ) properties seen :0
[2025-06-02 12:15:04] [INFO ] Flow matrix only has 914 transitions (discarded 615 similar events)
// Phase 1: matrix 914 rows 559 cols
[2025-06-02 12:15:04] [INFO ] Computed 2 invariants in 11 ms
[2025-06-02 12:15:04] [INFO ] State equation strengthened by 134 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 382/409 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/409 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (OVERLAPS) 30/439 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/439 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (OVERLAPS) 772/1211 variables, 439/441 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1211 variables, 19/460 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1211 variables, 0/460 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 8 (OVERLAPS) 185/1396 variables, 67/527 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1396 variables, 114/641 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1396 variables, 0/641 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 11 (OVERLAPS) 67/1463 variables, 47/688 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1463 variables, 1/689 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1463 variables, 0/689 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 14 (OVERLAPS) 5/1468 variables, 3/692 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1468 variables, 0/692 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 16 (OVERLAPS) 4/1472 variables, 2/694 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/1472 variables, 0/694 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 18 (OVERLAPS) 1/1473 variables, 1/695 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/1473 variables, 0/695 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 20 (OVERLAPS) 0/1473 variables, 0/695 constraints. Problems are: Problem set: 0 solved, 18 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1473/1473 variables, and 695 constraints, problems are : Problem set: 0 solved, 18 unsolved in 4654 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 559/559 constraints, ReadFeed: 134/134 constraints, PredecessorRefiner: 18/18 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 18 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 382/409 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/409 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (OVERLAPS) 30/439 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/439 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (OVERLAPS) 772/1211 variables, 439/441 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1211 variables, 19/460 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1211 variables, 0/460 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 8 (OVERLAPS) 185/1396 variables, 67/527 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1396 variables, 114/641 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1396 variables, 18/659 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:12] [INFO ] Deduced a trap along path composed of 3 places in 34 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:12] [INFO ] Deduced a trap along path composed of 3 places in 23 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:12] [INFO ] Deduced a trap along path composed of 3 places in 22 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:12] [INFO ] Deduced a trap along path composed of 3 places in 22 ms of which 0 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/1396 variables, 4/663 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1396 variables, 0/663 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 13 (OVERLAPS) 67/1463 variables, 47/710 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1463 variables, 1/711 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:16] [INFO ] Deduced a trap along path composed of 3 places in 47 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:16] [INFO ] Deduced a trap along path composed of 3 places in 45 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:16] [INFO ] Deduced a trap along path composed of 3 places in 43 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:16] [INFO ] Deduced a trap along path composed of 3 places in 39 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:16] [INFO ] Deduced a trap along path composed of 3 places in 41 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:16] [INFO ] Deduced a trap along path composed of 3 places in 40 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:16] [INFO ] Deduced a trap along path composed of 3 places in 37 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:17] [INFO ] Deduced a trap along path composed of 3 places in 37 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:17] [INFO ] Deduced a trap along path composed of 3 places in 35 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:17] [INFO ] Deduced a trap along path composed of 3 places in 37 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:17] [INFO ] Deduced a trap along path composed of 3 places in 38 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:17] [INFO ] Deduced a trap along path composed of 3 places in 36 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:17] [INFO ] Deduced a trap along path composed of 3 places in 34 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:17] [INFO ] Deduced a trap along path composed of 3 places in 33 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:17] [INFO ] Deduced a trap along path composed of 3 places in 39 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:17] [INFO ] Deduced a trap along path composed of 3 places in 34 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:17] [INFO ] Deduced a trap along path composed of 3 places in 31 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:18] [INFO ] Deduced a trap along path composed of 3 places in 32 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:18] [INFO ] Deduced a trap along path composed of 3 places in 31 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:18] [INFO ] Deduced a trap along path composed of 3 places in 39 ms of which 1 ms to minimize.
At refinement iteration 15 (INCLUDED_ONLY) 0/1463 variables, 20/731 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:19] [INFO ] Deduced a trap along path composed of 3 places in 30 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:19] [INFO ] Deduced a trap along path composed of 3 places in 27 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:19] [INFO ] Deduced a trap along path composed of 3 places in 30 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:19] [INFO ] Deduced a trap along path composed of 3 places in 34 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:19] [INFO ] Deduced a trap along path composed of 3 places in 29 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:19] [INFO ] Deduced a trap along path composed of 3 places in 28 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:19] [INFO ] Deduced a trap along path composed of 3 places in 31 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:20] [INFO ] Deduced a trap along path composed of 3 places in 30 ms of which 1 ms to minimize.
At refinement iteration 16 (INCLUDED_ONLY) 0/1463 variables, 8/739 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/1463 variables, 0/739 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 18 (OVERLAPS) 5/1468 variables, 3/742 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:25] [INFO ] Deduced a trap along path composed of 3 places in 30 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:26] [INFO ] Deduced a trap along path composed of 3 places in 22 ms of which 0 ms to minimize.
At refinement iteration 19 (INCLUDED_ONLY) 0/1468 variables, 2/744 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:27] [INFO ] Deduced a trap along path composed of 3 places in 24 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 12:15:27] [INFO ] Deduced a trap along path composed of 3 places in 29 ms of which 1 ms to minimize.
At refinement iteration 20 (INCLUDED_ONLY) 0/1468 variables, 2/746 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/1468 variables, 0/746 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 22 (OVERLAPS) 4/1472 variables, 2/748 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/1472 variables, 0/748 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 24 (OVERLAPS) 1/1473 variables, 1/749 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/1473 variables, 0/749 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 26 (OVERLAPS) 0/1473 variables, 0/749 constraints. Problems are: Problem set: 0 solved, 18 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1473/1473 variables, and 749 constraints, problems are : Problem set: 0 solved, 18 unsolved in 27371 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 559/559 constraints, ReadFeed: 134/134 constraints, PredecessorRefiner: 18/18 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 36/36 constraints]
After SMT, in 32057ms problems are : Problem set: 0 solved, 18 unsolved
Fused 18 Parikh solutions to 9 different solutions.
Parikh walk visited 1 properties in 9756 ms.
Support contains 27 out of 559 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 559/559 places, 1529/1529 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 558 transition count 1527
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 558 transition count 1527
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 558 transition count 1525
Applied a total of 4 rules in 116 ms. Remains 558 /559 variables (removed 1) and now considering 1525/1529 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 117 ms. Remains : 558/559 places, 1525/1529 transitions.
Successfully simplified 2 atomic propositions for a total of 12 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA FunctionPointer-PT-c032-CTLCardinality-2025-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-02 12:15:47] [INFO ] Flatten gal took : 99 ms
[2025-06-02 12:15:47] [INFO ] Flatten gal took : 101 ms
[2025-06-02 12:15:47] [INFO ] Input system was already deterministic with 2302 transitions.
Computed a total of 192 stabilizing places and 512 stable transitions
Graph (complete) has 5025 edges and 894 vertex of which 893 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.25 ms
Starting structural reductions in LTL mode, iteration 0 : 894/894 places, 2302/2302 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 893 transition count 2302
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 39 place count 855 transition count 2212
Iterating global reduction 1 with 38 rules applied. Total rules applied 77 place count 855 transition count 2212
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 1 with 26 rules applied. Total rules applied 103 place count 855 transition count 2186
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 133 place count 825 transition count 2110
Iterating global reduction 2 with 30 rules applied. Total rules applied 163 place count 825 transition count 2110
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 190 place count 798 transition count 2032
Iterating global reduction 2 with 27 rules applied. Total rules applied 217 place count 798 transition count 2032
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 248 place count 767 transition count 1946
Iterating global reduction 2 with 31 rules applied. Total rules applied 279 place count 767 transition count 1946
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 308 place count 738 transition count 1876
Iterating global reduction 2 with 29 rules applied. Total rules applied 337 place count 738 transition count 1876
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 365 place count 710 transition count 1818
Iterating global reduction 2 with 28 rules applied. Total rules applied 393 place count 710 transition count 1818
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 418 place count 685 transition count 1762
Iterating global reduction 2 with 25 rules applied. Total rules applied 443 place count 685 transition count 1762
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 466 place count 662 transition count 1712
Iterating global reduction 2 with 23 rules applied. Total rules applied 489 place count 662 transition count 1712
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 506 place count 645 transition count 1678
Iterating global reduction 2 with 17 rules applied. Total rules applied 523 place count 645 transition count 1678
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 534 place count 634 transition count 1654
Iterating global reduction 2 with 11 rules applied. Total rules applied 545 place count 634 transition count 1654
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 550 place count 629 transition count 1640
Iterating global reduction 2 with 5 rules applied. Total rules applied 555 place count 629 transition count 1640
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 560 place count 624 transition count 1628
Iterating global reduction 2 with 5 rules applied. Total rules applied 565 place count 624 transition count 1628
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 569 place count 620 transition count 1620
Iterating global reduction 2 with 4 rules applied. Total rules applied 573 place count 620 transition count 1620
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 575 place count 618 transition count 1616
Iterating global reduction 2 with 2 rules applied. Total rules applied 577 place count 618 transition count 1616
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 579 place count 616 transition count 1612
Iterating global reduction 2 with 2 rules applied. Total rules applied 581 place count 616 transition count 1612
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 583 place count 614 transition count 1608
Iterating global reduction 2 with 2 rules applied. Total rules applied 585 place count 614 transition count 1608
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 586 place count 613 transition count 1606
Iterating global reduction 2 with 1 rules applied. Total rules applied 587 place count 613 transition count 1606
Applied a total of 587 rules in 446 ms. Remains 613 /894 variables (removed 281) and now considering 1606/2302 (removed 696) transitions.
[2025-06-02 12:15:47] [INFO ] Flow matrix only has 1072 transitions (discarded 534 similar events)
// Phase 1: matrix 1072 rows 613 cols
[2025-06-02 12:15:47] [INFO ] Computed 2 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:15:49] [INFO ] Implicit Places using invariants in 1212 ms returned []
[2025-06-02 12:15:49] [INFO ] Flow matrix only has 1072 transitions (discarded 534 similar events)
[2025-06-02 12:15:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:15:49] [INFO ] State equation strengthened by 265 read => feed constraints.
[2025-06-02 12:15:53] [INFO ] Implicit Places using invariants and state equation in 4526 ms returned []
Implicit Place search using SMT with State Equation took 5741 ms to find 0 implicit places.
Running 1604 sub problems to find dead transitions.
[2025-06-02 12:15:53] [INFO ] Flow matrix only has 1072 transitions (discarded 534 similar events)
[2025-06-02 12:15:53] [INFO ] Invariant cache hit.
[2025-06-02 12:15:53] [INFO ] State equation strengthened by 265 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/613 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1604 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/613 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1604 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 613/1685 variables, and 2 constraints, problems are : Problem set: 0 solved, 1604 unsolved in 30054 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/613 constraints, ReadFeed: 0/265 constraints, PredecessorRefiner: 1604/1604 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1604 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/613 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1604 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/613 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1604 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 613/1685 variables, and 2 constraints, problems are : Problem set: 0 solved, 1604 unsolved in 30065 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/613 constraints, ReadFeed: 0/265 constraints, PredecessorRefiner: 0/1604 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63435ms problems are : Problem set: 0 solved, 1604 unsolved
Search for dead transitions found 0 dead transitions in 63446ms
Starting structural reductions in LTL mode, iteration 1 : 613/894 places, 1606/2302 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 69649 ms. Remains : 613/894 places, 1606/2302 transitions.
[2025-06-02 12:16:57] [INFO ] Flatten gal took : 48 ms
[2025-06-02 12:16:57] [INFO ] Flatten gal took : 54 ms
[2025-06-02 12:16:57] [INFO ] Input system was already deterministic with 1606 transitions.
[2025-06-02 12:16:57] [INFO ] Flatten gal took : 51 ms
[2025-06-02 12:16:57] [INFO ] Flatten gal took : 52 ms
[2025-06-02 12:16:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality5917768384461242020.gal : 42 ms
[2025-06-02 12:16:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality8744450077209758237.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5917768384461242020.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8744450077209758237.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-02 12:17:27] [INFO ] Flatten gal took : 70 ms
[2025-06-02 12:17:27] [INFO ] Applying decomposition
[2025-06-02 12:17:27] [INFO ] Flatten gal took : 77 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6502459095261313422.txt' '-o' '/tmp/graph6502459095261313422.bin' '-w' '/tmp/graph6502459095261313422.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6502459095261313422.bin' '-l' '-1' '-v' '-w' '/tmp/graph6502459095261313422.weights' '-q' '0' '-e' '0.001'
[2025-06-02 12:17:28] [INFO ] Decomposing Gal with order
[2025-06-02 12:17:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 12:17:28] [INFO ] Removed a total of 382 redundant transitions.
[2025-06-02 12:17:28] [INFO ] Flatten gal took : 280 ms
[2025-06-02 12:17:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 192 labels/synchronizations in 39 ms.
[2025-06-02 12:17:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality5357575916188992492.gal : 22 ms
[2025-06-02 12:17:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality2871580334340753711.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5357575916188992492.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2871580334340753711.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
Starting structural reductions in LTL mode, iteration 0 : 894/894 places, 2302/2302 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 893 transition count 2302
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 39 place count 855 transition count 2212
Iterating global reduction 1 with 38 rules applied. Total rules applied 77 place count 855 transition count 2212
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 101 place count 855 transition count 2188
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 131 place count 825 transition count 2110
Iterating global reduction 2 with 30 rules applied. Total rules applied 161 place count 825 transition count 2110
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 188 place count 798 transition count 2030
Iterating global reduction 2 with 27 rules applied. Total rules applied 215 place count 798 transition count 2030
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 246 place count 767 transition count 1944
Iterating global reduction 2 with 31 rules applied. Total rules applied 277 place count 767 transition count 1944
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 306 place count 738 transition count 1874
Iterating global reduction 2 with 29 rules applied. Total rules applied 335 place count 738 transition count 1874
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 363 place count 710 transition count 1818
Iterating global reduction 2 with 28 rules applied. Total rules applied 391 place count 710 transition count 1818
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 416 place count 685 transition count 1764
Iterating global reduction 2 with 25 rules applied. Total rules applied 441 place count 685 transition count 1764
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 464 place count 662 transition count 1714
Iterating global reduction 2 with 23 rules applied. Total rules applied 487 place count 662 transition count 1714
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 503 place count 646 transition count 1682
Iterating global reduction 2 with 16 rules applied. Total rules applied 519 place count 646 transition count 1682
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 529 place count 636 transition count 1660
Iterating global reduction 2 with 10 rules applied. Total rules applied 539 place count 636 transition count 1660
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 543 place count 632 transition count 1648
Iterating global reduction 2 with 4 rules applied. Total rules applied 547 place count 632 transition count 1648
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 551 place count 628 transition count 1638
Iterating global reduction 2 with 4 rules applied. Total rules applied 555 place count 628 transition count 1638
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 559 place count 624 transition count 1630
Iterating global reduction 2 with 4 rules applied. Total rules applied 563 place count 624 transition count 1630
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 565 place count 622 transition count 1626
Iterating global reduction 2 with 2 rules applied. Total rules applied 567 place count 622 transition count 1626
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 569 place count 620 transition count 1622
Iterating global reduction 2 with 2 rules applied. Total rules applied 571 place count 620 transition count 1622
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 573 place count 618 transition count 1618
Iterating global reduction 2 with 2 rules applied. Total rules applied 575 place count 618 transition count 1618
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 576 place count 617 transition count 1616
Iterating global reduction 2 with 1 rules applied. Total rules applied 577 place count 617 transition count 1616
Applied a total of 577 rules in 437 ms. Remains 617 /894 variables (removed 277) and now considering 1616/2302 (removed 686) transitions.
[2025-06-02 12:17:59] [INFO ] Flow matrix only has 1077 transitions (discarded 539 similar events)
// Phase 1: matrix 1077 rows 617 cols
[2025-06-02 12:17:59] [INFO ] Computed 2 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:18:00] [INFO ] Implicit Places using invariants in 1041 ms returned []
[2025-06-02 12:18:00] [INFO ] Flow matrix only has 1077 transitions (discarded 539 similar events)
[2025-06-02 12:18:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:18:01] [INFO ] State equation strengthened by 265 read => feed constraints.
[2025-06-02 12:18:04] [INFO ] Implicit Places using invariants and state equation in 4282 ms returned []
Implicit Place search using SMT with State Equation took 5328 ms to find 0 implicit places.
Running 1614 sub problems to find dead transitions.
[2025-06-02 12:18:04] [INFO ] Flow matrix only has 1077 transitions (discarded 539 similar events)
[2025-06-02 12:18:04] [INFO ] Invariant cache hit.
[2025-06-02 12:18:04] [INFO ] State equation strengthened by 265 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/617 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1614 unsolved
SMT process timed out in 33841ms, After SMT, problems are : Problem set: 0 solved, 1614 unsolved
Search for dead transitions found 0 dead transitions in 33857ms
Starting structural reductions in LTL mode, iteration 1 : 617/894 places, 1616/2302 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 39630 ms. Remains : 617/894 places, 1616/2302 transitions.
[2025-06-02 12:18:38] [INFO ] Flatten gal took : 141 ms
[2025-06-02 12:18:38] [INFO ] Flatten gal took : 121 ms
[2025-06-02 12:18:39] [INFO ] Input system was already deterministic with 1616 transitions.
[2025-06-02 12:18:39] [INFO ] Flatten gal took : 84 ms
[2025-06-02 12:18:39] [INFO ] Flatten gal took : 86 ms
[2025-06-02 12:18:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality7989620390286540574.gal : 13 ms
[2025-06-02 12:18:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality8727287998418951117.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7989620390286540574.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8727287998418951117.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-02 12:19:09] [INFO ] Flatten gal took : 54 ms
[2025-06-02 12:19:09] [INFO ] Applying decomposition
[2025-06-02 12:19:09] [INFO ] Flatten gal took : 54 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph16502217673283280220.txt' '-o' '/tmp/graph16502217673283280220.bin' '-w' '/tmp/graph16502217673283280220.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16502217673283280220.bin' '-l' '-1' '-v' '-w' '/tmp/graph16502217673283280220.weights' '-q' '0' '-e' '0.001'
[2025-06-02 12:19:09] [INFO ] Decomposing Gal with order
[2025-06-02 12:19:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 12:19:09] [INFO ] Removed a total of 2690 redundant transitions.
[2025-06-02 12:19:09] [INFO ] Flatten gal took : 144 ms
[2025-06-02 12:19:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 1170 labels/synchronizations in 105 ms.
[2025-06-02 12:19:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality10536995825644006165.gal : 18 ms
[2025-06-02 12:19:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality5774076931020987739.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10536995825644006165.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5774076931020987739.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 894/894 places, 2302/2302 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 858 transition count 2218
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 858 transition count 2218
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 0 with 28 rules applied. Total rules applied 100 place count 858 transition count 2190
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 128 place count 830 transition count 2116
Iterating global reduction 1 with 28 rules applied. Total rules applied 156 place count 830 transition count 2116
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 181 place count 805 transition count 2044
Iterating global reduction 1 with 25 rules applied. Total rules applied 206 place count 805 transition count 2044
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 235 place count 776 transition count 1966
Iterating global reduction 1 with 29 rules applied. Total rules applied 264 place count 776 transition count 1966
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 291 place count 749 transition count 1900
Iterating global reduction 1 with 27 rules applied. Total rules applied 318 place count 749 transition count 1900
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 344 place count 723 transition count 1846
Iterating global reduction 1 with 26 rules applied. Total rules applied 370 place count 723 transition count 1846
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 393 place count 700 transition count 1794
Iterating global reduction 1 with 23 rules applied. Total rules applied 416 place count 700 transition count 1794
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 437 place count 679 transition count 1748
Iterating global reduction 1 with 21 rules applied. Total rules applied 458 place count 679 transition count 1748
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 472 place count 665 transition count 1720
Iterating global reduction 1 with 14 rules applied. Total rules applied 486 place count 665 transition count 1720
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 496 place count 655 transition count 1698
Iterating global reduction 1 with 10 rules applied. Total rules applied 506 place count 655 transition count 1698
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 510 place count 651 transition count 1688
Iterating global reduction 1 with 4 rules applied. Total rules applied 514 place count 651 transition count 1688
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 518 place count 647 transition count 1680
Iterating global reduction 1 with 4 rules applied. Total rules applied 522 place count 647 transition count 1680
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 525 place count 644 transition count 1674
Iterating global reduction 1 with 3 rules applied. Total rules applied 528 place count 644 transition count 1674
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 529 place count 643 transition count 1672
Iterating global reduction 1 with 1 rules applied. Total rules applied 530 place count 643 transition count 1672
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 531 place count 642 transition count 1670
Iterating global reduction 1 with 1 rules applied. Total rules applied 532 place count 642 transition count 1670
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 533 place count 641 transition count 1668
Iterating global reduction 1 with 1 rules applied. Total rules applied 534 place count 641 transition count 1668
Applied a total of 534 rules in 430 ms. Remains 641 /894 variables (removed 253) and now considering 1668/2302 (removed 634) transitions.
[2025-06-02 12:19:40] [INFO ] Flow matrix only has 1114 transitions (discarded 554 similar events)
// Phase 1: matrix 1114 rows 641 cols
[2025-06-02 12:19:40] [INFO ] Computed 2 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:19:41] [INFO ] Implicit Places using invariants in 1014 ms returned []
[2025-06-02 12:19:41] [INFO ] Flow matrix only has 1114 transitions (discarded 554 similar events)
[2025-06-02 12:19:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:19:42] [INFO ] State equation strengthened by 273 read => feed constraints.
[2025-06-02 12:19:45] [INFO ] Implicit Places using invariants and state equation in 4079 ms returned []
Implicit Place search using SMT with State Equation took 5099 ms to find 0 implicit places.
Running 1666 sub problems to find dead transitions.
[2025-06-02 12:19:45] [INFO ] Flow matrix only has 1114 transitions (discarded 554 similar events)
[2025-06-02 12:19:45] [INFO ] Invariant cache hit.
[2025-06-02 12:19:45] [INFO ] State equation strengthened by 273 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/640 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1666 unsolved
SMT process timed out in 34069ms, After SMT, problems are : Problem set: 0 solved, 1666 unsolved
Search for dead transitions found 0 dead transitions in 34075ms
Starting structural reductions in LTL mode, iteration 1 : 641/894 places, 1668/2302 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 39614 ms. Remains : 641/894 places, 1668/2302 transitions.
[2025-06-02 12:20:19] [INFO ] Flatten gal took : 74 ms
[2025-06-02 12:20:19] [INFO ] Flatten gal took : 91 ms
[2025-06-02 12:20:20] [INFO ] Input system was already deterministic with 1668 transitions.
[2025-06-02 12:20:20] [INFO ] Flatten gal took : 83 ms
[2025-06-02 12:20:20] [INFO ] Flatten gal took : 89 ms
[2025-06-02 12:20:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality5422418797267059688.gal : 19 ms
[2025-06-02 12:20:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality9950527674801402622.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5422418797267059688.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9950527674801402622.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-02 12:20:50] [INFO ] Flatten gal took : 75 ms
[2025-06-02 12:20:50] [INFO ] Applying decomposition
[2025-06-02 12:20:50] [INFO ] Flatten gal took : 75 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph5117178219777068082.txt' '-o' '/tmp/graph5117178219777068082.bin' '-w' '/tmp/graph5117178219777068082.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5117178219777068082.bin' '-l' '-1' '-v' '-w' '/tmp/graph5117178219777068082.weights' '-q' '0' '-e' '0.001'
[2025-06-02 12:20:50] [INFO ] Decomposing Gal with order
[2025-06-02 12:20:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 12:20:50] [INFO ] Removed a total of 511 redundant transitions.
[2025-06-02 12:20:50] [INFO ] Flatten gal took : 170 ms
[2025-06-02 12:20:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 254 labels/synchronizations in 29 ms.
[2025-06-02 12:20:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality16176964036853260088.gal : 13 ms
[2025-06-02 12:20:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality16455736456546816655.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16176964036853260088.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16455736456546816655.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
Starting structural reductions in LTL mode, iteration 0 : 894/894 places, 2302/2302 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 893 transition count 2302
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 32 place count 862 transition count 2232
Iterating global reduction 1 with 31 rules applied. Total rules applied 63 place count 862 transition count 2232
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 85 place count 862 transition count 2210
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 109 place count 838 transition count 2150
Iterating global reduction 2 with 24 rules applied. Total rules applied 133 place count 838 transition count 2150
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 153 place count 818 transition count 2090
Iterating global reduction 2 with 20 rules applied. Total rules applied 173 place count 818 transition count 2090
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 192 place count 799 transition count 2042
Iterating global reduction 2 with 19 rules applied. Total rules applied 211 place count 799 transition count 2042
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 228 place count 782 transition count 2008
Iterating global reduction 2 with 17 rules applied. Total rules applied 245 place count 782 transition count 2008
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 263 place count 764 transition count 1968
Iterating global reduction 2 with 18 rules applied. Total rules applied 281 place count 764 transition count 1968
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 298 place count 747 transition count 1926
Iterating global reduction 2 with 17 rules applied. Total rules applied 315 place count 747 transition count 1926
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 331 place count 731 transition count 1890
Iterating global reduction 2 with 16 rules applied. Total rules applied 347 place count 731 transition count 1890
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 358 place count 720 transition count 1868
Iterating global reduction 2 with 11 rules applied. Total rules applied 369 place count 720 transition count 1868
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 376 place count 713 transition count 1850
Iterating global reduction 2 with 7 rules applied. Total rules applied 383 place count 713 transition count 1850
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 391 place count 705 transition count 1826
Iterating global reduction 2 with 8 rules applied. Total rules applied 399 place count 705 transition count 1826
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 407 place count 697 transition count 1806
Iterating global reduction 2 with 8 rules applied. Total rules applied 415 place count 697 transition count 1806
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 421 place count 691 transition count 1794
Iterating global reduction 2 with 6 rules applied. Total rules applied 427 place count 691 transition count 1794
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 431 place count 687 transition count 1786
Iterating global reduction 2 with 4 rules applied. Total rules applied 435 place count 687 transition count 1786
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 439 place count 683 transition count 1778
Iterating global reduction 2 with 4 rules applied. Total rules applied 443 place count 683 transition count 1778
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 447 place count 679 transition count 1770
Iterating global reduction 2 with 4 rules applied. Total rules applied 451 place count 679 transition count 1770
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 453 place count 677 transition count 1766
Iterating global reduction 2 with 2 rules applied. Total rules applied 455 place count 677 transition count 1766
Applied a total of 455 rules in 583 ms. Remains 677 /894 variables (removed 217) and now considering 1766/2302 (removed 536) transitions.
[2025-06-02 12:21:21] [INFO ] Flow matrix only has 1184 transitions (discarded 582 similar events)
// Phase 1: matrix 1184 rows 677 cols
[2025-06-02 12:21:21] [INFO ] Computed 2 invariants in 15 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:21:23] [INFO ] Implicit Places using invariants in 1359 ms returned []
[2025-06-02 12:21:23] [INFO ] Flow matrix only has 1184 transitions (discarded 582 similar events)
[2025-06-02 12:21:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:21:23] [INFO ] State equation strengthened by 289 read => feed constraints.
[2025-06-02 12:21:27] [INFO ] Implicit Places using invariants and state equation in 4298 ms returned []
Implicit Place search using SMT with State Equation took 5664 ms to find 0 implicit places.
Running 1764 sub problems to find dead transitions.
[2025-06-02 12:21:27] [INFO ] Flow matrix only has 1184 transitions (discarded 582 similar events)
[2025-06-02 12:21:27] [INFO ] Invariant cache hit.
[2025-06-02 12:21:27] [INFO ] State equation strengthened by 289 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/677 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1764 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/677 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1764 unsolved
(s385 1.0timeout
^^^^^^^^^^
(error "Invalid token: 1.0timeout")
Error getting values : (error "ParserException while parsing response: ((s0 1.0)
(s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 19.0)
(s5 1.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 1.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 1.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 1.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 1.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 1.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 1.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 1.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 1.0)
(s98 0.0)
(s99 1.0)
(s100 0.0)
(s101 0.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 1.0)
(s112 0.0)
(s113 1.0)
(s114 0.0)
(s115 1.0)
(s116 1.0)
(s117 0.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 0.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 0.0)
(s190 0.0)
(s191 0.0)
(s192 0.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 1.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 1.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 1.0)
(s253 1.0)
(s254 1.0)
(s255 1.0)
(s256 1.0)
(s257 1.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 1.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s266 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 1.0)
(s285 1.0)
(s286 1.0)
(s287 1.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 1.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s326 1.0)
(s327 1.0)
(s328 1.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 1.0)
(s361 1.0)
(s362 1.0)
(s363 1.0)
(s364 1.0)
(s365 1.0)
(s366 1.0)
(s367 1.0)
(s368 1.0)
(s369 1.0)
(s370 1.0)
(s371 1.0)
(s372 1.0)
(s373 1.0)
(s374 1.0)
(s375 1.0)
(s376 1.0)
(s377 1.0)
(s378 1.0)
(s379 1.0)
(s380 1.0)
(s381 1.0)
(s382 1.0)
(s383 1.0)
(s384 1.0)
(s385 1.0timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 677/1861 variables, and 2 constraints, problems are : Problem set: 0 solved, 1764 unsolved in 30068 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/677 constraints, ReadFeed: 0/289 constraints, PredecessorRefiner: 1764/1764 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1764 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/677 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1764 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/677 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1764 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 1)
(s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 19)
(s6 0)
(s7 0)
(s8 0)
(s9 0)
(s10 0)
(s11 0)
(s12 0)
(s13 0)
(s14 0)
(s15 0)
(s16 0)
(s17 0)
(s18 0)
(s19 0)
(s20 0)
(s21 0)
(s22 0)
(s23 0)
(s24 0)
(s25 0)
(s26 0)
(s27 0)
(s28 0)
(s29 0)
(s30 0)
(s31 0)
(s32 0)
(s33 0)
(s34 0)
(s35 0)
(s36 0)
(s37 0)
(s38 0)
(s39 0)
(s40 0)
(s41 0)
(s42 0)
(s43 0)
(s44 0)
(s45 0)
(s46 0)
(s47 0)
(s48 0)
(s49 0)
(s50 0)
(s51 0)
(s52 0)
(s53 0)
(s54 0)
(s55 0)
(s56 0)
(s57 0)
(s58 0)
(s59 0)
(s60 0)
(s61 0)
(s62 0)
(s63 0)
(s64 0)
(s65 0)
(s66 0)
(s67 0)
(s68 0)
(s69 0)
(s70 0)
(s71 0)
(s72 0)
(s73 0)
(s74 0)
(s75 0)
(s76 0)
(s77 0)
(s78 0)
(s79 0)
(s80 0)
(s81 0)
(s82 0)
(s83 0)
(s84 0)
(s85 0)
(s86 0)
(s87 0)
(s88 0)
(s89 0)
(s90 0)
(s91 0)
(s92 0)
(s93 0)
(s94 0)
(s95 0)
(s96 0)
(s97 0)
(s98 0)
(s99 0)
(s100 0)
(s101 0)
(s102 0)
(s103 0)
(s104 0)
(s105 0)
(s106 0)
(s107 0)
(s108 0)
(s109 0)
(s110 0)
(s111 0)
(s112 0)
(s113 0)
(s114 0)
(s115 0)
(s116 0)
(s117 0)
(s118 0)
(s119 0)
(s120 0)
(s121 0)
(s122 0)
(s123 0)
(s124 0)
(s125 0)
(s126 0)
(s127 0)
(s128 0)
(s129 0)
(s130 0)
(s131 0)
(s132 0)
(s133 0)
(s134 0)
(s135 0)
(s136 0)
(s137 0)
(s138 0)
(s139 0)
(s140 0)
(s141 0)
(s142 0)
(s143 0)
(s144 0)
(s145 0)
(s146 0)
(s147 0)
(s148 0)
(s149 0)
(s150 0)
(s151 0)
(s152 1)
(s153 0)
(s154 0)
(s155 0)
(s156 0)
(s157 0)
(s158 0)
(s159 0)
(s160 0)
(s161 0)
(s162 0)
(s163 0)
(s164 0)
(s165 0)
(s166 0)
(s167 0)
(s168 0)
(s169 0)
(s170 0)
(s171 0)
(s172 0)
(s173 0)
(s174 0)
(s175 0)
(s176 0)
(s177 0)
(s178 0)
(s179 1)
(s180 0)
(s181 0)
(s182 0)
(s183 0)
(s184 0)
(s185 0)
(s186 0)
(s187 0)
(s188 1)
(s189 0)
(s190 0)
(s191 0)
(s192 1)
(s193 0)
(s194 0)
(s195 0)
(s196 0)
(s197 0)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 1)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s271 1)
(s272 1)
(s273 1)
(s274 1)
(s275 1)
(s276 1)
(s277 1)
(s278 1)
(s279 1)
(s280 1)
(s281 1)
(s282 1)
(s283 1)
(s284 1)
(s285 1)
(s286 1)
(s287 1)
(s288 1)
(s289 1)
(s290 1)
(s291 1)
(s292 1)
(s293 1)
(s294 1)
(s295 1)
(s296 1)
(s297 1)
(s298 1)
(s299 1)
(s300 1)
(s301 1)
(s302 1)
(s303 1)
(s304 1)
(s305 1)
(s306 1)
(s307 1)
(s308 1)
(s309 1)
(s310 1)
(s311 1)
(s312 1)
(s313 1)
(s314 1)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s319 1)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 1)
(s325 1)
(s326 1)
(s327 1)
(s328 1)
(s329 1)
(s330 1)
(s331 1)
(s332 1)
(s333 1)
(s334 1)
(s335 1)
(s336 1)
(s337 1)
(s338 1)
(s339 1)
(s340 1)
(s341 1)
(s342 1)
(s343 1)
(s344 1)
(s345 1)
(s346 1)
(s347 1)
(s348 1)
(s349 1)
(s350 1)
(s351 1)
(s352 1)
(s353 1)
(s354 1)
(s355 1)
(s356 1)
(s357 1)
(s358 1)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 677/1861 variables, and 2 constraints, problems are : Problem set: 0 solved, 1764 unsolved in 30055 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/677 constraints, ReadFeed: 0/289 constraints, PredecessorRefiner: 0/1764 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63603ms problems are : Problem set: 0 solved, 1764 unsolved
Search for dead transitions found 0 dead transitions in 63606ms
Starting structural reductions in LTL mode, iteration 1 : 677/894 places, 1766/2302 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 69859 ms. Remains : 677/894 places, 1766/2302 transitions.
[2025-06-02 12:22:31] [INFO ] Flatten gal took : 71 ms
[2025-06-02 12:22:31] [INFO ] Flatten gal took : 79 ms
[2025-06-02 12:22:31] [INFO ] Input system was already deterministic with 1766 transitions.
[2025-06-02 12:22:31] [INFO ] Flatten gal took : 79 ms
[2025-06-02 12:22:31] [INFO ] Flatten gal took : 70 ms
[2025-06-02 12:22:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality16155689795217216808.gal : 8 ms
[2025-06-02 12:22:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality3193582096356888036.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16155689795217216808.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3193582096356888036.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-02 12:23:01] [INFO ] Flatten gal took : 64 ms
[2025-06-02 12:23:01] [INFO ] Applying decomposition
[2025-06-02 12:23:01] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph1722211329077711512.txt' '-o' '/tmp/graph1722211329077711512.bin' '-w' '/tmp/graph1722211329077711512.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1722211329077711512.bin' '-l' '-1' '-v' '-w' '/tmp/graph1722211329077711512.weights' '-q' '0' '-e' '0.001'
[2025-06-02 12:23:01] [INFO ] Decomposing Gal with order
[2025-06-02 12:23:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 12:23:02] [INFO ] Removed a total of 1751 redundant transitions.
[2025-06-02 12:23:02] [INFO ] Flatten gal took : 470 ms
[2025-06-02 12:23:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 618 labels/synchronizations in 57 ms.
[2025-06-02 12:23:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality9232707413963002124.gal : 8 ms
[2025-06-02 12:23:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality14539548488784218679.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9232707413963002124.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14539548488784218679.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
Starting structural reductions in LTL mode, iteration 0 : 894/894 places, 2302/2302 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 893 transition count 2302
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 39 place count 855 transition count 2212
Iterating global reduction 1 with 38 rules applied. Total rules applied 77 place count 855 transition count 2212
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 1 with 26 rules applied. Total rules applied 103 place count 855 transition count 2186
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 133 place count 825 transition count 2108
Iterating global reduction 2 with 30 rules applied. Total rules applied 163 place count 825 transition count 2108
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 190 place count 798 transition count 2030
Iterating global reduction 2 with 27 rules applied. Total rules applied 217 place count 798 transition count 2030
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 248 place count 767 transition count 1946
Iterating global reduction 2 with 31 rules applied. Total rules applied 279 place count 767 transition count 1946
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 308 place count 738 transition count 1876
Iterating global reduction 2 with 29 rules applied. Total rules applied 337 place count 738 transition count 1876
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 365 place count 710 transition count 1818
Iterating global reduction 2 with 28 rules applied. Total rules applied 393 place count 710 transition count 1818
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 418 place count 685 transition count 1762
Iterating global reduction 2 with 25 rules applied. Total rules applied 443 place count 685 transition count 1762
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 466 place count 662 transition count 1712
Iterating global reduction 2 with 23 rules applied. Total rules applied 489 place count 662 transition count 1712
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 505 place count 646 transition count 1680
Iterating global reduction 2 with 16 rules applied. Total rules applied 521 place count 646 transition count 1680
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 532 place count 635 transition count 1656
Iterating global reduction 2 with 11 rules applied. Total rules applied 543 place count 635 transition count 1656
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 548 place count 630 transition count 1642
Iterating global reduction 2 with 5 rules applied. Total rules applied 553 place count 630 transition count 1642
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 558 place count 625 transition count 1630
Iterating global reduction 2 with 5 rules applied. Total rules applied 563 place count 625 transition count 1630
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 567 place count 621 transition count 1622
Iterating global reduction 2 with 4 rules applied. Total rules applied 571 place count 621 transition count 1622
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 573 place count 619 transition count 1618
Iterating global reduction 2 with 2 rules applied. Total rules applied 575 place count 619 transition count 1618
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 577 place count 617 transition count 1614
Iterating global reduction 2 with 2 rules applied. Total rules applied 579 place count 617 transition count 1614
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 581 place count 615 transition count 1610
Iterating global reduction 2 with 2 rules applied. Total rules applied 583 place count 615 transition count 1610
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 584 place count 614 transition count 1608
Iterating global reduction 2 with 1 rules applied. Total rules applied 585 place count 614 transition count 1608
Applied a total of 585 rules in 419 ms. Remains 614 /894 variables (removed 280) and now considering 1608/2302 (removed 694) transitions.
[2025-06-02 12:23:33] [INFO ] Flow matrix only has 1073 transitions (discarded 535 similar events)
// Phase 1: matrix 1073 rows 614 cols
[2025-06-02 12:23:33] [INFO ] Computed 2 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:23:33] [INFO ] Implicit Places using invariants in 789 ms returned []
[2025-06-02 12:23:33] [INFO ] Flow matrix only has 1073 transitions (discarded 535 similar events)
[2025-06-02 12:23:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:23:34] [INFO ] State equation strengthened by 265 read => feed constraints.
[2025-06-02 12:23:37] [INFO ] Implicit Places using invariants and state equation in 3589 ms returned []
Implicit Place search using SMT with State Equation took 4382 ms to find 0 implicit places.
Running 1606 sub problems to find dead transitions.
[2025-06-02 12:23:37] [INFO ] Flow matrix only has 1073 transitions (discarded 535 similar events)
[2025-06-02 12:23:37] [INFO ] Invariant cache hit.
[2025-06-02 12:23:37] [INFO ] State equation strengthened by 265 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/614 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1606 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/614 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1606 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 614/1687 variables, and 2 constraints, problems are : Problem set: 0 solved, 1606 unsolved in 30050 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/614 constraints, ReadFeed: 0/265 constraints, PredecessorRefiner: 1606/1606 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1606 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/614 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1606 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/614 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1606 unsolved
(s126 0timeout
^^^^^^^^
(error "Invalid token: 0timeout")
Error getting values : (error "ParserException while parsing response: ((s0 1)
(s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 5)
(s6 0)
(s7 0)
(s8 0)
(s9 0)
(s10 0)
(s11 0)
(s12 0)
(s13 0)
(s14 0)
(s15 0)
(s16 0)
(s17 0)
(s18 0)
(s19 0)
(s20 0)
(s21 0)
(s22 0)
(s23 0)
(s24 0)
(s25 0)
(s26 0)
(s27 0)
(s28 0)
(s29 0)
(s30 0)
(s31 0)
(s32 0)
(s33 0)
(s34 0)
(s35 0)
(s36 0)
(s37 0)
(s38 0)
(s39 0)
(s40 0)
(s41 0)
(s42 0)
(s43 0)
(s44 0)
(s45 0)
(s46 0)
(s47 0)
(s48 0)
(s49 0)
(s50 0)
(s51 0)
(s52 0)
(s53 0)
(s54 0)
(s55 0)
(s56 0)
(s57 0)
(s58 0)
(s59 0)
(s60 0)
(s61 0)
(s62 0)
(s63 0)
(s64 0)
(s65 0)
(s66 0)
(s67 0)
(s68 0)
(s69 0)
(s70 0)
(s71 0)
(s72 0)
(s73 0)
(s74 0)
(s75 0)
(s76 0)
(s77 0)
(s78 0)
(s79 0)
(s80 0)
(s81 0)
(s82 0)
(s83 0)
(s84 0)
(s85 0)
(s86 0)
(s87 0)
(s88 0)
(s89 0)
(s90 0)
(s91 0)
(s92 0)
(s93 0)
(s94 0)
(s95 0)
(s96 0)
(s97 0)
(s98 0)
(s99 0)
(s100 0)
(s101 0)
(s102 0)
(s103 0)
(s104 0)
(s105 0)
(s106 0)
(s107 0)
(s108 0)
(s109 0)
(s110 0)
(s111 0)
(s112 0)
(s113 0)
(s114 0)
(s115 0)
(s116 0)
(s117 0)
(s118 0)
(s119 0)
(s120 0)
(s121 0)
(s122 0)
(s123 0)
(s124 0)
(s125 0)
(s126 0timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 614/1687 variables, and 2 constraints, problems are : Problem set: 0 solved, 1606 unsolved in 30061 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/614 constraints, ReadFeed: 0/265 constraints, PredecessorRefiner: 0/1606 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63519ms problems are : Problem set: 0 solved, 1606 unsolved
Search for dead transitions found 0 dead transitions in 63524ms
Starting structural reductions in LTL mode, iteration 1 : 614/894 places, 1608/2302 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68333 ms. Remains : 614/894 places, 1608/2302 transitions.
[2025-06-02 12:24:41] [INFO ] Flatten gal took : 62 ms
[2025-06-02 12:24:41] [INFO ] Flatten gal took : 70 ms
[2025-06-02 12:24:41] [INFO ] Input system was already deterministic with 1608 transitions.
[2025-06-02 12:24:41] [INFO ] Flatten gal took : 68 ms
[2025-06-02 12:24:41] [INFO ] Flatten gal took : 68 ms
[2025-06-02 12:24:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality8083982044940026846.gal : 10 ms
[2025-06-02 12:24:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality12055900512915252878.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8083982044940026846.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12055900512915252878.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-02 12:25:11] [INFO ] Flatten gal took : 67 ms
[2025-06-02 12:25:11] [INFO ] Applying decomposition
[2025-06-02 12:25:11] [INFO ] Flatten gal took : 45 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph17927795361956237007.txt' '-o' '/tmp/graph17927795361956237007.bin' '-w' '/tmp/graph17927795361956237007.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17927795361956237007.bin' '-l' '-1' '-v' '-w' '/tmp/graph17927795361956237007.weights' '-q' '0' '-e' '0.001'
[2025-06-02 12:25:11] [INFO ] Decomposing Gal with order
[2025-06-02 12:25:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 12:25:11] [INFO ] Removed a total of 2668 redundant transitions.
[2025-06-02 12:25:11] [INFO ] Flatten gal took : 150 ms
[2025-06-02 12:25:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 1119 labels/synchronizations in 45 ms.
[2025-06-02 12:25:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality3975024656981323087.gal : 15 ms
[2025-06-02 12:25:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality12126430728663717989.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3975024656981323087.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12126430728663717989.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 894/894 places, 2302/2302 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 893 transition count 2302
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 36 place count 858 transition count 2220
Iterating global reduction 1 with 35 rules applied. Total rules applied 71 place count 858 transition count 2220
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 95 place count 858 transition count 2196
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 122 place count 831 transition count 2126
Iterating global reduction 2 with 27 rules applied. Total rules applied 149 place count 831 transition count 2126
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 174 place count 806 transition count 2052
Iterating global reduction 2 with 25 rules applied. Total rules applied 199 place count 806 transition count 2052
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 229 place count 776 transition count 1968
Iterating global reduction 2 with 30 rules applied. Total rules applied 259 place count 776 transition count 1968
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 287 place count 748 transition count 1900
Iterating global reduction 2 with 28 rules applied. Total rules applied 315 place count 748 transition count 1900
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 342 place count 721 transition count 1844
Iterating global reduction 2 with 27 rules applied. Total rules applied 369 place count 721 transition count 1844
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 394 place count 696 transition count 1788
Iterating global reduction 2 with 25 rules applied. Total rules applied 419 place count 696 transition count 1788
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 442 place count 673 transition count 1738
Iterating global reduction 2 with 23 rules applied. Total rules applied 465 place count 673 transition count 1738
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 482 place count 656 transition count 1704
Iterating global reduction 2 with 17 rules applied. Total rules applied 499 place count 656 transition count 1704
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 510 place count 645 transition count 1680
Iterating global reduction 2 with 11 rules applied. Total rules applied 521 place count 645 transition count 1680
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 526 place count 640 transition count 1666
Iterating global reduction 2 with 5 rules applied. Total rules applied 531 place count 640 transition count 1666
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 536 place count 635 transition count 1654
Iterating global reduction 2 with 5 rules applied. Total rules applied 541 place count 635 transition count 1654
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 545 place count 631 transition count 1646
Iterating global reduction 2 with 4 rules applied. Total rules applied 549 place count 631 transition count 1646
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 551 place count 629 transition count 1642
Iterating global reduction 2 with 2 rules applied. Total rules applied 553 place count 629 transition count 1642
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 555 place count 627 transition count 1638
Iterating global reduction 2 with 2 rules applied. Total rules applied 557 place count 627 transition count 1638
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 559 place count 625 transition count 1634
Iterating global reduction 2 with 2 rules applied. Total rules applied 561 place count 625 transition count 1634
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 562 place count 624 transition count 1632
Iterating global reduction 2 with 1 rules applied. Total rules applied 563 place count 624 transition count 1632
Applied a total of 563 rules in 631 ms. Remains 624 /894 variables (removed 270) and now considering 1632/2302 (removed 670) transitions.
[2025-06-02 12:25:42] [INFO ] Flow matrix only has 1094 transitions (discarded 538 similar events)
// Phase 1: matrix 1094 rows 624 cols
[2025-06-02 12:25:42] [INFO ] Computed 2 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:25:43] [INFO ] Implicit Places using invariants in 986 ms returned []
[2025-06-02 12:25:43] [INFO ] Flow matrix only has 1094 transitions (discarded 538 similar events)
[2025-06-02 12:25:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:25:44] [INFO ] State equation strengthened by 272 read => feed constraints.
[2025-06-02 12:25:47] [INFO ] Implicit Places using invariants and state equation in 4340 ms returned []
Implicit Place search using SMT with State Equation took 5329 ms to find 0 implicit places.
Running 1630 sub problems to find dead transitions.
[2025-06-02 12:25:47] [INFO ] Flow matrix only has 1094 transitions (discarded 538 similar events)
[2025-06-02 12:25:47] [INFO ] Invariant cache hit.
[2025-06-02 12:25:47] [INFO ] State equation strengthened by 272 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/624 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1630 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/624 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1630 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 624/1718 variables, and 2 constraints, problems are : Problem set: 0 solved, 1630 unsolved in 30053 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/624 constraints, ReadFeed: 0/272 constraints, PredecessorRefiner: 1630/1630 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1630 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/624 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1630 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/624 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1630 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 624/1718 variables, and 2 constraints, problems are : Problem set: 0 solved, 1630 unsolved in 30053 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/624 constraints, ReadFeed: 0/272 constraints, PredecessorRefiner: 0/1630 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63849ms problems are : Problem set: 0 solved, 1630 unsolved
Search for dead transitions found 0 dead transitions in 63853ms
Starting structural reductions in LTL mode, iteration 1 : 624/894 places, 1632/2302 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 69817 ms. Remains : 624/894 places, 1632/2302 transitions.
[2025-06-02 12:26:51] [INFO ] Flatten gal took : 60 ms
[2025-06-02 12:26:51] [INFO ] Flatten gal took : 70 ms
[2025-06-02 12:26:52] [INFO ] Input system was already deterministic with 1632 transitions.
[2025-06-02 12:26:52] [INFO ] Flatten gal took : 70 ms
[2025-06-02 12:26:52] [INFO ] Flatten gal took : 70 ms
[2025-06-02 12:26:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality38399849824097729.gal : 11 ms
[2025-06-02 12:26:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality11552884573698703765.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality38399849824097729.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11552884573698703765.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-02 12:27:22] [INFO ] Flatten gal took : 40 ms
[2025-06-02 12:27:22] [INFO ] Applying decomposition
[2025-06-02 12:27:22] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6537436090798069832.txt' '-o' '/tmp/graph6537436090798069832.bin' '-w' '/tmp/graph6537436090798069832.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6537436090798069832.bin' '-l' '-1' '-v' '-w' '/tmp/graph6537436090798069832.weights' '-q' '0' '-e' '0.001'
[2025-06-02 12:27:22] [INFO ] Decomposing Gal with order
[2025-06-02 12:27:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 12:27:22] [INFO ] Removed a total of 586 redundant transitions.
[2025-06-02 12:27:22] [INFO ] Flatten gal took : 122 ms
[2025-06-02 12:27:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 276 labels/synchronizations in 12 ms.
[2025-06-02 12:27:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality9532908196041525729.gal : 7 ms
[2025-06-02 12:27:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality14854734372379847000.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9532908196041525729.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14854734372379847000.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
Starting structural reductions in SI_CTL mode, iteration 0 : 894/894 places, 2302/2302 transitions.
Graph (complete) has 5025 edges and 894 vertex of which 893 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.11 ms
Discarding 1 places :
Also discarding 0 output transitions
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 38 place count 856 transition count 2214
Iterating global reduction 0 with 37 rules applied. Total rules applied 75 place count 856 transition count 2214
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 99 place count 856 transition count 2190
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 129 place count 826 transition count 2112
Iterating global reduction 1 with 30 rules applied. Total rules applied 159 place count 826 transition count 2112
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 186 place count 799 transition count 2032
Iterating global reduction 1 with 27 rules applied. Total rules applied 213 place count 799 transition count 2032
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 243 place count 769 transition count 1948
Iterating global reduction 1 with 30 rules applied. Total rules applied 273 place count 769 transition count 1948
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 302 place count 740 transition count 1878
Iterating global reduction 1 with 29 rules applied. Total rules applied 331 place count 740 transition count 1878
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 359 place count 712 transition count 1820
Iterating global reduction 1 with 28 rules applied. Total rules applied 387 place count 712 transition count 1820
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 412 place count 687 transition count 1764
Iterating global reduction 1 with 25 rules applied. Total rules applied 437 place count 687 transition count 1764
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 460 place count 664 transition count 1714
Iterating global reduction 1 with 23 rules applied. Total rules applied 483 place count 664 transition count 1714
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 499 place count 648 transition count 1682
Iterating global reduction 1 with 16 rules applied. Total rules applied 515 place count 648 transition count 1682
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 525 place count 638 transition count 1662
Iterating global reduction 1 with 10 rules applied. Total rules applied 535 place count 638 transition count 1662
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 539 place count 634 transition count 1652
Iterating global reduction 1 with 4 rules applied. Total rules applied 543 place count 634 transition count 1652
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 547 place count 630 transition count 1642
Iterating global reduction 1 with 4 rules applied. Total rules applied 551 place count 630 transition count 1642
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 554 place count 627 transition count 1636
Iterating global reduction 1 with 3 rules applied. Total rules applied 557 place count 627 transition count 1636
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 558 place count 626 transition count 1634
Iterating global reduction 1 with 1 rules applied. Total rules applied 559 place count 626 transition count 1634
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 560 place count 625 transition count 1632
Iterating global reduction 1 with 1 rules applied. Total rules applied 561 place count 625 transition count 1632
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 562 place count 624 transition count 1630
Iterating global reduction 1 with 1 rules applied. Total rules applied 563 place count 624 transition count 1630
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 564 place count 623 transition count 1628
Iterating global reduction 1 with 1 rules applied. Total rules applied 565 place count 623 transition count 1628
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 1 with 4 rules applied. Total rules applied 569 place count 623 transition count 1624
Applied a total of 569 rules in 985 ms. Remains 623 /894 variables (removed 271) and now considering 1624/2302 (removed 678) transitions.
[2025-06-02 12:27:53] [INFO ] Flow matrix only has 1085 transitions (discarded 539 similar events)
// Phase 1: matrix 1085 rows 623 cols
[2025-06-02 12:27:53] [INFO ] Computed 2 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:27:55] [INFO ] Implicit Places using invariants in 1358 ms returned []
[2025-06-02 12:27:55] [INFO ] Flow matrix only has 1085 transitions (discarded 539 similar events)
[2025-06-02 12:27:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:27:55] [INFO ] State equation strengthened by 269 read => feed constraints.
[2025-06-02 12:27:59] [INFO ] Implicit Places using invariants and state equation in 4219 ms returned []
Implicit Place search using SMT with State Equation took 5579 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 12:27:59] [INFO ] Redundant transitions in 144 ms returned []
Running 1622 sub problems to find dead transitions.
[2025-06-02 12:27:59] [INFO ] Flow matrix only has 1085 transitions (discarded 539 similar events)
[2025-06-02 12:27:59] [INFO ] Invariant cache hit.
[2025-06-02 12:27:59] [INFO ] State equation strengthened by 269 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/623 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1622 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/623 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1622 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 623/1708 variables, and 2 constraints, problems are : Problem set: 0 solved, 1622 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/623 constraints, ReadFeed: 0/269 constraints, PredecessorRefiner: 1622/1622 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1622 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/623 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1622 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/623 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1622 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 623/1708 variables, and 2 constraints, problems are : Problem set: 0 solved, 1622 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/623 constraints, ReadFeed: 0/269 constraints, PredecessorRefiner: 0/1622 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63770ms problems are : Problem set: 0 solved, 1622 unsolved
Search for dead transitions found 0 dead transitions in 63775ms
Starting structural reductions in SI_CTL mode, iteration 1 : 623/894 places, 1624/2302 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 70498 ms. Remains : 623/894 places, 1624/2302 transitions.
[2025-06-02 12:29:03] [INFO ] Flatten gal took : 34 ms
[2025-06-02 12:29:03] [INFO ] Flatten gal took : 40 ms
[2025-06-02 12:29:03] [INFO ] Input system was already deterministic with 1624 transitions.
[2025-06-02 12:29:03] [INFO ] Flatten gal took : 40 ms
[2025-06-02 12:29:03] [INFO ] Flatten gal took : 41 ms
[2025-06-02 12:29:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality14072563106185699501.gal : 11 ms
[2025-06-02 12:29:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality12034192952503422644.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14072563106185699501.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12034192952503422644.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-02 12:29:33] [INFO ] Flatten gal took : 40 ms
[2025-06-02 12:29:33] [INFO ] Applying decomposition
[2025-06-02 12:29:33] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph378856545138249276.txt' '-o' '/tmp/graph378856545138249276.bin' '-w' '/tmp/graph378856545138249276.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph378856545138249276.bin' '-l' '-1' '-v' '-w' '/tmp/graph378856545138249276.weights' '-q' '0' '-e' '0.001'
[2025-06-02 12:29:33] [INFO ] Decomposing Gal with order
[2025-06-02 12:29:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 12:29:33] [INFO ] Removed a total of 2699 redundant transitions.
[2025-06-02 12:29:33] [INFO ] Flatten gal took : 73 ms
[2025-06-02 12:29:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 1097 labels/synchronizations in 61 ms.
[2025-06-02 12:29:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality1904342600907987521.gal : 20 ms
[2025-06-02 12:29:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality4387569826329033057.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1904342600907987521.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4387569826329033057.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 894/894 places, 2302/2302 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 893 transition count 2302
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 33 place count 861 transition count 2224
Iterating global reduction 1 with 32 rules applied. Total rules applied 65 place count 861 transition count 2224
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 81 place count 861 transition count 2208
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 109 place count 833 transition count 2136
Iterating global reduction 2 with 28 rules applied. Total rules applied 137 place count 833 transition count 2136
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 163 place count 807 transition count 2060
Iterating global reduction 2 with 26 rules applied. Total rules applied 189 place count 807 transition count 2060
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 218 place count 778 transition count 1978
Iterating global reduction 2 with 29 rules applied. Total rules applied 247 place count 778 transition count 1978
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 273 place count 752 transition count 1914
Iterating global reduction 2 with 26 rules applied. Total rules applied 299 place count 752 transition count 1914
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 325 place count 726 transition count 1860
Iterating global reduction 2 with 26 rules applied. Total rules applied 351 place count 726 transition count 1860
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 375 place count 702 transition count 1808
Iterating global reduction 2 with 24 rules applied. Total rules applied 399 place count 702 transition count 1808
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 419 place count 682 transition count 1766
Iterating global reduction 2 with 20 rules applied. Total rules applied 439 place count 682 transition count 1766
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 453 place count 668 transition count 1738
Iterating global reduction 2 with 14 rules applied. Total rules applied 467 place count 668 transition count 1738
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 476 place count 659 transition count 1720
Iterating global reduction 2 with 9 rules applied. Total rules applied 485 place count 659 transition count 1720
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 488 place count 656 transition count 1712
Iterating global reduction 2 with 3 rules applied. Total rules applied 491 place count 656 transition count 1712
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 494 place count 653 transition count 1704
Iterating global reduction 2 with 3 rules applied. Total rules applied 497 place count 653 transition count 1704
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 499 place count 651 transition count 1700
Iterating global reduction 2 with 2 rules applied. Total rules applied 501 place count 651 transition count 1700
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 502 place count 650 transition count 1698
Iterating global reduction 2 with 1 rules applied. Total rules applied 503 place count 650 transition count 1698
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 504 place count 649 transition count 1696
Iterating global reduction 2 with 1 rules applied. Total rules applied 505 place count 649 transition count 1696
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 506 place count 648 transition count 1694
Iterating global reduction 2 with 1 rules applied. Total rules applied 507 place count 648 transition count 1694
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 508 place count 647 transition count 1692
Iterating global reduction 2 with 1 rules applied. Total rules applied 509 place count 647 transition count 1692
Applied a total of 509 rules in 447 ms. Remains 647 /894 variables (removed 247) and now considering 1692/2302 (removed 610) transitions.
[2025-06-02 12:30:04] [INFO ] Flow matrix only has 1135 transitions (discarded 557 similar events)
// Phase 1: matrix 1135 rows 647 cols
[2025-06-02 12:30:04] [INFO ] Computed 2 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:30:05] [INFO ] Implicit Places using invariants in 1075 ms returned []
[2025-06-02 12:30:05] [INFO ] Flow matrix only has 1135 transitions (discarded 557 similar events)
[2025-06-02 12:30:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:30:06] [INFO ] State equation strengthened by 282 read => feed constraints.
[2025-06-02 12:30:10] [INFO ] Implicit Places using invariants and state equation in 4511 ms returned []
Implicit Place search using SMT with State Equation took 5602 ms to find 0 implicit places.
Running 1690 sub problems to find dead transitions.
[2025-06-02 12:30:10] [INFO ] Flow matrix only has 1135 transitions (discarded 557 similar events)
[2025-06-02 12:30:10] [INFO ] Invariant cache hit.
[2025-06-02 12:30:10] [INFO ] State equation strengthened by 282 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/647 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1690 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/647 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1690 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 647/1782 variables, and 2 constraints, problems are : Problem set: 0 solved, 1690 unsolved in 30050 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/647 constraints, ReadFeed: 0/282 constraints, PredecessorRefiner: 1690/1690 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1690 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/647 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1690 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/647 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1690 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 647/1782 variables, and 2 constraints, problems are : Problem set: 0 solved, 1690 unsolved in 30041 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/647 constraints, ReadFeed: 0/282 constraints, PredecessorRefiner: 0/1690 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64615ms problems are : Problem set: 0 solved, 1690 unsolved
Search for dead transitions found 0 dead transitions in 64618ms
Starting structural reductions in LTL mode, iteration 1 : 647/894 places, 1692/2302 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70671 ms. Remains : 647/894 places, 1692/2302 transitions.
[2025-06-02 12:31:14] [INFO ] Flatten gal took : 37 ms
[2025-06-02 12:31:14] [INFO ] Flatten gal took : 46 ms
[2025-06-02 12:31:14] [INFO ] Input system was already deterministic with 1692 transitions.
[2025-06-02 12:31:14] [INFO ] Flatten gal took : 44 ms
[2025-06-02 12:31:14] [INFO ] Flatten gal took : 45 ms
[2025-06-02 12:31:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality13615931360740323830.gal : 8 ms
[2025-06-02 12:31:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality16113971242849247169.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13615931360740323830.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16113971242849247169.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-02 12:31:45] [INFO ] Flatten gal took : 70 ms
[2025-06-02 12:31:45] [INFO ] Applying decomposition
[2025-06-02 12:31:45] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7064106810968092583.txt' '-o' '/tmp/graph7064106810968092583.bin' '-w' '/tmp/graph7064106810968092583.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7064106810968092583.bin' '-l' '-1' '-v' '-w' '/tmp/graph7064106810968092583.weights' '-q' '0' '-e' '0.001'
[2025-06-02 12:31:45] [INFO ] Decomposing Gal with order
[2025-06-02 12:31:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 12:31:45] [INFO ] Removed a total of 590 redundant transitions.
[2025-06-02 12:31:45] [INFO ] Flatten gal took : 94 ms
[2025-06-02 12:31:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 292 labels/synchronizations in 11 ms.
[2025-06-02 12:31:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality639505422870760771.gal : 10 ms
[2025-06-02 12:31:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality13001661828921812256.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality639505422870760771.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13001661828921812256.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
Starting structural reductions in LTL mode, iteration 0 : 894/894 places, 2302/2302 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 893 transition count 2302
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 40 place count 854 transition count 2210
Iterating global reduction 1 with 39 rules applied. Total rules applied 79 place count 854 transition count 2210
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 1 with 26 rules applied. Total rules applied 105 place count 854 transition count 2184
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 136 place count 823 transition count 2104
Iterating global reduction 2 with 31 rules applied. Total rules applied 167 place count 823 transition count 2104
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 195 place count 795 transition count 2022
Iterating global reduction 2 with 28 rules applied. Total rules applied 223 place count 795 transition count 2022
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 255 place count 763 transition count 1934
Iterating global reduction 2 with 32 rules applied. Total rules applied 287 place count 763 transition count 1934
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 317 place count 733 transition count 1862
Iterating global reduction 2 with 30 rules applied. Total rules applied 347 place count 733 transition count 1862
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 376 place count 704 transition count 1802
Iterating global reduction 2 with 29 rules applied. Total rules applied 405 place count 704 transition count 1802
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 431 place count 678 transition count 1744
Iterating global reduction 2 with 26 rules applied. Total rules applied 457 place count 678 transition count 1744
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 481 place count 654 transition count 1692
Iterating global reduction 2 with 24 rules applied. Total rules applied 505 place count 654 transition count 1692
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 522 place count 637 transition count 1658
Iterating global reduction 2 with 17 rules applied. Total rules applied 539 place count 637 transition count 1658
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 550 place count 626 transition count 1634
Iterating global reduction 2 with 11 rules applied. Total rules applied 561 place count 626 transition count 1634
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 566 place count 621 transition count 1620
Iterating global reduction 2 with 5 rules applied. Total rules applied 571 place count 621 transition count 1620
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 576 place count 616 transition count 1608
Iterating global reduction 2 with 5 rules applied. Total rules applied 581 place count 616 transition count 1608
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 585 place count 612 transition count 1600
Iterating global reduction 2 with 4 rules applied. Total rules applied 589 place count 612 transition count 1600
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 591 place count 610 transition count 1596
Iterating global reduction 2 with 2 rules applied. Total rules applied 593 place count 610 transition count 1596
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 595 place count 608 transition count 1592
Iterating global reduction 2 with 2 rules applied. Total rules applied 597 place count 608 transition count 1592
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 599 place count 606 transition count 1588
Iterating global reduction 2 with 2 rules applied. Total rules applied 601 place count 606 transition count 1588
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 602 place count 605 transition count 1586
Iterating global reduction 2 with 1 rules applied. Total rules applied 603 place count 605 transition count 1586
Applied a total of 603 rules in 431 ms. Remains 605 /894 variables (removed 289) and now considering 1586/2302 (removed 716) transitions.
[2025-06-02 12:32:15] [INFO ] Flow matrix only has 1058 transitions (discarded 528 similar events)
// Phase 1: matrix 1058 rows 605 cols
[2025-06-02 12:32:15] [INFO ] Computed 2 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:32:16] [INFO ] Implicit Places using invariants in 929 ms returned []
[2025-06-02 12:32:16] [INFO ] Flow matrix only has 1058 transitions (discarded 528 similar events)
[2025-06-02 12:32:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:32:17] [INFO ] State equation strengthened by 262 read => feed constraints.
[2025-06-02 12:32:21] [INFO ] Implicit Places using invariants and state equation in 4795 ms returned []
Implicit Place search using SMT with State Equation took 5726 ms to find 0 implicit places.
Running 1584 sub problems to find dead transitions.
[2025-06-02 12:32:21] [INFO ] Flow matrix only has 1058 transitions (discarded 528 similar events)
[2025-06-02 12:32:21] [INFO ] Invariant cache hit.
[2025-06-02 12:32:21] [INFO ] State equation strengthened by 262 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/605 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1584 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/605 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1584 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 605/1663 variables, and 2 constraints, problems are : Problem set: 0 solved, 1584 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/605 constraints, ReadFeed: 0/262 constraints, PredecessorRefiner: 1584/1584 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1584 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/605 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1584 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/605 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1584 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 1)
(s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 3)
(s6 0)
(s7 0)
(s8 0)
(s9 0)
(s10 0)
(s11 0)
(s12 0)
(s13 0)
(s14 1)
(s15 1)
(s16 0)
(s17 0)
(s18 1)
(s19 0)
(s20 0)
(s21 1)
(s22 0)
(s23 0)
(s24 1)
(s25 0)
(s26 1)
(s27 0)
(s28 0)
(s29 1)
(s30 1)
(s31 0)
(s32 0)
(s33 0)
(s34 0)
(s35 0)
(s36 1)
(s37 timeout
1 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 605/1663 variables, and 2 constraints, problems are : Problem set: 0 solved, 1584 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/605 constraints, ReadFeed: 0/262 constraints, PredecessorRefiner: 0/1584 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63711ms problems are : Problem set: 0 solved, 1584 unsolved
Search for dead transitions found 0 dead transitions in 63716ms
Starting structural reductions in LTL mode, iteration 1 : 605/894 places, 1586/2302 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 69879 ms. Remains : 605/894 places, 1586/2302 transitions.
[2025-06-02 12:33:25] [INFO ] Flatten gal took : 33 ms
[2025-06-02 12:33:25] [INFO ] Flatten gal took : 39 ms
[2025-06-02 12:33:25] [INFO ] Input system was already deterministic with 1586 transitions.
[2025-06-02 12:33:25] [INFO ] Flatten gal took : 38 ms
[2025-06-02 12:33:25] [INFO ] Flatten gal took : 39 ms
[2025-06-02 12:33:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality1829886097369287668.gal : 6 ms
[2025-06-02 12:33:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality9906172655805965845.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1829886097369287668.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9906172655805965845.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-02 12:33:55] [INFO ] Flatten gal took : 39 ms
[2025-06-02 12:33:55] [INFO ] Applying decomposition
[2025-06-02 12:33:55] [INFO ] Flatten gal took : 39 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph8456815616858615647.txt' '-o' '/tmp/graph8456815616858615647.bin' '-w' '/tmp/graph8456815616858615647.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8456815616858615647.bin' '-l' '-1' '-v' '-w' '/tmp/graph8456815616858615647.weights' '-q' '0' '-e' '0.001'
[2025-06-02 12:33:55] [INFO ] Decomposing Gal with order
[2025-06-02 12:33:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 12:33:56] [INFO ] Removed a total of 2629 redundant transitions.
[2025-06-02 12:33:56] [INFO ] Flatten gal took : 111 ms
[2025-06-02 12:33:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 1117 labels/synchronizations in 63 ms.
[2025-06-02 12:33:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality15575457790383109169.gal : 17 ms
[2025-06-02 12:33:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality13207459939818267374.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15575457790383109169.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13207459939818267374.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 SI_CTL mode, iteration 0 : 894/894 places, 2302/2302 transitions.
Graph (complete) has 5025 edges and 894 vertex of which 893 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Discarding 1 places :
Also discarding 0 output transitions
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 37 place count 857 transition count 2218
Iterating global reduction 0 with 36 rules applied. Total rules applied 73 place count 857 transition count 2218
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 99 place count 857 transition count 2192
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 127 place count 829 transition count 2122
Iterating global reduction 1 with 28 rules applied. Total rules applied 155 place count 829 transition count 2122
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 180 place count 804 transition count 2048
Iterating global reduction 1 with 25 rules applied. Total rules applied 205 place count 804 transition count 2048
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 234 place count 775 transition count 1966
Iterating global reduction 1 with 29 rules applied. Total rules applied 263 place count 775 transition count 1966
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 290 place count 748 transition count 1900
Iterating global reduction 1 with 27 rules applied. Total rules applied 317 place count 748 transition count 1900
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 344 place count 721 transition count 1844
Iterating global reduction 1 with 27 rules applied. Total rules applied 371 place count 721 transition count 1844
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 395 place count 697 transition count 1790
Iterating global reduction 1 with 24 rules applied. Total rules applied 419 place count 697 transition count 1790
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 442 place count 674 transition count 1740
Iterating global reduction 1 with 23 rules applied. Total rules applied 465 place count 674 transition count 1740
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 482 place count 657 transition count 1706
Iterating global reduction 1 with 17 rules applied. Total rules applied 499 place count 657 transition count 1706
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 510 place count 646 transition count 1682
Iterating global reduction 1 with 11 rules applied. Total rules applied 521 place count 646 transition count 1682
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 526 place count 641 transition count 1668
Iterating global reduction 1 with 5 rules applied. Total rules applied 531 place count 641 transition count 1668
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 536 place count 636 transition count 1656
Iterating global reduction 1 with 5 rules applied. Total rules applied 541 place count 636 transition count 1656
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 545 place count 632 transition count 1648
Iterating global reduction 1 with 4 rules applied. Total rules applied 549 place count 632 transition count 1648
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 551 place count 630 transition count 1644
Iterating global reduction 1 with 2 rules applied. Total rules applied 553 place count 630 transition count 1644
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 555 place count 628 transition count 1640
Iterating global reduction 1 with 2 rules applied. Total rules applied 557 place count 628 transition count 1640
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 559 place count 626 transition count 1636
Iterating global reduction 1 with 2 rules applied. Total rules applied 561 place count 626 transition count 1636
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 562 place count 625 transition count 1634
Iterating global reduction 1 with 1 rules applied. Total rules applied 563 place count 625 transition count 1634
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 1 with 4 rules applied. Total rules applied 567 place count 625 transition count 1630
Applied a total of 567 rules in 1159 ms. Remains 625 /894 variables (removed 269) and now considering 1630/2302 (removed 672) transitions.
[2025-06-02 12:34:27] [INFO ] Flow matrix only has 1092 transitions (discarded 538 similar events)
// Phase 1: matrix 1092 rows 625 cols
[2025-06-02 12:34:27] [INFO ] Computed 2 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:34:28] [INFO ] Implicit Places using invariants in 1287 ms returned []
[2025-06-02 12:34:28] [INFO ] Flow matrix only has 1092 transitions (discarded 538 similar events)
[2025-06-02 12:34:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:34:29] [INFO ] State equation strengthened by 271 read => feed constraints.
[2025-06-02 12:34:33] [INFO ] Implicit Places using invariants and state equation in 4698 ms returned []
Implicit Place search using SMT with State Equation took 5998 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 12:34:33] [INFO ] Redundant transitions in 223 ms returned []
Running 1628 sub problems to find dead transitions.
[2025-06-02 12:34:33] [INFO ] Flow matrix only has 1092 transitions (discarded 538 similar events)
[2025-06-02 12:34:33] [INFO ] Invariant cache hit.
[2025-06-02 12:34:33] [INFO ] State equation strengthened by 271 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/625 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1628 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/625 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1628 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 625/1717 variables, and 2 constraints, problems are : Problem set: 0 solved, 1628 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/625 constraints, ReadFeed: 0/271 constraints, PredecessorRefiner: 1628/1628 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1628 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/625 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1628 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/625 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1628 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 1)
(s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 9)
(s6 0)
(s7 0)
(s8 0)
(s9 0)
(s10 0)
(s11 0)
(s12 0)
(s13 0)
(s14 0)
(s15 0)
(s16 0)
(s17 0)
(s18 0)
(s19 0)
(s20 0)
(s21 0)
(s22 0)
(s23 0)
(s24 0)
(s25 0)
(s26 0)
(s27 0)
(s28 0)
(s29 0)
(s30 0)
(s31 0)
(s32 0)
(s33 0)
(s34 0)
(s35 0)
(s36 0)
(s37 0)
(s38 0)
(s39 0)
(s40 0)
(s41 0)
(s42 0)
(s43 0)
(s44 0)
(s45 0)
(s46 0)
(s47 0)
(s48 0)
(s49 0)
(s50 0)
(s51 0)
(s52 0)
(s53 0)
(s54 0)
(s55 0)
(s56 0)
(s57 0)
(s58 0)
(s59 0)
(s60 0)
(s61 0)
(s62 0)
(s63 0)
(s64 0)
(s65 0)
(s66 0)
(s67 0)
(s68 0)
(s69 0)
(s70 0)
(s71 0)
(s72 0)
(s73 0)
(s74 0)
(s75 0)
(s76 0)
(s77 0)
(s78 0)
(s79 0)
(s80 0)
(s81 0)
(s82 0)
(s83 0)
(s84 0)
(s85 0)
(s86 0)
(s87 0)
(s88 0)
(s89 0)
(s90 0)
(s91 0)
(s92 0)
(s93 0)
(s94 0)
(s95 0)
(s96 0)
(s97 0)
(s98 0)
(s99 0)
(s100 0)
(s101 0)
(s102 0)
(s103 0)
(s104 0)
(s105 0)
(s106 0)
(s107 0)
(s108 0)
(s109 0)
(s110 0)
(s111 0)
(s112 0)
(s113 0)
(s114 0)
(s115 0)
(s116 0)
(s117 0)
(s118 0)
(s119 0)
(s120 0)
(s121 0)
(s122 0)
(s123 0)
(s124 0)
(s125 0)
(s126 0)
(s127 0)
(s128 0)
(s129 0)
(s130 0)
(s131 0)
(s132 0)
(s133 0)
(s134 0)
(s135 0)
(s136 0)
(s137 0)
(s138 0)
(s139 0)
(s140 0)
(s141 0)
(s142 0)
(s143 0)
(s144 0)
(s145 0)
(s146 0)
(s147 0)
(s148 0)
(s149 0)
(s150 0)
(s151 0)
(s152 0)
(s153 0)
(s154 0)
(s155 0)
(s156 0)
(s157 0)
(s158 0)
(s159 0)
(s160 0)
(s161 0)
(s162 1)
(s163 0)
(s164 0)
(s165 0)
(s166 0)
(s167 0)
(s168 0)
(s169 0)
(s170 1)
(s171 0)
(s172 0)
(s173 0)
(s174 0)
(s175 0)
(s176 0)
(s177 0)
(s178 1)
(s179 0)
(s180 0)
(s181 0)
(s182 0)
(s183 0)
(s184 0)
(s185 1)
(s186 0)
(s187 0)
(s188 0)
(s189 0)
(s190 0)
(s191 0)
(s192 0)
(s193 0)
(s194 0)
(s195 1)
(s196 0)
(s197 0)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 1)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s271 1)
(s272 1)
(s273 1)
(s274 1)
(s275 1)
(s276 1)
(s277 1)
(s278 1)
(s279 1)
(s280 1)
(s281 1)
(s282 1)
(s283 1)
(s284 1)
(s285 1)
(s286 1)
(s287 1)
(s288 1)
(s289 1)
(s290 1)
(s291 1)
(s292 1)
(s293 1)
(s294 1)
(s295 1)
(s296 1)
(s297 1)
(s298 1)
(s299 1)
(s300 1)
(s301 1)
(s302 1)
(s303 1)
(s304 1)
(s305 1)
(s306 1)
(s307 1)
(s308 1)
(s309 1)
(s310 timeout
1 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 625/1717 variables, and 2 constraints, problems are : Problem set: 0 solved, 1628 unsolved in 30050 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/625 constraints, ReadFeed: 0/271 constraints, PredecessorRefiner: 0/1628 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63985ms problems are : Problem set: 0 solved, 1628 unsolved
Search for dead transitions found 0 dead transitions in 63990ms
Starting structural reductions in SI_CTL mode, iteration 1 : 625/894 places, 1630/2302 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 71384 ms. Remains : 625/894 places, 1630/2302 transitions.
[2025-06-02 12:35:37] [INFO ] Flatten gal took : 52 ms
[2025-06-02 12:35:37] [INFO ] Flatten gal took : 61 ms
[2025-06-02 12:35:37] [INFO ] Input system was already deterministic with 1630 transitions.
[2025-06-02 12:35:37] [INFO ] Flatten gal took : 60 ms
[2025-06-02 12:35:37] [INFO ] Flatten gal took : 48 ms
[2025-06-02 12:35:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality4226591174157991625.gal : 6 ms
[2025-06-02 12:35:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality3745070698996456842.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4226591174157991625.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3745070698996456842.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-02 12:36:08] [INFO ] Flatten gal took : 41 ms
[2025-06-02 12:36:08] [INFO ] Applying decomposition
[2025-06-02 12:36:08] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph8217555047347542363.txt' '-o' '/tmp/graph8217555047347542363.bin' '-w' '/tmp/graph8217555047347542363.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8217555047347542363.bin' '-l' '-1' '-v' '-w' '/tmp/graph8217555047347542363.weights' '-q' '0' '-e' '0.001'
[2025-06-02 12:36:08] [INFO ] Decomposing Gal with order
[2025-06-02 12:36:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 12:36:08] [INFO ] Removed a total of 577 redundant transitions.
[2025-06-02 12:36:08] [INFO ] Flatten gal took : 85 ms
[2025-06-02 12:36:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 274 labels/synchronizations in 8 ms.
[2025-06-02 12:36:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality8304655042460604058.gal : 6 ms
[2025-06-02 12:36:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality3001473486913653651.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8304655042460604058.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3001473486913653651.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
Starting structural reductions in LTL mode, iteration 0 : 894/894 places, 2302/2302 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 893 transition count 2302
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 38 place count 856 transition count 2214
Iterating global reduction 1 with 37 rules applied. Total rules applied 75 place count 856 transition count 2214
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 97 place count 856 transition count 2192
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 127 place count 826 transition count 2114
Iterating global reduction 2 with 30 rules applied. Total rules applied 157 place count 826 transition count 2114
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 185 place count 798 transition count 2032
Iterating global reduction 2 with 28 rules applied. Total rules applied 213 place count 798 transition count 2032
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 244 place count 767 transition count 1946
Iterating global reduction 2 with 31 rules applied. Total rules applied 275 place count 767 transition count 1946
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 304 place count 738 transition count 1876
Iterating global reduction 2 with 29 rules applied. Total rules applied 333 place count 738 transition count 1876
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 361 place count 710 transition count 1820
Iterating global reduction 2 with 28 rules applied. Total rules applied 389 place count 710 transition count 1820
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 414 place count 685 transition count 1766
Iterating global reduction 2 with 25 rules applied. Total rules applied 439 place count 685 transition count 1766
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 462 place count 662 transition count 1716
Iterating global reduction 2 with 23 rules applied. Total rules applied 485 place count 662 transition count 1716
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 501 place count 646 transition count 1684
Iterating global reduction 2 with 16 rules applied. Total rules applied 517 place count 646 transition count 1684
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 527 place count 636 transition count 1662
Iterating global reduction 2 with 10 rules applied. Total rules applied 537 place count 636 transition count 1662
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 541 place count 632 transition count 1650
Iterating global reduction 2 with 4 rules applied. Total rules applied 545 place count 632 transition count 1650
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 549 place count 628 transition count 1640
Iterating global reduction 2 with 4 rules applied. Total rules applied 553 place count 628 transition count 1640
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 557 place count 624 transition count 1632
Iterating global reduction 2 with 4 rules applied. Total rules applied 561 place count 624 transition count 1632
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 563 place count 622 transition count 1628
Iterating global reduction 2 with 2 rules applied. Total rules applied 565 place count 622 transition count 1628
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 567 place count 620 transition count 1624
Iterating global reduction 2 with 2 rules applied. Total rules applied 569 place count 620 transition count 1624
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 571 place count 618 transition count 1620
Iterating global reduction 2 with 2 rules applied. Total rules applied 573 place count 618 transition count 1620
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 574 place count 617 transition count 1618
Iterating global reduction 2 with 1 rules applied. Total rules applied 575 place count 617 transition count 1618
Applied a total of 575 rules in 444 ms. Remains 617 /894 variables (removed 277) and now considering 1618/2302 (removed 684) transitions.
[2025-06-02 12:36:38] [INFO ] Flow matrix only has 1080 transitions (discarded 538 similar events)
// Phase 1: matrix 1080 rows 617 cols
[2025-06-02 12:36:38] [INFO ] Computed 2 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:36:40] [INFO ] Implicit Places using invariants in 1274 ms returned []
[2025-06-02 12:36:40] [INFO ] Flow matrix only has 1080 transitions (discarded 538 similar events)
[2025-06-02 12:36:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 12:36:40] [INFO ] State equation strengthened by 267 read => feed constraints.
[2025-06-02 12:36:44] [INFO ] Implicit Places using invariants and state equation in 3988 ms returned []
Implicit Place search using SMT with State Equation took 5267 ms to find 0 implicit places.
Running 1616 sub problems to find dead transitions.
[2025-06-02 12:36:44] [INFO ] Flow matrix only has 1080 transitions (discarded 538 similar events)
[2025-06-02 12:36:44] [INFO ] Invariant cache hit.
[2025-06-02 12:36:44] [INFO ] State equation strengthened by 267 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/617 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1616 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/617 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1616 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 617/1697 variables, and 2 constraints, problems are : Problem set: 0 solved, 1616 unsolved in 30051 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/617 constraints, ReadFeed: 0/267 constraints, PredecessorRefiner: 1616/1616 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1616 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/617 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1616 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/617 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1616 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 617/1697 variables, and 2 constraints, problems are : Problem set: 0 solved, 1616 unsolved in 30068 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/617 constraints, ReadFeed: 0/267 constraints, PredecessorRefiner: 0/1616 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63782ms problems are : Problem set: 0 solved, 1616 unsolved
Search for dead transitions found 0 dead transitions in 63787ms
Starting structural reductions in LTL mode, iteration 1 : 617/894 places, 1618/2302 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 69503 ms. Remains : 617/894 places, 1618/2302 transitions.
[2025-06-02 12:37:48] [INFO ] Flatten gal took : 56 ms
[2025-06-02 12:37:48] [INFO ] Flatten gal took : 65 ms
[2025-06-02 12:37:48] [INFO ] Input system was already deterministic with 1618 transitions.
[2025-06-02 12:37:48] [INFO ] Flatten gal took : 64 ms
[2025-06-02 12:37:48] [INFO ] Flatten gal took : 64 ms
[2025-06-02 12:37:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality7587739813233084347.gal : 10 ms
[2025-06-02 12:37:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality7198188780360858682.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7587739813233084347.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7198188780360858682.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-02 12:38:18] [INFO ] Flatten gal took : 40 ms
[2025-06-02 12:38:18] [INFO ] Applying decomposition
[2025-06-02 12:38:18] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph4652779684096935191.txt' '-o' '/tmp/graph4652779684096935191.bin' '-w' '/tmp/graph4652779684096935191.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4652779684096935191.bin' '-l' '-1' '-v' '-w' '/tmp/graph4652779684096935191.weights' '-q' '0' '-e' '0.001'
[2025-06-02 12:38:18] [INFO ] Decomposing Gal with order
[2025-06-02 12:38:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 12:38:18] [INFO ] Removed a total of 2683 redundant transitions.
[2025-06-02 12:38:18] [INFO ] Flatten gal took : 70 ms
[2025-06-02 12:38:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 1178 labels/synchronizations in 37 ms.
[2025-06-02 12:38:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality15798425117855586073.gal : 9 ms
[2025-06-02 12:38:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality8247243816703677955.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15798425117855586073.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8247243816703677955.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-02 12:38:48] [INFO ] Flatten gal took : 55 ms
[2025-06-02 12:38:48] [INFO ] Flatten gal took : 56 ms
[2025-06-02 12:38:48] [INFO ] Applying decomposition
[2025-06-02 12:38:49] [INFO ] Flatten gal took : 56 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph3825910028992216900.txt' '-o' '/tmp/graph3825910028992216900.bin' '-w' '/tmp/graph3825910028992216900.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3825910028992216900.bin' '-l' '-1' '-v' '-w' '/tmp/graph3825910028992216900.weights' '-q' '0' '-e' '0.001'
[2025-06-02 12:38:49] [INFO ] Decomposing Gal with order
[2025-06-02 12:38:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 12:38:49] [INFO ] Removed a total of 2301 redundant transitions.
[2025-06-02 12:38:49] [INFO ] Flatten gal took : 313 ms
[2025-06-02 12:38:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 795 labels/synchronizations in 44 ms.
[2025-06-02 12:38:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality14159434274077195410.gal : 14 ms
[2025-06-02 12:38:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality8594116462683824679.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14159434274077195410.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8594116462683824679.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 13:07:27] [INFO ] Flatten gal took : 59 ms
[2025-06-02 13:07:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality18158202515999646401.gal : 9 ms
[2025-06-02 13:07:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality3722522736094973265.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18158202515999646401.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3722522736094973265.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 11 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
++ 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.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /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="FunctionPointer-PT-c032"
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-5832"
echo " Executing tool itstools"
echo " Input is FunctionPointer-PT-c032, 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 r100-smll-174867007400145"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FunctionPointer-PT-c032.tgz
mv FunctionPointer-PT-c032 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.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 ;