About the Execution of ITS-Tools for HirschbergSinclair-PT-30
| 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 | ????TTFTTTFFT?TT | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r114-tall-174876422000098.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 HirschbergSinclair-PT-30, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-tall-174876422000098
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 900K
-rw-r--r-- 1 mcc users 12K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.0K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.7K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 32K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 142K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 17K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 100K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K 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 357K 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 HirschbergSinclair-PT-30-CTLFireability-2023-12
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-2023-13
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-2023-14
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-2023-15
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-2025-00
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-2025-01
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-2025-02
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-2025-03
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-2025-04
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-2025-05
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-2025-06
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-2025-07
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-2025-08
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-2025-09
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-2025-10
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-2025-11
=== Now, execution of the tool begins
BK_START 1748780211279
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HirschbergSinclair-PT-30
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-01 12:16:52] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-01 12:16:52] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-01 12:16:53] [INFO ] Load time of PNML (sax parser for PT used): 98 ms
[2025-06-01 12:16:53] [INFO ] Transformed 670 places.
[2025-06-01 12:16:53] [INFO ] Transformed 605 transitions.
[2025-06-01 12:16:53] [INFO ] Parsed PT model containing 670 places and 605 transitions and 1849 arcs in 214 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 134 out of 670 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 670/670 places, 605/605 transitions.
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 640 transition count 605
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 55 place count 615 transition count 580
Iterating global reduction 1 with 25 rules applied. Total rules applied 80 place count 615 transition count 580
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 100 place count 595 transition count 560
Iterating global reduction 1 with 20 rules applied. Total rules applied 120 place count 595 transition count 560
Applied a total of 120 rules in 172 ms. Remains 595 /670 variables (removed 75) and now considering 560/605 (removed 45) transitions.
// Phase 1: matrix 560 rows 595 cols
[2025-06-01 12:16:53] [INFO ] Computed 35 invariants in 29 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:16:53] [INFO ] Implicit Places using invariants in 568 ms returned []
[2025-06-01 12:16:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:16:55] [INFO ] Implicit Places using invariants and state equation in 2042 ms returned []
Implicit Place search using SMT with State Equation took 2647 ms to find 0 implicit places.
Running 530 sub problems to find dead transitions.
[2025-06-01 12:16:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/565 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 530 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/565 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 530 unsolved
At refinement iteration 2 (OVERLAPS) 30/595 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 530 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/595 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 530 unsolved
At refinement iteration 4 (OVERLAPS) 560/1155 variables, 595/630 constraints. Problems are: Problem set: 0 solved, 530 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1155/1155 variables, and 630 constraints, problems are : Problem set: 0 solved, 530 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 595/595 constraints, PredecessorRefiner: 530/530 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 530 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/565 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 530 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/565 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 530 unsolved
At refinement iteration 2 (OVERLAPS) 30/595 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 530 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/595 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 530 unsolved
At refinement iteration 4 (OVERLAPS) 560/1155 variables, 595/630 constraints. Problems are: Problem set: 0 solved, 530 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1155 variables, 530/1160 constraints. Problems are: Problem set: 0 solved, 530 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1155/1155 variables, and 1160 constraints, problems are : Problem set: 0 solved, 530 unsolved in 30027 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 595/595 constraints, PredecessorRefiner: 530/530 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60317ms problems are : Problem set: 0 solved, 530 unsolved
Search for dead transitions found 0 dead transitions in 60401ms
Starting structural reductions in LTL mode, iteration 1 : 595/670 places, 560/605 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63241 ms. Remains : 595/670 places, 560/605 transitions.
Support contains 134 out of 595 places after structural reductions.
[2025-06-01 12:17:56] [INFO ] Flatten gal took : 66 ms
[2025-06-01 12:17:56] [INFO ] Flatten gal took : 34 ms
[2025-06-01 12:17:56] [INFO ] Input system was already deterministic with 560 transitions.
RANDOM walk for 40000 steps (64 resets) in 2250 ms. (17 steps per ms) remains 9/77 properties
BEST_FIRST walk for 40003 steps (8 resets) in 121 ms. (327 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 108 ms. (367 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 221 ms. (180 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 114 ms. (347 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 343 ms. (116 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 138 ms. (287 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 106 ms. (373 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (8 resets) in 121 ms. (327 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (8 resets) in 147 ms. (270 steps per ms) remains 9/9 properties
[2025-06-01 12:17:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/34 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 498/532 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/532 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp56 is UNSAT
Problem AtomicPropp66 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 560/1092 variables, 532/567 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1092 variables, 0/567 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 63/1155 variables, 63/630 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1155 variables, 0/630 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 0/1155 variables, 0/630 constraints. Problems are: Problem set: 5 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1155/1155 variables, and 630 constraints, problems are : Problem set: 5 solved, 4 unsolved in 1833 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 595/595 constraints, PredecessorRefiner: 9/9 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 5 solved, 4 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 509/528 variables, 34/34 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/528 variables, 0/34 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 3/531 variables, 1/35 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/531 variables, 0/35 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 560/1091 variables, 531/566 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1091 variables, 1/567 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1091 variables, 0/567 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 64/1155 variables, 64/631 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1155 variables, 3/634 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1155 variables, 0/634 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 0/1155 variables, 0/634 constraints. Problems are: Problem set: 5 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1155/1155 variables, and 634 constraints, problems are : Problem set: 5 solved, 4 unsolved in 5015 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 595/595 constraints, PredecessorRefiner: 4/9 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 6868ms problems are : Problem set: 5 solved, 4 unsolved
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 517 ms.
Support contains 19 out of 595 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 595/595 places, 560/560 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 183 transitions
Trivial Post-agglo rules discarded 183 transitions
Performed 183 trivial Post agglomeration. Transition count delta: 183
Iterating post reduction 0 with 183 rules applied. Total rules applied 183 place count 595 transition count 377
Reduce places removed 183 places and 0 transitions.
Graph (complete) has 729 edges and 412 vertex of which 370 are kept as prefixes of interest. Removing 42 places using SCC suffix rule.1 ms
Discarding 42 places :
Also discarding 0 output transitions
Iterating post reduction 1 with 184 rules applied. Total rules applied 367 place count 370 transition count 377
Drop transitions (Empty/Sink Transition effects.) removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 2 with 42 rules applied. Total rules applied 409 place count 370 transition count 335
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 416 place count 363 transition count 328
Iterating global reduction 3 with 7 rules applied. Total rules applied 423 place count 363 transition count 328
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 3 with 2 rules applied. Total rules applied 425 place count 363 transition count 326
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 636 edges and 361 vertex of which 358 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 3 rules applied. Total rules applied 428 place count 358 transition count 326
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 431 place count 358 transition count 323
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 434 place count 355 transition count 320
Iterating global reduction 6 with 3 rules applied. Total rules applied 437 place count 355 transition count 320
Free-agglomeration rule (complex) applied 27 times.
Iterating global reduction 6 with 27 rules applied. Total rules applied 464 place count 355 transition count 293
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 6 with 27 rules applied. Total rules applied 491 place count 328 transition count 293
Reduce places removed 22 places and 22 transitions.
Iterating global reduction 7 with 22 rules applied. Total rules applied 513 place count 306 transition count 271
Applied a total of 513 rules in 118 ms. Remains 306 /595 variables (removed 289) and now considering 271/560 (removed 289) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 118 ms. Remains : 306/595 places, 271/560 transitions.
RANDOM walk for 40000 steps (139 resets) in 515 ms. (77 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40003 steps (26 resets) in 127 ms. (312 steps per ms) remains 2/3 properties
BEST_FIRST walk for 40002 steps (32 resets) in 121 ms. (327 steps per ms) remains 1/2 properties
BEST_FIRST walk for 40003 steps (32 resets) in 139 ms. (285 steps per ms) remains 1/1 properties
// Phase 1: matrix 271 rows 306 cols
[2025-06-01 12:18:05] [INFO ] Computed 35 invariants in 10 ms
[2025-06-01 12:18:05] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 223/228 variables, 30/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/228 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 63/291 variables, 5/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/291 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 267/558 variables, 291/326 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/558 variables, 8/334 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/558 variables, 0/334 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 19/577 variables, 15/349 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/577 variables, 1/350 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/577 variables, 0/350 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/577 variables, 0/350 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 577/577 variables, and 350 constraints, problems are : Problem set: 0 solved, 1 unsolved in 340 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 306/306 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 223/228 variables, 30/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/228 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 63/291 variables, 5/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/291 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 267/558 variables, 291/326 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/558 variables, 8/334 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/558 variables, 0/334 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 19/577 variables, 15/349 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/577 variables, 1/350 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/577 variables, 1/351 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/577 variables, 0/351 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/577 variables, 0/351 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 577/577 variables, and 351 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1327 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 306/306 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1699ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 85 ms.
Support contains 5 out of 306 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 306/306 places, 271/271 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 306 transition count 242
Reduce places removed 29 places and 0 transitions.
Graph (complete) has 504 edges and 277 vertex of which 271 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 1 with 30 rules applied. Total rules applied 59 place count 271 transition count 242
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 65 place count 271 transition count 236
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 67 place count 269 transition count 234
Iterating global reduction 3 with 2 rules applied. Total rules applied 69 place count 269 transition count 234
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 3 with 2 rules applied. Total rules applied 71 place count 269 transition count 232
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 488 edges and 267 vertex of which 263 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 3 rules applied. Total rules applied 74 place count 263 transition count 232
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 78 place count 263 transition count 228
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 6 with 4 rules applied. Total rules applied 82 place count 263 transition count 224
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 86 place count 259 transition count 224
Reduce places removed 5 places and 5 transitions.
Iterating global reduction 7 with 5 rules applied. Total rules applied 91 place count 254 transition count 219
Applied a total of 91 rules in 45 ms. Remains 254 /306 variables (removed 52) and now considering 219/271 (removed 52) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 45 ms. Remains : 254/306 places, 219/271 transitions.
RANDOM walk for 40000 steps (180 resets) in 215 ms. (185 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40002 steps (59 resets) in 65 ms. (606 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 731 steps, run visited all 1 properties in 15 ms. (steps per millisecond=48 )
Probabilistic random walk after 731 steps, saw 570 distinct states, run finished after 20 ms. (steps per millisecond=36 ) properties seen :1
Successfully simplified 5 atomic propositions for a total of 16 simplifications.
FORMULA HirschbergSinclair-PT-30-CTLFireability-2025-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-01 12:18:07] [INFO ] Flatten gal took : 29 ms
[2025-06-01 12:18:07] [INFO ] Flatten gal took : 27 ms
[2025-06-01 12:18:07] [INFO ] Input system was already deterministic with 560 transitions.
Computed a total of 595 stabilizing places and 560 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 595 transition count 560
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
Starting structural reductions in SI_CTL mode, iteration 0 : 595/595 places, 560/560 transitions.
Reduce places removed 29 places and 29 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 230 transitions
Trivial Post-agglo rules discarded 230 transitions
Performed 230 trivial Post agglomeration. Transition count delta: 230
Iterating post reduction 0 with 230 rules applied. Total rules applied 230 place count 566 transition count 301
Reduce places removed 230 places and 0 transitions.
Iterating post reduction 1 with 230 rules applied. Total rules applied 460 place count 336 transition count 301
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 470 place count 326 transition count 291
Iterating global reduction 2 with 10 rules applied. Total rules applied 480 place count 326 transition count 291
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 485 place count 326 transition count 286
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 490 place count 321 transition count 286
Applied a total of 490 rules in 70 ms. Remains 321 /595 variables (removed 274) and now considering 286/560 (removed 274) transitions.
// Phase 1: matrix 286 rows 321 cols
[2025-06-01 12:18:07] [INFO ] Computed 35 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:18:08] [INFO ] Implicit Places using invariants in 331 ms returned []
[2025-06-01 12:18:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:18:11] [INFO ] Implicit Places using invariants and state equation in 3686 ms returned []
Implicit Place search using SMT with State Equation took 4019 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 12:18:11] [INFO ] Redundant transitions in 13 ms returned []
Running 230 sub problems to find dead transitions.
[2025-06-01 12:18:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/265 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/265 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 2 (OVERLAPS) 3/268 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/268 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 4 (OVERLAPS) 233/501 variables, 268/303 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/501 variables, 0/303 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 6 (OVERLAPS) 0/501 variables, 0/303 constraints. Problems are: Problem set: 0 solved, 230 unsolved
No progress, stopping.
After SMT solving in domain Real declared 501/607 variables, and 303 constraints, problems are : Problem set: 0 solved, 230 unsolved in 23200 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 268/321 constraints, PredecessorRefiner: 230/230 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 230 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/265 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/265 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 2 (OVERLAPS) 3/268 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/268 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 4 (OVERLAPS) 233/501 variables, 268/303 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/501 variables, 230/533 constraints. Problems are: Problem set: 0 solved, 230 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 501/607 variables, and 533 constraints, problems are : Problem set: 0 solved, 230 unsolved in 30014 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 268/321 constraints, PredecessorRefiner: 230/230 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 53232ms problems are : Problem set: 0 solved, 230 unsolved
Search for dead transitions found 0 dead transitions in 53233ms
Starting structural reductions in SI_CTL mode, iteration 1 : 321/595 places, 286/560 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 57342 ms. Remains : 321/595 places, 286/560 transitions.
[2025-06-01 12:19:05] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:19:05] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:19:05] [INFO ] Input system was already deterministic with 286 transitions.
[2025-06-01 12:19:05] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:19:05] [INFO ] Flatten gal took : 12 ms
[2025-06-01 12:19:05] [INFO ] Time to serialize gal into /tmp/CTLFireability4833099416996136438.gal : 9 ms
[2025-06-01 12:19:05] [INFO ] Time to serialize properties into /tmp/CTLFireability74228746910962143.ctl : 3 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/CTLFireability4833099416996136438.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability74228746910962143.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,7.93464e+23,0.247321,12932,2,5747,5,35648,6,0,1514,31282,0
Converting to forward existential form...Done !
original formula: AF(((newmsg26>=1)&&(reply_30_3_to_right_25>=1)))
=> equivalent forward existential formula: [FwdG(Init,!(((newmsg26>=1)&&(reply_30_3_to_right_25>=1))))] = FALSE
Hit Full ! (commute/partial/dont) 265/0/21
(forward)formula 0,1,14.6143,457920,1,0,326,2.18475e+06,19,4,7753,1.77022e+06,324
FORMULA HirschbergSinclair-PT-30-CTLFireability-2025-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 595/595 places, 560/560 transitions.
Reduce places removed 24 places and 24 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 191 transitions
Trivial Post-agglo rules discarded 191 transitions
Performed 191 trivial Post agglomeration. Transition count delta: 191
Iterating post reduction 0 with 191 rules applied. Total rules applied 191 place count 571 transition count 345
Reduce places removed 191 places and 0 transitions.
Iterating post reduction 1 with 191 rules applied. Total rules applied 382 place count 380 transition count 345
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 392 place count 370 transition count 335
Iterating global reduction 2 with 10 rules applied. Total rules applied 402 place count 370 transition count 335
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 407 place count 370 transition count 330
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 412 place count 365 transition count 330
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 413 place count 364 transition count 329
Iterating global reduction 4 with 1 rules applied. Total rules applied 414 place count 364 transition count 329
Applied a total of 414 rules in 55 ms. Remains 364 /595 variables (removed 231) and now considering 329/560 (removed 231) transitions.
// Phase 1: matrix 329 rows 364 cols
[2025-06-01 12:19:20] [INFO ] Computed 35 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:19:20] [INFO ] Implicit Places using invariants in 388 ms returned []
[2025-06-01 12:19:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:19:24] [INFO ] Implicit Places using invariants and state equation in 4294 ms returned []
Implicit Place search using SMT with State Equation took 4691 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 12:19:24] [INFO ] Redundant transitions in 4 ms returned []
Running 284 sub problems to find dead transitions.
[2025-06-01 12:19:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/319 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 284 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/319 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 284 unsolved
At refinement iteration 2 (OVERLAPS) 8/327 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 284 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/327 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 284 unsolved
At refinement iteration 4 (OVERLAPS) 292/619 variables, 327/362 constraints. Problems are: Problem set: 0 solved, 284 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/619 variables, 0/362 constraints. Problems are: Problem set: 0 solved, 284 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 1.0)
(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 0.0)
(s12 0.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 0.0)
(s17 0.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 0.0)
(s23 0.0)
(s24 1.0)
(s25 1.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s57 1.0)
(s58 0.0)
(s59 1.0)
(s60 1.0)
(s61 0.0)
(s62 1.0)
(s67 1.0)
(s68 0.0)
(s69 1.0)
(s70 1.0)
(s71 0.0)
(s72 1.0)
(s79 1.0)
(s80 0.0)
(s81 1.0)
(s82 1.0)
(s83 0.0)
(s84 1.0)
(s87 1.0)
(s88 0.0)
(s89 1.0)
(s90 1.0)
(s91 0.0)
(s92 0.0)
(s93 1.0)
(s94 1.0)
(s95 0.0)
(s96 0.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 1.0)
(s125 0.0)
(s126 0.0)
(s127 0.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 1.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 0.0)
(s190 0.0)
(s191 0.0)
(s192 0.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 0.0)
(s200 0.0)
(s201 0.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 0.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 0.0)
(s215 0.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 0.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 0.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 0.0)
(s247 0.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 0.0)
(s281 0.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 0.0)
(s287 0.0)
(s288 0.0)
(s289 0.0)
(s290 0.0)
(s291 0.0)
(s292 0.0)
(s293 0.0)
(s294 0.0)
(s295 0.0)
(s296 0.0)
(s297 0.0)
(s298 0.0)
(s299 0.0)
(s300 0.0)
(s301 0.0)
(s302 0.0)
(s303 0.0)
(s304 0.0)
(s305 0.0)
(s306 0.0)
(s307 0.0)
(s308 0.0)
(s309 0.0)
(s310 0.0)
(s311 0.0)
(s312 0.0)
(s313 0.0)
(s314 0.0)
(s315 0.0)
(s316 0.0)
(s317 0.0)
(s318 0.0)
(s319 0.0)
(s320 0.0)
(s321 0.0)
(s322 0.0)
(s323 0.0)
(s324 0.0)
(s325 0.0)
(s326 0.0)
(s327 0.0)
(s328 0.0)
(s329 0.0)
(s330 0.0)
(s331 0.0)
(s332 0.0)
(s333 0.0)
(s334 0.0)
(s335 0.0)
(s336 0.0)
(s337 0.0)
(s338 0.0)
(s339 0.0)
(s340 0.0)
(s341 0.0)
(s342 timeout
0.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 6 (OVERLAPS) 0/619 variables, 0/362 constraints. Problems are: Problem set: 0 solved, 284 unsolved
No progress, stopping.
After SMT solving in domain Real declared 619/693 variables, and 362 constraints, problems are : Problem set: 0 solved, 284 unsolved in 30029 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 327/364 constraints, PredecessorRefiner: 284/284 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 284 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/319 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 284 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/319 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 284 unsolved
At refinement iteration 2 (OVERLAPS) 8/327 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 284 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/327 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 284 unsolved
At refinement iteration 4 (OVERLAPS) 292/619 variables, 327/362 constraints. Problems are: Problem set: 0 solved, 284 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/619 variables, 284/646 constraints. Problems are: Problem set: 0 solved, 284 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 619/693 variables, and 646 constraints, problems are : Problem set: 0 solved, 284 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 327/364 constraints, PredecessorRefiner: 284/284 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60088ms problems are : Problem set: 0 solved, 284 unsolved
Search for dead transitions found 0 dead transitions in 60090ms
Starting structural reductions in SI_CTL mode, iteration 1 : 364/595 places, 329/560 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 64849 ms. Remains : 364/595 places, 329/560 transitions.
[2025-06-01 12:20:24] [INFO ] Flatten gal took : 12 ms
[2025-06-01 12:20:24] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:20:24] [INFO ] Input system was already deterministic with 329 transitions.
[2025-06-01 12:20:24] [INFO ] Flatten gal took : 10 ms
[2025-06-01 12:20:24] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:20:24] [INFO ] Time to serialize gal into /tmp/CTLFireability6730889562570164986.gal : 3 ms
[2025-06-01 12:20:24] [INFO ] Time to serialize properties into /tmp/CTLFireability2968190347120319600.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/CTLFireability6730889562570164986.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2968190347120319600.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.
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,2.40232e+25,0.390189,17804,2,9325,5,52384,6,0,1737,51234,0
Converting to forward existential form...Done !
original formula: A(E((((rcv_left_election_30_3_6_6>=1) + !(EF(((newmsg21>=1)&&(elected_30_to_left_22>=1))))) + ((newmsg16>=1)&&(reply_30_4_to_right_15>=1)...435
=> equivalent forward existential formula: [((Init * !(EG(!(EG(E((EG(((newmsg25>=1)&&(election_26_0_1_to_left_26>=1))) * !(!((E(!(((newmsg26>=1)&&(reply_30...1361
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t7, t9, t11, t13, t15, t17, t19, t21, t23, t25, t28, t29, t30, t32, t...386
Detected timeout of ITS tools.
[2025-06-01 12:20:54] [INFO ] Flatten gal took : 16 ms
[2025-06-01 12:20:54] [INFO ] Applying decomposition
[2025-06-01 12:20:55] [INFO ] Flatten gal took : 25 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/graph7678670762541830300.txt' '-o' '/tmp/graph7678670762541830300.bin' '-w' '/tmp/graph7678670762541830300.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7678670762541830300.bin' '-l' '-1' '-v' '-w' '/tmp/graph7678670762541830300.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:20:55] [INFO ] Decomposing Gal with order
[2025-06-01 12:20:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:20:55] [INFO ] Removed a total of 157 redundant transitions.
[2025-06-01 12:20:55] [INFO ] Flatten gal took : 68 ms
[2025-06-01 12:20:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 15 ms.
[2025-06-01 12:20:55] [INFO ] Time to serialize gal into /tmp/CTLFireability12644600846327622463.gal : 6 ms
[2025-06-01 12:20:55] [INFO ] Time to serialize properties into /tmp/CTLFireability9411188730592802487.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/CTLFireability12644600846327622463.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9411188730592802487.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,2.40232e+25,0.485575,24556,1865,795,41512,5466,997,58525,142,19296,0
Converting to forward existential form...Done !
original formula: A(E((((i6.u58.rcv_left_election_30_3_6_6>=1) + !(EF(((i8.i0.u3.newmsg21>=1)&&(i5.u118.elected_30_to_left_22>=1))))) + ((i0.i2.u22.newmsg1...548
=> equivalent forward existential formula: [((Init * !(EG(!(EG(E((EG(((i1.u31.newmsg25>=1)&&(i1.u31.election_26_0_1_to_left_26>=1))) * !(!((E(!(((i1.u5.new...1672
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t30, t40, t52, t63, t68, t192, t261, t270, i0.t39, i0.t35, i0.t33, i0.i2.t1, i0.i2.t4...562
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 595/595 places, 560/560 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 585 transition count 550
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 585 transition count 550
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 25 place count 580 transition count 545
Iterating global reduction 0 with 5 rules applied. Total rules applied 30 place count 580 transition count 545
Applied a total of 30 rules in 56 ms. Remains 580 /595 variables (removed 15) and now considering 545/560 (removed 15) transitions.
// Phase 1: matrix 545 rows 580 cols
[2025-06-01 12:21:25] [INFO ] Computed 35 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:21:25] [INFO ] Implicit Places using invariants in 278 ms returned []
[2025-06-01 12:21:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:21:33] [INFO ] Implicit Places using invariants and state equation in 7824 ms returned []
Implicit Place search using SMT with State Equation took 8105 ms to find 0 implicit places.
Running 515 sub problems to find dead transitions.
[2025-06-01 12:21:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/550 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/550 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 2 (OVERLAPS) 30/580 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/580 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 4 (OVERLAPS) 545/1125 variables, 580/615 constraints. Problems are: Problem set: 0 solved, 515 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1125/1125 variables, and 615 constraints, problems are : Problem set: 0 solved, 515 unsolved in 30037 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 580/580 constraints, PredecessorRefiner: 515/515 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 515 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/550 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/550 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 2 (OVERLAPS) 30/580 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/580 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 4 (OVERLAPS) 545/1125 variables, 580/615 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1125 variables, 515/1130 constraints. Problems are: Problem set: 0 solved, 515 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1125/1125 variables, and 1130 constraints, problems are : Problem set: 0 solved, 515 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 580/580 constraints, PredecessorRefiner: 515/515 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60132ms problems are : Problem set: 0 solved, 515 unsolved
Search for dead transitions found 0 dead transitions in 60135ms
Starting structural reductions in LTL mode, iteration 1 : 580/595 places, 545/560 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68300 ms. Remains : 580/595 places, 545/560 transitions.
[2025-06-01 12:22:33] [INFO ] Flatten gal took : 17 ms
[2025-06-01 12:22:33] [INFO ] Flatten gal took : 17 ms
[2025-06-01 12:22:33] [INFO ] Input system was already deterministic with 545 transitions.
[2025-06-01 12:22:33] [INFO ] Flatten gal took : 16 ms
[2025-06-01 12:22:33] [INFO ] Flatten gal took : 17 ms
[2025-06-01 12:22:33] [INFO ] Time to serialize gal into /tmp/CTLFireability15238753232650728481.gal : 3 ms
[2025-06-01 12:22:33] [INFO ] Time to serialize properties into /tmp/CTLFireability15204880554979855048.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/CTLFireability15238753232650728481.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15204880554979855048.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,2.522e+32,2.63764,77960,2,58239,5,265352,6,0,2838,294530,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 12:23:03] [INFO ] Flatten gal took : 16 ms
[2025-06-01 12:23:03] [INFO ] Applying decomposition
[2025-06-01 12:23:03] [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/graph3068586131268354916.txt' '-o' '/tmp/graph3068586131268354916.bin' '-w' '/tmp/graph3068586131268354916.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3068586131268354916.bin' '-l' '-1' '-v' '-w' '/tmp/graph3068586131268354916.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:23:03] [INFO ] Decomposing Gal with order
[2025-06-01 12:23:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:23:04] [INFO ] Removed a total of 51 redundant transitions.
[2025-06-01 12:23:04] [INFO ] Flatten gal took : 32 ms
[2025-06-01 12:23:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2025-06-01 12:23:04] [INFO ] Time to serialize gal into /tmp/CTLFireability1382994952872538276.gal : 7 ms
[2025-06-01 12:23:04] [INFO ] Time to serialize properties into /tmp/CTLFireability11249932824996414427.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/CTLFireability1382994952872538276.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11249932824996414427.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,2.522e+32,6.4254,176664,6113,7287,257488,149788,1307,535489,444,705863,0
Converting to forward existential form...Done !
original formula: AX(A(!(AG(((i0.u0.newmsg1>=1)&&(i0.u36.reply_30_1_to_left_2>=1)))) U ((i7.u17.newmsg26>=1)&&(i7.u30.reply_30_3_to_right_25>=1))))
=> equivalent forward existential formula: ([((FwdU(EY(Init),!(((i7.u17.newmsg26>=1)&&(i7.u30.reply_30_3_to_right_25>=1)))) * !(((i7.u17.newmsg26>=1)&&(i7....361
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 595/595 places, 560/560 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 585 transition count 550
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 585 transition count 550
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 24 place count 581 transition count 546
Iterating global reduction 0 with 4 rules applied. Total rules applied 28 place count 581 transition count 546
Applied a total of 28 rules in 53 ms. Remains 581 /595 variables (removed 14) and now considering 546/560 (removed 14) transitions.
// Phase 1: matrix 546 rows 581 cols
[2025-06-01 12:23:34] [INFO ] Computed 35 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:23:34] [INFO ] Implicit Places using invariants in 304 ms returned []
[2025-06-01 12:23:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:23:41] [INFO ] Implicit Places using invariants and state equation in 6748 ms returned []
Implicit Place search using SMT with State Equation took 7057 ms to find 0 implicit places.
Running 516 sub problems to find dead transitions.
[2025-06-01 12:23:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/551 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 516 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/551 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 516 unsolved
At refinement iteration 2 (OVERLAPS) 30/581 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 516 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/581 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 516 unsolved
At refinement iteration 4 (OVERLAPS) 546/1127 variables, 581/616 constraints. Problems are: Problem set: 0 solved, 516 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1127/1127 variables, and 616 constraints, problems are : Problem set: 0 solved, 516 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 581/581 constraints, PredecessorRefiner: 516/516 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 516 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/551 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 516 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/551 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 516 unsolved
At refinement iteration 2 (OVERLAPS) 30/581 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 516 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/581 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 516 unsolved
At refinement iteration 4 (OVERLAPS) 546/1127 variables, 581/616 constraints. Problems are: Problem set: 0 solved, 516 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1127 variables, 516/1132 constraints. Problems are: Problem set: 0 solved, 516 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1127/1127 variables, and 1132 constraints, problems are : Problem set: 0 solved, 516 unsolved in 30036 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 581/581 constraints, PredecessorRefiner: 516/516 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60126ms problems are : Problem set: 0 solved, 516 unsolved
Search for dead transitions found 0 dead transitions in 60129ms
Starting structural reductions in LTL mode, iteration 1 : 581/595 places, 546/560 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67243 ms. Remains : 581/595 places, 546/560 transitions.
[2025-06-01 12:24:41] [INFO ] Flatten gal took : 16 ms
[2025-06-01 12:24:41] [INFO ] Flatten gal took : 15 ms
[2025-06-01 12:24:41] [INFO ] Input system was already deterministic with 546 transitions.
[2025-06-01 12:24:41] [INFO ] Flatten gal took : 31 ms
[2025-06-01 12:24:41] [INFO ] Flatten gal took : 30 ms
[2025-06-01 12:24:41] [INFO ] Time to serialize gal into /tmp/CTLFireability5219224246404956763.gal : 4 ms
[2025-06-01 12:24:41] [INFO ] Time to serialize properties into /tmp/CTLFireability4657754410965321819.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/CTLFireability5219224246404956763.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4657754410965321819.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.
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.00712e+32,2.58332,78032,2,58431,5,267547,6,0,2843,297477,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 12:25:11] [INFO ] Flatten gal took : 16 ms
[2025-06-01 12:25:11] [INFO ] Applying decomposition
[2025-06-01 12:25:11] [INFO ] Flatten gal took : 12 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/graph6976414810031940866.txt' '-o' '/tmp/graph6976414810031940866.bin' '-w' '/tmp/graph6976414810031940866.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6976414810031940866.bin' '-l' '-1' '-v' '-w' '/tmp/graph6976414810031940866.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:25:11] [INFO ] Decomposing Gal with order
[2025-06-01 12:25:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:25:11] [INFO ] Removed a total of 62 redundant transitions.
[2025-06-01 12:25:11] [INFO ] Flatten gal took : 47 ms
[2025-06-01 12:25:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-01 12:25:11] [INFO ] Time to serialize gal into /tmp/CTLFireability6623529214628139724.gal : 5 ms
[2025-06-01 12:25:11] [INFO ] Time to serialize properties into /tmp/CTLFireability14163783433871421800.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/CTLFireability6623529214628139724.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14163783433871421800.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,3.00712e+32,5.7692,180416,6094,6261,268652,150069,1388,543023,436,708276,0
Converting to forward existential form...Done !
original formula: A(!((EX((EX(((i4.i0.u10.newmsg11>=1)&&(i4.i0.u9.reply_11_0_to_right_10>=1))) * EG((i0.u0.rcv_left_election_30_3_1_1>=1)))) * (i10.u21.ini...495
=> equivalent forward existential formula: [((Init * !(EG(!(!(EX(!((!((!((((i5.u14.newmsg15>=1)&&(i5.u49.election_30_4_15_to_left_16>=1))||(i5.u31.rcv_righ...1244
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t6, t8, t9, t12, t13, t16, t19, t21, t23, t25, t27, t29, t39, t47, t67, t...1023
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 595/595 places, 560/560 transitions.
Reduce places removed 27 places and 27 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 223 transitions
Trivial Post-agglo rules discarded 223 transitions
Performed 223 trivial Post agglomeration. Transition count delta: 223
Iterating post reduction 0 with 223 rules applied. Total rules applied 223 place count 568 transition count 310
Reduce places removed 223 places and 0 transitions.
Iterating post reduction 1 with 223 rules applied. Total rules applied 446 place count 345 transition count 310
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 456 place count 335 transition count 300
Iterating global reduction 2 with 10 rules applied. Total rules applied 466 place count 335 transition count 300
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 2 with 4 rules applied. Total rules applied 470 place count 335 transition count 296
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 474 place count 331 transition count 296
Applied a total of 474 rules in 32 ms. Remains 331 /595 variables (removed 264) and now considering 296/560 (removed 264) transitions.
// Phase 1: matrix 296 rows 331 cols
[2025-06-01 12:25:41] [INFO ] Computed 35 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:25:42] [INFO ] Implicit Places using invariants in 445 ms returned []
[2025-06-01 12:25:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:25:42] [INFO ] State equation strengthened by 12 read => feed constraints.
[2025-06-01 12:25:47] [INFO ] Implicit Places using invariants and state equation in 4921 ms returned []
Implicit Place search using SMT with State Equation took 5386 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 12:25:47] [INFO ] Redundant transitions in 4 ms returned []
Running 245 sub problems to find dead transitions.
[2025-06-01 12:25:47] [INFO ] Invariant cache hit.
[2025-06-01 12:25:47] [INFO ] State equation strengthened by 12 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/280 variables, 31/31 constraints. Problems are: Problem set: 0 solved, 245 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/280 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 245 unsolved
At refinement iteration 2 (OVERLAPS) 4/284 variables, 4/35 constraints. Problems are: Problem set: 0 solved, 245 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/284 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 245 unsolved
At refinement iteration 4 (OVERLAPS) 249/533 variables, 284/319 constraints. Problems are: Problem set: 0 solved, 245 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/533 variables, 12/331 constraints. Problems are: Problem set: 0 solved, 245 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/533 variables, 0/331 constraints. Problems are: Problem set: 0 solved, 245 unsolved
SMT process timed out in 30026ms, After SMT, problems are : Problem set: 0 solved, 245 unsolved
Search for dead transitions found 0 dead transitions in 30027ms
Starting structural reductions in SI_CTL mode, iteration 1 : 331/595 places, 296/560 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 35472 ms. Remains : 331/595 places, 296/560 transitions.
[2025-06-01 12:26:17] [INFO ] Flatten gal took : 6 ms
[2025-06-01 12:26:17] [INFO ] Flatten gal took : 6 ms
[2025-06-01 12:26:17] [INFO ] Input system was already deterministic with 296 transitions.
[2025-06-01 12:26:17] [INFO ] Flatten gal took : 7 ms
[2025-06-01 12:26:17] [INFO ] Flatten gal took : 22 ms
[2025-06-01 12:26:17] [INFO ] Time to serialize gal into /tmp/CTLFireability147967065708414216.gal : 2 ms
[2025-06-01 12:26:17] [INFO ] Time to serialize properties into /tmp/CTLFireability16084459473802245648.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/CTLFireability147967065708414216.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16084459473802245648.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.
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.60499e+24,0.29964,14288,2,6032,5,42372,6,0,1569,37082,0
Converting to forward existential form...Done !
original formula: EF((((newmsg13>=1)&&(election_30_5_17_to_left_14>=1)) * ((rcv_left_reply_30_3_24>=1) + ((init1<1) * (AF(((newmsg24<1)||(election_30_3_6_t...239
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * ((newmsg13>=1)&&(election_30_5_17_to_left_14>=1))) * (rcv_left_reply_30_3_24>=1))] != FALS...479
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t6, t8, t10, t12, t14, t16, t18, t20, t22, t24, t27, t28, t29, t31, t32, ...347
(forward)formula 0,1,18.085,578092,1,0,825,2.84125e+06,617,302,9058,2.36667e+06,928
FORMULA HirschbergSinclair-PT-30-CTLFireability-2025-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 595/595 places, 560/560 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 586 transition count 551
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 586 transition count 551
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 22 place count 582 transition count 547
Iterating global reduction 0 with 4 rules applied. Total rules applied 26 place count 582 transition count 547
Applied a total of 26 rules in 46 ms. Remains 582 /595 variables (removed 13) and now considering 547/560 (removed 13) transitions.
// Phase 1: matrix 547 rows 582 cols
[2025-06-01 12:26:35] [INFO ] Computed 35 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:26:36] [INFO ] Implicit Places using invariants in 303 ms returned []
[2025-06-01 12:26:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:26:43] [INFO ] Implicit Places using invariants and state equation in 7113 ms returned []
Implicit Place search using SMT with State Equation took 7441 ms to find 0 implicit places.
Running 517 sub problems to find dead transitions.
[2025-06-01 12:26:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/552 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/552 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 2 (OVERLAPS) 30/582 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/582 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 4 (OVERLAPS) 547/1129 variables, 582/617 constraints. Problems are: Problem set: 0 solved, 517 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.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 0.0)
(s30 0.0)
(s31 1.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 0.0)
(s64 0.0)
(s65 1.0)
(s66 1.0)
(s67 0.0)
(s68 0.0)
(s69 1.0)
(s70 1.0)
(s71 0.0)
(s72 0.0)
(s73 1.0)
(s74 1.0)
(s75 0.0)
(s76 0.0)
(s77 1.0)
(s78 1.0)
(s79 0.0)
(s80 0.0)
(s81 1.0)
(s82 1.0)
(s83 0.0)
(s84 0.0)
(s85 1.0)
(s86 1.0)
(s87 0.0)
(s88 0.0)
(s89 1.0)
(s90 1.0)
(s91 0.0)
(s92 0.0)
(s93 1.0)
(s94 1.0)
(s95 0.0)
(s96 0.0)
(s97 1.0)
(s98 1.0)
(s99 0.0)
(s100 0.0)
(s101 1.0)
(s102 1.0)
(s103 0.0)
(s104 0.0)
(s105 1.0)
(s106 1.0)
(s107 0.0)
(s108 0.0)
(s109 1.0)
(s110 1.0)
(s111 0.0)
(s112 0.0)
(s113 1.0)
(s114 1.0)
(s115 0.0)
(s116 0.0)
(s117 1.0)
(s118 1.0)
(s119 0.0)
(s120 0.0)
(s121 1.0)
(s122 1.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 1.0)
(s127 0.0)
(s128 1.0)
(s129 0.0)
(s130 0.0)
(s131 1.0)
(s132 1.0)
(s133 0.0)
(s134 0.0)
(s135 1.0)
(s136 1.0)
(s137 0.0)
(s138 0.0)
(s139 1.0)
(s140 1.0)
(s141 0.0)
(s142 0.0)
(s143 1.0)
(s144 1.0)
(s145 0.0)
(s146 0.0)
(s147 1.0)
(s148 1.0)
(s149 0.0)
(s150 0.0)
(s151 1.0)
(s152 1.0)
(s153 0.0)
(s154 0.0)
(s155 1.0)
(s156 1.0)
(s157 0.0)
(s158 0.0)
(s159 1.0)
(s160 1.0)
(s161 0.0)
(s162 0.0)
(s163 1.0)
(s164 0.0)
(s165 1.0)
(s166 0.0)
(s167 1.0)
(s168 1.0)
(s169 0.0)
(s170 1.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 1.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 0.0)
(s190 0.0)
(s191 0.0)
(s192 0.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 0.0)
(s200 0.0)
(s201 0.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 0.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 0.0)
(s215 0.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 0.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 0.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 0.0)
(s247 0.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 0.0)
(s281 0.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 0.0)
(s287 0.0)
(s288 0.0)
(s289 0.0)
(s290 0.0)
(s291 0.0)
(s292 0.0)
(s293 0.0)
(s294 0.0)
(s295 0.0)
(s296 0.0)
(s297 0.0)
(s298 0.0)
(s299 0.0)
(s300 0.0)
(s301 0.0)
(s302 0.0)
(s303 0.0)
(s304 0.0)
(s305 0.0)
(s306 0.0)
(s307 0.0)
(s308 0.0)
(s309 0.0)
(s310 0.0)
(s311 0.0)
(s312 0.0)
(s313 0.0)
(s314 0.0)
(s315 0.0)
(s316 0.0)
(s317 0.0)
(s318 0.0)
(s319 0.0)
(s320 0.0)
(s321 0.0)
(s322 0.0)
(s323 0.0)
(s324 0.0)
(s325 0.0)
(s326 0.0)
(s327 0.0)
(s328 0.0)
(s329 0.0)
(s330 0.0)
(s331 0.0)
(s332 0.0)
(s333 0.0)
(s334 0.0)
(s335 0.0)
(s336 0.0)
(s337 0.0)
(s338 0.0)
(s339 0.0)
(s340 0.0)
(s341 0.0)
(s342 0.0)
(s343 0.0)
(s344 0.0)
(s345 0.0)
(s346 0.0)
(s347 0.0)
(s348 0.0)
(s349 0.0)
(s350 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1129/1129 variables, and 617 constraints, problems are : Problem set: 0 solved, 517 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 582/582 constraints, PredecessorRefiner: 517/517 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 517 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/552 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/552 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 2 (OVERLAPS) 30/582 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/582 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 4 (OVERLAPS) 547/1129 variables, 582/617 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1129 variables, 517/1134 constraints. Problems are: Problem set: 0 solved, 517 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1129/1129 variables, and 1134 constraints, problems are : Problem set: 0 solved, 517 unsolved in 30014 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 582/582 constraints, PredecessorRefiner: 517/517 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60096ms problems are : Problem set: 0 solved, 517 unsolved
Search for dead transitions found 0 dead transitions in 60099ms
Starting structural reductions in LTL mode, iteration 1 : 582/595 places, 547/560 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67590 ms. Remains : 582/595 places, 547/560 transitions.
[2025-06-01 12:27:43] [INFO ] Flatten gal took : 12 ms
[2025-06-01 12:27:43] [INFO ] Flatten gal took : 13 ms
[2025-06-01 12:27:43] [INFO ] Input system was already deterministic with 547 transitions.
[2025-06-01 12:27:43] [INFO ] Flatten gal took : 12 ms
[2025-06-01 12:27:43] [INFO ] Flatten gal took : 12 ms
[2025-06-01 12:27:43] [INFO ] Time to serialize gal into /tmp/CTLFireability17203942495394218460.gal : 2 ms
[2025-06-01 12:27:43] [INFO ] Time to serialize properties into /tmp/CTLFireability3077886371269557537.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/CTLFireability17203942495394218460.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3077886371269557537.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.20912e+32,2.19182,77836,2,58259,5,264635,6,0,2848,293773,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 12:28:13] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:28:13] [INFO ] Applying decomposition
[2025-06-01 12:28:13] [INFO ] Flatten gal took : 12 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/graph4020689500842495678.txt' '-o' '/tmp/graph4020689500842495678.bin' '-w' '/tmp/graph4020689500842495678.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4020689500842495678.bin' '-l' '-1' '-v' '-w' '/tmp/graph4020689500842495678.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:28:13] [INFO ] Decomposing Gal with order
[2025-06-01 12:28:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:28:13] [INFO ] Removed a total of 54 redundant transitions.
[2025-06-01 12:28:13] [INFO ] Flatten gal took : 61 ms
[2025-06-01 12:28:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 6 ms.
[2025-06-01 12:28:13] [INFO ] Time to serialize gal into /tmp/CTLFireability10010298592723557847.gal : 4 ms
[2025-06-01 12:28:13] [INFO ] Time to serialize properties into /tmp/CTLFireability9427028727551853261.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/CTLFireability10010298592723557847.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9427028727551853261.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,3.20912e+32,11.2707,329908,7303,7521,578525,193405,1330,957298,426,1.19276e+06,0
Converting to forward existential form...Done !
original formula: !(A((((EX((i2.i1.u27.init7>=1)) + !(((E((i5.u13.rcv_left_reply_17_0_17>=1) U (i10.u21.init26>=1)) * EF((i7.i0.u23.rcv_right_election_30_0...544
=> equivalent forward existential formula: ([(((((FwdU(Init,!(((i4.u31.newmsg14>=1)&&(i3.u10.election_30_4_14_to_right_13>=1)))) * !(((i4.u31.newmsg14>=1)&...786
Reverse transition relation is NOT exact ! Due to transitions t2, t3, t4, t8, t10, t13, t15, t18, t21, t25, t27, t28, t29, t47, t516, i0.t546, i0.t39, i0.t...1080
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 595/595 places, 560/560 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 586 transition count 551
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 586 transition count 551
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 22 place count 582 transition count 547
Iterating global reduction 0 with 4 rules applied. Total rules applied 26 place count 582 transition count 547
Applied a total of 26 rules in 51 ms. Remains 582 /595 variables (removed 13) and now considering 547/560 (removed 13) transitions.
// Phase 1: matrix 547 rows 582 cols
[2025-06-01 12:28:43] [INFO ] Computed 35 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:28:44] [INFO ] Implicit Places using invariants in 307 ms returned []
[2025-06-01 12:28:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:28:51] [INFO ] Implicit Places using invariants and state equation in 7280 ms returned []
Implicit Place search using SMT with State Equation took 7611 ms to find 0 implicit places.
Running 517 sub problems to find dead transitions.
[2025-06-01 12:28:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/552 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/552 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 2 (OVERLAPS) 30/582 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/582 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 4 (OVERLAPS) 547/1129 variables, 582/617 constraints. Problems are: Problem set: 0 solved, 517 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1129/1129 variables, and 617 constraints, problems are : Problem set: 0 solved, 517 unsolved in 30014 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 582/582 constraints, PredecessorRefiner: 517/517 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 517 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/552 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/552 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 2 (OVERLAPS) 30/582 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/582 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 4 (OVERLAPS) 547/1129 variables, 582/617 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1129 variables, 517/1134 constraints. Problems are: Problem set: 0 solved, 517 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1129/1129 variables, and 1134 constraints, problems are : Problem set: 0 solved, 517 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 582/582 constraints, PredecessorRefiner: 517/517 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60100ms problems are : Problem set: 0 solved, 517 unsolved
Search for dead transitions found 0 dead transitions in 60101ms
Starting structural reductions in LTL mode, iteration 1 : 582/595 places, 547/560 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67773 ms. Remains : 582/595 places, 547/560 transitions.
[2025-06-01 12:29:51] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:29:51] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:29:51] [INFO ] Input system was already deterministic with 547 transitions.
[2025-06-01 12:29:51] [INFO ] Flatten gal took : 12 ms
[2025-06-01 12:29:51] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:29:51] [INFO ] Time to serialize gal into /tmp/CTLFireability15968321959483067429.gal : 2 ms
[2025-06-01 12:29:51] [INFO ] Time to serialize properties into /tmp/CTLFireability14980715325051775066.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/CTLFireability15968321959483067429.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14980715325051775066.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,3.58659e+32,2.32894,77764,2,58374,5,266431,6,0,2848,296300,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 12:30:21] [INFO ] Flatten gal took : 12 ms
[2025-06-01 12:30:21] [INFO ] Applying decomposition
[2025-06-01 12:30:21] [INFO ] Flatten gal took : 11 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/graph7800922383890059863.txt' '-o' '/tmp/graph7800922383890059863.bin' '-w' '/tmp/graph7800922383890059863.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7800922383890059863.bin' '-l' '-1' '-v' '-w' '/tmp/graph7800922383890059863.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:30:21] [INFO ] Decomposing Gal with order
[2025-06-01 12:30:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:30:21] [INFO ] Removed a total of 51 redundant transitions.
[2025-06-01 12:30:21] [INFO ] Flatten gal took : 26 ms
[2025-06-01 12:30:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-01 12:30:21] [INFO ] Time to serialize gal into /tmp/CTLFireability5383395201490331234.gal : 4 ms
[2025-06-01 12:30:21] [INFO ] Time to serialize properties into /tmp/CTLFireability1596450613626583778.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/CTLFireability5383395201490331234.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1596450613626583778.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,3.58659e+32,8.05034,255588,6234,7245,371721,194723,1379,863875,465,1.03233e+06,0
Converting to forward existential form...Done !
original formula: (EG(A((EG((i1.i1.u6.rcv_left_election_30_4_7_7>=1)) + (((EG(((i3.u14.newmsg15>=1)&&(i3.u14.reply_30_4_to_right_14>=1))) * (i7.u27.newmsg1...454
=> equivalent forward existential formula: [(EY((Init * !(EG(!((E(!(EX(E((i3.u14.rcv_left_election_30_5_15_15>=1) U ((i4.u36.newmsg24>=1)&&(i4.u20.election...757
Reverse transition relation is NOT exact ! Due to transitions t2, t3, t4, t7, t8, t11, t13, t16, t19, t21, t24, t27, t28, t29, t47, t63, t516, t546, i0.t35...1049
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 595/595 places, 560/560 transitions.
Reduce places removed 24 places and 24 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 205 transitions
Trivial Post-agglo rules discarded 205 transitions
Performed 205 trivial Post agglomeration. Transition count delta: 205
Iterating post reduction 0 with 205 rules applied. Total rules applied 205 place count 571 transition count 331
Reduce places removed 205 places and 0 transitions.
Iterating post reduction 1 with 205 rules applied. Total rules applied 410 place count 366 transition count 331
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 419 place count 357 transition count 322
Iterating global reduction 2 with 9 rules applied. Total rules applied 428 place count 357 transition count 322
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 2 with 2 rules applied. Total rules applied 430 place count 357 transition count 320
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 432 place count 355 transition count 320
Applied a total of 432 rules in 30 ms. Remains 355 /595 variables (removed 240) and now considering 320/560 (removed 240) transitions.
// Phase 1: matrix 320 rows 355 cols
[2025-06-01 12:30:51] [INFO ] Computed 35 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:30:52] [INFO ] Implicit Places using invariants in 414 ms returned []
[2025-06-01 12:30:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:30:52] [INFO ] State equation strengthened by 12 read => feed constraints.
[2025-06-01 12:30:59] [INFO ] Implicit Places using invariants and state equation in 7317 ms returned []
Implicit Place search using SMT with State Equation took 7746 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 12:30:59] [INFO ] Redundant transitions in 9 ms returned []
Running 275 sub problems to find dead transitions.
[2025-06-01 12:30:59] [INFO ] Invariant cache hit.
[2025-06-01 12:30:59] [INFO ] State equation strengthened by 12 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/310 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/310 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 2 (OVERLAPS) 8/318 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/318 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 4 (OVERLAPS) 283/601 variables, 318/353 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/601 variables, 12/365 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/601 variables, 0/365 constraints. Problems are: Problem set: 0 solved, 275 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 601/675 variables, and 365 constraints, problems are : Problem set: 0 solved, 275 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 318/355 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 275/275 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 275 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/310 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/310 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 2 (OVERLAPS) 8/318 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/318 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 4 (OVERLAPS) 283/601 variables, 318/353 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/601 variables, 12/365 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/601 variables, 275/640 constraints. Problems are: Problem set: 0 solved, 275 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 601/675 variables, and 640 constraints, problems are : Problem set: 0 solved, 275 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 318/355 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 275/275 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60080ms problems are : Problem set: 0 solved, 275 unsolved
Search for dead transitions found 0 dead transitions in 60081ms
Starting structural reductions in SI_CTL mode, iteration 1 : 355/595 places, 320/560 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 67873 ms. Remains : 355/595 places, 320/560 transitions.
[2025-06-01 12:31:59] [INFO ] Flatten gal took : 6 ms
[2025-06-01 12:31:59] [INFO ] Flatten gal took : 7 ms
[2025-06-01 12:31:59] [INFO ] Input system was already deterministic with 320 transitions.
[2025-06-01 12:31:59] [INFO ] Flatten gal took : 7 ms
[2025-06-01 12:31:59] [INFO ] Flatten gal took : 7 ms
[2025-06-01 12:31:59] [INFO ] Time to serialize gal into /tmp/CTLFireability11613869300327526069.gal : 1 ms
[2025-06-01 12:31:59] [INFO ] Time to serialize properties into /tmp/CTLFireability1913360322726504716.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/CTLFireability11613869300327526069.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1913360322726504716.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,9.17945e+24,0.302342,14356,2,7863,5,41707,6,0,1696,33815,0
Converting to forward existential form...Done !
original formula: EF(((AF(AG(E((rcv_right_reply_30_3_30>=1) U ((newmsg12>=1)&&(election_30_5_12_to_right_11>=1))))) + (((newmsg18>=1)&&(election_17_0_1_to_...543
=> equivalent forward existential formula: (([(FwdU(Init,TRUE) * !(EG(!(!(E(TRUE U !(E((rcv_right_reply_30_3_30>=1) U ((newmsg12>=1)&&(election_30_5_12_to_...681
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t8, t9, t10, t12, t13, t15, t17, t19, t21, t23, t26, t27, t28, t30, t...387
(forward)formula 0,1,27.7138,838252,1,0,945,4.344e+06,668,345,10616,3.3412e+06,1054
FORMULA HirschbergSinclair-PT-30-CTLFireability-2025-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 595/595 places, 560/560 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 586 transition count 551
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 586 transition count 551
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 23 place count 581 transition count 546
Iterating global reduction 0 with 5 rules applied. Total rules applied 28 place count 581 transition count 546
Applied a total of 28 rules in 63 ms. Remains 581 /595 variables (removed 14) and now considering 546/560 (removed 14) transitions.
// Phase 1: matrix 546 rows 581 cols
[2025-06-01 12:32:27] [INFO ] Computed 35 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:32:28] [INFO ] Implicit Places using invariants in 314 ms returned []
[2025-06-01 12:32:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:32:35] [INFO ] Implicit Places using invariants and state equation in 7781 ms returned []
Implicit Place search using SMT with State Equation took 8112 ms to find 0 implicit places.
Running 516 sub problems to find dead transitions.
[2025-06-01 12:32:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/551 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 516 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/551 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 516 unsolved
At refinement iteration 2 (OVERLAPS) 30/581 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 516 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/581 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 516 unsolved
At refinement iteration 4 (OVERLAPS) 546/1127 variables, 581/616 constraints. Problems are: Problem set: 0 solved, 516 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1127/1127 variables, and 616 constraints, problems are : Problem set: 0 solved, 516 unsolved in 30031 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 581/581 constraints, PredecessorRefiner: 516/516 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 516 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/551 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 516 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/551 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 516 unsolved
At refinement iteration 2 (OVERLAPS) 30/581 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 516 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/581 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 516 unsolved
At refinement iteration 4 (OVERLAPS) 546/1127 variables, 581/616 constraints. Problems are: Problem set: 0 solved, 516 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1127 variables, 516/1132 constraints. Problems are: Problem set: 0 solved, 516 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1127/1127 variables, and 1132 constraints, problems are : Problem set: 0 solved, 516 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 581/581 constraints, PredecessorRefiner: 516/516 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60109ms problems are : Problem set: 0 solved, 516 unsolved
Search for dead transitions found 0 dead transitions in 60111ms
Starting structural reductions in LTL mode, iteration 1 : 581/595 places, 546/560 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68294 ms. Remains : 581/595 places, 546/560 transitions.
[2025-06-01 12:33:36] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:33:36] [INFO ] Flatten gal took : 13 ms
[2025-06-01 12:33:36] [INFO ] Input system was already deterministic with 546 transitions.
[2025-06-01 12:33:36] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:33:36] [INFO ] Flatten gal took : 12 ms
[2025-06-01 12:33:36] [INFO ] Time to serialize gal into /tmp/CTLFireability9874758194474297712.gal : 2 ms
[2025-06-01 12:33:36] [INFO ] Time to serialize properties into /tmp/CTLFireability13618358894246376174.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/CTLFireability9874758194474297712.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13618358894246376174.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.00829e+32,2.72129,77432,2,58439,5,267261,6,0,2843,295857,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 12:34:06] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:34:06] [INFO ] Applying decomposition
[2025-06-01 12:34:06] [INFO ] Flatten gal took : 11 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/graph6739079185305642323.txt' '-o' '/tmp/graph6739079185305642323.bin' '-w' '/tmp/graph6739079185305642323.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6739079185305642323.bin' '-l' '-1' '-v' '-w' '/tmp/graph6739079185305642323.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:34:06] [INFO ] Decomposing Gal with order
[2025-06-01 12:34:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:34:06] [INFO ] Removed a total of 61 redundant transitions.
[2025-06-01 12:34:06] [INFO ] Flatten gal took : 57 ms
[2025-06-01 12:34:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-01 12:34:06] [INFO ] Time to serialize gal into /tmp/CTLFireability13537131267883645229.gal : 21 ms
[2025-06-01 12:34:06] [INFO ] Time to serialize properties into /tmp/CTLFireability9288102200065252586.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/CTLFireability13537131267883645229.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9288102200065252586.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,3.00829e+32,8.10442,231056,8460,6453,367734,164493,1366,692137,407,851128,0
Converting to forward existential form...Done !
original formula: AX(((AF(EG((i9.u19.rcv_left_reply_30_4_26>=1))) * EX(!(A((i8.i1.u13.rcv_right_election_30_4_11_19>=1) U (i7.i0.u8.rcv_left_election_30_5_...507
=> equivalent forward existential formula: (([FwdG(EY(Init),!(EG((i9.u19.rcv_left_reply_30_4_26>=1))))] = FALSE * [(EY(Init) * !(EX(!(!((E(!((i7.i0.u8.rcv_...756
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t5, t9, t13, t15, t16, t19, t22, t25, t27, t29, t95, t515, t545, i0.t1, i0.u0.t35, i0...1132
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 595/595 places, 560/560 transitions.
Reduce places removed 29 places and 29 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 226 transitions
Trivial Post-agglo rules discarded 226 transitions
Performed 226 trivial Post agglomeration. Transition count delta: 226
Iterating post reduction 0 with 226 rules applied. Total rules applied 226 place count 566 transition count 305
Reduce places removed 226 places and 0 transitions.
Iterating post reduction 1 with 226 rules applied. Total rules applied 452 place count 340 transition count 305
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 461 place count 331 transition count 296
Iterating global reduction 2 with 9 rules applied. Total rules applied 470 place count 331 transition count 296
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 475 place count 331 transition count 291
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 480 place count 326 transition count 291
Applied a total of 480 rules in 49 ms. Remains 326 /595 variables (removed 269) and now considering 291/560 (removed 269) transitions.
// Phase 1: matrix 291 rows 326 cols
[2025-06-01 12:34:36] [INFO ] Computed 35 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:34:36] [INFO ] Implicit Places using invariants in 314 ms returned []
[2025-06-01 12:34:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:34:40] [INFO ] Implicit Places using invariants and state equation in 3432 ms returned []
Implicit Place search using SMT with State Equation took 3750 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 12:34:40] [INFO ] Redundant transitions in 1 ms returned []
Running 234 sub problems to find dead transitions.
[2025-06-01 12:34:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/269 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/269 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (OVERLAPS) 2/271 variables, 2/35 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/271 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 238/509 variables, 271/306 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/509 variables, 0/306 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 4/513 variables, 3/309 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/513 variables, 0/309 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 513/617 variables, and 309 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30029 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 274/326 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/269 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/269 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (OVERLAPS) 2/271 variables, 2/35 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/271 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 238/509 variables, 271/306 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/509 variables, 220/526 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 509/617 variables, and 526 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30013 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 271/326 constraints, PredecessorRefiner: 220/234 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60059ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 60060ms
Starting structural reductions in SI_CTL mode, iteration 1 : 326/595 places, 291/560 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 63868 ms. Remains : 326/595 places, 291/560 transitions.
[2025-06-01 12:35:40] [INFO ] Flatten gal took : 6 ms
[2025-06-01 12:35:40] [INFO ] Flatten gal took : 6 ms
[2025-06-01 12:35:40] [INFO ] Input system was already deterministic with 291 transitions.
[2025-06-01 12:35:40] [INFO ] Flatten gal took : 10 ms
[2025-06-01 12:35:40] [INFO ] Flatten gal took : 5 ms
[2025-06-01 12:35:40] [INFO ] Time to serialize gal into /tmp/CTLFireability17421036477622784147.gal : 1 ms
[2025-06-01 12:35:40] [INFO ] Time to serialize properties into /tmp/CTLFireability10485014990707901820.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/CTLFireability17421036477622784147.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10485014990707901820.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.23441e+24,0.267978,14288,2,5578,5,43890,6,0,1539,36426,0
Converting to forward existential form...Done !
original formula: AF(E(((rcv_right_election_30_5_25_5>=1)||((newmsg1>=1)&&(election_30_3_1_to_right_30>=1))) U (rcv_left_election_2_0_1_3>=1)))
=> equivalent forward existential formula: [FwdG(Init,!(E(((rcv_right_election_30_5_25_5>=1)||((newmsg1>=1)&&(election_30_3_1_to_right_30>=1))) U (rcv_left...188
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t4, t6, t8, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t31, t33, t35, ...327
(forward)formula 0,1,22.1922,675896,1,0,1239,3.61044e+06,607,579,9124,3.34065e+06,1197
FORMULA HirschbergSinclair-PT-30-CTLFireability-2025-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 595/595 places, 560/560 transitions.
Reduce places removed 29 places and 29 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 232 rules applied. Total rules applied 232 place count 566 transition count 299
Reduce places removed 232 places and 0 transitions.
Iterating post reduction 1 with 232 rules applied. Total rules applied 464 place count 334 transition count 299
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 474 place count 324 transition count 289
Iterating global reduction 2 with 10 rules applied. Total rules applied 484 place count 324 transition count 289
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 489 place count 324 transition count 284
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 494 place count 319 transition count 284
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 495 place count 318 transition count 283
Iterating global reduction 4 with 1 rules applied. Total rules applied 496 place count 318 transition count 283
Applied a total of 496 rules in 46 ms. Remains 318 /595 variables (removed 277) and now considering 283/560 (removed 277) transitions.
// Phase 1: matrix 283 rows 318 cols
[2025-06-01 12:36:02] [INFO ] Computed 35 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:36:03] [INFO ] Implicit Places using invariants in 397 ms returned []
[2025-06-01 12:36:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:36:06] [INFO ] Implicit Places using invariants and state equation in 3315 ms returned []
Implicit Place search using SMT with State Equation took 3734 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 12:36:06] [INFO ] Redundant transitions in 1 ms returned []
Running 227 sub problems to find dead transitions.
[2025-06-01 12:36:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/262 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/262 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 2 (OVERLAPS) 3/265 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/265 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 4 (OVERLAPS) 230/495 variables, 265/300 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/495 variables, 0/300 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 6 (OVERLAPS) 0/495 variables, 0/300 constraints. Problems are: Problem set: 0 solved, 227 unsolved
No progress, stopping.
After SMT solving in domain Real declared 495/601 variables, and 300 constraints, problems are : Problem set: 0 solved, 227 unsolved in 22057 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 265/318 constraints, PredecessorRefiner: 227/227 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 227 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/262 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/262 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 2 (OVERLAPS) 3/265 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/265 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 4 (OVERLAPS) 230/495 variables, 265/300 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/495 variables, 227/527 constraints. Problems are: Problem set: 0 solved, 227 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 495/601 variables, and 527 constraints, problems are : Problem set: 0 solved, 227 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 265/318 constraints, PredecessorRefiner: 227/227 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 52099ms problems are : Problem set: 0 solved, 227 unsolved
Search for dead transitions found 0 dead transitions in 52099ms
Starting structural reductions in SI_CTL mode, iteration 1 : 318/595 places, 283/560 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 55884 ms. Remains : 318/595 places, 283/560 transitions.
[2025-06-01 12:36:58] [INFO ] Flatten gal took : 9 ms
[2025-06-01 12:36:58] [INFO ] Flatten gal took : 5 ms
[2025-06-01 12:36:58] [INFO ] Input system was already deterministic with 283 transitions.
RANDOM walk for 1028 steps (0 resets) in 23 ms. (42 steps per ms) remains 0/1 properties
FORMULA HirschbergSinclair-PT-30-CTLFireability-2025-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-01 12:36:58] [INFO ] Flatten gal took : 9 ms
[2025-06-01 12:36:58] [INFO ] Flatten gal took : 5 ms
[2025-06-01 12:36:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16085168325927191193.gal : 2 ms
[2025-06-01 12:36:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18011497873091462975.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/ReachabilityCardinality16085168325927191193.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18011497873091462975.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 595/595 places, 560/560 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 586 transition count 551
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 586 transition count 551
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 21 place count 583 transition count 548
Iterating global reduction 0 with 3 rules applied. Total rules applied 24 place count 583 transition count 548
Applied a total of 24 rules in 57 ms. Remains 583 /595 variables (removed 12) and now considering 548/560 (removed 12) transitions.
// Phase 1: matrix 548 rows 583 cols
[2025-06-01 12:36:58] [INFO ] Computed 35 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:36:59] [INFO ] Implicit Places using invariants in 278 ms returned []
[2025-06-01 12:36:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:37:06] [INFO ] Implicit Places using invariants and state equation in 7153 ms returned []
Implicit Place search using SMT with State Equation took 7433 ms to find 0 implicit places.
Running 518 sub problems to find dead transitions.
[2025-06-01 12:37:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/553 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/553 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 2 (OVERLAPS) 30/583 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/583 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 4 (OVERLAPS) 548/1131 variables, 583/618 constraints. Problems are: Problem set: 0 solved, 518 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1131/1131 variables, and 618 constraints, problems are : Problem set: 0 solved, 518 unsolved in 30031 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 583/583 constraints, PredecessorRefiner: 518/518 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 518 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/553 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/553 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 2 (OVERLAPS) 30/583 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/583 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 4 (OVERLAPS) 548/1131 variables, 583/618 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1131 variables, 518/1136 constraints. Problems are: Problem set: 0 solved, 518 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1131/1131 variables, and 1136 constraints, problems are : Problem set: 0 solved, 518 unsolved in 30029 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 583/583 constraints, PredecessorRefiner: 518/518 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60118ms problems are : Problem set: 0 solved, 518 unsolved
Search for dead transitions found 0 dead transitions in 60120ms
Starting structural reductions in LTL mode, iteration 1 : 583/595 places, 548/560 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67614 ms. Remains : 583/595 places, 548/560 transitions.
[2025-06-01 12:38:06] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:38:06] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:38:06] [INFO ] Input system was already deterministic with 548 transitions.
[2025-06-01 12:38:06] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:38:06] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:38:06] [INFO ] Time to serialize gal into /tmp/CTLFireability8130573407553722188.gal : 2 ms
[2025-06-01 12:38:06] [INFO ] Time to serialize properties into /tmp/CTLFireability3504860511634060670.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/CTLFireability8130573407553722188.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3504860511634060670.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.
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.83034e+32,2.80106,78456,2,58741,5,267477,6,0,2853,296772,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 12:38:36] [INFO ] Flatten gal took : 15 ms
[2025-06-01 12:38:36] [INFO ] Applying decomposition
[2025-06-01 12:38:36] [INFO ] Flatten gal took : 11 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/graph3267656658249200539.txt' '-o' '/tmp/graph3267656658249200539.bin' '-w' '/tmp/graph3267656658249200539.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3267656658249200539.bin' '-l' '-1' '-v' '-w' '/tmp/graph3267656658249200539.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:38:36] [INFO ] Decomposing Gal with order
[2025-06-01 12:38:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:38:36] [INFO ] Removed a total of 54 redundant transitions.
[2025-06-01 12:38:36] [INFO ] Flatten gal took : 39 ms
[2025-06-01 12:38:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-01 12:38:36] [INFO ] Time to serialize gal into /tmp/CTLFireability6751191558096821569.gal : 13 ms
[2025-06-01 12:38:36] [INFO ] Time to serialize properties into /tmp/CTLFireability16932185976119490934.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/CTLFireability6751191558096821569.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16932185976119490934.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,3.83034e+32,10.6954,267056,7730,6907,428323,125797,1309,1.13468e+06,414,686646,0
Converting to forward existential form...Done !
original formula: EX((AG(((i1.u1.rcv_left_election_30_2_2_2<1)||(i9.u28.rcv_left_reply_11_0_11<1))) + ((EG((i5.i1.u32.rcv_left_reply_30_4_20<1)) * (i3.u7.r...468
=> equivalent forward existential formula: ([(EY(Init) * !(E(TRUE U !(((i1.u1.rcv_left_election_30_2_2_2<1)||(i9.u28.rcv_left_reply_11_0_11<1))))))] != FAL...1033
Reverse transition relation is NOT exact ! Due to transitions t1, t4, t6, t7, t9, t13, t17, t21, t23, t25, t27, t28, t29, t60, t517, t547, i0.t0, i0.u0.t35...1090
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 595/595 places, 560/560 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 586 transition count 551
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 586 transition count 551
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 22 place count 582 transition count 547
Iterating global reduction 0 with 4 rules applied. Total rules applied 26 place count 582 transition count 547
Applied a total of 26 rules in 46 ms. Remains 582 /595 variables (removed 13) and now considering 547/560 (removed 13) transitions.
// Phase 1: matrix 547 rows 582 cols
[2025-06-01 12:39:06] [INFO ] Computed 35 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:39:07] [INFO ] Implicit Places using invariants in 304 ms returned []
[2025-06-01 12:39:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:39:14] [INFO ] Implicit Places using invariants and state equation in 7771 ms returned []
Implicit Place search using SMT with State Equation took 8079 ms to find 0 implicit places.
Running 517 sub problems to find dead transitions.
[2025-06-01 12:39:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/552 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/552 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 2 (OVERLAPS) 30/582 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/582 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 4 (OVERLAPS) 547/1129 variables, 582/617 constraints. Problems are: Problem set: 0 solved, 517 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 1129/1129 variables, and 617 constraints, problems are : Problem set: 0 solved, 517 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 582/582 constraints, PredecessorRefiner: 517/517 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 517 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/552 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/552 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 2 (OVERLAPS) 30/582 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/582 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 4 (OVERLAPS) 547/1129 variables, 582/617 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1129 variables, 517/1134 constraints. Problems are: Problem set: 0 solved, 517 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1129/1129 variables, and 1134 constraints, problems are : Problem set: 0 solved, 517 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 582/582 constraints, PredecessorRefiner: 517/517 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60100ms problems are : Problem set: 0 solved, 517 unsolved
Search for dead transitions found 0 dead transitions in 60102ms
Starting structural reductions in LTL mode, iteration 1 : 582/595 places, 547/560 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68234 ms. Remains : 582/595 places, 547/560 transitions.
[2025-06-01 12:40:15] [INFO ] Flatten gal took : 12 ms
[2025-06-01 12:40:15] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:40:15] [INFO ] Input system was already deterministic with 547 transitions.
[2025-06-01 12:40:15] [INFO ] Flatten gal took : 12 ms
[2025-06-01 12:40:15] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:40:15] [INFO ] Time to serialize gal into /tmp/CTLFireability12588585627086644681.gal : 3 ms
[2025-06-01 12:40:15] [INFO ] Time to serialize properties into /tmp/CTLFireability8840974746837628911.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/CTLFireability12588585627086644681.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8840974746837628911.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.20929e+32,2.42488,77408,2,58371,5,265282,6,0,2848,294361,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 12:40:45] [INFO ] Flatten gal took : 16 ms
[2025-06-01 12:40:45] [INFO ] Applying decomposition
[2025-06-01 12:40:45] [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/graph11839169213421021139.txt' '-o' '/tmp/graph11839169213421021139.bin' '-w' '/tmp/graph11839169213421021139.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11839169213421021139.bin' '-l' '-1' '-v' '-w' '/tmp/graph11839169213421021139.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:40:45] [INFO ] Decomposing Gal with order
[2025-06-01 12:40:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:40:45] [INFO ] Removed a total of 52 redundant transitions.
[2025-06-01 12:40:45] [INFO ] Flatten gal took : 22 ms
[2025-06-01 12:40:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-01 12:40:45] [INFO ] Time to serialize gal into /tmp/CTLFireability3753048623860067799.gal : 4 ms
[2025-06-01 12:40:45] [INFO ] Time to serialize properties into /tmp/CTLFireability6453181854294568125.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/CTLFireability3753048623860067799.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6453181854294568125.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,3.20929e+32,7.80646,221892,6288,6514,366208,145266,1357,702357,455,683629,0
Converting to forward existential form...Done !
original formula: (EG(E(EX((i4.u30.rcv_right_election_12_0_1_11>=1)) U EF(!(((i11.u37.newmsg24<1)||(i11.u37.election_30_3_6_to_left_25<1)))))) + (AX(EF((i1...313
=> equivalent forward existential formula: ([(EY((Init * !(EG(E(EX((i4.u30.rcv_right_election_12_0_1_11>=1)) U E(TRUE U !(((i11.u37.newmsg24<1)||(i11.u37.e...537
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t6, t10, t13, t15, t16, t19, t21, t23, t25, t27, t29, t39, t47, t97, t456...1051
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 595/595 places, 560/560 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 585 transition count 550
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 585 transition count 550
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 25 place count 580 transition count 545
Iterating global reduction 0 with 5 rules applied. Total rules applied 30 place count 580 transition count 545
Applied a total of 30 rules in 41 ms. Remains 580 /595 variables (removed 15) and now considering 545/560 (removed 15) transitions.
// Phase 1: matrix 545 rows 580 cols
[2025-06-01 12:41:15] [INFO ] Computed 35 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:41:15] [INFO ] Implicit Places using invariants in 287 ms returned []
[2025-06-01 12:41:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:41:22] [INFO ] Implicit Places using invariants and state equation in 7052 ms returned []
Implicit Place search using SMT with State Equation took 7342 ms to find 0 implicit places.
Running 515 sub problems to find dead transitions.
[2025-06-01 12:41:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/550 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/550 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 2 (OVERLAPS) 30/580 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/580 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 4 (OVERLAPS) 545/1125 variables, 580/615 constraints. Problems are: Problem set: 0 solved, 515 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1125/1125 variables, and 615 constraints, problems are : Problem set: 0 solved, 515 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 580/580 constraints, PredecessorRefiner: 515/515 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 515 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/550 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/550 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 2 (OVERLAPS) 30/580 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/580 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 4 (OVERLAPS) 545/1125 variables, 580/615 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1125 variables, 515/1130 constraints. Problems are: Problem set: 0 solved, 515 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1125/1125 variables, and 1130 constraints, problems are : Problem set: 0 solved, 515 unsolved in 30029 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 580/580 constraints, PredecessorRefiner: 515/515 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60115ms problems are : Problem set: 0 solved, 515 unsolved
Search for dead transitions found 0 dead transitions in 60117ms
Starting structural reductions in LTL mode, iteration 1 : 580/595 places, 545/560 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67502 ms. Remains : 580/595 places, 545/560 transitions.
[2025-06-01 12:42:22] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:42:22] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:42:22] [INFO ] Input system was already deterministic with 545 transitions.
[2025-06-01 12:42:22] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:42:22] [INFO ] Flatten gal took : 14 ms
[2025-06-01 12:42:22] [INFO ] Time to serialize gal into /tmp/CTLFireability6815760935882689604.gal : 2 ms
[2025-06-01 12:42:22] [INFO ] Time to serialize properties into /tmp/CTLFireability15043108462361646031.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/CTLFireability6815760935882689604.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15043108462361646031.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,2.522e+32,2.37691,78444,2,58239,5,265352,6,0,2838,294530,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 12:42:53] [INFO ] Flatten gal took : 16 ms
[2025-06-01 12:42:53] [INFO ] Applying decomposition
[2025-06-01 12:42:53] [INFO ] Flatten gal took : 10 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/graph10590591431006147627.txt' '-o' '/tmp/graph10590591431006147627.bin' '-w' '/tmp/graph10590591431006147627.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10590591431006147627.bin' '-l' '-1' '-v' '-w' '/tmp/graph10590591431006147627.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:42:53] [INFO ] Decomposing Gal with order
[2025-06-01 12:42:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:42:53] [INFO ] Removed a total of 45 redundant transitions.
[2025-06-01 12:42:53] [INFO ] Flatten gal took : 23 ms
[2025-06-01 12:42:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-01 12:42:53] [INFO ] Time to serialize gal into /tmp/CTLFireability8444812198964767675.gal : 4 ms
[2025-06-01 12:42:53] [INFO ] Time to serialize properties into /tmp/CTLFireability11893831084827457016.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/CTLFireability8444812198964767675.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11893831084827457016.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,2.522e+32,8.69757,227736,6179,6568,343634,177111,1299,711686,432,875071,0
Converting to forward existential form...Done !
original formula: EG(EF(((AX(FALSE) + AG((((i3.i1.u8.newmsg10>=1)&&(i3.i1.u8.election_30_5_20_to_left_11>=1))||((i11.u26.newmsg30>=1)&&(i11.u25.reply_30_4_...529
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((!(EX(!(FALSE))) + !(E(TRUE U !((((i3.i1.u8.newmsg10>=1)&&(i3.i1.u8.election_30_5_20_to_lef...711
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t6, t10, t12, t13, t16, t18, t21, t23, t25, t28, t39, t47, t83, t454, t54...1067
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 595/595 places, 560/560 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 586 transition count 551
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 586 transition count 551
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 22 place count 582 transition count 547
Iterating global reduction 0 with 4 rules applied. Total rules applied 26 place count 582 transition count 547
Applied a total of 26 rules in 42 ms. Remains 582 /595 variables (removed 13) and now considering 547/560 (removed 13) transitions.
// Phase 1: matrix 547 rows 582 cols
[2025-06-01 12:43:23] [INFO ] Computed 35 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:43:23] [INFO ] Implicit Places using invariants in 315 ms returned []
[2025-06-01 12:43:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:43:31] [INFO ] Implicit Places using invariants and state equation in 7677 ms returned []
Implicit Place search using SMT with State Equation took 7997 ms to find 0 implicit places.
Running 517 sub problems to find dead transitions.
[2025-06-01 12:43:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/552 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/552 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 2 (OVERLAPS) 30/582 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/582 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 4 (OVERLAPS) 547/1129 variables, 582/617 constraints. Problems are: Problem set: 0 solved, 517 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1129/1129 variables, and 617 constraints, problems are : Problem set: 0 solved, 517 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 582/582 constraints, PredecessorRefiner: 517/517 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 517 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/552 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/552 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 2 (OVERLAPS) 30/582 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/582 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 4 (OVERLAPS) 547/1129 variables, 582/617 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1129 variables, 517/1134 constraints. Problems are: Problem set: 0 solved, 517 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1129/1129 variables, and 1134 constraints, problems are : Problem set: 0 solved, 517 unsolved in 30027 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 582/582 constraints, PredecessorRefiner: 517/517 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60112ms problems are : Problem set: 0 solved, 517 unsolved
Search for dead transitions found 0 dead transitions in 60113ms
Starting structural reductions in LTL mode, iteration 1 : 582/595 places, 547/560 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68156 ms. Remains : 582/595 places, 547/560 transitions.
[2025-06-01 12:44:31] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:44:31] [INFO ] Flatten gal took : 12 ms
[2025-06-01 12:44:31] [INFO ] Input system was already deterministic with 547 transitions.
[2025-06-01 12:44:31] [INFO ] Flatten gal took : 12 ms
[2025-06-01 12:44:31] [INFO ] Flatten gal took : 12 ms
[2025-06-01 12:44:31] [INFO ] Time to serialize gal into /tmp/CTLFireability1798568187809645154.gal : 2 ms
[2025-06-01 12:44:31] [INFO ] Time to serialize properties into /tmp/CTLFireability1026997130167194599.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/CTLFireability1798568187809645154.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1026997130167194599.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.
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.20825e+32,2.68162,79684,2,58889,5,269388,6,0,2848,298590,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 12:45:01] [INFO ] Flatten gal took : 17 ms
[2025-06-01 12:45:01] [INFO ] Applying decomposition
[2025-06-01 12:45:01] [INFO ] Flatten gal took : 11 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/graph9477564199818313637.txt' '-o' '/tmp/graph9477564199818313637.bin' '-w' '/tmp/graph9477564199818313637.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9477564199818313637.bin' '-l' '-1' '-v' '-w' '/tmp/graph9477564199818313637.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:45:01] [INFO ] Decomposing Gal with order
[2025-06-01 12:45:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:45:01] [INFO ] Removed a total of 53 redundant transitions.
[2025-06-01 12:45:01] [INFO ] Flatten gal took : 22 ms
[2025-06-01 12:45:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2025-06-01 12:45:01] [INFO ] Time to serialize gal into /tmp/CTLFireability11230756307997782134.gal : 4 ms
[2025-06-01 12:45:01] [INFO ] Time to serialize properties into /tmp/CTLFireability11614907609128982564.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/CTLFireability11230756307997782134.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11614907609128982564.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.20825e+32,9.62425,249412,8607,7371,355951,166829,1270,897300,446,904448,0
Converting to forward existential form...Done !
original formula: EG((!(E(EX(AX(((i11.u30.newmsg18>=1)&&(i11.u47.reply_30_4_to_right_17>=1)))) U (EF(((i9.u26.newmsg29>=1)&&(i9.u26.reply_30_2_to_right_28>...277
=> equivalent forward existential formula: [FwdG(Init,(!(E(EX(!(EX(!(((i11.u30.newmsg18>=1)&&(i11.u47.reply_30_4_to_right_17>=1)))))) U (E(TRUE U ((i9.u26....338
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t5, t8, t9, t10, t13, t15, t16, t18, t21, t24, t26, t28, t29, t39, t97, t456, t54...1014
Detected timeout of ITS tools.
[2025-06-01 12:45:31] [INFO ] Flatten gal took : 12 ms
[2025-06-01 12:45:31] [INFO ] Flatten gal took : 12 ms
[2025-06-01 12:45:31] [INFO ] Applying decomposition
[2025-06-01 12:45:31] [INFO ] Flatten gal took : 12 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/graph11965521395254786596.txt' '-o' '/tmp/graph11965521395254786596.bin' '-w' '/tmp/graph11965521395254786596.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11965521395254786596.bin' '-l' '-1' '-v' '-w' '/tmp/graph11965521395254786596.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:45:31] [INFO ] Decomposing Gal with order
[2025-06-01 12:45:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:45:31] [INFO ] Removed a total of 41 redundant transitions.
[2025-06-01 12:45:31] [INFO ] Flatten gal took : 24 ms
[2025-06-01 12:45:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2025-06-01 12:45:31] [INFO ] Time to serialize gal into /tmp/CTLFireability11222347937664588409.gal : 4 ms
[2025-06-01 12:45:31] [INFO ] Time to serialize properties into /tmp/CTLFireability17280091093870386134.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/CTLFireability11222347937664588409.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17280091093870386134.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 10 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,2.02713e+33,6.64866,189032,6012,8154,265998,189126,1318,500055,484,889170,0
Converting to forward existential form...Done !
original formula: A(E((((i2.u5.rcv_left_election_30_3_6_6>=1) + !(EF(((i7.i0.u19.newmsg21>=1)&&(i7.i0.u57.elected_30_to_left_22>=1))))) + ((i5.u14.newmsg16...554
=> equivalent forward existential formula: [((Init * !(EG(!(EG(E((EG(((i8.u23.newmsg25>=1)&&(i8.u23.election_26_0_1_to_left_26>=1))) * !(!((E(!(((i9.u33.ne...1708
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t6, t8, t13, t15, t16, t19, t22, t23, t25, t28, t50, t138, t529, t559, i0...1068
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2025-06-01 12:48:10] [INFO ] Flatten gal took : 13 ms
[2025-06-01 12:48:10] [INFO ] Time to serialize gal into /tmp/CTLFireability18090970192306253596.gal : 2 ms
[2025-06-01 12:48:10] [INFO ] Time to serialize properties into /tmp/CTLFireability17308235881582984877.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/CTLFireability18090970192306253596.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17308235881582984877.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 10 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,2.02713e+33,2.38177,82988,2,61111,5,290248,6,0,2913,323336,0
Converting to forward existential form...Done !
original formula: A(E((((rcv_left_election_30_3_6_6>=1) + !(EF(((newmsg21>=1)&&(elected_30_to_left_22>=1))))) + ((newmsg16>=1)&&(reply_30_4_to_right_15>=1)...435
=> equivalent forward existential formula: [((Init * !(EG(!(EG(E((EG(((newmsg25>=1)&&(election_26_0_1_to_left_26>=1))) * !(!((E(!(((newmsg26>=1)&&(reply_30...1361
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...632
(forward)formula 0,0,1604.23,16014540,1,0,2537,9.35445e+07,44,1178,10170,1.02963e+08,2841
FORMULA HirschbergSinclair-PT-30-CTLFireability-2025-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: AX(A(!(AG(((newmsg1>=1)&&(reply_30_1_to_left_2>=1)))) U ((newmsg26>=1)&&(reply_30_3_to_right_25>=1))))
=> equivalent forward existential formula: ([((FwdU(EY(Init),!(((newmsg26>=1)&&(reply_30_3_to_right_25>=1)))) * !(((newmsg26>=1)&&(reply_30_3_to_right_25>=...306
Hit Full ! (commute/partial/dont) 539/0/21
(forward)formula 1,1,1605.77,16015464,1,0,2537,9.36515e+07,52,1180,11962,1.02963e+08,2847
FORMULA HirschbergSinclair-PT-30-CTLFireability-2025-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: A(!((EX((EX(((newmsg11>=1)&&(reply_11_0_to_right_10>=1))) * EG((rcv_left_election_30_3_1_1>=1)))) * (init26>=1))) U AX((!((!((((newmsg15>...397
=> equivalent forward existential formula: [((Init * !(EG(!(!(EX(!((!((!((((newmsg15>=1)&&(election_30_4_15_to_left_16>=1))||(rcv_right_election_17_0_1_16>...1016
(forward)formula 2,1,1606.59,16017740,1,0,2537,9.38287e+07,69,1191,11973,1.02963e+08,2864
FORMULA HirschbergSinclair-PT-30-CTLFireability-2025-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: !(A((((EX((init7>=1)) + !(((E((rcv_left_reply_17_0_17>=1) U (init26>=1)) * EF((rcv_right_election_30_0_1_29>=1))) + AG((rcv_right_electio...434
=> equivalent forward existential formula: ([(((((FwdU(Init,!(((newmsg14>=1)&&(election_30_4_14_to_right_13>=1)))) * !(((newmsg14>=1)&&(election_30_4_14_to...648
Hit Full ! (commute/partial/dont) 543/0/17
Hit Full ! (commute/partial/dont) 543/0/17
(forward)formula 3,0,1611.85,16035316,1,0,2537,9.48426e+07,94,1216,12480,1.02963e+08,2909
FORMULA HirschbergSinclair-PT-30-CTLFireability-2025-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: (EG(A((EG((rcv_left_election_30_4_7_7>=1)) + (((EG(((newmsg15>=1)&&(reply_30_4_to_right_14>=1))) * (newmsg13>=1)) * ((election_12_0_1_to_...368
=> equivalent forward existential formula: [(EY((Init * !(EG(!((E(!(EX(E((rcv_left_election_30_5_15_15>=1) U ((newmsg24>=1)&&(election_30_4_6_to_left_25>=1...629
(forward)formula 4,0,1633.05,15985012,1,0,2733,9.83289e+07,118,1750,12487,1.02963e+08,3541
FORMULA HirschbergSinclair-PT-30-CTLFireability-2025-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="HirschbergSinclair-PT-30"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is HirschbergSinclair-PT-30, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r114-tall-174876422000098"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-30.tgz
mv HirschbergSinclair-PT-30 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;