About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S16C07
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 3600000.00 | 0.00 | 0.00 | ??????F??F?T???? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r128-smll-174876524300322.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-S16C07, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r128-smll-174876524300322
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 6.2M
-rw-r--r-- 1 mcc users 14K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 73K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.7K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K 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 17K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 92K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 66K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K 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 5.7M 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-S16C07-CTLFireability-2023-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C07-CTLFireability-2023-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C07-CTLFireability-2023-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C07-CTLFireability-2023-15
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C07-CTLFireability-2025-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C07-CTLFireability-2025-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C07-CTLFireability-2025-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C07-CTLFireability-2025-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C07-CTLFireability-2025-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C07-CTLFireability-2025-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C07-CTLFireability-2025-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C07-CTLFireability-2025-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C07-CTLFireability-2025-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C07-CTLFireability-2025-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C07-CTLFireability-2025-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C07-CTLFireability-2025-11
=== Now, execution of the tool begins
BK_START 1748954190408
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S16C07
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-03 12:36:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-03 12:36:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-03 12:36:33] [INFO ] Load time of PNML (sax parser for PT used): 601 ms
[2025-06-03 12:36:33] [INFO ] Transformed 6222 places.
[2025-06-03 12:36:33] [INFO ] Transformed 8685 transitions.
[2025-06-03 12:36:33] [INFO ] Parsed PT model containing 6222 places and 8685 transitions and 32582 arcs in 889 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 28 ms.
Support contains 247 out of 6222 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6222/6222 places, 8685/8685 transitions.
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 0 with 34 rules applied. Total rules applied 34 place count 6188 transition count 8685
Discarding 1856 places :
Symmetric choice reduction at 1 with 1856 rule applications. Total rules 1890 place count 4332 transition count 6829
Iterating global reduction 1 with 1856 rules applied. Total rules applied 3746 place count 4332 transition count 6829
Discarding 1597 places :
Symmetric choice reduction at 1 with 1597 rule applications. Total rules 5343 place count 2735 transition count 5232
Iterating global reduction 1 with 1597 rules applied. Total rules applied 6940 place count 2735 transition count 5232
Discarding 142 places :
Symmetric choice reduction at 1 with 142 rule applications. Total rules 7082 place count 2593 transition count 4238
Iterating global reduction 1 with 142 rules applied. Total rules applied 7224 place count 2593 transition count 4238
Applied a total of 7224 rules in 2496 ms. Remains 2593 /6222 variables (removed 3629) and now considering 4238/8685 (removed 4447) transitions.
[2025-06-03 12:36:36] [INFO ] Flow matrix only has 3966 transitions (discarded 272 similar events)
// Phase 1: matrix 3966 rows 2593 cols
[2025-06-03 12:36:36] [INFO ] Computed 577 invariants in 262 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:36:43] [INFO ] Implicit Places using invariants in 7052 ms returned [4, 8, 12, 14, 16, 20, 26, 33, 41, 50, 64, 77, 95, 111, 127, 129, 131, 135, 139, 141, 156, 167, 177, 184, 190, 193, 228, 235, 239, 242, 245, 248, 255, 265, 276, 287, 303, 319, 333, 334, 336, 337, 339, 340, 353, 362, 369, 377, 380, 382, 420, 424, 425, 426, 428, 429, 430, 434, 437, 442, 451, 461, 472, 484, 499, 500, 501, 502, 503, 512, 519, 525, 530, 532, 539, 570, 577, 580, 581, 582, 583, 584, 585, 586, 587, 589, 591, 594, 599, 607, 616, 626, 636, 637, 638, 640, 641, 643, 650, 655, 658, 662, 666, 668, 700, 707, 711, 712, 713, 714, 715, 717, 719, 721, 726, 729, 734, 743, 751, 760, 761, 762, 763, 764, 766, 772, 778, 780, 782, 784, 786, 820, 827, 830, 831, 832, 833, 837, 841, 843, 848, 850, 854, 861, 870, 876, 877, 878, 881, 882, 883, 889, 891, 893, 895, 899, 903, 935, 942, 945, 946, 948, 950, 951, 952, 957, 960, 963, 965, 969, 975, 979, 983, 984, 985, 986, 987, 988, 989, 990, 993, 995, 998, 1000, 1004, 1035, 1042, 1045, 1046, 1047, 1048, 1049, 1050, 1054, 1058, 1060, 1062, 1064, 1067, 1069, 1072, 1073, 1074, 1075, 1078, 1079, 1081, 1083, 1085, 1089, 1093, 1095, 1126, 1128, 1132, 1136, 1138, 1140, 1141, 1142, 1144, 1149, 1151, 1153, 1157, 1159, 1164, 1167, 1168, 1169, 1172, 1175, 1181, 1184, 1186, 1190, 1192, 1194, 1232, 1235, 1236, 1238, 1239, 1240, 1241, 1242, 1247, 1249, 1251, 1253, 1255, 1257, 1262, 1263, 1265, 1266, 1267, 1268, 1269, 1271, 1274, 1279, 1281, 1283, 1285, 1316, 1323, 1328, 1329, 1331, 1332, 1333, 1338, 1340, 1342, 1345, 1350, 1357, 1360, 1365, 1366, 1367, 1368, 1369, 1370, 1371, 1372, 1376, 1378, 1380, 1382, 1384, 1386, 1418, 1425, 1428, 1429, 1430, 1431, 1432, 1433, 1435, 1440, 1442, 1444, 1446, 1449, 1452, 1457, 1464, 1465, 1466, 1467, 1468, 1469, 1470, 1471, 1476, 1479, 1481, 1484, 1488, 1526, 1529, 1532, 1533, 1534, 1535, 1536, 1540, 1543, 1547, 1550, 1553, 1558, 1566, 1575, 1576, 1577, 1579, 1580, 1581, 1582, 1591, 1596, 1599, 1601, 1603, 1605, 1636, 1643, 1646, 1647, 1648, 1649, 1650, 1652, 1653, 1658, 1660, 1663, 1667, 1672, 1679, 1688, 1699, 1700, 1701, 1702, 1706, 1717, 1724, 1732, 1735, 1737, 1741, 1772, 1779, 1782, 1784, 1785, 1786, 1788, 1791, 1793, 1800, 1806, 1813, 1822, 1833, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1864, 1873, 1880, 1885, 1888, 1891, 1922, 1929, 1932, 1934, 1937, 1938, 1939, 1945, 1950, 1956, 1963, 1972, 1983, 1996, 2011, 2012, 2013, 2014, 2016, 2018, 2032, 2054, 2064, 2069, 2072, 2107, 2111, 2114, 2115, 2119, 2120, 2121, 2124, 2129, 2136, 2148, 2163, 2177, 2194, 2211, 2213, 2214, 2215, 2216, 2217, 2218, 2233, 2246, 2257, 2266, 2275, 2280, 2312]
[2025-06-03 12:36:43] [INFO ] Actually due to overlaps returned [228, 570, 700, 820, 935, 1035, 1126, 1316, 1418, 1636, 1772, 1922, 2312, 4, 8, 12, 14, 16, 20, 95, 127, 129, 131, 135, 139, 156, 190, 239, 242, 303, 333, 334, 336, 337, 339, 353, 380, 424, 425, 426, 428, 429, 430, 472, 499, 500, 501, 502, 512, 532, 580, 581, 582, 583, 584, 585, 586, 587, 616, 636, 637, 638, 640, 641, 650, 666, 711, 712, 713, 714, 715, 717, 743, 760, 761, 762, 763, 764, 772, 784, 830, 831, 832, 833, 837, 861, 876, 877, 878, 881, 882, 889, 899, 945, 946, 948, 950, 951, 952, 975, 983, 984, 985, 986, 987, 988, 989, 993, 1045, 1046, 1047, 1048, 1049, 1050, 1067, 1072, 1073, 1074, 1075, 1078, 1081, 1093, 1128, 1136, 1138, 1140, 1141, 1142, 1167, 1168, 1169, 1172, 1181, 1192, 1235, 1236, 1238, 1239, 1240, 1241, 1242, 1262, 1263, 1265, 1266, 1267, 1268, 1271, 1283, 1328, 1329, 1331, 1332, 1333, 1360, 1365, 1366, 1367, 1368, 1369, 1370, 1371, 1376, 1384, 1428, 1429, 1430, 1431, 1432, 1433, 1435, 1457, 1464, 1465, 1466, 1467, 1468, 1469, 1470, 1529, 1532, 1533, 1534, 1535, 1536, 1566, 1575, 1576, 1577, 1579, 1580, 1581, 1596, 1603, 1646, 1647, 1648, 1649, 1650, 1652, 1653, 1688, 1699, 1700, 1701, 1702, 1724, 1737, 1782, 1784, 1785, 1786, 1788, 1833, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1873, 1888, 1932, 1934, 1937, 1938, 1939, 1996, 2011, 2012, 2013, 2014, 2016, 2107, 2114, 2115, 2119, 2120, 2121, 2194, 2211, 2213, 2214, 2215, 2216, 2217, 2246, 2280]
Discarding 249 places :
Implicit Place search using SMT only with invariants took 7136 ms to find 249 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2344/6222 places, 4238/8685 transitions.
Discarding 161 places :
Symmetric choice reduction at 0 with 161 rule applications. Total rules 161 place count 2183 transition count 4077
Iterating global reduction 0 with 161 rules applied. Total rules applied 322 place count 2183 transition count 4077
Discarding 161 places :
Symmetric choice reduction at 0 with 161 rule applications. Total rules 483 place count 2022 transition count 3916
Iterating global reduction 0 with 161 rules applied. Total rules applied 644 place count 2022 transition count 3916
Discarding 157 places :
Symmetric choice reduction at 0 with 157 rule applications. Total rules 801 place count 1865 transition count 3759
Iterating global reduction 0 with 157 rules applied. Total rules applied 958 place count 1865 transition count 3759
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 960 place count 1863 transition count 3745
Iterating global reduction 0 with 2 rules applied. Total rules applied 962 place count 1863 transition count 3745
Applied a total of 962 rules in 519 ms. Remains 1863 /2344 variables (removed 481) and now considering 3745/4238 (removed 493) transitions.
[2025-06-03 12:36:43] [INFO ] Flow matrix only has 3473 transitions (discarded 272 similar events)
// Phase 1: matrix 3473 rows 1863 cols
[2025-06-03 12:36:43] [INFO ] Computed 328 invariants in 132 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:36:46] [INFO ] Implicit Places using invariants in 3002 ms returned [20, 27, 35, 44, 58, 71, 104, 129, 154, 164, 171, 179, 220, 228, 231, 238, 248, 259, 270, 301, 317, 338, 345, 353, 357, 383, 391, 394, 399, 408, 418, 440, 455, 470, 476, 481, 489, 516, 520, 522, 525, 530, 538, 556, 568, 579, 582, 586, 591, 605, 611, 613, 618, 621, 626, 642, 652, 663, 665, 667, 670, 690, 699, 701, 706, 708, 712, 727, 735, 742, 744, 746, 753, 775, 784, 787, 790, 792, 796, 805, 809, 813, 816, 818, 822, 836, 842, 846, 848, 850, 852, 856, 861, 864, 866, 870, 875, 888, 895, 900, 902, 904, 908, 910, 915, 922, 930, 932, 936, 939, 961, 969, 971, 973, 975, 977, 979, 985, 989, 994, 996, 999, 1013, 1023, 1025, 1027, 1030, 1035, 1042, 1049, 1054, 1056, 1058, 1061, 1077, 1085, 1087, 1089, 1091, 1094, 1097, 1107, 1112, 1115, 1117, 1120, 1124, 1136, 1144, 1147, 1151, 1154, 1157, 1162, 1179, 1188, 1195, 1197, 1200, 1215, 1223, 1225, 1228, 1232, 1237, 1244, 1266, 1277, 1291, 1294, 1299, 1316, 1323, 1325, 1332, 1338, 1345, 1354, 1376, 1387, 1402, 1407, 1412, 1425, 1436, 1441, 1447, 1454, 1463, 1474, 1503, 1517, 1539, 1549, 1554, 1557, 1577, 1585, 1590, 1597, 1609, 1624, 1638, 1672, 1687, 1710, 1719, 1728]
Discarding 208 places :
Implicit Place search using SMT only with invariants took 3007 ms to find 208 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1655/6222 places, 3745/8685 transitions.
Applied a total of 0 rules in 84 ms. Remains 1655 /1655 variables (removed 0) and now considering 3745/3745 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13276 ms. Remains : 1655/6222 places, 3745/8685 transitions.
Support contains 247 out of 1655 places after structural reductions.
[2025-06-03 12:36:47] [INFO ] Flatten gal took : 498 ms
[2025-06-03 12:36:48] [INFO ] Flatten gal took : 212 ms
[2025-06-03 12:36:48] [INFO ] Input system was already deterministic with 3745 transitions.
Support contains 246 out of 1655 places (down from 247) after GAL structural reductions.
RANDOM walk for 40000 steps (550 resets) in 3894 ms. (10 steps per ms) remains 49/116 properties
BEST_FIRST walk for 4003 steps (12 resets) in 51 ms. (76 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (12 resets) in 55 ms. (71 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4003 steps (12 resets) in 48 ms. (81 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4003 steps (12 resets) in 45 ms. (87 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (12 resets) in 43 ms. (91 steps per ms) remains 48/49 properties
BEST_FIRST walk for 4003 steps (12 resets) in 50 ms. (78 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4002 steps (12 resets) in 41 ms. (95 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (12 resets) in 40 ms. (97 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (12 resets) in 57 ms. (69 steps per ms) remains 47/48 properties
BEST_FIRST walk for 4003 steps (12 resets) in 37 ms. (105 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (12 resets) in 25 ms. (154 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4002 steps (12 resets) in 28 ms. (138 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (12 resets) in 23 ms. (166 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (12 resets) in 24 ms. (160 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (12 resets) in 24 ms. (160 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (12 resets) in 27 ms. (142 steps per ms) remains 46/47 properties
BEST_FIRST walk for 4003 steps (12 resets) in 33 ms. (117 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (12 resets) in 30 ms. (129 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (12 resets) in 27 ms. (143 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (12 resets) in 26 ms. (148 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (12 resets) in 25 ms. (154 steps per ms) remains 45/46 properties
BEST_FIRST walk for 4004 steps (12 resets) in 32 ms. (121 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (12 resets) in 78 ms. (50 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (12 resets) in 28 ms. (138 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (12 resets) in 28 ms. (138 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (12 resets) in 31 ms. (125 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (12 resets) in 30 ms. (129 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (12 resets) in 29 ms. (133 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (12 resets) in 31 ms. (125 steps per ms) remains 44/45 properties
BEST_FIRST walk for 4003 steps (12 resets) in 28 ms. (138 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (12 resets) in 28 ms. (138 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (12 resets) in 30 ms. (129 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (12 resets) in 29 ms. (133 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (12 resets) in 27 ms. (142 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (12 resets) in 31 ms. (125 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (12 resets) in 39 ms. (100 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (12 resets) in 48 ms. (81 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (12 resets) in 37 ms. (105 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (12 resets) in 42 ms. (93 steps per ms) remains 43/44 properties
BEST_FIRST walk for 4004 steps (12 resets) in 44 ms. (88 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (12 resets) in 38 ms. (102 steps per ms) remains 42/43 properties
BEST_FIRST walk for 4004 steps (12 resets) in 38 ms. (102 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (12 resets) in 38 ms. (102 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (12 resets) in 45 ms. (87 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (12 resets) in 41 ms. (95 steps per ms) remains 42/42 properties
[2025-06-03 12:36:50] [INFO ] Flow matrix only has 3473 transitions (discarded 272 similar events)
// Phase 1: matrix 3473 rows 1655 cols
[2025-06-03 12:36:50] [INFO ] Computed 120 invariants in 97 ms
[2025-06-03 12:36:50] [INFO ] State equation strengthened by 1586 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 42 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 42 unsolved
Problem AtomicPropp27 is UNSAT
Problem AtomicPropp42 is UNSAT
Problem AtomicPropp43 is UNSAT
Problem AtomicPropp50 is UNSAT
Problem AtomicPropp51 is UNSAT
Problem AtomicPropp60 is UNSAT
Problem AtomicPropp75 is UNSAT
Problem AtomicPropp87 is UNSAT
Problem AtomicPropp93 is UNSAT
Problem AtomicPropp110 is UNSAT
At refinement iteration 2 (OVERLAPS) 1363/1459 variables, 17/19 constraints. Problems are: Problem set: 10 solved, 32 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:36:54] [INFO ] Deduced a trap composed of 629 places in 2112 ms of which 694 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:36:56] [INFO ] Deduced a trap composed of 762 places in 2037 ms of which 781 ms to minimize.
SMT process timed out in 5866ms, After SMT, problems are : Problem set: 10 solved, 32 unsolved
Fused 32 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 56 out of 1655 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1655/1655 places, 3745/3745 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 1655 transition count 3703
Reduce places removed 42 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 43 rules applied. Total rules applied 85 place count 1613 transition count 3702
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 86 place count 1612 transition count 3702
Performed 55 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 55 Pre rules applied. Total rules applied 86 place count 1612 transition count 3647
Deduced a syphon composed of 55 places in 4 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 3 with 110 rules applied. Total rules applied 196 place count 1557 transition count 3647
Discarding 58 places :
Symmetric choice reduction at 3 with 58 rule applications. Total rules 254 place count 1499 transition count 3421
Iterating global reduction 3 with 58 rules applied. Total rules applied 312 place count 1499 transition count 3421
Discarding 25 places :
Symmetric choice reduction at 3 with 25 rule applications. Total rules 337 place count 1474 transition count 3246
Iterating global reduction 3 with 25 rules applied. Total rules applied 362 place count 1474 transition count 3246
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 40
Deduced a syphon composed of 40 places in 2 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 80 rules applied. Total rules applied 442 place count 1434 transition count 3206
Discarding 28 places :
Symmetric choice reduction at 3 with 28 rule applications. Total rules 470 place count 1406 transition count 3178
Iterating global reduction 3 with 28 rules applied. Total rules applied 498 place count 1406 transition count 3178
Discarding 26 places :
Symmetric choice reduction at 3 with 26 rule applications. Total rules 524 place count 1380 transition count 2996
Iterating global reduction 3 with 26 rules applied. Total rules applied 550 place count 1380 transition count 2996
Free-agglomeration rule (complex) applied 151 times.
Iterating global reduction 3 with 151 rules applied. Total rules applied 701 place count 1380 transition count 4063
Reduce places removed 151 places and 0 transitions.
Iterating post reduction 3 with 151 rules applied. Total rules applied 852 place count 1229 transition count 4063
Partial Free-agglomeration rule applied 55 times.
Drop transitions (Partial Free agglomeration) removed 55 transitions
Iterating global reduction 4 with 55 rules applied. Total rules applied 907 place count 1229 transition count 4063
Applied a total of 907 rules in 1943 ms. Remains 1229 /1655 variables (removed 426) and now considering 4063/3745 (removed -318) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1945 ms. Remains : 1229/1655 places, 4063/3745 transitions.
RANDOM walk for 40000 steps (943 resets) in 1715 ms. (23 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (12 resets) in 32 ms. (121 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (12 resets) in 23 ms. (166 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (12 resets) in 26 ms. (148 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (12 resets) in 25 ms. (153 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (12 resets) in 22 ms. (174 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (12 resets) in 23 ms. (166 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (12 resets) in 24 ms. (160 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (12 resets) in 41 ms. (95 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (16 resets) in 30 ms. (129 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (13 resets) in 27 ms. (143 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (12 resets) in 26 ms. (148 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4002 steps (12 resets) in 25 ms. (153 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (12 resets) in 25 ms. (153 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (12 resets) in 25 ms. (154 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (13 resets) in 27 ms. (142 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4002 steps (12 resets) in 24 ms. (160 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4002 steps (12 resets) in 31 ms. (125 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (13 resets) in 31 ms. (125 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (12 resets) in 26 ms. (148 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (13 resets) in 33 ms. (117 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (12 resets) in 98 ms. (40 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (12 resets) in 37 ms. (105 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (12 resets) in 42 ms. (93 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (13 resets) in 36 ms. (108 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (12 resets) in 34 ms. (114 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (12 resets) in 34 ms. (114 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (12 resets) in 40 ms. (97 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (13 resets) in 43 ms. (90 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (13 resets) in 35 ms. (111 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (12 resets) in 34 ms. (114 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (12 resets) in 43 ms. (91 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (12 resets) in 38 ms. (102 steps per ms) remains 32/32 properties
Interrupted probabilistic random walk after 41692 steps, run timeout after 3001 ms. (steps per millisecond=13 ) properties seen :1 out of 32
Probabilistic random walk after 41692 steps, saw 18067 distinct states, run finished after 3010 ms. (steps per millisecond=13 ) properties seen :1
[2025-06-03 12:37:02] [INFO ] Flow matrix only has 3684 transitions (discarded 379 similar events)
// Phase 1: matrix 3684 rows 1229 cols
[2025-06-03 12:37:02] [INFO ] Computed 120 invariants in 56 ms
[2025-06-03 12:37:02] [INFO ] State equation strengthened by 2330 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/54 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 31 unsolved
Problem AtomicPropp31 is UNSAT
At refinement iteration 1 (OVERLAPS) 1034/1088 variables, 19/19 constraints. Problems are: Problem set: 1 solved, 30 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:04] [INFO ] Deduced a trap composed of 402 places in 1350 ms of which 323 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:05] [INFO ] Deduced a trap composed of 336 places in 1398 ms of which 281 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:07] [INFO ] Deduced a trap composed of 405 places in 1611 ms of which 493 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:08] [INFO ] Deduced a trap composed of 417 places in 1457 ms of which 332 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:10] [INFO ] Deduced a trap composed of 209 places in 1667 ms of which 337 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:12] [INFO ] Deduced a trap composed of 290 places in 1646 ms of which 475 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:13] [INFO ] Deduced a trap composed of 209 places in 1710 ms of which 317 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:15] [INFO ] Deduced a trap composed of 209 places in 1741 ms of which 318 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:17] [INFO ] Deduced a trap composed of 209 places in 1717 ms of which 324 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:19] [INFO ] Deduced a trap composed of 432 places in 1851 ms of which 667 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:20] [INFO ] Deduced a trap composed of 209 places in 1402 ms of which 250 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:22] [INFO ] Deduced a trap composed of 397 places in 1382 ms of which 364 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:23] [INFO ] Deduced a trap composed of 209 places in 1381 ms of which 196 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:25] [INFO ] Deduced a trap composed of 331 places in 1557 ms of which 351 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:26] [INFO ] Deduced a trap composed of 424 places in 1231 ms of which 308 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:28] [INFO ] Deduced a trap composed of 455 places in 1528 ms of which 437 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:29] [INFO ] Deduced a trap composed of 319 places in 1283 ms of which 301 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:31] [INFO ] Deduced a trap composed of 241 places in 1361 ms of which 342 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:32] [INFO ] Deduced a trap composed of 258 places in 1558 ms of which 357 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:33] [INFO ] Deduced a trap composed of 372 places in 1213 ms of which 293 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/1088 variables, 20/39 constraints. Problems are: Problem set: 1 solved, 30 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:35] [INFO ] Deduced a trap composed of 332 places in 1207 ms of which 382 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:37] [INFO ] Deduced a trap composed of 265 places in 1661 ms of which 404 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:38] [INFO ] Deduced a trap composed of 258 places in 1631 ms of which 411 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:40] [INFO ] Deduced a trap composed of 407 places in 1798 ms of which 478 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:42] [INFO ] Deduced a trap composed of 235 places in 1563 ms of which 368 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:43] [INFO ] Deduced a trap composed of 190 places in 1437 ms of which 321 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:45] [INFO ] Deduced a trap composed of 324 places in 1473 ms of which 268 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:46] [INFO ] Deduced a trap composed of 391 places in 1232 ms of which 294 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:48] [INFO ] Deduced a trap composed of 283 places in 1277 ms of which 252 ms to minimize.
SMT process timed out in 46372ms, After SMT, problems are : Problem set: 1 solved, 30 unsolved
Fused 30 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 49 out of 1229 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1229/1229 places, 4063/4063 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 1229 transition count 4061
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1227 transition count 4061
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 1225 transition count 4059
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 1225 transition count 4059
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 1224 transition count 4058
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 0 with 4 rules applied. Total rules applied 14 place count 1224 transition count 4054
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 18 place count 1220 transition count 4054
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 20 place count 1220 transition count 4054
Applied a total of 20 rules in 710 ms. Remains 1220 /1229 variables (removed 9) and now considering 4054/4063 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 710 ms. Remains : 1220/1229 places, 4054/4063 transitions.
RANDOM walk for 40000 steps (946 resets) in 1874 ms. (21 steps per ms) remains 29/30 properties
BEST_FIRST walk for 4004 steps (13 resets) in 29 ms. (133 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (12 resets) in 24 ms. (160 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4002 steps (14 resets) in 23 ms. (166 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (12 resets) in 21 ms. (181 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (12 resets) in 22 ms. (174 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (12 resets) in 52 ms. (75 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (12 resets) in 23 ms. (166 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4002 steps (12 resets) in 25 ms. (153 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4002 steps (12 resets) in 25 ms. (153 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (12 resets) in 23 ms. (166 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (12 resets) in 25 ms. (154 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (13 resets) in 25 ms. (153 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (13 resets) in 24 ms. (160 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (12 resets) in 23 ms. (166 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (12 resets) in 22 ms. (174 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (12 resets) in 25 ms. (154 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (12 resets) in 25 ms. (153 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4001 steps (12 resets) in 24 ms. (160 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (12 resets) in 24 ms. (160 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (12 resets) in 23 ms. (166 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (12 resets) in 22 ms. (174 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (12 resets) in 24 ms. (160 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (12 resets) in 22 ms. (174 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (13 resets) in 24 ms. (160 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (12 resets) in 23 ms. (166 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (12 resets) in 24 ms. (160 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (12 resets) in 27 ms. (143 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4001 steps (12 resets) in 25 ms. (153 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4002 steps (12 resets) in 22 ms. (174 steps per ms) remains 29/29 properties
Interrupted probabilistic random walk after 37061 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :0 out of 29
Probabilistic random walk after 37061 steps, saw 16091 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
[2025-06-03 12:37:53] [INFO ] Flow matrix only has 3671 transitions (discarded 383 similar events)
// Phase 1: matrix 3671 rows 1220 cols
[2025-06-03 12:37:53] [INFO ] Computed 120 invariants in 81 ms
[2025-06-03 12:37:53] [INFO ] State equation strengthened by 2330 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 1 (OVERLAPS) 1031/1078 variables, 18/18 constraints. Problems are: Problem set: 0 solved, 29 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:55] [INFO ] Deduced a trap composed of 397 places in 1337 ms of which 318 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:56] [INFO ] Deduced a trap composed of 403 places in 1288 ms of which 338 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:57] [INFO ] Deduced a trap composed of 415 places in 1430 ms of which 323 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:37:59] [INFO ] Deduced a trap composed of 207 places in 1541 ms of which 300 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:01] [INFO ] Deduced a trap composed of 227 places in 1537 ms of which 364 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:02] [INFO ] Deduced a trap composed of 218 places in 1487 ms of which 227 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:04] [INFO ] Deduced a trap composed of 233 places in 1388 ms of which 236 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:05] [INFO ] Deduced a trap composed of 218 places in 1402 ms of which 224 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:06] [INFO ] Deduced a trap composed of 226 places in 1390 ms of which 230 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:08] [INFO ] Deduced a trap composed of 207 places in 1639 ms of which 303 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:10] [INFO ] Deduced a trap composed of 222 places in 1569 ms of which 355 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:11] [INFO ] Deduced a trap composed of 218 places in 1446 ms of which 222 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:13] [INFO ] Deduced a trap composed of 238 places in 1547 ms of which 384 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:14] [INFO ] Deduced a trap composed of 219 places in 1612 ms of which 224 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:16] [INFO ] Deduced a trap composed of 232 places in 1546 ms of which 231 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:17] [INFO ] Deduced a trap composed of 223 places in 1381 ms of which 221 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:19] [INFO ] Deduced a trap composed of 237 places in 1826 ms of which 404 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:21] [INFO ] Deduced a trap composed of 423 places in 1663 ms of which 418 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:23] [INFO ] Deduced a trap composed of 207 places in 1970 ms of which 449 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:24] [INFO ] Deduced a trap composed of 229 places in 1596 ms of which 430 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/1078 variables, 20/38 constraints. Problems are: Problem set: 0 solved, 29 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:26] [INFO ] Deduced a trap composed of 253 places in 1317 ms of which 399 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:27] [INFO ] Deduced a trap composed of 260 places in 1372 ms of which 403 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:29] [INFO ] Deduced a trap composed of 430 places in 1320 ms of which 346 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:31] [INFO ] Deduced a trap composed of 223 places in 1644 ms of which 258 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:32] [INFO ] Deduced a trap composed of 219 places in 1617 ms of which 246 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:34] [INFO ] Deduced a trap composed of 222 places in 1431 ms of which 246 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:35] [INFO ] Deduced a trap composed of 241 places in 1648 ms of which 290 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:37] [INFO ] Deduced a trap composed of 226 places in 1469 ms of which 271 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:39] [INFO ] Deduced a trap composed of 227 places in 1643 ms of which 256 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:40] [INFO ] Deduced a trap composed of 423 places in 1427 ms of which 307 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:42] [INFO ] Deduced a trap composed of 435 places in 1528 ms of which 311 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:44] [INFO ] Deduced a trap composed of 314 places in 1538 ms of which 386 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:45] [INFO ] Deduced a trap composed of 327 places in 1386 ms of which 374 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:46] [INFO ] Deduced a trap composed of 331 places in 1463 ms of which 387 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/1078 variables, 14/52 constraints. Problems are: Problem set: 0 solved, 29 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:49] [INFO ] Deduced a trap composed of 357 places in 1176 ms of which 292 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:50] [INFO ] Deduced a trap composed of 230 places in 1546 ms of which 367 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:52] [INFO ] Deduced a trap composed of 261 places in 1572 ms of which 396 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:54] [INFO ] Deduced a trap composed of 252 places in 1747 ms of which 401 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:55] [INFO ] Deduced a trap composed of 252 places in 1544 ms of which 375 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:57] [INFO ] Deduced a trap composed of 244 places in 1574 ms of which 529 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:38:58] [INFO ] Deduced a trap composed of 218 places in 1539 ms of which 351 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:39:00] [INFO ] Deduced a trap composed of 218 places in 1640 ms of which 345 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:39:02] [INFO ] Deduced a trap composed of 218 places in 1639 ms of which 328 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:39:03] [INFO ] Deduced a trap composed of 219 places in 1664 ms of which 354 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:39:05] [INFO ] Deduced a trap composed of 222 places in 1756 ms of which 350 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:39:07] [INFO ] Deduced a trap composed of 243 places in 1662 ms of which 376 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:39:09] [INFO ] Deduced a trap composed of 427 places in 1762 ms of which 651 ms to minimize.
SMT process timed out in 76118ms, After SMT, problems are : Problem set: 0 solved, 29 unsolved
Fused 29 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 47 out of 1220 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1220/1220 places, 4054/4054 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 1220 transition count 4053
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1219 transition count 4053
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1218 transition count 4052
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1218 transition count 4052
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 1218 transition count 4052
Applied a total of 5 rules in 352 ms. Remains 1218 /1220 variables (removed 2) and now considering 4052/4054 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 352 ms. Remains : 1218/1220 places, 4052/4054 transitions.
Successfully simplified 11 atomic propositions for a total of 16 simplifications.
[2025-06-03 12:39:09] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-06-03 12:39:09] [INFO ] Flatten gal took : 131 ms
[2025-06-03 12:39:09] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C07-CTLFireability-2025-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C07-CTLFireability-2025-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-03 12:39:09] [INFO ] Flatten gal took : 158 ms
[2025-06-03 12:39:10] [INFO ] Input system was already deterministic with 3745 transitions.
Support contains 147 out of 1655 places (down from 202) after GAL structural reductions.
Computed a total of 823 stabilizing places and 2112 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1655/1655 places, 3745/3745 transitions.
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 96 place count 1559 transition count 3469
Iterating global reduction 0 with 96 rules applied. Total rules applied 192 place count 1559 transition count 3469
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 252 place count 1499 transition count 3223
Iterating global reduction 0 with 60 rules applied. Total rules applied 312 place count 1499 transition count 3223
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 339 place count 1472 transition count 3034
Iterating global reduction 0 with 27 rules applied. Total rules applied 366 place count 1472 transition count 3034
Applied a total of 366 rules in 333 ms. Remains 1472 /1655 variables (removed 183) and now considering 3034/3745 (removed 711) transitions.
[2025-06-03 12:39:10] [INFO ] Flow matrix only has 2762 transitions (discarded 272 similar events)
// Phase 1: matrix 2762 rows 1472 cols
[2025-06-03 12:39:10] [INFO ] Computed 120 invariants in 33 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:39:16] [INFO ] Implicit Places using invariants in 6383 ms returned [13, 16, 18, 107, 110, 194, 195, 196, 197, 198, 267, 268, 318, 328, 384, 386, 480, 481, 511, 545, 546, 575, 576, 577, 598, 599, 627, 628, 647, 663, 664, 674, 675, 696, 697, 698, 708, 709, 710, 731, 740, 748, 751, 772, 774, 812, 838, 844, 853, 854, 879, 911, 945, 946, 947, 988, 989, 990, 1082, 1145, 1146, 1169, 1202, 1210, 1211, 1287]
[2025-06-03 12:39:16] [INFO ] Actually due to overlaps returned [318, 731, 844, 1202, 13, 16, 18, 107, 110, 194, 195, 196, 197, 198, 267, 268, 328, 384, 386, 480, 481, 511, 545, 546, 575, 576, 577, 598, 599, 627, 628, 663, 674, 675, 696, 697, 698, 708, 709, 710, 740, 751, 772, 774, 812, 853, 854, 879, 911, 945, 946, 947, 988, 989, 1082, 1145, 1146, 1210, 1211, 1287]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 6395 ms to find 60 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1412/1655 places, 3034/3745 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 1356 transition count 2978
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 1356 transition count 2978
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 168 place count 1300 transition count 2922
Iterating global reduction 0 with 56 rules applied. Total rules applied 224 place count 1300 transition count 2922
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 280 place count 1244 transition count 2866
Iterating global reduction 0 with 56 rules applied. Total rules applied 336 place count 1244 transition count 2866
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 359 place count 1221 transition count 2705
Iterating global reduction 0 with 23 rules applied. Total rules applied 382 place count 1221 transition count 2705
Applied a total of 382 rules in 594 ms. Remains 1221 /1412 variables (removed 191) and now considering 2705/3034 (removed 329) transitions.
[2025-06-03 12:39:17] [INFO ] Flow matrix only has 2433 transitions (discarded 272 similar events)
// Phase 1: matrix 2433 rows 1221 cols
[2025-06-03 12:39:17] [INFO ] Computed 60 invariants in 54 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:39:20] [INFO ] Implicit Places using invariants in 2928 ms returned [560, 571, 623, 699, 820, 991]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 2938 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1215/1655 places, 2705/3745 transitions.
Applied a total of 0 rules in 120 ms. Remains 1215 /1215 variables (removed 0) and now considering 2705/2705 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 10382 ms. Remains : 1215/1655 places, 2705/3745 transitions.
[2025-06-03 12:39:20] [INFO ] Flatten gal took : 128 ms
[2025-06-03 12:39:20] [INFO ] Flatten gal took : 138 ms
[2025-06-03 12:39:21] [INFO ] Input system was already deterministic with 2705 transitions.
[2025-06-03 12:39:21] [INFO ] Flatten gal took : 82 ms
[2025-06-03 12:39:21] [INFO ] Flatten gal took : 84 ms
[2025-06-03 12:39:21] [INFO ] Time to serialize gal into /tmp/CTLFireability8863532847486392362.gal : 53 ms
[2025-06-03 12:39:21] [INFO ] Time to serialize properties into /tmp/CTLFireability6179361589392818503.ctl : 8 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/CTLFireability8863532847486392362.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6179361589392818503.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 12:39:51] [INFO ] Flatten gal took : 74 ms
[2025-06-03 12:39:51] [INFO ] Applying decomposition
[2025-06-03 12:39:51] [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/graph13853636000640152952.txt' '-o' '/tmp/graph13853636000640152952.bin' '-w' '/tmp/graph13853636000640152952.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13853636000640152952.bin' '-l' '-1' '-v' '-w' '/tmp/graph13853636000640152952.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:39:52] [INFO ] Decomposing Gal with order
[2025-06-03 12:39:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:39:52] [INFO ] Removed a total of 2055 redundant transitions.
[2025-06-03 12:39:52] [INFO ] Flatten gal took : 606 ms
[2025-06-03 12:39:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 1701 labels/synchronizations in 263 ms.
[2025-06-03 12:39:53] [INFO ] Time to serialize gal into /tmp/CTLFireability1833787937463651500.gal : 67 ms
[2025-06-03 12:39:53] [INFO ] Time to serialize properties into /tmp/CTLFireability2716942246976163439.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/CTLFireability1833787937463651500.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2716942246976163439.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1655/1655 places, 3745/3745 transitions.
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 100 place count 1555 transition count 3459
Iterating global reduction 0 with 100 rules applied. Total rules applied 200 place count 1555 transition count 3459
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 263 place count 1492 transition count 3222
Iterating global reduction 0 with 63 rules applied. Total rules applied 326 place count 1492 transition count 3222
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 358 place count 1460 transition count 2998
Iterating global reduction 0 with 32 rules applied. Total rules applied 390 place count 1460 transition count 2998
Applied a total of 390 rules in 406 ms. Remains 1460 /1655 variables (removed 195) and now considering 2998/3745 (removed 747) transitions.
[2025-06-03 12:40:23] [INFO ] Flow matrix only has 2726 transitions (discarded 272 similar events)
// Phase 1: matrix 2726 rows 1460 cols
[2025-06-03 12:40:23] [INFO ] Computed 120 invariants in 45 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:40:29] [INFO ] Implicit Places using invariants in 5188 ms returned [13, 16, 18, 107, 110, 193, 194, 195, 196, 197, 266, 267, 326, 327, 381, 382, 383, 474, 475, 505, 506, 536, 537, 566, 567, 568, 589, 590, 618, 619, 638, 654, 655, 666, 690, 691, 692, 702, 703, 704, 725, 734, 742, 745, 766, 767, 768, 803, 829, 835, 844, 845, 870, 902, 937, 983, 984, 1074, 1075, 1076, 1134, 1135, 1158, 1191, 1198, 1199, 1200]
[2025-06-03 12:40:29] [INFO ] Actually due to overlaps returned [725, 835, 1191, 13, 16, 18, 107, 110, 193, 194, 195, 196, 197, 266, 267, 326, 327, 381, 382, 383, 474, 475, 505, 506, 536, 537, 566, 567, 568, 589, 590, 618, 619, 654, 655, 666, 690, 691, 692, 702, 703, 704, 734, 745, 766, 767, 768, 803, 844, 845, 870, 902, 937, 983, 984, 1074, 1075, 1076, 1134, 1135, 1198, 1199, 1200]
Discarding 63 places :
Implicit Place search using SMT only with invariants took 5191 ms to find 63 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1397/1655 places, 2998/3745 transitions.
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 59 place count 1338 transition count 2939
Iterating global reduction 0 with 59 rules applied. Total rules applied 118 place count 1338 transition count 2939
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 177 place count 1279 transition count 2880
Iterating global reduction 0 with 59 rules applied. Total rules applied 236 place count 1279 transition count 2880
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 295 place count 1220 transition count 2821
Iterating global reduction 0 with 59 rules applied. Total rules applied 354 place count 1220 transition count 2821
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 380 place count 1194 transition count 2639
Iterating global reduction 0 with 26 rules applied. Total rules applied 406 place count 1194 transition count 2639
Applied a total of 406 rules in 345 ms. Remains 1194 /1397 variables (removed 203) and now considering 2639/2998 (removed 359) transitions.
[2025-06-03 12:40:29] [INFO ] Flow matrix only has 2367 transitions (discarded 272 similar events)
// Phase 1: matrix 2367 rows 1194 cols
[2025-06-03 12:40:29] [INFO ] Computed 57 invariants in 33 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:40:32] [INFO ] Implicit Places using invariants in 2748 ms returned [540, 609, 678, 972]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2750 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1190/1655 places, 2639/3745 transitions.
Applied a total of 0 rules in 64 ms. Remains 1190 /1190 variables (removed 0) and now considering 2639/2639 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 8758 ms. Remains : 1190/1655 places, 2639/3745 transitions.
[2025-06-03 12:40:32] [INFO ] Flatten gal took : 73 ms
[2025-06-03 12:40:32] [INFO ] Flatten gal took : 101 ms
[2025-06-03 12:40:32] [INFO ] Input system was already deterministic with 2639 transitions.
[2025-06-03 12:40:32] [INFO ] Flatten gal took : 83 ms
[2025-06-03 12:40:32] [INFO ] Flatten gal took : 85 ms
[2025-06-03 12:40:32] [INFO ] Time to serialize gal into /tmp/CTLFireability13334428116331375240.gal : 16 ms
[2025-06-03 12:40:32] [INFO ] Time to serialize properties into /tmp/CTLFireability11855761027969914580.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/CTLFireability13334428116331375240.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11855761027969914580.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 12:41:02] [INFO ] Flatten gal took : 79 ms
[2025-06-03 12:41:02] [INFO ] Applying decomposition
[2025-06-03 12:41:03] [INFO ] Flatten gal took : 101 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/graph7153878075227115529.txt' '-o' '/tmp/graph7153878075227115529.bin' '-w' '/tmp/graph7153878075227115529.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7153878075227115529.bin' '-l' '-1' '-v' '-w' '/tmp/graph7153878075227115529.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:41:03] [INFO ] Decomposing Gal with order
[2025-06-03 12:41:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:41:03] [INFO ] Removed a total of 2954 redundant transitions.
[2025-06-03 12:41:03] [INFO ] Flatten gal took : 253 ms
[2025-06-03 12:41:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 1812 labels/synchronizations in 98 ms.
[2025-06-03 12:41:03] [INFO ] Time to serialize gal into /tmp/CTLFireability1077231784235388842.gal : 33 ms
[2025-06-03 12:41:03] [INFO ] Time to serialize properties into /tmp/CTLFireability4866243612712578107.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/CTLFireability1077231784235388842.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4866243612712578107.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1655/1655 places, 3745/3745 transitions.
Discarding 102 places :
Symmetric choice reduction at 0 with 102 rule applications. Total rules 102 place count 1553 transition count 3463
Iterating global reduction 0 with 102 rules applied. Total rules applied 204 place count 1553 transition count 3463
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 270 place count 1487 transition count 3199
Iterating global reduction 0 with 66 rules applied. Total rules applied 336 place count 1487 transition count 3199
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 367 place count 1456 transition count 2982
Iterating global reduction 0 with 31 rules applied. Total rules applied 398 place count 1456 transition count 2982
Applied a total of 398 rules in 582 ms. Remains 1456 /1655 variables (removed 199) and now considering 2982/3745 (removed 763) transitions.
[2025-06-03 12:41:34] [INFO ] Flow matrix only has 2710 transitions (discarded 272 similar events)
// Phase 1: matrix 2710 rows 1456 cols
[2025-06-03 12:41:34] [INFO ] Computed 120 invariants in 31 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:41:40] [INFO ] Implicit Places using invariants in 5493 ms returned [13, 16, 18, 107, 110, 193, 194, 195, 196, 197, 266, 267, 317, 326, 327, 381, 382, 383, 474, 475, 505, 506, 536, 537, 566, 567, 568, 589, 590, 619, 641, 657, 658, 668, 669, 690, 691, 692, 702, 703, 704, 725, 734, 742, 745, 766, 767, 768, 803, 830, 836, 845, 846, 872, 904, 938, 939, 940, 981, 982, 983, 1072, 1073, 1074, 1132, 1133, 1156, 1189, 1196, 1197, 1198, 1271]
[2025-06-03 12:41:40] [INFO ] Actually due to overlaps returned [317, 725, 836, 1189, 13, 16, 18, 107, 110, 193, 194, 195, 196, 197, 266, 267, 326, 327, 381, 382, 383, 474, 475, 505, 506, 536, 537, 566, 567, 568, 589, 590, 619, 657, 668, 669, 690, 691, 692, 702, 703, 704, 734, 745, 766, 767, 768, 803, 845, 846, 872, 904, 938, 939, 940, 981, 982, 1072, 1073, 1074, 1132, 1133, 1196, 1197, 1198, 1271]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 5502 ms to find 66 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1390/1655 places, 2982/3745 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 1328 transition count 2920
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 1328 transition count 2920
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 186 place count 1266 transition count 2858
Iterating global reduction 0 with 62 rules applied. Total rules applied 248 place count 1266 transition count 2858
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 310 place count 1204 transition count 2796
Iterating global reduction 0 with 62 rules applied. Total rules applied 372 place count 1204 transition count 2796
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 400 place count 1176 transition count 2600
Iterating global reduction 0 with 28 rules applied. Total rules applied 428 place count 1176 transition count 2600
Applied a total of 428 rules in 573 ms. Remains 1176 /1390 variables (removed 214) and now considering 2600/2982 (removed 382) transitions.
[2025-06-03 12:41:40] [INFO ] Flow matrix only has 2328 transitions (discarded 272 similar events)
// Phase 1: matrix 2328 rows 1176 cols
[2025-06-03 12:41:40] [INFO ] Computed 54 invariants in 30 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:41:42] [INFO ] Implicit Places using invariants in 2276 ms returned [544, 557, 609, 679, 801, 963]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 2280 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1170/1655 places, 2600/3745 transitions.
Applied a total of 0 rules in 65 ms. Remains 1170 /1170 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 9006 ms. Remains : 1170/1655 places, 2600/3745 transitions.
[2025-06-03 12:41:43] [INFO ] Flatten gal took : 76 ms
[2025-06-03 12:41:43] [INFO ] Flatten gal took : 80 ms
[2025-06-03 12:41:43] [INFO ] Input system was already deterministic with 2600 transitions.
[2025-06-03 12:41:43] [INFO ] Flatten gal took : 78 ms
[2025-06-03 12:41:43] [INFO ] Flatten gal took : 86 ms
[2025-06-03 12:41:43] [INFO ] Time to serialize gal into /tmp/CTLFireability9552002422156436805.gal : 13 ms
[2025-06-03 12:41:43] [INFO ] Time to serialize properties into /tmp/CTLFireability7896860750518204762.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/CTLFireability9552002422156436805.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7896860750518204762.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 12:42:13] [INFO ] Flatten gal took : 75 ms
[2025-06-03 12:42:13] [INFO ] Applying decomposition
[2025-06-03 12:42:13] [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/graph6367678138915536734.txt' '-o' '/tmp/graph6367678138915536734.bin' '-w' '/tmp/graph6367678138915536734.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6367678138915536734.bin' '-l' '-1' '-v' '-w' '/tmp/graph6367678138915536734.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:42:13] [INFO ] Decomposing Gal with order
[2025-06-03 12:42:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:42:14] [INFO ] Removed a total of 1917 redundant transitions.
[2025-06-03 12:42:14] [INFO ] Flatten gal took : 182 ms
[2025-06-03 12:42:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 1424 labels/synchronizations in 67 ms.
[2025-06-03 12:42:14] [INFO ] Time to serialize gal into /tmp/CTLFireability17897594352610084115.gal : 21 ms
[2025-06-03 12:42:14] [INFO ] Time to serialize properties into /tmp/CTLFireability4236093182099270376.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/CTLFireability17897594352610084115.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4236093182099270376.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 : 1655/1655 places, 3745/3745 transitions.
Discarding 103 places :
Symmetric choice reduction at 0 with 103 rule applications. Total rules 103 place count 1552 transition count 3456
Iterating global reduction 0 with 103 rules applied. Total rules applied 206 place count 1552 transition count 3456
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 272 place count 1486 transition count 3192
Iterating global reduction 0 with 66 rules applied. Total rules applied 338 place count 1486 transition count 3192
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 369 place count 1455 transition count 2975
Iterating global reduction 0 with 31 rules applied. Total rules applied 400 place count 1455 transition count 2975
Applied a total of 400 rules in 331 ms. Remains 1455 /1655 variables (removed 200) and now considering 2975/3745 (removed 770) transitions.
[2025-06-03 12:42:44] [INFO ] Flow matrix only has 2703 transitions (discarded 272 similar events)
// Phase 1: matrix 2703 rows 1455 cols
[2025-06-03 12:42:44] [INFO ] Computed 120 invariants in 56 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:42:50] [INFO ] Implicit Places using invariants in 5515 ms returned [13, 16, 18, 107, 110, 193, 194, 195, 196, 197, 266, 267, 317, 326, 327, 381, 382, 477, 478, 508, 509, 539, 540, 569, 570, 571, 592, 593, 621, 622, 641, 657, 658, 668, 669, 690, 691, 692, 702, 703, 704, 725, 734, 742, 745, 766, 767, 768, 803, 829, 835, 844, 845, 871, 903, 937, 938, 939, 980, 981, 982, 1071, 1072, 1073, 1131, 1132, 1155, 1188, 1195, 1196, 1197, 1270]
[2025-06-03 12:42:50] [INFO ] Actually due to overlaps returned [317, 725, 835, 1188, 13, 16, 18, 107, 110, 193, 194, 195, 196, 197, 266, 267, 326, 327, 381, 382, 477, 478, 508, 509, 539, 540, 569, 570, 571, 592, 593, 621, 622, 657, 668, 669, 690, 691, 692, 702, 703, 704, 734, 745, 766, 767, 768, 803, 844, 845, 871, 903, 937, 938, 939, 980, 981, 1071, 1072, 1073, 1131, 1132, 1195, 1196, 1197, 1270]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 5517 ms to find 66 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1389/1655 places, 2975/3745 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 1327 transition count 2913
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 1327 transition count 2913
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 186 place count 1265 transition count 2851
Iterating global reduction 0 with 62 rules applied. Total rules applied 248 place count 1265 transition count 2851
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 310 place count 1203 transition count 2789
Iterating global reduction 0 with 62 rules applied. Total rules applied 372 place count 1203 transition count 2789
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 400 place count 1175 transition count 2593
Iterating global reduction 0 with 28 rules applied. Total rules applied 428 place count 1175 transition count 2593
Applied a total of 428 rules in 353 ms. Remains 1175 /1389 variables (removed 214) and now considering 2593/2975 (removed 382) transitions.
[2025-06-03 12:42:50] [INFO ] Flow matrix only has 2321 transitions (discarded 272 similar events)
// Phase 1: matrix 2321 rows 1175 cols
[2025-06-03 12:42:50] [INFO ] Computed 54 invariants in 34 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:42:52] [INFO ] Implicit Places using invariants in 2131 ms returned [546, 557, 609, 678, 800, 962]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 2137 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1169/1655 places, 2593/3745 transitions.
Applied a total of 0 rules in 67 ms. Remains 1169 /1169 variables (removed 0) and now considering 2593/2593 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 8409 ms. Remains : 1169/1655 places, 2593/3745 transitions.
[2025-06-03 12:42:52] [INFO ] Flatten gal took : 64 ms
[2025-06-03 12:42:53] [INFO ] Flatten gal took : 75 ms
[2025-06-03 12:42:53] [INFO ] Input system was already deterministic with 2593 transitions.
[2025-06-03 12:42:53] [INFO ] Flatten gal took : 119 ms
[2025-06-03 12:42:53] [INFO ] Flatten gal took : 123 ms
[2025-06-03 12:42:53] [INFO ] Time to serialize gal into /tmp/CTLFireability5393942150088965332.gal : 21 ms
[2025-06-03 12:42:53] [INFO ] Time to serialize properties into /tmp/CTLFireability5444178027739944299.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/CTLFireability5393942150088965332.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5444178027739944299.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 12:43:23] [INFO ] Flatten gal took : 71 ms
[2025-06-03 12:43:23] [INFO ] Applying decomposition
[2025-06-03 12:43:23] [INFO ] Flatten gal took : 75 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7046809531564479200.txt' '-o' '/tmp/graph7046809531564479200.bin' '-w' '/tmp/graph7046809531564479200.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7046809531564479200.bin' '-l' '-1' '-v' '-w' '/tmp/graph7046809531564479200.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:43:23] [INFO ] Decomposing Gal with order
[2025-06-03 12:43:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:43:24] [INFO ] Removed a total of 3131 redundant transitions.
[2025-06-03 12:43:24] [INFO ] Flatten gal took : 175 ms
[2025-06-03 12:43:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 1842 labels/synchronizations in 117 ms.
[2025-06-03 12:43:24] [INFO ] Time to serialize gal into /tmp/CTLFireability15803492310540197610.gal : 21 ms
[2025-06-03 12:43:24] [INFO ] Time to serialize properties into /tmp/CTLFireability16114248002716478782.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/CTLFireability15803492310540197610.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16114248002716478782.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1655/1655 places, 3745/3745 transitions.
Discarding 104 places :
Symmetric choice reduction at 0 with 104 rule applications. Total rules 104 place count 1551 transition count 3449
Iterating global reduction 0 with 104 rules applied. Total rules applied 208 place count 1551 transition count 3449
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 274 place count 1485 transition count 3191
Iterating global reduction 0 with 66 rules applied. Total rules applied 340 place count 1485 transition count 3191
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 372 place count 1453 transition count 2967
Iterating global reduction 0 with 32 rules applied. Total rules applied 404 place count 1453 transition count 2967
Applied a total of 404 rules in 305 ms. Remains 1453 /1655 variables (removed 202) and now considering 2967/3745 (removed 778) transitions.
[2025-06-03 12:43:54] [INFO ] Flow matrix only has 2695 transitions (discarded 272 similar events)
// Phase 1: matrix 2695 rows 1453 cols
[2025-06-03 12:43:54] [INFO ] Computed 120 invariants in 30 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:44:01] [INFO ] Implicit Places using invariants in 6714 ms returned [13, 16, 18, 107, 195, 196, 197, 198, 199, 268, 269, 319, 328, 329, 383, 384, 385, 476, 477, 507, 508, 538, 539, 568, 569, 570, 591, 592, 620, 621, 640, 656, 657, 667, 668, 689, 690, 691, 701, 702, 703, 724, 733, 741, 744, 765, 766, 767, 802, 828, 834, 843, 844, 869, 901, 935, 936, 937, 978, 979, 980, 1069, 1070, 1071, 1129, 1130, 1153, 1186, 1193, 1194, 1195, 1268]
[2025-06-03 12:44:01] [INFO ] Actually due to overlaps returned [319, 724, 834, 1186, 13, 16, 18, 107, 195, 196, 197, 198, 199, 268, 269, 328, 329, 383, 384, 385, 476, 477, 507, 508, 538, 539, 568, 569, 570, 591, 592, 620, 621, 656, 667, 668, 689, 690, 691, 701, 702, 703, 733, 744, 765, 766, 767, 802, 843, 844, 869, 901, 935, 936, 937, 978, 979, 1069, 1070, 1071, 1129, 1130, 1193, 1194, 1195, 1268]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 6718 ms to find 66 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1387/1655 places, 2967/3745 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 1325 transition count 2905
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 1325 transition count 2905
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 186 place count 1263 transition count 2843
Iterating global reduction 0 with 62 rules applied. Total rules applied 248 place count 1263 transition count 2843
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 310 place count 1201 transition count 2781
Iterating global reduction 0 with 62 rules applied. Total rules applied 372 place count 1201 transition count 2781
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 400 place count 1173 transition count 2585
Iterating global reduction 0 with 28 rules applied. Total rules applied 428 place count 1173 transition count 2585
Applied a total of 428 rules in 362 ms. Remains 1173 /1387 variables (removed 214) and now considering 2585/2967 (removed 382) transitions.
[2025-06-03 12:44:01] [INFO ] Flow matrix only has 2313 transitions (discarded 272 similar events)
// Phase 1: matrix 2313 rows 1173 cols
[2025-06-03 12:44:01] [INFO ] Computed 54 invariants in 47 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:44:04] [INFO ] Implicit Places using invariants in 2522 ms returned [545, 556, 608, 677, 798, 960]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 2524 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1167/1655 places, 2585/3745 transitions.
Applied a total of 0 rules in 65 ms. Remains 1167 /1167 variables (removed 0) and now considering 2585/2585 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 9978 ms. Remains : 1167/1655 places, 2585/3745 transitions.
[2025-06-03 12:44:04] [INFO ] Flatten gal took : 56 ms
[2025-06-03 12:44:04] [INFO ] Flatten gal took : 68 ms
[2025-06-03 12:44:04] [INFO ] Input system was already deterministic with 2585 transitions.
[2025-06-03 12:44:04] [INFO ] Flatten gal took : 113 ms
[2025-06-03 12:44:04] [INFO ] Flatten gal took : 114 ms
[2025-06-03 12:44:04] [INFO ] Time to serialize gal into /tmp/CTLFireability18409055689812029879.gal : 31 ms
[2025-06-03 12:44:04] [INFO ] Time to serialize properties into /tmp/CTLFireability8163857268620431477.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/CTLFireability18409055689812029879.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8163857268620431477.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 12:44:35] [INFO ] Flatten gal took : 64 ms
[2025-06-03 12:44:35] [INFO ] Applying decomposition
[2025-06-03 12:44:35] [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/graph17691770628068805465.txt' '-o' '/tmp/graph17691770628068805465.bin' '-w' '/tmp/graph17691770628068805465.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17691770628068805465.bin' '-l' '-1' '-v' '-w' '/tmp/graph17691770628068805465.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:44:35] [INFO ] Decomposing Gal with order
[2025-06-03 12:44:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:44:35] [INFO ] Removed a total of 1887 redundant transitions.
[2025-06-03 12:44:35] [INFO ] Flatten gal took : 175 ms
[2025-06-03 12:44:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 967 labels/synchronizations in 71 ms.
[2025-06-03 12:44:35] [INFO ] Time to serialize gal into /tmp/CTLFireability11063043797093499294.gal : 20 ms
[2025-06-03 12:44:35] [INFO ] Time to serialize properties into /tmp/CTLFireability10055128901395852496.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/CTLFireability11063043797093499294.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10055128901395852496.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1655/1655 places, 3745/3745 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 1655 transition count 3697
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 1 with 48 rules applied. Total rules applied 96 place count 1607 transition count 3697
Performed 62 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 62 Pre rules applied. Total rules applied 96 place count 1607 transition count 3635
Deduced a syphon composed of 62 places in 2 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 2 with 124 rules applied. Total rules applied 220 place count 1545 transition count 3635
Discarding 71 places :
Symmetric choice reduction at 2 with 71 rule applications. Total rules 291 place count 1474 transition count 3372
Iterating global reduction 2 with 71 rules applied. Total rules applied 362 place count 1474 transition count 3372
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 394 place count 1442 transition count 3148
Iterating global reduction 2 with 32 rules applied. Total rules applied 426 place count 1442 transition count 3148
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 2 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 2 with 90 rules applied. Total rules applied 516 place count 1397 transition count 3103
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 549 place count 1364 transition count 3070
Iterating global reduction 2 with 33 rules applied. Total rules applied 582 place count 1364 transition count 3070
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 614 place count 1332 transition count 2846
Iterating global reduction 2 with 32 rules applied. Total rules applied 646 place count 1332 transition count 2846
Applied a total of 646 rules in 969 ms. Remains 1332 /1655 variables (removed 323) and now considering 2846/3745 (removed 899) transitions.
[2025-06-03 12:45:06] [INFO ] Flow matrix only has 2574 transitions (discarded 272 similar events)
// Phase 1: matrix 2574 rows 1332 cols
[2025-06-03 12:45:06] [INFO ] Computed 120 invariants in 33 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:45:11] [INFO ] Implicit Places using invariants in 4653 ms returned [9, 10, 11, 96, 97, 163, 164, 165, 166, 167, 236, 237, 279, 287, 288, 342, 343, 344, 425, 426, 453, 454, 484, 485, 509, 510, 511, 532, 533, 555, 556, 575, 588, 589, 599, 600, 617, 618, 619, 629, 630, 631, 646, 654, 662, 665, 683, 684, 685, 716, 742, 747, 755, 756, 812, 846, 847, 848, 884, 885, 886, 972, 973, 974, 1032, 1033, 1056, 1084, 1090, 1091, 1092, 1165]
[2025-06-03 12:45:11] [INFO ] Actually due to overlaps returned [279, 646, 747, 1084, 9, 10, 11, 96, 97, 163, 164, 165, 166, 167, 236, 237, 287, 288, 342, 343, 344, 425, 426, 453, 454, 484, 485, 509, 510, 511, 532, 533, 555, 556, 588, 599, 600, 617, 618, 619, 629, 630, 631, 654, 665, 683, 684, 685, 716, 755, 756, 812, 846, 847, 848, 884, 885, 972, 973, 974, 1032, 1033, 1090, 1091, 1092, 1165]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 4661 ms to find 66 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1266/1655 places, 2846/3745 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 1218 transition count 2798
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 1218 transition count 2798
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 144 place count 1170 transition count 2750
Iterating global reduction 0 with 48 rules applied. Total rules applied 192 place count 1170 transition count 2750
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 193 place count 1169 transition count 2743
Iterating global reduction 0 with 1 rules applied. Total rules applied 194 place count 1169 transition count 2743
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 0 with 28 rules applied. Total rules applied 222 place count 1155 transition count 2729
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 236 place count 1141 transition count 2715
Iterating global reduction 0 with 14 rules applied. Total rules applied 250 place count 1141 transition count 2715
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 277 place count 1114 transition count 2526
Iterating global reduction 0 with 27 rules applied. Total rules applied 304 place count 1114 transition count 2526
Applied a total of 304 rules in 781 ms. Remains 1114 /1266 variables (removed 152) and now considering 2526/2846 (removed 320) transitions.
[2025-06-03 12:45:12] [INFO ] Flow matrix only has 2254 transitions (discarded 272 similar events)
// Phase 1: matrix 2254 rows 1114 cols
[2025-06-03 12:45:12] [INFO ] Computed 54 invariants in 27 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:45:14] [INFO ] Implicit Places using invariants in 2636 ms returned [504, 514, 564, 631, 755, 916]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 2645 ms to find 6 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1108/1655 places, 2526/3745 transitions.
Applied a total of 0 rules in 150 ms. Remains 1108 /1108 variables (removed 0) and now considering 2526/2526 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 9210 ms. Remains : 1108/1655 places, 2526/3745 transitions.
[2025-06-03 12:45:15] [INFO ] Flatten gal took : 69 ms
[2025-06-03 12:45:15] [INFO ] Flatten gal took : 91 ms
[2025-06-03 12:45:15] [INFO ] Input system was already deterministic with 2526 transitions.
RANDOM walk for 19682 steps (381 resets) in 482 ms. (40 steps per ms) remains 0/1 properties
FORMULA MultiCrashLeafsetExtension-PT-S16C07-CTLFireability-2025-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-03 12:45:15] [INFO ] Flatten gal took : 190 ms
[2025-06-03 12:45:15] [INFO ] Flatten gal took : 93 ms
[2025-06-03 12:45:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8398940503544516133.gal : 18 ms
[2025-06-03 12:45:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality423175180057296636.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8398940503544516133.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality423175180057296636.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 1655/1655 places, 3745/3745 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 1655 transition count 3697
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 1 with 48 rules applied. Total rules applied 96 place count 1607 transition count 3697
Performed 62 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 62 Pre rules applied. Total rules applied 96 place count 1607 transition count 3635
Deduced a syphon composed of 62 places in 4 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 2 with 124 rules applied. Total rules applied 220 place count 1545 transition count 3635
Discarding 71 places :
Symmetric choice reduction at 2 with 71 rule applications. Total rules 291 place count 1474 transition count 3372
Iterating global reduction 2 with 71 rules applied. Total rules applied 362 place count 1474 transition count 3372
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 394 place count 1442 transition count 3148
Iterating global reduction 2 with 32 rules applied. Total rules applied 426 place count 1442 transition count 3148
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 3 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 2 with 90 rules applied. Total rules applied 516 place count 1397 transition count 3103
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 549 place count 1364 transition count 3070
Iterating global reduction 2 with 33 rules applied. Total rules applied 582 place count 1364 transition count 3070
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 614 place count 1332 transition count 2846
Iterating global reduction 2 with 32 rules applied. Total rules applied 646 place count 1332 transition count 2846
Applied a total of 646 rules in 961 ms. Remains 1332 /1655 variables (removed 323) and now considering 2846/3745 (removed 899) transitions.
[2025-06-03 12:45:16] [INFO ] Flow matrix only has 2574 transitions (discarded 272 similar events)
// Phase 1: matrix 2574 rows 1332 cols
[2025-06-03 12:45:16] [INFO ] Computed 120 invariants in 80 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:45:21] [INFO ] Implicit Places using invariants in 4496 ms returned [10, 11, 98, 99, 166, 167, 168, 169, 170, 239, 240, 282, 290, 291, 345, 346, 347, 428, 429, 456, 457, 487, 488, 512, 513, 514, 535, 536, 558, 559, 578, 591, 592, 602, 603, 620, 621, 622, 632, 633, 634, 649, 657, 665, 668, 686, 687, 688, 719, 745, 750, 758, 759, 784, 812, 846, 847, 848, 884, 885, 886, 972, 973, 974, 1032, 1033, 1056, 1084, 1090, 1091, 1092, 1165]
[2025-06-03 12:45:21] [INFO ] Actually due to overlaps returned [282, 649, 750, 1084, 10, 11, 98, 99, 166, 167, 168, 169, 170, 239, 240, 290, 291, 345, 346, 347, 428, 429, 456, 457, 487, 488, 512, 513, 514, 535, 536, 558, 559, 591, 602, 603, 620, 621, 622, 632, 633, 634, 657, 668, 686, 687, 688, 719, 758, 759, 784, 812, 846, 847, 848, 884, 885, 972, 973, 974, 1032, 1033, 1090, 1091, 1092, 1165]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 4514 ms to find 66 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1266/1655 places, 2846/3745 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 1218 transition count 2798
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 1218 transition count 2798
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 144 place count 1170 transition count 2750
Iterating global reduction 0 with 48 rules applied. Total rules applied 192 place count 1170 transition count 2750
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 193 place count 1169 transition count 2743
Iterating global reduction 0 with 1 rules applied. Total rules applied 194 place count 1169 transition count 2743
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 0 with 28 rules applied. Total rules applied 222 place count 1155 transition count 2729
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 236 place count 1141 transition count 2715
Iterating global reduction 0 with 14 rules applied. Total rules applied 250 place count 1141 transition count 2715
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 277 place count 1114 transition count 2526
Iterating global reduction 0 with 27 rules applied. Total rules applied 304 place count 1114 transition count 2526
Applied a total of 304 rules in 688 ms. Remains 1114 /1266 variables (removed 152) and now considering 2526/2846 (removed 320) transitions.
[2025-06-03 12:45:21] [INFO ] Flow matrix only has 2254 transitions (discarded 272 similar events)
// Phase 1: matrix 2254 rows 1114 cols
[2025-06-03 12:45:22] [INFO ] Computed 54 invariants in 44 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:45:24] [INFO ] Implicit Places using invariants in 3036 ms returned [510, 520, 570, 637, 755, 916]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 3039 ms to find 6 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1108/1655 places, 2526/3745 transitions.
Applied a total of 0 rules in 176 ms. Remains 1108 /1108 variables (removed 0) and now considering 2526/2526 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 9379 ms. Remains : 1108/1655 places, 2526/3745 transitions.
[2025-06-03 12:45:25] [INFO ] Flatten gal took : 46 ms
[2025-06-03 12:45:25] [INFO ] Flatten gal took : 56 ms
[2025-06-03 12:45:25] [INFO ] Input system was already deterministic with 2526 transitions.
[2025-06-03 12:45:25] [INFO ] Flatten gal took : 55 ms
[2025-06-03 12:45:25] [INFO ] Flatten gal took : 56 ms
[2025-06-03 12:45:25] [INFO ] Time to serialize gal into /tmp/CTLFireability1417758333562805616.gal : 10 ms
[2025-06-03 12:45:25] [INFO ] Time to serialize properties into /tmp/CTLFireability16425740897003032085.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/CTLFireability1417758333562805616.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16425740897003032085.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 12:45:55] [INFO ] Flatten gal took : 57 ms
[2025-06-03 12:45:55] [INFO ] Applying decomposition
[2025-06-03 12:45:55] [INFO ] Flatten gal took : 82 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/graph3685600738841175464.txt' '-o' '/tmp/graph3685600738841175464.bin' '-w' '/tmp/graph3685600738841175464.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3685600738841175464.bin' '-l' '-1' '-v' '-w' '/tmp/graph3685600738841175464.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:45:55] [INFO ] Decomposing Gal with order
[2025-06-03 12:45:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:45:56] [INFO ] Removed a total of 2264 redundant transitions.
[2025-06-03 12:45:56] [INFO ] Flatten gal took : 392 ms
[2025-06-03 12:45:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 1298 labels/synchronizations in 106 ms.
[2025-06-03 12:45:56] [INFO ] Time to serialize gal into /tmp/CTLFireability10097063920652014238.gal : 25 ms
[2025-06-03 12:45:56] [INFO ] Time to serialize properties into /tmp/CTLFireability696099353657557839.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/CTLFireability10097063920652014238.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability696099353657557839.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 : 1655/1655 places, 3745/3745 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 0 with 46 rules applied. Total rules applied 46 place count 1655 transition count 3699
Reduce places removed 46 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 47 rules applied. Total rules applied 93 place count 1609 transition count 3698
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 94 place count 1608 transition count 3698
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 59 Pre rules applied. Total rules applied 94 place count 1608 transition count 3639
Deduced a syphon composed of 59 places in 4 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 3 with 118 rules applied. Total rules applied 212 place count 1549 transition count 3639
Discarding 67 places :
Symmetric choice reduction at 3 with 67 rule applications. Total rules 279 place count 1482 transition count 3392
Iterating global reduction 3 with 67 rules applied. Total rules applied 346 place count 1482 transition count 3392
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 377 place count 1451 transition count 3175
Iterating global reduction 3 with 31 rules applied. Total rules applied 408 place count 1451 transition count 3175
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 3 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 3 with 90 rules applied. Total rules applied 498 place count 1406 transition count 3130
Discarding 32 places :
Symmetric choice reduction at 3 with 32 rule applications. Total rules 530 place count 1374 transition count 3098
Iterating global reduction 3 with 32 rules applied. Total rules applied 562 place count 1374 transition count 3098
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 592 place count 1344 transition count 2888
Iterating global reduction 3 with 30 rules applied. Total rules applied 622 place count 1344 transition count 2888
Applied a total of 622 rules in 975 ms. Remains 1344 /1655 variables (removed 311) and now considering 2888/3745 (removed 857) transitions.
[2025-06-03 12:46:27] [INFO ] Flow matrix only has 2616 transitions (discarded 272 similar events)
// Phase 1: matrix 2616 rows 1344 cols
[2025-06-03 12:46:27] [INFO ] Computed 120 invariants in 33 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:46:33] [INFO ] Implicit Places using invariants in 5735 ms returned [9, 10, 11, 96, 97, 164, 166, 167, 240, 241, 286, 294, 295, 349, 350, 351, 432, 433, 460, 461, 491, 492, 516, 517, 518, 539, 540, 562, 563, 583, 596, 597, 607, 608, 625, 626, 627, 637, 638, 657, 665, 673, 676, 694, 695, 696, 727, 753, 758, 766, 767, 792, 820, 854, 855, 856, 892, 893, 894, 981, 982, 983, 1041, 1042, 1065, 1093, 1099, 1101, 1176]
[2025-06-03 12:46:33] [INFO ] Actually due to overlaps returned [286, 657, 758, 1093, 9, 10, 11, 96, 97, 164, 166, 167, 240, 241, 294, 295, 349, 350, 351, 432, 433, 460, 461, 491, 492, 516, 517, 518, 539, 540, 562, 563, 596, 607, 608, 625, 626, 627, 637, 638, 665, 676, 694, 695, 696, 727, 766, 767, 792, 820, 854, 855, 856, 892, 893, 981, 982, 983, 1041, 1042, 1099, 1101, 1176]
Discarding 63 places :
Implicit Place search using SMT only with invariants took 5743 ms to find 63 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1281/1655 places, 2888/3745 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1281 transition count 2887
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1280 transition count 2887
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 46 place count 1236 transition count 2843
Iterating global reduction 2 with 44 rules applied. Total rules applied 90 place count 1236 transition count 2843
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 134 place count 1192 transition count 2799
Iterating global reduction 2 with 44 rules applied. Total rules applied 178 place count 1192 transition count 2799
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 179 place count 1191 transition count 2792
Iterating global reduction 2 with 1 rules applied. Total rules applied 180 place count 1191 transition count 2792
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 208 place count 1177 transition count 2778
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 222 place count 1163 transition count 2764
Iterating global reduction 2 with 14 rules applied. Total rules applied 236 place count 1163 transition count 2764
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 260 place count 1139 transition count 2596
Iterating global reduction 2 with 24 rules applied. Total rules applied 284 place count 1139 transition count 2596
Applied a total of 284 rules in 622 ms. Remains 1139 /1281 variables (removed 142) and now considering 2596/2888 (removed 292) transitions.
[2025-06-03 12:46:34] [INFO ] Flow matrix only has 2324 transitions (discarded 272 similar events)
// Phase 1: matrix 2324 rows 1139 cols
[2025-06-03 12:46:34] [INFO ] Computed 57 invariants in 32 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:46:36] [INFO ] Implicit Places using invariants in 2802 ms returned [518, 528, 584, 651, 769, 931]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 2809 ms to find 6 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1133/1655 places, 2596/3745 transitions.
Applied a total of 0 rules in 176 ms. Remains 1133 /1133 variables (removed 0) and now considering 2596/2596 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 10326 ms. Remains : 1133/1655 places, 2596/3745 transitions.
[2025-06-03 12:46:37] [INFO ] Flatten gal took : 84 ms
[2025-06-03 12:46:37] [INFO ] Flatten gal took : 101 ms
[2025-06-03 12:46:37] [INFO ] Input system was already deterministic with 2596 transitions.
[2025-06-03 12:46:37] [INFO ] Flatten gal took : 102 ms
[2025-06-03 12:46:37] [INFO ] Flatten gal took : 103 ms
[2025-06-03 12:46:37] [INFO ] Time to serialize gal into /tmp/CTLFireability8405662876236790466.gal : 18 ms
[2025-06-03 12:46:37] [INFO ] Time to serialize properties into /tmp/CTLFireability14855189558353216540.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/CTLFireability8405662876236790466.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14855189558353216540.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 12:47:07] [INFO ] Flatten gal took : 56 ms
[2025-06-03 12:47:07] [INFO ] Applying decomposition
[2025-06-03 12:47:07] [INFO ] Flatten gal took : 56 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph17536001660131180356.txt' '-o' '/tmp/graph17536001660131180356.bin' '-w' '/tmp/graph17536001660131180356.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17536001660131180356.bin' '-l' '-1' '-v' '-w' '/tmp/graph17536001660131180356.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:47:08] [INFO ] Decomposing Gal with order
[2025-06-03 12:47:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:47:08] [INFO ] Removed a total of 2404 redundant transitions.
[2025-06-03 12:47:08] [INFO ] Flatten gal took : 473 ms
[2025-06-03 12:47:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 1251 labels/synchronizations in 108 ms.
[2025-06-03 12:47:08] [INFO ] Time to serialize gal into /tmp/CTLFireability11234967053768071811.gal : 25 ms
[2025-06-03 12:47:08] [INFO ] Time to serialize properties into /tmp/CTLFireability10704398833125401847.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/CTLFireability11234967053768071811.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10704398833125401847.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1655/1655 places, 3745/3745 transitions.
Discarding 105 places :
Symmetric choice reduction at 0 with 105 rule applications. Total rules 105 place count 1550 transition count 3448
Iterating global reduction 0 with 105 rules applied. Total rules applied 210 place count 1550 transition count 3448
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 277 place count 1483 transition count 3183
Iterating global reduction 0 with 67 rules applied. Total rules applied 344 place count 1483 transition count 3183
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 376 place count 1451 transition count 2959
Iterating global reduction 0 with 32 rules applied. Total rules applied 408 place count 1451 transition count 2959
Applied a total of 408 rules in 317 ms. Remains 1451 /1655 variables (removed 204) and now considering 2959/3745 (removed 786) transitions.
[2025-06-03 12:47:39] [INFO ] Flow matrix only has 2687 transitions (discarded 272 similar events)
// Phase 1: matrix 2687 rows 1451 cols
[2025-06-03 12:47:39] [INFO ] Computed 120 invariants in 29 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:47:44] [INFO ] Implicit Places using invariants in 5117 ms returned [13, 16, 18, 107, 110, 193, 194, 195, 196, 197, 266, 267, 317, 326, 327, 381, 382, 383, 474, 475, 505, 506, 536, 537, 566, 567, 568, 589, 590, 618, 619, 638, 654, 655, 665, 666, 687, 688, 689, 699, 700, 701, 722, 731, 739, 742, 763, 764, 765, 800, 826, 832, 841, 842, 867, 899, 933, 934, 935, 976, 977, 978, 1067, 1068, 1069, 1127, 1128, 1151, 1184, 1191, 1192, 1193, 1266]
[2025-06-03 12:47:44] [INFO ] Actually due to overlaps returned [317, 722, 832, 1184, 13, 16, 18, 107, 110, 193, 194, 195, 196, 197, 266, 267, 326, 327, 381, 382, 383, 474, 475, 505, 506, 536, 537, 566, 567, 568, 589, 590, 618, 619, 654, 665, 666, 687, 688, 689, 699, 700, 701, 731, 742, 763, 764, 765, 800, 841, 842, 867, 899, 933, 934, 935, 976, 977, 1067, 1068, 1069, 1127, 1128, 1191, 1192, 1193, 1266]
Discarding 67 places :
Implicit Place search using SMT only with invariants took 5122 ms to find 67 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1384/1655 places, 2959/3745 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 1321 transition count 2896
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 1321 transition count 2896
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 189 place count 1258 transition count 2833
Iterating global reduction 0 with 63 rules applied. Total rules applied 252 place count 1258 transition count 2833
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 315 place count 1195 transition count 2770
Iterating global reduction 0 with 63 rules applied. Total rules applied 378 place count 1195 transition count 2770
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 407 place count 1166 transition count 2567
Iterating global reduction 0 with 29 rules applied. Total rules applied 436 place count 1166 transition count 2567
Applied a total of 436 rules in 389 ms. Remains 1166 /1384 variables (removed 218) and now considering 2567/2959 (removed 392) transitions.
[2025-06-03 12:47:44] [INFO ] Flow matrix only has 2295 transitions (discarded 272 similar events)
// Phase 1: matrix 2295 rows 1166 cols
[2025-06-03 12:47:44] [INFO ] Computed 53 invariants in 46 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:47:47] [INFO ] Implicit Places using invariants in 2583 ms returned [539, 550, 602, 671, 792, 954]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 2585 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1160/1655 places, 2567/3745 transitions.
Applied a total of 0 rules in 68 ms. Remains 1160 /1160 variables (removed 0) and now considering 2567/2567 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 8482 ms. Remains : 1160/1655 places, 2567/3745 transitions.
[2025-06-03 12:47:47] [INFO ] Flatten gal took : 58 ms
[2025-06-03 12:47:47] [INFO ] Flatten gal took : 62 ms
[2025-06-03 12:47:47] [INFO ] Input system was already deterministic with 2567 transitions.
[2025-06-03 12:47:47] [INFO ] Flatten gal took : 79 ms
[2025-06-03 12:47:47] [INFO ] Flatten gal took : 82 ms
[2025-06-03 12:47:47] [INFO ] Time to serialize gal into /tmp/CTLFireability961683693575109618.gal : 13 ms
[2025-06-03 12:47:47] [INFO ] Time to serialize properties into /tmp/CTLFireability14262991425939345340.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/CTLFireability961683693575109618.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14262991425939345340.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 12:48:17] [INFO ] Flatten gal took : 68 ms
[2025-06-03 12:48:17] [INFO ] Applying decomposition
[2025-06-03 12:48:18] [INFO ] Flatten gal took : 68 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/graph13614809753597798787.txt' '-o' '/tmp/graph13614809753597798787.bin' '-w' '/tmp/graph13614809753597798787.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13614809753597798787.bin' '-l' '-1' '-v' '-w' '/tmp/graph13614809753597798787.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:48:18] [INFO ] Decomposing Gal with order
[2025-06-03 12:48:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:48:18] [INFO ] Removed a total of 1874 redundant transitions.
[2025-06-03 12:48:18] [INFO ] Flatten gal took : 285 ms
[2025-06-03 12:48:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 1048 labels/synchronizations in 84 ms.
[2025-06-03 12:48:18] [INFO ] Time to serialize gal into /tmp/CTLFireability2279338462107474199.gal : 24 ms
[2025-06-03 12:48:18] [INFO ] Time to serialize properties into /tmp/CTLFireability13142832798003353203.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/CTLFireability2279338462107474199.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13142832798003353203.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 : 1655/1655 places, 3745/3745 transitions.
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 93 place count 1562 transition count 3466
Iterating global reduction 0 with 93 rules applied. Total rules applied 186 place count 1562 transition count 3466
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 243 place count 1505 transition count 3241
Iterating global reduction 0 with 57 rules applied. Total rules applied 300 place count 1505 transition count 3241
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 327 place count 1478 transition count 3052
Iterating global reduction 0 with 27 rules applied. Total rules applied 354 place count 1478 transition count 3052
Applied a total of 354 rules in 311 ms. Remains 1478 /1655 variables (removed 177) and now considering 3052/3745 (removed 693) transitions.
[2025-06-03 12:48:49] [INFO ] Flow matrix only has 2780 transitions (discarded 272 similar events)
// Phase 1: matrix 2780 rows 1478 cols
[2025-06-03 12:48:49] [INFO ] Computed 120 invariants in 32 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:48:55] [INFO ] Implicit Places using invariants in 6380 ms returned [13, 16, 18, 110, 196, 197, 198, 199, 273, 326, 335, 392, 393, 394, 485, 486, 517, 549, 550, 579, 580, 581, 602, 603, 632, 633, 652, 668, 669, 679, 680, 701, 703, 716, 717, 718, 739, 748, 756, 759, 780, 781, 782, 817, 843, 849, 858, 886, 918, 952, 954, 998, 999, 1000, 1089, 1090, 1151, 1176, 1211, 1218, 1219, 1220, 1293]
[2025-06-03 12:48:55] [INFO ] Actually due to overlaps returned [326, 739, 849, 1211, 13, 16, 18, 110, 196, 197, 198, 199, 273, 335, 392, 393, 394, 485, 486, 517, 549, 550, 579, 580, 581, 602, 603, 632, 633, 668, 679, 680, 701, 703, 716, 717, 718, 748, 759, 780, 781, 782, 817, 858, 886, 918, 952, 954, 998, 999, 1089, 1090, 1151, 1218, 1219, 1220, 1293]
Discarding 57 places :
Implicit Place search using SMT only with invariants took 6389 ms to find 57 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1421/1655 places, 3052/3745 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 1368 transition count 2999
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 1368 transition count 2999
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 159 place count 1315 transition count 2946
Iterating global reduction 0 with 53 rules applied. Total rules applied 212 place count 1315 transition count 2946
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 265 place count 1262 transition count 2893
Iterating global reduction 0 with 53 rules applied. Total rules applied 318 place count 1262 transition count 2893
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 336 place count 1244 transition count 2767
Iterating global reduction 0 with 18 rules applied. Total rules applied 354 place count 1244 transition count 2767
Applied a total of 354 rules in 601 ms. Remains 1244 /1421 variables (removed 177) and now considering 2767/3052 (removed 285) transitions.
[2025-06-03 12:48:56] [INFO ] Flow matrix only has 2495 transitions (discarded 272 similar events)
// Phase 1: matrix 2495 rows 1244 cols
[2025-06-03 12:48:56] [INFO ] Computed 63 invariants in 55 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:48:59] [INFO ] Implicit Places using invariants in 3686 ms returned [574, 585, 644, 713, 847, 1016]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 3700 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1238/1655 places, 2767/3745 transitions.
Applied a total of 0 rules in 101 ms. Remains 1238 /1238 variables (removed 0) and now considering 2767/2767 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 11105 ms. Remains : 1238/1655 places, 2767/3745 transitions.
[2025-06-03 12:49:00] [INFO ] Flatten gal took : 91 ms
[2025-06-03 12:49:00] [INFO ] Flatten gal took : 109 ms
[2025-06-03 12:49:00] [INFO ] Input system was already deterministic with 2767 transitions.
[2025-06-03 12:49:00] [INFO ] Flatten gal took : 113 ms
[2025-06-03 12:49:00] [INFO ] Flatten gal took : 116 ms
[2025-06-03 12:49:00] [INFO ] Time to serialize gal into /tmp/CTLFireability3911210418680058154.gal : 20 ms
[2025-06-03 12:49:00] [INFO ] Time to serialize properties into /tmp/CTLFireability10466226082318496578.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/CTLFireability3911210418680058154.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10466226082318496578.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 12:49:30] [INFO ] Flatten gal took : 70 ms
[2025-06-03 12:49:30] [INFO ] Applying decomposition
[2025-06-03 12:49:30] [INFO ] Flatten gal took : 68 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/graph17556521888656121431.txt' '-o' '/tmp/graph17556521888656121431.bin' '-w' '/tmp/graph17556521888656121431.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17556521888656121431.bin' '-l' '-1' '-v' '-w' '/tmp/graph17556521888656121431.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:49:30] [INFO ] Decomposing Gal with order
[2025-06-03 12:49:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:49:31] [INFO ] Removed a total of 3165 redundant transitions.
[2025-06-03 12:49:31] [INFO ] Flatten gal took : 218 ms
[2025-06-03 12:49:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 1857 labels/synchronizations in 81 ms.
[2025-06-03 12:49:31] [INFO ] Time to serialize gal into /tmp/CTLFireability11046779589286793299.gal : 18 ms
[2025-06-03 12:49:31] [INFO ] Time to serialize properties into /tmp/CTLFireability16204917083688535366.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/CTLFireability11046779589286793299.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16204917083688535366.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1655/1655 places, 3745/3745 transitions.
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 100 place count 1555 transition count 3465
Iterating global reduction 0 with 100 rules applied. Total rules applied 200 place count 1555 transition count 3465
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 264 place count 1491 transition count 3203
Iterating global reduction 0 with 64 rules applied. Total rules applied 328 place count 1491 transition count 3203
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 356 place count 1463 transition count 3007
Iterating global reduction 0 with 28 rules applied. Total rules applied 384 place count 1463 transition count 3007
Applied a total of 384 rules in 313 ms. Remains 1463 /1655 variables (removed 192) and now considering 3007/3745 (removed 738) transitions.
[2025-06-03 12:50:01] [INFO ] Flow matrix only has 2735 transitions (discarded 272 similar events)
// Phase 1: matrix 2735 rows 1463 cols
[2025-06-03 12:50:01] [INFO ] Computed 120 invariants in 31 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:50:07] [INFO ] Implicit Places using invariants in 5575 ms returned [13, 16, 18, 107, 110, 193, 194, 195, 196, 197, 266, 267, 317, 326, 327, 381, 382, 383, 474, 475, 505, 506, 572, 573, 574, 595, 596, 625, 626, 645, 661, 662, 672, 673, 694, 695, 696, 707, 708, 709, 730, 739, 747, 750, 771, 773, 812, 838, 844, 853, 854, 879, 911, 945, 946, 947, 988, 989, 990, 1079, 1080, 1081, 1139, 1140, 1163, 1196, 1203, 1204, 1205, 1278]
[2025-06-03 12:50:07] [INFO ] Actually due to overlaps returned [317, 730, 844, 1196, 13, 16, 18, 107, 110, 193, 194, 195, 196, 197, 266, 267, 326, 327, 381, 382, 383, 474, 475, 505, 506, 572, 573, 574, 595, 596, 625, 626, 661, 672, 673, 694, 695, 696, 707, 708, 709, 739, 750, 771, 773, 812, 853, 854, 879, 911, 945, 946, 947, 988, 989, 1079, 1080, 1081, 1139, 1140, 1203, 1204, 1205, 1278]
Discarding 64 places :
Implicit Place search using SMT only with invariants took 5594 ms to find 64 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1399/1655 places, 3007/3745 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 1339 transition count 2947
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 1339 transition count 2947
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 180 place count 1279 transition count 2887
Iterating global reduction 0 with 60 rules applied. Total rules applied 240 place count 1279 transition count 2887
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 300 place count 1219 transition count 2827
Iterating global reduction 0 with 60 rules applied. Total rules applied 360 place count 1219 transition count 2827
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 387 place count 1192 transition count 2638
Iterating global reduction 0 with 27 rules applied. Total rules applied 414 place count 1192 transition count 2638
Applied a total of 414 rules in 459 ms. Remains 1192 /1399 variables (removed 207) and now considering 2638/3007 (removed 369) transitions.
[2025-06-03 12:50:07] [INFO ] Flow matrix only has 2366 transitions (discarded 272 similar events)
// Phase 1: matrix 2366 rows 1192 cols
[2025-06-03 12:50:07] [INFO ] Computed 56 invariants in 49 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:50:10] [INFO ] Implicit Places using invariants in 3046 ms returned [553, 564, 617, 694, 815, 977]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 3050 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1186/1655 places, 2638/3745 transitions.
Applied a total of 0 rules in 109 ms. Remains 1186 /1186 variables (removed 0) and now considering 2638/2638 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 9526 ms. Remains : 1186/1655 places, 2638/3745 transitions.
[2025-06-03 12:50:11] [INFO ] Flatten gal took : 100 ms
[2025-06-03 12:50:11] [INFO ] Flatten gal took : 116 ms
[2025-06-03 12:50:11] [INFO ] Input system was already deterministic with 2638 transitions.
[2025-06-03 12:50:11] [INFO ] Flatten gal took : 133 ms
[2025-06-03 12:50:11] [INFO ] Flatten gal took : 92 ms
[2025-06-03 12:50:11] [INFO ] Time to serialize gal into /tmp/CTLFireability16254031370957418805.gal : 11 ms
[2025-06-03 12:50:11] [INFO ] Time to serialize properties into /tmp/CTLFireability18345843297546896589.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/CTLFireability16254031370957418805.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18345843297546896589.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 12:50:41] [INFO ] Flatten gal took : 65 ms
[2025-06-03 12:50:41] [INFO ] Applying decomposition
[2025-06-03 12:50:41] [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/graph13558317433795263801.txt' '-o' '/tmp/graph13558317433795263801.bin' '-w' '/tmp/graph13558317433795263801.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13558317433795263801.bin' '-l' '-1' '-v' '-w' '/tmp/graph13558317433795263801.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:50:42] [INFO ] Decomposing Gal with order
[2025-06-03 12:50:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:50:42] [INFO ] Removed a total of 1960 redundant transitions.
[2025-06-03 12:50:42] [INFO ] Flatten gal took : 242 ms
[2025-06-03 12:50:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 1523 labels/synchronizations in 169 ms.
[2025-06-03 12:50:42] [INFO ] Time to serialize gal into /tmp/CTLFireability3581754124615073379.gal : 25 ms
[2025-06-03 12:50:42] [INFO ] Time to serialize properties into /tmp/CTLFireability8850170096830517731.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/CTLFireability3581754124615073379.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8850170096830517731.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 : 1655/1655 places, 3745/3745 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 0 with 47 rules applied. Total rules applied 47 place count 1655 transition count 3698
Reduce places removed 47 places and 0 transitions.
Iterating post reduction 1 with 47 rules applied. Total rules applied 94 place count 1608 transition count 3698
Performed 62 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 62 Pre rules applied. Total rules applied 94 place count 1608 transition count 3636
Deduced a syphon composed of 62 places in 3 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 2 with 124 rules applied. Total rules applied 218 place count 1546 transition count 3636
Discarding 71 places :
Symmetric choice reduction at 2 with 71 rule applications. Total rules 289 place count 1475 transition count 3373
Iterating global reduction 2 with 71 rules applied. Total rules applied 360 place count 1475 transition count 3373
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 392 place count 1443 transition count 3149
Iterating global reduction 2 with 32 rules applied. Total rules applied 424 place count 1443 transition count 3149
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 2 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 2 with 90 rules applied. Total rules applied 514 place count 1398 transition count 3104
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 546 place count 1366 transition count 3072
Iterating global reduction 2 with 32 rules applied. Total rules applied 578 place count 1366 transition count 3072
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 609 place count 1335 transition count 2855
Iterating global reduction 2 with 31 rules applied. Total rules applied 640 place count 1335 transition count 2855
Applied a total of 640 rules in 850 ms. Remains 1335 /1655 variables (removed 320) and now considering 2855/3745 (removed 890) transitions.
[2025-06-03 12:51:13] [INFO ] Flow matrix only has 2583 transitions (discarded 272 similar events)
// Phase 1: matrix 2583 rows 1335 cols
[2025-06-03 12:51:13] [INFO ] Computed 120 invariants in 48 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:51:19] [INFO ] Implicit Places using invariants in 5855 ms returned [9, 10, 11, 96, 97, 163, 164, 165, 167, 239, 240, 282, 290, 291, 345, 346, 347, 428, 429, 456, 457, 487, 488, 512, 513, 514, 535, 536, 558, 559, 578, 591, 592, 602, 603, 620, 621, 622, 632, 634, 652, 660, 668, 671, 689, 690, 691, 722, 748, 753, 761, 762, 787, 815, 849, 850, 851, 887, 888, 889, 975, 976, 977, 1035, 1036, 1059, 1087, 1093, 1094, 1095, 1168]
[2025-06-03 12:51:19] [INFO ] Actually due to overlaps returned [282, 652, 753, 1087, 9, 10, 11, 96, 97, 163, 164, 165, 167, 239, 240, 290, 291, 345, 346, 347, 428, 429, 456, 457, 487, 488, 512, 513, 514, 535, 536, 558, 559, 591, 602, 603, 620, 621, 622, 632, 634, 660, 671, 689, 690, 691, 722, 761, 762, 787, 815, 849, 850, 851, 887, 888, 975, 976, 977, 1035, 1036, 1093, 1094, 1095, 1168]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 5865 ms to find 65 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1270/1655 places, 2855/3745 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 1223 transition count 2808
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 1223 transition count 2808
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 141 place count 1176 transition count 2761
Iterating global reduction 0 with 47 rules applied. Total rules applied 188 place count 1176 transition count 2761
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 189 place count 1175 transition count 2754
Iterating global reduction 0 with 1 rules applied. Total rules applied 190 place count 1175 transition count 2754
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 0 with 28 rules applied. Total rules applied 218 place count 1161 transition count 2740
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 232 place count 1147 transition count 2726
Iterating global reduction 0 with 14 rules applied. Total rules applied 246 place count 1147 transition count 2726
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 272 place count 1121 transition count 2544
Iterating global reduction 0 with 26 rules applied. Total rules applied 298 place count 1121 transition count 2544
Applied a total of 298 rules in 870 ms. Remains 1121 /1270 variables (removed 149) and now considering 2544/2855 (removed 311) transitions.
[2025-06-03 12:51:20] [INFO ] Flow matrix only has 2272 transitions (discarded 272 similar events)
// Phase 1: matrix 2272 rows 1121 cols
[2025-06-03 12:51:20] [INFO ] Computed 55 invariants in 42 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:51:22] [INFO ] Implicit Places using invariants in 2260 ms returned [510, 520, 576, 643, 761, 922]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 2268 ms to find 6 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1115/1655 places, 2544/3745 transitions.
Applied a total of 0 rules in 137 ms. Remains 1115 /1115 variables (removed 0) and now considering 2544/2544 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 9990 ms. Remains : 1115/1655 places, 2544/3745 transitions.
[2025-06-03 12:51:22] [INFO ] Flatten gal took : 90 ms
[2025-06-03 12:51:22] [INFO ] Flatten gal took : 83 ms
[2025-06-03 12:51:22] [INFO ] Input system was already deterministic with 2544 transitions.
[2025-06-03 12:51:23] [INFO ] Flatten gal took : 82 ms
[2025-06-03 12:51:23] [INFO ] Flatten gal took : 78 ms
[2025-06-03 12:51:23] [INFO ] Time to serialize gal into /tmp/CTLFireability2571330961201981061.gal : 12 ms
[2025-06-03 12:51:23] [INFO ] Time to serialize properties into /tmp/CTLFireability10890327015999906152.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/CTLFireability2571330961201981061.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10890327015999906152.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 12:51:53] [INFO ] Flatten gal took : 55 ms
[2025-06-03 12:51:53] [INFO ] Applying decomposition
[2025-06-03 12:51:53] [INFO ] Flatten gal took : 55 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/graph786000757314815544.txt' '-o' '/tmp/graph786000757314815544.bin' '-w' '/tmp/graph786000757314815544.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph786000757314815544.bin' '-l' '-1' '-v' '-w' '/tmp/graph786000757314815544.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:51:53] [INFO ] Decomposing Gal with order
[2025-06-03 12:51:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:51:53] [INFO ] Removed a total of 2290 redundant transitions.
[2025-06-03 12:51:53] [INFO ] Flatten gal took : 373 ms
[2025-06-03 12:51:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 1443 labels/synchronizations in 104 ms.
[2025-06-03 12:51:54] [INFO ] Time to serialize gal into /tmp/CTLFireability7390939009768168175.gal : 25 ms
[2025-06-03 12:51:54] [INFO ] Time to serialize properties into /tmp/CTLFireability2010467493830674507.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/CTLFireability7390939009768168175.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2010467493830674507.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1655/1655 places, 3745/3745 transitions.
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 93 place count 1562 transition count 3478
Iterating global reduction 0 with 93 rules applied. Total rules applied 186 place count 1562 transition count 3478
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 243 place count 1505 transition count 3241
Iterating global reduction 0 with 57 rules applied. Total rules applied 300 place count 1505 transition count 3241
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 325 place count 1480 transition count 3066
Iterating global reduction 0 with 25 rules applied. Total rules applied 350 place count 1480 transition count 3066
Applied a total of 350 rules in 343 ms. Remains 1480 /1655 variables (removed 175) and now considering 3066/3745 (removed 679) transitions.
[2025-06-03 12:52:24] [INFO ] Flow matrix only has 2794 transitions (discarded 272 similar events)
// Phase 1: matrix 2794 rows 1480 cols
[2025-06-03 12:52:24] [INFO ] Computed 120 invariants in 34 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:52:28] [INFO ] Implicit Places using invariants in 4371 ms returned [13, 16, 110, 113, 197, 198, 199, 200, 201, 271, 272, 322, 331, 332, 386, 387, 388, 479, 513, 514, 544, 545, 574, 575, 576, 598, 628, 629, 648, 664, 665, 675, 676, 698, 699, 714, 715, 738, 747, 755, 758, 780, 822, 848, 854, 863, 864, 890, 959, 960, 961, 1003, 1004, 1096, 1097, 1098, 1156, 1157, 1180, 1213, 1220, 1221, 1222, 1295]
[2025-06-03 12:52:28] [INFO ] Actually due to overlaps returned [322, 738, 854, 1213, 13, 16, 110, 113, 197, 198, 199, 200, 201, 271, 272, 331, 332, 386, 387, 388, 479, 513, 514, 544, 545, 574, 575, 576, 598, 628, 629, 664, 675, 676, 698, 699, 714, 715, 747, 758, 780, 822, 863, 864, 890, 959, 960, 961, 1003, 1096, 1097, 1098, 1156, 1157, 1220, 1221, 1222, 1295]
Discarding 58 places :
Implicit Place search using SMT only with invariants took 4386 ms to find 58 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1422/1655 places, 3066/3745 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 1368 transition count 3012
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 1368 transition count 3012
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 162 place count 1314 transition count 2958
Iterating global reduction 0 with 54 rules applied. Total rules applied 216 place count 1314 transition count 2958
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 270 place count 1260 transition count 2904
Iterating global reduction 0 with 54 rules applied. Total rules applied 324 place count 1260 transition count 2904
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 345 place count 1239 transition count 2757
Iterating global reduction 0 with 21 rules applied. Total rules applied 366 place count 1239 transition count 2757
Applied a total of 366 rules in 420 ms. Remains 1239 /1422 variables (removed 183) and now considering 2757/3066 (removed 309) transitions.
[2025-06-03 12:52:29] [INFO ] Flow matrix only has 2485 transitions (discarded 272 similar events)
// Phase 1: matrix 2485 rows 1239 cols
[2025-06-03 12:52:29] [INFO ] Computed 62 invariants in 43 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:52:32] [INFO ] Implicit Places using invariants in 3603 ms returned [561, 572, 638, 720, 851, 1018]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 3615 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1233/1655 places, 2757/3745 transitions.
Applied a total of 0 rules in 103 ms. Remains 1233 /1233 variables (removed 0) and now considering 2757/2757 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 8867 ms. Remains : 1233/1655 places, 2757/3745 transitions.
[2025-06-03 12:52:33] [INFO ] Flatten gal took : 93 ms
[2025-06-03 12:52:33] [INFO ] Flatten gal took : 121 ms
[2025-06-03 12:52:33] [INFO ] Input system was already deterministic with 2757 transitions.
[2025-06-03 12:52:33] [INFO ] Flatten gal took : 113 ms
[2025-06-03 12:52:33] [INFO ] Flatten gal took : 114 ms
[2025-06-03 12:52:33] [INFO ] Time to serialize gal into /tmp/CTLFireability9872373469836800124.gal : 19 ms
[2025-06-03 12:52:33] [INFO ] Time to serialize properties into /tmp/CTLFireability7980888738620954073.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/CTLFireability9872373469836800124.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7980888738620954073.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 12:53:03] [INFO ] Flatten gal took : 69 ms
[2025-06-03 12:53:03] [INFO ] Applying decomposition
[2025-06-03 12:53:03] [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/graph4260091193278913809.txt' '-o' '/tmp/graph4260091193278913809.bin' '-w' '/tmp/graph4260091193278913809.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4260091193278913809.bin' '-l' '-1' '-v' '-w' '/tmp/graph4260091193278913809.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:53:04] [INFO ] Decomposing Gal with order
[2025-06-03 12:53:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:53:04] [INFO ] Removed a total of 3214 redundant transitions.
[2025-06-03 12:53:04] [INFO ] Flatten gal took : 301 ms
[2025-06-03 12:53:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 1697 labels/synchronizations in 124 ms.
[2025-06-03 12:53:04] [INFO ] Time to serialize gal into /tmp/CTLFireability2500559301223943090.gal : 26 ms
[2025-06-03 12:53:04] [INFO ] Time to serialize properties into /tmp/CTLFireability1628237645387134343.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/CTLFireability2500559301223943090.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1628237645387134343.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1655/1655 places, 3745/3745 transitions.
Discarding 98 places :
Symmetric choice reduction at 0 with 98 rule applications. Total rules 98 place count 1557 transition count 3485
Iterating global reduction 0 with 98 rules applied. Total rules applied 196 place count 1557 transition count 3485
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 260 place count 1493 transition count 3235
Iterating global reduction 0 with 64 rules applied. Total rules applied 324 place count 1493 transition count 3235
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 355 place count 1462 transition count 3018
Iterating global reduction 0 with 31 rules applied. Total rules applied 386 place count 1462 transition count 3018
Applied a total of 386 rules in 307 ms. Remains 1462 /1655 variables (removed 193) and now considering 3018/3745 (removed 727) transitions.
[2025-06-03 12:53:35] [INFO ] Flow matrix only has 2746 transitions (discarded 272 similar events)
// Phase 1: matrix 2746 rows 1462 cols
[2025-06-03 12:53:35] [INFO ] Computed 120 invariants in 76 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:53:40] [INFO ] Implicit Places using invariants in 5521 ms returned [13, 16, 18, 107, 110, 193, 194, 195, 196, 197, 266, 267, 317, 326, 327, 381, 382, 383, 475, 476, 507, 508, 538, 539, 569, 570, 593, 594, 622, 623, 642, 659, 660, 670, 671, 692, 693, 694, 704, 705, 706, 727, 736, 744, 770, 771, 772, 808, 834, 840, 849, 850, 875, 907, 942, 943, 944, 985, 986, 987, 1076, 1077, 1078, 1136, 1137, 1162, 1195, 1202, 1203, 1204, 1277]
[2025-06-03 12:53:40] [INFO ] Actually due to overlaps returned [317, 727, 840, 1195, 13, 16, 18, 107, 110, 193, 194, 195, 196, 197, 266, 267, 326, 327, 381, 382, 383, 475, 476, 507, 508, 538, 539, 569, 570, 593, 594, 622, 623, 659, 670, 671, 692, 693, 694, 704, 705, 706, 736, 770, 771, 772, 808, 849, 850, 875, 907, 942, 943, 944, 985, 986, 1076, 1077, 1078, 1136, 1137, 1202, 1203, 1204, 1277]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 5540 ms to find 65 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1397/1655 places, 3018/3745 transitions.
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 61 place count 1336 transition count 2957
Iterating global reduction 0 with 61 rules applied. Total rules applied 122 place count 1336 transition count 2957
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 183 place count 1275 transition count 2896
Iterating global reduction 0 with 61 rules applied. Total rules applied 244 place count 1275 transition count 2896
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 305 place count 1214 transition count 2835
Iterating global reduction 0 with 61 rules applied. Total rules applied 366 place count 1214 transition count 2835
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 393 place count 1187 transition count 2646
Iterating global reduction 0 with 27 rules applied. Total rules applied 420 place count 1187 transition count 2646
Applied a total of 420 rules in 334 ms. Remains 1187 /1397 variables (removed 210) and now considering 2646/3018 (removed 372) transitions.
[2025-06-03 12:53:41] [INFO ] Flow matrix only has 2374 transitions (discarded 272 similar events)
// Phase 1: matrix 2374 rows 1187 cols
[2025-06-03 12:53:41] [INFO ] Computed 55 invariants in 28 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:53:42] [INFO ] Implicit Places using invariants in 1927 ms returned [548, 560, 612, 687, 809, 973]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 1943 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1181/1655 places, 2646/3745 transitions.
Applied a total of 0 rules in 64 ms. Remains 1181 /1181 variables (removed 0) and now considering 2646/2646 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 8189 ms. Remains : 1181/1655 places, 2646/3745 transitions.
[2025-06-03 12:53:43] [INFO ] Flatten gal took : 60 ms
[2025-06-03 12:53:43] [INFO ] Flatten gal took : 129 ms
[2025-06-03 12:53:43] [INFO ] Input system was already deterministic with 2646 transitions.
[2025-06-03 12:53:43] [INFO ] Flatten gal took : 109 ms
[2025-06-03 12:53:43] [INFO ] Flatten gal took : 75 ms
[2025-06-03 12:53:43] [INFO ] Time to serialize gal into /tmp/CTLFireability504053229555769427.gal : 11 ms
[2025-06-03 12:53:43] [INFO ] Time to serialize properties into /tmp/CTLFireability5810135784248849821.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/CTLFireability504053229555769427.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5810135784248849821.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 12:54:13] [INFO ] Flatten gal took : 67 ms
[2025-06-03 12:54:13] [INFO ] Applying decomposition
[2025-06-03 12:54:13] [INFO ] Flatten gal took : 69 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/graph13827661981100467206.txt' '-o' '/tmp/graph13827661981100467206.bin' '-w' '/tmp/graph13827661981100467206.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13827661981100467206.bin' '-l' '-1' '-v' '-w' '/tmp/graph13827661981100467206.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:54:14] [INFO ] Decomposing Gal with order
[2025-06-03 12:54:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:54:14] [INFO ] Removed a total of 3192 redundant transitions.
[2025-06-03 12:54:14] [INFO ] Flatten gal took : 198 ms
[2025-06-03 12:54:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 2080 labels/synchronizations in 100 ms.
[2025-06-03 12:54:14] [INFO ] Time to serialize gal into /tmp/CTLFireability4531645171527510317.gal : 21 ms
[2025-06-03 12:54:14] [INFO ] Time to serialize properties into /tmp/CTLFireability7740444866774349065.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/CTLFireability4531645171527510317.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7740444866774349065.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.
[2025-06-03 12:54:44] [INFO ] Flatten gal took : 168 ms
[2025-06-03 12:54:45] [INFO ] Flatten gal took : 173 ms
[2025-06-03 12:54:45] [INFO ] Applying decomposition
[2025-06-03 12:54:45] [INFO ] Flatten gal took : 126 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/graph1852613965540061765.txt' '-o' '/tmp/graph1852613965540061765.bin' '-w' '/tmp/graph1852613965540061765.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1852613965540061765.bin' '-l' '-1' '-v' '-w' '/tmp/graph1852613965540061765.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:54:45] [INFO ] Decomposing Gal with order
[2025-06-03 12:54:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:54:45] [INFO ] Removed a total of 3512 redundant transitions.
[2025-06-03 12:54:45] [INFO ] Flatten gal took : 343 ms
[2025-06-03 12:54:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 1029 labels/synchronizations in 100 ms.
[2025-06-03 12:54:46] [INFO ] Time to serialize gal into /tmp/CTLFireability10731483748209758322.gal : 31 ms
[2025-06-03 12:54:46] [INFO ] Time to serialize properties into /tmp/CTLFireability13283206886326262621.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/CTLFireability10731483748209758322.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13283206886326262621.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 13:20:54] [INFO ] Flatten gal took : 592 ms
[2025-06-03 13:20:55] [INFO ] Time to serialize gal into /tmp/CTLFireability2262093438411155511.gal : 92 ms
[2025-06-03 13:20:55] [INFO ] Time to serialize properties into /tmp/CTLFireability12319347364069791516.ctl : 22 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/CTLFireability2262093438411155511.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12319347364069791516.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 13 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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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-S16C07"
export BK_EXAMINATION="CTLFireability"
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-S16C07, examination is CTLFireability"
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-174876524300322"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S16C07.tgz
mv MultiCrashLeafsetExtension-PT-S16C07 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;