About the Execution of ITS-Tools for CANConstruction-PT-060
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 3600000.00 | 0.00 | 0.00 | ?????????????T?? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r030-smll-174853813500210.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5832
Executing tool itstools
Input is CANConstruction-PT-060, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r030-smll-174853813500210
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.8M
-rw-r--r-- 1 mcc users 11K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.5K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 75K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.0K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 77K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.2K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 34K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 5.4M May 29 14:32 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME CANConstruction-PT-060-CTLFireability-2023-12
FORMULA_NAME CANConstruction-PT-060-CTLFireability-2023-13
FORMULA_NAME CANConstruction-PT-060-CTLFireability-2023-14
FORMULA_NAME CANConstruction-PT-060-CTLFireability-2023-15
FORMULA_NAME CANConstruction-PT-060-CTLFireability-2025-00
FORMULA_NAME CANConstruction-PT-060-CTLFireability-2025-01
FORMULA_NAME CANConstruction-PT-060-CTLFireability-2025-02
FORMULA_NAME CANConstruction-PT-060-CTLFireability-2025-03
FORMULA_NAME CANConstruction-PT-060-CTLFireability-2025-04
FORMULA_NAME CANConstruction-PT-060-CTLFireability-2025-05
FORMULA_NAME CANConstruction-PT-060-CTLFireability-2025-06
FORMULA_NAME CANConstruction-PT-060-CTLFireability-2025-07
FORMULA_NAME CANConstruction-PT-060-CTLFireability-2025-08
FORMULA_NAME CANConstruction-PT-060-CTLFireability-2025-09
FORMULA_NAME CANConstruction-PT-060-CTLFireability-2025-10
FORMULA_NAME CANConstruction-PT-060-CTLFireability-2025-11
=== Now, execution of the tool begins
BK_START 1748678045272
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CANConstruction-PT-060
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-05-31 07:54:07] [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-05-31 07:54:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-31 07:54:08] [INFO ] Load time of PNML (sax parser for PT used): 1062 ms
[2025-05-31 07:54:09] [INFO ] Transformed 7922 places.
[2025-05-31 07:54:09] [INFO ] Transformed 14880 transitions.
[2025-05-31 07:54:09] [INFO ] Parsed PT model containing 7922 places and 14880 transitions and 44400 arcs in 1418 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 31 ms.
Support contains 203 out of 7922 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7922/7922 places, 14880/14880 transitions.
Discarding 3396 places :
Symmetric choice reduction at 0 with 3396 rule applications. Total rules 3396 place count 4526 transition count 8088
Iterating global reduction 0 with 3396 rules applied. Total rules applied 6792 place count 4526 transition count 8088
Applied a total of 6792 rules in 2274 ms. Remains 4526 /7922 variables (removed 3396) and now considering 8088/14880 (removed 6792) transitions.
// Phase 1: matrix 8088 rows 4526 cols
[2025-05-31 07:54:11] [INFO ] Computed 121 invariants in 155 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:54:19] [INFO ] Implicit Places using invariants in 8038 ms returned [12, 26, 40, 54, 68, 82, 96, 110, 124, 138, 152, 166, 180, 194, 208, 222, 236, 250, 264, 278, 292, 306, 320, 334, 348, 362, 376, 390, 404, 418, 432, 446, 460, 474, 488, 502, 516, 530, 544, 558, 572, 586, 600, 614, 628, 642, 656, 670, 684, 698, 712, 726, 740, 754, 768, 782, 796, 824, 838]
Discarding 59 places :
Implicit Place search using SMT only with invariants took 8105 ms to find 59 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4467/7922 places, 8088/14880 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 4409 transition count 8030
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 4409 transition count 8030
Applied a total of 116 rules in 2295 ms. Remains 4409 /4467 variables (removed 58) and now considering 8030/8088 (removed 58) transitions.
// Phase 1: matrix 8030 rows 4409 cols
[2025-05-31 07:54:22] [INFO ] Computed 62 invariants in 150 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:54:29] [INFO ] Implicit Places using invariants in 7024 ms returned []
[2025-05-31 07:54:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:54:34] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2025-05-31 07:55:05] [INFO ] Performed 928/4409 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 07:55:35] [INFO ] Performed 1240/4409 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 07:56:05] [INFO ] Performed 1579/4409 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 07:56:35] [INFO ] Performed 1919/4409 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 07:56:35] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 07:56:35] [INFO ] Implicit Places using invariants and state equation in 126474 ms returned []
Implicit Place search using SMT with State Equation took 133505 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4409/7922 places, 8030/14880 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 146205 ms. Remains : 4409/7922 places, 8030/14880 transitions.
Support contains 203 out of 4409 places after structural reductions.
[2025-05-31 07:56:36] [INFO ] Flatten gal took : 622 ms
[2025-05-31 07:56:37] [INFO ] Flatten gal took : 325 ms
[2025-05-31 07:56:38] [INFO ] Input system was already deterministic with 8030 transitions.
RANDOM walk for 40000 steps (36 resets) in 5826 ms. (6 steps per ms) remains 38/133 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 37/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 37/37 properties
[2025-05-31 07:56:40] [INFO ] Invariant cache hit.
[2025-05-31 07:56:40] [INFO ] State equation strengthened by 7140 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/68 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 37 unsolved
At refinement iteration 1 (OVERLAPS) 4322/4390 variables, 44/44 constraints. Problems are: Problem set: 0 solved, 37 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4390/12439 variables, and 44 constraints, problems are : Problem set: 0 solved, 37 unsolved in 5019 ms.
Refiners :[Positive P Invariants (semi-flows): 44/61 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/4409 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 37/37 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 37 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/68 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 37 unsolved
At refinement iteration 1 (OVERLAPS) 4322/4390 variables, 44/44 constraints. Problems are: Problem set: 0 solved, 37 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:56:53] [INFO ] Deduced a trap composed of 5 places in 6599 ms of which 114 ms to minimize.
SMT process timed out in 13383ms, After SMT, problems are : Problem set: 0 solved, 37 unsolved
Fused 37 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 68 out of 4409 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4409/4409 places, 8030/8030 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 365 transitions
Trivial Post-agglo rules discarded 365 transitions
Performed 365 trivial Post agglomeration. Transition count delta: 365
Iterating post reduction 0 with 365 rules applied. Total rules applied 365 place count 4409 transition count 7665
Reduce places removed 365 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 366 rules applied. Total rules applied 731 place count 4044 transition count 7664
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 732 place count 4043 transition count 7664
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 59 Pre rules applied. Total rules applied 732 place count 4043 transition count 7605
Deduced a syphon composed of 59 places in 3 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 3 with 118 rules applied. Total rules applied 850 place count 3984 transition count 7605
Discarding 56 places :
Symmetric choice reduction at 3 with 56 rule applications. Total rules 906 place count 3928 transition count 7494
Iterating global reduction 3 with 56 rules applied. Total rules applied 962 place count 3928 transition count 7494
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 3 with 24 rules applied. Total rules applied 986 place count 3928 transition count 7470
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 4 with 24 rules applied. Total rules applied 1010 place count 3904 transition count 7470
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 7 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 5 with 130 rules applied. Total rules applied 1140 place count 3839 transition count 7405
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1142 place count 3839 transition count 7403
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1144 place count 3837 transition count 7403
Free-agglomeration rule (complex) applied 13 times.
Iterating global reduction 6 with 13 rules applied. Total rules applied 1157 place count 3837 transition count 7390
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 6 with 13 rules applied. Total rules applied 1170 place count 3824 transition count 7390
Partial Free-agglomeration rule applied 16 times.
Drop transitions (Partial Free agglomeration) removed 16 transitions
Iterating global reduction 7 with 16 rules applied. Total rules applied 1186 place count 3824 transition count 7390
Applied a total of 1186 rules in 6705 ms. Remains 3824 /4409 variables (removed 585) and now considering 7390/8030 (removed 640) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6707 ms. Remains : 3824/4409 places, 7390/8030 transitions.
RANDOM walk for 40000 steps (94 resets) in 1927 ms. (20 steps per ms) remains 12/37 properties
BEST_FIRST walk for 40004 steps (8 resets) in 123 ms. (322 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 179 ms. (222 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 112 ms. (354 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 127 ms. (312 steps per ms) remains 11/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 129 ms. (307 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 118 ms. (336 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 80 ms. (493 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 75 ms. (526 steps per ms) remains 10/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 81 ms. (487 steps per ms) remains 9/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 87 ms. (454 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 90 ms. (439 steps per ms) remains 9/9 properties
// Phase 1: matrix 7390 rows 3824 cols
[2025-05-31 07:57:01] [INFO ] Computed 62 invariants in 113 ms
[2025-05-31 07:57:01] [INFO ] State equation strengthened by 7141 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 3757/3785 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3785 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 9 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 37/3822 variables, 37/61 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3822 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 1/3823 variables, 1/62 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3823 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (OVERLAPS) 7390/11213 variables, 3823/3885 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/11213 variables, 7141/11026 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/11213 variables, 0/11026 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 10 (OVERLAPS) 1/11214 variables, 1/11027 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/11214 variables, 0/11027 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 12 (OVERLAPS) 0/11214 variables, 0/11027 constraints. Problems are: Problem set: 0 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Real declared 11214/11214 variables, and 11027 constraints, problems are : Problem set: 0 solved, 9 unsolved in 40695 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 3824/3824 constraints, ReadFeed: 7141/7141 constraints, PredecessorRefiner: 9/9 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 3757/3785 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:57:49] [INFO ] Deduced a trap composed of 2 places in 6081 ms of which 77 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:57:51] [INFO ] Deduced a trap composed of 63 places in 1344 ms of which 100 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:57:52] [INFO ] Deduced a trap composed of 64 places in 829 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:57:52] [INFO ] Deduced a trap composed of 64 places in 698 ms of which 27 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:57:54] [INFO ] Deduced a trap composed of 64 places in 922 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:57:55] [INFO ] Deduced a trap composed of 64 places in 742 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:57:56] [INFO ] Deduced a trap composed of 64 places in 959 ms of which 26 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:57:57] [INFO ] Deduced a trap composed of 63 places in 1188 ms of which 79 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:57:58] [INFO ] Deduced a trap composed of 63 places in 958 ms of which 82 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:57:59] [INFO ] Deduced a trap composed of 64 places in 901 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:58:00] [INFO ] Deduced a trap composed of 64 places in 810 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:58:01] [INFO ] Deduced a trap composed of 63 places in 1269 ms of which 108 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:58:02] [INFO ] Deduced a trap composed of 63 places in 939 ms of which 87 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:58:03] [INFO ] Deduced a trap composed of 64 places in 745 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:58:04] [INFO ] Deduced a trap composed of 64 places in 1019 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:58:05] [INFO ] Deduced a trap composed of 63 places in 1177 ms of which 79 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:58:06] [INFO ] Deduced a trap composed of 64 places in 773 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:58:07] [INFO ] Deduced a trap composed of 64 places in 884 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:58:08] [INFO ] Deduced a trap composed of 63 places in 851 ms of which 79 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:58:09] [INFO ] Deduced a trap composed of 64 places in 1102 ms of which 17 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/3785 variables, 20/44 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:58:10] [INFO ] Deduced a trap composed of 64 places in 944 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:58:12] [INFO ] Deduced a trap composed of 64 places in 1196 ms of which 27 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/3785 variables, 2/46 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3785 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 37/3822 variables, 37/83 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 07:58:33] [INFO ] Deduced a trap composed of 63 places in 18697 ms of which 12020 ms to minimize.
SMT process timed out in 92387ms, After SMT, problems are : Problem set: 0 solved, 9 unsolved
Fused 9 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 28 out of 3824 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3824/3824 places, 7390/7390 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 3824 transition count 7389
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 2 rules applied. Total rules applied 3 place count 3823 transition count 7388
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 3822 transition count 7388
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 19 place count 3807 transition count 7358
Iterating global reduction 3 with 15 rules applied. Total rules applied 34 place count 3807 transition count 7358
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 44 place count 3802 transition count 7353
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 46 place count 3801 transition count 7353
Applied a total of 46 rules in 2909 ms. Remains 3801 /3824 variables (removed 23) and now considering 7353/7390 (removed 37) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2909 ms. Remains : 3801/3824 places, 7353/7390 transitions.
[2025-05-31 07:58:37] [INFO ] Flatten gal took : 206 ms
[2025-05-31 07:58:37] [INFO ] Flatten gal took : 231 ms
[2025-05-31 07:58:37] [INFO ] Input system was already deterministic with 8030 transitions.
Computed a total of 183 stabilizing places and 242 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 4409/4409 places, 8030/8030 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 4327 transition count 7867
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 4327 transition count 7867
Applied a total of 164 rules in 2273 ms. Remains 4327 /4409 variables (removed 82) and now considering 7867/8030 (removed 163) transitions.
// Phase 1: matrix 7867 rows 4327 cols
[2025-05-31 07:58:40] [INFO ] Computed 62 invariants in 66 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:58:48] [INFO ] Implicit Places using invariants in 7936 ms returned [696]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 7946 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4326/4409 places, 7867/8030 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4325 transition count 7866
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4325 transition count 7866
Applied a total of 2 rules in 2008 ms. Remains 4325 /4326 variables (removed 1) and now considering 7866/7867 (removed 1) transitions.
// Phase 1: matrix 7866 rows 4325 cols
[2025-05-31 07:58:50] [INFO ] Computed 61 invariants in 98 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:58:57] [INFO ] Implicit Places using invariants in 7385 ms returned []
[2025-05-31 07:58:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:59:02] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2025-05-31 07:59:33] [INFO ] Performed 768/4325 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 08:00:03] [INFO ] Performed 1019/4325 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 08:00:33] [INFO ] Performed 1246/4325 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 08:01:03] [INFO ] Performed 1471/4325 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 08:01:03] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 08:01:03] [INFO ] Implicit Places using invariants and state equation in 126160 ms returned []
Implicit Place search using SMT with State Equation took 133552 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4325/4409 places, 7866/8030 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 145782 ms. Remains : 4325/4409 places, 7866/8030 transitions.
[2025-05-31 08:01:03] [INFO ] Flatten gal took : 176 ms
[2025-05-31 08:01:04] [INFO ] Flatten gal took : 210 ms
[2025-05-31 08:01:04] [INFO ] Input system was already deterministic with 7866 transitions.
[2025-05-31 08:01:04] [INFO ] Flatten gal took : 229 ms
[2025-05-31 08:01:05] [INFO ] Flatten gal took : 193 ms
[2025-05-31 08:01:05] [INFO ] Time to serialize gal into /tmp/CTLFireability16257722423985478566.gal : 155 ms
[2025-05-31 08:01:05] [INFO ] Time to serialize properties into /tmp/CTLFireability17316627386313993750.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/CTLFireability16257722423985478566.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17316627386313993750.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:01:35] [INFO ] Flatten gal took : 213 ms
[2025-05-31 08:01:35] [INFO ] Applying decomposition
[2025-05-31 08:01:35] [INFO ] Flatten gal took : 221 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/graph5999573473043798702.txt' '-o' '/tmp/graph5999573473043798702.bin' '-w' '/tmp/graph5999573473043798702.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5999573473043798702.bin' '-l' '-1' '-v' '-w' '/tmp/graph5999573473043798702.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:01:36] [INFO ] Decomposing Gal with order
[2025-05-31 08:01:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:01:38] [INFO ] Removed a total of 7256 redundant transitions.
[2025-05-31 08:01:39] [INFO ] Flatten gal took : 1635 ms
[2025-05-31 08:01:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 14260 labels/synchronizations in 1450 ms.
[2025-05-31 08:01:41] [INFO ] Time to serialize gal into /tmp/CTLFireability369166463296041502.gal : 96 ms
[2025-05-31 08:01:41] [INFO ] Time to serialize properties into /tmp/CTLFireability17781901505688266241.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/CTLFireability369166463296041502.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17781901505688266241.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 : 4409/4409 places, 8030/8030 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 372 transitions
Trivial Post-agglo rules discarded 372 transitions
Performed 372 trivial Post agglomeration. Transition count delta: 372
Iterating post reduction 0 with 372 rules applied. Total rules applied 372 place count 4409 transition count 7658
Reduce places removed 372 places and 0 transitions.
Iterating post reduction 1 with 372 rules applied. Total rules applied 744 place count 4037 transition count 7658
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 59 Pre rules applied. Total rules applied 744 place count 4037 transition count 7599
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 2 with 118 rules applied. Total rules applied 862 place count 3978 transition count 7599
Discarding 83 places :
Symmetric choice reduction at 2 with 83 rule applications. Total rules 945 place count 3895 transition count 7433
Iterating global reduction 2 with 83 rules applied. Total rules applied 1028 place count 3895 transition count 7433
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 2 with 47 rules applied. Total rules applied 1075 place count 3895 transition count 7386
Reduce places removed 47 places and 0 transitions.
Iterating post reduction 3 with 47 rules applied. Total rules applied 1122 place count 3848 transition count 7386
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 1 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 4 with 116 rules applied. Total rules applied 1238 place count 3790 transition count 7328
Applied a total of 1238 rules in 3082 ms. Remains 3790 /4409 variables (removed 619) and now considering 7328/8030 (removed 702) transitions.
// Phase 1: matrix 7328 rows 3790 cols
[2025-05-31 08:02:14] [INFO ] Computed 62 invariants in 109 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:02:21] [INFO ] Implicit Places using invariants in 7349 ms returned [180]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 7356 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3789/4409 places, 7328/8030 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 3789 transition count 7326
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 3787 transition count 7326
Applied a total of 4 rules in 908 ms. Remains 3787 /3789 variables (removed 2) and now considering 7326/7328 (removed 2) transitions.
// Phase 1: matrix 7326 rows 3787 cols
[2025-05-31 08:02:22] [INFO ] Computed 61 invariants in 94 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:02:29] [INFO ] Implicit Places using invariants in 7480 ms returned []
[2025-05-31 08:02:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:02:34] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2025-05-31 08:03:05] [INFO ] Performed 348/3787 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 08:03:35] [INFO ] Performed 600/3787 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 08:04:05] [INFO ] Performed 851/3787 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 08:04:35] [INFO ] Performed 1104/3787 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 08:04:35] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 08:04:35] [INFO ] Implicit Places using invariants and state equation in 125907 ms returned []
Implicit Place search using SMT with State Equation took 133394 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3787/4409 places, 7326/8030 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 144742 ms. Remains : 3787/4409 places, 7326/8030 transitions.
[2025-05-31 08:04:36] [INFO ] Flatten gal took : 236 ms
[2025-05-31 08:04:36] [INFO ] Flatten gal took : 434 ms
[2025-05-31 08:04:36] [INFO ] Input system was already deterministic with 7326 transitions.
[2025-05-31 08:04:37] [INFO ] Flatten gal took : 172 ms
[2025-05-31 08:04:37] [INFO ] Flatten gal took : 198 ms
[2025-05-31 08:04:37] [INFO ] Time to serialize gal into /tmp/CTLFireability4620274099945148644.gal : 38 ms
[2025-05-31 08:04:37] [INFO ] Time to serialize properties into /tmp/CTLFireability12749955172023477060.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/CTLFireability4620274099945148644.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12749955172023477060.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:05:07] [INFO ] Flatten gal took : 176 ms
[2025-05-31 08:05:07] [INFO ] Applying decomposition
[2025-05-31 08:05:07] [INFO ] Flatten gal took : 211 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/graph9021841252801156188.txt' '-o' '/tmp/graph9021841252801156188.bin' '-w' '/tmp/graph9021841252801156188.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9021841252801156188.bin' '-l' '-1' '-v' '-w' '/tmp/graph9021841252801156188.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:05:08] [INFO ] Decomposing Gal with order
[2025-05-31 08:05:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:05:09] [INFO ] Removed a total of 7132 redundant transitions.
[2025-05-31 08:05:09] [INFO ] Flatten gal took : 950 ms
[2025-05-31 08:05:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 7190 labels/synchronizations in 1079 ms.
[2025-05-31 08:05:10] [INFO ] Time to serialize gal into /tmp/CTLFireability2332507362770659440.gal : 43 ms
[2025-05-31 08:05:10] [INFO ] Time to serialize properties into /tmp/CTLFireability13808574229306376035.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/CTLFireability2332507362770659440.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13808574229306376035.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 : 4409/4409 places, 8030/8030 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 4327 transition count 7867
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 4327 transition count 7867
Applied a total of 164 rules in 1993 ms. Remains 4327 /4409 variables (removed 82) and now considering 7867/8030 (removed 163) transitions.
// Phase 1: matrix 7867 rows 4327 cols
[2025-05-31 08:05:42] [INFO ] Computed 62 invariants in 103 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:05:51] [INFO ] Implicit Places using invariants in 8675 ms returned [696]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 8683 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4326/4409 places, 7867/8030 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4325 transition count 7866
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4325 transition count 7866
Applied a total of 2 rules in 1966 ms. Remains 4325 /4326 variables (removed 1) and now considering 7866/7867 (removed 1) transitions.
// Phase 1: matrix 7866 rows 4325 cols
[2025-05-31 08:05:53] [INFO ] Computed 61 invariants in 62 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:06:02] [INFO ] Implicit Places using invariants in 8777 ms returned []
[2025-05-31 08:06:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:06:06] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2025-05-31 08:06:39] [INFO ] Performed 719/4325 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2025-05-31 08:07:09] [INFO ] Performed 1039/4325 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2025-05-31 08:07:39] [INFO ] Performed 1288/4325 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2025-05-31 08:08:09] [INFO ] Performed 1531/4325 implicitness test of which 0 returned IMPLICIT in 121 seconds.
[2025-05-31 08:08:09] [INFO ] Timeout of Implicit test with SMT after 121 seconds.
[2025-05-31 08:08:09] [INFO ] Implicit Places using invariants and state equation in 127407 ms returned []
Implicit Place search using SMT with State Equation took 136202 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4325/4409 places, 7866/8030 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 148845 ms. Remains : 4325/4409 places, 7866/8030 transitions.
[2025-05-31 08:08:09] [INFO ] Flatten gal took : 191 ms
[2025-05-31 08:08:10] [INFO ] Flatten gal took : 282 ms
[2025-05-31 08:08:10] [INFO ] Input system was already deterministic with 7866 transitions.
[2025-05-31 08:08:10] [INFO ] Flatten gal took : 223 ms
[2025-05-31 08:08:10] [INFO ] Flatten gal took : 177 ms
[2025-05-31 08:08:10] [INFO ] Time to serialize gal into /tmp/CTLFireability12644435896077145745.gal : 28 ms
[2025-05-31 08:08:10] [INFO ] Time to serialize properties into /tmp/CTLFireability10894991825079394205.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/CTLFireability12644435896077145745.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10894991825079394205.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:08:41] [INFO ] Flatten gal took : 181 ms
[2025-05-31 08:08:41] [INFO ] Applying decomposition
[2025-05-31 08:08:41] [INFO ] Flatten gal took : 188 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/graph12127769586031567242.txt' '-o' '/tmp/graph12127769586031567242.bin' '-w' '/tmp/graph12127769586031567242.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12127769586031567242.bin' '-l' '-1' '-v' '-w' '/tmp/graph12127769586031567242.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:08:41] [INFO ] Decomposing Gal with order
[2025-05-31 08:08:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:08:43] [INFO ] Removed a total of 7252 redundant transitions.
[2025-05-31 08:08:43] [INFO ] Flatten gal took : 1073 ms
[2025-05-31 08:08:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 14264 labels/synchronizations in 1206 ms.
[2025-05-31 08:08:44] [INFO ] Time to serialize gal into /tmp/CTLFireability2884562121723083747.gal : 79 ms
[2025-05-31 08:08:44] [INFO ] Time to serialize properties into /tmp/CTLFireability12315228021550183612.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/CTLFireability2884562121723083747.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12315228021550183612.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 : 4409/4409 places, 8030/8030 transitions.
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 81 place count 4328 transition count 7869
Iterating global reduction 0 with 81 rules applied. Total rules applied 162 place count 4328 transition count 7869
Applied a total of 162 rules in 2139 ms. Remains 4328 /4409 variables (removed 81) and now considering 7869/8030 (removed 161) transitions.
// Phase 1: matrix 7869 rows 4328 cols
[2025-05-31 08:09:16] [INFO ] Computed 62 invariants in 59 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:09:24] [INFO ] Implicit Places using invariants in 8112 ms returned [696]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 8123 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4327/4409 places, 7869/8030 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4326 transition count 7868
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4326 transition count 7868
Applied a total of 2 rules in 2155 ms. Remains 4326 /4327 variables (removed 1) and now considering 7868/7869 (removed 1) transitions.
// Phase 1: matrix 7868 rows 4326 cols
[2025-05-31 08:09:27] [INFO ] Computed 61 invariants in 62 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:09:35] [INFO ] Implicit Places using invariants in 8004 ms returned []
[2025-05-31 08:09:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:09:39] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2025-05-31 08:10:11] [INFO ] Performed 796/4326 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 08:10:41] [INFO ] Performed 1075/4326 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 08:11:11] [INFO ] Performed 1326/4326 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 08:11:41] [INFO ] Performed 1569/4326 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 08:11:41] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 08:11:41] [INFO ] Implicit Places using invariants and state equation in 126361 ms returned []
Implicit Place search using SMT with State Equation took 134368 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4326/4409 places, 7868/8030 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 146786 ms. Remains : 4326/4409 places, 7868/8030 transitions.
[2025-05-31 08:11:41] [INFO ] Flatten gal took : 167 ms
[2025-05-31 08:11:41] [INFO ] Flatten gal took : 215 ms
[2025-05-31 08:11:42] [INFO ] Input system was already deterministic with 7868 transitions.
[2025-05-31 08:11:42] [INFO ] Flatten gal took : 179 ms
[2025-05-31 08:11:42] [INFO ] Flatten gal took : 189 ms
[2025-05-31 08:11:42] [INFO ] Time to serialize gal into /tmp/CTLFireability11521805991426362843.gal : 30 ms
[2025-05-31 08:11:42] [INFO ] Time to serialize properties into /tmp/CTLFireability16958026144121742237.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/CTLFireability11521805991426362843.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16958026144121742237.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:12:12] [INFO ] Flatten gal took : 189 ms
[2025-05-31 08:12:12] [INFO ] Applying decomposition
[2025-05-31 08:12:13] [INFO ] Flatten gal took : 224 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/graph15293470797061046820.txt' '-o' '/tmp/graph15293470797061046820.bin' '-w' '/tmp/graph15293470797061046820.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15293470797061046820.bin' '-l' '-1' '-v' '-w' '/tmp/graph15293470797061046820.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:12:13] [INFO ] Decomposing Gal with order
[2025-05-31 08:12:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:12:15] [INFO ] Removed a total of 7256 redundant transitions.
[2025-05-31 08:12:15] [INFO ] Flatten gal took : 1123 ms
[2025-05-31 08:12:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 14252 labels/synchronizations in 944 ms.
[2025-05-31 08:12:16] [INFO ] Time to serialize gal into /tmp/CTLFireability3526610187865335723.gal : 44 ms
[2025-05-31 08:12:16] [INFO ] Time to serialize properties into /tmp/CTLFireability3445615376007228994.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/CTLFireability3526610187865335723.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3445615376007228994.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 : 4409/4409 places, 8030/8030 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 4331 transition count 7875
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 4331 transition count 7875
Applied a total of 156 rules in 2215 ms. Remains 4331 /4409 variables (removed 78) and now considering 7875/8030 (removed 155) transitions.
// Phase 1: matrix 7875 rows 4331 cols
[2025-05-31 08:12:48] [INFO ] Computed 62 invariants in 61 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:12:56] [INFO ] Implicit Places using invariants in 7947 ms returned [696]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 7961 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4330/4409 places, 7875/8030 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4329 transition count 7874
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4329 transition count 7874
Applied a total of 2 rules in 2389 ms. Remains 4329 /4330 variables (removed 1) and now considering 7874/7875 (removed 1) transitions.
// Phase 1: matrix 7874 rows 4329 cols
[2025-05-31 08:12:59] [INFO ] Computed 61 invariants in 63 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:13:07] [INFO ] Implicit Places using invariants in 8671 ms returned []
[2025-05-31 08:13:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:13:12] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2025-05-31 08:13:44] [INFO ] Performed 816/4329 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 08:14:14] [INFO ] Performed 1068/4329 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 08:14:44] [INFO ] Performed 1307/4329 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 08:15:14] [INFO ] Performed 1535/4329 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 08:15:14] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 08:15:14] [INFO ] Implicit Places using invariants and state equation in 126592 ms returned []
Implicit Place search using SMT with State Equation took 135280 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4329/4409 places, 7874/8030 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 147850 ms. Remains : 4329/4409 places, 7874/8030 transitions.
[2025-05-31 08:15:14] [INFO ] Flatten gal took : 243 ms
[2025-05-31 08:15:14] [INFO ] Flatten gal took : 305 ms
[2025-05-31 08:15:15] [INFO ] Input system was already deterministic with 7874 transitions.
[2025-05-31 08:15:15] [INFO ] Flatten gal took : 196 ms
[2025-05-31 08:15:15] [INFO ] Flatten gal took : 198 ms
[2025-05-31 08:15:15] [INFO ] Time to serialize gal into /tmp/CTLFireability2609864968868356888.gal : 29 ms
[2025-05-31 08:15:15] [INFO ] Time to serialize properties into /tmp/CTLFireability3020892829709366065.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/CTLFireability2609864968868356888.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3020892829709366065.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:15:45] [INFO ] Flatten gal took : 184 ms
[2025-05-31 08:15:45] [INFO ] Applying decomposition
[2025-05-31 08:15:46] [INFO ] Flatten gal took : 212 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/graph15244728237487221814.txt' '-o' '/tmp/graph15244728237487221814.bin' '-w' '/tmp/graph15244728237487221814.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15244728237487221814.bin' '-l' '-1' '-v' '-w' '/tmp/graph15244728237487221814.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:15:46] [INFO ] Decomposing Gal with order
[2025-05-31 08:15:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:15:48] [INFO ] Removed a total of 7246 redundant transitions.
[2025-05-31 08:15:48] [INFO ] Flatten gal took : 1052 ms
[2025-05-31 08:15:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 14118 labels/synchronizations in 1001 ms.
[2025-05-31 08:15:49] [INFO ] Time to serialize gal into /tmp/CTLFireability10369739236166933845.gal : 58 ms
[2025-05-31 08:15:49] [INFO ] Time to serialize properties into /tmp/CTLFireability7390211221177924167.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/CTLFireability10369739236166933845.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7390211221177924167.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 : 4409/4409 places, 8030/8030 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 4339 transition count 7891
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 4339 transition count 7891
Applied a total of 140 rules in 2119 ms. Remains 4339 /4409 variables (removed 70) and now considering 7891/8030 (removed 139) transitions.
// Phase 1: matrix 7891 rows 4339 cols
[2025-05-31 08:16:22] [INFO ] Computed 62 invariants in 108 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:16:30] [INFO ] Implicit Places using invariants in 8472 ms returned [696]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 8478 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4338/4409 places, 7891/8030 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4337 transition count 7890
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4337 transition count 7890
Applied a total of 2 rules in 1973 ms. Remains 4337 /4338 variables (removed 1) and now considering 7890/7891 (removed 1) transitions.
// Phase 1: matrix 7890 rows 4337 cols
[2025-05-31 08:16:32] [INFO ] Computed 61 invariants in 106 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:16:40] [INFO ] Implicit Places using invariants in 8304 ms returned []
[2025-05-31 08:16:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:16:44] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2025-05-31 08:17:15] [INFO ] Performed 772/4337 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 08:17:46] [INFO ] Performed 1026/4337 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 08:18:16] [INFO ] Performed 1233/4337 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 08:18:46] [INFO ] Performed 1445/4337 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 08:18:46] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 08:18:46] [INFO ] Implicit Places using invariants and state equation in 125457 ms returned []
Implicit Place search using SMT with State Equation took 133768 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4337/4409 places, 7890/8030 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 146338 ms. Remains : 4337/4409 places, 7890/8030 transitions.
[2025-05-31 08:18:46] [INFO ] Flatten gal took : 191 ms
[2025-05-31 08:18:46] [INFO ] Flatten gal took : 216 ms
[2025-05-31 08:18:46] [INFO ] Input system was already deterministic with 7890 transitions.
[2025-05-31 08:18:47] [INFO ] Flatten gal took : 204 ms
[2025-05-31 08:18:47] [INFO ] Flatten gal took : 221 ms
[2025-05-31 08:18:47] [INFO ] Time to serialize gal into /tmp/CTLFireability14063504556508159749.gal : 31 ms
[2025-05-31 08:18:47] [INFO ] Time to serialize properties into /tmp/CTLFireability9627640552990555286.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/CTLFireability14063504556508159749.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9627640552990555286.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:19:17] [INFO ] Flatten gal took : 235 ms
[2025-05-31 08:19:17] [INFO ] Applying decomposition
[2025-05-31 08:19:18] [INFO ] Flatten gal took : 343 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/graph6046137887625572019.txt' '-o' '/tmp/graph6046137887625572019.bin' '-w' '/tmp/graph6046137887625572019.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6046137887625572019.bin' '-l' '-1' '-v' '-w' '/tmp/graph6046137887625572019.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:19:18] [INFO ] Decomposing Gal with order
[2025-05-31 08:19:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:19:19] [INFO ] Removed a total of 7248 redundant transitions.
[2025-05-31 08:19:20] [INFO ] Flatten gal took : 944 ms
[2025-05-31 08:19:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 14086 labels/synchronizations in 953 ms.
[2025-05-31 08:19:21] [INFO ] Time to serialize gal into /tmp/CTLFireability17005354679697448413.gal : 50 ms
[2025-05-31 08:19:21] [INFO ] Time to serialize properties into /tmp/CTLFireability2170343205416739516.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/CTLFireability17005354679697448413.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2170343205416739516.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 : 4409/4409 places, 8030/8030 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 4332 transition count 7877
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 4332 transition count 7877
Applied a total of 154 rules in 2025 ms. Remains 4332 /4409 variables (removed 77) and now considering 7877/8030 (removed 153) transitions.
// Phase 1: matrix 7877 rows 4332 cols
[2025-05-31 08:19:53] [INFO ] Computed 62 invariants in 62 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:20:02] [INFO ] Implicit Places using invariants in 8985 ms returned [696]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 9001 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4331/4409 places, 7877/8030 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4330 transition count 7876
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4330 transition count 7876
Applied a total of 2 rules in 2054 ms. Remains 4330 /4331 variables (removed 1) and now considering 7876/7877 (removed 1) transitions.
// Phase 1: matrix 7876 rows 4330 cols
[2025-05-31 08:20:04] [INFO ] Computed 61 invariants in 66 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:20:12] [INFO ] Implicit Places using invariants in 7807 ms returned []
[2025-05-31 08:20:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:20:17] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2025-05-31 08:20:48] [INFO ] Performed 726/4330 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 08:21:18] [INFO ] Performed 1025/4330 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 08:21:48] [INFO ] Performed 1256/4330 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 08:22:18] [INFO ] Performed 1489/4330 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 08:22:18] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 08:22:18] [INFO ] Implicit Places using invariants and state equation in 126542 ms returned []
Implicit Place search using SMT with State Equation took 134353 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4330/4409 places, 7876/8030 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 147434 ms. Remains : 4330/4409 places, 7876/8030 transitions.
[2025-05-31 08:22:18] [INFO ] Flatten gal took : 194 ms
[2025-05-31 08:22:19] [INFO ] Flatten gal took : 217 ms
[2025-05-31 08:22:19] [INFO ] Input system was already deterministic with 7876 transitions.
[2025-05-31 08:22:19] [INFO ] Flatten gal took : 267 ms
[2025-05-31 08:22:20] [INFO ] Flatten gal took : 310 ms
[2025-05-31 08:22:20] [INFO ] Time to serialize gal into /tmp/CTLFireability13161796572691023521.gal : 29 ms
[2025-05-31 08:22:20] [INFO ] Time to serialize properties into /tmp/CTLFireability5507325048296940268.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/CTLFireability13161796572691023521.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5507325048296940268.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:22:50] [INFO ] Flatten gal took : 232 ms
[2025-05-31 08:22:50] [INFO ] Applying decomposition
[2025-05-31 08:22:50] [INFO ] Flatten gal took : 187 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/graph3068492154191535703.txt' '-o' '/tmp/graph3068492154191535703.bin' '-w' '/tmp/graph3068492154191535703.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3068492154191535703.bin' '-l' '-1' '-v' '-w' '/tmp/graph3068492154191535703.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:22:50] [INFO ] Decomposing Gal with order
[2025-05-31 08:22:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:22:52] [INFO ] Removed a total of 7254 redundant transitions.
[2025-05-31 08:22:52] [INFO ] Flatten gal took : 1168 ms
[2025-05-31 08:22:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 14128 labels/synchronizations in 969 ms.
[2025-05-31 08:22:53] [INFO ] Time to serialize gal into /tmp/CTLFireability6251866619921749236.gal : 42 ms
[2025-05-31 08:22:53] [INFO ] Time to serialize properties into /tmp/CTLFireability9689517027079450136.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/CTLFireability6251866619921749236.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9689517027079450136.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 : 4409/4409 places, 8030/8030 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 369 transitions
Trivial Post-agglo rules discarded 369 transitions
Performed 369 trivial Post agglomeration. Transition count delta: 369
Iterating post reduction 0 with 369 rules applied. Total rules applied 369 place count 4409 transition count 7661
Reduce places removed 369 places and 0 transitions.
Iterating post reduction 1 with 369 rules applied. Total rules applied 738 place count 4040 transition count 7661
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 59 Pre rules applied. Total rules applied 738 place count 4040 transition count 7602
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 2 with 118 rules applied. Total rules applied 856 place count 3981 transition count 7602
Discarding 81 places :
Symmetric choice reduction at 2 with 81 rule applications. Total rules 937 place count 3900 transition count 7440
Iterating global reduction 2 with 81 rules applied. Total rules applied 1018 place count 3900 transition count 7440
Drop transitions (Trivial Post-Agglo cleanup.) removed 44 transitions
Trivial Post-agglo rules discarded 44 transitions
Performed 44 trivial Post agglomeration. Transition count delta: 44
Iterating post reduction 2 with 44 rules applied. Total rules applied 1062 place count 3900 transition count 7396
Reduce places removed 44 places and 0 transitions.
Iterating post reduction 3 with 44 rules applied. Total rules applied 1106 place count 3856 transition count 7396
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 2 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 4 with 114 rules applied. Total rules applied 1220 place count 3799 transition count 7339
Applied a total of 1220 rules in 2785 ms. Remains 3799 /4409 variables (removed 610) and now considering 7339/8030 (removed 691) transitions.
// Phase 1: matrix 7339 rows 3799 cols
[2025-05-31 08:23:26] [INFO ] Computed 62 invariants in 93 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:23:34] [INFO ] Implicit Places using invariants in 7601 ms returned [187]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 7615 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3798/4409 places, 7339/8030 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 3798 transition count 7337
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 3796 transition count 7337
Applied a total of 4 rules in 1379 ms. Remains 3796 /3798 variables (removed 2) and now considering 7337/7339 (removed 2) transitions.
// Phase 1: matrix 7337 rows 3796 cols
[2025-05-31 08:23:35] [INFO ] Computed 61 invariants in 151 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:23:42] [INFO ] Implicit Places using invariants in 6635 ms returned []
[2025-05-31 08:23:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:23:46] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2025-05-31 08:24:17] [INFO ] Performed 339/3796 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 08:24:47] [INFO ] Performed 585/3796 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 08:25:17] [INFO ] Performed 839/3796 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 08:25:47] [INFO ] Performed 1089/3796 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 08:25:47] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 08:25:47] [INFO ] Implicit Places using invariants and state equation in 125438 ms returned []
Implicit Place search using SMT with State Equation took 132080 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3796/4409 places, 7337/8030 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 143859 ms. Remains : 3796/4409 places, 7337/8030 transitions.
[2025-05-31 08:25:47] [INFO ] Flatten gal took : 153 ms
[2025-05-31 08:25:48] [INFO ] Flatten gal took : 176 ms
[2025-05-31 08:25:48] [INFO ] Input system was already deterministic with 7337 transitions.
[2025-05-31 08:25:48] [INFO ] Flatten gal took : 282 ms
[2025-05-31 08:25:49] [INFO ] Flatten gal took : 286 ms
[2025-05-31 08:25:49] [INFO ] Time to serialize gal into /tmp/CTLFireability17574352235535006543.gal : 43 ms
[2025-05-31 08:25:49] [INFO ] Time to serialize properties into /tmp/CTLFireability11537330565099603419.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/CTLFireability17574352235535006543.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11537330565099603419.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:26:19] [INFO ] Flatten gal took : 185 ms
[2025-05-31 08:26:19] [INFO ] Applying decomposition
[2025-05-31 08:26:19] [INFO ] Flatten gal took : 197 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/graph10764428534923941448.txt' '-o' '/tmp/graph10764428534923941448.bin' '-w' '/tmp/graph10764428534923941448.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10764428534923941448.bin' '-l' '-1' '-v' '-w' '/tmp/graph10764428534923941448.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:26:19] [INFO ] Decomposing Gal with order
[2025-05-31 08:26:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:26:21] [INFO ] Removed a total of 7130 redundant transitions.
[2025-05-31 08:26:21] [INFO ] Flatten gal took : 1199 ms
[2025-05-31 08:26:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 7088 labels/synchronizations in 910 ms.
[2025-05-31 08:26:22] [INFO ] Time to serialize gal into /tmp/CTLFireability16142309031532821279.gal : 44 ms
[2025-05-31 08:26:22] [INFO ] Time to serialize properties into /tmp/CTLFireability16593869792845647946.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/CTLFireability16142309031532821279.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16593869792845647946.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 : 4409/4409 places, 8030/8030 transitions.
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 80 place count 4329 transition count 7871
Iterating global reduction 0 with 80 rules applied. Total rules applied 160 place count 4329 transition count 7871
Applied a total of 160 rules in 2199 ms. Remains 4329 /4409 variables (removed 80) and now considering 7871/8030 (removed 159) transitions.
// Phase 1: matrix 7871 rows 4329 cols
[2025-05-31 08:26:54] [INFO ] Computed 62 invariants in 60 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:27:03] [INFO ] Implicit Places using invariants in 8430 ms returned [696]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 8447 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4328/4409 places, 7871/8030 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4327 transition count 7870
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4327 transition count 7870
Applied a total of 2 rules in 2473 ms. Remains 4327 /4328 variables (removed 1) and now considering 7870/7871 (removed 1) transitions.
// Phase 1: matrix 7870 rows 4327 cols
[2025-05-31 08:27:05] [INFO ] Computed 61 invariants in 61 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:27:14] [INFO ] Implicit Places using invariants in 8756 ms returned []
[2025-05-31 08:27:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:27:18] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2025-05-31 08:27:49] [INFO ] Performed 836/4327 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 08:28:19] [INFO ] Performed 1074/4327 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 08:28:49] [INFO ] Performed 1300/4327 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 08:29:19] [INFO ] Performed 1537/4327 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 08:29:19] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 08:29:19] [INFO ] Implicit Places using invariants and state equation in 125545 ms returned []
Implicit Place search using SMT with State Equation took 134311 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4327/4409 places, 7870/8030 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 147433 ms. Remains : 4327/4409 places, 7870/8030 transitions.
[2025-05-31 08:29:20] [INFO ] Flatten gal took : 157 ms
[2025-05-31 08:29:20] [INFO ] Flatten gal took : 188 ms
[2025-05-31 08:29:20] [INFO ] Input system was already deterministic with 7870 transitions.
[2025-05-31 08:29:20] [INFO ] Flatten gal took : 179 ms
[2025-05-31 08:29:21] [INFO ] Flatten gal took : 226 ms
[2025-05-31 08:29:21] [INFO ] Time to serialize gal into /tmp/CTLFireability8579052340464254066.gal : 28 ms
[2025-05-31 08:29:21] [INFO ] Time to serialize properties into /tmp/CTLFireability13799354916118596063.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/CTLFireability8579052340464254066.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13799354916118596063.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:29:51] [INFO ] Flatten gal took : 268 ms
[2025-05-31 08:29:51] [INFO ] Applying decomposition
[2025-05-31 08:29:51] [INFO ] Flatten gal took : 268 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/graph930209097987046014.txt' '-o' '/tmp/graph930209097987046014.bin' '-w' '/tmp/graph930209097987046014.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph930209097987046014.bin' '-l' '-1' '-v' '-w' '/tmp/graph930209097987046014.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:29:51] [INFO ] Decomposing Gal with order
[2025-05-31 08:29:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:29:53] [INFO ] Removed a total of 7258 redundant transitions.
[2025-05-31 08:29:53] [INFO ] Flatten gal took : 967 ms
[2025-05-31 08:29:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 14128 labels/synchronizations in 929 ms.
[2025-05-31 08:29:54] [INFO ] Time to serialize gal into /tmp/CTLFireability8228987888897035924.gal : 42 ms
[2025-05-31 08:29:54] [INFO ] Time to serialize properties into /tmp/CTLFireability43107793087545021.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/CTLFireability8228987888897035924.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability43107793087545021.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 -...260
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 : 4409/4409 places, 8030/8030 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 374 transitions
Trivial Post-agglo rules discarded 374 transitions
Performed 374 trivial Post agglomeration. Transition count delta: 374
Iterating post reduction 0 with 374 rules applied. Total rules applied 374 place count 4409 transition count 7656
Reduce places removed 374 places and 0 transitions.
Iterating post reduction 1 with 374 rules applied. Total rules applied 748 place count 4035 transition count 7656
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 59 Pre rules applied. Total rules applied 748 place count 4035 transition count 7597
Deduced a syphon composed of 59 places in 3 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 2 with 118 rules applied. Total rules applied 866 place count 3976 transition count 7597
Discarding 83 places :
Symmetric choice reduction at 2 with 83 rule applications. Total rules 949 place count 3893 transition count 7431
Iterating global reduction 2 with 83 rules applied. Total rules applied 1032 place count 3893 transition count 7431
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 2 with 47 rules applied. Total rules applied 1079 place count 3893 transition count 7384
Reduce places removed 47 places and 0 transitions.
Iterating post reduction 3 with 47 rules applied. Total rules applied 1126 place count 3846 transition count 7384
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 4 with 120 rules applied. Total rules applied 1246 place count 3786 transition count 7324
Applied a total of 1246 rules in 3330 ms. Remains 3786 /4409 variables (removed 623) and now considering 7324/8030 (removed 706) transitions.
// Phase 1: matrix 7324 rows 3786 cols
[2025-05-31 08:30:28] [INFO ] Computed 62 invariants in 150 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:30:35] [INFO ] Implicit Places using invariants in 7844 ms returned [176]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 7853 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3785/4409 places, 7324/8030 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 3785 transition count 7322
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 3783 transition count 7322
Applied a total of 4 rules in 941 ms. Remains 3783 /3785 variables (removed 2) and now considering 7322/7324 (removed 2) transitions.
// Phase 1: matrix 7322 rows 3783 cols
[2025-05-31 08:30:36] [INFO ] Computed 61 invariants in 97 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:30:44] [INFO ] Implicit Places using invariants in 7574 ms returned []
[2025-05-31 08:30:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:30:48] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2025-05-31 08:31:19] [INFO ] Performed 290/3783 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 08:31:49] [INFO ] Performed 525/3783 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 08:32:19] [INFO ] Performed 751/3783 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 08:32:49] [INFO ] Performed 1003/3783 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 08:32:49] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 08:32:49] [INFO ] Implicit Places using invariants and state equation in 125478 ms returned []
Implicit Place search using SMT with State Equation took 133056 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3783/4409 places, 7322/8030 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 145196 ms. Remains : 3783/4409 places, 7322/8030 transitions.
[2025-05-31 08:32:50] [INFO ] Flatten gal took : 145 ms
[2025-05-31 08:32:50] [INFO ] Flatten gal took : 213 ms
[2025-05-31 08:32:50] [INFO ] Input system was already deterministic with 7322 transitions.
[2025-05-31 08:32:51] [INFO ] Flatten gal took : 265 ms
RANDOM walk for 27282 steps (63 resets) in 876 ms. (31 steps per ms) remains 0/1 properties
FORMULA CANConstruction-PT-060-CTLFireability-2025-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-05-31 08:32:51] [INFO ] Flatten gal took : 175 ms
[2025-05-31 08:32:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17795261464931560605.gal : 27 ms
[2025-05-31 08:32:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14714556782901287435.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17795261464931560605.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14714556782901287435.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 LTL mode, iteration 0 : 4409/4409 places, 8030/8030 transitions.
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 73 place count 4336 transition count 7885
Iterating global reduction 0 with 73 rules applied. Total rules applied 146 place count 4336 transition count 7885
Applied a total of 146 rules in 1979 ms. Remains 4336 /4409 variables (removed 73) and now considering 7885/8030 (removed 145) transitions.
// Phase 1: matrix 7885 rows 4336 cols
[2025-05-31 08:32:53] [INFO ] Computed 62 invariants in 100 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:33:01] [INFO ] Implicit Places using invariants in 8070 ms returned [696]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 8082 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4335/4409 places, 7885/8030 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4334 transition count 7884
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4334 transition count 7884
Applied a total of 2 rules in 2151 ms. Remains 4334 /4335 variables (removed 1) and now considering 7884/7885 (removed 1) transitions.
// Phase 1: matrix 7884 rows 4334 cols
[2025-05-31 08:33:03] [INFO ] Computed 61 invariants in 63 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:33:10] [INFO ] Implicit Places using invariants in 7225 ms returned []
[2025-05-31 08:33:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:33:15] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2025-05-31 08:33:46] [INFO ] Performed 736/4334 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 08:34:16] [INFO ] Performed 1131/4334 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 08:34:46] [INFO ] Performed 1447/4334 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 08:35:16] [INFO ] Performed 1767/4334 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 08:35:16] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 08:35:16] [INFO ] Implicit Places using invariants and state equation in 125714 ms returned []
Implicit Place search using SMT with State Equation took 132946 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4334/4409 places, 7884/8030 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 145158 ms. Remains : 4334/4409 places, 7884/8030 transitions.
[2025-05-31 08:35:16] [INFO ] Flatten gal took : 173 ms
[2025-05-31 08:35:16] [INFO ] Flatten gal took : 214 ms
[2025-05-31 08:35:17] [INFO ] Input system was already deterministic with 7884 transitions.
[2025-05-31 08:35:17] [INFO ] Flatten gal took : 209 ms
[2025-05-31 08:35:17] [INFO ] Flatten gal took : 207 ms
[2025-05-31 08:35:17] [INFO ] Time to serialize gal into /tmp/CTLFireability6433297785547622341.gal : 32 ms
[2025-05-31 08:35:17] [INFO ] Time to serialize properties into /tmp/CTLFireability1998856292113942687.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/CTLFireability6433297785547622341.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1998856292113942687.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:35:47] [INFO ] Flatten gal took : 179 ms
[2025-05-31 08:35:47] [INFO ] Applying decomposition
[2025-05-31 08:35:48] [INFO ] Flatten gal took : 213 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/graph7306826443699226116.txt' '-o' '/tmp/graph7306826443699226116.bin' '-w' '/tmp/graph7306826443699226116.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7306826443699226116.bin' '-l' '-1' '-v' '-w' '/tmp/graph7306826443699226116.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:35:48] [INFO ] Decomposing Gal with order
[2025-05-31 08:35:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:35:50] [INFO ] Removed a total of 7254 redundant transitions.
[2025-05-31 08:35:50] [INFO ] Flatten gal took : 1149 ms
[2025-05-31 08:35:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 14104 labels/synchronizations in 949 ms.
[2025-05-31 08:35:51] [INFO ] Time to serialize gal into /tmp/CTLFireability15541232391301325037.gal : 46 ms
[2025-05-31 08:35:51] [INFO ] Time to serialize properties into /tmp/CTLFireability633688580665599597.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/CTLFireability15541232391301325037.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability633688580665599597.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 : 4409/4409 places, 8030/8030 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 4331 transition count 7875
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 4331 transition count 7875
Applied a total of 156 rules in 1960 ms. Remains 4331 /4409 variables (removed 78) and now considering 7875/8030 (removed 155) transitions.
// Phase 1: matrix 7875 rows 4331 cols
[2025-05-31 08:36:23] [INFO ] Computed 62 invariants in 62 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:36:32] [INFO ] Implicit Places using invariants in 8872 ms returned [696]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 8878 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4330/4409 places, 7875/8030 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4329 transition count 7874
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4329 transition count 7874
Applied a total of 2 rules in 2362 ms. Remains 4329 /4330 variables (removed 1) and now considering 7874/7875 (removed 1) transitions.
// Phase 1: matrix 7874 rows 4329 cols
[2025-05-31 08:36:34] [INFO ] Computed 61 invariants in 64 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:36:43] [INFO ] Implicit Places using invariants in 8882 ms returned []
[2025-05-31 08:36:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:36:48] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2025-05-31 08:37:20] [INFO ] Performed 806/4329 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 08:37:50] [INFO ] Performed 1053/4329 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 08:38:20] [INFO ] Performed 1267/4329 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 08:38:50] [INFO ] Performed 1492/4329 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 08:38:50] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 08:38:50] [INFO ] Implicit Places using invariants and state equation in 126723 ms returned []
Implicit Place search using SMT with State Equation took 135624 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4329/4409 places, 7874/8030 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 148826 ms. Remains : 4329/4409 places, 7874/8030 transitions.
[2025-05-31 08:38:50] [INFO ] Flatten gal took : 254 ms
[2025-05-31 08:38:50] [INFO ] Flatten gal took : 210 ms
[2025-05-31 08:38:51] [INFO ] Input system was already deterministic with 7874 transitions.
[2025-05-31 08:38:51] [INFO ] Flatten gal took : 178 ms
[2025-05-31 08:38:51] [INFO ] Flatten gal took : 185 ms
[2025-05-31 08:38:51] [INFO ] Time to serialize gal into /tmp/CTLFireability13618360947499802888.gal : 30 ms
[2025-05-31 08:38:51] [INFO ] Time to serialize properties into /tmp/CTLFireability3689808716461237661.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/CTLFireability13618360947499802888.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3689808716461237661.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:39:21] [INFO ] Flatten gal took : 180 ms
[2025-05-31 08:39:21] [INFO ] Applying decomposition
[2025-05-31 08:39:21] [INFO ] Flatten gal took : 185 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/graph12817833266915958843.txt' '-o' '/tmp/graph12817833266915958843.bin' '-w' '/tmp/graph12817833266915958843.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12817833266915958843.bin' '-l' '-1' '-v' '-w' '/tmp/graph12817833266915958843.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:39:22] [INFO ] Decomposing Gal with order
[2025-05-31 08:39:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:39:23] [INFO ] Removed a total of 7246 redundant transitions.
[2025-05-31 08:39:24] [INFO ] Flatten gal took : 908 ms
[2025-05-31 08:39:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 14122 labels/synchronizations in 948 ms.
[2025-05-31 08:39:25] [INFO ] Time to serialize gal into /tmp/CTLFireability18113390628112540094.gal : 47 ms
[2025-05-31 08:39:25] [INFO ] Time to serialize properties into /tmp/CTLFireability12853652800910702438.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/CTLFireability18113390628112540094.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12853652800910702438.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 : 4409/4409 places, 8030/8030 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 374 transitions
Trivial Post-agglo rules discarded 374 transitions
Performed 374 trivial Post agglomeration. Transition count delta: 374
Iterating post reduction 0 with 374 rules applied. Total rules applied 374 place count 4409 transition count 7656
Reduce places removed 374 places and 0 transitions.
Iterating post reduction 1 with 374 rules applied. Total rules applied 748 place count 4035 transition count 7656
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 59 Pre rules applied. Total rules applied 748 place count 4035 transition count 7597
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 2 with 118 rules applied. Total rules applied 866 place count 3976 transition count 7597
Discarding 83 places :
Symmetric choice reduction at 2 with 83 rule applications. Total rules 949 place count 3893 transition count 7431
Iterating global reduction 2 with 83 rules applied. Total rules applied 1032 place count 3893 transition count 7431
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 2 with 47 rules applied. Total rules applied 1079 place count 3893 transition count 7384
Reduce places removed 47 places and 0 transitions.
Iterating post reduction 3 with 47 rules applied. Total rules applied 1126 place count 3846 transition count 7384
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 4 with 120 rules applied. Total rules applied 1246 place count 3786 transition count 7324
Applied a total of 1246 rules in 2865 ms. Remains 3786 /4409 variables (removed 623) and now considering 7324/8030 (removed 706) transitions.
// Phase 1: matrix 7324 rows 3786 cols
[2025-05-31 08:39:58] [INFO ] Computed 62 invariants in 138 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:40:05] [INFO ] Implicit Places using invariants in 7235 ms returned [176]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 7253 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3785/4409 places, 7324/8030 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 3785 transition count 7322
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 3783 transition count 7322
Applied a total of 4 rules in 957 ms. Remains 3783 /3785 variables (removed 2) and now considering 7322/7324 (removed 2) transitions.
// Phase 1: matrix 7322 rows 3783 cols
[2025-05-31 08:40:06] [INFO ] Computed 61 invariants in 136 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:40:13] [INFO ] Implicit Places using invariants in 7099 ms returned []
[2025-05-31 08:40:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:40:17] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2025-05-31 08:40:48] [INFO ] Performed 305/3783 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 08:41:18] [INFO ] Performed 557/3783 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 08:41:48] [INFO ] Performed 811/3783 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 08:42:18] [INFO ] Performed 1062/3783 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 08:42:18] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 08:42:18] [INFO ] Implicit Places using invariants and state equation in 124938 ms returned []
Implicit Place search using SMT with State Equation took 132052 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3783/4409 places, 7322/8030 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 143129 ms. Remains : 3783/4409 places, 7322/8030 transitions.
[2025-05-31 08:42:18] [INFO ] Flatten gal took : 240 ms
[2025-05-31 08:42:18] [INFO ] Flatten gal took : 287 ms
[2025-05-31 08:42:19] [INFO ] Input system was already deterministic with 7322 transitions.
[2025-05-31 08:42:19] [INFO ] Flatten gal took : 194 ms
[2025-05-31 08:42:19] [INFO ] Flatten gal took : 169 ms
[2025-05-31 08:42:19] [INFO ] Time to serialize gal into /tmp/CTLFireability17814685260567274723.gal : 27 ms
[2025-05-31 08:42:19] [INFO ] Time to serialize properties into /tmp/CTLFireability9630806831459672807.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/CTLFireability17814685260567274723.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9630806831459672807.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:42:49] [INFO ] Flatten gal took : 167 ms
[2025-05-31 08:42:49] [INFO ] Applying decomposition
[2025-05-31 08:42:50] [INFO ] Flatten gal took : 178 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/graph810772939751196359.txt' '-o' '/tmp/graph810772939751196359.bin' '-w' '/tmp/graph810772939751196359.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph810772939751196359.bin' '-l' '-1' '-v' '-w' '/tmp/graph810772939751196359.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:42:50] [INFO ] Decomposing Gal with order
[2025-05-31 08:42:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:42:51] [INFO ] Removed a total of 7139 redundant transitions.
[2025-05-31 08:42:51] [INFO ] Flatten gal took : 1022 ms
[2025-05-31 08:42:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 6964 labels/synchronizations in 1025 ms.
[2025-05-31 08:42:52] [INFO ] Time to serialize gal into /tmp/CTLFireability5868357183846558254.gal : 29 ms
[2025-05-31 08:42:52] [INFO ] Time to serialize properties into /tmp/CTLFireability660870921621088808.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/CTLFireability5868357183846558254.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability660870921621088808.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 4409/4409 places, 8030/8030 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 372 transitions
Trivial Post-agglo rules discarded 372 transitions
Performed 372 trivial Post agglomeration. Transition count delta: 372
Iterating post reduction 0 with 372 rules applied. Total rules applied 372 place count 4409 transition count 7658
Reduce places removed 372 places and 0 transitions.
Iterating post reduction 1 with 372 rules applied. Total rules applied 744 place count 4037 transition count 7658
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 59 Pre rules applied. Total rules applied 744 place count 4037 transition count 7599
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 2 with 118 rules applied. Total rules applied 862 place count 3978 transition count 7599
Discarding 84 places :
Symmetric choice reduction at 2 with 84 rule applications. Total rules 946 place count 3894 transition count 7431
Iterating global reduction 2 with 84 rules applied. Total rules applied 1030 place count 3894 transition count 7431
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 2 with 48 rules applied. Total rules applied 1078 place count 3894 transition count 7383
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 3 with 48 rules applied. Total rules applied 1126 place count 3846 transition count 7383
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 2 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 4 with 112 rules applied. Total rules applied 1238 place count 3790 transition count 7327
Applied a total of 1238 rules in 2712 ms. Remains 3790 /4409 variables (removed 619) and now considering 7327/8030 (removed 703) transitions.
// Phase 1: matrix 7327 rows 3790 cols
[2025-05-31 08:43:25] [INFO ] Computed 62 invariants in 84 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:43:33] [INFO ] Implicit Places using invariants in 7272 ms returned [180]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 7287 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3789/4409 places, 7327/8030 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 3789 transition count 7325
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 3787 transition count 7325
Applied a total of 4 rules in 1124 ms. Remains 3787 /3789 variables (removed 2) and now considering 7325/7327 (removed 2) transitions.
// Phase 1: matrix 7325 rows 3787 cols
[2025-05-31 08:43:34] [INFO ] Computed 61 invariants in 84 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:43:40] [INFO ] Implicit Places using invariants in 6464 ms returned []
[2025-05-31 08:43:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:43:45] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2025-05-31 08:44:16] [INFO ] Performed 427/3787 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 08:44:46] [INFO ] Performed 793/3787 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 08:45:16] [INFO ] Performed 1164/3787 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 08:45:46] [INFO ] Performed 1538/3787 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 08:45:46] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 08:45:46] [INFO ] Implicit Places using invariants and state equation in 125900 ms returned []
Implicit Place search using SMT with State Equation took 132397 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3787/4409 places, 7325/8030 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 143520 ms. Remains : 3787/4409 places, 7325/8030 transitions.
[2025-05-31 08:45:46] [INFO ] Flatten gal took : 151 ms
[2025-05-31 08:45:46] [INFO ] Flatten gal took : 182 ms
[2025-05-31 08:45:47] [INFO ] Input system was already deterministic with 7325 transitions.
[2025-05-31 08:45:47] [INFO ] Flatten gal took : 174 ms
[2025-05-31 08:45:47] [INFO ] Flatten gal took : 182 ms
[2025-05-31 08:45:47] [INFO ] Time to serialize gal into /tmp/CTLFireability12176935914403125090.gal : 40 ms
[2025-05-31 08:45:47] [INFO ] Time to serialize properties into /tmp/CTLFireability1142828770111319887.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/CTLFireability12176935914403125090.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1142828770111319887.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:46:17] [INFO ] Flatten gal took : 171 ms
[2025-05-31 08:46:17] [INFO ] Applying decomposition
[2025-05-31 08:46:18] [INFO ] Flatten gal took : 179 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/graph14854335419896747512.txt' '-o' '/tmp/graph14854335419896747512.bin' '-w' '/tmp/graph14854335419896747512.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14854335419896747512.bin' '-l' '-1' '-v' '-w' '/tmp/graph14854335419896747512.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:46:18] [INFO ] Decomposing Gal with order
[2025-05-31 08:46:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:46:19] [INFO ] Removed a total of 7125 redundant transitions.
[2025-05-31 08:46:19] [INFO ] Flatten gal took : 1156 ms
[2025-05-31 08:46:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 7076 labels/synchronizations in 868 ms.
[2025-05-31 08:46:20] [INFO ] Time to serialize gal into /tmp/CTLFireability4923097637248539282.gal : 29 ms
[2025-05-31 08:46:20] [INFO ] Time to serialize properties into /tmp/CTLFireability9537502646017071198.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/CTLFireability4923097637248539282.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9537502646017071198.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 : 4409/4409 places, 8030/8030 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 4332 transition count 7877
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 4332 transition count 7877
Applied a total of 154 rules in 2151 ms. Remains 4332 /4409 variables (removed 77) and now considering 7877/8030 (removed 153) transitions.
// Phase 1: matrix 7877 rows 4332 cols
[2025-05-31 08:46:52] [INFO ] Computed 62 invariants in 61 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:47:01] [INFO ] Implicit Places using invariants in 8113 ms returned []
[2025-05-31 08:47:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:47:05] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2025-05-31 08:47:36] [INFO ] Performed 800/4332 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 08:48:06] [INFO ] Performed 1052/4332 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 08:48:36] [INFO ] Performed 1274/4332 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 08:49:06] [INFO ] Performed 1515/4332 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 08:49:06] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 08:49:06] [INFO ] Implicit Places using invariants and state equation in 125881 ms returned []
Implicit Place search using SMT with State Equation took 133997 ms to find 0 implicit places.
Running 7817 sub problems to find dead transitions.
[2025-05-31 08:49:07] [INFO ] Invariant cache hit.
[2025-05-31 08:49:07] [INFO ] State equation strengthened by 7140 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4331 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7817 unsolved
SMT process timed out in 38747ms, After SMT, problems are : Problem set: 0 solved, 7817 unsolved
Search for dead transitions found 0 dead transitions in 38865ms
Starting structural reductions in LTL mode, iteration 1 : 4332/4409 places, 7877/8030 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 175061 ms. Remains : 4332/4409 places, 7877/8030 transitions.
[2025-05-31 08:49:46] [INFO ] Flatten gal took : 269 ms
[2025-05-31 08:49:46] [INFO ] Flatten gal took : 296 ms
[2025-05-31 08:49:46] [INFO ] Input system was already deterministic with 7877 transitions.
[2025-05-31 08:49:47] [INFO ] Flatten gal took : 182 ms
[2025-05-31 08:49:47] [INFO ] Flatten gal took : 196 ms
[2025-05-31 08:49:47] [INFO ] Time to serialize gal into /tmp/CTLFireability4226599855799681499.gal : 30 ms
[2025-05-31 08:49:47] [INFO ] Time to serialize properties into /tmp/CTLFireability10092014737516616617.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/CTLFireability4226599855799681499.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10092014737516616617.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:50:17] [INFO ] Flatten gal took : 203 ms
[2025-05-31 08:50:17] [INFO ] Applying decomposition
[2025-05-31 08:50:17] [INFO ] Flatten gal took : 327 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/graph1008826527176751893.txt' '-o' '/tmp/graph1008826527176751893.bin' '-w' '/tmp/graph1008826527176751893.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1008826527176751893.bin' '-l' '-1' '-v' '-w' '/tmp/graph1008826527176751893.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:50:18] [INFO ] Decomposing Gal with order
[2025-05-31 08:50:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:50:19] [INFO ] Removed a total of 7250 redundant transitions.
[2025-05-31 08:50:19] [INFO ] Flatten gal took : 1032 ms
[2025-05-31 08:50:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 14120 labels/synchronizations in 1006 ms.
[2025-05-31 08:50:21] [INFO ] Time to serialize gal into /tmp/CTLFireability2731951345418638881.gal : 55 ms
[2025-05-31 08:50:21] [INFO ] Time to serialize properties into /tmp/CTLFireability4951828194044266281.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/CTLFireability2731951345418638881.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4951828194044266281.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 : 4409/4409 places, 8030/8030 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 4331 transition count 7875
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 4331 transition count 7875
Applied a total of 156 rules in 2085 ms. Remains 4331 /4409 variables (removed 78) and now considering 7875/8030 (removed 155) transitions.
// Phase 1: matrix 7875 rows 4331 cols
[2025-05-31 08:50:53] [INFO ] Computed 62 invariants in 63 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:51:01] [INFO ] Implicit Places using invariants in 8005 ms returned [696]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 8012 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4330/4409 places, 7875/8030 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4329 transition count 7874
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4329 transition count 7874
Applied a total of 2 rules in 2196 ms. Remains 4329 /4330 variables (removed 1) and now considering 7874/7875 (removed 1) transitions.
// Phase 1: matrix 7874 rows 4329 cols
[2025-05-31 08:51:03] [INFO ] Computed 61 invariants in 62 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:51:11] [INFO ] Implicit Places using invariants in 8420 ms returned []
[2025-05-31 08:51:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:51:16] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2025-05-31 08:51:48] [INFO ] Performed 782/4329 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 08:52:18] [INFO ] Performed 1036/4329 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 08:52:48] [INFO ] Performed 1251/4329 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 08:53:18] [INFO ] Performed 1466/4329 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-05-31 08:53:18] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-05-31 08:53:18] [INFO ] Implicit Places using invariants and state equation in 126374 ms returned []
Implicit Place search using SMT with State Equation took 134809 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4329/4409 places, 7874/8030 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 147103 ms. Remains : 4329/4409 places, 7874/8030 transitions.
[2025-05-31 08:53:18] [INFO ] Flatten gal took : 178 ms
[2025-05-31 08:53:18] [INFO ] Flatten gal took : 213 ms
[2025-05-31 08:53:19] [INFO ] Input system was already deterministic with 7874 transitions.
[2025-05-31 08:53:19] [INFO ] Flatten gal took : 208 ms
[2025-05-31 08:53:19] [INFO ] Flatten gal took : 217 ms
[2025-05-31 08:53:19] [INFO ] Time to serialize gal into /tmp/CTLFireability13247895544714548419.gal : 31 ms
[2025-05-31 08:53:19] [INFO ] Time to serialize properties into /tmp/CTLFireability14535926301145851973.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/CTLFireability13247895544714548419.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14535926301145851973.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:53:49] [INFO ] Flatten gal took : 203 ms
[2025-05-31 08:53:49] [INFO ] Applying decomposition
[2025-05-31 08:53:50] [INFO ] Flatten gal took : 208 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph13393630088976953390.txt' '-o' '/tmp/graph13393630088976953390.bin' '-w' '/tmp/graph13393630088976953390.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13393630088976953390.bin' '-l' '-1' '-v' '-w' '/tmp/graph13393630088976953390.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:53:50] [INFO ] Decomposing Gal with order
[2025-05-31 08:53:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:53:51] [INFO ] Removed a total of 7252 redundant transitions.
[2025-05-31 08:53:52] [INFO ] Flatten gal took : 969 ms
[2025-05-31 08:53:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 14244 labels/synchronizations in 1033 ms.
[2025-05-31 08:53:53] [INFO ] Time to serialize gal into /tmp/CTLFireability8873508255787672450.gal : 36 ms
[2025-05-31 08:53:53] [INFO ] Time to serialize properties into /tmp/CTLFireability16497936760220402485.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/CTLFireability8873508255787672450.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16497936760220402485.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.
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="CANConstruction-PT-060"
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 CANConstruction-PT-060, 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 r030-smll-174853813500210"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CANConstruction-PT-060.tgz
mv CANConstruction-PT-060 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 ;