About the Execution of ITS-Tools for CANConstruction-PT-100
| 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?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-174853813600241.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-100, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r030-smll-174853813600241
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 16M
-rw-r--r-- 1 mcc users 6.1K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 44K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.7K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K 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 30K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 107K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.7K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K 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 4.0K 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 15M 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-100-CTLCardinality-2023-12
FORMULA_NAME CANConstruction-PT-100-CTLCardinality-2023-13
FORMULA_NAME CANConstruction-PT-100-CTLCardinality-2023-14
FORMULA_NAME CANConstruction-PT-100-CTLCardinality-2023-15
FORMULA_NAME CANConstruction-PT-100-CTLCardinality-2025-00
FORMULA_NAME CANConstruction-PT-100-CTLCardinality-2025-01
FORMULA_NAME CANConstruction-PT-100-CTLCardinality-2025-02
FORMULA_NAME CANConstruction-PT-100-CTLCardinality-2025-03
FORMULA_NAME CANConstruction-PT-100-CTLCardinality-2025-04
FORMULA_NAME CANConstruction-PT-100-CTLCardinality-2025-05
FORMULA_NAME CANConstruction-PT-100-CTLCardinality-2025-06
FORMULA_NAME CANConstruction-PT-100-CTLCardinality-2025-07
FORMULA_NAME CANConstruction-PT-100-CTLCardinality-2025-08
FORMULA_NAME CANConstruction-PT-100-CTLCardinality-2025-09
FORMULA_NAME CANConstruction-PT-100-CTLCardinality-2025-10
FORMULA_NAME CANConstruction-PT-100-CTLCardinality-2025-11
=== Now, execution of the tool begins
BK_START 1748724849835
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-100
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-05-31 20:54:11] [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 20:54:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-31 20:54:13] [INFO ] Load time of PNML (sax parser for PT used): 1387 ms
[2025-05-31 20:54:13] [INFO ] Transformed 21202 places.
[2025-05-31 20:54:13] [INFO ] Transformed 40800 transitions.
[2025-05-31 20:54:13] [INFO ] Parsed PT model containing 21202 places and 40800 transitions and 122000 arcs in 1761 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 27 ms.
Support contains 88 out of 21202 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21202/21202 places, 40800/40800 transitions.
Applied a total of 0 rules in 580 ms. Remains 21202 /21202 variables (removed 0) and now considering 40800/40800 (removed 0) transitions.
// Phase 1: matrix 40800 rows 21202 cols
[2025-05-31 20:54:16] [INFO ] Computed 201 invariants in 982 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:54:54] [INFO ] Performed 949/21202 implicitness test of which 67 returned IMPLICIT in 30 seconds.
[2025-05-31 20:55:24] [INFO ] Performed 7502/21202 implicitness test of which 100 returned IMPLICIT in 60 seconds.
[2025-05-31 20:55:54] [INFO ] Performed 19626/21202 implicitness test of which 100 returned IMPLICIT in 90 seconds.
[2025-05-31 20:55:57] [INFO ] Implicit Places using invariants in 102713 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, 432, 446, 460, 474, 488, 502, 516, 530, 544, 558, 572, 586, 600, 614, 628, 642, 656, 670, 684, 698, 712, 726, 740, 754, 768, 782, 796, 810, 824, 838, 852, 866, 880, 894, 908, 922, 936, 950, 964, 978, 992, 1006, 1020, 1034, 1048, 1062, 1076, 1090, 1104, 1118, 1132, 1146, 1160, 1174, 1188, 1202, 1216, 1230, 1244, 1258, 1272, 1286, 1300, 1314, 1328, 1342, 1356, 1370, 1384, 1398]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 103206 ms to find 100 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 21102/21202 places, 40800/40800 transitions.
Discarding 9759 places :
Symmetric choice reduction at 0 with 9759 rule applications. Total rules 9759 place count 11343 transition count 21282
Iterating global reduction 0 with 9759 rules applied. Total rules applied 19518 place count 11343 transition count 21282
Applied a total of 19518 rules in 1820 ms. Remains 11343 /21102 variables (removed 9759) and now considering 21282/40800 (removed 19518) transitions.
// Phase 1: matrix 21282 rows 11343 cols
[2025-05-31 20:56:00] [INFO ] Computed 101 invariants in 491 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 20:56:33] [INFO ] Performed 10472/11343 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 20:56:34] [INFO ] Implicit Places using invariants in 35065 ms returned []
Implicit Place search using SMT only with invariants took 35069 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 11343/21202 places, 21282/40800 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 140714 ms. Remains : 11343/21202 places, 21282/40800 transitions.
Support contains 88 out of 11343 places after structural reductions.
[2025-05-31 20:56:36] [INFO ] Flatten gal took : 1112 ms
[2025-05-31 20:56:37] [INFO ] Flatten gal took : 642 ms
[2025-05-31 20:56:38] [INFO ] Input system was already deterministic with 21282 transitions.
RANDOM walk for 40000 steps (20 resets) in 6692 ms. (5 steps per ms) remains 37/50 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 62 ms. (63 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 53 ms. (74 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 85 ms. (46 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 88 ms. (44 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 37/37 properties
[2025-05-31 20:56:41] [INFO ] Invariant cache hit.
[2025-05-31 20:56:42] [INFO ] State equation strengthened by 19900 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/65 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 37 unsolved
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp42 is UNSAT
Problem AtomicPropp48 is UNSAT
At refinement iteration 1 (OVERLAPS) 11223/11288 variables, 47/47 constraints. Problems are: Problem set: 6 solved, 31 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11288/32625 variables, and 47 constraints, problems are : Problem set: 6 solved, 31 unsolved in 5019 ms.
Refiners :[Positive P Invariants (semi-flows): 47/101 constraints, State Equation: 0/11343 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 37/37 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 6 solved, 31 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/58 variables, 0/0 constraints. Problems are: Problem set: 6 solved, 31 unsolved
At refinement iteration 1 (OVERLAPS) 11227/11285 variables, 44/44 constraints. Problems are: Problem set: 6 solved, 31 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 20:57:27] [INFO ] Deduced a trap composed of 5 places in 36719 ms of which 337 ms to minimize.
SMT process timed out in 45583ms, After SMT, problems are : Problem set: 6 solved, 31 unsolved
Fused 31 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 58 out of 11343 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 11343/11343 places, 21282/21282 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 834 transitions
Trivial Post-agglo rules discarded 834 transitions
Performed 834 trivial Post agglomeration. Transition count delta: 834
Iterating post reduction 0 with 834 rules applied. Total rules applied 834 place count 11343 transition count 20448
Reduce places removed 834 places and 0 transitions.
Iterating post reduction 1 with 834 rules applied. Total rules applied 1668 place count 10509 transition count 20448
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 100 Pre rules applied. Total rules applied 1668 place count 10509 transition count 20348
Deduced a syphon composed of 100 places in 15 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 2 with 200 rules applied. Total rules applied 1868 place count 10409 transition count 20348
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1882 place count 10395 transition count 20320
Iterating global reduction 2 with 14 rules applied. Total rules applied 1896 place count 10395 transition count 20320
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 2 with 18 rules applied. Total rules applied 1914 place count 10395 transition count 20302
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 3 with 18 rules applied. Total rules applied 1932 place count 10377 transition count 20302
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 4 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 4 with 96 rules applied. Total rules applied 2028 place count 10329 transition count 20254
Applied a total of 2028 rules in 20033 ms. Remains 10329 /11343 variables (removed 1014) and now considering 20254/21282 (removed 1028) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20036 ms. Remains : 10329/11343 places, 20254/21282 transitions.
RANDOM walk for 40000 steps (56 resets) in 2223 ms. (17 steps per ms) remains 14/31 properties
BEST_FIRST walk for 40004 steps (8 resets) in 132 ms. (300 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 123 ms. (322 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 140 ms. (283 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 175 ms. (227 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 155 ms. (256 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 157 ms. (253 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 142 ms. (279 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 142 ms. (279 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 175 ms. (227 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 110 ms. (360 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 110 ms. (360 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 108 ms. (367 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 114 ms. (347 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 108 ms. (367 steps per ms) remains 14/14 properties
// Phase 1: matrix 20254 rows 10329 cols
[2025-05-31 20:57:49] [INFO ] Computed 101 invariants in 849 ms
[2025-05-31 20:57:49] [INFO ] State equation strengthened by 19900 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/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 10226/10256 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10256 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (OVERLAPS) 72/10328 variables, 72/101 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/10328 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (OVERLAPS) 20254/30582 variables, 10328/10429 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30582 variables, 19900/30329 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 30582/30583 variables, and 30329 constraints, problems are : Problem set: 0 solved, 14 unsolved in 45039 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 10328/10329 constraints, ReadFeed: 19900/19900 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 10226/10256 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 20:59:11] [INFO ] Deduced a trap composed of 2 places in 34881 ms of which 255 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 20:59:15] [INFO ] Deduced a trap composed of 103 places in 3225 ms of which 335 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 20:59:18] [INFO ] Deduced a trap composed of 103 places in 2891 ms of which 319 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 20:59:21] [INFO ] Deduced a trap composed of 103 places in 3496 ms of which 417 ms to minimize.
SMT process timed out in 93363ms, After SMT, problems are : Problem set: 0 solved, 14 unsolved
Fused 14 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 30 out of 10329 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10329/10329 places, 20254/20254 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 10319 transition count 20234
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 10319 transition count 20234
Applied a total of 20 rules in 12265 ms. Remains 10319 /10329 variables (removed 10) and now considering 20234/20254 (removed 20) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12270 ms. Remains : 10319/10329 places, 20234/20254 transitions.
Successfully simplified 6 atomic propositions for a total of 16 simplifications.
[2025-05-31 20:59:34] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2025-05-31 20:59:34] [INFO ] Flatten gal took : 548 ms
FORMULA CANConstruction-PT-100-CTLCardinality-2023-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-100-CTLCardinality-2023-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-31 20:59:35] [INFO ] Flatten gal took : 642 ms
[2025-05-31 20:59:36] [INFO ] Input system was already deterministic with 21282 transitions.
Support contains 64 out of 11343 places (down from 77) after GAL structural reductions.
Computed a total of 401 stabilizing places and 500 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 11343/11343 places, 21282/21282 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 11303 transition count 21202
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 11303 transition count 21202
Applied a total of 80 rules in 357 ms. Remains 11303 /11343 variables (removed 40) and now considering 21202/21282 (removed 80) transitions.
// Phase 1: matrix 21202 rows 11303 cols
[2025-05-31 20:59:37] [INFO ] Computed 101 invariants in 471 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:00:10] [INFO ] Performed 10603/11303 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 21:00:11] [INFO ] Implicit Places using invariants in 34408 ms returned []
Implicit Place search using SMT only with invariants took 34414 ms to find 0 implicit places.
Running 21102 sub problems to find dead transitions.
[2025-05-31 21:00:11] [INFO ] Invariant cache hit.
[2025-05-31 21:00:11] [INFO ] State equation strengthened by 19900 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11302 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21102 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11302/32505 variables, and 101 constraints, problems are : Problem set: 0 solved, 21102 unsolved in 30648 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11303 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 21102/21102 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21102 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11302 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21102 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 11302/32505 variables, and 101 constraints, problems are : Problem set: 0 solved, 21102 unsolved in 30790 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11303 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 0/21102 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 109891ms problems are : Problem set: 0 solved, 21102 unsolved
Search for dead transitions found 0 dead transitions in 110018ms
Starting structural reductions in LTL mode, iteration 1 : 11303/11343 places, 21202/21282 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 144899 ms. Remains : 11303/11343 places, 21202/21282 transitions.
[2025-05-31 21:02:02] [INFO ] Flatten gal took : 508 ms
[2025-05-31 21:02:02] [INFO ] Flatten gal took : 605 ms
[2025-05-31 21:02:03] [INFO ] Input system was already deterministic with 21202 transitions.
[2025-05-31 21:02:04] [INFO ] Flatten gal took : 576 ms
[2025-05-31 21:02:05] [INFO ] Flatten gal took : 597 ms
[2025-05-31 21:02:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality15787835564307704991.gal : 223 ms
[2025-05-31 21:02:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality391381989676872747.ctl : 7 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/CTLCardinality15787835564307704991.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality391381989676872747.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 21:02:35] [INFO ] Flatten gal took : 521 ms
[2025-05-31 21:02:35] [INFO ] Applying decomposition
[2025-05-31 21:02:36] [INFO ] Flatten gal took : 541 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/graph8106795989101345511.txt' '-o' '/tmp/graph8106795989101345511.bin' '-w' '/tmp/graph8106795989101345511.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8106795989101345511.bin' '-l' '-1' '-v' '-w' '/tmp/graph8106795989101345511.weights' '-q' '0' '-e' '0.001'
[2025-05-31 21:02:38] [INFO ] Decomposing Gal with order
[2025-05-31 21:02:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 21:02:45] [INFO ] Removed a total of 19998 redundant transitions.
[2025-05-31 21:02:45] [INFO ] Flatten gal took : 4968 ms
[2025-05-31 21:02:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 19596 labels/synchronizations in 5373 ms.
[2025-05-31 21:02:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality12334093029363054021.gal : 195 ms
[2025-05-31 21:02:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality7523248426955354558.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/CTLCardinality12334093029363054021.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7523248426955354558.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 : 11343/11343 places, 21282/21282 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 11303 transition count 21202
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 11303 transition count 21202
Applied a total of 80 rules in 444 ms. Remains 11303 /11343 variables (removed 40) and now considering 21202/21282 (removed 80) transitions.
// Phase 1: matrix 21202 rows 11303 cols
[2025-05-31 21:03:25] [INFO ] Computed 101 invariants in 380 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:03:57] [INFO ] Implicit Places using invariants in 32936 ms returned []
Implicit Place search using SMT only with invariants took 32940 ms to find 0 implicit places.
Running 21102 sub problems to find dead transitions.
[2025-05-31 21:03:57] [INFO ] Invariant cache hit.
[2025-05-31 21:03:58] [INFO ] State equation strengthened by 19900 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11302 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21102 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11302/32505 variables, and 101 constraints, problems are : Problem set: 0 solved, 21102 unsolved in 30578 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11303 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 21102/21102 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21102 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11302 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21102 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 11302/32505 variables, and 101 constraints, problems are : Problem set: 0 solved, 21102 unsolved in 30459 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11303 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 0/21102 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 105512ms problems are : Problem set: 0 solved, 21102 unsolved
Search for dead transitions found 0 dead transitions in 105575ms
Starting structural reductions in LTL mode, iteration 1 : 11303/11343 places, 21202/21282 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 139024 ms. Remains : 11303/11343 places, 21202/21282 transitions.
[2025-05-31 21:05:44] [INFO ] Flatten gal took : 805 ms
[2025-05-31 21:05:45] [INFO ] Flatten gal took : 637 ms
[2025-05-31 21:05:45] [INFO ] Input system was already deterministic with 21202 transitions.
[2025-05-31 21:05:46] [INFO ] Flatten gal took : 551 ms
[2025-05-31 21:05:47] [INFO ] Flatten gal took : 568 ms
[2025-05-31 21:05:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality14824995794474679173.gal : 82 ms
[2025-05-31 21:05:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality823366621952502918.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/CTLCardinality14824995794474679173.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality823366621952502918.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 21:06:17] [INFO ] Flatten gal took : 677 ms
[2025-05-31 21:06:17] [INFO ] Applying decomposition
[2025-05-31 21:06:18] [INFO ] Flatten gal took : 643 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/graph5770720019842591833.txt' '-o' '/tmp/graph5770720019842591833.bin' '-w' '/tmp/graph5770720019842591833.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5770720019842591833.bin' '-l' '-1' '-v' '-w' '/tmp/graph5770720019842591833.weights' '-q' '0' '-e' '0.001'
[2025-05-31 21:06:19] [INFO ] Decomposing Gal with order
[2025-05-31 21:06:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 21:06:26] [INFO ] Removed a total of 19997 redundant transitions.
[2025-05-31 21:06:26] [INFO ] Flatten gal took : 4551 ms
[2025-05-31 21:06:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 19600 labels/synchronizations in 4836 ms.
[2025-05-31 21:06:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality7975120296727030798.gal : 100 ms
[2025-05-31 21:06:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality2942932739700797755.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/CTLCardinality7975120296727030798.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2942932739700797755.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 : 11343/11343 places, 21282/21282 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 11302 transition count 21200
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 11302 transition count 21200
Applied a total of 82 rules in 274 ms. Remains 11302 /11343 variables (removed 41) and now considering 21200/21282 (removed 82) transitions.
// Phase 1: matrix 21200 rows 11302 cols
[2025-05-31 21:07:04] [INFO ] Computed 101 invariants in 397 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:07:37] [INFO ] Performed 9130/11302 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 21:07:41] [INFO ] Implicit Places using invariants in 37511 ms returned []
Implicit Place search using SMT only with invariants took 37516 ms to find 0 implicit places.
Running 21100 sub problems to find dead transitions.
[2025-05-31 21:07:41] [INFO ] Invariant cache hit.
[2025-05-31 21:07:42] [INFO ] State equation strengthened by 19900 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11301 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21100 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11301/32502 variables, and 101 constraints, problems are : Problem set: 0 solved, 21100 unsolved in 30468 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11302 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 21100/21100 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21100 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11301 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21100 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 11301/32502 variables, and 101 constraints, problems are : Problem set: 0 solved, 21100 unsolved in 30707 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11302 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 0/21100 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 105869ms problems are : Problem set: 0 solved, 21100 unsolved
Search for dead transitions found 0 dead transitions in 105915ms
Starting structural reductions in LTL mode, iteration 1 : 11302/11343 places, 21200/21282 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 143738 ms. Remains : 11302/11343 places, 21200/21282 transitions.
[2025-05-31 21:09:28] [INFO ] Flatten gal took : 513 ms
[2025-05-31 21:09:29] [INFO ] Flatten gal took : 572 ms
[2025-05-31 21:09:29] [INFO ] Input system was already deterministic with 21200 transitions.
[2025-05-31 21:09:30] [INFO ] Flatten gal took : 735 ms
[2025-05-31 21:09:31] [INFO ] Flatten gal took : 572 ms
[2025-05-31 21:09:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality15417870091555239632.gal : 83 ms
[2025-05-31 21:09:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality5458862353921431321.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/CTLCardinality15417870091555239632.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5458862353921431321.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 21:10:02] [INFO ] Flatten gal took : 571 ms
[2025-05-31 21:10:02] [INFO ] Applying decomposition
[2025-05-31 21:10:02] [INFO ] Flatten gal took : 583 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/graph10644109394805980764.txt' '-o' '/tmp/graph10644109394805980764.bin' '-w' '/tmp/graph10644109394805980764.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10644109394805980764.bin' '-l' '-1' '-v' '-w' '/tmp/graph10644109394805980764.weights' '-q' '0' '-e' '0.001'
[2025-05-31 21:10:03] [INFO ] Decomposing Gal with order
[2025-05-31 21:10:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 21:10:10] [INFO ] Removed a total of 20095 redundant transitions.
[2025-05-31 21:10:11] [INFO ] Flatten gal took : 4871 ms
[2025-05-31 21:10:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 39516 labels/synchronizations in 5603 ms.
[2025-05-31 21:10:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality7126835998182737187.gal : 162 ms
[2025-05-31 21:10:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality17485287961119790636.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/CTLCardinality7126835998182737187.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17485287961119790636.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 : 11343/11343 places, 21282/21282 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 11302 transition count 21200
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 11302 transition count 21200
Applied a total of 82 rules in 265 ms. Remains 11302 /11343 variables (removed 41) and now considering 21200/21282 (removed 82) transitions.
[2025-05-31 21:10:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:11:20] [INFO ] Performed 9408/11302 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 21:11:25] [INFO ] Implicit Places using invariants in 37276 ms returned []
Implicit Place search using SMT only with invariants took 37279 ms to find 0 implicit places.
Running 21100 sub problems to find dead transitions.
[2025-05-31 21:11:25] [INFO ] Invariant cache hit.
[2025-05-31 21:11:25] [INFO ] State equation strengthened by 19900 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11301 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21100 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11301/32502 variables, and 101 constraints, problems are : Problem set: 0 solved, 21100 unsolved in 30444 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11302 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 21100/21100 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21100 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11301 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21100 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 11301/32502 variables, and 101 constraints, problems are : Problem set: 0 solved, 21100 unsolved in 30665 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11302 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 0/21100 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 110430ms problems are : Problem set: 0 solved, 21100 unsolved
Search for dead transitions found 0 dead transitions in 110479ms
Starting structural reductions in LTL mode, iteration 1 : 11302/11343 places, 21200/21282 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 148051 ms. Remains : 11302/11343 places, 21200/21282 transitions.
[2025-05-31 21:13:16] [INFO ] Flatten gal took : 510 ms
[2025-05-31 21:13:16] [INFO ] Flatten gal took : 621 ms
[2025-05-31 21:13:17] [INFO ] Input system was already deterministic with 21200 transitions.
[2025-05-31 21:13:18] [INFO ] Flatten gal took : 580 ms
[2025-05-31 21:13:19] [INFO ] Flatten gal took : 617 ms
[2025-05-31 21:13:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality16549053311874072411.gal : 90 ms
[2025-05-31 21:13:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality15640385988139492045.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/CTLCardinality16549053311874072411.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15640385988139492045.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 21:13:49] [INFO ] Flatten gal took : 702 ms
[2025-05-31 21:13:49] [INFO ] Applying decomposition
[2025-05-31 21:13:50] [INFO ] Flatten gal took : 525 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/graph16877365606550760770.txt' '-o' '/tmp/graph16877365606550760770.bin' '-w' '/tmp/graph16877365606550760770.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16877365606550760770.bin' '-l' '-1' '-v' '-w' '/tmp/graph16877365606550760770.weights' '-q' '0' '-e' '0.001'
[2025-05-31 21:13:51] [INFO ] Decomposing Gal with order
[2025-05-31 21:13:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 21:13:58] [INFO ] Removed a total of 20094 redundant transitions.
[2025-05-31 21:13:58] [INFO ] Flatten gal took : 4567 ms
[2025-05-31 21:14:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 39510 labels/synchronizations in 5301 ms.
[2025-05-31 21:14:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality18084759094111248120.gal : 140 ms
[2025-05-31 21:14:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality6886507471597254605.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/CTLCardinality18084759094111248120.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6886507471597254605.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 : 11343/11343 places, 21282/21282 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 11302 transition count 21200
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 11302 transition count 21200
Applied a total of 82 rules in 261 ms. Remains 11302 /11343 variables (removed 41) and now considering 21200/21282 (removed 82) transitions.
[2025-05-31 21:14:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:15:07] [INFO ] Performed 9481/11302 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 21:15:11] [INFO ] Implicit Places using invariants in 36184 ms returned []
Implicit Place search using SMT only with invariants took 36185 ms to find 0 implicit places.
Running 21100 sub problems to find dead transitions.
[2025-05-31 21:15:11] [INFO ] Invariant cache hit.
[2025-05-31 21:15:11] [INFO ] State equation strengthened by 19900 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11301 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21100 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11301/32502 variables, and 101 constraints, problems are : Problem set: 0 solved, 21100 unsolved in 30449 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11302 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 21100/21100 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21100 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11301 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21100 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 11301/32502 variables, and 101 constraints, problems are : Problem set: 0 solved, 21100 unsolved in 30632 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11302 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 0/21100 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 107706ms problems are : Problem set: 0 solved, 21100 unsolved
Search for dead transitions found 0 dead transitions in 107752ms
Starting structural reductions in LTL mode, iteration 1 : 11302/11343 places, 21200/21282 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 144228 ms. Remains : 11302/11343 places, 21200/21282 transitions.
[2025-05-31 21:16:59] [INFO ] Flatten gal took : 504 ms
[2025-05-31 21:17:00] [INFO ] Flatten gal took : 618 ms
[2025-05-31 21:17:01] [INFO ] Input system was already deterministic with 21200 transitions.
[2025-05-31 21:17:02] [INFO ] Flatten gal took : 531 ms
[2025-05-31 21:17:02] [INFO ] Flatten gal took : 553 ms
[2025-05-31 21:17:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality60168566153135928.gal : 78 ms
[2025-05-31 21:17:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality9316413675697074176.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/CTLCardinality60168566153135928.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9316413675697074176.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 -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 21:17:33] [INFO ] Flatten gal took : 528 ms
[2025-05-31 21:17:33] [INFO ] Applying decomposition
[2025-05-31 21:17:33] [INFO ] Flatten gal took : 552 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/graph10566617458290063481.txt' '-o' '/tmp/graph10566617458290063481.bin' '-w' '/tmp/graph10566617458290063481.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10566617458290063481.bin' '-l' '-1' '-v' '-w' '/tmp/graph10566617458290063481.weights' '-q' '0' '-e' '0.001'
[2025-05-31 21:17:34] [INFO ] Decomposing Gal with order
[2025-05-31 21:17:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 21:17:41] [INFO ] Removed a total of 20096 redundant transitions.
[2025-05-31 21:17:41] [INFO ] Flatten gal took : 4388 ms
[2025-05-31 21:17:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 39516 labels/synchronizations in 4945 ms.
[2025-05-31 21:17:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality15515383556800964745.gal : 126 ms
[2025-05-31 21:17:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality12729431918126721579.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/CTLCardinality15515383556800964745.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12729431918126721579.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 11343/11343 places, 21282/21282 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 11303 transition count 21202
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 11303 transition count 21202
Applied a total of 80 rules in 248 ms. Remains 11303 /11343 variables (removed 40) and now considering 21202/21282 (removed 80) transitions.
// Phase 1: matrix 21202 rows 11303 cols
[2025-05-31 21:18:17] [INFO ] Computed 101 invariants in 479 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:18:50] [INFO ] Performed 10919/11303 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 21:18:51] [INFO ] Implicit Places using invariants in 34042 ms returned []
Implicit Place search using SMT only with invariants took 34048 ms to find 0 implicit places.
Running 21102 sub problems to find dead transitions.
[2025-05-31 21:18:51] [INFO ] Invariant cache hit.
[2025-05-31 21:18:51] [INFO ] State equation strengthened by 19900 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11302 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21102 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11302/32505 variables, and 101 constraints, problems are : Problem set: 0 solved, 21102 unsolved in 30780 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11303 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 21102/21102 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21102 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11302 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21102 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 11302/32505 variables, and 101 constraints, problems are : Problem set: 0 solved, 21102 unsolved in 30424 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11303 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 0/21102 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 108425ms problems are : Problem set: 0 solved, 21102 unsolved
Search for dead transitions found 0 dead transitions in 108465ms
Starting structural reductions in LTL mode, iteration 1 : 11303/11343 places, 21202/21282 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 142784 ms. Remains : 11303/11343 places, 21202/21282 transitions.
[2025-05-31 21:20:40] [INFO ] Flatten gal took : 506 ms
[2025-05-31 21:20:41] [INFO ] Flatten gal took : 626 ms
[2025-05-31 21:20:42] [INFO ] Input system was already deterministic with 21202 transitions.
[2025-05-31 21:20:42] [INFO ] Flatten gal took : 641 ms
[2025-05-31 21:20:43] [INFO ] Flatten gal took : 569 ms
[2025-05-31 21:20:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality4434346088260230836.gal : 81 ms
[2025-05-31 21:20:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality2517252020621043756.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/CTLCardinality4434346088260230836.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2517252020621043756.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 21:21:14] [INFO ] Flatten gal took : 539 ms
[2025-05-31 21:21:14] [INFO ] Applying decomposition
[2025-05-31 21:21:14] [INFO ] Flatten gal took : 575 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/graph7727322092789785523.txt' '-o' '/tmp/graph7727322092789785523.bin' '-w' '/tmp/graph7727322092789785523.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7727322092789785523.bin' '-l' '-1' '-v' '-w' '/tmp/graph7727322092789785523.weights' '-q' '0' '-e' '0.001'
[2025-05-31 21:21:15] [INFO ] Decomposing Gal with order
[2025-05-31 21:21:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 21:21:22] [INFO ] Removed a total of 20096 redundant transitions.
[2025-05-31 21:21:23] [INFO ] Flatten gal took : 4538 ms
[2025-05-31 21:21:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 39508 labels/synchronizations in 5033 ms.
[2025-05-31 21:21:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality1104510941644382534.gal : 201 ms
[2025-05-31 21:21:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality191455017010923961.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/CTLCardinality1104510941644382534.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality191455017010923961.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 -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 11343/11343 places, 21282/21282 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 834 transitions
Trivial Post-agglo rules discarded 834 transitions
Performed 834 trivial Post agglomeration. Transition count delta: 834
Iterating post reduction 0 with 834 rules applied. Total rules applied 834 place count 11343 transition count 20448
Reduce places removed 834 places and 0 transitions.
Iterating post reduction 1 with 834 rules applied. Total rules applied 1668 place count 10509 transition count 20448
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 100 Pre rules applied. Total rules applied 1668 place count 10509 transition count 20348
Deduced a syphon composed of 100 places in 7 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 2 with 200 rules applied. Total rules applied 1868 place count 10409 transition count 20348
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 1907 place count 10370 transition count 20270
Iterating global reduction 2 with 39 rules applied. Total rules applied 1946 place count 10370 transition count 20270
Drop transitions (Trivial Post-Agglo cleanup.) removed 62 transitions
Trivial Post-agglo rules discarded 62 transitions
Performed 62 trivial Post agglomeration. Transition count delta: 62
Iterating post reduction 2 with 62 rules applied. Total rules applied 2008 place count 10370 transition count 20208
Reduce places removed 62 places and 0 transitions.
Iterating post reduction 3 with 62 rules applied. Total rules applied 2070 place count 10308 transition count 20208
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 2078 place count 10304 transition count 20204
Applied a total of 2078 rules in 19255 ms. Remains 10304 /11343 variables (removed 1039) and now considering 20204/21282 (removed 1078) transitions.
// Phase 1: matrix 20204 rows 10304 cols
[2025-05-31 21:22:18] [INFO ] Computed 101 invariants in 726 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:22:51] [INFO ] Performed 9494/10304 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 21:22:52] [INFO ] Implicit Places using invariants in 34655 ms returned []
Implicit Place search using SMT only with invariants took 34656 ms to find 0 implicit places.
Running 20104 sub problems to find dead transitions.
[2025-05-31 21:22:52] [INFO ] Invariant cache hit.
[2025-05-31 21:22:53] [INFO ] State equation strengthened by 19900 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10303 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 20104 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10303/30508 variables, and 101 constraints, problems are : Problem set: 0 solved, 20104 unsolved in 30448 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/10304 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 20104/20104 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 20104 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10303 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 20104 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 10303/30508 variables, and 101 constraints, problems are : Problem set: 0 solved, 20104 unsolved in 30581 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/10304 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 0/20104 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 102488ms problems are : Problem set: 0 solved, 20104 unsolved
Search for dead transitions found 0 dead transitions in 102526ms
Starting structural reductions in SI_CTL mode, iteration 1 : 10304/11343 places, 20204/21282 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 156462 ms. Remains : 10304/11343 places, 20204/21282 transitions.
[2025-05-31 21:24:35] [INFO ] Flatten gal took : 432 ms
[2025-05-31 21:24:36] [INFO ] Flatten gal took : 468 ms
[2025-05-31 21:24:37] [INFO ] Input system was already deterministic with 20204 transitions.
[2025-05-31 21:24:37] [INFO ] Flatten gal took : 444 ms
[2025-05-31 21:24:38] [INFO ] Flatten gal took : 467 ms
[2025-05-31 21:24:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality8135445821432639450.gal : 83 ms
[2025-05-31 21:24:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality1467583260782452671.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/CTLCardinality8135445821432639450.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1467583260782452671.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 21:25:08] [INFO ] Flatten gal took : 452 ms
[2025-05-31 21:25:08] [INFO ] Applying decomposition
[2025-05-31 21:25:09] [INFO ] Flatten gal took : 474 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/graph14874969161047260696.txt' '-o' '/tmp/graph14874969161047260696.bin' '-w' '/tmp/graph14874969161047260696.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14874969161047260696.bin' '-l' '-1' '-v' '-w' '/tmp/graph14874969161047260696.weights' '-q' '0' '-e' '0.001'
[2025-05-31 21:25:10] [INFO ] Decomposing Gal with order
[2025-05-31 21:25:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 21:25:16] [INFO ] Removed a total of 19903 redundant transitions.
[2025-05-31 21:25:16] [INFO ] Flatten gal took : 4455 ms
[2025-05-31 21:25:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 19596 labels/synchronizations in 4626 ms.
[2025-05-31 21:25:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality16884573259014463371.gal : 94 ms
[2025-05-31 21:25:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality9543600499138167899.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/CTLCardinality16884573259014463371.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9543600499138167899.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 : 11343/11343 places, 21282/21282 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 11309 transition count 21214
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 11309 transition count 21214
Applied a total of 68 rules in 265 ms. Remains 11309 /11343 variables (removed 34) and now considering 21214/21282 (removed 68) transitions.
// Phase 1: matrix 21214 rows 11309 cols
[2025-05-31 21:25:53] [INFO ] Computed 101 invariants in 384 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:26:25] [INFO ] Implicit Places using invariants in 32559 ms returned []
Implicit Place search using SMT only with invariants took 32568 ms to find 0 implicit places.
Running 21114 sub problems to find dead transitions.
[2025-05-31 21:26:25] [INFO ] Invariant cache hit.
[2025-05-31 21:26:25] [INFO ] State equation strengthened by 19900 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11308 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21114 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11308/32523 variables, and 101 constraints, problems are : Problem set: 0 solved, 21114 unsolved in 30795 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11309 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 21114/21114 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21114 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11308 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21114 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 11308/32523 variables, and 101 constraints, problems are : Problem set: 0 solved, 21114 unsolved in 30445 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11309 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 0/21114 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 110084ms problems are : Problem set: 0 solved, 21114 unsolved
Search for dead transitions found 0 dead transitions in 110149ms
Starting structural reductions in LTL mode, iteration 1 : 11309/11343 places, 21214/21282 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 143018 ms. Remains : 11309/11343 places, 21214/21282 transitions.
[2025-05-31 21:28:16] [INFO ] Flatten gal took : 507 ms
[2025-05-31 21:28:16] [INFO ] Flatten gal took : 620 ms
[2025-05-31 21:28:18] [INFO ] Input system was already deterministic with 21214 transitions.
[2025-05-31 21:28:19] [INFO ] Flatten gal took : 750 ms
[2025-05-31 21:28:19] [INFO ] Flatten gal took : 751 ms
[2025-05-31 21:28:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality9920014123157574036.gal : 90 ms
[2025-05-31 21:28:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality11820759750516656911.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/CTLCardinality9920014123157574036.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11820759750516656911.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 21:28:50] [INFO ] Flatten gal took : 610 ms
[2025-05-31 21:28:50] [INFO ] Applying decomposition
[2025-05-31 21:28:51] [INFO ] Flatten gal took : 620 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/graph16439520380929329496.txt' '-o' '/tmp/graph16439520380929329496.bin' '-w' '/tmp/graph16439520380929329496.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16439520380929329496.bin' '-l' '-1' '-v' '-w' '/tmp/graph16439520380929329496.weights' '-q' '0' '-e' '0.001'
[2025-05-31 21:28:52] [INFO ] Decomposing Gal with order
[2025-05-31 21:28:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 21:28:59] [INFO ] Removed a total of 20146 redundant transitions.
[2025-05-31 21:29:00] [INFO ] Flatten gal took : 4480 ms
[2025-05-31 21:29:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 19432 labels/synchronizations in 5428 ms.
[2025-05-31 21:29:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality6881399240019878335.gal : 101 ms
[2025-05-31 21:29:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality15871111975293645691.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/CTLCardinality6881399240019878335.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15871111975293645691.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 11343/11343 places, 21282/21282 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 834 transitions
Trivial Post-agglo rules discarded 834 transitions
Performed 834 trivial Post agglomeration. Transition count delta: 834
Iterating post reduction 0 with 834 rules applied. Total rules applied 834 place count 11343 transition count 20448
Reduce places removed 834 places and 0 transitions.
Iterating post reduction 1 with 834 rules applied. Total rules applied 1668 place count 10509 transition count 20448
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 100 Pre rules applied. Total rules applied 1668 place count 10509 transition count 20348
Deduced a syphon composed of 100 places in 5 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 2 with 200 rules applied. Total rules applied 1868 place count 10409 transition count 20348
Discarding 40 places :
Symmetric choice reduction at 2 with 40 rule applications. Total rules 1908 place count 10369 transition count 20268
Iterating global reduction 2 with 40 rules applied. Total rules applied 1948 place count 10369 transition count 20268
Drop transitions (Trivial Post-Agglo cleanup.) removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 2 with 64 rules applied. Total rules applied 2012 place count 10369 transition count 20204
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 3 with 64 rules applied. Total rules applied 2076 place count 10305 transition count 20204
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 2080 place count 10303 transition count 20202
Applied a total of 2080 rules in 18828 ms. Remains 10303 /11343 variables (removed 1040) and now considering 20202/21282 (removed 1080) transitions.
// Phase 1: matrix 20202 rows 10303 cols
[2025-05-31 21:29:57] [INFO ] Computed 101 invariants in 990 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:30:30] [INFO ] Performed 9756/10303 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 21:30:31] [INFO ] Implicit Places using invariants in 34471 ms returned []
Implicit Place search using SMT only with invariants took 34472 ms to find 0 implicit places.
Running 20102 sub problems to find dead transitions.
[2025-05-31 21:30:31] [INFO ] Invariant cache hit.
[2025-05-31 21:30:31] [INFO ] State equation strengthened by 19900 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10302 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 20102 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10302/30505 variables, and 101 constraints, problems are : Problem set: 0 solved, 20102 unsolved in 30501 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/10303 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 20102/20102 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 20102 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10302 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 20102 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 10302/30505 variables, and 101 constraints, problems are : Problem set: 0 solved, 20102 unsolved in 30413 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/10303 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 0/20102 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 106268ms problems are : Problem set: 0 solved, 20102 unsolved
Search for dead transitions found 0 dead transitions in 106327ms
Starting structural reductions in SI_CTL mode, iteration 1 : 10303/11343 places, 20202/21282 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 159662 ms. Remains : 10303/11343 places, 20202/21282 transitions.
[2025-05-31 21:32:18] [INFO ] Flatten gal took : 378 ms
[2025-05-31 21:32:18] [INFO ] Flatten gal took : 483 ms
[2025-05-31 21:32:19] [INFO ] Input system was already deterministic with 20202 transitions.
[2025-05-31 21:32:19] [INFO ] Flatten gal took : 437 ms
[2025-05-31 21:32:20] [INFO ] Flatten gal took : 457 ms
[2025-05-31 21:32:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality7855609323196912035.gal : 79 ms
[2025-05-31 21:32:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality5262851208232259907.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/CTLCardinality7855609323196912035.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5262851208232259907.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 21:32:51] [INFO ] Flatten gal took : 436 ms
[2025-05-31 21:32:51] [INFO ] Applying decomposition
[2025-05-31 21:32:51] [INFO ] Flatten gal took : 464 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/graph4033460793762489030.txt' '-o' '/tmp/graph4033460793762489030.bin' '-w' '/tmp/graph4033460793762489030.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4033460793762489030.bin' '-l' '-1' '-v' '-w' '/tmp/graph4033460793762489030.weights' '-q' '0' '-e' '0.001'
[2025-05-31 21:32:52] [INFO ] Decomposing Gal with order
[2025-05-31 21:32:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 21:32:58] [INFO ] Removed a total of 19899 redundant transitions.
[2025-05-31 21:32:59] [INFO ] Flatten gal took : 4578 ms
[2025-05-31 21:33:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 19604 labels/synchronizations in 4564 ms.
[2025-05-31 21:33:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality9653657091513646299.gal : 99 ms
[2025-05-31 21:33:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality13139410873761291452.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/CTLCardinality9653657091513646299.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13139410873761291452.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 : 11343/11343 places, 21282/21282 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 11304 transition count 21204
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 11304 transition count 21204
Applied a total of 78 rules in 271 ms. Remains 11304 /11343 variables (removed 39) and now considering 21204/21282 (removed 78) transitions.
// Phase 1: matrix 21204 rows 11304 cols
[2025-05-31 21:33:34] [INFO ] Computed 101 invariants in 374 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:34:07] [INFO ] Performed 10748/11304 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 21:34:08] [INFO ] Implicit Places using invariants in 34190 ms returned []
Implicit Place search using SMT only with invariants took 34196 ms to find 0 implicit places.
Running 21104 sub problems to find dead transitions.
[2025-05-31 21:34:08] [INFO ] Invariant cache hit.
[2025-05-31 21:34:08] [INFO ] State equation strengthened by 19900 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11303 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21104 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11303/32508 variables, and 101 constraints, problems are : Problem set: 0 solved, 21104 unsolved in 30751 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11304 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 21104/21104 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21104 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11303 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21104 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 11303/32508 variables, and 101 constraints, problems are : Problem set: 0 solved, 21104 unsolved in 30431 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11304 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 0/21104 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 109466ms problems are : Problem set: 0 solved, 21104 unsolved
Search for dead transitions found 0 dead transitions in 109508ms
Starting structural reductions in LTL mode, iteration 1 : 11304/11343 places, 21204/21282 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 144001 ms. Remains : 11304/11343 places, 21204/21282 transitions.
[2025-05-31 21:35:58] [INFO ] Flatten gal took : 479 ms
[2025-05-31 21:35:59] [INFO ] Flatten gal took : 578 ms
[2025-05-31 21:35:59] [INFO ] Input system was already deterministic with 21204 transitions.
[2025-05-31 21:36:00] [INFO ] Flatten gal took : 588 ms
[2025-05-31 21:36:01] [INFO ] Flatten gal took : 661 ms
[2025-05-31 21:36:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality8557783689808726785.gal : 103 ms
[2025-05-31 21:36:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality14151424680923197414.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/CTLCardinality8557783689808726785.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14151424680923197414.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 21:36:32] [INFO ] Flatten gal took : 550 ms
[2025-05-31 21:36:32] [INFO ] Applying decomposition
[2025-05-31 21:36:32] [INFO ] Flatten gal took : 593 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/graph7971799814317705264.txt' '-o' '/tmp/graph7971799814317705264.bin' '-w' '/tmp/graph7971799814317705264.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7971799814317705264.bin' '-l' '-1' '-v' '-w' '/tmp/graph7971799814317705264.weights' '-q' '0' '-e' '0.001'
[2025-05-31 21:36:33] [INFO ] Decomposing Gal with order
[2025-05-31 21:36:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 21:36:40] [INFO ] Removed a total of 19999 redundant transitions.
[2025-05-31 21:36:40] [INFO ] Flatten gal took : 4503 ms
[2025-05-31 21:36:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 19596 labels/synchronizations in 4618 ms.
[2025-05-31 21:36:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality3691666765643816016.gal : 97 ms
[2025-05-31 21:36:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality15311882593599595407.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/CTLCardinality3691666765643816016.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15311882593599595407.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 : 11343/11343 places, 21282/21282 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 11305 transition count 21206
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 11305 transition count 21206
Applied a total of 76 rules in 272 ms. Remains 11305 /11343 variables (removed 38) and now considering 21206/21282 (removed 76) transitions.
// Phase 1: matrix 21206 rows 11305 cols
[2025-05-31 21:37:18] [INFO ] Computed 101 invariants in 382 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:37:51] [INFO ] Implicit Places using invariants in 33114 ms returned []
Implicit Place search using SMT only with invariants took 33119 ms to find 0 implicit places.
Running 21106 sub problems to find dead transitions.
[2025-05-31 21:37:51] [INFO ] Invariant cache hit.
[2025-05-31 21:37:51] [INFO ] State equation strengthened by 19900 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11304 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21106 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11304/32511 variables, and 101 constraints, problems are : Problem set: 0 solved, 21106 unsolved in 30522 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11305 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 21106/21106 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21106 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11304 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21106 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 11304/32511 variables, and 101 constraints, problems are : Problem set: 0 solved, 21106 unsolved in 30597 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11305 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 0/21106 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 110805ms problems are : Problem set: 0 solved, 21106 unsolved
Search for dead transitions found 0 dead transitions in 110859ms
Starting structural reductions in LTL mode, iteration 1 : 11305/11343 places, 21206/21282 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 144276 ms. Remains : 11305/11343 places, 21206/21282 transitions.
[2025-05-31 21:39:42] [INFO ] Flatten gal took : 472 ms
[2025-05-31 21:39:43] [INFO ] Flatten gal took : 551 ms
[2025-05-31 21:39:43] [INFO ] Input system was already deterministic with 21206 transitions.
[2025-05-31 21:39:44] [INFO ] Flatten gal took : 546 ms
[2025-05-31 21:39:45] [INFO ] Flatten gal took : 558 ms
[2025-05-31 21:39:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality12814309923813118777.gal : 80 ms
[2025-05-31 21:39:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality13430678703713954469.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/CTLCardinality12814309923813118777.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13430678703713954469.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 21:40:16] [INFO ] Flatten gal took : 798 ms
[2025-05-31 21:40:16] [INFO ] Applying decomposition
[2025-05-31 21:40:16] [INFO ] Flatten gal took : 693 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/graph7673288236331356409.txt' '-o' '/tmp/graph7673288236331356409.bin' '-w' '/tmp/graph7673288236331356409.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7673288236331356409.bin' '-l' '-1' '-v' '-w' '/tmp/graph7673288236331356409.weights' '-q' '0' '-e' '0.001'
[2025-05-31 21:40:18] [INFO ] Decomposing Gal with order
[2025-05-31 21:40:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 21:40:24] [INFO ] Removed a total of 20001 redundant transitions.
[2025-05-31 21:40:25] [INFO ] Flatten gal took : 4420 ms
[2025-05-31 21:40:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 19592 labels/synchronizations in 4937 ms.
[2025-05-31 21:40:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality10138335962401662549.gal : 102 ms
[2025-05-31 21:40:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality7133198256939199708.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/CTLCardinality10138335962401662549.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7133198256939199708.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 11343/11343 places, 21282/21282 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 834 transitions
Trivial Post-agglo rules discarded 834 transitions
Performed 834 trivial Post agglomeration. Transition count delta: 834
Iterating post reduction 0 with 834 rules applied. Total rules applied 834 place count 11343 transition count 20448
Reduce places removed 834 places and 0 transitions.
Iterating post reduction 1 with 834 rules applied. Total rules applied 1668 place count 10509 transition count 20448
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 100 Pre rules applied. Total rules applied 1668 place count 10509 transition count 20348
Deduced a syphon composed of 100 places in 4 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 2 with 200 rules applied. Total rules applied 1868 place count 10409 transition count 20348
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 1905 place count 10372 transition count 20274
Iterating global reduction 2 with 37 rules applied. Total rules applied 1942 place count 10372 transition count 20274
Drop transitions (Trivial Post-Agglo cleanup.) removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 2 with 58 rules applied. Total rules applied 2000 place count 10372 transition count 20216
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 3 with 58 rules applied. Total rules applied 2058 place count 10314 transition count 20216
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 4 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 2074 place count 10306 transition count 20208
Applied a total of 2074 rules in 19021 ms. Remains 10306 /11343 variables (removed 1037) and now considering 20208/21282 (removed 1074) transitions.
// Phase 1: matrix 20208 rows 10306 cols
[2025-05-31 21:41:22] [INFO ] Computed 101 invariants in 1098 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:41:54] [INFO ] Implicit Places using invariants in 32726 ms returned []
Implicit Place search using SMT only with invariants took 32732 ms to find 0 implicit places.
Running 20108 sub problems to find dead transitions.
[2025-05-31 21:41:54] [INFO ] Invariant cache hit.
[2025-05-31 21:41:54] [INFO ] State equation strengthened by 19900 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10305 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 20108 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10305/30514 variables, and 101 constraints, problems are : Problem set: 0 solved, 20108 unsolved in 30612 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/10306 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 20108/20108 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 20108 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10305 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 20108 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 10305/30514 variables, and 101 constraints, problems are : Problem set: 0 solved, 20108 unsolved in 30448 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/10306 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 0/20108 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 107162ms problems are : Problem set: 0 solved, 20108 unsolved
Search for dead transitions found 0 dead transitions in 107197ms
Starting structural reductions in SI_CTL mode, iteration 1 : 10306/11343 places, 20208/21282 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 158974 ms. Remains : 10306/11343 places, 20208/21282 transitions.
[2025-05-31 21:43:41] [INFO ] Flatten gal took : 359 ms
[2025-05-31 21:43:42] [INFO ] Flatten gal took : 456 ms
[2025-05-31 21:43:43] [INFO ] Input system was already deterministic with 20208 transitions.
[2025-05-31 21:43:43] [INFO ] Flatten gal took : 472 ms
[2025-05-31 21:43:44] [INFO ] Flatten gal took : 518 ms
[2025-05-31 21:43:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality2238517591026960641.gal : 130 ms
[2025-05-31 21:43:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality1642803735049279271.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/CTLCardinality2238517591026960641.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1642803735049279271.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 21:44:14] [INFO ] Flatten gal took : 485 ms
[2025-05-31 21:44:14] [INFO ] Applying decomposition
[2025-05-31 21:44:15] [INFO ] Flatten gal took : 501 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/graph9509140010267655344.txt' '-o' '/tmp/graph9509140010267655344.bin' '-w' '/tmp/graph9509140010267655344.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9509140010267655344.bin' '-l' '-1' '-v' '-w' '/tmp/graph9509140010267655344.weights' '-q' '0' '-e' '0.001'
[2025-05-31 21:44:16] [INFO ] Decomposing Gal with order
[2025-05-31 21:44:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 21:44:22] [INFO ] Removed a total of 19906 redundant transitions.
[2025-05-31 21:44:22] [INFO ] Flatten gal took : 4856 ms
[2025-05-31 21:44:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 19596 labels/synchronizations in 4901 ms.
[2025-05-31 21:44:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality12073639000980015149.gal : 92 ms
[2025-05-31 21:44:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality5675248153682739344.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/CTLCardinality12073639000980015149.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5675248153682739344.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 : 11343/11343 places, 21282/21282 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 11302 transition count 21200
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 11302 transition count 21200
Applied a total of 82 rules in 260 ms. Remains 11302 /11343 variables (removed 41) and now considering 21200/21282 (removed 82) transitions.
// Phase 1: matrix 21200 rows 11302 cols
[2025-05-31 21:45:00] [INFO ] Computed 101 invariants in 592 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:45:33] [INFO ] Performed 10456/11302 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 21:45:34] [INFO ] Implicit Places using invariants in 34832 ms returned []
Implicit Place search using SMT only with invariants took 34833 ms to find 0 implicit places.
Running 21100 sub problems to find dead transitions.
[2025-05-31 21:45:34] [INFO ] Invariant cache hit.
[2025-05-31 21:45:34] [INFO ] State equation strengthened by 19900 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11301 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21100 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11301/32502 variables, and 101 constraints, problems are : Problem set: 0 solved, 21100 unsolved in 30476 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11302 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 21100/21100 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21100 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11301 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21100 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 11301/32502 variables, and 101 constraints, problems are : Problem set: 0 solved, 21100 unsolved in 30472 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11302 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 0/21100 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 110402ms problems are : Problem set: 0 solved, 21100 unsolved
Search for dead transitions found 0 dead transitions in 110438ms
Starting structural reductions in LTL mode, iteration 1 : 11302/11343 places, 21200/21282 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 145554 ms. Remains : 11302/11343 places, 21200/21282 transitions.
[2025-05-31 21:47:25] [INFO ] Flatten gal took : 477 ms
[2025-05-31 21:47:26] [INFO ] Flatten gal took : 578 ms
[2025-05-31 21:47:26] [INFO ] Input system was already deterministic with 21200 transitions.
[2025-05-31 21:47:27] [INFO ] Flatten gal took : 544 ms
[2025-05-31 21:47:28] [INFO ] Flatten gal took : 640 ms
[2025-05-31 21:47:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality15997246304621607065.gal : 74 ms
[2025-05-31 21:47:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality12333522620526200139.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/CTLCardinality15997246304621607065.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12333522620526200139.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 21:47:58] [INFO ] Flatten gal took : 615 ms
[2025-05-31 21:47:58] [INFO ] Applying decomposition
[2025-05-31 21:47:59] [INFO ] Flatten gal took : 569 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/graph13854163973738528232.txt' '-o' '/tmp/graph13854163973738528232.bin' '-w' '/tmp/graph13854163973738528232.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13854163973738528232.bin' '-l' '-1' '-v' '-w' '/tmp/graph13854163973738528232.weights' '-q' '0' '-e' '0.001'
[2025-05-31 21:48:00] [INFO ] Decomposing Gal with order
[2025-05-31 21:48:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 21:48:07] [INFO ] Removed a total of 19997 redundant transitions.
[2025-05-31 21:48:07] [INFO ] Flatten gal took : 4523 ms
[2025-05-31 21:48:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 19592 labels/synchronizations in 4720 ms.
[2025-05-31 21:48:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality6065823683090557134.gal : 98 ms
[2025-05-31 21:48:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality10738943776069011162.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/CTLCardinality6065823683090557134.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10738943776069011162.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 : 11343/11343 places, 21282/21282 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 11307 transition count 21210
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 11307 transition count 21210
Applied a total of 72 rules in 256 ms. Remains 11307 /11343 variables (removed 36) and now considering 21210/21282 (removed 72) transitions.
// Phase 1: matrix 21210 rows 11307 cols
[2025-05-31 21:48:45] [INFO ] Computed 101 invariants in 382 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 21:49:17] [INFO ] Performed 10017/11307 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 21:49:20] [INFO ] Implicit Places using invariants in 35749 ms returned []
Implicit Place search using SMT only with invariants took 35750 ms to find 0 implicit places.
Running 21110 sub problems to find dead transitions.
[2025-05-31 21:49:20] [INFO ] Invariant cache hit.
[2025-05-31 21:49:20] [INFO ] State equation strengthened by 19900 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11306 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21110 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11306/32517 variables, and 101 constraints, problems are : Problem set: 0 solved, 21110 unsolved in 30931 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11307 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 21110/21110 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21110 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11306 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21110 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 11306/32517 variables, and 101 constraints, problems are : Problem set: 0 solved, 21110 unsolved in 30648 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11307 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 0/21110 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 111589ms problems are : Problem set: 0 solved, 21110 unsolved
Search for dead transitions found 0 dead transitions in 111628ms
Starting structural reductions in LTL mode, iteration 1 : 11307/11343 places, 21210/21282 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 147662 ms. Remains : 11307/11343 places, 21210/21282 transitions.
[2025-05-31 21:51:12] [INFO ] Flatten gal took : 598 ms
[2025-05-31 21:51:13] [INFO ] Flatten gal took : 580 ms
[2025-05-31 21:51:14] [INFO ] Input system was already deterministic with 21210 transitions.
[2025-05-31 21:51:14] [INFO ] Flatten gal took : 539 ms
[2025-05-31 21:51:15] [INFO ] Flatten gal took : 561 ms
[2025-05-31 21:51:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality15525889375865353671.gal : 81 ms
[2025-05-31 21:51:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality9616061822368275627.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/CTLCardinality15525889375865353671.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9616061822368275627.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 21:51:46] [INFO ] Flatten gal took : 537 ms
[2025-05-31 21:51:46] [INFO ] Applying decomposition
[2025-05-31 21:51:46] [INFO ] Flatten gal took : 563 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/graph13467341092040974877.txt' '-o' '/tmp/graph13467341092040974877.bin' '-w' '/tmp/graph13467341092040974877.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13467341092040974877.bin' '-l' '-1' '-v' '-w' '/tmp/graph13467341092040974877.weights' '-q' '0' '-e' '0.001'
[2025-05-31 21:51:48] [INFO ] Decomposing Gal with order
[2025-05-31 21:51:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 21:51:55] [INFO ] Removed a total of 20005 redundant transitions.
[2025-05-31 21:51:56] [INFO ] Flatten gal took : 4866 ms
[2025-05-31 21:52:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 19598 labels/synchronizations in 5219 ms.
[2025-05-31 21:52:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality9706892426861592779.gal : 100 ms
[2025-05-31 21:52:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality14612211394933919491.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/CTLCardinality9706892426861592779.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14612211394933919491.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 21:52:34] [INFO ] Flatten gal took : 570 ms
[2025-05-31 21:52:35] [INFO ] Flatten gal took : 583 ms
[2025-05-31 21:52:35] [INFO ] Applying decomposition
[2025-05-31 21:52:36] [INFO ] Flatten gal took : 556 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/graph8583966331755226262.txt' '-o' '/tmp/graph8583966331755226262.bin' '-w' '/tmp/graph8583966331755226262.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8583966331755226262.bin' '-l' '-1' '-v' '-w' '/tmp/graph8583966331755226262.weights' '-q' '0' '-e' '0.001'
[2025-05-31 21:52:37] [INFO ] Decomposing Gal with order
[2025-05-31 21:52:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 21:52:44] [INFO ] Removed a total of 20236 redundant transitions.
[2025-05-31 21:52:44] [INFO ] Flatten gal took : 4416 ms
[2025-05-31 21:52:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 19624 labels/synchronizations in 4995 ms.
[2025-05-31 21:52:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality9469321261745902560.gal : 95 ms
[2025-05-31 21:52:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality10811451505904424894.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/CTLCardinality9469321261745902560.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10811451505904424894.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 14 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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-100"
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-100, 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-174853813600241"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CANConstruction-PT-100.tgz
mv CANConstruction-PT-100 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 ;