About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S16C08
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 3600000.00 | 0.00 | 0.00 | ??T???T?FTTF???? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r128-smll-174876524300329.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 MultiCrashLeafsetExtension-PT-S16C08, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r128-smll-174876524300329
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 6.7M
-rw-r--r-- 1 mcc users 13K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.7K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.9K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K 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 21K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 123K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 71K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.8K 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 7 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 6.3M 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 MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2023-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2023-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2023-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2023-15
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2025-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2025-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2025-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2025-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2025-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2025-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2025-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2025-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2025-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2025-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2025-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2025-11
=== Now, execution of the tool begins
BK_START 1748966864926
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S16C08
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-06-03 16:07:46] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-03 16:07:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-03 16:07:47] [INFO ] Load time of PNML (sax parser for PT used): 800 ms
[2025-06-03 16:07:47] [INFO ] Transformed 6876 places.
[2025-06-03 16:07:47] [INFO ] Transformed 9571 transitions.
[2025-06-03 16:07:47] [INFO ] Parsed PT model containing 6876 places and 9571 transitions and 35518 arcs in 1067 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 25 ms.
Support contains 164 out of 6876 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6876/6876 places, 9571/9571 transitions.
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 0 with 35 rules applied. Total rules applied 35 place count 6841 transition count 9571
Discarding 2118 places :
Symmetric choice reduction at 1 with 2118 rule applications. Total rules 2153 place count 4723 transition count 7453
Iterating global reduction 1 with 2118 rules applied. Total rules applied 4271 place count 4723 transition count 7453
Discarding 1810 places :
Symmetric choice reduction at 1 with 1810 rule applications. Total rules 6081 place count 2913 transition count 5643
Iterating global reduction 1 with 1810 rules applied. Total rules applied 7891 place count 2913 transition count 5643
Discarding 151 places :
Symmetric choice reduction at 1 with 151 rule applications. Total rules 8042 place count 2762 transition count 4435
Iterating global reduction 1 with 151 rules applied. Total rules applied 8193 place count 2762 transition count 4435
Applied a total of 8193 rules in 1938 ms. Remains 2762 /6876 variables (removed 4114) and now considering 4435/9571 (removed 5136) transitions.
[2025-06-03 16:07:50] [INFO ] Flow matrix only has 4163 transitions (discarded 272 similar events)
// Phase 1: matrix 4163 rows 2762 cols
[2025-06-03 16:07:50] [INFO ] Computed 614 invariants in 312 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:07:58] [INFO ] Implicit Places using invariants in 8235 ms returned [4, 8, 12, 14, 16, 18, 22, 24, 26, 28, 33, 40, 49, 60, 73, 88, 106, 124, 126, 128, 130, 132, 134, 136, 138, 151, 162, 171, 178, 185, 188, 223, 230, 233, 234, 235, 236, 237, 240, 242, 248, 253, 260, 272, 284, 297, 313, 327, 328, 329, 331, 332, 333, 334, 335, 347, 356, 363, 371, 379, 414, 421, 424, 425, 426, 427, 430, 431, 432, 434, 437, 442, 449, 458, 471, 486, 501, 503, 504, 505, 506, 520, 528, 535, 541, 543, 545, 582, 589, 592, 593, 594, 595, 598, 599, 600, 602, 604, 607, 612, 622, 643, 653, 656, 658, 659, 661, 670, 678, 683, 685, 690, 692, 727, 734, 737, 738, 739, 741, 742, 743, 745, 747, 754, 757, 762, 769, 779, 787, 788, 789, 790, 792, 795, 805, 808, 810, 812, 817, 819, 854, 861, 865, 867, 868, 870, 871, 872, 876, 878, 880, 882, 887, 892, 901, 907, 908, 910, 911, 912, 913, 915, 918, 920, 924, 926, 928, 930, 967, 974, 978, 979, 981, 982, 983, 985, 989, 991, 993, 997, 1002, 1005, 1011, 1015, 1018, 1021, 1023, 1026, 1033, 1035, 1037, 1042, 1046, 1088, 1099, 1100, 1101, 1102, 1103, 1104, 1105, 1106, 1108, 1112, 1114, 1116, 1118, 1120, 1122, 1127, 1128, 1129, 1130, 1132, 1133, 1134, 1138, 1140, 1144, 1146, 1151, 1153, 1190, 1194, 1197, 1198, 1199, 1200, 1202, 1204, 1205, 1207, 1211, 1213, 1215, 1217, 1219, 1224, 1228, 1233, 1234, 1235, 1239, 1241, 1243, 1245, 1251, 1257, 1294, 1301, 1304, 1305, 1307, 1308, 1309, 1310, 1311, 1312, 1314, 1316, 1318, 1320, 1324, 1326, 1328, 1331, 1332, 1333, 1334, 1335, 1337, 1338, 1339, 1341, 1343, 1345, 1347, 1350, 1354, 1389, 1396, 1399, 1400, 1402, 1403, 1404, 1405, 1406, 1407, 1409, 1411, 1413, 1415, 1417, 1419, 1424, 1429, 1430, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1440, 1442, 1444, 1447, 1450, 1487, 1497, 1498, 1500, 1501, 1502, 1504, 1505, 1509, 1511, 1515, 1518, 1520, 1523, 1528, 1535, 1536, 1537, 1539, 1540, 1541, 1543, 1550, 1556, 1559, 1561, 1563, 1565, 1600, 1607, 1612, 1618, 1619, 1620, 1626, 1629, 1634, 1636, 1641, 1646, 1656, 1666, 1667, 1668, 1669, 1670, 1671, 1673, 1680, 1685, 1688, 1690, 1692, 1698, 1743, 1747, 1750, 1751, 1753, 1754, 1756, 1758, 1768, 1773, 1784, 1793, 1805, 1806, 1807, 1808, 1811, 1812, 1823, 1833, 1838, 1841, 1844, 1846, 1884, 1891, 1894, 1895, 1896, 1900, 1902, 1906, 1911, 1916, 1921, 1932, 1941, 1965, 1966, 1967, 1969, 1970, 1971, 1972, 1973, 1984, 1995, 2002, 2007, 2010, 2012, 2047, 2054, 2060, 2061, 2063, 2065, 2066, 2071, 2074, 2079, 2088, 2097, 2108, 2124, 2139, 2140, 2141, 2142, 2144, 2145, 2146, 2147, 2160, 2171, 2180, 2187, 2194, 2197, 2232, 2235, 2239, 2242, 2243, 2244, 2245, 2246, 2247, 2248, 2249, 2250, 2253, 2258, 2265, 2274, 2285, 2298, 2313, 2330, 2333, 2334, 2336, 2337, 2338, 2357, 2370, 2384, 2393, 2400, 2405, 2441]
[2025-06-03 16:07:58] [INFO ] Actually due to overlaps returned [223, 414, 582, 727, 854, 967, 1088, 1294, 1389, 1487, 1600, 1884, 2047, 2232, 2441, 4, 12, 14, 16, 18, 22, 24, 26, 73, 124, 126, 128, 130, 132, 134, 136, 162, 233, 234, 235, 236, 237, 240, 284, 327, 328, 329, 331, 332, 333, 334, 356, 424, 425, 426, 427, 430, 431, 458, 501, 503, 504, 505, 528, 592, 593, 594, 595, 598, 599, 622, 653, 656, 658, 659, 678, 737, 738, 739, 741, 742, 743, 762, 787, 788, 789, 790, 792, 808, 865, 867, 868, 870, 871, 887, 907, 908, 910, 911, 912, 913, 920, 978, 979, 981, 982, 983, 1002, 1015, 1018, 1021, 1033, 1099, 1100, 1101, 1102, 1103, 1104, 1105, 1127, 1128, 1129, 1130, 1132, 1133, 1140, 1190, 1197, 1198, 1199, 1200, 1202, 1204, 1219, 1228, 1233, 1234, 1241, 1304, 1305, 1307, 1308, 1309, 1310, 1311, 1326, 1331, 1332, 1333, 1334, 1335, 1337, 1338, 1343, 1399, 1400, 1402, 1403, 1404, 1405, 1406, 1419, 1429, 1430, 1431, 1432, 1433, 1434, 1435, 1436, 1442, 1497, 1498, 1500, 1501, 1502, 1504, 1523, 1535, 1536, 1537, 1539, 1540, 1541, 1556, 1612, 1618, 1619, 1646, 1666, 1667, 1668, 1669, 1670, 1671, 1747, 1750, 1751, 1753, 1784, 1805, 1806, 1807, 1808, 1811, 1838, 1894, 1895, 1896, 1900, 1941, 1965, 1966, 1967, 1969, 1970, 1971, 1972, 2002, 2060, 2061, 2063, 2065, 2108, 2139, 2140, 2141, 2142, 2144, 2145, 2146, 2180, 2235, 2242, 2243, 2244, 2245, 2246, 2247, 2248, 2249, 2298, 2330, 2333, 2334, 2336, 2337, 2384]
Discarding 243 places :
Implicit Place search using SMT only with invariants took 8488 ms to find 243 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2519/6876 places, 4435/9571 transitions.
Discarding 172 places :
Symmetric choice reduction at 0 with 172 rule applications. Total rules 172 place count 2347 transition count 4263
Iterating global reduction 0 with 172 rules applied. Total rules applied 344 place count 2347 transition count 4263
Discarding 168 places :
Symmetric choice reduction at 0 with 168 rule applications. Total rules 512 place count 2179 transition count 4095
Iterating global reduction 0 with 168 rules applied. Total rules applied 680 place count 2179 transition count 4095
Discarding 161 places :
Symmetric choice reduction at 0 with 161 rule applications. Total rules 841 place count 2018 transition count 3934
Iterating global reduction 0 with 161 rules applied. Total rules applied 1002 place count 2018 transition count 3934
Applied a total of 1002 rules in 528 ms. Remains 2018 /2519 variables (removed 501) and now considering 3934/4435 (removed 501) transitions.
[2025-06-03 16:07:59] [INFO ] Flow matrix only has 3662 transitions (discarded 272 similar events)
// Phase 1: matrix 3662 rows 2018 cols
[2025-06-03 16:07:59] [INFO ] Computed 371 invariants in 123 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:08:03] [INFO ] Implicit Places using invariants in 3948 ms returned [7, 20, 25, 32, 41, 52, 79, 97, 122, 135, 154, 161, 168, 171, 212, 218, 224, 229, 236, 248, 272, 288, 303, 315, 330, 338, 346, 368, 373, 375, 378, 383, 390, 411, 426, 442, 456, 470, 476, 478, 480, 503, 508, 510, 512, 515, 520, 550, 564, 573, 585, 587, 592, 594, 617, 622, 624, 631, 634, 645, 655, 666, 676, 680, 682, 687, 689, 709, 715, 719, 721, 723, 725, 734, 743, 751, 754, 759, 761, 763, 765, 786, 792, 796, 798, 800, 804, 811, 817, 826, 829, 837, 839, 844, 848, 886, 888, 892, 894, 896, 898, 900, 902, 908, 912, 917, 919, 924, 926, 940, 945, 947, 951, 953, 955, 957, 963, 971, 975, 978, 980, 986, 992, 1017, 1021, 1023, 1025, 1027, 1029, 1033, 1036, 1040, 1042, 1045, 1047, 1050, 1054, 1068, 1072, 1074, 1076, 1078, 1080, 1082, 1088, 1093, 1096, 1099, 1102, 1105, 1127, 1131, 1133, 1137, 1140, 1142, 1149, 1158, 1165, 1173, 1175, 1177, 1179, 1197, 1207, 1213, 1216, 1221, 1223, 1228, 1242, 1253, 1260, 1265, 1268, 1270, 1272, 1278, 1307, 1314, 1316, 1318, 1328, 1333, 1352, 1366, 1377, 1387, 1394, 1397, 1399, 1426, 1433, 1437, 1442, 1447, 1452, 1463, 1496, 1507, 1518, 1529, 1532, 1534, 1555, 1563, 1568, 1571, 1576, 1585, 1594, 1620, 1636, 1649, 1660, 1675, 1682, 1685, 1703, 1706, 1709, 1714, 1721, 1730, 1741, 1768, 1788, 1807, 1820, 1842, 1849, 1854]
Discarding 232 places :
Implicit Place search using SMT only with invariants took 3968 ms to find 232 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1786/6876 places, 3934/9571 transitions.
Applied a total of 0 rules in 148 ms. Remains 1786 /1786 variables (removed 0) and now considering 3934/3934 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 15094 ms. Remains : 1786/6876 places, 3934/9571 transitions.
Support contains 164 out of 1786 places after structural reductions.
[2025-06-03 16:08:04] [INFO ] Flatten gal took : 450 ms
[2025-06-03 16:08:04] [INFO ] Flatten gal took : 216 ms
[2025-06-03 16:08:04] [INFO ] Input system was already deterministic with 3934 transitions.
Support contains 162 out of 1786 places (down from 164) after GAL structural reductions.
RANDOM walk for 40000 steps (480 resets) in 3234 ms. (12 steps per ms) remains 70/91 properties
BEST_FIRST walk for 4002 steps (12 resets) in 112 ms. (35 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4003 steps (12 resets) in 69 ms. (57 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4003 steps (12 resets) in 74 ms. (53 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4002 steps (12 resets) in 57 ms. (69 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4003 steps (12 resets) in 62 ms. (63 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4002 steps (12 resets) in 65 ms. (60 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (12 resets) in 67 ms. (58 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (12 resets) in 148 ms. (26 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4003 steps (12 resets) in 50 ms. (78 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4003 steps (12 resets) in 44 ms. (88 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (12 resets) in 58 ms. (67 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (12 resets) in 42 ms. (93 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (12 resets) in 49 ms. (80 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (12 resets) in 53 ms. (74 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (12 resets) in 49 ms. (80 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4003 steps (12 resets) in 49 ms. (80 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4003 steps (12 resets) in 45 ms. (87 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4003 steps (12 resets) in 59 ms. (66 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4004 steps (12 resets) in 53 ms. (74 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4002 steps (12 resets) in 56 ms. (70 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4003 steps (12 resets) in 46 ms. (85 steps per ms) remains 70/70 properties
BEST_FIRST walk for 4003 steps (12 resets) in 58 ms. (67 steps per ms) remains 69/70 properties
BEST_FIRST walk for 4003 steps (12 resets) in 53 ms. (74 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4003 steps (12 resets) in 54 ms. (72 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4001 steps (12 resets) in 135 ms. (29 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (12 resets) in 62 ms. (63 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4003 steps (12 resets) in 53 ms. (74 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4003 steps (12 resets) in 55 ms. (71 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (12 resets) in 45 ms. (87 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (12 resets) in 61 ms. (64 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4003 steps (12 resets) in 66 ms. (59 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (12 resets) in 65 ms. (60 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (12 resets) in 66 ms. (59 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4002 steps (12 resets) in 69 ms. (57 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4001 steps (12 resets) in 58 ms. (67 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (12 resets) in 52 ms. (75 steps per ms) remains 68/69 properties
BEST_FIRST walk for 4004 steps (12 resets) in 44 ms. (88 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4003 steps (12 resets) in 57 ms. (69 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4004 steps (12 resets) in 59 ms. (66 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4003 steps (12 resets) in 57 ms. (69 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4004 steps (12 resets) in 43 ms. (91 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4004 steps (12 resets) in 35 ms. (111 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4003 steps (12 resets) in 37 ms. (105 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4004 steps (12 resets) in 34 ms. (114 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4004 steps (12 resets) in 36 ms. (108 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4004 steps (12 resets) in 34 ms. (114 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4004 steps (12 resets) in 36 ms. (108 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4004 steps (12 resets) in 107 ms. (37 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4004 steps (12 resets) in 35 ms. (111 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4003 steps (12 resets) in 34 ms. (114 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4004 steps (12 resets) in 36 ms. (108 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4004 steps (12 resets) in 35 ms. (111 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4004 steps (12 resets) in 34 ms. (114 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4004 steps (12 resets) in 65 ms. (60 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4003 steps (12 resets) in 42 ms. (93 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4003 steps (12 resets) in 49 ms. (80 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4002 steps (12 resets) in 75 ms. (52 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4003 steps (12 resets) in 70 ms. (56 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4003 steps (12 resets) in 61 ms. (64 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4004 steps (12 resets) in 59 ms. (66 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4004 steps (12 resets) in 45 ms. (87 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4004 steps (12 resets) in 51 ms. (77 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4003 steps (12 resets) in 47 ms. (83 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4002 steps (12 resets) in 42 ms. (93 steps per ms) remains 68/68 properties
BEST_FIRST walk for 4003 steps (12 resets) in 48 ms. (81 steps per ms) remains 67/68 properties
BEST_FIRST walk for 4003 steps (12 resets) in 45 ms. (87 steps per ms) remains 67/67 properties
BEST_FIRST walk for 4003 steps (12 resets) in 72 ms. (54 steps per ms) remains 67/67 properties
BEST_FIRST walk for 4004 steps (12 resets) in 45 ms. (87 steps per ms) remains 67/67 properties
[2025-06-03 16:08:07] [INFO ] Flow matrix only has 3662 transitions (discarded 272 similar events)
// Phase 1: matrix 3662 rows 1786 cols
[2025-06-03 16:08:07] [INFO ] Computed 139 invariants in 96 ms
[2025-06-03 16:08:07] [INFO ] State equation strengthened by 1665 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/108 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 67 unsolved
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp27 is UNSAT
Problem AtomicPropp29 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp35 is UNSAT
Problem AtomicPropp36 is UNSAT
Problem AtomicPropp38 is UNSAT
Problem AtomicPropp41 is UNSAT
Problem AtomicPropp44 is UNSAT
Problem AtomicPropp46 is UNSAT
Problem AtomicPropp47 is UNSAT
Problem AtomicPropp48 is UNSAT
Problem AtomicPropp50 is UNSAT
Problem AtomicPropp51 is UNSAT
Problem AtomicPropp52 is UNSAT
Problem AtomicPropp53 is UNSAT
Problem AtomicPropp55 is UNSAT
Problem AtomicPropp59 is UNSAT
Problem AtomicPropp65 is UNSAT
Problem AtomicPropp66 is UNSAT
Problem AtomicPropp67 is UNSAT
Problem AtomicPropp69 is UNSAT
Problem AtomicPropp73 is UNSAT
Problem AtomicPropp76 is UNSAT
Problem AtomicPropp82 is UNSAT
Problem AtomicPropp86 is UNSAT
Problem AtomicPropp87 is UNSAT
Problem AtomicPropp88 is UNSAT
Problem AtomicPropp89 is UNSAT
At refinement iteration 1 (OVERLAPS) 1414/1522 variables, 4/4 constraints. Problems are: Problem set: 37 solved, 30 unsolved
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp63 is UNSAT
At refinement iteration 2 (INCLUDED_ONLY) 0/1522 variables, 5/9 constraints. Problems are: Problem set: 40 solved, 27 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1522 variables, 0/9 constraints. Problems are: Problem set: 40 solved, 27 unsolved
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp23 is UNSAT
Problem AtomicPropp25 is UNSAT
Problem AtomicPropp28 is UNSAT
Problem AtomicPropp39 is UNSAT
Problem AtomicPropp40 is UNSAT
Problem AtomicPropp43 is UNSAT
Problem AtomicPropp45 is UNSAT
Problem AtomicPropp49 is UNSAT
Problem AtomicPropp56 is UNSAT
Problem AtomicPropp60 is UNSAT
Problem AtomicPropp64 is UNSAT
Problem AtomicPropp75 is UNSAT
Problem AtomicPropp78 is UNSAT
Problem AtomicPropp81 is UNSAT
Problem AtomicPropp84 is UNSAT
Problem AtomicPropp85 is UNSAT
At refinement iteration 4 (OVERLAPS) 220/1742 variables, 86/95 constraints. Problems are: Problem set: 59 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1742 variables, 0/95 constraints. Problems are: Problem set: 59 solved, 8 unsolved
At refinement iteration 6 (OVERLAPS) 28/1770 variables, 28/123 constraints. Problems are: Problem set: 59 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1770 variables, 0/123 constraints. Problems are: Problem set: 59 solved, 8 unsolved
At refinement iteration 8 (OVERLAPS) 16/1786 variables, 16/139 constraints. Problems are: Problem set: 59 solved, 8 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1786 variables, 0/139 constraints. Problems are: Problem set: 59 solved, 8 unsolved
At refinement iteration 10 (OVERLAPS) 3662/5448 variables, 1786/1925 constraints. Problems are: Problem set: 59 solved, 8 unsolved
SMT process timed out in 5369ms, After SMT, problems are : Problem set: 59 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 29 out of 1786 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1786/1786 places, 3934/3934 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 1786 transition count 3886
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 1 with 48 rules applied. Total rules applied 96 place count 1738 transition count 3886
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 84 Pre rules applied. Total rules applied 96 place count 1738 transition count 3802
Deduced a syphon composed of 84 places in 4 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 2 with 168 rules applied. Total rules applied 264 place count 1654 transition count 3802
Discarding 69 places :
Symmetric choice reduction at 2 with 69 rule applications. Total rules 333 place count 1585 transition count 3677
Iterating global reduction 2 with 69 rules applied. Total rules applied 402 place count 1585 transition count 3677
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 402 place count 1585 transition count 3676
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 404 place count 1584 transition count 3676
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 446 place count 1542 transition count 3389
Iterating global reduction 2 with 42 rules applied. Total rules applied 488 place count 1542 transition count 3389
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 10 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 2 with 94 rules applied. Total rules applied 582 place count 1495 transition count 3342
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 609 place count 1468 transition count 3315
Iterating global reduction 2 with 27 rules applied. Total rules applied 636 place count 1468 transition count 3315
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 659 place count 1445 transition count 3131
Iterating global reduction 2 with 23 rules applied. Total rules applied 682 place count 1445 transition count 3131
Free-agglomeration rule (complex) applied 165 times.
Iterating global reduction 2 with 165 rules applied. Total rules applied 847 place count 1445 transition count 3750
Reduce places removed 165 places and 0 transitions.
Iterating post reduction 2 with 165 rules applied. Total rules applied 1012 place count 1280 transition count 3750
Partial Free-agglomeration rule applied 77 times.
Drop transitions (Partial Free agglomeration) removed 77 transitions
Iterating global reduction 3 with 77 rules applied. Total rules applied 1089 place count 1280 transition count 3750
Applied a total of 1089 rules in 1940 ms. Remains 1280 /1786 variables (removed 506) and now considering 3750/3934 (removed 184) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1941 ms. Remains : 1280/1786 places, 3750/3934 transitions.
RANDOM walk for 40000 steps (765 resets) in 1510 ms. (26 steps per ms) remains 7/8 properties
BEST_FIRST walk for 40003 steps (135 resets) in 364 ms. (109 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (133 resets) in 358 ms. (111 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (133 resets) in 401 ms. (99 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (130 resets) in 329 ms. (121 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (121 resets) in 235 ms. (169 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (134 resets) in 261 ms. (152 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (133 resets) in 171 ms. (232 steps per ms) remains 7/7 properties
[2025-06-03 16:08:15] [INFO ] Flow matrix only has 3353 transitions (discarded 397 similar events)
// Phase 1: matrix 3353 rows 1280 cols
[2025-06-03 16:08:15] [INFO ] Computed 139 invariants in 44 ms
[2025-06-03 16:08:15] [INFO ] State equation strengthened by 1987 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/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 1049/1076 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1076 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 160/1236 variables, 90/95 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:08:18] [INFO ] Deduced a trap composed of 120 places in 1859 ms of which 231 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:08:20] [INFO ] Deduced a trap composed of 127 places in 1825 ms of which 229 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:08:22] [INFO ] Deduced a trap composed of 127 places in 1793 ms of which 232 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:08:23] [INFO ] Deduced a trap composed of 127 places in 1606 ms of which 227 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:08:25] [INFO ] Deduced a trap composed of 127 places in 2024 ms of which 236 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:08:27] [INFO ] Deduced a trap composed of 124 places in 1806 ms of which 225 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:08:29] [INFO ] Deduced a trap composed of 122 places in 1976 ms of which 230 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:08:31] [INFO ] Deduced a trap composed of 123 places in 1683 ms of which 227 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:08:33] [INFO ] Deduced a trap composed of 126 places in 1654 ms of which 230 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:08:35] [INFO ] Deduced a trap composed of 127 places in 1811 ms of which 238 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:08:36] [INFO ] Deduced a trap composed of 123 places in 1864 ms of which 227 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:08:38] [INFO ] Deduced a trap composed of 123 places in 1976 ms of which 226 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:08:40] [INFO ] Deduced a trap composed of 123 places in 1734 ms of which 288 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:08:42] [INFO ] Deduced a trap composed of 124 places in 1476 ms of which 103 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:08:44] [INFO ] Deduced a trap composed of 131 places in 1733 ms of which 240 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:08:45] [INFO ] Deduced a trap composed of 122 places in 1766 ms of which 225 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:08:47] [INFO ] Deduced a trap composed of 122 places in 1878 ms of which 227 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:08:49] [INFO ] Deduced a trap composed of 124 places in 1671 ms of which 224 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/1236 variables, 18/113 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1236 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (OVERLAPS) 28/1264 variables, 28/141 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1264 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (OVERLAPS) 16/1280 variables, 16/157 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1280 variables, 0/157 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (OVERLAPS) 3353/4633 variables, 1280/1437 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/4633 variables, 1987/3424 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/4633 variables, 0/3424 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 13 (OVERLAPS) 0/4633 variables, 0/3424 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4633/4633 variables, and 3424 constraints, problems are : Problem set: 0 solved, 7 unsolved in 41423 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, Generalized P Invariants (flows): 106/106 constraints, State Equation: 1280/1280 constraints, ReadFeed: 1987/1987 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 18/18 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Problem AtomicPropp71 is UNSAT
At refinement iteration 1 (OVERLAPS) 1049/1076 variables, 5/5 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1076 variables, 0/5 constraints. Problems are: Problem set: 1 solved, 6 unsolved
Problem AtomicPropp32 is UNSAT
At refinement iteration 3 (OVERLAPS) 160/1236 variables, 90/95 constraints. Problems are: Problem set: 2 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1236 variables, 18/113 constraints. Problems are: Problem set: 2 solved, 5 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:08:59] [INFO ] Deduced a trap composed of 96 places in 1736 ms of which 194 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:01] [INFO ] Deduced a trap composed of 5 places in 1475 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:02] [INFO ] Deduced a trap composed of 114 places in 1523 ms of which 215 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:04] [INFO ] Deduced a trap composed of 98 places in 1645 ms of which 196 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:06] [INFO ] Deduced a trap composed of 106 places in 1810 ms of which 212 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:08] [INFO ] Deduced a trap composed of 96 places in 1891 ms of which 196 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:10] [INFO ] Deduced a trap composed of 104 places in 1804 ms of which 205 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:12] [INFO ] Deduced a trap composed of 111 places in 1846 ms of which 225 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:13] [INFO ] Deduced a trap composed of 98 places in 1910 ms of which 200 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:15] [INFO ] Deduced a trap composed of 108 places in 1913 ms of which 222 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:17] [INFO ] Deduced a trap composed of 108 places in 1650 ms of which 216 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:19] [INFO ] Deduced a trap composed of 106 places in 1631 ms of which 211 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:21] [INFO ] Deduced a trap composed of 100 places in 1947 ms of which 252 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:23] [INFO ] Deduced a trap composed of 111 places in 1954 ms of which 270 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:24] [INFO ] Deduced a trap composed of 100 places in 1696 ms of which 227 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:26] [INFO ] Deduced a trap composed of 97 places in 1506 ms of which 167 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:28] [INFO ] Deduced a trap composed of 97 places in 1642 ms of which 203 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:29] [INFO ] Deduced a trap composed of 97 places in 1777 ms of which 199 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:31] [INFO ] Deduced a trap composed of 97 places in 1944 ms of which 200 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:33] [INFO ] Deduced a trap composed of 97 places in 1745 ms of which 202 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/1236 variables, 20/133 constraints. Problems are: Problem set: 2 solved, 5 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:35] [INFO ] Deduced a trap composed of 28 places in 1609 ms of which 82 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:37] [INFO ] Deduced a trap composed of 120 places in 1799 ms of which 230 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:38] [INFO ] Deduced a trap composed of 109 places in 1601 ms of which 106 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:40] [INFO ] Deduced a trap composed of 110 places in 1823 ms of which 222 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:42] [INFO ] Deduced a trap composed of 116 places in 1834 ms of which 229 ms to minimize.
SMT process timed out in 86784ms, After SMT, problems are : Problem set: 2 solved, 5 unsolved
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 15 out of 1280 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1280/1280 places, 3750/3750 transitions.
Graph (complete) has 7675 edges and 1280 vertex of which 1279 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.7 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 1279 transition count 3745
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 11 place count 1274 transition count 3745
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 15 place count 1272 transition count 3743
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 17 place count 1270 transition count 3741
Iterating global reduction 2 with 2 rules applied. Total rules applied 19 place count 1270 transition count 3741
Free-agglomeration rule (complex) applied 17 times.
Iterating global reduction 2 with 17 rules applied. Total rules applied 36 place count 1270 transition count 4459
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 2 with 17 rules applied. Total rules applied 53 place count 1253 transition count 4459
Partial Free-agglomeration rule applied 9 times.
Drop transitions (Partial Free agglomeration) removed 9 transitions
Iterating global reduction 3 with 9 rules applied. Total rules applied 62 place count 1253 transition count 4459
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 71 place count 1244 transition count 4450
Iterating global reduction 3 with 9 rules applied. Total rules applied 80 place count 1244 transition count 4450
Applied a total of 80 rules in 1037 ms. Remains 1244 /1280 variables (removed 36) and now considering 4450/3750 (removed -700) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1038 ms. Remains : 1244/1280 places, 4450/3750 transitions.
RANDOM walk for 40000 steps (839 resets) in 1779 ms. (22 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (119 resets) in 482 ms. (82 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (120 resets) in 320 ms. (124 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (118 resets) in 317 ms. (125 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (120 resets) in 357 ms. (111 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (118 resets) in 209 ms. (190 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 36479 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :0 out of 5
Probabilistic random walk after 36479 steps, saw 15942 distinct states, run finished after 3009 ms. (steps per millisecond=12 ) properties seen :0
[2025-06-03 16:09:47] [INFO ] Flow matrix only has 4053 transitions (discarded 397 similar events)
// Phase 1: matrix 4053 rows 1244 cols
[2025-06-03 16:09:47] [INFO ] Computed 138 invariants in 57 ms
[2025-06-03 16:09:47] [INFO ] State equation strengthened by 2722 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 1042/1057 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1057 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 143/1200 variables, 90/94 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:50] [INFO ] Deduced a trap composed of 28 places in 2201 ms of which 85 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:52] [INFO ] Deduced a trap composed of 47 places in 1910 ms of which 187 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:54] [INFO ] Deduced a trap composed of 63 places in 1927 ms of which 144 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:56] [INFO ] Deduced a trap composed of 97 places in 1649 ms of which 199 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:57] [INFO ] Deduced a trap composed of 97 places in 1691 ms of which 194 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:09:59] [INFO ] Deduced a trap composed of 5 places in 1904 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:01] [INFO ] Deduced a trap composed of 97 places in 1837 ms of which 190 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:03] [INFO ] Deduced a trap composed of 97 places in 1880 ms of which 198 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:05] [INFO ] Deduced a trap composed of 100 places in 1809 ms of which 212 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:07] [INFO ] Deduced a trap composed of 104 places in 1911 ms of which 213 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:09] [INFO ] Deduced a trap composed of 104 places in 2051 ms of which 208 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:11] [INFO ] Deduced a trap composed of 190 places in 1620 ms of which 250 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:13] [INFO ] Deduced a trap composed of 102 places in 2140 ms of which 205 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:15] [INFO ] Deduced a trap composed of 102 places in 1999 ms of which 204 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:17] [INFO ] Deduced a trap composed of 100 places in 1888 ms of which 201 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:18] [INFO ] Deduced a trap composed of 100 places in 1802 ms of which 195 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:20] [INFO ] Deduced a trap composed of 107 places in 1829 ms of which 211 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:22] [INFO ] Deduced a trap composed of 102 places in 1808 ms of which 203 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:24] [INFO ] Deduced a trap composed of 102 places in 2060 ms of which 201 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:26] [INFO ] Deduced a trap composed of 104 places in 1977 ms of which 205 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/1200 variables, 20/114 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:28] [INFO ] Deduced a trap composed of 106 places in 2022 ms of which 209 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:31] [INFO ] Deduced a trap composed of 102 places in 2011 ms of which 203 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:33] [INFO ] Deduced a trap composed of 103 places in 2018 ms of which 202 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:35] [INFO ] Deduced a trap composed of 100 places in 2054 ms of which 198 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/1200 variables, 4/118 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1200 variables, 0/118 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 28/1228 variables, 28/146 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1228 variables, 0/146 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 16/1244 variables, 16/162 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1244 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (OVERLAPS) 4053/5297 variables, 1244/1406 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/5297 variables, 2722/4128 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/5297 variables, 0/4128 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (OVERLAPS) 0/5297 variables, 0/4128 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5297/5297 variables, and 4128 constraints, problems are : Problem set: 0 solved, 5 unsolved in 56379 ms.
Refiners :[Positive P Invariants (semi-flows): 32/32 constraints, Generalized P Invariants (flows): 106/106 constraints, State Equation: 1244/1244 constraints, ReadFeed: 2722/2722 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 24/24 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 1042/1057 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1057 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 143/1200 variables, 90/94 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1200 variables, 24/118 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:46] [INFO ] Deduced a trap composed of 28 places in 1816 ms of which 87 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:48] [INFO ] Deduced a trap composed of 90 places in 2180 ms of which 176 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:50] [INFO ] Deduced a trap composed of 97 places in 1960 ms of which 201 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:52] [INFO ] Deduced a trap composed of 97 places in 1982 ms of which 193 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:54] [INFO ] Deduced a trap composed of 97 places in 1856 ms of which 193 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:56] [INFO ] Deduced a trap composed of 58 places in 1907 ms of which 139 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:10:58] [INFO ] Deduced a trap composed of 90 places in 1962 ms of which 179 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:00] [INFO ] Deduced a trap composed of 97 places in 1757 ms of which 188 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:02] [INFO ] Deduced a trap composed of 97 places in 1973 ms of which 195 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:04] [INFO ] Deduced a trap composed of 97 places in 2184 ms of which 290 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:06] [INFO ] Deduced a trap composed of 97 places in 1833 ms of which 191 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:08] [INFO ] Deduced a trap composed of 97 places in 1939 ms of which 193 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:10] [INFO ] Deduced a trap composed of 97 places in 1820 ms of which 191 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:12] [INFO ] Deduced a trap composed of 97 places in 1839 ms of which 194 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:14] [INFO ] Deduced a trap composed of 97 places in 1953 ms of which 324 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:16] [INFO ] Deduced a trap composed of 97 places in 1872 ms of which 193 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:17] [INFO ] Deduced a trap composed of 97 places in 1610 ms of which 187 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:19] [INFO ] Deduced a trap composed of 97 places in 1762 ms of which 189 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:21] [INFO ] Deduced a trap composed of 97 places in 1797 ms of which 190 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:23] [INFO ] Deduced a trap composed of 97 places in 1740 ms of which 193 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/1200 variables, 20/138 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:24] [INFO ] Deduced a trap composed of 97 places in 1883 ms of which 192 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:26] [INFO ] Deduced a trap composed of 97 places in 1923 ms of which 190 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:28] [INFO ] Deduced a trap composed of 97 places in 1807 ms of which 198 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:30] [INFO ] Deduced a trap composed of 97 places in 1845 ms of which 196 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:32] [INFO ] Deduced a trap composed of 97 places in 1818 ms of which 196 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:34] [INFO ] Deduced a trap composed of 97 places in 1926 ms of which 193 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:36] [INFO ] Deduced a trap composed of 97 places in 1813 ms of which 191 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:38] [INFO ] Deduced a trap composed of 97 places in 1737 ms of which 199 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:39] [INFO ] Deduced a trap composed of 97 places in 1777 ms of which 296 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:41] [INFO ] Deduced a trap composed of 97 places in 1956 ms of which 192 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:43] [INFO ] Deduced a trap composed of 97 places in 1800 ms of which 187 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:45] [INFO ] Deduced a trap composed of 97 places in 1717 ms of which 181 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:47] [INFO ] Deduced a trap composed of 97 places in 1603 ms of which 189 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:48] [INFO ] Deduced a trap composed of 97 places in 1780 ms of which 197 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:50] [INFO ] Deduced a trap composed of 97 places in 1833 ms of which 196 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:52] [INFO ] Deduced a trap composed of 90 places in 1980 ms of which 188 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:54] [INFO ] Deduced a trap composed of 97 places in 1786 ms of which 194 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:56] [INFO ] Deduced a trap composed of 97 places in 1866 ms of which 191 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:11:58] [INFO ] Deduced a trap composed of 90 places in 1997 ms of which 188 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 16:12:00] [INFO ] Deduced a trap composed of 97 places in 1756 ms of which 244 ms to minimize.
SMT process timed out in 132591ms, After SMT, problems are : Problem set: 0 solved, 5 unsolved
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 15 out of 1244 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1244/1244 places, 4450/4450 transitions.
Applied a total of 0 rules in 247 ms. Remains 1244 /1244 variables (removed 0) and now considering 4450/4450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 249 ms. Remains : 1244/1244 places, 4450/4450 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1244/1244 places, 4450/4450 transitions.
Applied a total of 0 rules in 246 ms. Remains 1244 /1244 variables (removed 0) and now considering 4450/4450 (removed 0) transitions.
[2025-06-03 16:12:00] [INFO ] Flow matrix only has 4053 transitions (discarded 397 similar events)
[2025-06-03 16:12:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:12:07] [INFO ] Implicit Places using invariants in 6963 ms returned [7, 83, 143, 208, 234, 249, 250, 296, 297, 298, 299, 332, 333, 352, 368, 369, 370, 371, 398, 399, 402, 424, 425, 450, 451, 452, 468, 469, 489, 491, 503, 504, 505, 506, 507, 529, 531, 540, 541, 553, 558, 559, 568, 569, 571, 596, 605, 639, 648, 650, 651, 665, 666, 688, 689, 692, 715, 716, 738, 745, 746, 748, 752, 778, 779, 780, 814, 815, 816, 817, 845, 856, 896, 897, 898, 899, 949, 1060, 1062]
Discarding 79 places :
Implicit Place search using SMT only with invariants took 6971 ms to find 79 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1165/1244 places, 4450/4450 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 1111 transition count 4396
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 1111 transition count 4396
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 162 place count 1057 transition count 4342
Iterating global reduction 0 with 54 rules applied. Total rules applied 216 place count 1057 transition count 4342
Applied a total of 216 rules in 394 ms. Remains 1057 /1165 variables (removed 108) and now considering 4342/4450 (removed 108) transitions.
[2025-06-03 16:12:08] [INFO ] Flow matrix only has 3945 transitions (discarded 397 similar events)
// Phase 1: matrix 3945 rows 1057 cols
[2025-06-03 16:12:08] [INFO ] Computed 59 invariants in 50 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:12:11] [INFO ] Implicit Places using invariants in 3748 ms returned []
[2025-06-03 16:12:11] [INFO ] Flow matrix only has 3945 transitions (discarded 397 similar events)
[2025-06-03 16:12:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:12:13] [INFO ] State equation strengthened by 2722 read => feed constraints.
[2025-06-03 16:12:44] [INFO ] Performed 320/1057 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-03 16:13:14] [INFO ] Performed 595/1057 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-06-03 16:13:44] [INFO ] Performed 891/1057 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2025-06-03 16:14:12] [INFO ] Implicit Places using invariants and state equation in 120704 ms returned []
Implicit Place search using SMT with State Equation took 124456 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 1057/1244 places, 4342/4450 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 132068 ms. Remains : 1057/1244 places, 4342/4450 transitions.
Successfully simplified 61 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2025-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2025-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2025-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2025-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-03 16:14:12] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-06-03 16:14:12] [INFO ] Flatten gal took : 144 ms
[2025-06-03 16:14:12] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2023-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-2025-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-03 16:14:12] [INFO ] Flatten gal took : 162 ms
[2025-06-03 16:14:13] [INFO ] Input system was already deterministic with 3934 transitions.
Support contains 30 out of 1786 places (down from 54) after GAL structural reductions.
Computed a total of 954 stabilizing places and 2301 stable transitions
Graph (complete) has 11487 edges and 1786 vertex of which 1785 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.39 ms
Starting structural reductions in LTL mode, iteration 0 : 1786/1786 places, 3934/3934 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1785 transition count 3934
Discarding 119 places :
Symmetric choice reduction at 1 with 119 rule applications. Total rules 120 place count 1666 transition count 3752
Iterating global reduction 1 with 119 rules applied. Total rules applied 239 place count 1666 transition count 3752
Discarding 92 places :
Symmetric choice reduction at 1 with 92 rule applications. Total rules 331 place count 1574 transition count 3373
Iterating global reduction 1 with 92 rules applied. Total rules applied 423 place count 1574 transition count 3373
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 465 place count 1532 transition count 3072
Iterating global reduction 1 with 42 rules applied. Total rules applied 507 place count 1532 transition count 3072
Applied a total of 507 rules in 398 ms. Remains 1532 /1786 variables (removed 254) and now considering 3072/3934 (removed 862) transitions.
[2025-06-03 16:14:13] [INFO ] Flow matrix only has 2800 transitions (discarded 272 similar events)
// Phase 1: matrix 2800 rows 1532 cols
[2025-06-03 16:14:13] [INFO ] Computed 138 invariants in 31 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:14:16] [INFO ] Implicit Places using invariants in 2934 ms returned [14, 103, 196, 197, 266, 297, 319, 320, 374, 375, 376, 377, 422, 423, 446, 465, 466, 467, 468, 506, 507, 510, 538, 539, 540, 571, 572, 573, 594, 595, 623, 624, 625, 639, 640, 641, 642, 643, 674, 677, 687, 688, 703, 710, 711, 721, 722, 723, 724, 725, 756, 766, 787, 807, 818, 821, 822, 840, 841, 870, 871, 872, 873, 874, 899, 900, 932, 941, 942, 943, 944, 948, 979, 980, 981, 1028, 1029, 1030, 1031, 1064, 1077, 1129, 1130, 1131, 1132, 1190, 1323, 1324, 1325]
Discarding 89 places :
Implicit Place search using SMT only with invariants took 2939 ms to find 89 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1443/1786 places, 3072/3934 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 1364 transition count 2993
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 1364 transition count 2993
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 237 place count 1285 transition count 2914
Iterating global reduction 0 with 79 rules applied. Total rules applied 316 place count 1285 transition count 2914
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 395 place count 1206 transition count 2835
Iterating global reduction 0 with 79 rules applied. Total rules applied 474 place count 1206 transition count 2835
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 506 place count 1174 transition count 2579
Iterating global reduction 0 with 32 rules applied. Total rules applied 538 place count 1174 transition count 2579
Applied a total of 538 rules in 593 ms. Remains 1174 /1443 variables (removed 269) and now considering 2579/3072 (removed 493) transitions.
[2025-06-03 16:14:17] [INFO ] Flow matrix only has 2307 transitions (discarded 272 similar events)
// Phase 1: matrix 2307 rows 1174 cols
[2025-06-03 16:14:17] [INFO ] Computed 49 invariants in 38 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:14:19] [INFO ] Implicit Places using invariants in 2432 ms returned []
[2025-06-03 16:14:19] [INFO ] Flow matrix only has 2307 transitions (discarded 272 similar events)
[2025-06-03 16:14:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:14:21] [INFO ] State equation strengthened by 832 read => feed constraints.
[2025-06-03 16:14:51] [INFO ] Performed 1037/1174 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-03 16:14:56] [INFO ] Implicit Places using invariants and state equation in 37163 ms returned [1131, 1155]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 39600 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1172/1786 places, 2579/3934 transitions.
Applied a total of 0 rules in 70 ms. Remains 1172 /1172 variables (removed 0) and now considering 2579/2579 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 43603 ms. Remains : 1172/1786 places, 2579/3934 transitions.
[2025-06-03 16:14:57] [INFO ] Flatten gal took : 78 ms
[2025-06-03 16:14:57] [INFO ] Flatten gal took : 100 ms
[2025-06-03 16:14:57] [INFO ] Input system was already deterministic with 2579 transitions.
[2025-06-03 16:14:57] [INFO ] Flatten gal took : 106 ms
[2025-06-03 16:14:57] [INFO ] Flatten gal took : 93 ms
[2025-06-03 16:14:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality7801028563597912941.gal : 48 ms
[2025-06-03 16:14:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality11810793120015268258.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7801028563597912941.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11810793120015268258.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 16:15:27] [INFO ] Flatten gal took : 82 ms
[2025-06-03 16:15:27] [INFO ] Applying decomposition
[2025-06-03 16:15:27] [INFO ] Flatten gal took : 81 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph8123661772274158221.txt' '-o' '/tmp/graph8123661772274158221.bin' '-w' '/tmp/graph8123661772274158221.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8123661772274158221.bin' '-l' '-1' '-v' '-w' '/tmp/graph8123661772274158221.weights' '-q' '0' '-e' '0.001'
[2025-06-03 16:15:28] [INFO ] Decomposing Gal with order
[2025-06-03 16:15:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 16:15:29] [INFO ] Removed a total of 3077 redundant transitions.
[2025-06-03 16:15:29] [INFO ] Flatten gal took : 616 ms
[2025-06-03 16:15:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 1064 labels/synchronizations in 205 ms.
[2025-06-03 16:15:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality2588100015480765426.gal : 44 ms
[2025-06-03 16:15:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality15119758588843201742.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/CTLCardinality2588100015480765426.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15119758588843201742.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 : 1786/1786 places, 3934/3934 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1785 transition count 3934
Discarding 112 places :
Symmetric choice reduction at 1 with 112 rule applications. Total rules 113 place count 1673 transition count 3773
Iterating global reduction 1 with 112 rules applied. Total rules applied 225 place count 1673 transition count 3773
Discarding 89 places :
Symmetric choice reduction at 1 with 89 rule applications. Total rules 314 place count 1584 transition count 3411
Iterating global reduction 1 with 89 rules applied. Total rules applied 403 place count 1584 transition count 3411
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 444 place count 1543 transition count 3118
Iterating global reduction 1 with 41 rules applied. Total rules applied 485 place count 1543 transition count 3118
Applied a total of 485 rules in 349 ms. Remains 1543 /1786 variables (removed 243) and now considering 3118/3934 (removed 816) transitions.
[2025-06-03 16:16:00] [INFO ] Flow matrix only has 2846 transitions (discarded 272 similar events)
// Phase 1: matrix 2846 rows 1543 cols
[2025-06-03 16:16:00] [INFO ] Computed 138 invariants in 28 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:16:02] [INFO ] Implicit Places using invariants in 2781 ms returned [14, 198, 199, 268, 299, 322, 323, 377, 378, 379, 380, 425, 426, 449, 468, 469, 470, 471, 509, 510, 513, 541, 542, 543, 574, 575, 576, 597, 598, 626, 627, 628, 642, 643, 645, 646, 681, 684, 694, 695, 710, 717, 718, 728, 729, 730, 731, 732, 763, 773, 795, 816, 827, 830, 831, 849, 850, 879, 880, 881, 882, 883, 908, 909, 941, 950, 951, 952, 953, 957, 988, 989, 990, 1037, 1038, 1039, 1040, 1073, 1086, 1138, 1139, 1140, 1141, 1334, 1335, 1336]
Discarding 86 places :
Implicit Place search using SMT only with invariants took 2785 ms to find 86 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1457/1786 places, 3118/3934 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 1381 transition count 3042
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 1381 transition count 3042
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 228 place count 1305 transition count 2966
Iterating global reduction 0 with 76 rules applied. Total rules applied 304 place count 1305 transition count 2966
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 380 place count 1229 transition count 2890
Iterating global reduction 0 with 76 rules applied. Total rules applied 456 place count 1229 transition count 2890
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 484 place count 1201 transition count 2666
Iterating global reduction 0 with 28 rules applied. Total rules applied 512 place count 1201 transition count 2666
Applied a total of 512 rules in 557 ms. Remains 1201 /1457 variables (removed 256) and now considering 2666/3118 (removed 452) transitions.
[2025-06-03 16:16:03] [INFO ] Flow matrix only has 2394 transitions (discarded 272 similar events)
// Phase 1: matrix 2394 rows 1201 cols
[2025-06-03 16:16:03] [INFO ] Computed 52 invariants in 24 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:16:05] [INFO ] Implicit Places using invariants in 2311 ms returned []
[2025-06-03 16:16:05] [INFO ] Flow matrix only has 2394 transitions (discarded 272 similar events)
[2025-06-03 16:16:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:16:06] [INFO ] State equation strengthened by 895 read => feed constraints.
[2025-06-03 16:16:37] [INFO ] Performed 1002/1201 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-03 16:16:41] [INFO ] Implicit Places using invariants and state equation in 35882 ms returned [1155]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 38197 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1200/1786 places, 2666/3934 transitions.
Applied a total of 0 rules in 67 ms. Remains 1200 /1200 variables (removed 0) and now considering 2666/2666 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 41959 ms. Remains : 1200/1786 places, 2666/3934 transitions.
[2025-06-03 16:16:41] [INFO ] Flatten gal took : 77 ms
[2025-06-03 16:16:41] [INFO ] Flatten gal took : 79 ms
[2025-06-03 16:16:42] [INFO ] Input system was already deterministic with 2666 transitions.
[2025-06-03 16:16:42] [INFO ] Flatten gal took : 144 ms
[2025-06-03 16:16:42] [INFO ] Flatten gal took : 147 ms
[2025-06-03 16:16:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality15231067706078420696.gal : 30 ms
[2025-06-03 16:16:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality139022625478794620.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15231067706078420696.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality139022625478794620.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 16:17:12] [INFO ] Flatten gal took : 82 ms
[2025-06-03 16:17:12] [INFO ] Applying decomposition
[2025-06-03 16:17:12] [INFO ] Flatten gal took : 84 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph9593263611291806549.txt' '-o' '/tmp/graph9593263611291806549.bin' '-w' '/tmp/graph9593263611291806549.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9593263611291806549.bin' '-l' '-1' '-v' '-w' '/tmp/graph9593263611291806549.weights' '-q' '0' '-e' '0.001'
[2025-06-03 16:17:12] [INFO ] Decomposing Gal with order
[2025-06-03 16:17:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 16:17:13] [INFO ] Removed a total of 1765 redundant transitions.
[2025-06-03 16:17:13] [INFO ] Flatten gal took : 298 ms
[2025-06-03 16:17:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 142 labels/synchronizations in 53 ms.
[2025-06-03 16:17:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality1789805297862512199.gal : 20 ms
[2025-06-03 16:17:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality2786546454180298640.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/CTLCardinality1789805297862512199.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2786546454180298640.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 : 1786/1786 places, 3934/3934 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1785 transition count 3934
Discarding 117 places :
Symmetric choice reduction at 1 with 117 rule applications. Total rules 118 place count 1668 transition count 3754
Iterating global reduction 1 with 117 rules applied. Total rules applied 235 place count 1668 transition count 3754
Discarding 90 places :
Symmetric choice reduction at 1 with 90 rule applications. Total rules 325 place count 1578 transition count 3391
Iterating global reduction 1 with 90 rules applied. Total rules applied 415 place count 1578 transition count 3391
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 457 place count 1536 transition count 3090
Iterating global reduction 1 with 42 rules applied. Total rules applied 499 place count 1536 transition count 3090
Applied a total of 499 rules in 343 ms. Remains 1536 /1786 variables (removed 250) and now considering 3090/3934 (removed 844) transitions.
[2025-06-03 16:17:44] [INFO ] Flow matrix only has 2818 transitions (discarded 272 similar events)
// Phase 1: matrix 2818 rows 1536 cols
[2025-06-03 16:17:44] [INFO ] Computed 138 invariants in 32 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:17:48] [INFO ] Implicit Places using invariants in 3579 ms returned [14, 103, 196, 197, 266, 297, 319, 320, 374, 375, 376, 377, 422, 423, 446, 465, 466, 467, 468, 506, 507, 510, 538, 539, 540, 571, 572, 573, 595, 625, 626, 627, 641, 642, 643, 644, 645, 676, 679, 689, 690, 705, 712, 713, 723, 724, 725, 726, 727, 770, 791, 811, 822, 825, 826, 844, 845, 874, 875, 876, 877, 878, 903, 904, 936, 945, 946, 947, 948, 952, 983, 984, 985, 1032, 1033, 1034, 1035, 1068, 1081, 1133, 1134, 1135, 1136, 1194, 1327, 1328, 1329]
Discarding 87 places :
Implicit Place search using SMT only with invariants took 3586 ms to find 87 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1449/1786 places, 3090/3934 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 1372 transition count 3013
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 1372 transition count 3013
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 231 place count 1295 transition count 2936
Iterating global reduction 0 with 77 rules applied. Total rules applied 308 place count 1295 transition count 2936
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 385 place count 1218 transition count 2859
Iterating global reduction 0 with 77 rules applied. Total rules applied 462 place count 1218 transition count 2859
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 492 place count 1188 transition count 2619
Iterating global reduction 0 with 30 rules applied. Total rules applied 522 place count 1188 transition count 2619
Applied a total of 522 rules in 360 ms. Remains 1188 /1449 variables (removed 261) and now considering 2619/3090 (removed 471) transitions.
[2025-06-03 16:17:48] [INFO ] Flow matrix only has 2347 transitions (discarded 272 similar events)
// Phase 1: matrix 2347 rows 1188 cols
[2025-06-03 16:17:48] [INFO ] Computed 51 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:17:51] [INFO ] Implicit Places using invariants in 3057 ms returned []
[2025-06-03 16:17:51] [INFO ] Flow matrix only has 2347 transitions (discarded 272 similar events)
[2025-06-03 16:17:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:17:52] [INFO ] State equation strengthened by 860 read => feed constraints.
[2025-06-03 16:18:22] [INFO ] Performed 911/1188 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-03 16:18:29] [INFO ] Implicit Places using invariants and state equation in 38098 ms returned []
Implicit Place search using SMT with State Equation took 41161 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1188/1786 places, 2619/3934 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 45452 ms. Remains : 1188/1786 places, 2619/3934 transitions.
[2025-06-03 16:18:29] [INFO ] Flatten gal took : 157 ms
[2025-06-03 16:18:30] [INFO ] Flatten gal took : 236 ms
[2025-06-03 16:18:30] [INFO ] Input system was already deterministic with 2619 transitions.
[2025-06-03 16:18:30] [INFO ] Flatten gal took : 138 ms
[2025-06-03 16:18:30] [INFO ] Flatten gal took : 134 ms
[2025-06-03 16:18:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality15636452589208945945.gal : 14 ms
[2025-06-03 16:18:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality10415211813628000471.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/CTLCardinality15636452589208945945.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10415211813628000471.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 16:19:00] [INFO ] Flatten gal took : 102 ms
[2025-06-03 16:19:00] [INFO ] Applying decomposition
[2025-06-03 16:19:00] [INFO ] Flatten gal took : 78 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/graph17383545899773920528.txt' '-o' '/tmp/graph17383545899773920528.bin' '-w' '/tmp/graph17383545899773920528.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17383545899773920528.bin' '-l' '-1' '-v' '-w' '/tmp/graph17383545899773920528.weights' '-q' '0' '-e' '0.001'
[2025-06-03 16:19:00] [INFO ] Decomposing Gal with order
[2025-06-03 16:19:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 16:19:01] [INFO ] Removed a total of 1703 redundant transitions.
[2025-06-03 16:19:01] [INFO ] Flatten gal took : 378 ms
[2025-06-03 16:19:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 91 labels/synchronizations in 23 ms.
[2025-06-03 16:19:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality10491265536255369073.gal : 18 ms
[2025-06-03 16:19:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality8657677679686761705.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/CTLCardinality10491265536255369073.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8657677679686761705.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 : 1786/1786 places, 3934/3934 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1785 transition count 3934
Discarding 119 places :
Symmetric choice reduction at 1 with 119 rule applications. Total rules 120 place count 1666 transition count 3752
Iterating global reduction 1 with 119 rules applied. Total rules applied 239 place count 1666 transition count 3752
Discarding 92 places :
Symmetric choice reduction at 1 with 92 rule applications. Total rules 331 place count 1574 transition count 3373
Iterating global reduction 1 with 92 rules applied. Total rules applied 423 place count 1574 transition count 3373
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 465 place count 1532 transition count 3072
Iterating global reduction 1 with 42 rules applied. Total rules applied 507 place count 1532 transition count 3072
Applied a total of 507 rules in 356 ms. Remains 1532 /1786 variables (removed 254) and now considering 3072/3934 (removed 862) transitions.
[2025-06-03 16:19:32] [INFO ] Flow matrix only has 2800 transitions (discarded 272 similar events)
// Phase 1: matrix 2800 rows 1532 cols
[2025-06-03 16:19:32] [INFO ] Computed 138 invariants in 28 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:19:35] [INFO ] Implicit Places using invariants in 2839 ms returned [14, 103, 196, 197, 266, 297, 319, 320, 374, 375, 376, 377, 422, 423, 446, 465, 466, 467, 468, 506, 507, 510, 538, 539, 540, 571, 572, 573, 594, 595, 623, 624, 625, 639, 640, 641, 642, 643, 674, 677, 687, 688, 703, 710, 711, 721, 722, 723, 724, 725, 756, 766, 787, 807, 818, 821, 822, 840, 841, 870, 871, 872, 873, 874, 899, 900, 932, 941, 942, 943, 944, 948, 979, 980, 981, 1028, 1029, 1030, 1031, 1064, 1077, 1129, 1130, 1131, 1132, 1190, 1323, 1324, 1325]
Discarding 89 places :
Implicit Place search using SMT only with invariants took 2843 ms to find 89 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1443/1786 places, 3072/3934 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 1364 transition count 2993
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 1364 transition count 2993
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 237 place count 1285 transition count 2914
Iterating global reduction 0 with 79 rules applied. Total rules applied 316 place count 1285 transition count 2914
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 395 place count 1206 transition count 2835
Iterating global reduction 0 with 79 rules applied. Total rules applied 474 place count 1206 transition count 2835
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 506 place count 1174 transition count 2579
Iterating global reduction 0 with 32 rules applied. Total rules applied 538 place count 1174 transition count 2579
Applied a total of 538 rules in 347 ms. Remains 1174 /1443 variables (removed 269) and now considering 2579/3072 (removed 493) transitions.
[2025-06-03 16:19:35] [INFO ] Flow matrix only has 2307 transitions (discarded 272 similar events)
// Phase 1: matrix 2307 rows 1174 cols
[2025-06-03 16:19:35] [INFO ] Computed 49 invariants in 23 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:19:38] [INFO ] Implicit Places using invariants in 2669 ms returned []
[2025-06-03 16:19:38] [INFO ] Flow matrix only has 2307 transitions (discarded 272 similar events)
[2025-06-03 16:19:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:19:39] [INFO ] State equation strengthened by 832 read => feed constraints.
[2025-06-03 16:20:09] [INFO ] Performed 1106/1174 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-03 16:20:13] [INFO ] Implicit Places using invariants and state equation in 35365 ms returned [1131, 1155]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 38041 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1172/1786 places, 2579/3934 transitions.
Applied a total of 0 rules in 78 ms. Remains 1172 /1172 variables (removed 0) and now considering 2579/2579 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 41668 ms. Remains : 1172/1786 places, 2579/3934 transitions.
[2025-06-03 16:20:13] [INFO ] Flatten gal took : 108 ms
[2025-06-03 16:20:13] [INFO ] Flatten gal took : 129 ms
[2025-06-03 16:20:14] [INFO ] Input system was already deterministic with 2579 transitions.
[2025-06-03 16:20:14] [INFO ] Flatten gal took : 118 ms
[2025-06-03 16:20:14] [INFO ] Flatten gal took : 121 ms
[2025-06-03 16:20:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality11768801976192407465.gal : 17 ms
[2025-06-03 16:20:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality17539546749142028782.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/CTLCardinality11768801976192407465.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17539546749142028782.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 16:20:44] [INFO ] Flatten gal took : 76 ms
[2025-06-03 16:20:44] [INFO ] Applying decomposition
[2025-06-03 16:20:44] [INFO ] Flatten gal took : 77 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11950386017114071563.txt' '-o' '/tmp/graph11950386017114071563.bin' '-w' '/tmp/graph11950386017114071563.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11950386017114071563.bin' '-l' '-1' '-v' '-w' '/tmp/graph11950386017114071563.weights' '-q' '0' '-e' '0.001'
[2025-06-03 16:20:44] [INFO ] Decomposing Gal with order
[2025-06-03 16:20:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 16:20:45] [INFO ] Removed a total of 3053 redundant transitions.
[2025-06-03 16:20:45] [INFO ] Flatten gal took : 254 ms
[2025-06-03 16:20:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 1152 labels/synchronizations in 121 ms.
[2025-06-03 16:20:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality9638550259532400443.gal : 29 ms
[2025-06-03 16:20:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality8926673377285726493.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/CTLCardinality9638550259532400443.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8926673377285726493.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1786/1786 places, 3934/3934 transitions.
Graph (complete) has 11487 edges and 1786 vertex of which 1785 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.12 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 57 transitions
Trivial Post-agglo rules discarded 57 transitions
Performed 57 trivial Post agglomeration. Transition count delta: 57
Iterating post reduction 0 with 57 rules applied. Total rules applied 58 place count 1785 transition count 3877
Reduce places removed 57 places and 0 transitions.
Iterating post reduction 1 with 57 rules applied. Total rules applied 115 place count 1728 transition count 3877
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 84 Pre rules applied. Total rules applied 115 place count 1728 transition count 3793
Deduced a syphon composed of 84 places in 3 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 2 with 168 rules applied. Total rules applied 283 place count 1644 transition count 3793
Discarding 85 places :
Symmetric choice reduction at 2 with 85 rule applications. Total rules 368 place count 1559 transition count 3645
Iterating global reduction 2 with 85 rules applied. Total rules applied 453 place count 1559 transition count 3645
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 453 place count 1559 transition count 3644
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 455 place count 1558 transition count 3644
Discarding 56 places :
Symmetric choice reduction at 2 with 56 rule applications. Total rules 511 place count 1502 transition count 3259
Iterating global reduction 2 with 56 rules applied. Total rules applied 567 place count 1502 transition count 3259
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 2 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 2 with 94 rules applied. Total rules applied 661 place count 1455 transition count 3212
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 693 place count 1423 transition count 3180
Iterating global reduction 2 with 32 rules applied. Total rules applied 725 place count 1423 transition count 3180
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 754 place count 1394 transition count 2948
Iterating global reduction 2 with 29 rules applied. Total rules applied 783 place count 1394 transition count 2948
Applied a total of 783 rules in 807 ms. Remains 1394 /1786 variables (removed 392) and now considering 2948/3934 (removed 986) transitions.
[2025-06-03 16:21:16] [INFO ] Flow matrix only has 2676 transitions (discarded 272 similar events)
// Phase 1: matrix 2676 rows 1394 cols
[2025-06-03 16:21:16] [INFO ] Computed 138 invariants in 30 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:21:21] [INFO ] Implicit Places using invariants in 5450 ms returned [9, 94, 164, 235, 266, 282, 283, 337, 338, 339, 340, 378, 379, 402, 421, 422, 423, 424, 456, 459, 490, 491, 492, 517, 518, 519, 540, 541, 563, 564, 565, 579, 580, 581, 582, 583, 605, 608, 618, 619, 631, 637, 638, 648, 649, 650, 651, 652, 675, 685, 703, 723, 732, 735, 736, 754, 755, 779, 780, 781, 782, 783, 808, 809, 834, 842, 843, 844, 845, 849, 880, 881, 882, 921, 922, 923, 924, 957, 970, 1016, 1017, 1018, 1019, 1077, 1204, 1205, 1206]
Discarding 87 places :
Implicit Place search using SMT only with invariants took 5453 ms to find 87 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1307/1786 places, 2948/3934 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 1245 transition count 2886
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 1245 transition count 2886
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 186 place count 1183 transition count 2824
Iterating global reduction 0 with 62 rules applied. Total rules applied 248 place count 1183 transition count 2824
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 251 place count 1180 transition count 2800
Iterating global reduction 0 with 3 rules applied. Total rules applied 254 place count 1180 transition count 2800
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 0 with 30 rules applied. Total rules applied 284 place count 1165 transition count 2785
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 299 place count 1150 transition count 2770
Iterating global reduction 0 with 15 rules applied. Total rules applied 314 place count 1150 transition count 2770
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 341 place count 1123 transition count 2554
Iterating global reduction 0 with 27 rules applied. Total rules applied 368 place count 1123 transition count 2554
Applied a total of 368 rules in 738 ms. Remains 1123 /1307 variables (removed 184) and now considering 2554/2948 (removed 394) transitions.
[2025-06-03 16:21:22] [INFO ] Flow matrix only has 2282 transitions (discarded 272 similar events)
// Phase 1: matrix 2282 rows 1123 cols
[2025-06-03 16:21:22] [INFO ] Computed 51 invariants in 40 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:21:24] [INFO ] Implicit Places using invariants in 2176 ms returned []
[2025-06-03 16:21:24] [INFO ] Flow matrix only has 2282 transitions (discarded 272 similar events)
[2025-06-03 16:21:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:21:26] [INFO ] State equation strengthened by 860 read => feed constraints.
[2025-06-03 16:21:54] [INFO ] Implicit Places using invariants and state equation in 29817 ms returned [1106]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 32001 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1122/1786 places, 2554/3934 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1122 transition count 2553
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1121 transition count 2553
Applied a total of 2 rules in 130 ms. Remains 1121 /1122 variables (removed 1) and now considering 2553/2554 (removed 1) transitions.
[2025-06-03 16:21:54] [INFO ] Flow matrix only has 2281 transitions (discarded 272 similar events)
// Phase 1: matrix 2281 rows 1121 cols
[2025-06-03 16:21:54] [INFO ] Computed 50 invariants in 31 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:21:56] [INFO ] Implicit Places using invariants in 2475 ms returned []
[2025-06-03 16:21:56] [INFO ] Flow matrix only has 2281 transitions (discarded 272 similar events)
[2025-06-03 16:21:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:21:58] [INFO ] State equation strengthened by 860 read => feed constraints.
[2025-06-03 16:22:27] [INFO ] Implicit Places using invariants and state equation in 30031 ms returned []
Implicit Place search using SMT with State Equation took 32509 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 1121/1786 places, 2553/3934 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 71638 ms. Remains : 1121/1786 places, 2553/3934 transitions.
[2025-06-03 16:22:27] [INFO ] Flatten gal took : 56 ms
[2025-06-03 16:22:27] [INFO ] Flatten gal took : 72 ms
[2025-06-03 16:22:27] [INFO ] Input system was already deterministic with 2553 transitions.
[2025-06-03 16:22:27] [INFO ] Flatten gal took : 68 ms
[2025-06-03 16:22:27] [INFO ] Flatten gal took : 72 ms
[2025-06-03 16:22:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality8158343116223944630.gal : 20 ms
[2025-06-03 16:22:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality9888424490315772546.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/CTLCardinality8158343116223944630.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9888424490315772546.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 16:22:57] [INFO ] Flatten gal took : 72 ms
[2025-06-03 16:22:57] [INFO ] Applying decomposition
[2025-06-03 16:22:57] [INFO ] Flatten gal took : 72 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/graph13397751645630370951.txt' '-o' '/tmp/graph13397751645630370951.bin' '-w' '/tmp/graph13397751645630370951.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13397751645630370951.bin' '-l' '-1' '-v' '-w' '/tmp/graph13397751645630370951.weights' '-q' '0' '-e' '0.001'
[2025-06-03 16:22:57] [INFO ] Decomposing Gal with order
[2025-06-03 16:22:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 16:22:57] [INFO ] Removed a total of 335 redundant transitions.
[2025-06-03 16:22:58] [INFO ] Flatten gal took : 122 ms
[2025-06-03 16:22:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2025-06-03 16:22:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality418620273150395011.gal : 14 ms
[2025-06-03 16:22:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality7556473637508446225.ctl : 5 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/CTLCardinality418620273150395011.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7556473637508446225.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1786/1786 places, 3934/3934 transitions.
Graph (complete) has 11487 edges and 1786 vertex of which 1785 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 57 place count 1785 transition count 3878
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 1 with 56 rules applied. Total rules applied 113 place count 1729 transition count 3878
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 84 Pre rules applied. Total rules applied 113 place count 1729 transition count 3794
Deduced a syphon composed of 84 places in 3 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 2 with 168 rules applied. Total rules applied 281 place count 1645 transition count 3794
Discarding 82 places :
Symmetric choice reduction at 2 with 82 rule applications. Total rules 363 place count 1563 transition count 3656
Iterating global reduction 2 with 82 rules applied. Total rules applied 445 place count 1563 transition count 3656
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 445 place count 1563 transition count 3655
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 447 place count 1562 transition count 3655
Discarding 54 places :
Symmetric choice reduction at 2 with 54 rule applications. Total rules 501 place count 1508 transition count 3286
Iterating global reduction 2 with 54 rules applied. Total rules applied 555 place count 1508 transition count 3286
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 2 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 2 with 94 rules applied. Total rules applied 649 place count 1461 transition count 3239
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 680 place count 1430 transition count 3208
Iterating global reduction 2 with 31 rules applied. Total rules applied 711 place count 1430 transition count 3208
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 739 place count 1402 transition count 2984
Iterating global reduction 2 with 28 rules applied. Total rules applied 767 place count 1402 transition count 2984
Applied a total of 767 rules in 685 ms. Remains 1402 /1786 variables (removed 384) and now considering 2984/3934 (removed 950) transitions.
[2025-06-03 16:23:29] [INFO ] Flow matrix only has 2712 transitions (discarded 272 similar events)
// Phase 1: matrix 2712 rows 1402 cols
[2025-06-03 16:23:29] [INFO ] Computed 138 invariants in 56 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:23:35] [INFO ] Implicit Places using invariants in 6164 ms returned [9, 94, 162, 163, 232, 263, 280, 337, 338, 339, 340, 378, 379, 402, 421, 423, 424, 457, 458, 461, 490, 491, 519, 520, 521, 542, 543, 565, 566, 567, 581, 582, 583, 584, 585, 607, 610, 620, 621, 633, 639, 640, 650, 651, 652, 653, 654, 677, 707, 727, 736, 739, 740, 759, 760, 784, 785, 786, 787, 788, 813, 842, 850, 851, 852, 853, 857, 888, 889, 890, 929, 930, 931, 932, 965, 978, 1024, 1025, 1026, 1027, 1085, 1212, 1213, 1214]
Discarding 84 places :
Implicit Place search using SMT only with invariants took 6168 ms to find 84 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1318/1786 places, 2984/3934 transitions.
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 59 place count 1259 transition count 2925
Iterating global reduction 0 with 59 rules applied. Total rules applied 118 place count 1259 transition count 2925
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 177 place count 1200 transition count 2866
Iterating global reduction 0 with 59 rules applied. Total rules applied 236 place count 1200 transition count 2866
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 238 place count 1198 transition count 2850
Iterating global reduction 0 with 2 rules applied. Total rules applied 240 place count 1198 transition count 2850
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 2 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 0 with 30 rules applied. Total rules applied 270 place count 1183 transition count 2835
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 285 place count 1168 transition count 2820
Iterating global reduction 0 with 15 rules applied. Total rules applied 300 place count 1168 transition count 2820
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 325 place count 1143 transition count 2620
Iterating global reduction 0 with 25 rules applied. Total rules applied 350 place count 1143 transition count 2620
Applied a total of 350 rules in 780 ms. Remains 1143 /1318 variables (removed 175) and now considering 2620/2984 (removed 364) transitions.
[2025-06-03 16:23:36] [INFO ] Flow matrix only has 2348 transitions (discarded 272 similar events)
// Phase 1: matrix 2348 rows 1143 cols
[2025-06-03 16:23:36] [INFO ] Computed 54 invariants in 47 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:23:38] [INFO ] Implicit Places using invariants in 2354 ms returned []
[2025-06-03 16:23:38] [INFO ] Flow matrix only has 2348 transitions (discarded 272 similar events)
[2025-06-03 16:23:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:23:39] [INFO ] State equation strengthened by 909 read => feed constraints.
[2025-06-03 16:24:09] [INFO ] Performed 958/1143 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-03 16:24:14] [INFO ] Implicit Places using invariants and state equation in 36457 ms returned []
Implicit Place search using SMT with State Equation took 38819 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1143/1786 places, 2620/3934 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 46452 ms. Remains : 1143/1786 places, 2620/3934 transitions.
[2025-06-03 16:24:14] [INFO ] Flatten gal took : 52 ms
[2025-06-03 16:24:14] [INFO ] Flatten gal took : 64 ms
[2025-06-03 16:24:15] [INFO ] Input system was already deterministic with 2620 transitions.
[2025-06-03 16:24:15] [INFO ] Flatten gal took : 107 ms
[2025-06-03 16:24:15] [INFO ] Flatten gal took : 107 ms
[2025-06-03 16:24:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality2650690393463655563.gal : 19 ms
[2025-06-03 16:24:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality17070193748557049232.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/CTLCardinality2650690393463655563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17070193748557049232.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 16:24:45] [INFO ] Flatten gal took : 85 ms
[2025-06-03 16:24:45] [INFO ] Applying decomposition
[2025-06-03 16:24:45] [INFO ] Flatten gal took : 66 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/graph2103882017116035597.txt' '-o' '/tmp/graph2103882017116035597.bin' '-w' '/tmp/graph2103882017116035597.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2103882017116035597.bin' '-l' '-1' '-v' '-w' '/tmp/graph2103882017116035597.weights' '-q' '0' '-e' '0.001'
[2025-06-03 16:24:45] [INFO ] Decomposing Gal with order
[2025-06-03 16:24:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 16:24:45] [INFO ] Removed a total of 196 redundant transitions.
[2025-06-03 16:24:45] [INFO ] Flatten gal took : 140 ms
[2025-06-03 16:24:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 2 ms.
[2025-06-03 16:24:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality15804333268290569170.gal : 17 ms
[2025-06-03 16:24:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality11736180967645920276.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/CTLCardinality15804333268290569170.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11736180967645920276.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1786/1786 places, 3934/3934 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1785 transition count 3934
Discarding 119 places :
Symmetric choice reduction at 1 with 119 rule applications. Total rules 120 place count 1666 transition count 3752
Iterating global reduction 1 with 119 rules applied. Total rules applied 239 place count 1666 transition count 3752
Discarding 92 places :
Symmetric choice reduction at 1 with 92 rule applications. Total rules 331 place count 1574 transition count 3373
Iterating global reduction 1 with 92 rules applied. Total rules applied 423 place count 1574 transition count 3373
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 465 place count 1532 transition count 3072
Iterating global reduction 1 with 42 rules applied. Total rules applied 507 place count 1532 transition count 3072
Applied a total of 507 rules in 347 ms. Remains 1532 /1786 variables (removed 254) and now considering 3072/3934 (removed 862) transitions.
[2025-06-03 16:25:16] [INFO ] Flow matrix only has 2800 transitions (discarded 272 similar events)
// Phase 1: matrix 2800 rows 1532 cols
[2025-06-03 16:25:16] [INFO ] Computed 138 invariants in 48 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:25:19] [INFO ] Implicit Places using invariants in 3282 ms returned [14, 103, 196, 197, 266, 297, 319, 320, 374, 375, 376, 377, 422, 423, 446, 465, 466, 467, 468, 506, 507, 510, 538, 539, 540, 571, 572, 573, 594, 595, 623, 624, 625, 639, 640, 641, 642, 643, 674, 677, 687, 688, 703, 710, 711, 721, 722, 723, 724, 725, 756, 766, 787, 807, 818, 821, 822, 840, 841, 870, 871, 872, 873, 874, 899, 900, 932, 941, 942, 943, 944, 948, 979, 980, 981, 1028, 1029, 1030, 1031, 1064, 1077, 1129, 1130, 1131, 1132, 1190, 1323, 1324, 1325]
Discarding 89 places :
Implicit Place search using SMT only with invariants took 3285 ms to find 89 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1443/1786 places, 3072/3934 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 1364 transition count 2993
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 1364 transition count 2993
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 237 place count 1285 transition count 2914
Iterating global reduction 0 with 79 rules applied. Total rules applied 316 place count 1285 transition count 2914
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 395 place count 1206 transition count 2835
Iterating global reduction 0 with 79 rules applied. Total rules applied 474 place count 1206 transition count 2835
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 506 place count 1174 transition count 2579
Iterating global reduction 0 with 32 rules applied. Total rules applied 538 place count 1174 transition count 2579
Applied a total of 538 rules in 453 ms. Remains 1174 /1443 variables (removed 269) and now considering 2579/3072 (removed 493) transitions.
[2025-06-03 16:25:20] [INFO ] Flow matrix only has 2307 transitions (discarded 272 similar events)
// Phase 1: matrix 2307 rows 1174 cols
[2025-06-03 16:25:20] [INFO ] Computed 49 invariants in 36 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:25:23] [INFO ] Implicit Places using invariants in 2962 ms returned []
[2025-06-03 16:25:23] [INFO ] Flow matrix only has 2307 transitions (discarded 272 similar events)
[2025-06-03 16:25:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:25:24] [INFO ] State equation strengthened by 832 read => feed constraints.
[2025-06-03 16:25:54] [INFO ] Implicit Places using invariants and state equation in 30792 ms returned [1131, 1155]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 33761 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1172/1786 places, 2579/3934 transitions.
Applied a total of 0 rules in 66 ms. Remains 1172 /1172 variables (removed 0) and now considering 2579/2579 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 37913 ms. Remains : 1172/1786 places, 2579/3934 transitions.
[2025-06-03 16:25:54] [INFO ] Flatten gal took : 59 ms
[2025-06-03 16:25:54] [INFO ] Flatten gal took : 69 ms
[2025-06-03 16:25:54] [INFO ] Input system was already deterministic with 2579 transitions.
[2025-06-03 16:25:54] [INFO ] Flatten gal took : 70 ms
[2025-06-03 16:25:54] [INFO ] Flatten gal took : 73 ms
[2025-06-03 16:25:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality13066455921104271604.gal : 18 ms
[2025-06-03 16:25:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality108560620377742880.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/CTLCardinality13066455921104271604.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality108560620377742880.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 16:26:24] [INFO ] Flatten gal took : 69 ms
[2025-06-03 16:26:24] [INFO ] Applying decomposition
[2025-06-03 16:26:24] [INFO ] Flatten gal took : 70 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/graph15146400748933575817.txt' '-o' '/tmp/graph15146400748933575817.bin' '-w' '/tmp/graph15146400748933575817.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15146400748933575817.bin' '-l' '-1' '-v' '-w' '/tmp/graph15146400748933575817.weights' '-q' '0' '-e' '0.001'
[2025-06-03 16:26:24] [INFO ] Decomposing Gal with order
[2025-06-03 16:26:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 16:26:25] [INFO ] Removed a total of 1861 redundant transitions.
[2025-06-03 16:26:25] [INFO ] Flatten gal took : 174 ms
[2025-06-03 16:26:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 1546 labels/synchronizations in 67 ms.
[2025-06-03 16:26:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality8896581113886944783.gal : 24 ms
[2025-06-03 16:26:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality6642481738616866819.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/CTLCardinality8896581113886944783.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6642481738616866819.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1786/1786 places, 3934/3934 transitions.
Graph (complete) has 11487 edges and 1786 vertex of which 1785 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 59 transitions
Trivial Post-agglo rules discarded 59 transitions
Performed 59 trivial Post agglomeration. Transition count delta: 59
Iterating post reduction 0 with 59 rules applied. Total rules applied 60 place count 1785 transition count 3875
Reduce places removed 59 places and 0 transitions.
Iterating post reduction 1 with 59 rules applied. Total rules applied 119 place count 1726 transition count 3875
Performed 83 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 83 Pre rules applied. Total rules applied 119 place count 1726 transition count 3792
Deduced a syphon composed of 83 places in 3 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 2 with 166 rules applied. Total rules applied 285 place count 1643 transition count 3792
Discarding 81 places :
Symmetric choice reduction at 2 with 81 rule applications. Total rules 366 place count 1562 transition count 3648
Iterating global reduction 2 with 81 rules applied. Total rules applied 447 place count 1562 transition count 3648
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 447 place count 1562 transition count 3647
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 449 place count 1561 transition count 3647
Discarding 54 places :
Symmetric choice reduction at 2 with 54 rule applications. Total rules 503 place count 1507 transition count 3271
Iterating global reduction 2 with 54 rules applied. Total rules applied 557 place count 1507 transition count 3271
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 3 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 653 place count 1459 transition count 3223
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 687 place count 1425 transition count 3189
Iterating global reduction 2 with 34 rules applied. Total rules applied 721 place count 1425 transition count 3189
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 751 place count 1395 transition count 2949
Iterating global reduction 2 with 30 rules applied. Total rules applied 781 place count 1395 transition count 2949
Applied a total of 781 rules in 834 ms. Remains 1395 /1786 variables (removed 391) and now considering 2949/3934 (removed 985) transitions.
[2025-06-03 16:26:56] [INFO ] Flow matrix only has 2677 transitions (discarded 272 similar events)
// Phase 1: matrix 2677 rows 1395 cols
[2025-06-03 16:26:56] [INFO ] Computed 138 invariants in 29 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:27:03] [INFO ] Implicit Places using invariants in 6848 ms returned [9, 94, 162, 163, 232, 263, 279, 280, 334, 335, 336, 337, 375, 376, 399, 418, 419, 420, 421, 453, 454, 457, 485, 486, 487, 513, 514, 537, 538, 560, 561, 562, 576, 577, 578, 579, 580, 602, 605, 615, 616, 628, 634, 635, 645, 646, 647, 648, 649, 672, 682, 700, 720, 730, 733, 734, 752, 753, 777, 778, 779, 780, 781, 806, 807, 832, 840, 841, 842, 843, 847, 878, 879, 880, 919, 920, 921, 922, 955, 968, 1014, 1015, 1016, 1017, 1075, 1202, 1203]
Discarding 87 places :
Implicit Place search using SMT only with invariants took 6852 ms to find 87 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1308/1786 places, 2949/3934 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 1246 transition count 2887
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 1246 transition count 2887
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 186 place count 1184 transition count 2825
Iterating global reduction 0 with 62 rules applied. Total rules applied 248 place count 1184 transition count 2825
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 251 place count 1181 transition count 2801
Iterating global reduction 0 with 3 rules applied. Total rules applied 254 place count 1181 transition count 2801
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 2 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 0 with 30 rules applied. Total rules applied 284 place count 1166 transition count 2786
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 299 place count 1151 transition count 2771
Iterating global reduction 0 with 15 rules applied. Total rules applied 314 place count 1151 transition count 2771
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 339 place count 1126 transition count 2571
Iterating global reduction 0 with 25 rules applied. Total rules applied 364 place count 1126 transition count 2571
Applied a total of 364 rules in 860 ms. Remains 1126 /1308 variables (removed 182) and now considering 2571/2949 (removed 378) transitions.
[2025-06-03 16:27:03] [INFO ] Flow matrix only has 2299 transitions (discarded 272 similar events)
// Phase 1: matrix 2299 rows 1126 cols
[2025-06-03 16:27:03] [INFO ] Computed 51 invariants in 39 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:27:06] [INFO ] Implicit Places using invariants in 2913 ms returned []
[2025-06-03 16:27:06] [INFO ] Flow matrix only has 2299 transitions (discarded 272 similar events)
[2025-06-03 16:27:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:27:08] [INFO ] State equation strengthened by 874 read => feed constraints.
[2025-06-03 16:27:38] [INFO ] Performed 1099/1126 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-03 16:27:39] [INFO ] Implicit Places using invariants and state equation in 33052 ms returned []
Implicit Place search using SMT with State Equation took 35967 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1126/1786 places, 2571/3934 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 44514 ms. Remains : 1126/1786 places, 2571/3934 transitions.
[2025-06-03 16:27:39] [INFO ] Flatten gal took : 54 ms
[2025-06-03 16:27:39] [INFO ] Flatten gal took : 66 ms
[2025-06-03 16:27:40] [INFO ] Input system was already deterministic with 2571 transitions.
[2025-06-03 16:27:40] [INFO ] Flatten gal took : 107 ms
[2025-06-03 16:27:40] [INFO ] Flatten gal took : 109 ms
[2025-06-03 16:27:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality8340003735605600729.gal : 20 ms
[2025-06-03 16:27:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality13720628453219093659.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/CTLCardinality8340003735605600729.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13720628453219093659.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 16:28:10] [INFO ] Flatten gal took : 64 ms
[2025-06-03 16:28:10] [INFO ] Applying decomposition
[2025-06-03 16:28:10] [INFO ] Flatten gal took : 65 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/graph12600402610136129622.txt' '-o' '/tmp/graph12600402610136129622.bin' '-w' '/tmp/graph12600402610136129622.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12600402610136129622.bin' '-l' '-1' '-v' '-w' '/tmp/graph12600402610136129622.weights' '-q' '0' '-e' '0.001'
[2025-06-03 16:28:10] [INFO ] Decomposing Gal with order
[2025-06-03 16:28:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 16:28:10] [INFO ] Removed a total of 117 redundant transitions.
[2025-06-03 16:28:10] [INFO ] Flatten gal took : 98 ms
[2025-06-03 16:28:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 1 ms.
[2025-06-03 16:28:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality10118014420503622924.gal : 20 ms
[2025-06-03 16:28:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality11939353509434101839.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/CTLCardinality10118014420503622924.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11939353509434101839.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1786/1786 places, 3934/3934 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1785 transition count 3934
Discarding 115 places :
Symmetric choice reduction at 1 with 115 rule applications. Total rules 116 place count 1670 transition count 3756
Iterating global reduction 1 with 115 rules applied. Total rules applied 231 place count 1670 transition count 3756
Discarding 89 places :
Symmetric choice reduction at 1 with 89 rule applications. Total rules 320 place count 1581 transition count 3394
Iterating global reduction 1 with 89 rules applied. Total rules applied 409 place count 1581 transition count 3394
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 450 place count 1540 transition count 3101
Iterating global reduction 1 with 41 rules applied. Total rules applied 491 place count 1540 transition count 3101
Applied a total of 491 rules in 342 ms. Remains 1540 /1786 variables (removed 246) and now considering 3101/3934 (removed 833) transitions.
[2025-06-03 16:28:41] [INFO ] Flow matrix only has 2829 transitions (discarded 272 similar events)
// Phase 1: matrix 2829 rows 1540 cols
[2025-06-03 16:28:41] [INFO ] Computed 138 invariants in 29 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:28:44] [INFO ] Implicit Places using invariants in 2896 ms returned [14, 103, 196, 197, 300, 322, 323, 377, 378, 379, 427, 428, 451, 470, 471, 472, 473, 511, 512, 515, 543, 544, 545, 576, 577, 578, 599, 600, 628, 629, 630, 644, 645, 646, 647, 648, 679, 682, 692, 693, 708, 715, 716, 726, 727, 728, 729, 730, 761, 771, 792, 812, 823, 826, 827, 845, 846, 875, 876, 877, 878, 879, 904, 905, 937, 946, 947, 948, 949, 953, 984, 985, 1036, 1037, 1038, 1039, 1072, 1085, 1137, 1138, 1139, 1140, 1198, 1331, 1332, 1333]
Discarding 86 places :
Implicit Place search using SMT only with invariants took 2901 ms to find 86 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1454/1786 places, 3101/3934 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 1378 transition count 3025
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 1378 transition count 3025
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 228 place count 1302 transition count 2949
Iterating global reduction 0 with 76 rules applied. Total rules applied 304 place count 1302 transition count 2949
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 380 place count 1226 transition count 2873
Iterating global reduction 0 with 76 rules applied. Total rules applied 456 place count 1226 transition count 2873
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 484 place count 1198 transition count 2649
Iterating global reduction 0 with 28 rules applied. Total rules applied 512 place count 1198 transition count 2649
Applied a total of 512 rules in 616 ms. Remains 1198 /1454 variables (removed 256) and now considering 2649/3101 (removed 452) transitions.
[2025-06-03 16:28:45] [INFO ] Flow matrix only has 2377 transitions (discarded 272 similar events)
// Phase 1: matrix 2377 rows 1198 cols
[2025-06-03 16:28:45] [INFO ] Computed 52 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:28:47] [INFO ] Implicit Places using invariants in 2126 ms returned []
[2025-06-03 16:28:47] [INFO ] Flow matrix only has 2377 transitions (discarded 272 similar events)
[2025-06-03 16:28:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:28:48] [INFO ] State equation strengthened by 881 read => feed constraints.
[2025-06-03 16:29:18] [INFO ] Performed 998/1198 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-03 16:29:23] [INFO ] Implicit Places using invariants and state equation in 36559 ms returned []
Implicit Place search using SMT with State Equation took 38689 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1198/1786 places, 2649/3934 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 42548 ms. Remains : 1198/1786 places, 2649/3934 transitions.
[2025-06-03 16:29:23] [INFO ] Flatten gal took : 66 ms
[2025-06-03 16:29:23] [INFO ] Flatten gal took : 78 ms
[2025-06-03 16:29:23] [INFO ] Input system was already deterministic with 2649 transitions.
[2025-06-03 16:29:24] [INFO ] Flatten gal took : 116 ms
[2025-06-03 16:29:24] [INFO ] Flatten gal took : 148 ms
[2025-06-03 16:29:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality17455566498782379048.gal : 20 ms
[2025-06-03 16:29:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality9978817371793922200.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/CTLCardinality17455566498782379048.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9978817371793922200.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 16:29:54] [INFO ] Flatten gal took : 70 ms
[2025-06-03 16:29:54] [INFO ] Applying decomposition
[2025-06-03 16:29:54] [INFO ] Flatten gal took : 71 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/graph12711928374218731400.txt' '-o' '/tmp/graph12711928374218731400.bin' '-w' '/tmp/graph12711928374218731400.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12711928374218731400.bin' '-l' '-1' '-v' '-w' '/tmp/graph12711928374218731400.weights' '-q' '0' '-e' '0.001'
[2025-06-03 16:29:54] [INFO ] Decomposing Gal with order
[2025-06-03 16:29:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 16:29:55] [INFO ] Removed a total of 1687 redundant transitions.
[2025-06-03 16:29:55] [INFO ] Flatten gal took : 301 ms
[2025-06-03 16:29:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 106 labels/synchronizations in 24 ms.
[2025-06-03 16:29:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality2432734286978760446.gal : 22 ms
[2025-06-03 16:29:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality6472480214420182277.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/CTLCardinality2432734286978760446.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6472480214420182277.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 : 1786/1786 places, 3934/3934 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1785 transition count 3934
Discarding 117 places :
Symmetric choice reduction at 1 with 117 rule applications. Total rules 118 place count 1668 transition count 3754
Iterating global reduction 1 with 117 rules applied. Total rules applied 235 place count 1668 transition count 3754
Discarding 90 places :
Symmetric choice reduction at 1 with 90 rule applications. Total rules 325 place count 1578 transition count 3384
Iterating global reduction 1 with 90 rules applied. Total rules applied 415 place count 1578 transition count 3384
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 456 place count 1537 transition count 3091
Iterating global reduction 1 with 41 rules applied. Total rules applied 497 place count 1537 transition count 3091
Applied a total of 497 rules in 355 ms. Remains 1537 /1786 variables (removed 249) and now considering 3091/3934 (removed 843) transitions.
[2025-06-03 16:30:25] [INFO ] Flow matrix only has 2819 transitions (discarded 272 similar events)
// Phase 1: matrix 2819 rows 1537 cols
[2025-06-03 16:30:25] [INFO ] Computed 138 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:30:29] [INFO ] Implicit Places using invariants in 3134 ms returned [14, 103, 196, 269, 300, 322, 323, 377, 378, 379, 380, 425, 426, 449, 468, 469, 470, 471, 509, 510, 513, 541, 542, 543, 574, 575, 576, 597, 598, 626, 628, 644, 645, 646, 647, 648, 679, 682, 692, 693, 708, 715, 716, 726, 727, 728, 729, 730, 761, 771, 792, 812, 823, 826, 827, 845, 846, 875, 876, 877, 878, 879, 904, 905, 937, 946, 947, 948, 949, 953, 984, 985, 986, 1033, 1034, 1035, 1036, 1069, 1082, 1134, 1135, 1136, 1137, 1195, 1328, 1329, 1330]
Discarding 87 places :
Implicit Place search using SMT only with invariants took 3137 ms to find 87 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1450/1786 places, 3091/3934 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 1373 transition count 3014
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 1373 transition count 3014
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 231 place count 1296 transition count 2937
Iterating global reduction 0 with 77 rules applied. Total rules applied 308 place count 1296 transition count 2937
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 385 place count 1219 transition count 2860
Iterating global reduction 0 with 77 rules applied. Total rules applied 462 place count 1219 transition count 2860
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 492 place count 1189 transition count 2620
Iterating global reduction 0 with 30 rules applied. Total rules applied 522 place count 1189 transition count 2620
Applied a total of 522 rules in 440 ms. Remains 1189 /1450 variables (removed 261) and now considering 2620/3091 (removed 471) transitions.
[2025-06-03 16:30:29] [INFO ] Flow matrix only has 2348 transitions (discarded 272 similar events)
// Phase 1: matrix 2348 rows 1189 cols
[2025-06-03 16:30:29] [INFO ] Computed 51 invariants in 29 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:30:31] [INFO ] Implicit Places using invariants in 2289 ms returned []
[2025-06-03 16:30:31] [INFO ] Flow matrix only has 2348 transitions (discarded 272 similar events)
[2025-06-03 16:30:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 16:30:33] [INFO ] State equation strengthened by 860 read => feed constraints.
[2025-06-03 16:31:03] [INFO ] Performed 953/1189 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-03 16:31:09] [INFO ] Implicit Places using invariants and state equation in 38075 ms returned [1170]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 40370 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1188/1786 places, 2620/3934 transitions.
Applied a total of 0 rules in 67 ms. Remains 1188 /1188 variables (removed 0) and now considering 2620/2620 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 44369 ms. Remains : 1188/1786 places, 2620/3934 transitions.
[2025-06-03 16:31:09] [INFO ] Flatten gal took : 65 ms
[2025-06-03 16:31:10] [INFO ] Flatten gal took : 77 ms
[2025-06-03 16:31:10] [INFO ] Input system was already deterministic with 2620 transitions.
[2025-06-03 16:31:10] [INFO ] Flatten gal took : 75 ms
[2025-06-03 16:31:10] [INFO ] Flatten gal took : 76 ms
[2025-06-03 16:31:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality13853775015164847427.gal : 12 ms
[2025-06-03 16:31:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality2919813357266942616.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/CTLCardinality13853775015164847427.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2919813357266942616.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 16:31:40] [INFO ] Flatten gal took : 75 ms
[2025-06-03 16:31:40] [INFO ] Applying decomposition
[2025-06-03 16:31:40] [INFO ] Flatten gal took : 87 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph5625721873859174281.txt' '-o' '/tmp/graph5625721873859174281.bin' '-w' '/tmp/graph5625721873859174281.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5625721873859174281.bin' '-l' '-1' '-v' '-w' '/tmp/graph5625721873859174281.weights' '-q' '0' '-e' '0.001'
[2025-06-03 16:31:40] [INFO ] Decomposing Gal with order
[2025-06-03 16:31:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 16:31:40] [INFO ] Removed a total of 1698 redundant transitions.
[2025-06-03 16:31:41] [INFO ] Flatten gal took : 213 ms
[2025-06-03 16:31:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 132 labels/synchronizations in 24 ms.
[2025-06-03 16:31:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality12671849876519456492.gal : 17 ms
[2025-06-03 16:31:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality7711393651846141605.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/CTLCardinality12671849876519456492.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7711393651846141605.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 16:32:11] [INFO ] Flatten gal took : 106 ms
[2025-06-03 16:32:11] [INFO ] Flatten gal took : 110 ms
[2025-06-03 16:32:11] [INFO ] Applying decomposition
[2025-06-03 16:32:11] [INFO ] Flatten gal took : 111 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/graph16759908169385725547.txt' '-o' '/tmp/graph16759908169385725547.bin' '-w' '/tmp/graph16759908169385725547.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16759908169385725547.bin' '-l' '-1' '-v' '-w' '/tmp/graph16759908169385725547.weights' '-q' '0' '-e' '0.001'
[2025-06-03 16:32:12] [INFO ] Decomposing Gal with order
[2025-06-03 16:32:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 16:32:12] [INFO ] Removed a total of 3886 redundant transitions.
[2025-06-03 16:32:12] [INFO ] Flatten gal took : 479 ms
[2025-06-03 16:32:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 137 labels/synchronizations in 42 ms.
[2025-06-03 16:32:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality1852409098815748341.gal : 20 ms
[2025-06-03 16:32:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality11528776309486858707.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/CTLCardinality1852409098815748341.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11528776309486858707.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 10 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 17:00:26] [INFO ] Flatten gal took : 1375 ms
[2025-06-03 17:00:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality2838181153046798680.gal : 96 ms
[2025-06-03 17:00:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality782630988903502651.ctl : 31 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/CTLCardinality2838181153046798680.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality782630988903502651.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 10 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="MultiCrashLeafsetExtension-PT-S16C08"
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 MultiCrashLeafsetExtension-PT-S16C08, 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 r128-smll-174876524300329"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S16C08.tgz
mv MultiCrashLeafsetExtension-PT-S16C08 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 ;