About the Execution of ITS-Tools for NoC3x3-PT-8B
| 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 | ?FF??TTT????FF?F | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r142-tall-174876812300273.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 NoC3x3-PT-8B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r142-tall-174876812300273
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.4M
-rw-r--r-- 1 mcc users 7.3K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.3K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 95K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.6K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K 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 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 3.0M 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 NoC3x3-PT-8B-CTLCardinality-2023-12
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2023-13
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2023-14
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2023-15
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2025-00
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2025-01
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2025-02
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2025-03
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2025-04
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2025-05
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2025-06
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2025-07
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2025-08
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2025-09
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2025-10
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2025-11
=== Now, execution of the tool begins
BK_START 1748852584782
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NoC3x3-PT-8B
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-06-02 08:23:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-02 08:23:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-02 08:23:06] [INFO ] Load time of PNML (sax parser for PT used): 442 ms
[2025-06-02 08:23:06] [INFO ] Transformed 9140 places.
[2025-06-02 08:23:06] [INFO ] Transformed 14577 transitions.
[2025-06-02 08:23:06] [INFO ] Found NUPN structural information;
[2025-06-02 08:23:06] [INFO ] Parsed PT model containing 9140 places and 14577 transitions and 30726 arcs in 634 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 21 ms.
FORMULA NoC3x3-PT-8B-CTLCardinality-2025-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-8B-CTLCardinality-2025-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-8B-CTLCardinality-2023-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 97 out of 9140 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9140/9140 places, 14577/14577 transitions.
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 9108 transition count 14577
Discarding 5451 places :
Symmetric choice reduction at 1 with 5451 rule applications. Total rules 5483 place count 3657 transition count 9126
Iterating global reduction 1 with 5451 rules applied. Total rules applied 10934 place count 3657 transition count 9126
Ensure Unique test removed 3011 transitions
Reduce isomorphic transitions removed 3011 transitions.
Iterating post reduction 1 with 3011 rules applied. Total rules applied 13945 place count 3657 transition count 6115
Discarding 1947 places :
Symmetric choice reduction at 2 with 1947 rule applications. Total rules 15892 place count 1710 transition count 4168
Iterating global reduction 2 with 1947 rules applied. Total rules applied 17839 place count 1710 transition count 4168
Ensure Unique test removed 1820 transitions
Reduce isomorphic transitions removed 1820 transitions.
Iterating post reduction 2 with 1820 rules applied. Total rules applied 19659 place count 1710 transition count 2348
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 19722 place count 1647 transition count 2285
Iterating global reduction 3 with 63 rules applied. Total rules applied 19785 place count 1647 transition count 2285
Applied a total of 19785 rules in 1397 ms. Remains 1647 /9140 variables (removed 7493) and now considering 2285/14577 (removed 12292) transitions.
// Phase 1: matrix 2285 rows 1647 cols
[2025-06-02 08:23:08] [INFO ] Computed 67 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:23:09] [INFO ] Implicit Places using invariants in 859 ms returned []
[2025-06-02 08:23:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:23:10] [INFO ] Implicit Places using invariants and state equation in 1429 ms returned []
Implicit Place search using SMT with State Equation took 2320 ms to find 0 implicit places.
Running 2284 sub problems to find dead transitions.
[2025-06-02 08:23:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1645/3932 variables, and 0 constraints, problems are : Problem set: 0 solved, 2284 unsolved in 30061 ms.
Refiners :[Positive P Invariants (semi-flows): 0/67 constraints, State Equation: 0/1647 constraints, PredecessorRefiner: 2284/2284 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2284 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1645/3932 variables, and 0 constraints, problems are : Problem set: 0 solved, 2284 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 0/67 constraints, State Equation: 0/1647 constraints, PredecessorRefiner: 0/2284 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60811ms problems are : Problem set: 0 solved, 2284 unsolved
Search for dead transitions found 0 dead transitions in 60834ms
Starting structural reductions in LTL mode, iteration 1 : 1647/9140 places, 2285/14577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64591 ms. Remains : 1647/9140 places, 2285/14577 transitions.
Support contains 97 out of 1647 places after structural reductions.
[2025-06-02 08:24:11] [INFO ] Flatten gal took : 152 ms
[2025-06-02 08:24:12] [INFO ] Flatten gal took : 94 ms
[2025-06-02 08:24:12] [INFO ] Input system was already deterministic with 2285 transitions.
Support contains 90 out of 1647 places (down from 97) after GAL structural reductions.
RANDOM walk for 40000 steps (16 resets) in 2008 ms. (19 steps per ms) remains 13/47 properties
BEST_FIRST walk for 40004 steps (8 resets) in 122 ms. (325 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 191 ms. (208 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 173 ms. (229 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 174 ms. (228 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 137 ms. (289 steps per ms) remains 12/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 108 ms. (367 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (8 resets) in 264 ms. (150 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 119 ms. (333 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 100 ms. (396 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 149 ms. (266 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 120 ms. (330 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 110 ms. (360 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
[2025-06-02 08:24:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 833/864 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/864 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 717/1581 variables, 42/67 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1581 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 2251/3832 variables, 1581/1648 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3832 variables, 0/1648 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (OVERLAPS) 100/3932 variables, 66/1714 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3932 variables, 0/1714 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 9 (OVERLAPS) 0/3932 variables, 0/1714 constraints. Problems are: Problem set: 0 solved, 12 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3932/3932 variables, and 1714 constraints, problems are : Problem set: 0 solved, 12 unsolved in 2817 ms.
Refiners :[Positive P Invariants (semi-flows): 67/67 constraints, State Equation: 1647/1647 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 833/864 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 08:24:16] [INFO ] Deduced a trap composed of 52 places in 119 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 08:24:16] [INFO ] Deduced a trap composed of 69 places in 99 ms of which 7 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/864 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/864 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (OVERLAPS) 717/1581 variables, 42/69 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 08:24:17] [INFO ] Deduced a trap composed of 67 places in 127 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 08:24:17] [INFO ] Deduced a trap composed of 73 places in 116 ms of which 17 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/1581 variables, 2/71 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1581 variables, 0/71 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (OVERLAPS) 2251/3832 variables, 1581/1652 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3832 variables, 11/1663 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 08:24:19] [INFO ] Deduced a trap composed of 81 places in 92 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 08:24:20] [INFO ] Deduced a trap composed of 77 places in 87 ms of which 9 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/3832 variables, 2/1665 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3832/3932 variables, and 1665 constraints, problems are : Problem set: 0 solved, 12 unsolved in 5018 ms.
Refiners :[Positive P Invariants (semi-flows): 67/67 constraints, State Equation: 1581/1647 constraints, PredecessorRefiner: 11/12 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7857ms problems are : Problem set: 0 solved, 12 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 31 out of 1647 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1647/1647 places, 2285/2285 transitions.
Graph (trivial) has 1490 edges and 1647 vertex of which 480 / 1647 are part of one of the 30 SCC in 6 ms
Free SCC test removed 450 places
Drop transitions (Empty/Sink Transition effects.) removed 535 transitions
Reduce isomorphic transitions removed 535 transitions.
Graph (complete) has 2847 edges and 1197 vertex of which 1193 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.5 ms
Discarding 4 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 222 transitions
Trivial Post-agglo rules discarded 222 transitions
Performed 222 trivial Post agglomeration. Transition count delta: 222
Iterating post reduction 0 with 272 rules applied. Total rules applied 274 place count 1193 transition count 1477
Reduce places removed 222 places and 0 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 275 rules applied. Total rules applied 549 place count 971 transition count 1424
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 51 rules applied. Total rules applied 600 place count 949 transition count 1395
Reduce places removed 9 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 11 rules applied. Total rules applied 611 place count 940 transition count 1393
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 613 place count 938 transition count 1393
Performed 110 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 110 Pre rules applied. Total rules applied 613 place count 938 transition count 1283
Deduced a syphon composed of 110 places in 2 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 5 with 220 rules applied. Total rules applied 833 place count 828 transition count 1283
Discarding 98 places :
Symmetric choice reduction at 5 with 98 rule applications. Total rules 931 place count 730 transition count 1094
Iterating global reduction 5 with 98 rules applied. Total rules applied 1029 place count 730 transition count 1094
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 70 transitions.
Iterating post reduction 5 with 70 rules applied. Total rules applied 1099 place count 730 transition count 1024
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1099 place count 730 transition count 1023
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1101 place count 729 transition count 1023
Performed 229 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 229 places in 1 ms
Reduce places removed 229 places and 0 transitions.
Iterating global reduction 6 with 458 rules applied. Total rules applied 1559 place count 500 transition count 788
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 6 with 40 rules applied. Total rules applied 1599 place count 500 transition count 748
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1602 place count 497 transition count 743
Iterating global reduction 7 with 3 rules applied. Total rules applied 1605 place count 497 transition count 743
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1608 place count 497 transition count 740
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -56
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 8 with 14 rules applied. Total rules applied 1622 place count 490 transition count 796
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 1625 place count 490 transition count 793
Drop transitions (Redundant composition of simpler transitions.) removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 9 with 42 rules applied. Total rules applied 1667 place count 490 transition count 751
Free-agglomeration rule applied 194 times.
Iterating global reduction 9 with 194 rules applied. Total rules applied 1861 place count 490 transition count 557
Reduce places removed 194 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (complete) has 929 edges and 296 vertex of which 290 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.1 ms
Discarding 6 places :
Also discarding 0 output transitions
Iterating post reduction 9 with 206 rules applied. Total rules applied 2067 place count 290 transition count 546
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 2073 place count 290 transition count 540
Drop transitions (Redundant composition of simpler transitions.) removed 145 transitions
Redundant transition composition rules discarded 145 transitions
Iterating global reduction 11 with 145 rules applied. Total rules applied 2218 place count 290 transition count 395
Reduce places removed 7 places and 0 transitions.
Graph (complete) has 771 edges and 283 vertex of which 263 are kept as prefixes of interest. Removing 20 places using SCC suffix rule.1 ms
Discarding 20 places :
Also discarding 0 output transitions
Iterating post reduction 11 with 8 rules applied. Total rules applied 2226 place count 263 transition count 395
Drop transitions (Empty/Sink Transition effects.) removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 12 with 20 rules applied. Total rules applied 2246 place count 263 transition count 375
Partial Free-agglomeration rule applied 27 times.
Drop transitions (Partial Free agglomeration) removed 27 transitions
Iterating global reduction 13 with 27 rules applied. Total rules applied 2273 place count 263 transition count 375
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 2274 place count 263 transition count 374
Applied a total of 2274 rules in 341 ms. Remains 263 /1647 variables (removed 1384) and now considering 374/2285 (removed 1911) transitions.
Running 365 sub problems to find dead transitions.
// Phase 1: matrix 374 rows 263 cols
[2025-06-02 08:24:21] [INFO ] Computed 59 invariants in 2 ms
[2025-06-02 08:24:21] [INFO ] State equation strengthened by 164 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/262 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 365 unsolved
At refinement iteration 1 (OVERLAPS) 1/263 variables, 59/59 constraints. Problems are: Problem set: 0 solved, 365 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 08:24:26] [INFO ] Deduced a trap composed of 6 places in 47 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 08:24:26] [INFO ] Deduced a trap composed of 7 places in 42 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 08:24:26] [INFO ] Deduced a trap composed of 7 places in 39 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 08:24:26] [INFO ] Deduced a trap composed of 8 places in 40 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 08:24:26] [INFO ] Deduced a trap composed of 9 places in 52 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 08:24:27] [INFO ] Deduced a trap composed of 7 places in 54 ms of which 3 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/263 variables, 6/65 constraints. Problems are: Problem set: 0 solved, 365 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/263 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 365 unsolved
Problem TDEAD356 is UNSAT
At refinement iteration 4 (OVERLAPS) 374/637 variables, 263/328 constraints. Problems are: Problem set: 1 solved, 364 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/637 variables, 164/492 constraints. Problems are: Problem set: 1 solved, 364 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/637 variables, 0/492 constraints. Problems are: Problem set: 1 solved, 364 unsolved
At refinement iteration 7 (OVERLAPS) 0/637 variables, 0/492 constraints. Problems are: Problem set: 1 solved, 364 unsolved
No progress, stopping.
After SMT solving in domain Real declared 637/637 variables, and 492 constraints, problems are : Problem set: 1 solved, 364 unsolved in 18798 ms.
Refiners :[Positive P Invariants (semi-flows): 59/59 constraints, State Equation: 263/263 constraints, ReadFeed: 164/164 constraints, PredecessorRefiner: 365/365 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 364 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/262 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 364 unsolved
At refinement iteration 1 (OVERLAPS) 1/263 variables, 59/59 constraints. Problems are: Problem set: 1 solved, 364 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/263 variables, 6/65 constraints. Problems are: Problem set: 1 solved, 364 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/263 variables, 0/65 constraints. Problems are: Problem set: 1 solved, 364 unsolved
At refinement iteration 4 (OVERLAPS) 374/637 variables, 263/328 constraints. Problems are: Problem set: 1 solved, 364 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/637 variables, 164/492 constraints. Problems are: Problem set: 1 solved, 364 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/637 variables, 364/856 constraints. Problems are: Problem set: 1 solved, 364 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 08:24:54] [INFO ] Deduced a trap along path composed of 3 places in 40 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 08:24:54] [INFO ] Deduced a trap along path composed of 3 places in 25 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 08:24:54] [INFO ] Deduced a trap along path composed of 3 places in 24 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 08:24:54] [INFO ] Deduced a trap along path composed of 3 places in 22 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 08:24:54] [INFO ] Deduced a trap along path composed of 2 places in 17 ms of which 0 ms to minimize.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 637/637 variables, and 861 constraints, problems are : Problem set: 1 solved, 364 unsolved in 20013 ms.
Refiners :[Positive P Invariants (semi-flows): 59/59 constraints, State Equation: 263/263 constraints, ReadFeed: 164/164 constraints, PredecessorRefiner: 364/365 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 5/5 constraints]
After SMT, in 38908ms problems are : Problem set: 1 solved, 364 unsolved
Search for dead transitions found 1 dead transitions in 38909ms
Found 1 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 1 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 263/1647 places, 373/2285 transitions.
Applied a total of 0 rules in 8 ms. Remains 263 /263 variables (removed 0) and now considering 373/373 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39259 ms. Remains : 263/1647 places, 373/2285 transitions.
RANDOM walk for 37429 steps (8 resets) in 283 ms. (131 steps per ms) remains 0/12 properties
[2025-06-02 08:25:00] [INFO ] Flatten gal took : 79 ms
[2025-06-02 08:25:00] [INFO ] Flatten gal took : 72 ms
[2025-06-02 08:25:01] [INFO ] Input system was already deterministic with 2285 transitions.
Computed a total of 204 stabilizing places and 325 stable transitions
Graph (complete) has 3431 edges and 1647 vertex of which 1643 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.40 ms
Starting structural reductions in LTL mode, iteration 0 : 1647/1647 places, 2285/2285 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 1587 transition count 2225
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 1587 transition count 2225
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 0 with 50 rules applied. Total rules applied 170 place count 1587 transition count 2175
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 207 place count 1550 transition count 2138
Iterating global reduction 1 with 37 rules applied. Total rules applied 244 place count 1550 transition count 2138
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 280 place count 1550 transition count 2102
Applied a total of 280 rules in 107 ms. Remains 1550 /1647 variables (removed 97) and now considering 2102/2285 (removed 183) transitions.
// Phase 1: matrix 2102 rows 1550 cols
[2025-06-02 08:25:01] [INFO ] Computed 67 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:25:01] [INFO ] Implicit Places using invariants in 512 ms returned []
[2025-06-02 08:25:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:25:03] [INFO ] Implicit Places using invariants and state equation in 1473 ms returned []
Implicit Place search using SMT with State Equation took 1987 ms to find 0 implicit places.
Running 2101 sub problems to find dead transitions.
[2025-06-02 08:25:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1548/3652 variables, and 0 constraints, problems are : Problem set: 0 solved, 2101 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 0/67 constraints, State Equation: 0/1550 constraints, PredecessorRefiner: 2101/2101 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2101 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1548/3652 variables, and 0 constraints, problems are : Problem set: 0 solved, 2101 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 0/67 constraints, State Equation: 0/1550 constraints, PredecessorRefiner: 0/2101 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60493ms problems are : Problem set: 0 solved, 2101 unsolved
Search for dead transitions found 0 dead transitions in 60497ms
Starting structural reductions in LTL mode, iteration 1 : 1550/1647 places, 2102/2285 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62597 ms. Remains : 1550/1647 places, 2102/2285 transitions.
[2025-06-02 08:26:03] [INFO ] Flatten gal took : 46 ms
[2025-06-02 08:26:03] [INFO ] Flatten gal took : 51 ms
[2025-06-02 08:26:03] [INFO ] Input system was already deterministic with 2102 transitions.
[2025-06-02 08:26:04] [INFO ] Flatten gal took : 45 ms
[2025-06-02 08:26:04] [INFO ] Flatten gal took : 48 ms
[2025-06-02 08:26:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality12195875174416804238.gal : 47 ms
[2025-06-02 08:26:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality11007526353166757854.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12195875174416804238.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11007526353166757854.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 08:26:34] [INFO ] Flatten gal took : 45 ms
[2025-06-02 08:26:34] [INFO ] Applying decomposition
[2025-06-02 08:26:34] [INFO ] Flatten gal took : 44 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/graph12592022017556900421.txt' '-o' '/tmp/graph12592022017556900421.bin' '-w' '/tmp/graph12592022017556900421.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12592022017556900421.bin' '-l' '-1' '-v' '-w' '/tmp/graph12592022017556900421.weights' '-q' '0' '-e' '0.001'
[2025-06-02 08:26:34] [INFO ] Decomposing Gal with order
[2025-06-02 08:26:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:26:35] [INFO ] Removed a total of 1059 redundant transitions.
[2025-06-02 08:26:35] [INFO ] Flatten gal took : 219 ms
[2025-06-02 08:26:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 331 labels/synchronizations in 48 ms.
[2025-06-02 08:26:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality6048326931103094295.gal : 23 ms
[2025-06-02 08:26:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality6779695704645708304.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/CTLCardinality6048326931103094295.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6779695704645708304.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 : 1647/1647 places, 2285/2285 transitions.
Graph (trivial) has 1536 edges and 1647 vertex of which 517 / 1647 are part of one of the 33 SCC in 2 ms
Free SCC test removed 484 places
Ensure Unique test removed 540 transitions
Reduce isomorphic transitions removed 540 transitions.
Graph (complete) has 2840 edges and 1163 vertex of which 1159 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.4 ms
Discarding 4 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 232 transitions
Trivial Post-agglo rules discarded 232 transitions
Performed 232 trivial Post agglomeration. Transition count delta: 232
Iterating post reduction 0 with 282 rules applied. Total rules applied 284 place count 1158 transition count 1459
Reduce places removed 232 places and 0 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 1 with 320 rules applied. Total rules applied 604 place count 926 transition count 1371
Reduce places removed 38 places and 0 transitions.
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 2 with 94 rules applied. Total rules applied 698 place count 888 transition count 1315
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 718 place count 868 transition count 1315
Performed 93 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 93 Pre rules applied. Total rules applied 718 place count 868 transition count 1222
Deduced a syphon composed of 93 places in 3 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 4 with 186 rules applied. Total rules applied 904 place count 775 transition count 1222
Discarding 100 places :
Symmetric choice reduction at 4 with 100 rule applications. Total rules 1004 place count 675 transition count 1032
Iterating global reduction 4 with 100 rules applied. Total rules applied 1104 place count 675 transition count 1032
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 4 with 69 rules applied. Total rules applied 1173 place count 675 transition count 963
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1173 place count 675 transition count 962
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1175 place count 674 transition count 962
Performed 198 Post agglomeration using F-continuation condition.Transition count delta: 198
Deduced a syphon composed of 198 places in 1 ms
Reduce places removed 198 places and 0 transitions.
Iterating global reduction 5 with 396 rules applied. Total rules applied 1571 place count 476 transition count 764
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 1594 place count 476 transition count 741
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1597 place count 473 transition count 736
Iterating global reduction 6 with 3 rules applied. Total rules applied 1600 place count 473 transition count 736
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1603 place count 473 transition count 733
Drop transitions (Redundant composition of simpler transitions.) removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 7 with 24 rules applied. Total rules applied 1627 place count 473 transition count 709
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 1628 place count 473 transition count 709
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1630 place count 471 transition count 707
Reduce places removed 9 places and 0 transitions.
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 7 with 33 rules applied. Total rules applied 1663 place count 462 transition count 683
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 8 with 48 rules applied. Total rules applied 1711 place count 438 transition count 659
Applied a total of 1711 rules in 189 ms. Remains 438 /1647 variables (removed 1209) and now considering 659/2285 (removed 1626) transitions.
[2025-06-02 08:27:05] [INFO ] Flow matrix only has 627 transitions (discarded 32 similar events)
// Phase 1: matrix 627 rows 438 cols
[2025-06-02 08:27:05] [INFO ] Computed 57 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:27:05] [INFO ] Implicit Places using invariants in 415 ms returned []
[2025-06-02 08:27:05] [INFO ] Flow matrix only has 627 transitions (discarded 32 similar events)
[2025-06-02 08:27:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:27:06] [INFO ] State equation strengthened by 28 read => feed constraints.
[2025-06-02 08:27:06] [INFO ] Implicit Places using invariants and state equation in 434 ms returned []
Implicit Place search using SMT with State Equation took 852 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 08:27:06] [INFO ] Redundant transitions in 33 ms returned []
Running 616 sub problems to find dead transitions.
[2025-06-02 08:27:06] [INFO ] Flow matrix only has 627 transitions (discarded 32 similar events)
[2025-06-02 08:27:06] [INFO ] Invariant cache hit.
[2025-06-02 08:27:06] [INFO ] State equation strengthened by 28 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/428 variables, 47/47 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/428 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 2 (OVERLAPS) 10/438 variables, 10/57 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/438 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 4 (OVERLAPS) 626/1064 variables, 438/495 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1064 variables, 28/523 constraints. Problems are: Problem set: 0 solved, 616 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1064/1065 variables, and 523 constraints, problems are : Problem set: 0 solved, 616 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 438/438 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 616/616 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 616 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/428 variables, 47/47 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/428 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 2 (OVERLAPS) 10/438 variables, 10/57 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/438 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 4 (OVERLAPS) 626/1064 variables, 438/495 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1064 variables, 28/523 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1064 variables, 616/1139 constraints. Problems are: Problem set: 0 solved, 616 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1064/1065 variables, and 1139 constraints, problems are : Problem set: 0 solved, 616 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 438/438 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 616/616 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60114ms problems are : Problem set: 0 solved, 616 unsolved
Search for dead transitions found 0 dead transitions in 60116ms
Starting structural reductions in SI_CTL mode, iteration 1 : 438/1647 places, 659/2285 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61197 ms. Remains : 438/1647 places, 659/2285 transitions.
[2025-06-02 08:28:06] [INFO ] Flatten gal took : 16 ms
[2025-06-02 08:28:06] [INFO ] Flatten gal took : 15 ms
[2025-06-02 08:28:06] [INFO ] Input system was already deterministic with 659 transitions.
[2025-06-02 08:28:06] [INFO ] Flatten gal took : 14 ms
[2025-06-02 08:28:06] [INFO ] Flatten gal took : 15 ms
[2025-06-02 08:28:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality15492020798337937119.gal : 3 ms
[2025-06-02 08:28:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality10325189808064403757.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/CTLCardinality15492020798337937119.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10325189808064403757.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.87709e+56,0.646803,26544,2,787,5,122466,6,0,2348,109775,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-02 08:28:36] [INFO ] Flatten gal took : 15 ms
[2025-06-02 08:28:36] [INFO ] Applying decomposition
[2025-06-02 08:28:36] [INFO ] Flatten gal took : 15 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/graph3850069742948302241.txt' '-o' '/tmp/graph3850069742948302241.bin' '-w' '/tmp/graph3850069742948302241.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3850069742948302241.bin' '-l' '-1' '-v' '-w' '/tmp/graph3850069742948302241.weights' '-q' '0' '-e' '0.001'
[2025-06-02 08:28:36] [INFO ] Decomposing Gal with order
[2025-06-02 08:28:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:28:36] [INFO ] Removed a total of 301 redundant transitions.
[2025-06-02 08:28:36] [INFO ] Flatten gal took : 43 ms
[2025-06-02 08:28:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 315 labels/synchronizations in 7 ms.
[2025-06-02 08:28:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality1955249392979408696.gal : 5 ms
[2025-06-02 08:28:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality264757662759208847.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/CTLCardinality1955249392979408696.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality264757662759208847.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.87709e+56,0.145233,8200,104,35,7083,403,759,9377,103,1395,0
Converting to forward existential form...Done !
original formula: EF(EG(((i4.i0.u38.p4265==0)||(i8.i0.u70.p7351==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((i4.i0.u38.p4265==0)||(i8.i0.u70.p7351==1)))] != FALSE
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
(forward)formula 0,1,0.920954,41736,1,0,58158,860,2480,193508,344,5623,6628
FORMULA NoC3x3-PT-8B-CTLCardinality-2025-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1647/1647 places, 2285/2285 transitions.
Graph (trivial) has 1535 edges and 1647 vertex of which 515 / 1647 are part of one of the 33 SCC in 2 ms
Free SCC test removed 482 places
Ensure Unique test removed 537 transitions
Reduce isomorphic transitions removed 537 transitions.
Graph (complete) has 2843 edges and 1165 vertex of which 1161 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.2 ms
Discarding 4 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 231 transitions
Trivial Post-agglo rules discarded 231 transitions
Performed 231 trivial Post agglomeration. Transition count delta: 231
Iterating post reduction 0 with 281 rules applied. Total rules applied 283 place count 1160 transition count 1463
Reduce places removed 231 places and 0 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 1 with 319 rules applied. Total rules applied 602 place count 929 transition count 1375
Reduce places removed 38 places and 0 transitions.
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 2 with 94 rules applied. Total rules applied 696 place count 891 transition count 1319
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 716 place count 871 transition count 1319
Performed 94 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 94 Pre rules applied. Total rules applied 716 place count 871 transition count 1225
Deduced a syphon composed of 94 places in 2 ms
Reduce places removed 94 places and 0 transitions.
Iterating global reduction 4 with 188 rules applied. Total rules applied 904 place count 777 transition count 1225
Discarding 100 places :
Symmetric choice reduction at 4 with 100 rule applications. Total rules 1004 place count 677 transition count 1035
Iterating global reduction 4 with 100 rules applied. Total rules applied 1104 place count 677 transition count 1035
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 4 with 69 rules applied. Total rules applied 1173 place count 677 transition count 966
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1173 place count 677 transition count 965
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1175 place count 676 transition count 965
Performed 198 Post agglomeration using F-continuation condition.Transition count delta: 198
Deduced a syphon composed of 198 places in 1 ms
Reduce places removed 198 places and 0 transitions.
Iterating global reduction 5 with 396 rules applied. Total rules applied 1571 place count 478 transition count 767
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 1594 place count 478 transition count 744
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1597 place count 475 transition count 739
Iterating global reduction 6 with 3 rules applied. Total rules applied 1600 place count 475 transition count 739
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1603 place count 475 transition count 736
Drop transitions (Redundant composition of simpler transitions.) removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 7 with 24 rules applied. Total rules applied 1627 place count 475 transition count 712
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1629 place count 473 transition count 710
Reduce places removed 9 places and 0 transitions.
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 7 with 33 rules applied. Total rules applied 1662 place count 464 transition count 686
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 8 with 48 rules applied. Total rules applied 1710 place count 440 transition count 662
Applied a total of 1710 rules in 129 ms. Remains 440 /1647 variables (removed 1207) and now considering 662/2285 (removed 1623) transitions.
[2025-06-02 08:28:38] [INFO ] Flow matrix only has 630 transitions (discarded 32 similar events)
// Phase 1: matrix 630 rows 440 cols
[2025-06-02 08:28:38] [INFO ] Computed 57 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:28:38] [INFO ] Implicit Places using invariants in 313 ms returned []
[2025-06-02 08:28:38] [INFO ] Flow matrix only has 630 transitions (discarded 32 similar events)
[2025-06-02 08:28:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:28:38] [INFO ] State equation strengthened by 28 read => feed constraints.
[2025-06-02 08:28:38] [INFO ] Implicit Places using invariants and state equation in 399 ms returned []
Implicit Place search using SMT with State Equation took 716 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 08:28:38] [INFO ] Redundant transitions in 5 ms returned []
Running 619 sub problems to find dead transitions.
[2025-06-02 08:28:38] [INFO ] Flow matrix only has 630 transitions (discarded 32 similar events)
[2025-06-02 08:28:38] [INFO ] Invariant cache hit.
[2025-06-02 08:28:38] [INFO ] State equation strengthened by 28 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/431 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/431 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 2 (OVERLAPS) 9/440 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/440 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 4 (OVERLAPS) 629/1069 variables, 440/497 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1069 variables, 28/525 constraints. Problems are: Problem set: 0 solved, 619 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1069/1070 variables, and 525 constraints, problems are : Problem set: 0 solved, 619 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 440/440 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 619/619 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 619 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/431 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/431 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 2 (OVERLAPS) 9/440 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/440 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 4 (OVERLAPS) 629/1069 variables, 440/497 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1069 variables, 28/525 constraints. Problems are: Problem set: 0 solved, 619 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1069 variables, 619/1144 constraints. Problems are: Problem set: 0 solved, 619 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1069/1070 variables, and 1144 constraints, problems are : Problem set: 0 solved, 619 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 440/440 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 619/619 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60103ms problems are : Problem set: 0 solved, 619 unsolved
Search for dead transitions found 0 dead transitions in 60105ms
Starting structural reductions in SI_CTL mode, iteration 1 : 440/1647 places, 662/2285 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60961 ms. Remains : 440/1647 places, 662/2285 transitions.
[2025-06-02 08:29:38] [INFO ] Flatten gal took : 15 ms
[2025-06-02 08:29:38] [INFO ] Flatten gal took : 18 ms
[2025-06-02 08:29:38] [INFO ] Input system was already deterministic with 662 transitions.
[2025-06-02 08:29:38] [INFO ] Flatten gal took : 14 ms
[2025-06-02 08:29:38] [INFO ] Flatten gal took : 15 ms
[2025-06-02 08:29:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality14960740748358347024.gal : 2 ms
[2025-06-02 08:29:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality3577144166434812422.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/CTLCardinality14960740748358347024.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3577144166434812422.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.43007e+57,0.690614,26692,2,791,5,121665,6,0,2359,111224,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-02 08:30:09] [INFO ] Flatten gal took : 15 ms
[2025-06-02 08:30:09] [INFO ] Applying decomposition
[2025-06-02 08:30:09] [INFO ] Flatten gal took : 14 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/graph12896941272450798928.txt' '-o' '/tmp/graph12896941272450798928.bin' '-w' '/tmp/graph12896941272450798928.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12896941272450798928.bin' '-l' '-1' '-v' '-w' '/tmp/graph12896941272450798928.weights' '-q' '0' '-e' '0.001'
[2025-06-02 08:30:09] [INFO ] Decomposing Gal with order
[2025-06-02 08:30:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:30:09] [INFO ] Removed a total of 288 redundant transitions.
[2025-06-02 08:30:09] [INFO ] Flatten gal took : 29 ms
[2025-06-02 08:30:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 333 labels/synchronizations in 7 ms.
[2025-06-02 08:30:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality13163581348726006437.gal : 5 ms
[2025-06-02 08:30:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality869101793724161305.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/CTLCardinality13163581348726006437.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality869101793724161305.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.43007e+57,0.122268,8272,109,76,6831,965,725,9970,131,2394,0
Converting to forward existential form...Done !
original formula: EG(((i9.i0.u78.p8555==0)||(i6.i3.u56.p6186==1)))
=> equivalent forward existential formula: [FwdG(Init,((i9.i0.u78.p8555==0)||(i6.i3.u56.p6186==1)))] != FALSE
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
(forward)formula 0,1,1.20407,56016,1,0,87818,2234,2417,279708,473,11662,30533
FORMULA NoC3x3-PT-8B-CTLCardinality-2025-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1647/1647 places, 2285/2285 transitions.
Graph (trivial) has 1537 edges and 1647 vertex of which 517 / 1647 are part of one of the 33 SCC in 7 ms
Free SCC test removed 484 places
Ensure Unique test removed 540 transitions
Reduce isomorphic transitions removed 540 transitions.
Graph (complete) has 2840 edges and 1163 vertex of which 1159 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.2 ms
Discarding 4 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 232 transitions
Trivial Post-agglo rules discarded 232 transitions
Performed 232 trivial Post agglomeration. Transition count delta: 232
Iterating post reduction 0 with 282 rules applied. Total rules applied 284 place count 1158 transition count 1459
Reduce places removed 232 places and 0 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 1 with 319 rules applied. Total rules applied 603 place count 926 transition count 1372
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 2 with 92 rules applied. Total rules applied 695 place count 889 transition count 1317
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 715 place count 869 transition count 1317
Performed 94 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 94 Pre rules applied. Total rules applied 715 place count 869 transition count 1223
Deduced a syphon composed of 94 places in 3 ms
Reduce places removed 94 places and 0 transitions.
Iterating global reduction 4 with 188 rules applied. Total rules applied 903 place count 775 transition count 1223
Discarding 100 places :
Symmetric choice reduction at 4 with 100 rule applications. Total rules 1003 place count 675 transition count 1033
Iterating global reduction 4 with 100 rules applied. Total rules applied 1103 place count 675 transition count 1033
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 4 with 69 rules applied. Total rules applied 1172 place count 675 transition count 964
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1172 place count 675 transition count 963
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1174 place count 674 transition count 963
Performed 198 Post agglomeration using F-continuation condition.Transition count delta: 198
Deduced a syphon composed of 198 places in 0 ms
Reduce places removed 198 places and 0 transitions.
Iterating global reduction 5 with 396 rules applied. Total rules applied 1570 place count 476 transition count 765
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 1593 place count 476 transition count 742
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1596 place count 473 transition count 737
Iterating global reduction 6 with 3 rules applied. Total rules applied 1599 place count 473 transition count 737
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1602 place count 473 transition count 734
Drop transitions (Redundant composition of simpler transitions.) removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 7 with 25 rules applied. Total rules applied 1627 place count 473 transition count 709
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1627 place count 473 transition count 708
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1629 place count 472 transition count 708
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 1630 place count 472 transition count 708
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1632 place count 470 transition count 706
Reduce places removed 9 places and 0 transitions.
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 7 with 33 rules applied. Total rules applied 1665 place count 461 transition count 682
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 8 with 48 rules applied. Total rules applied 1713 place count 437 transition count 658
Applied a total of 1713 rules in 135 ms. Remains 437 /1647 variables (removed 1210) and now considering 658/2285 (removed 1627) transitions.
[2025-06-02 08:30:10] [INFO ] Flow matrix only has 626 transitions (discarded 32 similar events)
// Phase 1: matrix 626 rows 437 cols
[2025-06-02 08:30:10] [INFO ] Computed 57 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:30:10] [INFO ] Implicit Places using invariants in 210 ms returned []
[2025-06-02 08:30:10] [INFO ] Flow matrix only has 626 transitions (discarded 32 similar events)
[2025-06-02 08:30:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:30:10] [INFO ] State equation strengthened by 28 read => feed constraints.
[2025-06-02 08:30:11] [INFO ] Implicit Places using invariants and state equation in 437 ms returned []
Implicit Place search using SMT with State Equation took 648 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 08:30:11] [INFO ] Redundant transitions in 7 ms returned []
Running 616 sub problems to find dead transitions.
[2025-06-02 08:30:11] [INFO ] Flow matrix only has 626 transitions (discarded 32 similar events)
[2025-06-02 08:30:11] [INFO ] Invariant cache hit.
[2025-06-02 08:30:11] [INFO ] State equation strengthened by 28 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/428 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/428 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 2 (OVERLAPS) 9/437 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/437 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 4 (OVERLAPS) 625/1062 variables, 437/494 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1062 variables, 28/522 constraints. Problems are: Problem set: 0 solved, 616 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1062/1063 variables, and 522 constraints, problems are : Problem set: 0 solved, 616 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 437/437 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 616/616 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 616 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/428 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/428 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 2 (OVERLAPS) 9/437 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/437 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 4 (OVERLAPS) 625/1062 variables, 437/494 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1062 variables, 28/522 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1062 variables, 616/1138 constraints. Problems are: Problem set: 0 solved, 616 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1062/1063 variables, and 1138 constraints, problems are : Problem set: 0 solved, 616 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 437/437 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 616/616 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60103ms problems are : Problem set: 0 solved, 616 unsolved
Search for dead transitions found 0 dead transitions in 60105ms
Starting structural reductions in SI_CTL mode, iteration 1 : 437/1647 places, 658/2285 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60906 ms. Remains : 437/1647 places, 658/2285 transitions.
[2025-06-02 08:31:11] [INFO ] Flatten gal took : 13 ms
[2025-06-02 08:31:11] [INFO ] Flatten gal took : 13 ms
[2025-06-02 08:31:11] [INFO ] Input system was already deterministic with 658 transitions.
[2025-06-02 08:31:11] [INFO ] Flatten gal took : 31 ms
RANDOM walk for 2305 steps (10 resets) in 48 ms. (47 steps per ms) remains 0/1 properties
FORMULA NoC3x3-PT-8B-CTLCardinality-2025-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-02 08:31:11] [INFO ] Flatten gal took : 15 ms
[2025-06-02 08:31:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14622568637813467842.gal : 2 ms
[2025-06-02 08:31:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13911874967295366798.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/ReachabilityCardinality14622568637813467842.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13911874967295366798.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 1647/1647 places, 2285/2285 transitions.
Graph (trivial) has 1530 edges and 1647 vertex of which 517 / 1647 are part of one of the 33 SCC in 0 ms
Free SCC test removed 484 places
Ensure Unique test removed 540 transitions
Reduce isomorphic transitions removed 540 transitions.
Graph (complete) has 2840 edges and 1163 vertex of which 1159 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 228 transitions
Trivial Post-agglo rules discarded 228 transitions
Performed 228 trivial Post agglomeration. Transition count delta: 228
Iterating post reduction 0 with 278 rules applied. Total rules applied 280 place count 1158 transition count 1463
Reduce places removed 228 places and 0 transitions.
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 1 with 310 rules applied. Total rules applied 590 place count 930 transition count 1381
Reduce places removed 35 places and 0 transitions.
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 2 with 86 rules applied. Total rules applied 676 place count 895 transition count 1330
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 3 with 18 rules applied. Total rules applied 694 place count 877 transition count 1330
Performed 97 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 97 Pre rules applied. Total rules applied 694 place count 877 transition count 1233
Deduced a syphon composed of 97 places in 2 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 4 with 194 rules applied. Total rules applied 888 place count 780 transition count 1233
Discarding 100 places :
Symmetric choice reduction at 4 with 100 rule applications. Total rules 988 place count 680 transition count 1043
Iterating global reduction 4 with 100 rules applied. Total rules applied 1088 place count 680 transition count 1043
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 4 with 69 rules applied. Total rules applied 1157 place count 680 transition count 974
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1157 place count 680 transition count 973
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1159 place count 679 transition count 973
Performed 194 Post agglomeration using F-continuation condition.Transition count delta: 194
Deduced a syphon composed of 194 places in 1 ms
Reduce places removed 194 places and 0 transitions.
Iterating global reduction 5 with 388 rules applied. Total rules applied 1547 place count 485 transition count 779
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 1570 place count 485 transition count 756
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1573 place count 482 transition count 751
Iterating global reduction 6 with 3 rules applied. Total rules applied 1576 place count 482 transition count 751
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1579 place count 482 transition count 748
Drop transitions (Redundant composition of simpler transitions.) removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 7 with 27 rules applied. Total rules applied 1606 place count 482 transition count 721
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 3 Pre rules applied. Total rules applied 1606 place count 482 transition count 718
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 1612 place count 479 transition count 718
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 7 with 3 rules applied. Total rules applied 1615 place count 479 transition count 718
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1617 place count 477 transition count 716
Reduce places removed 9 places and 0 transitions.
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 7 with 33 rules applied. Total rules applied 1650 place count 468 transition count 692
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 8 with 48 rules applied. Total rules applied 1698 place count 444 transition count 668
Applied a total of 1698 rules in 126 ms. Remains 444 /1647 variables (removed 1203) and now considering 668/2285 (removed 1617) transitions.
[2025-06-02 08:31:11] [INFO ] Flow matrix only has 636 transitions (discarded 32 similar events)
// Phase 1: matrix 636 rows 444 cols
[2025-06-02 08:31:11] [INFO ] Computed 57 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:31:11] [INFO ] Implicit Places using invariants in 379 ms returned []
[2025-06-02 08:31:11] [INFO ] Flow matrix only has 636 transitions (discarded 32 similar events)
[2025-06-02 08:31:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:31:12] [INFO ] State equation strengthened by 28 read => feed constraints.
[2025-06-02 08:31:12] [INFO ] Implicit Places using invariants and state equation in 428 ms returned []
Implicit Place search using SMT with State Equation took 809 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 08:31:12] [INFO ] Redundant transitions in 26 ms returned []
Running 630 sub problems to find dead transitions.
[2025-06-02 08:31:12] [INFO ] Flow matrix only has 636 transitions (discarded 32 similar events)
[2025-06-02 08:31:12] [INFO ] Invariant cache hit.
[2025-06-02 08:31:12] [INFO ] State equation strengthened by 28 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/435 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 630 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/435 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 630 unsolved
At refinement iteration 2 (OVERLAPS) 9/444 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 630 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/444 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 630 unsolved
At refinement iteration 4 (OVERLAPS) 635/1079 variables, 444/501 constraints. Problems are: Problem set: 0 solved, 630 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1079 variables, 28/529 constraints. Problems are: Problem set: 0 solved, 630 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1079/1080 variables, and 529 constraints, problems are : Problem set: 0 solved, 630 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 444/444 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 630/630 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 630 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/435 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 630 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/435 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 630 unsolved
At refinement iteration 2 (OVERLAPS) 9/444 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 630 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/444 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 630 unsolved
At refinement iteration 4 (OVERLAPS) 635/1079 variables, 444/501 constraints. Problems are: Problem set: 0 solved, 630 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1079 variables, 28/529 constraints. Problems are: Problem set: 0 solved, 630 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1079 variables, 630/1159 constraints. Problems are: Problem set: 0 solved, 630 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1079/1080 variables, and 1159 constraints, problems are : Problem set: 0 solved, 630 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 444/444 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 630/630 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60103ms problems are : Problem set: 0 solved, 630 unsolved
Search for dead transitions found 0 dead transitions in 60104ms
Starting structural reductions in SI_CTL mode, iteration 1 : 444/1647 places, 668/2285 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61073 ms. Remains : 444/1647 places, 668/2285 transitions.
[2025-06-02 08:32:12] [INFO ] Flatten gal took : 12 ms
[2025-06-02 08:32:12] [INFO ] Flatten gal took : 12 ms
[2025-06-02 08:32:12] [INFO ] Input system was already deterministic with 668 transitions.
[2025-06-02 08:32:12] [INFO ] Flatten gal took : 12 ms
[2025-06-02 08:32:12] [INFO ] Flatten gal took : 13 ms
[2025-06-02 08:32:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality2795864603760469635.gal : 2 ms
[2025-06-02 08:32:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality15704124481846151802.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/CTLCardinality2795864603760469635.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15704124481846151802.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.71995e+57,0.720069,29928,2,881,5,141669,6,0,2381,129137,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-02 08:32:42] [INFO ] Flatten gal took : 16 ms
[2025-06-02 08:32:42] [INFO ] Applying decomposition
[2025-06-02 08:32:42] [INFO ] Flatten gal took : 13 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/graph463648572101933898.txt' '-o' '/tmp/graph463648572101933898.bin' '-w' '/tmp/graph463648572101933898.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph463648572101933898.bin' '-l' '-1' '-v' '-w' '/tmp/graph463648572101933898.weights' '-q' '0' '-e' '0.001'
[2025-06-02 08:32:42] [INFO ] Decomposing Gal with order
[2025-06-02 08:32:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:32:42] [INFO ] Removed a total of 296 redundant transitions.
[2025-06-02 08:32:42] [INFO ] Flatten gal took : 24 ms
[2025-06-02 08:32:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 317 labels/synchronizations in 5 ms.
[2025-06-02 08:32:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality7515713757469927653.gal : 4 ms
[2025-06-02 08:32:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality2704509937864558804.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/CTLCardinality7515713757469927653.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2704509937864558804.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.71995e+57,0.134942,8624,147,71,9113,710,805,11773,123,1992,0
Converting to forward existential form...Done !
original formula: AF(EG(E(AG((i3.i0.u34.p3675==1)) U (A(((i7.i0.u62.p6605==0)||(i6.i0.u53.p5447==1)) U (i3.i0.u27.p2890==1)) + AG((i9.i0.u80.p8547==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(E(!(E(TRUE U !((i3.i0.u34.p3675==1)))) U (!((E(!((i3.i0.u27.p2890==1)) U (!(((i7.i0.u62.p6605==0...293
Reverse transition relation is NOT exact ! Due to transitions i3.i0.u34.t148, Intersection with reachable at each step enabled. (destroyed/reverse/interse...177
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1647/1647 places, 2285/2285 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1646 transition count 2285
Discarding 73 places :
Symmetric choice reduction at 1 with 73 rule applications. Total rules 74 place count 1573 transition count 2212
Iterating global reduction 1 with 73 rules applied. Total rules applied 147 place count 1573 transition count 2212
Ensure Unique test removed 58 transitions
Reduce isomorphic transitions removed 58 transitions.
Iterating post reduction 1 with 58 rules applied. Total rules applied 205 place count 1573 transition count 2154
Discarding 48 places :
Symmetric choice reduction at 2 with 48 rule applications. Total rules 253 place count 1525 transition count 2106
Iterating global reduction 2 with 48 rules applied. Total rules applied 301 place count 1525 transition count 2106
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 2 with 46 rules applied. Total rules applied 347 place count 1525 transition count 2060
Applied a total of 347 rules in 157 ms. Remains 1525 /1647 variables (removed 122) and now considering 2060/2285 (removed 225) transitions.
// Phase 1: matrix 2060 rows 1525 cols
[2025-06-02 08:33:13] [INFO ] Computed 66 invariants in 15 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:33:13] [INFO ] Implicit Places using invariants in 583 ms returned []
[2025-06-02 08:33:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:33:14] [INFO ] Implicit Places using invariants and state equation in 1340 ms returned []
Implicit Place search using SMT with State Equation took 1924 ms to find 0 implicit places.
Running 2059 sub problems to find dead transitions.
[2025-06-02 08:33:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1524/3585 variables, and 0 constraints, problems are : Problem set: 0 solved, 2059 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1525 constraints, PredecessorRefiner: 2059/2059 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2059 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1524/3585 variables, and 0 constraints, problems are : Problem set: 0 solved, 2059 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1525 constraints, PredecessorRefiner: 0/2059 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60472ms problems are : Problem set: 0 solved, 2059 unsolved
Search for dead transitions found 0 dead transitions in 60475ms
Starting structural reductions in LTL mode, iteration 1 : 1525/1647 places, 2060/2285 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62561 ms. Remains : 1525/1647 places, 2060/2285 transitions.
[2025-06-02 08:34:15] [INFO ] Flatten gal took : 32 ms
[2025-06-02 08:34:15] [INFO ] Flatten gal took : 34 ms
[2025-06-02 08:34:15] [INFO ] Input system was already deterministic with 2060 transitions.
[2025-06-02 08:34:15] [INFO ] Flatten gal took : 33 ms
[2025-06-02 08:34:15] [INFO ] Flatten gal took : 33 ms
[2025-06-02 08:34:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality6736779260932056599.gal : 7 ms
[2025-06-02 08:34:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality9484551249934375040.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/CTLCardinality6736779260932056599.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9484551249934375040.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 08:34:45] [INFO ] Flatten gal took : 33 ms
[2025-06-02 08:34:45] [INFO ] Applying decomposition
[2025-06-02 08:34:45] [INFO ] Flatten gal took : 33 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/graph8265186293358051987.txt' '-o' '/tmp/graph8265186293358051987.bin' '-w' '/tmp/graph8265186293358051987.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8265186293358051987.bin' '-l' '-1' '-v' '-w' '/tmp/graph8265186293358051987.weights' '-q' '0' '-e' '0.001'
[2025-06-02 08:34:45] [INFO ] Decomposing Gal with order
[2025-06-02 08:34:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:34:46] [INFO ] Removed a total of 1033 redundant transitions.
[2025-06-02 08:34:46] [INFO ] Flatten gal took : 67 ms
[2025-06-02 08:34:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 332 labels/synchronizations in 19 ms.
[2025-06-02 08:34:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality12770935338853637311.gal : 14 ms
[2025-06-02 08:34:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality4930019584412027763.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/CTLCardinality12770935338853637311.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4930019584412027763.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 SI_CTL mode, iteration 0 : 1647/1647 places, 2285/2285 transitions.
Graph (trivial) has 1530 edges and 1647 vertex of which 514 / 1647 are part of one of the 33 SCC in 1 ms
Free SCC test removed 481 places
Ensure Unique test removed 534 transitions
Reduce isomorphic transitions removed 534 transitions.
Graph (complete) has 2846 edges and 1166 vertex of which 1162 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 232 transitions
Trivial Post-agglo rules discarded 232 transitions
Performed 232 trivial Post agglomeration. Transition count delta: 232
Iterating post reduction 0 with 282 rules applied. Total rules applied 284 place count 1161 transition count 1465
Reduce places removed 232 places and 0 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 1 with 319 rules applied. Total rules applied 603 place count 929 transition count 1378
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 2 with 92 rules applied. Total rules applied 695 place count 892 transition count 1323
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 715 place count 872 transition count 1323
Performed 94 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 94 Pre rules applied. Total rules applied 715 place count 872 transition count 1229
Deduced a syphon composed of 94 places in 2 ms
Reduce places removed 94 places and 0 transitions.
Iterating global reduction 4 with 188 rules applied. Total rules applied 903 place count 778 transition count 1229
Discarding 99 places :
Symmetric choice reduction at 4 with 99 rule applications. Total rules 1002 place count 679 transition count 1040
Iterating global reduction 4 with 99 rules applied. Total rules applied 1101 place count 679 transition count 1040
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 4 with 69 rules applied. Total rules applied 1170 place count 679 transition count 971
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1170 place count 679 transition count 970
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1172 place count 678 transition count 970
Performed 198 Post agglomeration using F-continuation condition.Transition count delta: 198
Deduced a syphon composed of 198 places in 0 ms
Reduce places removed 198 places and 0 transitions.
Iterating global reduction 5 with 396 rules applied. Total rules applied 1568 place count 480 transition count 772
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 1591 place count 480 transition count 749
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1594 place count 477 transition count 744
Iterating global reduction 6 with 3 rules applied. Total rules applied 1597 place count 477 transition count 744
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1600 place count 477 transition count 741
Drop transitions (Redundant composition of simpler transitions.) removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 7 with 25 rules applied. Total rules applied 1625 place count 477 transition count 716
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1625 place count 477 transition count 715
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1627 place count 476 transition count 715
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 1628 place count 476 transition count 715
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1630 place count 474 transition count 713
Reduce places removed 9 places and 0 transitions.
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 7 with 33 rules applied. Total rules applied 1663 place count 465 transition count 689
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 8 with 48 rules applied. Total rules applied 1711 place count 441 transition count 665
Applied a total of 1711 rules in 107 ms. Remains 441 /1647 variables (removed 1206) and now considering 665/2285 (removed 1620) transitions.
[2025-06-02 08:35:16] [INFO ] Flow matrix only has 633 transitions (discarded 32 similar events)
// Phase 1: matrix 633 rows 441 cols
[2025-06-02 08:35:16] [INFO ] Computed 57 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:35:16] [INFO ] Implicit Places using invariants in 236 ms returned []
[2025-06-02 08:35:16] [INFO ] Flow matrix only has 633 transitions (discarded 32 similar events)
[2025-06-02 08:35:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:35:16] [INFO ] State equation strengthened by 28 read => feed constraints.
[2025-06-02 08:35:16] [INFO ] Implicit Places using invariants and state equation in 440 ms returned []
Implicit Place search using SMT with State Equation took 677 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 08:35:16] [INFO ] Redundant transitions in 6 ms returned []
Running 620 sub problems to find dead transitions.
[2025-06-02 08:35:16] [INFO ] Flow matrix only has 633 transitions (discarded 32 similar events)
[2025-06-02 08:35:16] [INFO ] Invariant cache hit.
[2025-06-02 08:35:16] [INFO ] State equation strengthened by 28 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/432 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/432 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 2 (OVERLAPS) 9/441 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/441 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 4 (OVERLAPS) 632/1073 variables, 441/498 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1073 variables, 28/526 constraints. Problems are: Problem set: 0 solved, 620 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 1.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 1.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 1.0)
(s10 1.0)
(s11 0.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 1.0)
(s18 1.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 1.0)
(s30 0.0)
(s31 0.0)
(s32 1.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 1.0)
(s39 0.0)
(s40 0.0)
(s41 1.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 timeout
0.0) org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1073/1074 variables, and 526 constraints, problems are : Problem set: 0 solved, 620 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 441/441 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 620/620 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 620 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/432 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/432 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 2 (OVERLAPS) 9/441 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/441 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 4 (OVERLAPS) 632/1073 variables, 441/498 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1073 variables, 28/526 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1073 variables, 620/1146 constraints. Problems are: Problem set: 0 solved, 620 unsolved
Error getting values : (error "ParserException while parsing response: ((t0 0)
(t1 0)
(t2 8)
(t3 0)
(t4 1)
(t5 1)
(t6 1)
(t7 0)
(t8 0)
(t9 1)
(t10 16)
(t11 1)
(t13 4)
(t14 0)
(t15 0)
(t16 0)
(t17 0)
(t18 2)
(t19 1)
(t20 0)
(t21 6)
(t22 2)
(t23 0)
(t24 5)
(t25 0)
(t26 2)
(t27 2)
(t28 1)
(t29 1)
(t30 2)
(t31 0)
(t32 0)
(t33 4)
(t34 1)
(t35 3)
(t36 0)
(t37 11)
(t38 1)
(t39 1)
(t40 8)
(t41 3)
(t42 2)
(t43 3)
(t44 0)
(t45 1)
(t46 2)
(t47 2)
(t48 1)
(t49 6)
(t50 4)
(t51 0)
(t52 3)
(t53 1)
(t54 2)
(t55 0)
(t56 1)
(t57 2)
(t58 1)
(t59 6)
(t60 1)
(t61 4)
(t62 1)
(t63 2)
(t64 2)
(t65 0)
(t66 2)
(t67 0)
(t68 0)
(t69 2)
(t70 1)
(t71 0)
(t72 0)
(t73 0)
(t74 0)
(t75 1)
(t76 2)
(t77 3)
(t78 1)
(t79 1)
(t80 0)
(t81 1)
(t82 4)
(t83 7)
(t84 1)
(t85 1)
(t86 4)
(t87 1)
(t88 3)
(t89 0)
(t90 1)
(t91 1)
(t92 0)
(t93 1)
(t94 0)
(t95 0)
(t96 0)
(t97 2)
(t98 0)
(t99 4)
(t100 9)
(t101 1)
(t102 3)
(t103 2)
(t104 3)
(t105 0)
(t106 1)
(t107 0)
(t108 1)
(t109 7)
(t110 3)
(t111 0)
(t112 3)
(t113 0)
(t114 1)
(t115 1)
(t116 1)
(t117 2)
(t118 5)
(t119 0)
(t120 3)
(t121 0)
(t122 2)
(t123 3)
(t124 1)
(t125 1)
(t126 3)
(t127 7)
(t128 3)
(t129 1)
(t130 2)
(t131 0)
(t132 1)
(t133 1)
(t134 4)
(t135 1)
(t136 1)
(t137 0)
(t138 0)
(t139 10)
(t140 2)
(t141 1)
(t142 0)
(t143 0)
(t144 1)
(t145 1)
(t146 0)
(t147 1)
(t148 5)
(t149 1)
(t150 0)
(t151 1)
(t152 0)
(t153 0)
(t154 1)
(t155 4)
(t156 7)
(t157 5)
(t158 1)
(t159 4)
(t160 0)
(t161 1)
(t162 1)
(t163 0)
(t164 8)
(t165 0)
(t166 3)
(t167 4)
(t168 1)
(t169 1)
(t170 1)
(t171 1)
(t172 0)
(t173 1)
(t174 4)
(t175 1)
(t176 0)
(t177 2)
(t178 0)
(t179 0)
(t180 1)
(t181 0)
(t182 0)
(t183 0)
(t184 8)
(t185 2)
(t186 2)
(t187 8)
(t188 1)
(t189 3)
(t190 3)
(t191 0)
(t192 1)
(t193 1)
(t194 1)
(t195 4)
(t196 1)
(t197 0)
(t198 2)
(t199 3)
(t200 0)
(t201 10)
(t202 5)
(t203 1)
(t204 0)
(t205 2)
(t206 2)
(t207 0)
(t208 0)
(t209 4)
(t210 1)
(t211 1)
(t212 14)
(t213 6)
(t214 4)
(t215 1)
(t216 2)
(t217 0)
(t218 0)
(t219 2)
(t220 1)
(t221 0)
(t222 0)
(t223 0)
(t224 2)
(t225 0)
(t226 0)
(t227 0)
(t228 1)
(t229 1)
(t230 0)
(t231 0)
(t232 3)
(t233 3)
(t234 1)
(t235 1)
(t236 1)
(t237 0)
(t238 1)
(t239 2)
(t240 5)
(t241 6)
(t242 1)
(t243 0)
(t244 3)
(t245 3)
(t246 2)
(t247 2)
(t248 0)
(t249 2)
(t250 0)
(t251 1)
(t252 1)
(t253 1)
(t254 0)
(t255 0)
(t256 1)
(t257 1)
(t258 2)
(t259 2)
(t260 4)
(t261 3)
(t262 1)
(t263 0)
(t264 0)
(t265 0)
(t266 1)
(t267 1)
(t268 0)
(t269 0)
(t270 2)
(t271 2)
(t272 0)
(t273 1)
(t274 1)
(t275 0)
(t276 1)
(t277 1)
(t278 0)
(t279 1)
(t280 1)
(t281 0)
(t282 1)
(t283 2)
(t284 0)
(t285 0)
(t286 5)
(t287 5)
(t288 1)
(t289 1)
(t290 0)
(t291 0)
(t292 1)
(t293 2)
(t294 3)
(t295 3)
(t296 4)
(t297 4)
(t298 1)
(t299 1)
(t300 0)
(t301 0)
(t302 0)
(t303 0)
(t304 4)
(t305 4)
(t306 1)
(t307 1)
(t308 1)
(t309 1)
(t310 1)
(t311 2)
(t312 5)
(t313 5)
(t314 7)
(t315 7)
(t316 3)
(t317 3)
(t318 1)
(t319 1)
(t320 0)
(t321 0)
(t322 1)
(t323 0)
(t324 1)
(t325 2)
(t326 0)
(t327 0)
(t328 0)
(t329 1)
(t330 0)
(t331 1)
(t332 0)
(t333 1)
(t334 1)
(t335 0)
(t336 0)
(t337 1)
(t338 1)
(t339 0)
(t340 1)
(t341 0)
(t342 0)
(t343 0)
(t344 1)
(t345 1)
(t346 1)
(t347 0)
(t348 1)
(t349 2)
(t350 1)
(t351 1)
(t352 1)
(t353 2)
(t354 0)
(t355 0)
(t356 0)
(t357 1)
(t358 0)
(t359 0)
(t360 1)
(t361 0)
(t362 1)
(t363 0)
(t364 1)
(t365 0)
(t366 1)
(t367 1)
(t368 0)
(t369 0)
(t370 1)
(t371 1)
(t372 0)
(t373 1)
(t374 0)
(t375 1)
(t376 1)
(t377 1)
(t378 1)
(t379 0)
(t380 0)
(t381 0)
(t382 1)
(t383 1)
(t384 1)
(t385 0)
(t386 8)
(t387 8)
(t388 1)
(t389 0)
(t390 1)
(t391 1)
(t392 0)
(t393 0)
(t394 0)
(t395 0)
(t396 0)
(t397 1)
(t398 0)
(t399 0)
(t400 0)
(t401 0)
(t402 1)
(t403 0)
(t404 0)
(t405 0)
(t406 1)
(t407 0)
(t408 1)
(t409 0)
(t410 1)
(t411 1)
(t412 0)
(t413 0)
(t414 1)
(t415 1)
(t416 1)
(t417 0)
(t418 1)
(t419 1)
(t420 0)
(t421 0)
(t422 0)
(t423 1)
(t424 1)
(t425 0)
(t426 1)
(t427 0)
(t428 1)
(t429 0)
(t430 1)
(t431 1)
(t432 0)
(t433 1)
(t434 0)
(t435 0)
(t436 1)
(t437 1)
(t438 0)
(t439 0)
(t440 0)
(t441 0)
(t442 0)
(t443 0)
(t444 0)
(t445 0)
(t446 1)
(t447 0)
(t448 1)
(t449 1)
(t450 1)
(t451 1)
(t452 1)
(t453 1)
(t454 1)
(t455 0)
(t456 0)
(t457 0)
(t458 0)
(t459 0)
(t460 1)
(t461 0)
(t462 0)
(t463 0)
(t464 1)
(t465 1)
(t466 0)
(t467 1)
(t468 1)
(t469 0)
(t470 0)
(t471 1)
(t472 2)
(t473 1)
(t474 2)
(t475 1)
(t476 1)
(t477 1)
(t478 8)
(t479 5)
(t480 0)
(t481 1)
(t482 1)
(t483 1)
(t484 0)
(t485 0)
(t486 1)
(t487 1)
(t488 0)
(t489 0)
(t490 1)
(t491 1)
(t492 1)
(t493 4)
(t494 1)
(t495 0)
(t496 2)
(t497 1)
(t498 0)
(t499 1)
(t500 1)
(t501 0)
(t502 1)
(t503 0)
(t504 1)
(t505 0)
(t506 0)
(t507 0)
(t508 0)
(t509 0)
(t510 0)
(t511 3)
(t512 0)
(t513 1)
(t514 0)
(t515 0)
(t516 0)
(t517 0)
(t518 2)
(t519 6)
(t520 5)
(t521 2)
(t522 1)
(t523 0)
(t524 1)
(t525 1)
(t526 0)
(t527 1)
(t528 0)
(t529 1)
(t530 0)
(t531 2)
(t532 1)
(t533 1)
(t534 2)
(t535 0)
(t536 0)
(t537 0)
(t538 1)
(t539 8)
(t540 2)
(t541 1)
(t542 1)
(t543 1)
(t544 1)
(t545 2)
(t546 1)
(t547 0)
(t548 10)
(t549 6)
(t550 4)
(t551 1)
(t552 2)
(t553 0)
(t554 1)
(t555 0)
(t556 0)
(t557 1)
(t558 0)
(t559 0)
(t560 1)
(t561 0)
(t562 1)
(t563 0)
(t564 0)
(t565 4)
(t566 0)
(t567 0)
(t568 0)
(t569 0)
(t570 0)
(t571 1)
(t572 2)
(t573 5)
(t574 1)
(t575 0)
(t576 2)
(t577 1)
(t578 1)
(t579 1)
(t580 0)
(t581 1)
(t582 1)
(t583 1)
(t584 0)
(t585 0)
(t586 0)
(t587 4)
(t588 7)
(t589 8)
(t590 2)
(t591 1)
(t592 1)
(t593 1)
(t594 1)
(t595 2)
(t596 0)
(t597 0)
(t598 0)
(t599 0)
(t600 5)
(t601 1)
(t602 1)
(t603 1)
(t604 1)
(t605 0)
(timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1073/1074 variables, and 1146 constraints, problems are : Problem set: 0 solved, 620 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 441/441 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 620/620 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60121ms problems are : Problem set: 0 solved, 620 unsolved
Search for dead transitions found 0 dead transitions in 60122ms
Starting structural reductions in SI_CTL mode, iteration 1 : 441/1647 places, 665/2285 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60918 ms. Remains : 441/1647 places, 665/2285 transitions.
[2025-06-02 08:36:17] [INFO ] Flatten gal took : 12 ms
[2025-06-02 08:36:17] [INFO ] Flatten gal took : 12 ms
[2025-06-02 08:36:17] [INFO ] Input system was already deterministic with 665 transitions.
[2025-06-02 08:36:17] [INFO ] Flatten gal took : 13 ms
[2025-06-02 08:36:17] [INFO ] Flatten gal took : 13 ms
[2025-06-02 08:36:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality6191876909470758968.gal : 3 ms
[2025-06-02 08:36:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality11753627584605806995.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/CTLCardinality6191876909470758968.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11753627584605806995.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.74786e+57,0.666034,26840,2,793,5,124829,6,0,2366,110620,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-02 08:36:47] [INFO ] Flatten gal took : 16 ms
[2025-06-02 08:36:47] [INFO ] Applying decomposition
[2025-06-02 08:36:47] [INFO ] Flatten gal took : 13 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/graph2201203915105697853.txt' '-o' '/tmp/graph2201203915105697853.bin' '-w' '/tmp/graph2201203915105697853.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2201203915105697853.bin' '-l' '-1' '-v' '-w' '/tmp/graph2201203915105697853.weights' '-q' '0' '-e' '0.001'
[2025-06-02 08:36:47] [INFO ] Decomposing Gal with order
[2025-06-02 08:36:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:36:47] [INFO ] Removed a total of 278 redundant transitions.
[2025-06-02 08:36:47] [INFO ] Flatten gal took : 21 ms
[2025-06-02 08:36:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 295 labels/synchronizations in 4 ms.
[2025-06-02 08:36:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality6950302542294548637.gal : 3 ms
[2025-06-02 08:36:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality11306882851102140015.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/CTLCardinality6950302542294548637.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11306882851102140015.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.74786e+57,0.136318,8904,125,86,9460,1099,836,11126,154,2649,0
Converting to forward existential form...Done !
original formula: AF((EF((i1.i2.u14.p1489==1)) * ((!(A((i0.i1.u6.p547==1) U (i1.i0.u16.p1800==1))) + EF((i5.i1.u45.p5190==0))) + (i3.i1.u32.p3823==1))))
=> equivalent forward existential formula: [FwdG(Init,!((E(TRUE U (i1.i2.u14.p1489==1)) * ((!(!((E(!((i1.i0.u16.p1800==1)) U (!((i0.i1.u6.p547==1)) * !((i1...278
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1647/1647 places, 2285/2285 transitions.
Graph (trivial) has 1508 edges and 1647 vertex of which 486 / 1647 are part of one of the 31 SCC in 2 ms
Free SCC test removed 455 places
Ensure Unique test removed 507 transitions
Reduce isomorphic transitions removed 507 transitions.
Graph (complete) has 2873 edges and 1192 vertex of which 1188 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.3 ms
Discarding 4 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 228 transitions
Trivial Post-agglo rules discarded 228 transitions
Performed 228 trivial Post agglomeration. Transition count delta: 228
Iterating post reduction 0 with 278 rules applied. Total rules applied 280 place count 1187 transition count 1496
Reduce places removed 228 places and 0 transitions.
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 1 with 288 rules applied. Total rules applied 568 place count 959 transition count 1436
Reduce places removed 25 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 2 with 59 rules applied. Total rules applied 627 place count 934 transition count 1402
Reduce places removed 11 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 12 rules applied. Total rules applied 639 place count 923 transition count 1401
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 640 place count 922 transition count 1401
Performed 107 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 107 Pre rules applied. Total rules applied 640 place count 922 transition count 1294
Deduced a syphon composed of 107 places in 3 ms
Reduce places removed 107 places and 0 transitions.
Iterating global reduction 5 with 214 rules applied. Total rules applied 854 place count 815 transition count 1294
Discarding 100 places :
Symmetric choice reduction at 5 with 100 rule applications. Total rules 954 place count 715 transition count 1102
Iterating global reduction 5 with 100 rules applied. Total rules applied 1054 place count 715 transition count 1102
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 71 transitions.
Iterating post reduction 5 with 71 rules applied. Total rules applied 1125 place count 715 transition count 1031
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1125 place count 715 transition count 1030
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1127 place count 714 transition count 1030
Performed 195 Post agglomeration using F-continuation condition.Transition count delta: 195
Deduced a syphon composed of 195 places in 0 ms
Reduce places removed 195 places and 0 transitions.
Iterating global reduction 6 with 390 rules applied. Total rules applied 1517 place count 519 transition count 835
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 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 6 with 27 rules applied. Total rules applied 1544 place count 519 transition count 808
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1548 place count 517 transition count 806
Drop transitions (Redundant composition of simpler transitions.) removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 8 with 32 rules applied. Total rules applied 1580 place count 517 transition count 774
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 10 Pre rules applied. Total rules applied 1580 place count 517 transition count 764
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 8 with 20 rules applied. Total rules applied 1600 place count 507 transition count 764
Partial Post-agglomeration rule applied 10 times.
Drop transitions (Partial Post agglomeration) removed 10 transitions
Iterating global reduction 8 with 10 rules applied. Total rules applied 1610 place count 507 transition count 764
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1612 place count 505 transition count 762
Reduce places removed 9 places and 0 transitions.
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 8 with 33 rules applied. Total rules applied 1645 place count 496 transition count 738
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 9 with 48 rules applied. Total rules applied 1693 place count 472 transition count 714
Applied a total of 1693 rules in 136 ms. Remains 472 /1647 variables (removed 1175) and now considering 714/2285 (removed 1571) transitions.
[2025-06-02 08:37:17] [INFO ] Flow matrix only has 684 transitions (discarded 30 similar events)
// Phase 1: matrix 684 rows 472 cols
[2025-06-02 08:37:17] [INFO ] Computed 57 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:37:17] [INFO ] Implicit Places using invariants in 206 ms returned []
[2025-06-02 08:37:17] [INFO ] Flow matrix only has 684 transitions (discarded 30 similar events)
[2025-06-02 08:37:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:37:17] [INFO ] State equation strengthened by 28 read => feed constraints.
[2025-06-02 08:37:18] [INFO ] Implicit Places using invariants and state equation in 449 ms returned []
Implicit Place search using SMT with State Equation took 655 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 08:37:18] [INFO ] Redundant transitions in 5 ms returned []
Running 669 sub problems to find dead transitions.
[2025-06-02 08:37:18] [INFO ] Flow matrix only has 684 transitions (discarded 30 similar events)
[2025-06-02 08:37:18] [INFO ] Invariant cache hit.
[2025-06-02 08:37:18] [INFO ] State equation strengthened by 28 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/463 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 669 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/463 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 669 unsolved
At refinement iteration 2 (OVERLAPS) 9/472 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 669 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/472 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 669 unsolved
At refinement iteration 4 (OVERLAPS) 683/1155 variables, 472/529 constraints. Problems are: Problem set: 0 solved, 669 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1155 variables, 28/557 constraints. Problems are: Problem set: 0 solved, 669 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1155/1156 variables, and 557 constraints, problems are : Problem set: 0 solved, 669 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 472/472 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 669/669 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 669 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/463 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 669 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/463 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 669 unsolved
At refinement iteration 2 (OVERLAPS) 9/472 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 669 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/472 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 669 unsolved
At refinement iteration 4 (OVERLAPS) 683/1155 variables, 472/529 constraints. Problems are: Problem set: 0 solved, 669 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1155 variables, 28/557 constraints. Problems are: Problem set: 0 solved, 669 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1155 variables, 669/1226 constraints. Problems are: Problem set: 0 solved, 669 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1155/1156 variables, and 1226 constraints, problems are : Problem set: 0 solved, 669 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 472/472 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 669/669 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60115ms problems are : Problem set: 0 solved, 669 unsolved
Search for dead transitions found 0 dead transitions in 60116ms
Starting structural reductions in SI_CTL mode, iteration 1 : 472/1647 places, 714/2285 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60921 ms. Remains : 472/1647 places, 714/2285 transitions.
[2025-06-02 08:38:18] [INFO ] Flatten gal took : 12 ms
[2025-06-02 08:38:18] [INFO ] Flatten gal took : 14 ms
[2025-06-02 08:38:18] [INFO ] Input system was already deterministic with 714 transitions.
[2025-06-02 08:38:18] [INFO ] Flatten gal took : 13 ms
[2025-06-02 08:38:18] [INFO ] Flatten gal took : 14 ms
[2025-06-02 08:38:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality14438731190692334982.gal : 2 ms
[2025-06-02 08:38:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality6310360555872839186.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/CTLCardinality14438731190692334982.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6310360555872839186.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.449e+58,0.972628,34928,2,855,5,170591,6,0,2541,155542,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-02 08:38:48] [INFO ] Flatten gal took : 14 ms
[2025-06-02 08:38:48] [INFO ] Applying decomposition
[2025-06-02 08:38:48] [INFO ] Flatten gal took : 13 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/graph5000985584590599186.txt' '-o' '/tmp/graph5000985584590599186.bin' '-w' '/tmp/graph5000985584590599186.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5000985584590599186.bin' '-l' '-1' '-v' '-w' '/tmp/graph5000985584590599186.weights' '-q' '0' '-e' '0.001'
[2025-06-02 08:38:48] [INFO ] Decomposing Gal with order
[2025-06-02 08:38:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:38:48] [INFO ] Removed a total of 328 redundant transitions.
[2025-06-02 08:38:48] [INFO ] Flatten gal took : 23 ms
[2025-06-02 08:38:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 325 labels/synchronizations in 3 ms.
[2025-06-02 08:38:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality11156785836932468871.gal : 3 ms
[2025-06-02 08:38:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality12502172339180438653.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/CTLCardinality11156785836932468871.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12502172339180438653.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.449e+58,0.192828,12008,142,62,16581,807,853,24294,134,2369,0
Converting to forward existential form...Done !
original formula: EF(((((i7.i1.u70.p6858==1) * EG(EF((i5.i1.u44.p4284==1)))) * (EG(((i9.i1.u91.p8740!=0)&&(i9.i0.u87.p8589!=1))) * (i7.i0.u66.p6476==0))) *...459
=> equivalent forward existential formula: (([(((((FwdU(Init,TRUE) * (((i7.i1.u70.p6858==1) * EG(E(TRUE U (i5.i1.u44.p4284==1)))) * (EG(((i9.i1.u91.p8740!=...1267
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1647/1647 places, 2285/2285 transitions.
Graph (trivial) has 1539 edges and 1647 vertex of which 517 / 1647 are part of one of the 33 SCC in 1 ms
Free SCC test removed 484 places
Ensure Unique test removed 540 transitions
Reduce isomorphic transitions removed 540 transitions.
Graph (complete) has 2840 edges and 1163 vertex of which 1159 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.2 ms
Discarding 4 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 233 transitions
Trivial Post-agglo rules discarded 233 transitions
Performed 233 trivial Post agglomeration. Transition count delta: 233
Iterating post reduction 0 with 283 rules applied. Total rules applied 285 place count 1158 transition count 1458
Reduce places removed 233 places and 0 transitions.
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 1 with 322 rules applied. Total rules applied 607 place count 925 transition count 1369
Reduce places removed 38 places and 0 transitions.
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 2 with 95 rules applied. Total rules applied 702 place count 887 transition count 1312
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 723 place count 866 transition count 1312
Performed 93 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 93 Pre rules applied. Total rules applied 723 place count 866 transition count 1219
Deduced a syphon composed of 93 places in 2 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 4 with 186 rules applied. Total rules applied 909 place count 773 transition count 1219
Discarding 99 places :
Symmetric choice reduction at 4 with 99 rule applications. Total rules 1008 place count 674 transition count 1030
Iterating global reduction 4 with 99 rules applied. Total rules applied 1107 place count 674 transition count 1030
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 4 with 69 rules applied. Total rules applied 1176 place count 674 transition count 961
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1176 place count 674 transition count 960
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1178 place count 673 transition count 960
Performed 199 Post agglomeration using F-continuation condition.Transition count delta: 199
Deduced a syphon composed of 199 places in 0 ms
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 5 with 398 rules applied. Total rules applied 1576 place count 474 transition count 761
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 1599 place count 474 transition count 738
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1602 place count 471 transition count 733
Iterating global reduction 6 with 3 rules applied. Total rules applied 1605 place count 471 transition count 733
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1608 place count 471 transition count 730
Drop transitions (Redundant composition of simpler transitions.) removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 7 with 24 rules applied. Total rules applied 1632 place count 471 transition count 706
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1634 place count 469 transition count 704
Reduce places removed 9 places and 0 transitions.
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 7 with 33 rules applied. Total rules applied 1667 place count 460 transition count 680
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 8 with 48 rules applied. Total rules applied 1715 place count 436 transition count 656
Applied a total of 1715 rules in 101 ms. Remains 436 /1647 variables (removed 1211) and now considering 656/2285 (removed 1629) transitions.
[2025-06-02 08:39:18] [INFO ] Flow matrix only has 624 transitions (discarded 32 similar events)
// Phase 1: matrix 624 rows 436 cols
[2025-06-02 08:39:18] [INFO ] Computed 57 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:39:19] [INFO ] Implicit Places using invariants in 203 ms returned []
[2025-06-02 08:39:19] [INFO ] Flow matrix only has 624 transitions (discarded 32 similar events)
[2025-06-02 08:39:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:39:19] [INFO ] State equation strengthened by 28 read => feed constraints.
[2025-06-02 08:39:19] [INFO ] Implicit Places using invariants and state equation in 423 ms returned []
Implicit Place search using SMT with State Equation took 628 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 08:39:19] [INFO ] Redundant transitions in 4 ms returned []
Running 614 sub problems to find dead transitions.
[2025-06-02 08:39:19] [INFO ] Flow matrix only has 624 transitions (discarded 32 similar events)
[2025-06-02 08:39:19] [INFO ] Invariant cache hit.
[2025-06-02 08:39:19] [INFO ] State equation strengthened by 28 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/427 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 614 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/427 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 614 unsolved
At refinement iteration 2 (OVERLAPS) 9/436 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 614 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/436 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 614 unsolved
At refinement iteration 4 (OVERLAPS) 623/1059 variables, 436/493 constraints. Problems are: Problem set: 0 solved, 614 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1059 variables, 28/521 constraints. Problems are: Problem set: 0 solved, 614 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1059/1060 variables, and 521 constraints, problems are : Problem set: 0 solved, 614 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 436/436 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 614/614 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 614 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/427 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 614 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/427 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 614 unsolved
At refinement iteration 2 (OVERLAPS) 9/436 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 614 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/436 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 614 unsolved
At refinement iteration 4 (OVERLAPS) 623/1059 variables, 436/493 constraints. Problems are: Problem set: 0 solved, 614 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1059 variables, 28/521 constraints. Problems are: Problem set: 0 solved, 614 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1059 variables, 614/1135 constraints. Problems are: Problem set: 0 solved, 614 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1059/1060 variables, and 1135 constraints, problems are : Problem set: 0 solved, 614 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 436/436 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 614/614 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60120ms problems are : Problem set: 0 solved, 614 unsolved
Search for dead transitions found 0 dead transitions in 60121ms
Starting structural reductions in SI_CTL mode, iteration 1 : 436/1647 places, 656/2285 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60863 ms. Remains : 436/1647 places, 656/2285 transitions.
[2025-06-02 08:40:19] [INFO ] Flatten gal took : 12 ms
[2025-06-02 08:40:19] [INFO ] Flatten gal took : 12 ms
[2025-06-02 08:40:19] [INFO ] Input system was already deterministic with 656 transitions.
[2025-06-02 08:40:19] [INFO ] Flatten gal took : 14 ms
[2025-06-02 08:40:19] [INFO ] Flatten gal took : 13 ms
[2025-06-02 08:40:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7094768401362589564.gal : 2 ms
[2025-06-02 08:40:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1142154642996089970.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7094768401362589564.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1142154642996089970.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
RANDOM walk for 15879 steps (92 resets) in 151 ms. (104 steps per ms) remains 0/1 properties
FORMULA NoC3x3-PT-8B-CTLCardinality-2025-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1647/1647 places, 2285/2285 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1646 transition count 2285
Discarding 78 places :
Symmetric choice reduction at 1 with 78 rule applications. Total rules 79 place count 1568 transition count 2207
Iterating global reduction 1 with 78 rules applied. Total rules applied 157 place count 1568 transition count 2207
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 220 place count 1568 transition count 2144
Discarding 51 places :
Symmetric choice reduction at 2 with 51 rule applications. Total rules 271 place count 1517 transition count 2093
Iterating global reduction 2 with 51 rules applied. Total rules applied 322 place count 1517 transition count 2093
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 2 with 49 rules applied. Total rules applied 371 place count 1517 transition count 2044
Applied a total of 371 rules in 142 ms. Remains 1517 /1647 variables (removed 130) and now considering 2044/2285 (removed 241) transitions.
// Phase 1: matrix 2044 rows 1517 cols
[2025-06-02 08:40:19] [INFO ] Computed 66 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:40:20] [INFO ] Implicit Places using invariants in 504 ms returned []
[2025-06-02 08:40:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:40:21] [INFO ] Implicit Places using invariants and state equation in 1303 ms returned []
Implicit Place search using SMT with State Equation took 1811 ms to find 0 implicit places.
Running 2043 sub problems to find dead transitions.
[2025-06-02 08:40:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1516/3561 variables, and 0 constraints, problems are : Problem set: 0 solved, 2043 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1517 constraints, PredecessorRefiner: 2043/2043 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2043 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1516/3561 variables, and 0 constraints, problems are : Problem set: 0 solved, 2043 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1517 constraints, PredecessorRefiner: 0/2043 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60473ms problems are : Problem set: 0 solved, 2043 unsolved
Search for dead transitions found 0 dead transitions in 60477ms
Starting structural reductions in LTL mode, iteration 1 : 1517/1647 places, 2044/2285 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62436 ms. Remains : 1517/1647 places, 2044/2285 transitions.
[2025-06-02 08:41:22] [INFO ] Flatten gal took : 31 ms
[2025-06-02 08:41:22] [INFO ] Flatten gal took : 32 ms
[2025-06-02 08:41:22] [INFO ] Input system was already deterministic with 2044 transitions.
[2025-06-02 08:41:22] [INFO ] Flatten gal took : 33 ms
[2025-06-02 08:41:22] [INFO ] Flatten gal took : 34 ms
[2025-06-02 08:41:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality4978077849638431852.gal : 6 ms
[2025-06-02 08:41:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality10512591696411669658.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/CTLCardinality4978077849638431852.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10512591696411669658.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 08:41:52] [INFO ] Flatten gal took : 38 ms
[2025-06-02 08:41:52] [INFO ] Applying decomposition
[2025-06-02 08:41:52] [INFO ] Flatten gal took : 34 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/graph6278054142703110142.txt' '-o' '/tmp/graph6278054142703110142.bin' '-w' '/tmp/graph6278054142703110142.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6278054142703110142.bin' '-l' '-1' '-v' '-w' '/tmp/graph6278054142703110142.weights' '-q' '0' '-e' '0.001'
[2025-06-02 08:41:52] [INFO ] Decomposing Gal with order
[2025-06-02 08:41:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:41:52] [INFO ] Removed a total of 1031 redundant transitions.
[2025-06-02 08:41:52] [INFO ] Flatten gal took : 61 ms
[2025-06-02 08:41:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 335 labels/synchronizations in 14 ms.
[2025-06-02 08:41:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality9472526407614147057.gal : 12 ms
[2025-06-02 08:41:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality5188132545064147951.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/CTLCardinality9472526407614147057.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5188132545064147951.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 : 1647/1647 places, 2285/2285 transitions.
Graph (trivial) has 1536 edges and 1647 vertex of which 517 / 1647 are part of one of the 33 SCC in 0 ms
Free SCC test removed 484 places
Ensure Unique test removed 540 transitions
Reduce isomorphic transitions removed 540 transitions.
Graph (complete) has 2840 edges and 1163 vertex of which 1159 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 232 transitions
Trivial Post-agglo rules discarded 232 transitions
Performed 232 trivial Post agglomeration. Transition count delta: 232
Iterating post reduction 0 with 282 rules applied. Total rules applied 284 place count 1158 transition count 1459
Reduce places removed 232 places and 0 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 1 with 319 rules applied. Total rules applied 603 place count 926 transition count 1372
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 2 with 92 rules applied. Total rules applied 695 place count 889 transition count 1317
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 715 place count 869 transition count 1317
Performed 94 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 94 Pre rules applied. Total rules applied 715 place count 869 transition count 1223
Deduced a syphon composed of 94 places in 2 ms
Reduce places removed 94 places and 0 transitions.
Iterating global reduction 4 with 188 rules applied. Total rules applied 903 place count 775 transition count 1223
Discarding 99 places :
Symmetric choice reduction at 4 with 99 rule applications. Total rules 1002 place count 676 transition count 1034
Iterating global reduction 4 with 99 rules applied. Total rules applied 1101 place count 676 transition count 1034
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 4 with 69 rules applied. Total rules applied 1170 place count 676 transition count 965
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1170 place count 676 transition count 964
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1172 place count 675 transition count 964
Performed 198 Post agglomeration using F-continuation condition.Transition count delta: 198
Deduced a syphon composed of 198 places in 1 ms
Reduce places removed 198 places and 0 transitions.
Iterating global reduction 5 with 396 rules applied. Total rules applied 1568 place count 477 transition count 766
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 1591 place count 477 transition count 743
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1594 place count 474 transition count 738
Iterating global reduction 6 with 3 rules applied. Total rules applied 1597 place count 474 transition count 738
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1600 place count 474 transition count 735
Drop transitions (Redundant composition of simpler transitions.) removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 7 with 25 rules applied. Total rules applied 1625 place count 474 transition count 710
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1625 place count 474 transition count 709
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1627 place count 473 transition count 709
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 1628 place count 473 transition count 709
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1630 place count 471 transition count 707
Reduce places removed 9 places and 0 transitions.
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 7 with 33 rules applied. Total rules applied 1663 place count 462 transition count 683
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 8 with 48 rules applied. Total rules applied 1711 place count 438 transition count 659
Applied a total of 1711 rules in 104 ms. Remains 438 /1647 variables (removed 1209) and now considering 659/2285 (removed 1626) transitions.
[2025-06-02 08:42:23] [INFO ] Flow matrix only has 627 transitions (discarded 32 similar events)
// Phase 1: matrix 627 rows 438 cols
[2025-06-02 08:42:23] [INFO ] Computed 57 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:42:23] [INFO ] Implicit Places using invariants in 320 ms returned []
[2025-06-02 08:42:23] [INFO ] Flow matrix only has 627 transitions (discarded 32 similar events)
[2025-06-02 08:42:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:42:23] [INFO ] State equation strengthened by 28 read => feed constraints.
[2025-06-02 08:42:23] [INFO ] Implicit Places using invariants and state equation in 397 ms returned []
Implicit Place search using SMT with State Equation took 718 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 08:42:23] [INFO ] Redundant transitions in 3 ms returned []
Running 617 sub problems to find dead transitions.
[2025-06-02 08:42:23] [INFO ] Flow matrix only has 627 transitions (discarded 32 similar events)
[2025-06-02 08:42:23] [INFO ] Invariant cache hit.
[2025-06-02 08:42:23] [INFO ] State equation strengthened by 28 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/429 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 617 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/429 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 617 unsolved
At refinement iteration 2 (OVERLAPS) 9/438 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 617 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/438 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 617 unsolved
At refinement iteration 4 (OVERLAPS) 626/1064 variables, 438/495 constraints. Problems are: Problem set: 0 solved, 617 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1064 variables, 28/523 constraints. Problems are: Problem set: 0 solved, 617 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1064/1065 variables, and 523 constraints, problems are : Problem set: 0 solved, 617 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 438/438 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 617/617 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 617 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/429 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 617 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/429 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 617 unsolved
At refinement iteration 2 (OVERLAPS) 9/438 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 617 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/438 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 617 unsolved
At refinement iteration 4 (OVERLAPS) 626/1064 variables, 438/495 constraints. Problems are: Problem set: 0 solved, 617 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1064 variables, 28/523 constraints. Problems are: Problem set: 0 solved, 617 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1064 variables, 617/1140 constraints. Problems are: Problem set: 0 solved, 617 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1064/1065 variables, and 1140 constraints, problems are : Problem set: 0 solved, 617 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 438/438 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 617/617 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60096ms problems are : Problem set: 0 solved, 617 unsolved
Search for dead transitions found 0 dead transitions in 60097ms
Starting structural reductions in SI_CTL mode, iteration 1 : 438/1647 places, 659/2285 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60935 ms. Remains : 438/1647 places, 659/2285 transitions.
[2025-06-02 08:43:23] [INFO ] Flatten gal took : 12 ms
[2025-06-02 08:43:23] [INFO ] Flatten gal took : 12 ms
[2025-06-02 08:43:23] [INFO ] Input system was already deterministic with 659 transitions.
[2025-06-02 08:43:23] [INFO ] Flatten gal took : 16 ms
[2025-06-02 08:43:23] [INFO ] Flatten gal took : 12 ms
[2025-06-02 08:43:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality18134374293174936039.gal : 3 ms
[2025-06-02 08:43:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality2983963987210739125.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/CTLCardinality18134374293174936039.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2983963987210739125.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.02148e+57,0.661831,26564,2,787,5,122038,6,0,2348,110401,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-02 08:43:54] [INFO ] Flatten gal took : 13 ms
[2025-06-02 08:43:54] [INFO ] Applying decomposition
[2025-06-02 08:43:54] [INFO ] Flatten gal took : 13 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/graph3545368909273584852.txt' '-o' '/tmp/graph3545368909273584852.bin' '-w' '/tmp/graph3545368909273584852.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3545368909273584852.bin' '-l' '-1' '-v' '-w' '/tmp/graph3545368909273584852.weights' '-q' '0' '-e' '0.001'
[2025-06-02 08:43:54] [INFO ] Decomposing Gal with order
[2025-06-02 08:43:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:43:54] [INFO ] Removed a total of 292 redundant transitions.
[2025-06-02 08:43:54] [INFO ] Flatten gal took : 21 ms
[2025-06-02 08:43:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 293 labels/synchronizations in 3 ms.
[2025-06-02 08:43:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality10973898249827188236.gal : 3 ms
[2025-06-02 08:43:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality3347639672390213688.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/CTLCardinality10973898249827188236.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3347639672390213688.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.02148e+57,0.131932,8448,111,66,9144,794,800,11196,113,1973,0
Converting to forward existential form...Done !
original formula: AF(AG((((i1.i0.u9.p959==0)&&(i7.i1.u71.p7613==1))&&(i6.i0.u57.p6408==1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((((i1.i0.u9.p959==0)&&(i7.i1.u71.p7613==1))&&(i6.i0.u57.p6408==1)))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1647/1647 places, 2285/2285 transitions.
Graph (trivial) has 1531 edges and 1647 vertex of which 506 / 1647 are part of one of the 32 SCC in 1 ms
Free SCC test removed 474 places
Ensure Unique test removed 530 transitions
Reduce isomorphic transitions removed 530 transitions.
Graph (complete) has 2850 edges and 1173 vertex of which 1169 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 232 transitions
Trivial Post-agglo rules discarded 232 transitions
Performed 232 trivial Post agglomeration. Transition count delta: 232
Iterating post reduction 0 with 282 rules applied. Total rules applied 284 place count 1168 transition count 1469
Reduce places removed 232 places and 0 transitions.
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 1 with 314 rules applied. Total rules applied 598 place count 936 transition count 1387
Reduce places removed 35 places and 0 transitions.
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 2 with 85 rules applied. Total rules applied 683 place count 901 transition count 1337
Reduce places removed 17 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 18 rules applied. Total rules applied 701 place count 884 transition count 1336
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 702 place count 883 transition count 1336
Performed 99 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 99 Pre rules applied. Total rules applied 702 place count 883 transition count 1237
Deduced a syphon composed of 99 places in 2 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 5 with 198 rules applied. Total rules applied 900 place count 784 transition count 1237
Discarding 100 places :
Symmetric choice reduction at 5 with 100 rule applications. Total rules 1000 place count 684 transition count 1047
Iterating global reduction 5 with 100 rules applied. Total rules applied 1100 place count 684 transition count 1047
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 5 with 69 rules applied. Total rules applied 1169 place count 684 transition count 978
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1169 place count 684 transition count 977
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1171 place count 683 transition count 977
Performed 195 Post agglomeration using F-continuation condition.Transition count delta: 195
Deduced a syphon composed of 195 places in 1 ms
Reduce places removed 195 places and 0 transitions.
Iterating global reduction 6 with 390 rules applied. Total rules applied 1561 place count 488 transition count 782
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 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 6 with 24 rules applied. Total rules applied 1585 place count 488 transition count 758
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1587 place count 487 transition count 757
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1590 place count 484 transition count 752
Iterating global reduction 8 with 3 rules applied. Total rules applied 1593 place count 484 transition count 752
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 1596 place count 484 transition count 749
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1598 place count 483 transition count 748
Drop transitions (Redundant composition of simpler transitions.) removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 9 with 25 rules applied. Total rules applied 1623 place count 483 transition count 723
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 2 Pre rules applied. Total rules applied 1623 place count 483 transition count 721
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 1627 place count 481 transition count 721
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 9 with 3 rules applied. Total rules applied 1630 place count 481 transition count 721
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1632 place count 479 transition count 719
Reduce places removed 8 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 9 with 30 rules applied. Total rules applied 1662 place count 471 transition count 697
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 10 with 44 rules applied. Total rules applied 1706 place count 449 transition count 675
Applied a total of 1706 rules in 121 ms. Remains 449 /1647 variables (removed 1198) and now considering 675/2285 (removed 1610) transitions.
[2025-06-02 08:44:24] [INFO ] Flow matrix only has 644 transitions (discarded 31 similar events)
// Phase 1: matrix 644 rows 449 cols
[2025-06-02 08:44:24] [INFO ] Computed 58 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:44:24] [INFO ] Implicit Places using invariants in 239 ms returned [11]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 241 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 448/1647 places, 675/2285 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 448 transition count 673
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 6 place count 446 transition count 671
Applied a total of 6 rules in 10 ms. Remains 446 /448 variables (removed 2) and now considering 671/675 (removed 4) transitions.
[2025-06-02 08:44:24] [INFO ] Flow matrix only has 640 transitions (discarded 31 similar events)
// Phase 1: matrix 640 rows 446 cols
[2025-06-02 08:44:24] [INFO ] Computed 57 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:44:24] [INFO ] Implicit Places using invariants in 177 ms returned []
[2025-06-02 08:44:24] [INFO ] Flow matrix only has 640 transitions (discarded 31 similar events)
[2025-06-02 08:44:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:44:24] [INFO ] State equation strengthened by 28 read => feed constraints.
[2025-06-02 08:44:25] [INFO ] Implicit Places using invariants and state equation in 402 ms returned []
Implicit Place search using SMT with State Equation took 580 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 446/1647 places, 671/2285 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 952 ms. Remains : 446/1647 places, 671/2285 transitions.
[2025-06-02 08:44:25] [INFO ] Flatten gal took : 13 ms
[2025-06-02 08:44:25] [INFO ] Flatten gal took : 17 ms
[2025-06-02 08:44:25] [INFO ] Input system was already deterministic with 671 transitions.
[2025-06-02 08:44:25] [INFO ] Flatten gal took : 12 ms
[2025-06-02 08:44:25] [INFO ] Flatten gal took : 13 ms
[2025-06-02 08:44:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality11693506305062206904.gal : 2 ms
[2025-06-02 08:44:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality18197313339954867382.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/CTLCardinality11693506305062206904.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18197313339954867382.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.865e+57,0.92757,36600,2,1333,5,172056,6,0,2395,170736,0
Converting to forward existential form...Done !
original formula: !(E((((!((p7581==0)||(p59==1)))||(p3479==0))||(p6528==1)) U EG((p8849!=1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,(((!((p7581==0)||(p59==1)))||(p3479==0))||(p6528==1))),(p8849!=1))] = FALSE
Hit Full ! (commute/partial/dont) 663/0/8
Detected timeout of ITS tools.
[2025-06-02 08:44:55] [INFO ] Flatten gal took : 12 ms
[2025-06-02 08:44:55] [INFO ] Applying decomposition
[2025-06-02 08:44:55] [INFO ] Flatten gal took : 22 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/graph15147944324587841845.txt' '-o' '/tmp/graph15147944324587841845.bin' '-w' '/tmp/graph15147944324587841845.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15147944324587841845.bin' '-l' '-1' '-v' '-w' '/tmp/graph15147944324587841845.weights' '-q' '0' '-e' '0.001'
[2025-06-02 08:44:55] [INFO ] Decomposing Gal with order
[2025-06-02 08:44:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:44:55] [INFO ] Removed a total of 294 redundant transitions.
[2025-06-02 08:44:55] [INFO ] Flatten gal took : 19 ms
[2025-06-02 08:44:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 307 labels/synchronizations in 4 ms.
[2025-06-02 08:44:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality23652821622147118.gal : 3 ms
[2025-06-02 08:44:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality6685584840163564098.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/CTLCardinality23652821622147118.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6685584840163564098.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.865e+57,0.169593,10908,243,114,14046,1761,888,19081,153,4799,0
Converting to forward existential form...Done !
original formula: !(E((((!((i8.u71.p7581==0)||(i0.i0.u0.p59==1)))||(i3.i2.u32.p3479==0))||(i7.i0.u61.p6528==1)) U EG((i10.i1.u81.p8849!=1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,(((!((i8.u71.p7581==0)||(i0.i0.u0.p59==1)))||(i3.i2.u32.p3479==0))||(i7.i0.u61.p6528==1))),(i10....181
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
(forward)formula 0,0,8.37264,277276,1,0,381111,4826,3123,1.9198e+06,587,24938,104922
FORMULA NoC3x3-PT-8B-CTLCardinality-2023-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1647/1647 places, 2285/2285 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1646 transition count 2285
Discarding 74 places :
Symmetric choice reduction at 1 with 74 rule applications. Total rules 75 place count 1572 transition count 2211
Iterating global reduction 1 with 74 rules applied. Total rules applied 149 place count 1572 transition count 2211
Ensure Unique test removed 58 transitions
Reduce isomorphic transitions removed 58 transitions.
Iterating post reduction 1 with 58 rules applied. Total rules applied 207 place count 1572 transition count 2153
Discarding 48 places :
Symmetric choice reduction at 2 with 48 rule applications. Total rules 255 place count 1524 transition count 2105
Iterating global reduction 2 with 48 rules applied. Total rules applied 303 place count 1524 transition count 2105
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 2 with 46 rules applied. Total rules applied 349 place count 1524 transition count 2059
Applied a total of 349 rules in 149 ms. Remains 1524 /1647 variables (removed 123) and now considering 2059/2285 (removed 226) transitions.
// Phase 1: matrix 2059 rows 1524 cols
[2025-06-02 08:45:04] [INFO ] Computed 66 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:45:04] [INFO ] Implicit Places using invariants in 533 ms returned []
[2025-06-02 08:45:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:45:05] [INFO ] Implicit Places using invariants and state equation in 1286 ms returned []
Implicit Place search using SMT with State Equation took 1821 ms to find 0 implicit places.
Running 2058 sub problems to find dead transitions.
[2025-06-02 08:45:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 1.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 1.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 1.0)
(s253 1.0)
(s254 1.0)
(s255 1.0)
(s256 1.0)
(s257 1.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 1.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s266 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 1.0)
(s285 1.0)
(s286 1.0)
(s287 1.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 1.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s326 1.0)
(s327 1.0)
(s328 1.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 1.0)
(s361 1.0)
(s362 1.0)
(s363 1.0)
(s364 1.0)
(s365 1.0)
(s366 1.0)
(s367 1.0)
(s368 1.0)
(s369 1.0)
(s370 1.0)
(s371 1.0)
(s372 1.0)
(s373 1.0)
(s374 1.0)
(s375 1.0)
(s376 1.0)
(s377 1.0)
(s378 1.0)
(s379 1.0)
(s380 1.0)
(s381 1.0)
(s382 1.0)
(s383 1.0)
(s384 1.0)
(s385 1.0)
(s386 1.0)
(s387 1.0)
(s388 1.0)
(s389 1.0)
(s390 1.0)
(s391 1.0)
(s392 1.0)
(s393 1.0)
(s394 1.0)
(s395 1.0)
(s396 1.0)
(s397 1.0)
(s398 1.0)
(s399 1.0)
(s400 1.0)
(s401 1.0)
(s402 1.0)
(s403 1.0)
(s404 1.0)
(s405 1.0)
(s406 1.0)
(s407 1.0)
(s408 1.0)
(s409 1.0)
(s410 1.0)
(s411 1.0)
(s412 1.0)
(s413 1.0)
(s414 1.0)
(s415 1.0)
(s416 1.0)
(s417 1.0)
(s418 1.0)
(s419 1.0)
(s420 1.0)
(s421 1.0)
(s422 1.0)
(s423 1.0)
(s424 1.0)
(s425 1.0)
(s426 1.0)
(s427 1.0)
(s428 1.0)
(s429 1.0)
(s430 1.0)
(s431 1.0)
(s432 1.0)
(s433 1.0)
(s434 1.0)
(s435 1.0)
(s436 1.0)
(s437 1.0)
(s438 1.0)
(s439 1.0)
(s440 1.0)
(s441 1.0)
(s442 1.0)
(s443 1.0)
(s444 1.0)
(s445 1.0)
(s446 1.0)
(s447 1.0)
(s448 1.0)
(s449 1.0)
(s450 1.0)
(s451 1.0)
(s452 1.0)
(s453 1.0)
(s454 1.0)
(s455 1.0)
(s456 1.0)
(s457 1.0)
(s458 1.0)
(s459 1.0)
(s460 1.0)
(s461 1.0)
(s462 1.0)
(s463 1.0)
(s464 1.0)
(s465 1.0)
(s466 1.0)
(s467 1.0)
(s468 1.0)
(s469 1.0)
(s470 1.0)
(s471 1.0)
(s472 1.0)
(s473 1.0)
(s474 1.0)
(s475 1.0)
(s476 1.0)
(s477 1.0)
(s478 1.0)
(s479 1.0)
(s480 1.0)
(s481 1.0)
(s482 1.0)
(s483 1.0)
(s484 1.0)
(s485 1.0)
(s486 1.0)
(s487 1.0)
(s488 1.0)
(s489 1.0)
(s490 1.0)
(s491 1.0)
(s492 1.0)
(s493 1.0)
(s494 1.0)
(s495 1.0)
(s496 1.0)
(s497 1.0)
(s498 1.0)
(s499 1.0)
(s500 1.0)
(s501 1.0)
(s502 1.0)
(s503 1.0)
(s504 1.0)
(s505 1.0)
(s506 1.0)
(s507 1.0)
(s508 1.0)
(s509 1.0)
(s510 1.0)
(s511 1.0)
(s512 1.0)
(s513 1.0)
(s514 1.0)
(s515 1.0)
(s516 1.0)
(s517 1.0)
(s518 1.0)
(s519 1.0)
(s520 1.0)
(s521 1.0)
(s522 1.0)
(s523 1.0)
(s524 1.0)
(s525 1.0)
(s526 1.0)
(s527 1.0)
(s528 1.0)
(s529 1.0)
(s530 1.0)
(s531 1.0)
(s532 1.0)
(s533 1.0)
(s534 1.0)
(s535 1.0)
(s536 1.0)
(s537 1.0)
(s538 1.0)
(s539 1.0)
(s540 1.0)
(s541 1.0)
(s542 1.0)
(s543 1.0)
(s544 1.0)
(s545 1.0)
(s546 1.0)
(s547 1.0)
(s548 1.0)
(s549 1.0)
(s550 1.0)
(s551 1.0)
(s552 1.0)
(s553 1.0)
(s554 1.0)
(s555 1.0)
(s556 1.0)
(s557 1.0)
(s558 1.0)
(s559 1.0)
(s560 1.0)
(s561 1.0)
(s562 1.0)
(s563 1.0)
(s564 1.0)
(s565 1.0)
(s566 1.0)
(s567 1.0)
(s568 1.0)
(s569 1.0)
(s570 1.0)
(s571 1.0)
(s572 1.0)
(s573 1.0)
(s574 1.0)
(s575 1.0)
(s576 1.0)
(s577 1.0)
(s578 1.0)
(s579 1.0)
(s580 1.0)
(s581 1.0)
(s582 1.0)
(s583 1.0)
(s584 1.0)
(s585 1.0)
(s586 1.0)
(s587 1.0)
(s588 1.0)
(s589 1.0)
(s590 1.0)
(s591 1.0)
(s592 1.0)
(s593 1.0)
(s594 1.0)
(s595 1.0)
(s596 1.0)
(s597 1.0)
(s598 1.0)
(s599 1.0)
(s600 1.0)
(s601 1.0)
(s602 1.0)
(s603 1.0)
(s604 1.0)
(s605 1.0)
(s606 1.0)
(s607 1.0)
(s608 1.0)
(s609 1.0)
(s610 1.0)
(s611 1.0)
(s612 1.0)
(s613 1.0)
(s614 1.0)
(s615 1.0)
(s616 1.0)
(s617 1.0)
(s618 1.0)
(s619 1.0)
(s620 1.0)
(s621 1.0)
(s622 1.0)
(s623 1.0)
(s624 1.0)
(s625 1.0)
(s626 1.0)
(s627 1.0)
(s628 1.0)
(s629 1.0)
(s630 1.0)
(s631 1.0)
(s632 1.0)
(s633 1.0)
(s634 1.0)
(s635 1.0)
(s636 1.0)
(s637 1.0)
(s638 1.0)
(s639 1.0)
(s640 1.0)
(s641 1.0)
(s642 1.0)
(s643 1.0)
(s644 1.0)
(s645 1.0)
(s646 1.0)
(s647 1.0)
(s648 1.0)
(s649 1.0)
(s650 1.0)
(s651 1.0)
(s652 1.0)
(s653 1.0)
(s654 1.0)
(s655 1.0)
(s656 1.0)
(s657 1.0)
(s658 1.0)
(s659 1.0)
(s660 1.0)
(s661 1.0)
(s662 1.0)
(s663 1.0)
(s664 1.0)
(s665 1.0)
(s666 1.0)
(s667 1.0)
(s668 1.0)
(s669 1.0)
(s670 1.0)
(s671 1.0)
(s672 1.0)
(s673 1.0)
(s674 1.0)
(s675 1.0)
(s676 1.0)
(s677 1.0)
(s678 1.0)
(s679 1.0)
(s680 1.0)
(s681 1.0)
(s682 1.0)
(s683 1.0)
(s684 1.0)
(s685 1.0)
(s686 1.0)
(s687 1.0)
(s688 1.0)
(s689 1.0)
(s690 1.0)
(s691 1.0)
(s692 1.0)
(s693 1.0)
(s694 1.0)
(s695 1.0)
(s696 1.0)
(s697 1.0)
(s698 1.0)
(s699 1.0)
(s700 1.0)
(s701 1.0)
(s702 1.0)
(s703 1.0)
(s704 1.0)
(s705 1.0)
(s706 1.0)
(s707 1.0)
(s708 1.0)
(s709 1.0)
(s710 1.0)
(s711 1.0)
(s712 1.0)
(s713 1.0)
(s714 1.0)
(s715 1.0)
(s716 1.0)
(s717 1.0)
(s718 1.0)
(s719 1.0)
(s720 1.0)
(s721 1.0)
(s722 1.0)
(s723 1.0)
(s724 1.0)
(s725 1.0)
(s726 1.0)
(s727 1.0)
(s728 1.0)
(s729 1.0)
(s730 1.0)
(s731 1.0)
(s732 1.0)
(s733 1.0)
(s734 1.0)
(s735 1.0)
(s736 1.0)
(s737 1.0)
(s738 1.0)
(s739 1.0)
(s740 1.0)
(s741 1.0)
(s742 1.0)
(s743 1.0)
(s744 1.0)
(s745 1.0)
(s746 1.0)
(s747 1.0)
(s748 1.0)
(s749 1.0)
(s750 1.0)
(s751 1.0)
(s752 1.0)
(s753 1.0)
(s754 1.0)
(s755 1.0)
(s756 1.0)
(s757 1.0)
(s758 1.0)
(s759 1.0)
(s760 1.0)
(s761 1.0)
(s762 1.0)
(s763 1.0)
(s764 1.0)
(s765 1.0)
(s766 1.0)
(s767 1.0)
(s768 1.0)
(s769 1.0)
(s770 1.0)
(s771 1.0)
(s772 1.0)
(s773 1.0)
(s774 1.0)
(s775 1.0)
(s776 1.0)
(s777 1.0)
(s778 1.0)
(s779 1.0)
(s780 1.0)
(s781 1.0)
(s782 1.0)
(s783 1.0)
(s784 1.0)
(s785 1.0)
(s786 1.0)
(s787 1.0)
(s788 1.0)
(s789 1.0)
(s790 1.0)
(s791 1.0)
(s792 1.0)
(s793 1.0)
(s794 1.0)
(s795 1.0)
(s796 1.0)
(s797 1.0)
(s798 1.0)
(s799 1.0)
(s800 1.0)
(s801 1.0)
(s802 1.0)
(s803 1.0)
(s804 1.0)
(s805 1.0)
(s806 1.0)
(s807 1.0)
(s808 1.0)
(s809 1.0)
(s810 1.0)
(s811 1.0)
(s812 1.0)
(s813 1.0)
(s814 1.0)
(s815 1.0)
(s816 1.0)
(s817 1.0)
(s818 1.0)
(s819 1.0)
(s820 1.0)
(s821 1.0)
(s822 1.0)
(s823 1.0)
(s824 1.0)
(s825 1.0)
(s826 1.0)
(s827 1.0)
(s828 1.0)
(s829 1.0)
(s830 1.0)
(s831 1.0)
(s832 1.0)
(s833 1.0)
(s834 1.0)
(s835 1.0)
(s836 1.0)
(s837 1.0)
(s838 1.0)
(s839 1.0)
(s840 1.0)
(s841 1.0)
(s842 1.0)
(s843 1.0)
(s844 1.0)
(s845 1.0)
(s846 1.0)
(s847 1.0)
(s848 1.0)
(s849 1.0)
(s850 1.0)
(s851 1.0)
(s852 1.0)
(s853 1.0)
(s854 1.0)
(s855 1.0)
(s856 1.0)
(s857 1.0)
(s858 1.0)
(s859 1.0)
(s860 1.0)
(s861 1.0)
(s862 1.0)
(s863 1.0)
(s864 1.0)
(s865 1.0)
(s866 1.0)
(s867 1.0)
(s868 1.0)
(s869 1.0)
(s870 1.0)
(s871 1.0)
(s872 1.0)
(s873 1.0)
(s874 1.0)
(s875 1.0)
(s876 1.0)
(s877 1.0)
(s878 1.0)
(s879 1.0)
(s880 1.0)
(s881 1.0)
(s882 1.0)
(s883 1.0)
(s884 1.0)
(s885 1.0)
(s886 1.0)
(s887 1.0)
(s888 1.0)
(s889 1.0)
(s890 1.0)
(s891 1.0)
(s892 1.0)
(s893 1.0)
(s894 1.0)
(s895 1.0)
(s896 1.0)
(s897 1.0)
(s898 1.0)
(s899 1.0)
(s900 1.0)
(s901 1.0)
(s902 1.0)
(s903 1.0)
(s904 1.0)
(s905 1.0)
(s906 1.0)
(s907 1.0)
(s908 1.0)
(s909 1.0)
(s910 1.0)
(s911 1.0)
(s912 1.0)
(s913 1.0)
(s914 1.0)
(s915 1.0)
(s916 1.0)
(s917 1.0)
(s918 1.0)
(s919 1.0)
(s920 1.0)
(s921 1.0)
(s922 1.0)
(s923 1.0)
(s924 1.0)
(s925 1.0)
(s926 1.0)
(s927 1.0)
(s928 1.0)
(s929 1.0)
(s930 1.0)
(s931 1.0)
(s932 1.0)
(s933 1.0)
(s934 1.0)
(s935 1.0)
(s936 1.0)
(s937 1.0)
(s938 1.0)
(s939 1.0)
(s940 1.0)
(s941 1.0)
(s942 1.0)
(s943 1.0)
(s944 1.0)
(s945 1.0)
(s946 1.0)
(s947 1.0)
(s948 1.0)
(s949 1.0)
(s950 1.0)
(s951 1.0)
(s952 1.0)
(s953 1.0)
(s954 1.0)
(s955 1.0)
(s956 1.0)
(s957 1.0)
(s958 1.0)
(s959 1.0)
(s960 1.0)
(s961 1.0)
(s962 1.0)
(s963 1.0)
(s964 1.0)
(s965 1.0)
(s966 1.0)
(s967 1.0)
(s968 1.0)
(s969 1.0)
(s970 1.0)
(s971 1.0)
(s972 1.0)
(s973 1.0)
(s974 1.0)
(s975 1.0)
(s976 1.0)
(s977 1.0)
(s978 1.0)
(s979 1.0)
(s980 1.0)
(s981 1.0)
(s982 1.0)
(s983 1.0)
(s984 1.0)
(s985 1.0)
(s986 1.0)
(s987 1.0)
(s988 1.0)
(s989 1.0)
(s990 1.0)
(s991 1.0)
(s992 1.0)
(s993 1.0)
(s994 1.0)
(s995 1.0)
(s996 1.0)
(s997 1.0)
(s998 1.0)
(s999 1.0)
(s1000 1.0)
(s1001 1.0)
(s1002 1.0)
(s1003 1.0)
(s1004 1.0)
(s1005 1.0)
(s1006 1.0)
(s1007 1.0)
(s1008 1.0)
(s1009 1.0)
(s1010 1.0)
(s1011 1.0)
(s1012 1.0)
(s1013 1.0)
(s1014 1.0)
(s1015 1.0)
(s1016 1.0)
(s1017 1.0)
(s1018 1.0)
(s1019 1.0)
(s1020 1.0)
(s1021 1.0)
(s1022 1.0)
(s1023 1.0)
(s1024 1.0)
(s1025 1.0)
(s1026 1.0)
(s1027 1.0)
(s1028 1.0)
(s1029 1.0)
(s1030 1.0)
(s1031 1.0)
(s1032 1.0)
(s1033 1.0)
(s1034 1.0)
(s1035 1.0)
(s1036 1.0)
(s1037 1.0)
(s1038 1.0)
(s1039 1.0)
(s1040 1.0)
(s1041 1.0)
(s1042 1.0)
(s1043 1.0)
(s1044 1.0)
(s1045 1.0)
(s1046 1.0)
(s1047 1.0)
(s1048 1.0)
(s1049 1.0)
(s1050 1.0)
(s1051 1.0)
(s1052 1.0)
(s1053 1.0)
(s1054 1.0)
(s1055 1.0)
(s1056 1.0)
(s1057 1.0)
(s1058 1.0)
(s1059 1.0)
(s1060 1.0)
(s1061 1.0)
(s1062 1.0)
(s1063 1.0)
(s1064 1.0)
(s1065 1.0)
(s1066 1.0)
(s1067 1.0)
(s1068 1.0)
(s1069 1.0)
(s1070 1.0)
(s1071 1.0)
(s1072 1.0)
(s1073 1.0)
(s1074 1.0)
(s1075 1.0)
(s1076 1.0)
(s1077 1.0)
(s1078 1.0)
(s1079 timeout
1.0)
( org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1523/3583 variables, and 0 constraints, problems are : Problem set: 0 solved, 2058 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1524 constraints, PredecessorRefiner: 2058/2058 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2058 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1523/3583 variables, and 0 constraints, problems are : Problem set: 0 solved, 2058 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1524 constraints, PredecessorRefiner: 0/2058 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60452ms problems are : Problem set: 0 solved, 2058 unsolved
Search for dead transitions found 0 dead transitions in 60455ms
Starting structural reductions in LTL mode, iteration 1 : 1524/1647 places, 2059/2285 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62430 ms. Remains : 1524/1647 places, 2059/2285 transitions.
[2025-06-02 08:46:06] [INFO ] Flatten gal took : 31 ms
[2025-06-02 08:46:06] [INFO ] Flatten gal took : 33 ms
[2025-06-02 08:46:06] [INFO ] Input system was already deterministic with 2059 transitions.
[2025-06-02 08:46:06] [INFO ] Flatten gal took : 32 ms
[2025-06-02 08:46:06] [INFO ] Flatten gal took : 33 ms
[2025-06-02 08:46:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality53179885432331841.gal : 6 ms
[2025-06-02 08:46:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality18338908542864266287.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/CTLCardinality53179885432331841.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18338908542864266287.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 08:46:36] [INFO ] Flatten gal took : 33 ms
[2025-06-02 08:46:36] [INFO ] Applying decomposition
[2025-06-02 08:46:36] [INFO ] Flatten gal took : 32 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/graph5885930316946064127.txt' '-o' '/tmp/graph5885930316946064127.bin' '-w' '/tmp/graph5885930316946064127.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5885930316946064127.bin' '-l' '-1' '-v' '-w' '/tmp/graph5885930316946064127.weights' '-q' '0' '-e' '0.001'
[2025-06-02 08:46:36] [INFO ] Decomposing Gal with order
[2025-06-02 08:46:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:46:36] [INFO ] Removed a total of 1066 redundant transitions.
[2025-06-02 08:46:36] [INFO ] Flatten gal took : 56 ms
[2025-06-02 08:46:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 368 labels/synchronizations in 17 ms.
[2025-06-02 08:46:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality822096532233095080.gal : 12 ms
[2025-06-02 08:46:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality13585931437229053248.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/CTLCardinality822096532233095080.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13585931437229053248.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 08:47:07] [INFO ] Flatten gal took : 36 ms
[2025-06-02 08:47:07] [INFO ] Flatten gal took : 36 ms
[2025-06-02 08:47:07] [INFO ] Applying decomposition
[2025-06-02 08:47:07] [INFO ] Flatten gal took : 37 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/graph14454259463118299487.txt' '-o' '/tmp/graph14454259463118299487.bin' '-w' '/tmp/graph14454259463118299487.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14454259463118299487.bin' '-l' '-1' '-v' '-w' '/tmp/graph14454259463118299487.weights' '-q' '0' '-e' '0.001'
[2025-06-02 08:47:07] [INFO ] Decomposing Gal with order
[2025-06-02 08:47:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:47:07] [INFO ] Removed a total of 1148 redundant transitions.
[2025-06-02 08:47:07] [INFO ] Flatten gal took : 77 ms
[2025-06-02 08:47:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 378 labels/synchronizations in 15 ms.
[2025-06-02 08:47:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality13997045676085286690.gal : 11 ms
[2025-06-02 08:47:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality10104962697904942588.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/CTLCardinality13997045676085286690.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10104962697904942588.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 8 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 09:15:10] [INFO ] Applying decomposition
[2025-06-02 09:15:10] [INFO ] Flatten gal took : 305 ms
[2025-06-02 09:15:10] [INFO ] Decomposing Gal with order
[2025-06-02 09:15:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 09:15:11] [INFO ] Removed a total of 775 redundant transitions.
[2025-06-02 09:15:12] [INFO ] Flatten gal took : 335 ms
[2025-06-02 09:15:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 2332 labels/synchronizations in 1341 ms.
[2025-06-02 09:15:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality8572779244231718811.gal : 19 ms
[2025-06-02 09:15:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality6013709560303235933.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8572779244231718811.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6013709560303235933.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 8 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="NoC3x3-PT-8B"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is NoC3x3-PT-8B, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r142-tall-174876812300273"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-8B.tgz
mv NoC3x3-PT-8B execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;