About the Execution of ITS-Tools for CANConstruction-PT-050
| 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 | ????T????T???T?F | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r030-smll-174853813500201.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 CANConstruction-PT-050, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r030-smll-174853813500201
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.3M
-rw-r--r-- 1 mcc users 8.9K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.9K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 122K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 99K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K 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 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 3.8M 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 CANConstruction-PT-050-CTLCardinality-2023-12
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-2023-13
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-2023-14
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-2023-15
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-2025-00
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-2025-01
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-2025-02
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-2025-03
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-2025-04
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-2025-05
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-2025-06
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-2025-07
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-2025-08
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-2025-09
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-2025-10
FORMULA_NAME CANConstruction-PT-050-CTLCardinality-2025-11
=== Now, execution of the tool begins
BK_START 1748665521634
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CANConstruction-PT-050
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-05-31 04:25:23] [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-05-31 04:25:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-31 04:25:24] [INFO ] Load time of PNML (sax parser for PT used): 789 ms
[2025-05-31 04:25:24] [INFO ] Transformed 5602 places.
[2025-05-31 04:25:24] [INFO ] Transformed 10400 transitions.
[2025-05-31 04:25:24] [INFO ] Parsed PT model containing 5602 places and 10400 transitions and 31000 arcs in 1032 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 25 ms.
Support contains 149 out of 5602 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5602/5602 places, 10400/10400 transitions.
Discarding 2332 places :
Symmetric choice reduction at 0 with 2332 rule applications. Total rules 2332 place count 3270 transition count 5736
Iterating global reduction 0 with 2332 rules applied. Total rules applied 4664 place count 3270 transition count 5736
Applied a total of 4664 rules in 2744 ms. Remains 3270 /5602 variables (removed 2332) and now considering 5736/10400 (removed 4664) transitions.
// Phase 1: matrix 5736 rows 3270 cols
[2025-05-31 04:25:28] [INFO ] Computed 101 invariants in 139 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:25:34] [INFO ] Implicit Places using invariants in 6596 ms returned [12, 26, 40, 54, 68, 82, 96, 110, 124, 138, 152, 166, 180, 194, 208, 222, 236, 250, 264, 278, 292, 306, 320, 334, 348, 362, 376, 390, 404, 418, 446, 460, 474, 488, 502, 516, 530, 544, 558, 572, 586, 600, 614, 628, 642, 656, 670, 684, 698]
Discarding 49 places :
Implicit Place search using SMT only with invariants took 6679 ms to find 49 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3221/5602 places, 5736/10400 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 3173 transition count 5688
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 3173 transition count 5688
Applied a total of 96 rules in 1313 ms. Remains 3173 /3221 variables (removed 48) and now considering 5688/5736 (removed 48) transitions.
// Phase 1: matrix 5688 rows 3173 cols
[2025-05-31 04:25:35] [INFO ] Computed 52 invariants in 136 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:25:41] [INFO ] Implicit Places using invariants in 5216 ms returned []
[2025-05-31 04:25:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:25:44] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2025-05-31 04:26:15] [INFO ] Performed 832/3173 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 04:26:45] [INFO ] Performed 1192/3173 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 04:27:15] [INFO ] Performed 1601/3173 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 04:27:45] [INFO ] Performed 1974/3173 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 04:27:45] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 04:27:45] [INFO ] Implicit Places using invariants and state equation in 124438 ms returned []
Implicit Place search using SMT with State Equation took 129658 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3173/5602 places, 5688/10400 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 140423 ms. Remains : 3173/5602 places, 5688/10400 transitions.
Support contains 149 out of 3173 places after structural reductions.
[2025-05-31 04:27:46] [INFO ] Flatten gal took : 579 ms
[2025-05-31 04:27:46] [INFO ] Flatten gal took : 299 ms
[2025-05-31 04:27:47] [INFO ] Input system was already deterministic with 5688 transitions.
Support contains 148 out of 3173 places (down from 149) after GAL structural reductions.
RANDOM walk for 40000 steps (42 resets) in 3924 ms. (10 steps per ms) remains 26/84 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 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 4004 steps (8 resets) in 19 ms. (200 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 (8 resets) in 21 ms. (182 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 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 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 63 ms. (62 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 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 15 ms. (250 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 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 13 ms. (286 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 36 ms. (108 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 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 (8 resets) in 13 ms. (286 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 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
[2025-05-31 04:27:48] [INFO ] Invariant cache hit.
[2025-05-31 04:27:49] [INFO ] State equation strengthened by 4950 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/46 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 26 unsolved
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp12 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp46 is UNSAT
Problem AtomicPropp54 is UNSAT
Problem AtomicPropp56 is UNSAT
Problem AtomicPropp57 is UNSAT
Problem AtomicPropp65 is UNSAT
Problem AtomicPropp66 is UNSAT
At refinement iteration 1 (OVERLAPS) 3103/3149 variables, 29/29 constraints. Problems are: Problem set: 14 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3149 variables, 0/29 constraints. Problems are: Problem set: 14 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 22/3171 variables, 22/51 constraints. Problems are: Problem set: 14 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3171 variables, 0/51 constraints. Problems are: Problem set: 14 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 1/3172 variables, 1/52 constraints. Problems are: Problem set: 14 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3172 variables, 0/52 constraints. Problems are: Problem set: 14 solved, 12 unsolved
SMT process timed out in 5203ms, After SMT, problems are : Problem set: 14 solved, 12 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 29 out of 3173 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3173/3173 places, 5688/5688 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 311 transitions
Trivial Post-agglo rules discarded 311 transitions
Performed 311 trivial Post agglomeration. Transition count delta: 311
Iterating post reduction 0 with 311 rules applied. Total rules applied 311 place count 3173 transition count 5377
Reduce places removed 311 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 312 rules applied. Total rules applied 623 place count 2862 transition count 5376
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 624 place count 2861 transition count 5376
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 49 Pre rules applied. Total rules applied 624 place count 2861 transition count 5327
Deduced a syphon composed of 49 places in 2 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 3 with 98 rules applied. Total rules applied 722 place count 2812 transition count 5327
Discarding 52 places :
Symmetric choice reduction at 3 with 52 rule applications. Total rules 774 place count 2760 transition count 5223
Iterating global reduction 3 with 52 rules applied. Total rules applied 826 place count 2760 transition count 5223
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 3 with 20 rules applied. Total rules applied 846 place count 2760 transition count 5203
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 4 with 20 rules applied. Total rules applied 866 place count 2740 transition count 5203
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 2 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 5 with 126 rules applied. Total rules applied 992 place count 2677 transition count 5140
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 995 place count 2677 transition count 5137
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 998 place count 2674 transition count 5137
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 999 place count 2674 transition count 5136
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1000 place count 2673 transition count 5136
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 7 with 3 rules applied. Total rules applied 1003 place count 2673 transition count 5136
Applied a total of 1003 rules in 3443 ms. Remains 2673 /3173 variables (removed 500) and now considering 5136/5688 (removed 552) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3444 ms. Remains : 2673/3173 places, 5136/5688 transitions.
RANDOM walk for 40000 steps (114 resets) in 1031 ms. (38 steps per ms) remains 4/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 105 ms. (377 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 101 ms. (392 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 212 ms. (187 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 128 ms. (310 steps per ms) remains 3/3 properties
// Phase 1: matrix 5136 rows 2673 cols
[2025-05-31 04:27:58] [INFO ] Computed 52 invariants in 73 ms
[2025-05-31 04:27:58] [INFO ] State equation strengthened by 4951 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/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 2620/2629 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2629 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 42/2671 variables, 42/51 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2671 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 1/2672 variables, 1/52 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2672 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 5136/7808 variables, 2672/2724 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/7808 variables, 4951/7675 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/7808 variables, 0/7675 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 1/7809 variables, 1/7676 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/7809 variables, 0/7676 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/7809 variables, 0/7676 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7809/7809 variables, and 7676 constraints, problems are : Problem set: 0 solved, 3 unsolved in 9963 ms.
Refiners :[Positive P Invariants (semi-flows): 51/51 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2673/2673 constraints, ReadFeed: 4951/4951 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 2620/2629 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:28:11] [INFO ] Deduced a trap composed of 2 places in 3079 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:28:15] [INFO ] Deduced a trap composed of 2 places in 3026 ms of which 56 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/2629 variables, 2/11 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2629 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 42/2671 variables, 42/53 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:28:32] [INFO ] Deduced a trap composed of 53 places in 16831 ms of which 12010 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:28:49] [INFO ] Deduced a trap composed of 53 places in 16863 ms of which 12006 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:29:06] [INFO ] Deduced a trap composed of 53 places in 16976 ms of which 12011 ms to minimize.
SMT process timed out in 68581ms, After SMT, problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 9 out of 2673 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2673/2673 places, 5136/5136 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2673 transition count 5135
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 2 rules applied. Total rules applied 3 place count 2672 transition count 5134
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 2671 transition count 5134
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 15 place count 2660 transition count 5112
Iterating global reduction 3 with 11 rules applied. Total rules applied 26 place count 2660 transition count 5112
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 28 place count 2659 transition count 5111
Applied a total of 28 rules in 1106 ms. Remains 2659 /2673 variables (removed 14) and now considering 5111/5136 (removed 25) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1107 ms. Remains : 2659/2673 places, 5111/5136 transitions.
RANDOM walk for 40000 steps (112 resets) in 690 ms. (57 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 53 ms. (740 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (8 resets) in 60 ms. (655 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 54 ms. (727 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 95742 steps, run timeout after 3001 ms. (steps per millisecond=31 ) properties seen :0 out of 3
Probabilistic random walk after 95742 steps, saw 54049 distinct states, run finished after 3011 ms. (steps per millisecond=31 ) properties seen :0
// Phase 1: matrix 5111 rows 2659 cols
[2025-05-31 04:29:11] [INFO ] Computed 52 invariants in 60 ms
[2025-05-31 04:29:11] [INFO ] State equation strengthened by 4951 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/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 2606/2615 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2615 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 42/2657 variables, 42/51 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2657 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 1/2658 variables, 1/52 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2658 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 5111/7769 variables, 2658/2710 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/7769 variables, 4951/7661 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/7769 variables, 0/7661 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 1/7770 variables, 1/7662 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/7770 variables, 0/7662 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/7770 variables, 0/7662 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7770/7770 variables, and 7662 constraints, problems are : Problem set: 0 solved, 3 unsolved in 10062 ms.
Refiners :[Positive P Invariants (semi-flows): 51/51 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2659/2659 constraints, ReadFeed: 4951/4951 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 2606/2615 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:29:24] [INFO ] Deduced a trap composed of 2 places in 3025 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:29:28] [INFO ] Deduced a trap composed of 2 places in 3432 ms of which 52 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/2615 variables, 2/11 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2615 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 42/2657 variables, 42/53 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:29:46] [INFO ] Deduced a trap composed of 53 places in 17047 ms of which 12007 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:30:02] [INFO ] Deduced a trap composed of 53 places in 16736 ms of which 12010 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:30:20] [INFO ] Deduced a trap composed of 53 places in 17230 ms of which 12007 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:30:37] [INFO ] Deduced a trap composed of 53 places in 17022 ms of which 12007 ms to minimize.
SMT process timed out in 86149ms, After SMT, problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 9 out of 2659 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2659/2659 places, 5111/5111 transitions.
Applied a total of 0 rules in 350 ms. Remains 2659 /2659 variables (removed 0) and now considering 5111/5111 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 350 ms. Remains : 2659/2659 places, 5111/5111 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2659/2659 places, 5111/5111 transitions.
Applied a total of 0 rules in 347 ms. Remains 2659 /2659 variables (removed 0) and now considering 5111/5111 (removed 0) transitions.
[2025-05-31 04:30:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:30:42] [INFO ] Implicit Places using invariants in 4900 ms returned [95]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4906 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 2658/2659 places, 5111/5111 transitions.
Applied a total of 0 rules in 575 ms. Remains 2658 /2658 variables (removed 0) and now considering 5111/5111 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 5830 ms. Remains : 2658/2659 places, 5111/5111 transitions.
Successfully simplified 14 atomic propositions for a total of 16 simplifications.
[2025-05-31 04:30:43] [INFO ] Flatten gal took : 274 ms
[2025-05-31 04:30:44] [INFO ] Flatten gal took : 275 ms
[2025-05-31 04:30:44] [INFO ] Input system was already deterministic with 5688 transitions.
Computed a total of 153 stabilizing places and 202 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 3173/3173 places, 5688/5688 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 315 transitions
Trivial Post-agglo rules discarded 315 transitions
Performed 315 trivial Post agglomeration. Transition count delta: 315
Iterating post reduction 0 with 315 rules applied. Total rules applied 315 place count 3173 transition count 5373
Reduce places removed 315 places and 0 transitions.
Iterating post reduction 1 with 315 rules applied. Total rules applied 630 place count 2858 transition count 5373
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 630 place count 2858 transition count 5324
Deduced a syphon composed of 49 places in 2 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 728 place count 2809 transition count 5324
Discarding 68 places :
Symmetric choice reduction at 2 with 68 rule applications. Total rules 796 place count 2741 transition count 5188
Iterating global reduction 2 with 68 rules applied. Total rules applied 864 place count 2741 transition count 5188
Drop transitions (Trivial Post-Agglo cleanup.) removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 2 with 36 rules applied. Total rules applied 900 place count 2741 transition count 5152
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 3 with 36 rules applied. Total rules applied 936 place count 2705 transition count 5152
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 2 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 4 with 98 rules applied. Total rules applied 1034 place count 2656 transition count 5103
Applied a total of 1034 rules in 1238 ms. Remains 2656 /3173 variables (removed 517) and now considering 5103/5688 (removed 585) transitions.
// Phase 1: matrix 5103 rows 2656 cols
[2025-05-31 04:30:45] [INFO ] Computed 52 invariants in 63 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:30:50] [INFO ] Implicit Places using invariants in 4569 ms returned [96]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4579 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2655/3173 places, 5103/5688 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 2655 transition count 5101
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 2653 transition count 5101
Applied a total of 4 rules in 891 ms. Remains 2653 /2655 variables (removed 2) and now considering 5101/5103 (removed 2) transitions.
// Phase 1: matrix 5101 rows 2653 cols
[2025-05-31 04:30:51] [INFO ] Computed 51 invariants in 80 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:30:55] [INFO ] Implicit Places using invariants in 4532 ms returned []
[2025-05-31 04:30:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:30:58] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2025-05-31 04:31:29] [INFO ] Performed 426/2653 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 04:31:59] [INFO ] Performed 786/2653 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 04:32:29] [INFO ] Performed 1163/2653 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 04:32:59] [INFO ] Performed 1546/2653 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 04:32:59] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 04:32:59] [INFO ] Implicit Places using invariants and state equation in 123991 ms returned []
Implicit Place search using SMT with State Equation took 128536 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 2653/3173 places, 5101/5688 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 135247 ms. Remains : 2653/3173 places, 5101/5688 transitions.
[2025-05-31 04:32:59] [INFO ] Flatten gal took : 125 ms
[2025-05-31 04:33:00] [INFO ] Flatten gal took : 149 ms
[2025-05-31 04:33:00] [INFO ] Input system was already deterministic with 5101 transitions.
RANDOM walk for 768 steps (0 resets) in 18 ms. (40 steps per ms) remains 0/1 properties
FORMULA CANConstruction-PT-050-CTLCardinality-2025-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-05-31 04:33:00] [INFO ] Flatten gal took : 175 ms
[2025-05-31 04:33:01] [INFO ] Flatten gal took : 150 ms
[2025-05-31 04:33:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10396419909706899712.gal : 82 ms
[2025-05-31 04:33:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4694432870539252597.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10396419909706899712.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4694432870539252597.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 3173/3173 places, 5688/5688 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 316 transitions
Trivial Post-agglo rules discarded 316 transitions
Performed 316 trivial Post agglomeration. Transition count delta: 316
Iterating post reduction 0 with 316 rules applied. Total rules applied 316 place count 3173 transition count 5372
Reduce places removed 316 places and 0 transitions.
Iterating post reduction 1 with 316 rules applied. Total rules applied 632 place count 2857 transition count 5372
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 632 place count 2857 transition count 5323
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 730 place count 2808 transition count 5323
Discarding 66 places :
Symmetric choice reduction at 2 with 66 rule applications. Total rules 796 place count 2742 transition count 5191
Iterating global reduction 2 with 66 rules applied. Total rules applied 862 place count 2742 transition count 5191
Drop transitions (Trivial Post-Agglo cleanup.) removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 2 with 34 rules applied. Total rules applied 896 place count 2742 transition count 5157
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 3 with 34 rules applied. Total rules applied 930 place count 2708 transition count 5157
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 4 with 100 rules applied. Total rules applied 1030 place count 2658 transition count 5107
Applied a total of 1030 rules in 1069 ms. Remains 2658 /3173 variables (removed 515) and now considering 5107/5688 (removed 581) transitions.
// Phase 1: matrix 5107 rows 2658 cols
[2025-05-31 04:33:02] [INFO ] Computed 52 invariants in 86 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:33:07] [INFO ] Implicit Places using invariants in 5173 ms returned [95]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 5183 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2657/3173 places, 5107/5688 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 2657 transition count 5105
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 2655 transition count 5105
Applied a total of 4 rules in 614 ms. Remains 2655 /2657 variables (removed 2) and now considering 5105/5107 (removed 2) transitions.
// Phase 1: matrix 5105 rows 2655 cols
[2025-05-31 04:33:08] [INFO ] Computed 51 invariants in 77 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:33:12] [INFO ] Implicit Places using invariants in 4948 ms returned []
[2025-05-31 04:33:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:33:15] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2025-05-31 04:33:46] [INFO ] Performed 434/2655 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 04:34:16] [INFO ] Performed 816/2655 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 04:34:46] [INFO ] Performed 1203/2655 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 04:35:16] [INFO ] Performed 1576/2655 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 04:35:16] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 04:35:16] [INFO ] Implicit Places using invariants and state equation in 123835 ms returned []
Implicit Place search using SMT with State Equation took 128808 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 2655/3173 places, 5105/5688 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 135676 ms. Remains : 2655/3173 places, 5105/5688 transitions.
[2025-05-31 04:35:17] [INFO ] Flatten gal took : 178 ms
[2025-05-31 04:35:17] [INFO ] Flatten gal took : 260 ms
[2025-05-31 04:35:17] [INFO ] Input system was already deterministic with 5105 transitions.
[2025-05-31 04:35:17] [INFO ] Flatten gal took : 192 ms
[2025-05-31 04:35:18] [INFO ] Flatten gal took : 213 ms
[2025-05-31 04:35:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality5326176857701583487.gal : 59 ms
[2025-05-31 04:35:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality5851830886781416013.ctl : 9 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/CTLCardinality5326176857701583487.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5851830886781416013.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-05-31 04:35:48] [INFO ] Flatten gal took : 128 ms
[2025-05-31 04:35:48] [INFO ] Applying decomposition
[2025-05-31 04:35:48] [INFO ] Flatten gal took : 134 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/graph15010235325891927203.txt' '-o' '/tmp/graph15010235325891927203.bin' '-w' '/tmp/graph15010235325891927203.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15010235325891927203.bin' '-l' '-1' '-v' '-w' '/tmp/graph15010235325891927203.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:35:49] [INFO ] Decomposing Gal with order
[2025-05-31 04:35:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:35:50] [INFO ] Removed a total of 4950 redundant transitions.
[2025-05-31 04:35:51] [INFO ] Flatten gal took : 1385 ms
[2025-05-31 04:35:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 4800 labels/synchronizations in 691 ms.
[2025-05-31 04:35:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality6426642043061917846.gal : 53 ms
[2025-05-31 04:35:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality4029301326709904666.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/CTLCardinality6426642043061917846.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4029301326709904666.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 SI_CTL mode, iteration 0 : 3173/3173 places, 5688/5688 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 315 transitions
Trivial Post-agglo rules discarded 315 transitions
Performed 315 trivial Post agglomeration. Transition count delta: 315
Iterating post reduction 0 with 315 rules applied. Total rules applied 315 place count 3173 transition count 5373
Reduce places removed 315 places and 0 transitions.
Iterating post reduction 1 with 315 rules applied. Total rules applied 630 place count 2858 transition count 5373
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 630 place count 2858 transition count 5324
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 728 place count 2809 transition count 5324
Discarding 66 places :
Symmetric choice reduction at 2 with 66 rule applications. Total rules 794 place count 2743 transition count 5192
Iterating global reduction 2 with 66 rules applied. Total rules applied 860 place count 2743 transition count 5192
Drop transitions (Trivial Post-Agglo cleanup.) removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 2 with 34 rules applied. Total rules applied 894 place count 2743 transition count 5158
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 3 with 34 rules applied. Total rules applied 928 place count 2709 transition count 5158
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 4 with 102 rules applied. Total rules applied 1030 place count 2658 transition count 5107
Applied a total of 1030 rules in 1133 ms. Remains 2658 /3173 variables (removed 515) and now considering 5107/5688 (removed 581) transitions.
// Phase 1: matrix 5107 rows 2658 cols
[2025-05-31 04:36:23] [INFO ] Computed 52 invariants in 87 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:36:28] [INFO ] Implicit Places using invariants in 4987 ms returned [95]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4995 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2657/3173 places, 5107/5688 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 2657 transition count 5105
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 2655 transition count 5105
Applied a total of 4 rules in 374 ms. Remains 2655 /2657 variables (removed 2) and now considering 5105/5107 (removed 2) transitions.
// Phase 1: matrix 5105 rows 2655 cols
[2025-05-31 04:36:29] [INFO ] Computed 51 invariants in 53 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:36:34] [INFO ] Implicit Places using invariants in 5142 ms returned []
[2025-05-31 04:36:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:36:36] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2025-05-31 04:37:07] [INFO ] Performed 422/2655 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 04:37:37] [INFO ] Performed 808/2655 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 04:38:07] [INFO ] Performed 1182/2655 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 04:38:37] [INFO ] Performed 1571/2655 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 04:38:37] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 04:38:37] [INFO ] Implicit Places using invariants and state equation in 123439 ms returned []
Implicit Place search using SMT with State Equation took 128585 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 2655/3173 places, 5105/5688 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 135089 ms. Remains : 2655/3173 places, 5105/5688 transitions.
[2025-05-31 04:38:38] [INFO ] Flatten gal took : 306 ms
[2025-05-31 04:38:38] [INFO ] Flatten gal took : 230 ms
[2025-05-31 04:38:38] [INFO ] Input system was already deterministic with 5105 transitions.
[2025-05-31 04:38:38] [INFO ] Flatten gal took : 164 ms
[2025-05-31 04:38:39] [INFO ] Flatten gal took : 171 ms
[2025-05-31 04:38:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality1484299542007789302.gal : 25 ms
[2025-05-31 04:38:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality537847130122668961.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/CTLCardinality1484299542007789302.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality537847130122668961.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-05-31 04:39:09] [INFO ] Flatten gal took : 180 ms
[2025-05-31 04:39:09] [INFO ] Applying decomposition
[2025-05-31 04:39:09] [INFO ] Flatten gal took : 180 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/graph12038674553242249890.txt' '-o' '/tmp/graph12038674553242249890.bin' '-w' '/tmp/graph12038674553242249890.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12038674553242249890.bin' '-l' '-1' '-v' '-w' '/tmp/graph12038674553242249890.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:39:09] [INFO ] Decomposing Gal with order
[2025-05-31 04:39:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:39:10] [INFO ] Removed a total of 5005 redundant transitions.
[2025-05-31 04:39:10] [INFO ] Flatten gal took : 788 ms
[2025-05-31 04:39:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 4721 labels/synchronizations in 410 ms.
[2025-05-31 04:39:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality1021861763648996474.gal : 28 ms
[2025-05-31 04:39:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality1624797148784748655.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/CTLCardinality1021861763648996474.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1624797148784748655.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 : 3173/3173 places, 5688/5688 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 3107 transition count 5557
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 3107 transition count 5557
Applied a total of 132 rules in 717 ms. Remains 3107 /3173 variables (removed 66) and now considering 5557/5688 (removed 131) transitions.
// Phase 1: matrix 5557 rows 3107 cols
[2025-05-31 04:39:42] [INFO ] Computed 52 invariants in 87 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:39:47] [INFO ] Implicit Places using invariants in 5280 ms returned [372]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 5287 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3106/3173 places, 5557/5688 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 3105 transition count 5556
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 3105 transition count 5556
Applied a total of 2 rules in 708 ms. Remains 3105 /3106 variables (removed 1) and now considering 5556/5557 (removed 1) transitions.
// Phase 1: matrix 5556 rows 3105 cols
[2025-05-31 04:39:48] [INFO ] Computed 51 invariants in 60 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:39:53] [INFO ] Implicit Places using invariants in 5379 ms returned []
[2025-05-31 04:39:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:39:56] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2025-05-31 04:40:27] [INFO ] Performed 828/3105 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 04:40:57] [INFO ] Performed 1147/3105 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 04:41:27] [INFO ] Performed 1493/3105 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 04:41:57] [INFO ] Performed 1806/3105 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 04:41:57] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 04:41:57] [INFO ] Implicit Places using invariants and state equation in 123967 ms returned []
Implicit Place search using SMT with State Equation took 129350 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3105/3173 places, 5556/5688 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 136063 ms. Remains : 3105/3173 places, 5556/5688 transitions.
[2025-05-31 04:41:57] [INFO ] Flatten gal took : 225 ms
[2025-05-31 04:41:58] [INFO ] Flatten gal took : 273 ms
[2025-05-31 04:41:58] [INFO ] Input system was already deterministic with 5556 transitions.
[2025-05-31 04:41:58] [INFO ] Flatten gal took : 173 ms
[2025-05-31 04:41:58] [INFO ] Flatten gal took : 179 ms
[2025-05-31 04:41:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality6444749075413351997.gal : 27 ms
[2025-05-31 04:41:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality15107091070201393307.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/CTLCardinality6444749075413351997.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15107091070201393307.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-05-31 04:42:29] [INFO ] Flatten gal took : 225 ms
[2025-05-31 04:42:29] [INFO ] Applying decomposition
[2025-05-31 04:42:29] [INFO ] Flatten gal took : 244 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/graph2042960492735017917.txt' '-o' '/tmp/graph2042960492735017917.bin' '-w' '/tmp/graph2042960492735017917.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2042960492735017917.bin' '-l' '-1' '-v' '-w' '/tmp/graph2042960492735017917.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:42:29] [INFO ] Decomposing Gal with order
[2025-05-31 04:42:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:42:30] [INFO ] Removed a total of 4952 redundant transitions.
[2025-05-31 04:42:30] [INFO ] Flatten gal took : 655 ms
[2025-05-31 04:42:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 4802 labels/synchronizations in 493 ms.
[2025-05-31 04:42:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality1866667938997403370.gal : 32 ms
[2025-05-31 04:42:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality128184474506413168.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/CTLCardinality1866667938997403370.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality128184474506413168.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.
Starting structural reductions in LTL mode, iteration 0 : 3173/3173 places, 5688/5688 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 3105 transition count 5553
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 3105 transition count 5553
Applied a total of 136 rules in 839 ms. Remains 3105 /3173 variables (removed 68) and now considering 5553/5688 (removed 135) transitions.
// Phase 1: matrix 5553 rows 3105 cols
[2025-05-31 04:43:02] [INFO ] Computed 52 invariants in 59 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:43:09] [INFO ] Implicit Places using invariants in 6811 ms returned [372]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 6821 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3104/3173 places, 5553/5688 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 3103 transition count 5552
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 3103 transition count 5552
Applied a total of 2 rules in 940 ms. Remains 3103 /3104 variables (removed 1) and now considering 5552/5553 (removed 1) transitions.
// Phase 1: matrix 5552 rows 3103 cols
[2025-05-31 04:43:10] [INFO ] Computed 51 invariants in 81 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:43:17] [INFO ] Implicit Places using invariants in 6523 ms returned []
[2025-05-31 04:43:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:43:21] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2025-05-31 04:43:51] [INFO ] Performed 836/3103 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 04:44:21] [INFO ] Performed 1161/3103 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 04:44:52] [INFO ] Performed 1488/3103 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 04:45:22] [INFO ] Performed 1816/3103 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 04:45:22] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 04:45:22] [INFO ] Implicit Places using invariants and state equation in 124935 ms returned []
Implicit Place search using SMT with State Equation took 131467 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3103/3173 places, 5552/5688 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 140068 ms. Remains : 3103/3173 places, 5552/5688 transitions.
[2025-05-31 04:45:22] [INFO ] Flatten gal took : 138 ms
[2025-05-31 04:45:22] [INFO ] Flatten gal took : 256 ms
[2025-05-31 04:45:22] [INFO ] Input system was already deterministic with 5552 transitions.
[2025-05-31 04:45:23] [INFO ] Flatten gal took : 155 ms
[2025-05-31 04:45:23] [INFO ] Flatten gal took : 163 ms
[2025-05-31 04:45:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality12641293664374244937.gal : 24 ms
[2025-05-31 04:45:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality2231685876072000755.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/CTLCardinality12641293664374244937.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2231685876072000755.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-05-31 04:45:53] [INFO ] Flatten gal took : 175 ms
[2025-05-31 04:45:53] [INFO ] Applying decomposition
[2025-05-31 04:45:53] [INFO ] Flatten gal took : 142 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph14872140266889852430.txt' '-o' '/tmp/graph14872140266889852430.bin' '-w' '/tmp/graph14872140266889852430.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14872140266889852430.bin' '-l' '-1' '-v' '-w' '/tmp/graph14872140266889852430.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:45:53] [INFO ] Decomposing Gal with order
[2025-05-31 04:45:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:45:54] [INFO ] Removed a total of 4949 redundant transitions.
[2025-05-31 04:45:54] [INFO ] Flatten gal took : 861 ms
[2025-05-31 04:45:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 4796 labels/synchronizations in 426 ms.
[2025-05-31 04:45:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality15508718510737440530.gal : 28 ms
[2025-05-31 04:45:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality169808256147150921.ctl : 6 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/CTLCardinality15508718510737440530.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality169808256147150921.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 SI_CTL mode, iteration 0 : 3173/3173 places, 5688/5688 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 314 transitions
Trivial Post-agglo rules discarded 314 transitions
Performed 314 trivial Post agglomeration. Transition count delta: 314
Iterating post reduction 0 with 314 rules applied. Total rules applied 314 place count 3173 transition count 5374
Reduce places removed 314 places and 0 transitions.
Iterating post reduction 1 with 314 rules applied. Total rules applied 628 place count 2859 transition count 5374
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 628 place count 2859 transition count 5325
Deduced a syphon composed of 49 places in 2 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 726 place count 2810 transition count 5325
Discarding 68 places :
Symmetric choice reduction at 2 with 68 rule applications. Total rules 794 place count 2742 transition count 5189
Iterating global reduction 2 with 68 rules applied. Total rules applied 862 place count 2742 transition count 5189
Drop transitions (Trivial Post-Agglo cleanup.) removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 2 with 36 rules applied. Total rules applied 898 place count 2742 transition count 5153
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 3 with 36 rules applied. Total rules applied 934 place count 2706 transition count 5153
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 4 with 98 rules applied. Total rules applied 1032 place count 2657 transition count 5104
Applied a total of 1032 rules in 1408 ms. Remains 2657 /3173 variables (removed 516) and now considering 5104/5688 (removed 584) transitions.
// Phase 1: matrix 5104 rows 2657 cols
[2025-05-31 04:46:27] [INFO ] Computed 52 invariants in 47 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:46:32] [INFO ] Implicit Places using invariants in 4894 ms returned [95]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4904 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2656/3173 places, 5104/5688 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 2656 transition count 5102
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 2654 transition count 5102
Applied a total of 4 rules in 584 ms. Remains 2654 /2656 variables (removed 2) and now considering 5102/5104 (removed 2) transitions.
// Phase 1: matrix 5102 rows 2654 cols
[2025-05-31 04:46:32] [INFO ] Computed 51 invariants in 50 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:46:37] [INFO ] Implicit Places using invariants in 5062 ms returned []
[2025-05-31 04:46:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:46:40] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2025-05-31 04:47:11] [INFO ] Performed 434/2654 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 04:47:41] [INFO ] Performed 795/2654 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 04:48:11] [INFO ] Performed 1149/2654 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 04:48:42] [INFO ] Performed 1541/2654 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 04:48:42] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 04:48:42] [INFO ] Implicit Places using invariants and state equation in 124141 ms returned []
Implicit Place search using SMT with State Equation took 129213 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 2654/3173 places, 5102/5688 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 136110 ms. Remains : 2654/3173 places, 5102/5688 transitions.
[2025-05-31 04:48:42] [INFO ] Flatten gal took : 121 ms
[2025-05-31 04:48:42] [INFO ] Flatten gal took : 140 ms
[2025-05-31 04:48:42] [INFO ] Input system was already deterministic with 5102 transitions.
[2025-05-31 04:48:42] [INFO ] Flatten gal took : 186 ms
RANDOM walk for 34651 steps (98 resets) in 828 ms. (41 steps per ms) remains 0/1 properties
FORMULA CANConstruction-PT-050-CTLCardinality-2025-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-05-31 04:48:43] [INFO ] Flatten gal took : 164 ms
[2025-05-31 04:48:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9254061607078808200.gal : 17 ms
[2025-05-31 04:48:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12599591823689142949.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9254061607078808200.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12599591823689142949.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 3173/3173 places, 5688/5688 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 316 transitions
Trivial Post-agglo rules discarded 316 transitions
Performed 316 trivial Post agglomeration. Transition count delta: 316
Iterating post reduction 0 with 316 rules applied. Total rules applied 316 place count 3173 transition count 5372
Reduce places removed 316 places and 0 transitions.
Iterating post reduction 1 with 316 rules applied. Total rules applied 632 place count 2857 transition count 5372
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 632 place count 2857 transition count 5323
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 730 place count 2808 transition count 5323
Discarding 64 places :
Symmetric choice reduction at 2 with 64 rule applications. Total rules 794 place count 2744 transition count 5195
Iterating global reduction 2 with 64 rules applied. Total rules applied 858 place count 2744 transition count 5195
Drop transitions (Trivial Post-Agglo cleanup.) removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 2 with 33 rules applied. Total rules applied 891 place count 2744 transition count 5162
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 3 with 33 rules applied. Total rules applied 924 place count 2711 transition count 5162
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 1 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 4 with 104 rules applied. Total rules applied 1028 place count 2659 transition count 5110
Applied a total of 1028 rules in 1102 ms. Remains 2659 /3173 variables (removed 514) and now considering 5110/5688 (removed 578) transitions.
// Phase 1: matrix 5110 rows 2659 cols
[2025-05-31 04:48:44] [INFO ] Computed 52 invariants in 83 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:48:49] [INFO ] Implicit Places using invariants in 5103 ms returned [95]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 5111 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2658/3173 places, 5110/5688 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 2656 transition count 5108
Applied a total of 4 rules in 731 ms. Remains 2656 /2658 variables (removed 2) and now considering 5108/5110 (removed 2) transitions.
// Phase 1: matrix 5108 rows 2656 cols
[2025-05-31 04:48:50] [INFO ] Computed 51 invariants in 88 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:48:54] [INFO ] Implicit Places using invariants in 4605 ms returned []
[2025-05-31 04:48:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:48:57] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2025-05-31 04:49:28] [INFO ] Performed 419/2656 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 04:49:58] [INFO ] Performed 789/2656 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 04:50:28] [INFO ] Performed 1165/2656 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 04:50:58] [INFO ] Performed 1531/2656 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 04:50:58] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 04:50:58] [INFO ] Implicit Places using invariants and state equation in 123565 ms returned []
Implicit Place search using SMT with State Equation took 128182 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 2656/3173 places, 5108/5688 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 135128 ms. Remains : 2656/3173 places, 5108/5688 transitions.
[2025-05-31 04:50:58] [INFO ] Flatten gal took : 116 ms
[2025-05-31 04:50:58] [INFO ] Flatten gal took : 142 ms
[2025-05-31 04:50:58] [INFO ] Input system was already deterministic with 5108 transitions.
[2025-05-31 04:50:58] [INFO ] Flatten gal took : 137 ms
[2025-05-31 04:50:58] [INFO ] Flatten gal took : 138 ms
[2025-05-31 04:50:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality3381768536525533217.gal : 19 ms
[2025-05-31 04:50:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality8407185165755199408.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/CTLCardinality3381768536525533217.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8407185165755199408.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-05-31 04:51:29] [INFO ] Flatten gal took : 145 ms
[2025-05-31 04:51:29] [INFO ] Applying decomposition
[2025-05-31 04:51:29] [INFO ] Flatten gal took : 142 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11679168275431775497.txt' '-o' '/tmp/graph11679168275431775497.bin' '-w' '/tmp/graph11679168275431775497.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11679168275431775497.bin' '-l' '-1' '-v' '-w' '/tmp/graph11679168275431775497.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:51:29] [INFO ] Decomposing Gal with order
[2025-05-31 04:51:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:51:30] [INFO ] Removed a total of 4958 redundant transitions.
[2025-05-31 04:51:30] [INFO ] Flatten gal took : 677 ms
[2025-05-31 04:51:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 4788 labels/synchronizations in 404 ms.
[2025-05-31 04:51:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality14423221601875874502.gal : 24 ms
[2025-05-31 04:51:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality11451640931885918342.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/CTLCardinality14423221601875874502.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11451640931885918342.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 SI_CTL mode, iteration 0 : 3173/3173 places, 5688/5688 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 313 transitions
Trivial Post-agglo rules discarded 313 transitions
Performed 313 trivial Post agglomeration. Transition count delta: 313
Iterating post reduction 0 with 313 rules applied. Total rules applied 313 place count 3173 transition count 5375
Reduce places removed 313 places and 0 transitions.
Iterating post reduction 1 with 313 rules applied. Total rules applied 626 place count 2860 transition count 5375
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 626 place count 2860 transition count 5326
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 724 place count 2811 transition count 5326
Discarding 58 places :
Symmetric choice reduction at 2 with 58 rule applications. Total rules 782 place count 2753 transition count 5210
Iterating global reduction 2 with 58 rules applied. Total rules applied 840 place count 2753 transition count 5210
Drop transitions (Trivial Post-Agglo cleanup.) removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 2 with 28 rules applied. Total rules applied 868 place count 2753 transition count 5182
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 3 with 28 rules applied. Total rules applied 896 place count 2725 transition count 5182
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 4 with 112 rules applied. Total rules applied 1008 place count 2669 transition count 5126
Applied a total of 1008 rules in 1085 ms. Remains 2669 /3173 variables (removed 504) and now considering 5126/5688 (removed 562) transitions.
// Phase 1: matrix 5126 rows 2669 cols
[2025-05-31 04:52:02] [INFO ] Computed 52 invariants in 66 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:52:07] [INFO ] Implicit Places using invariants in 4864 ms returned [98]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4868 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2668/3173 places, 5126/5688 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 2668 transition count 5124
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 2666 transition count 5124
Applied a total of 4 rules in 363 ms. Remains 2666 /2668 variables (removed 2) and now considering 5124/5126 (removed 2) transitions.
// Phase 1: matrix 5124 rows 2666 cols
[2025-05-31 04:52:07] [INFO ] Computed 51 invariants in 52 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:52:12] [INFO ] Implicit Places using invariants in 4804 ms returned []
[2025-05-31 04:52:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:52:15] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2025-05-31 04:52:45] [INFO ] Performed 445/2666 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 04:53:16] [INFO ] Performed 811/2666 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 04:53:46] [INFO ] Performed 1214/2666 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 04:54:16] [INFO ] Performed 1619/2666 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 04:54:16] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 04:54:16] [INFO ] Implicit Places using invariants and state equation in 123784 ms returned []
Implicit Place search using SMT with State Equation took 128598 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 2666/3173 places, 5124/5688 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 134916 ms. Remains : 2666/3173 places, 5124/5688 transitions.
[2025-05-31 04:54:16] [INFO ] Flatten gal took : 198 ms
[2025-05-31 04:54:16] [INFO ] Flatten gal took : 233 ms
[2025-05-31 04:54:16] [INFO ] Input system was already deterministic with 5124 transitions.
[2025-05-31 04:54:17] [INFO ] Flatten gal took : 143 ms
[2025-05-31 04:54:17] [INFO ] Flatten gal took : 160 ms
[2025-05-31 04:54:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality12712653625666610662.gal : 22 ms
[2025-05-31 04:54:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality2245066296716022135.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/CTLCardinality12712653625666610662.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2245066296716022135.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-05-31 04:54:47] [INFO ] Flatten gal took : 134 ms
[2025-05-31 04:54:47] [INFO ] Applying decomposition
[2025-05-31 04:54:47] [INFO ] Flatten gal took : 141 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/graph6533357403342525471.txt' '-o' '/tmp/graph6533357403342525471.bin' '-w' '/tmp/graph6533357403342525471.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6533357403342525471.bin' '-l' '-1' '-v' '-w' '/tmp/graph6533357403342525471.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:54:47] [INFO ] Decomposing Gal with order
[2025-05-31 04:54:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:54:48] [INFO ] Removed a total of 5053 redundant transitions.
[2025-05-31 04:54:48] [INFO ] Flatten gal took : 803 ms
[2025-05-31 04:54:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 4890 labels/synchronizations in 401 ms.
[2025-05-31 04:54:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality7352068460801369059.gal : 23 ms
[2025-05-31 04:54:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality12115526016664810599.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/CTLCardinality7352068460801369059.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12115526016664810599.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 : 3173/3173 places, 5688/5688 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 3110 transition count 5563
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 3110 transition count 5563
Applied a total of 126 rules in 814 ms. Remains 3110 /3173 variables (removed 63) and now considering 5563/5688 (removed 125) transitions.
// Phase 1: matrix 5563 rows 3110 cols
[2025-05-31 04:55:20] [INFO ] Computed 52 invariants in 59 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:55:26] [INFO ] Implicit Places using invariants in 5588 ms returned [372]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 5600 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3109/3173 places, 5563/5688 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 3108 transition count 5562
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 3108 transition count 5562
Applied a total of 2 rules in 750 ms. Remains 3108 /3109 variables (removed 1) and now considering 5562/5563 (removed 1) transitions.
// Phase 1: matrix 5562 rows 3108 cols
[2025-05-31 04:55:26] [INFO ] Computed 51 invariants in 39 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:55:32] [INFO ] Implicit Places using invariants in 5285 ms returned []
[2025-05-31 04:55:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:55:35] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2025-05-31 04:56:06] [INFO ] Performed 796/3108 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 04:56:36] [INFO ] Performed 1148/3108 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 04:57:06] [INFO ] Performed 1489/3108 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 04:57:36] [INFO ] Performed 1873/3108 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 04:57:36] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 04:57:36] [INFO ] Implicit Places using invariants and state equation in 124222 ms returned []
Implicit Place search using SMT with State Equation took 129511 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3108/3173 places, 5562/5688 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 136676 ms. Remains : 3108/3173 places, 5562/5688 transitions.
[2025-05-31 04:57:36] [INFO ] Flatten gal took : 152 ms
[2025-05-31 04:57:36] [INFO ] Flatten gal took : 161 ms
[2025-05-31 04:57:36] [INFO ] Input system was already deterministic with 5562 transitions.
[2025-05-31 04:57:37] [INFO ] Flatten gal took : 146 ms
[2025-05-31 04:57:37] [INFO ] Flatten gal took : 160 ms
[2025-05-31 04:57:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality4036008853755316147.gal : 26 ms
[2025-05-31 04:57:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality16568308211123317485.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/CTLCardinality4036008853755316147.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16568308211123317485.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-05-31 04:58:07] [INFO ] Flatten gal took : 145 ms
[2025-05-31 04:58:07] [INFO ] Applying decomposition
[2025-05-31 04:58:07] [INFO ] Flatten gal took : 151 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/graph890041064381504472.txt' '-o' '/tmp/graph890041064381504472.bin' '-w' '/tmp/graph890041064381504472.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph890041064381504472.bin' '-l' '-1' '-v' '-w' '/tmp/graph890041064381504472.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:58:07] [INFO ] Decomposing Gal with order
[2025-05-31 04:58:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:58:08] [INFO ] Removed a total of 4957 redundant transitions.
[2025-05-31 04:58:08] [INFO ] Flatten gal took : 837 ms
[2025-05-31 04:58:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 4800 labels/synchronizations in 416 ms.
[2025-05-31 04:58:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality13605134649879290735.gal : 26 ms
[2025-05-31 04:58:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality920550175285397216.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/CTLCardinality13605134649879290735.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality920550175285397216.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 SI_CTL mode, iteration 0 : 3173/3173 places, 5688/5688 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 316 transitions
Trivial Post-agglo rules discarded 316 transitions
Performed 316 trivial Post agglomeration. Transition count delta: 316
Iterating post reduction 0 with 316 rules applied. Total rules applied 316 place count 3173 transition count 5372
Reduce places removed 316 places and 0 transitions.
Iterating post reduction 1 with 316 rules applied. Total rules applied 632 place count 2857 transition count 5372
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 632 place count 2857 transition count 5323
Deduced a syphon composed of 49 places in 2 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 730 place count 2808 transition count 5323
Discarding 64 places :
Symmetric choice reduction at 2 with 64 rule applications. Total rules 794 place count 2744 transition count 5195
Iterating global reduction 2 with 64 rules applied. Total rules applied 858 place count 2744 transition count 5195
Drop transitions (Trivial Post-Agglo cleanup.) removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 2 with 32 rules applied. Total rules applied 890 place count 2744 transition count 5163
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 3 with 32 rules applied. Total rules applied 922 place count 2712 transition count 5163
Performed 53 Post agglomeration using F-continuation condition.Transition count delta: 53
Deduced a syphon composed of 53 places in 1 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 4 with 106 rules applied. Total rules applied 1028 place count 2659 transition count 5110
Applied a total of 1028 rules in 1108 ms. Remains 2659 /3173 variables (removed 514) and now considering 5110/5688 (removed 578) transitions.
// Phase 1: matrix 5110 rows 2659 cols
[2025-05-31 04:58:41] [INFO ] Computed 52 invariants in 83 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:58:46] [INFO ] Implicit Places using invariants in 5209 ms returned [95]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 5214 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2658/3173 places, 5110/5688 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 2658 transition count 5108
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 2656 transition count 5108
Applied a total of 4 rules in 367 ms. Remains 2656 /2658 variables (removed 2) and now considering 5108/5110 (removed 2) transitions.
// Phase 1: matrix 5108 rows 2656 cols
[2025-05-31 04:58:46] [INFO ] Computed 51 invariants in 82 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:58:52] [INFO ] Implicit Places using invariants in 5428 ms returned []
[2025-05-31 04:58:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:58:55] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2025-05-31 04:59:25] [INFO ] Performed 487/2656 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 04:59:55] [INFO ] Performed 918/2656 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 05:00:25] [INFO ] Performed 1340/2656 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 05:00:55] [INFO ] Performed 1778/2656 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 05:00:55] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 05:00:55] [INFO ] Implicit Places using invariants and state equation in 123755 ms returned []
Implicit Place search using SMT with State Equation took 129188 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 2656/3173 places, 5108/5688 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 135877 ms. Remains : 2656/3173 places, 5108/5688 transitions.
[2025-05-31 05:00:56] [INFO ] Flatten gal took : 130 ms
[2025-05-31 05:00:56] [INFO ] Flatten gal took : 132 ms
[2025-05-31 05:00:56] [INFO ] Input system was already deterministic with 5108 transitions.
[2025-05-31 05:00:56] [INFO ] Flatten gal took : 179 ms
RANDOM walk for 40000 steps (115 resets) in 1084 ms. (36 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (8 resets) in 216 ms. (184 steps per ms) remains 1/1 properties
[2025-05-31 05:00:57] [INFO ] Flatten gal took : 273 ms
[2025-05-31 05:00:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12380857047736886928.gal : 22 ms
[2025-05-31 05:00:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3788710440389668961.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12380857047736886928.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3788710440389668961.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality3788710440389668961.prop.
Interrupted probabilistic random walk after 110147 steps, run timeout after 3001 ms. (steps per millisecond=36 ) properties seen :0 out of 1
Probabilistic random walk after 110147 steps, saw 58480 distinct states, run finished after 3001 ms. (steps per millisecond=36 ) properties seen :0
[2025-05-31 05:01:00] [INFO ] Invariant cache hit.
[2025-05-31 05:01:00] [INFO ] State equation strengthened by 4950 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/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2605/2610 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2610 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 45/2655 variables, 45/51 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2655 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 5108/7763 variables, 2655/2706 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7763/7764 variables, and 7656 constraints, problems are : Problem set: 0 solved, 1 unsolved in 4211 ms.
Refiners :[Positive P Invariants (semi-flows): 51/51 constraints, State Equation: 2655/2656 constraints, ReadFeed: 4950/4950 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2605/2610 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 05:01:08] [INFO ] Deduced a trap composed of 2 places in 3662 ms of which 59 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/2610 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2610 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 45/2655 variables, 45/52 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 52
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :52 after 54
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :54 after 56
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :56 after 58
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :58 after 60
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :60 after 64
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :64 after 94
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :94 after 1357
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1357 after 1433
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1433 after 1637
[2025-05-31 05:01:25] [INFO ] Deduced a trap composed of 53 places in 16747 ms of which 12011 ms to minimize.
SMT process timed out in 25636ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 2656 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2656/2656 places, 5108/5108 transitions.
Applied a total of 0 rules in 441 ms. Remains 2656 /2656 variables (removed 0) and now considering 5108/5108 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 453 ms. Remains : 2656/2656 places, 5108/5108 transitions.
RANDOM walk for 87349 steps (251 resets) in 2587 ms. (33 steps per ms) remains 0/4 properties
RANDOM walk for 2567758 steps (7447 resets) in 34818 ms. (73 steps per ms) remains 0/1 properties
FORMULA CANConstruction-PT-050-CTLCardinality-2025-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 3173/3173 places, 5688/5688 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 3104 transition count 5551
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 3104 transition count 5551
Applied a total of 138 rules in 708 ms. Remains 3104 /3173 variables (removed 69) and now considering 5551/5688 (removed 137) transitions.
// Phase 1: matrix 5551 rows 3104 cols
[2025-05-31 05:01:41] [INFO ] Computed 52 invariants in 58 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 05:01:46] [INFO ] Implicit Places using invariants in 5628 ms returned [372]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 5632 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3103/3173 places, 5551/5688 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 3102 transition count 5550
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 3102 transition count 5550
Applied a total of 2 rules in 694 ms. Remains 3102 /3103 variables (removed 1) and now considering 5550/5551 (removed 1) transitions.
// Phase 1: matrix 5550 rows 3102 cols
[2025-05-31 05:01:47] [INFO ] Computed 51 invariants in 61 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 05:01:52] [INFO ] Implicit Places using invariants in 5613 ms returned []
[2025-05-31 05:01:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 05:01:56] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2025-05-31 05:02:26] [INFO ] Performed 825/3102 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 05:02:56] [INFO ] Performed 1146/3102 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 05:03:26] [INFO ] Performed 1467/3102 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 05:03:56] [INFO ] Performed 1788/3102 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 05:03:56] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 05:03:56] [INFO ] Implicit Places using invariants and state equation in 124091 ms returned []
Implicit Place search using SMT with State Equation took 129714 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3102/3173 places, 5550/5688 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 136748 ms. Remains : 3102/3173 places, 5550/5688 transitions.
[2025-05-31 05:03:57] [INFO ] Flatten gal took : 131 ms
[2025-05-31 05:03:57] [INFO ] Flatten gal took : 151 ms
[2025-05-31 05:03:57] [INFO ] Input system was already deterministic with 5550 transitions.
[2025-05-31 05:03:57] [INFO ] Flatten gal took : 240 ms
[2025-05-31 05:03:58] [INFO ] Flatten gal took : 245 ms
[2025-05-31 05:03:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality15314623176502033441.gal : 34 ms
[2025-05-31 05:03:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality8194996006827383059.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/CTLCardinality15314623176502033441.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8194996006827383059.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-05-31 05:04:28] [INFO ] Flatten gal took : 144 ms
[2025-05-31 05:04:28] [INFO ] Applying decomposition
[2025-05-31 05:04:28] [INFO ] Flatten gal took : 152 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/graph13964459527619102163.txt' '-o' '/tmp/graph13964459527619102163.bin' '-w' '/tmp/graph13964459527619102163.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13964459527619102163.bin' '-l' '-1' '-v' '-w' '/tmp/graph13964459527619102163.weights' '-q' '0' '-e' '0.001'
[2025-05-31 05:04:28] [INFO ] Decomposing Gal with order
[2025-05-31 05:04:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 05:04:29] [INFO ] Removed a total of 5045 redundant transitions.
[2025-05-31 05:04:29] [INFO ] Flatten gal took : 808 ms
[2025-05-31 05:04:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 9800 labels/synchronizations in 581 ms.
[2025-05-31 05:04:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality3133490076232009634.gal : 51 ms
[2025-05-31 05:04:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality10409977447808438737.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/CTLCardinality3133490076232009634.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10409977447808438737.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 : 3173/3173 places, 5688/5688 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 3108 transition count 5559
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 3108 transition count 5559
Applied a total of 130 rules in 872 ms. Remains 3108 /3173 variables (removed 65) and now considering 5559/5688 (removed 129) transitions.
// Phase 1: matrix 5559 rows 3108 cols
[2025-05-31 05:05:01] [INFO ] Computed 52 invariants in 51 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 05:05:07] [INFO ] Implicit Places using invariants in 6016 ms returned [372]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 6021 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3107/3173 places, 5559/5688 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 3106 transition count 5558
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 3106 transition count 5558
Applied a total of 2 rules in 996 ms. Remains 3106 /3107 variables (removed 1) and now considering 5558/5559 (removed 1) transitions.
// Phase 1: matrix 5558 rows 3106 cols
[2025-05-31 05:05:08] [INFO ] Computed 51 invariants in 61 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 05:05:14] [INFO ] Implicit Places using invariants in 6099 ms returned []
[2025-05-31 05:05:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 05:05:17] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2025-05-31 05:05:48] [INFO ] Performed 792/3106 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 05:06:18] [INFO ] Performed 1118/3106 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 05:06:48] [INFO ] Performed 1434/3106 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 05:07:18] [INFO ] Performed 1758/3106 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 05:07:18] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 05:07:18] [INFO ] Implicit Places using invariants and state equation in 124282 ms returned []
Implicit Place search using SMT with State Equation took 130395 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3106/3173 places, 5558/5688 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 138284 ms. Remains : 3106/3173 places, 5558/5688 transitions.
[2025-05-31 05:07:19] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-05-31 05:07:19] [INFO ] Flatten gal took : 140 ms
FORMULA CANConstruction-PT-050-CTLCardinality-2025-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-31 05:07:19] [INFO ] Flatten gal took : 153 ms
[2025-05-31 05:07:19] [INFO ] Input system was already deterministic with 5558 transitions.
Support contains 0 out of 3106 places (down from 10) after GAL structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3173/3173 places, 5688/5688 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 3111 transition count 5565
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 3111 transition count 5565
Applied a total of 124 rules in 766 ms. Remains 3111 /3173 variables (removed 62) and now considering 5565/5688 (removed 123) transitions.
// Phase 1: matrix 5565 rows 3111 cols
[2025-05-31 05:07:20] [INFO ] Computed 52 invariants in 35 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 05:07:26] [INFO ] Implicit Places using invariants in 5698 ms returned [372]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 5706 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3110/3173 places, 5565/5688 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 3109 transition count 5564
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 3109 transition count 5564
Applied a total of 2 rules in 710 ms. Remains 3109 /3110 variables (removed 1) and now considering 5564/5565 (removed 1) transitions.
// Phase 1: matrix 5564 rows 3109 cols
[2025-05-31 05:07:26] [INFO ] Computed 51 invariants in 38 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 05:07:32] [INFO ] Implicit Places using invariants in 5404 ms returned []
[2025-05-31 05:07:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 05:07:35] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2025-05-31 05:08:05] [INFO ] Performed 839/3109 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 05:08:36] [INFO ] Performed 1158/3109 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 05:09:06] [INFO ] Performed 1510/3109 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 05:09:36] [INFO ] Performed 1847/3109 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 05:09:36] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 05:09:36] [INFO ] Implicit Places using invariants and state equation in 123889 ms returned []
Implicit Place search using SMT with State Equation took 129298 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3109/3173 places, 5564/5688 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 136481 ms. Remains : 3109/3173 places, 5564/5688 transitions.
[2025-05-31 05:09:36] [INFO ] Flatten gal took : 210 ms
[2025-05-31 05:09:36] [INFO ] Flatten gal took : 248 ms
[2025-05-31 05:09:36] [INFO ] Input system was already deterministic with 5564 transitions.
[2025-05-31 05:09:37] [INFO ] Flatten gal took : 236 ms
[2025-05-31 05:09:37] [INFO ] Flatten gal took : 181 ms
[2025-05-31 05:09:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality10343762238549633614.gal : 22 ms
[2025-05-31 05:09:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality14885450184002303373.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/CTLCardinality10343762238549633614.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14885450184002303373.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-05-31 05:10:07] [INFO ] Flatten gal took : 242 ms
[2025-05-31 05:10:07] [INFO ] Applying decomposition
[2025-05-31 05:10:07] [INFO ] Flatten gal took : 249 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/graph596890339720015545.txt' '-o' '/tmp/graph596890339720015545.bin' '-w' '/tmp/graph596890339720015545.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph596890339720015545.bin' '-l' '-1' '-v' '-w' '/tmp/graph596890339720015545.weights' '-q' '0' '-e' '0.001'
[2025-05-31 05:10:08] [INFO ] Decomposing Gal with order
[2025-05-31 05:10:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 05:10:09] [INFO ] Removed a total of 4959 redundant transitions.
[2025-05-31 05:10:09] [INFO ] Flatten gal took : 842 ms
[2025-05-31 05:10:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 4798 labels/synchronizations in 421 ms.
[2025-05-31 05:10:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality11835215761918116572.gal : 28 ms
[2025-05-31 05:10:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality17446577172227450534.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/CTLCardinality11835215761918116572.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17446577172227450534.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 SI_CTL mode, iteration 0 : 3173/3173 places, 5688/5688 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 314 transitions
Trivial Post-agglo rules discarded 314 transitions
Performed 314 trivial Post agglomeration. Transition count delta: 314
Iterating post reduction 0 with 314 rules applied. Total rules applied 314 place count 3173 transition count 5374
Reduce places removed 314 places and 0 transitions.
Iterating post reduction 1 with 314 rules applied. Total rules applied 628 place count 2859 transition count 5374
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 628 place count 2859 transition count 5325
Deduced a syphon composed of 49 places in 2 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 726 place count 2810 transition count 5325
Discarding 66 places :
Symmetric choice reduction at 2 with 66 rule applications. Total rules 792 place count 2744 transition count 5193
Iterating global reduction 2 with 66 rules applied. Total rules applied 858 place count 2744 transition count 5193
Drop transitions (Trivial Post-Agglo cleanup.) removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 2 with 34 rules applied. Total rules applied 892 place count 2744 transition count 5159
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 3 with 34 rules applied. Total rules applied 926 place count 2710 transition count 5159
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 4 with 102 rules applied. Total rules applied 1028 place count 2659 transition count 5108
Applied a total of 1028 rules in 1130 ms. Remains 2659 /3173 variables (removed 514) and now considering 5108/5688 (removed 580) transitions.
// Phase 1: matrix 5108 rows 2659 cols
[2025-05-31 05:10:41] [INFO ] Computed 52 invariants in 78 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 05:10:45] [INFO ] Implicit Places using invariants in 4388 ms returned [95]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4394 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2658/3173 places, 5108/5688 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 2658 transition count 5106
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 2656 transition count 5106
Applied a total of 4 rules in 529 ms. Remains 2656 /2658 variables (removed 2) and now considering 5106/5108 (removed 2) transitions.
// Phase 1: matrix 5106 rows 2656 cols
[2025-05-31 05:10:46] [INFO ] Computed 51 invariants in 53 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 05:10:50] [INFO ] Implicit Places using invariants in 4454 ms returned []
[2025-05-31 05:10:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 05:10:53] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2025-05-31 05:11:24] [INFO ] Performed 443/2656 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 05:11:54] [INFO ] Performed 819/2656 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 05:12:24] [INFO ] Performed 1184/2656 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 05:12:54] [INFO ] Performed 1555/2656 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 05:12:54] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 05:12:54] [INFO ] Implicit Places using invariants and state equation in 123610 ms returned []
Implicit Place search using SMT with State Equation took 128066 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 2656/3173 places, 5106/5688 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 134119 ms. Remains : 2656/3173 places, 5106/5688 transitions.
[2025-05-31 05:12:54] [INFO ] Flatten gal took : 114 ms
[2025-05-31 05:12:54] [INFO ] Flatten gal took : 214 ms
[2025-05-31 05:12:55] [INFO ] Input system was already deterministic with 5106 transitions.
[2025-05-31 05:12:55] [INFO ] Flatten gal took : 135 ms
[2025-05-31 05:12:55] [INFO ] Flatten gal took : 138 ms
[2025-05-31 05:12:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality10040231336864537063.gal : 20 ms
[2025-05-31 05:12:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality9631529470527351466.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/CTLCardinality10040231336864537063.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9631529470527351466.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-05-31 05:13:25] [INFO ] Flatten gal took : 163 ms
[2025-05-31 05:13:25] [INFO ] Applying decomposition
[2025-05-31 05:13:25] [INFO ] Flatten gal took : 208 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/graph1482235857620751287.txt' '-o' '/tmp/graph1482235857620751287.bin' '-w' '/tmp/graph1482235857620751287.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1482235857620751287.bin' '-l' '-1' '-v' '-w' '/tmp/graph1482235857620751287.weights' '-q' '0' '-e' '0.001'
[2025-05-31 05:13:26] [INFO ] Decomposing Gal with order
[2025-05-31 05:13:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 05:13:26] [INFO ] Removed a total of 4952 redundant transitions.
[2025-05-31 05:13:27] [INFO ] Flatten gal took : 617 ms
[2025-05-31 05:13:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 4802 labels/synchronizations in 378 ms.
[2025-05-31 05:13:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality12094910220978225685.gal : 21 ms
[2025-05-31 05:13:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality5193130349574629218.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/CTLCardinality12094910220978225685.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5193130349574629218.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 : 3173/3173 places, 5688/5688 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 3109 transition count 5561
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 3109 transition count 5561
Applied a total of 128 rules in 882 ms. Remains 3109 /3173 variables (removed 64) and now considering 5561/5688 (removed 127) transitions.
// Phase 1: matrix 5561 rows 3109 cols
[2025-05-31 05:13:58] [INFO ] Computed 52 invariants in 86 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 05:14:04] [INFO ] Implicit Places using invariants in 6077 ms returned [372]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 6085 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3108/3173 places, 5561/5688 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 3107 transition count 5560
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 3107 transition count 5560
Applied a total of 2 rules in 961 ms. Remains 3107 /3108 variables (removed 1) and now considering 5560/5561 (removed 1) transitions.
// Phase 1: matrix 5560 rows 3107 cols
[2025-05-31 05:14:05] [INFO ] Computed 51 invariants in 48 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 05:14:11] [INFO ] Implicit Places using invariants in 5568 ms returned []
[2025-05-31 05:14:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 05:14:14] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2025-05-31 05:14:45] [INFO ] Performed 825/3107 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 05:15:15] [INFO ] Performed 1150/3107 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 05:15:45] [INFO ] Performed 1490/3107 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 05:16:15] [INFO ] Performed 1839/3107 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 05:16:15] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 05:16:15] [INFO ] Implicit Places using invariants and state equation in 124132 ms returned []
Implicit Place search using SMT with State Equation took 129722 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3107/3173 places, 5560/5688 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 137650 ms. Remains : 3107/3173 places, 5560/5688 transitions.
[2025-05-31 05:16:15] [INFO ] Flatten gal took : 125 ms
[2025-05-31 05:16:15] [INFO ] Flatten gal took : 150 ms
[2025-05-31 05:16:16] [INFO ] Input system was already deterministic with 5560 transitions.
[2025-05-31 05:16:16] [INFO ] Flatten gal took : 218 ms
[2025-05-31 05:16:16] [INFO ] Flatten gal took : 221 ms
[2025-05-31 05:16:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality3358144175390663746.gal : 32 ms
[2025-05-31 05:16:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality10872049834789646064.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/CTLCardinality3358144175390663746.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10872049834789646064.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-05-31 05:16:46] [INFO ] Flatten gal took : 138 ms
[2025-05-31 05:16:46] [INFO ] Applying decomposition
[2025-05-31 05:16:46] [INFO ] Flatten gal took : 144 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/graph4864322088272737718.txt' '-o' '/tmp/graph4864322088272737718.bin' '-w' '/tmp/graph4864322088272737718.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4864322088272737718.bin' '-l' '-1' '-v' '-w' '/tmp/graph4864322088272737718.weights' '-q' '0' '-e' '0.001'
[2025-05-31 05:16:47] [INFO ] Decomposing Gal with order
[2025-05-31 05:16:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 05:16:48] [INFO ] Removed a total of 4959 redundant transitions.
[2025-05-31 05:16:48] [INFO ] Flatten gal took : 685 ms
[2025-05-31 05:16:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 4796 labels/synchronizations in 427 ms.
[2025-05-31 05:16:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality9915819692830669421.gal : 29 ms
[2025-05-31 05:16:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality10951453112047262027.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/CTLCardinality9915819692830669421.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10951453112047262027.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 : 3173/3173 places, 5688/5688 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 3106 transition count 5555
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 3106 transition count 5555
Applied a total of 134 rules in 761 ms. Remains 3106 /3173 variables (removed 67) and now considering 5555/5688 (removed 133) transitions.
// Phase 1: matrix 5555 rows 3106 cols
[2025-05-31 05:17:19] [INFO ] Computed 52 invariants in 36 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 05:17:24] [INFO ] Implicit Places using invariants in 4807 ms returned [372]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4822 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3105/3173 places, 5555/5688 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 3104 transition count 5554
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 3104 transition count 5554
Applied a total of 2 rules in 763 ms. Remains 3104 /3105 variables (removed 1) and now considering 5554/5555 (removed 1) transitions.
// Phase 1: matrix 5554 rows 3104 cols
[2025-05-31 05:17:25] [INFO ] Computed 51 invariants in 38 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 05:17:30] [INFO ] Implicit Places using invariants in 4932 ms returned []
[2025-05-31 05:17:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 05:17:34] [INFO ] State equation strengthened by 4950 read => feed constraints.
[2025-05-31 05:18:05] [INFO ] Performed 821/3104 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 05:18:35] [INFO ] Performed 1126/3104 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 05:19:05] [INFO ] Performed 1435/3104 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 05:19:35] [INFO ] Performed 1781/3104 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 05:19:35] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 05:19:35] [INFO ] Implicit Places using invariants and state equation in 124705 ms returned []
Implicit Place search using SMT with State Equation took 129656 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3104/3173 places, 5554/5688 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 136003 ms. Remains : 3104/3173 places, 5554/5688 transitions.
[2025-05-31 05:19:35] [INFO ] Flatten gal took : 121 ms
[2025-05-31 05:19:35] [INFO ] Flatten gal took : 142 ms
[2025-05-31 05:19:35] [INFO ] Input system was already deterministic with 5554 transitions.
[2025-05-31 05:19:36] [INFO ] Flatten gal took : 228 ms
[2025-05-31 05:19:36] [INFO ] Flatten gal took : 216 ms
[2025-05-31 05:19:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality6001995672418195661.gal : 20 ms
[2025-05-31 05:19:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality15147961741122052616.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/CTLCardinality6001995672418195661.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15147961741122052616.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-05-31 05:20:06] [INFO ] Flatten gal took : 136 ms
[2025-05-31 05:20:06] [INFO ] Applying decomposition
[2025-05-31 05:20:06] [INFO ] Flatten gal took : 143 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/graph6553486621646338569.txt' '-o' '/tmp/graph6553486621646338569.bin' '-w' '/tmp/graph6553486621646338569.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6553486621646338569.bin' '-l' '-1' '-v' '-w' '/tmp/graph6553486621646338569.weights' '-q' '0' '-e' '0.001'
[2025-05-31 05:20:06] [INFO ] Decomposing Gal with order
[2025-05-31 05:20:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 05:20:07] [INFO ] Removed a total of 4949 redundant transitions.
[2025-05-31 05:20:08] [INFO ] Flatten gal took : 796 ms
[2025-05-31 05:20:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 4800 labels/synchronizations in 403 ms.
[2025-05-31 05:20:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality18074900464270037446.gal : 25 ms
[2025-05-31 05:20:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality15977411252905898553.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/CTLCardinality18074900464270037446.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15977411252905898553.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-05-31 05:20:39] [INFO ] Flatten gal took : 139 ms
[2025-05-31 05:20:39] [INFO ] Flatten gal took : 184 ms
[2025-05-31 05:20:39] [INFO ] Applying decomposition
[2025-05-31 05:20:39] [INFO ] Flatten gal took : 135 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/graph12536278103222181688.txt' '-o' '/tmp/graph12536278103222181688.bin' '-w' '/tmp/graph12536278103222181688.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12536278103222181688.bin' '-l' '-1' '-v' '-w' '/tmp/graph12536278103222181688.weights' '-q' '0' '-e' '0.001'
[2025-05-31 05:20:39] [INFO ] Decomposing Gal with order
[2025-05-31 05:20:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 05:20:40] [INFO ] Removed a total of 5179 redundant transitions.
[2025-05-31 05:20:40] [INFO ] Flatten gal took : 620 ms
[2025-05-31 05:20:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 4963 labels/synchronizations in 425 ms.
[2025-05-31 05:20:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality7647024490427496348.gal : 27 ms
[2025-05-31 05:20:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality3779450099373925029.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/CTLCardinality7647024490427496348.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3779450099373925029.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 12 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ 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="CANConstruction-PT-050"
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 CANConstruction-PT-050, 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 r030-smll-174853813500201"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CANConstruction-PT-050.tgz
mv CANConstruction-PT-050 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 ;