About the Execution of ITS-Tools for Champagne-PT-H09T1U
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 9681.615 | 3600000.00 | 3853592.00 | 7890.10 | FF?F??F?T????F?? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r050-smll-177946901100130.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-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-5973
Executing tool itstools
Input is Champagne-PT-H09T1U, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r050-smll-177946901100130
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 932K
-rw-r--r-- 1 mcc users 8.2K Mar 6 10:48 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Mar 6 10:48 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Mar 6 10:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Mar 6 10:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 15 08:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 08:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 08:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 08:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 6 10:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 133K Mar 6 10:48 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0K Mar 6 10:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K Mar 6 10:48 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 08:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 08:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 440K Mar 3 18:30 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 Champagne-PT-H09T1U-CTLFireability-2024-00
FORMULA_NAME Champagne-PT-H09T1U-CTLFireability-2024-01
FORMULA_NAME Champagne-PT-H09T1U-CTLFireability-2024-02
FORMULA_NAME Champagne-PT-H09T1U-CTLFireability-2024-03
FORMULA_NAME Champagne-PT-H09T1U-CTLFireability-2024-04
FORMULA_NAME Champagne-PT-H09T1U-CTLFireability-2024-05
FORMULA_NAME Champagne-PT-H09T1U-CTLFireability-2024-06
FORMULA_NAME Champagne-PT-H09T1U-CTLFireability-2024-07
FORMULA_NAME Champagne-PT-H09T1U-CTLFireability-2024-08
FORMULA_NAME Champagne-PT-H09T1U-CTLFireability-2024-09
FORMULA_NAME Champagne-PT-H09T1U-CTLFireability-2024-10
FORMULA_NAME Champagne-PT-H09T1U-CTLFireability-2024-11
FORMULA_NAME Champagne-PT-H09T1U-CTLFireability-2024-12
FORMULA_NAME Champagne-PT-H09T1U-CTLFireability-2024-13
FORMULA_NAME Champagne-PT-H09T1U-CTLFireability-2024-14
FORMULA_NAME Champagne-PT-H09T1U-CTLFireability-2024-15
=== Now, execution of the tool begins
BK_START 1779528537935
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Champagne-PT-H09T1U
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202604301425
[2026-05-23 09:29:00] [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]
[2026-05-23 09:29:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 09:29:01] [INFO ] Load time of PNML (sax parser for PT used): 366 ms
[2026-05-23 09:29:01] [INFO ] Transformed 1273 places.
[2026-05-23 09:29:01] [INFO ] Transformed 1915 transitions.
[2026-05-23 09:29:01] [INFO ] Found NUPN structural information;
[2026-05-23 09:29:01] [INFO ] Parsed PT model containing 1273 places and 1915 transitions and 5106 arcs in 627 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 30 ms.
Support contains 137 out of 1273 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1273/1273 places, 1915/1915 transitions.
Discarding 274 places :
Symmetric choice reduction at 0 with 274 rule applications. Total rules 274 place count 999 transition count 1641
Iterating global reduction 0 with 274 rules applied. Total rules applied 548 place count 999 transition count 1641
Discarding 158 places :
Symmetric choice reduction at 0 with 158 rule applications. Total rules 706 place count 841 transition count 1483
Iterating global reduction 0 with 158 rules applied. Total rules applied 864 place count 841 transition count 1483
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 940 place count 765 transition count 1407
Iterating global reduction 0 with 76 rules applied. Total rules applied 1016 place count 765 transition count 1407
Applied a total of 1016 rules in 482 ms. Remains 765 /1273 variables (removed 508) and now considering 1407/1915 (removed 508) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9838940268845594005.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7408304100998156436.kers'
[2026-05-23 09:29:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9838940268845594005.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7408304100998156436.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 1407 rows 765 cols 4090 entries
Finished phase 1 with 716 SingleSign rule and 0 generalized
[2026-05-23 09:29:01] [INFO ] Computed 49 invariants in 12 ms
Computed 49 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-7408304100998156436.kers
Total runtime 17 ms.
[2026-05-23 09:29:03] [INFO ] Implicit Places using invariants in 1121 ms returned []
[2026-05-23 09:29:03] [INFO ] Invariant cache hit.
[2026-05-23 09:29:04] [INFO ] Implicit Places using invariants and state equation in 1449 ms returned []
Implicit Place search using SMT with State Equation took 2651 ms to find 0 implicit places.
Running 1406 sub problems to find dead transitions.
[2026-05-23 09:29:04] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 764/2172 variables, and 0 constraints, problems are : Problem set: 0 solved, 1406 unsolved in 30105 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/765 constraints, PredecessorRefiner: 1406/1406 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1406 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 764/2172 variables, and 0 constraints, problems are : Problem set: 0 solved, 1406 unsolved in 30064 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/765 constraints, PredecessorRefiner: 0/1406 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61205ms problems are : Problem set: 0 solved, 1406 unsolved
Search for dead transitions found 0 dead transitions in 61255ms
Starting structural reductions in LTL mode, iteration 1 : 765/1273 places, 1407/1915 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64482 ms. Remains : 765/1273 places, 1407/1915 transitions.
Starting structural reductions in LTL mode, iteration 0 : 765/765 places, 1407/1407 transitions.
Applied a total of 0 rules in 28 ms. Remains 765 /765 variables (removed 0) and now considering 1407/1407 (removed 0) transitions.
[2026-05-23 09:30:05] [INFO ] Invariant cache hit.
[2026-05-23 09:30:06] [INFO ] Implicit Places using invariants in 573 ms returned []
[2026-05-23 09:30:06] [INFO ] Invariant cache hit.
[2026-05-23 09:30:07] [INFO ] Implicit Places using invariants and state equation in 1153 ms returned []
Implicit Place search using SMT with State Equation took 1728 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1759 ms. Remains : 765/765 places, 1407/1407 transitions.
Support contains 137 out of 765 places after structural reductions.
[2026-05-23 09:30:08] [INFO ] Flatten gal took : 231 ms
[2026-05-23 09:30:08] [INFO ] Flatten gal took : 164 ms
[2026-05-23 09:30:08] [INFO ] Input system was already deterministic with 1407 transitions.
Support contains 124 out of 765 places (down from 137) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 106 to 105
RANDOM walk for 40000 steps (41 resets) in 3393 ms. (11 steps per ms) remains 1/105 properties
BEST_FIRST walk for 40004 steps (8 resets) in 116 ms. (341 steps per ms) remains 1/1 properties
[2026-05-23 09:30:09] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 83/87 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/87 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 678/765 variables, 45/49 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/765 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1407/2172 variables, 765/814 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2172 variables, 0/814 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/2172 variables, 0/814 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2172/2172 variables, and 814 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1202 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, State Equation: 765/765 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
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 83/87 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/87 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 678/765 variables, 45/49 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/765 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1407/2172 variables, 765/814 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2172 variables, 1/815 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2172 variables, 0/815 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/2172 variables, 0/815 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2172/2172 variables, and 815 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1141 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, State Equation: 765/765 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2374ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 194 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=64 )
Parikh walk visited 1 properties in 16 ms.
[2026-05-23 09:30:12] [INFO ] Flatten gal took : 76 ms
[2026-05-23 09:30:12] [INFO ] Flatten gal took : 62 ms
[2026-05-23 09:30:12] [INFO ] Input system was already deterministic with 1407 transitions.
Computed a total of 73 stabilizing places and 73 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 765/765 places, 1407/1407 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 719 transition count 1361
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 719 transition count 1361
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 118 place count 693 transition count 1335
Iterating global reduction 0 with 26 rules applied. Total rules applied 144 place count 693 transition count 1335
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 152 place count 685 transition count 1327
Iterating global reduction 0 with 8 rules applied. Total rules applied 160 place count 685 transition count 1327
Applied a total of 160 rules in 61 ms. Remains 685 /765 variables (removed 80) and now considering 1327/1407 (removed 80) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14224416796426149458.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6304782184549431201.kers'
[2026-05-23 09:30:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14224416796426149458.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6304782184549431201.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1327 rows 685 cols 3930 entries
Finished phase 1 with 636 SingleSign rule and 0 generalized
[2026-05-23 09:30:12] [INFO ] Computed 49 invariants in 9 ms
Computed 49 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-6304782184549431201.kers
Total runtime 12 ms.
[2026-05-23 09:30:13] [INFO ] Implicit Places using invariants in 404 ms returned []
[2026-05-23 09:30:13] [INFO ] Invariant cache hit.
[2026-05-23 09:30:13] [INFO ] Implicit Places using invariants and state equation in 931 ms returned []
Implicit Place search using SMT with State Equation took 1339 ms to find 0 implicit places.
Running 1326 sub problems to find dead transitions.
[2026-05-23 09:30:13] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 684/2012 variables, and 0 constraints, problems are : Problem set: 0 solved, 1326 unsolved in 30041 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/685 constraints, PredecessorRefiner: 1326/1326 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1326 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 684/2012 variables, and 0 constraints, problems are : Problem set: 0 solved, 1326 unsolved in 30060 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/685 constraints, PredecessorRefiner: 0/1326 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60650ms problems are : Problem set: 0 solved, 1326 unsolved
Search for dead transitions found 0 dead transitions in 60655ms
Starting structural reductions in LTL mode, iteration 1 : 685/765 places, 1327/1407 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62064 ms. Remains : 685/765 places, 1327/1407 transitions.
[2026-05-23 09:31:14] [INFO ] Flatten gal took : 66 ms
[2026-05-23 09:31:14] [INFO ] Flatten gal took : 64 ms
[2026-05-23 09:31:14] [INFO ] Input system was already deterministic with 1327 transitions.
[2026-05-23 09:31:15] [INFO ] Flatten gal took : 53 ms
[2026-05-23 09:31:15] [INFO ] Flatten gal took : 52 ms
[2026-05-23 09:31:15] [INFO ] Time to serialize gal into /tmp/CTLFireability7956724099128651682.gal : 45 ms
[2026-05-23 09:31:15] [INFO ] Time to serialize properties into /tmp/CTLFireability9281358959857725131.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7956724099128651682.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9281358959857725131.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 09:31:45] [INFO ] Flatten gal took : 31 ms
[2026-05-23 09:31:45] [INFO ] Applying decomposition
[2026-05-23 09:31:45] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph7509636512744507125.txt' '-o' '/tmp/graph7509636512744507125.bin' '-w' '/tmp/graph7509636512744507125.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7509636512744507125.bin' '-l' '-1' '-v' '-w' '/tmp/graph7509636512744507125.weights' '-q' '0' '-e' '0.001'
[2026-05-23 09:31:45] [INFO ] Decomposing Gal with order
[2026-05-23 09:31:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 09:31:45] [INFO ] Removed a total of 1261 redundant transitions.
[2026-05-23 09:31:46] [INFO ] Flatten gal took : 192 ms
[2026-05-23 09:31:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 88 labels/synchronizations in 49 ms.
[2026-05-23 09:31:46] [INFO ] Time to serialize gal into /tmp/CTLFireability4499290452554622515.gal : 23 ms
[2026-05-23 09:31:46] [INFO ] Time to serialize properties into /tmp/CTLFireability2061672002283182541.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4499290452554622515.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2061672002283182541.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.50381e+54,1.25056,42468,10803,23,61627,793,1571,44428,60,1475,0
Converting to forward existential form...Done !
original formula: (EF(((AG(EX((i37.u209.p1021==0))) * EF((i9.u45.p217==1))) * EX((i13.u73.p342==1)))) * (A((AG((i28.u149.p728==1)) + (i33.u215.p1063==1)) U...263
=> equivalent forward existential formula: ([(Init * !(E(TRUE U ((!(E(TRUE U !(EX((i37.u209.p1021==0))))) * E(TRUE U (i9.u45.p217==1))) * EX((i13.u73.p342=...460
Reverse transition relation is NOT exact ! Due to transitions t66, t110, t229, t303, t411, t565, i1.t735, i2.t721, i3.t706, i4.t691, i5.t676, i6.t646, i7.t...765
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found a local SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 765/765 places, 1407/1407 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 715 transition count 1357
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 715 transition count 1357
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 128 place count 687 transition count 1329
Iterating global reduction 0 with 28 rules applied. Total rules applied 156 place count 687 transition count 1329
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 164 place count 679 transition count 1321
Iterating global reduction 0 with 8 rules applied. Total rules applied 172 place count 679 transition count 1321
Applied a total of 172 rules in 92 ms. Remains 679 /765 variables (removed 86) and now considering 1321/1407 (removed 86) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18007861190069548788.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15547049390168712309.kers'
[2026-05-23 09:32:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18007861190069548788.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15547049390168712309.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1321 rows 679 cols 3918 entries
Finished phase 1 with 630 SingleSign rule and 0 generalized
[2026-05-23 09:32:16] [INFO ] Computed 49 invariants in 9 ms
Computed 49 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-15547049390168712309.kers
Total runtime 11 ms.
[2026-05-23 09:32:16] [INFO ] Implicit Places using invariants in 411 ms returned []
[2026-05-23 09:32:16] [INFO ] Invariant cache hit.
[2026-05-23 09:32:18] [INFO ] Implicit Places using invariants and state equation in 1217 ms returned []
Implicit Place search using SMT with State Equation took 1631 ms to find 0 implicit places.
Running 1320 sub problems to find dead transitions.
[2026-05-23 09:32:18] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 678/2000 variables, and 0 constraints, problems are : Problem set: 0 solved, 1320 unsolved in 30050 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/679 constraints, PredecessorRefiner: 1320/1320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1320 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 678/2000 variables, and 0 constraints, problems are : Problem set: 0 solved, 1320 unsolved in 30055 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/679 constraints, PredecessorRefiner: 0/1320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60497ms problems are : Problem set: 0 solved, 1320 unsolved
Search for dead transitions found 0 dead transitions in 60502ms
Starting structural reductions in LTL mode, iteration 1 : 679/765 places, 1321/1407 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62232 ms. Remains : 679/765 places, 1321/1407 transitions.
[2026-05-23 09:33:18] [INFO ] Flatten gal took : 50 ms
[2026-05-23 09:33:18] [INFO ] Flatten gal took : 52 ms
[2026-05-23 09:33:18] [INFO ] Input system was already deterministic with 1321 transitions.
[2026-05-23 09:33:18] [INFO ] Flatten gal took : 51 ms
[2026-05-23 09:33:18] [INFO ] Flatten gal took : 46 ms
[2026-05-23 09:33:18] [INFO ] Time to serialize gal into /tmp/CTLFireability360777729065226795.gal : 14 ms
[2026-05-23 09:33:18] [INFO ] Time to serialize properties into /tmp/CTLFireability4952046592980818619.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability360777729065226795.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4952046592980818619.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 09:33:48] [INFO ] Flatten gal took : 27 ms
[2026-05-23 09:33:48] [INFO ] Applying decomposition
[2026-05-23 09:33:49] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph16578198709424777589.txt' '-o' '/tmp/graph16578198709424777589.bin' '-w' '/tmp/graph16578198709424777589.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16578198709424777589.bin' '-l' '-1' '-v' '-w' '/tmp/graph16578198709424777589.weights' '-q' '0' '-e' '0.001'
[2026-05-23 09:33:49] [INFO ] Decomposing Gal with order
[2026-05-23 09:33:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 09:33:49] [INFO ] Removed a total of 1273 redundant transitions.
[2026-05-23 09:33:49] [INFO ] Flatten gal took : 75 ms
[2026-05-23 09:33:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 26 ms.
[2026-05-23 09:33:49] [INFO ] Time to serialize gal into /tmp/CTLFireability3573005714740944020.gal : 13 ms
[2026-05-23 09:33:49] [INFO ] Time to serialize properties into /tmp/CTLFireability1064418551825747914.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3573005714740944020.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1064418551825747914.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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,2.37327e+54,2.13594,58064,14894,23,84905,875,1527,168242,58,1622,0
Converting to forward existential form...Done !
original formula: AG(A(!(((AF(((i22.u118.p569==1)&&(i28.u147.p709==1))) * AX((i19.u102.p488==1))) * (A(((i21.u113.p544==1)&&(i23.u123.p590==1)) U (i30.u169...237
=> equivalent forward existential formula: ([((((FwdU(FwdU(Init,TRUE),!((i31.i1.i0.u199.p984==1))) * !((i31.i1.i0.u199.p984==1))) * (!(EG(!(((i22.u118.p569...474
Using saturation style SCC detection
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found a local SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
(forward)formula 0,0,5.36012,128244,1,0,182643,875,6243,492301,204,1622,1053875
FORMULA Champagne-PT-H09T1U-CTLFireability-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 765/765 places, 1407/1407 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 713 transition count 1355
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 713 transition count 1355
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 133 place count 684 transition count 1326
Iterating global reduction 0 with 29 rules applied. Total rules applied 162 place count 684 transition count 1326
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 171 place count 675 transition count 1317
Iterating global reduction 0 with 9 rules applied. Total rules applied 180 place count 675 transition count 1317
Applied a total of 180 rules in 90 ms. Remains 675 /765 variables (removed 90) and now considering 1317/1407 (removed 90) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5603296149079485023.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15837056185210870886.kers'
[2026-05-23 09:33:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5603296149079485023.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15837056185210870886.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1317 rows 675 cols 3910 entries
Finished phase 1 with 626 SingleSign rule and 0 generalized
[2026-05-23 09:33:55] [INFO ] Computed 49 invariants in 6 ms
Computed 49 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-15837056185210870886.kers
Total runtime 8 ms.
[2026-05-23 09:33:55] [INFO ] Implicit Places using invariants in 344 ms returned []
[2026-05-23 09:33:55] [INFO ] Invariant cache hit.
[2026-05-23 09:33:56] [INFO ] Implicit Places using invariants and state equation in 969 ms returned []
Implicit Place search using SMT with State Equation took 1315 ms to find 0 implicit places.
Running 1316 sub problems to find dead transitions.
[2026-05-23 09:33:56] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 674/1992 variables, and 0 constraints, problems are : Problem set: 0 solved, 1316 unsolved in 30049 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/675 constraints, PredecessorRefiner: 1316/1316 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1316 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 674/1992 variables, and 0 constraints, problems are : Problem set: 0 solved, 1316 unsolved in 30053 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/675 constraints, PredecessorRefiner: 0/1316 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60527ms problems are : Problem set: 0 solved, 1316 unsolved
Search for dead transitions found 0 dead transitions in 60532ms
Starting structural reductions in LTL mode, iteration 1 : 675/765 places, 1317/1407 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61944 ms. Remains : 675/765 places, 1317/1407 transitions.
[2026-05-23 09:34:57] [INFO ] Flatten gal took : 37 ms
[2026-05-23 09:34:57] [INFO ] Flatten gal took : 68 ms
[2026-05-23 09:34:57] [INFO ] Input system was already deterministic with 1317 transitions.
[2026-05-23 09:34:57] [INFO ] Flatten gal took : 67 ms
[2026-05-23 09:34:57] [INFO ] Flatten gal took : 39 ms
[2026-05-23 09:34:57] [INFO ] Time to serialize gal into /tmp/CTLFireability9156486796905245465.gal : 11 ms
[2026-05-23 09:34:57] [INFO ] Time to serialize properties into /tmp/CTLFireability16285605369018483827.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9156486796905245465.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16285605369018483827.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 09:35:27] [INFO ] Flatten gal took : 31 ms
[2026-05-23 09:35:27] [INFO ] Applying decomposition
[2026-05-23 09:35:27] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph16644427825123397406.txt' '-o' '/tmp/graph16644427825123397406.bin' '-w' '/tmp/graph16644427825123397406.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16644427825123397406.bin' '-l' '-1' '-v' '-w' '/tmp/graph16644427825123397406.weights' '-q' '0' '-e' '0.001'
[2026-05-23 09:35:27] [INFO ] Decomposing Gal with order
[2026-05-23 09:35:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 09:35:27] [INFO ] Removed a total of 1269 redundant transitions.
[2026-05-23 09:35:27] [INFO ] Flatten gal took : 70 ms
[2026-05-23 09:35:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 78 labels/synchronizations in 19 ms.
[2026-05-23 09:35:27] [INFO ] Time to serialize gal into /tmp/CTLFireability10006554337392435112.gal : 12 ms
[2026-05-23 09:35:27] [INFO ] Time to serialize properties into /tmp/CTLFireability5387197237622908327.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10006554337392435112.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5387197237622908327.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.79984e+54,6.06089,158276,35340,23,184214,810,1601,541518,62,1554,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 765/765 places, 1407/1407 transitions.
Graph (trivial) has 775 edges and 765 vertex of which 353 / 765 are part of one of the 46 SCC in 7 ms
Free SCC test removed 307 places
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 335 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 91 transitions
Trivial Post-agglo rules discarded 91 transitions
Performed 91 trivial Post agglomeration. Transition count delta: 91
Iterating post reduction 0 with 91 rules applied. Total rules applied 92 place count 457 transition count 980
Reduce places removed 91 places and 0 transitions.
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 44 transitions
Trivial Post-agglo rules discarded 44 transitions
Performed 44 trivial Post agglomeration. Transition count delta: 44
Iterating post reduction 1 with 181 rules applied. Total rules applied 273 place count 366 transition count 890
Reduce places removed 44 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 45 rules applied. Total rules applied 318 place count 322 transition count 889
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 319 place count 321 transition count 889
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 319 place count 321 transition count 883
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 331 place count 315 transition count 883
Discarding 50 places :
Symmetric choice reduction at 4 with 50 rule applications. Total rules 381 place count 265 transition count 690
Iterating global reduction 4 with 50 rules applied. Total rules applied 431 place count 265 transition count 690
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 4 with 21 rules applied. Total rules applied 452 place count 265 transition count 669
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 455 place count 262 transition count 638
Iterating global reduction 5 with 3 rules applied. Total rules applied 458 place count 262 transition count 638
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 461 place count 262 transition count 635
Performed 102 Post agglomeration using F-continuation condition.Transition count delta: 102
Deduced a syphon composed of 102 places in 1 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 6 with 204 rules applied. Total rules applied 665 place count 160 transition count 533
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 675 place count 150 transition count 463
Iterating global reduction 6 with 10 rules applied. Total rules applied 685 place count 150 transition count 463
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 6 with 10 rules applied. Total rules applied 695 place count 150 transition count 453
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 697 place count 148 transition count 451
Applied a total of 697 rules in 269 ms. Remains 148 /765 variables (removed 617) and now considering 451/1407 (removed 956) transitions.
[2026-05-23 09:35:58] [INFO ] Flow matrix only has 166 transitions (discarded 285 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9639897558666323847.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10061652388434253766.kers'
[2026-05-23 09:35:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9639897558666323847.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10061652388434253766.kers]
Normalized transition count is 165 out of 166 initially.
Culling duplicate invariants (modulo rational): removing 12 columns.
Culled 12 columns in 0 ms.
// Phase 1: matrix 165 rows 136 cols 444 entries
Finished phase 1 with 99 SingleSign rule and 0 generalized
[2026-05-23 09:35:58] [INFO ] Computed 49 invariants in 0 ms
Computed 49 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-10061652388434253766.kers
Total runtime 1 ms.
[2026-05-23 09:35:58] [INFO ] Implicit Places using invariants in 340 ms returned []
[2026-05-23 09:35:58] [INFO ] Flow matrix only has 166 transitions (discarded 285 similar events)
[2026-05-23 09:35:58] [INFO ] Invariant cache hit.
[2026-05-23 09:35:58] [INFO ] Implicit Places using invariants and state equation in 318 ms returned []
Implicit Place search using SMT with State Equation took 671 ms to find 0 implicit places.
[2026-05-23 09:35:58] [INFO ] Redundant transitions in 41 ms returned []
Running 320 sub problems to find dead transitions.
[2026-05-23 09:35:58] [INFO ] Flow matrix only has 166 transitions (discarded 285 similar events)
[2026-05-23 09:35:58] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/144 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/144 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 2 (OVERLAPS) 4/148 variables, 4/49 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/148 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 4 (OVERLAPS) 165/313 variables, 148/197 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/313 variables, 0/197 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 6 (OVERLAPS) 0/313 variables, 0/197 constraints. Problems are: Problem set: 0 solved, 320 unsolved
No progress, stopping.
After SMT solving in domain Real declared 313/314 variables, and 197 constraints, problems are : Problem set: 0 solved, 320 unsolved in 24100 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, State Equation: 148/148 constraints, PredecessorRefiner: 320/320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 320 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/144 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/144 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 2 (OVERLAPS) 4/148 variables, 4/49 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/148 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 4 (OVERLAPS) 165/313 variables, 148/197 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/313 variables, 320/517 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/313 variables, 0/517 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 7 (OVERLAPS) 0/313 variables, 0/517 constraints. Problems are: Problem set: 0 solved, 320 unsolved
No progress, stopping.
After SMT solving in domain Int declared 313/314 variables, and 517 constraints, problems are : Problem set: 0 solved, 320 unsolved in 24970 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, State Equation: 148/148 constraints, PredecessorRefiner: 320/320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 49138ms problems are : Problem set: 0 solved, 320 unsolved
Search for dead transitions found 0 dead transitions in 49140ms
Starting structural reductions in SI_CTL mode, iteration 1 : 148/765 places, 451/1407 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 50131 ms. Remains : 148/765 places, 451/1407 transitions.
[2026-05-23 09:36:48] [INFO ] Flatten gal took : 10 ms
[2026-05-23 09:36:48] [INFO ] Flatten gal took : 8 ms
[2026-05-23 09:36:48] [INFO ] Input system was already deterministic with 451 transitions.
[2026-05-23 09:36:48] [INFO ] Flatten gal took : 9 ms
[2026-05-23 09:36:48] [INFO ] Flatten gal took : 9 ms
[2026-05-23 09:36:48] [INFO ] Time to serialize gal into /tmp/CTLFireability14984608386198717161.gal : 2 ms
[2026-05-23 09:36:48] [INFO ] Time to serialize properties into /tmp/CTLFireability10796160808074554867.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14984608386198717161.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10796160808074554867.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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,4.09858e+22,0.121916,6876,2,248,5,5206,6,0,1000,2147,0
Converting to forward existential form...Done !
original formula: EF(((A((p517==1) U (p846==1)) * AG((p490==1))) * (AG((p1064==1)) * (p806==0))))
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * (!((E(!((p846==1)) U (!((p517==1)) * !((p846==1)))) + EG(!((p846==1))))) * !(E(TRUE U !((p...220
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.318651,7948,1,0,7,22911,15,1,4485,4560,5
FORMULA Champagne-PT-H09T1U-CTLFireability-2024-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 765/765 places, 1407/1407 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 712 transition count 1354
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 712 transition count 1354
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 136 place count 682 transition count 1324
Iterating global reduction 0 with 30 rules applied. Total rules applied 166 place count 682 transition count 1324
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 175 place count 673 transition count 1315
Iterating global reduction 0 with 9 rules applied. Total rules applied 184 place count 673 transition count 1315
Applied a total of 184 rules in 74 ms. Remains 673 /765 variables (removed 92) and now considering 1315/1407 (removed 92) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1362935112601740766.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14628518665983218615.kers'
[2026-05-23 09:36:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1362935112601740766.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14628518665983218615.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1315 rows 673 cols 3906 entries
Finished phase 1 with 624 SingleSign rule and 0 generalized
[2026-05-23 09:36:48] [INFO ] Computed 49 invariants in 5 ms
Computed 49 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-14628518665983218615.kers
Total runtime 10 ms.
[2026-05-23 09:36:49] [INFO ] Implicit Places using invariants in 537 ms returned []
[2026-05-23 09:36:49] [INFO ] Invariant cache hit.
[2026-05-23 09:36:49] [INFO ] Implicit Places using invariants and state equation in 840 ms returned []
Implicit Place search using SMT with State Equation took 1379 ms to find 0 implicit places.
Running 1314 sub problems to find dead transitions.
[2026-05-23 09:36:49] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 672/1988 variables, and 0 constraints, problems are : Problem set: 0 solved, 1314 unsolved in 30051 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/673 constraints, PredecessorRefiner: 1314/1314 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1314 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 672/1988 variables, and 0 constraints, problems are : Problem set: 0 solved, 1314 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/673 constraints, PredecessorRefiner: 0/1314 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60553ms problems are : Problem set: 0 solved, 1314 unsolved
Search for dead transitions found 0 dead transitions in 60557ms
Starting structural reductions in LTL mode, iteration 1 : 673/765 places, 1315/1407 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62014 ms. Remains : 673/765 places, 1315/1407 transitions.
[2026-05-23 09:37:50] [INFO ] Flatten gal took : 23 ms
[2026-05-23 09:37:50] [INFO ] Flatten gal took : 22 ms
[2026-05-23 09:37:50] [INFO ] Input system was already deterministic with 1315 transitions.
[2026-05-23 09:37:50] [INFO ] Flatten gal took : 25 ms
[2026-05-23 09:37:50] [INFO ] Flatten gal took : 23 ms
[2026-05-23 09:37:50] [INFO ] Time to serialize gal into /tmp/CTLFireability12106756383604693689.gal : 6 ms
[2026-05-23 09:37:50] [INFO ] Time to serialize properties into /tmp/CTLFireability12482054552722453784.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12106756383604693689.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12482054552722453784.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 09:38:20] [INFO ] Flatten gal took : 28 ms
[2026-05-23 09:38:20] [INFO ] Applying decomposition
[2026-05-23 09:38:20] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph15550099676771867196.txt' '-o' '/tmp/graph15550099676771867196.bin' '-w' '/tmp/graph15550099676771867196.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15550099676771867196.bin' '-l' '-1' '-v' '-w' '/tmp/graph15550099676771867196.weights' '-q' '0' '-e' '0.001'
[2026-05-23 09:38:20] [INFO ] Decomposing Gal with order
[2026-05-23 09:38:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 09:38:21] [INFO ] Removed a total of 1272 redundant transitions.
[2026-05-23 09:38:21] [INFO ] Flatten gal took : 68 ms
[2026-05-23 09:38:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 80 labels/synchronizations in 18 ms.
[2026-05-23 09:38:21] [INFO ] Time to serialize gal into /tmp/CTLFireability9098039452787988934.gal : 16 ms
[2026-05-23 09:38:21] [INFO ] Time to serialize properties into /tmp/CTLFireability1978487489616814937.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9098039452787988934.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1978487489616814937.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.54362e+54,1.67864,34240,3676,20,56471,799,1582,108349,58,1444,0
Converting to forward existential form...Done !
original formula: EF(((E(((i7.u44.p209==1)&&(i18.u99.p477==1)) U ((i9.u54.p259==1)&&(i14.u76.p358==1))) * E(((i12.u83.p394==1)&&(i25.u132.p634==1)) U ((i21...358
=> equivalent forward existential formula: (([(((FwdU(Init,TRUE) * (E(((i7.u44.p209==1)&&(i18.u99.p477==1)) U ((i9.u54.p259==1)&&(i14.u76.p358==1))) * E(((...936
Reverse transition relation is NOT exact ! Due to transitions t66, t110, t169, t228, t302, t406, i0.t724, i1.t710, i2.t695, i3.t680, i4.t665, i5.t650, i6.t...723
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 765/765 places, 1407/1407 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 719 transition count 1361
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 719 transition count 1361
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 116 place count 695 transition count 1337
Iterating global reduction 0 with 24 rules applied. Total rules applied 140 place count 695 transition count 1337
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 147 place count 688 transition count 1330
Iterating global reduction 0 with 7 rules applied. Total rules applied 154 place count 688 transition count 1330
Applied a total of 154 rules in 92 ms. Remains 688 /765 variables (removed 77) and now considering 1330/1407 (removed 77) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-286276687837707041.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6355338867021460939.kers'
[2026-05-23 09:38:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-286276687837707041.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6355338867021460939.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1330 rows 688 cols 3936 entries
Finished phase 1 with 639 SingleSign rule and 0 generalized
[2026-05-23 09:38:51] [INFO ] Computed 49 invariants in 5 ms
Computed 49 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-6355338867021460939.kers
Total runtime 6 ms.
[2026-05-23 09:38:51] [INFO ] Implicit Places using invariants in 340 ms returned []
[2026-05-23 09:38:51] [INFO ] Invariant cache hit.
[2026-05-23 09:38:52] [INFO ] Implicit Places using invariants and state equation in 1033 ms returned []
Implicit Place search using SMT with State Equation took 1391 ms to find 0 implicit places.
Running 1329 sub problems to find dead transitions.
[2026-05-23 09:38:52] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 687/2018 variables, and 0 constraints, problems are : Problem set: 0 solved, 1329 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/688 constraints, PredecessorRefiner: 1329/1329 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1329 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 687/2018 variables, and 0 constraints, problems are : Problem set: 0 solved, 1329 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/688 constraints, PredecessorRefiner: 0/1329 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60559ms problems are : Problem set: 0 solved, 1329 unsolved
Search for dead transitions found 0 dead transitions in 60564ms
Starting structural reductions in LTL mode, iteration 1 : 688/765 places, 1330/1407 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62066 ms. Remains : 688/765 places, 1330/1407 transitions.
[2026-05-23 09:39:53] [INFO ] Flatten gal took : 36 ms
[2026-05-23 09:39:53] [INFO ] Flatten gal took : 23 ms
[2026-05-23 09:39:53] [INFO ] Input system was already deterministic with 1330 transitions.
[2026-05-23 09:39:53] [INFO ] Flatten gal took : 21 ms
[2026-05-23 09:39:53] [INFO ] Flatten gal took : 22 ms
[2026-05-23 09:39:53] [INFO ] Time to serialize gal into /tmp/CTLFireability15110120667197386728.gal : 6 ms
[2026-05-23 09:39:53] [INFO ] Time to serialize properties into /tmp/CTLFireability16827150548222310492.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15110120667197386728.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16827150548222310492.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 09:40:23] [INFO ] Flatten gal took : 24 ms
[2026-05-23 09:40:23] [INFO ] Applying decomposition
[2026-05-23 09:40:23] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph16733638326342042269.txt' '-o' '/tmp/graph16733638326342042269.bin' '-w' '/tmp/graph16733638326342042269.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16733638326342042269.bin' '-l' '-1' '-v' '-w' '/tmp/graph16733638326342042269.weights' '-q' '0' '-e' '0.001'
[2026-05-23 09:40:23] [INFO ] Decomposing Gal with order
[2026-05-23 09:40:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 09:40:23] [INFO ] Removed a total of 1272 redundant transitions.
[2026-05-23 09:40:23] [INFO ] Flatten gal took : 83 ms
[2026-05-23 09:40:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 84 labels/synchronizations in 19 ms.
[2026-05-23 09:40:23] [INFO ] Time to serialize gal into /tmp/CTLFireability25055524680541281.gal : 15 ms
[2026-05-23 09:40:23] [INFO ] Time to serialize properties into /tmp/CTLFireability13802255070744078847.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability25055524680541281.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13802255070744078847.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32612e+54,4.74265,99416,13389,20,91019,859,1525,690121,58,1622,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 765/765 places, 1407/1407 transitions.
Graph (trivial) has 777 edges and 765 vertex of which 355 / 765 are part of one of the 47 SCC in 3 ms
Free SCC test removed 308 places
Ensure Unique test removed 334 transitions
Reduce isomorphic transitions removed 334 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 93 transitions
Trivial Post-agglo rules discarded 93 transitions
Performed 93 trivial Post agglomeration. Transition count delta: 93
Iterating post reduction 0 with 93 rules applied. Total rules applied 94 place count 456 transition count 979
Reduce places removed 93 places and 0 transitions.
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 1 with 184 rules applied. Total rules applied 278 place count 363 transition count 888
Reduce places removed 45 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 48 rules applied. Total rules applied 326 place count 318 transition count 885
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 5 rules applied. Total rules applied 331 place count 315 transition count 883
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 332 place count 314 transition count 883
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 332 place count 314 transition count 881
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 336 place count 312 transition count 881
Discarding 49 places :
Symmetric choice reduction at 5 with 49 rule applications. Total rules 385 place count 263 transition count 677
Iterating global reduction 5 with 49 rules applied. Total rules applied 434 place count 263 transition count 677
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 457 place count 263 transition count 654
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 458 place count 262 transition count 642
Iterating global reduction 6 with 1 rules applied. Total rules applied 459 place count 262 transition count 642
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 460 place count 262 transition count 641
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 662 place count 161 transition count 540
Discarding 11 places :
Symmetric choice reduction at 7 with 11 rule applications. Total rules 673 place count 150 transition count 466
Iterating global reduction 7 with 11 rules applied. Total rules applied 684 place count 150 transition count 466
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 7 with 11 rules applied. Total rules applied 695 place count 150 transition count 455
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 696 place count 150 transition count 454
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 698 place count 148 transition count 452
Applied a total of 698 rules in 191 ms. Remains 148 /765 variables (removed 617) and now considering 452/1407 (removed 955) transitions.
[2026-05-23 09:40:54] [INFO ] Flow matrix only has 170 transitions (discarded 282 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9912695748305767089.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8639652070162894173.kers'
[2026-05-23 09:40:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9912695748305767089.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8639652070162894173.kers]
Normalized transition count is 169 out of 170 initially.
Culling duplicate invariants (modulo rational): removing 11 columns.
Culled 11 columns in 0 ms.
// Phase 1: matrix 169 rows 137 cols 468 entries
Finished phase 1 with 99 SingleSign rule and 0 generalized
[2026-05-23 09:40:54] [INFO ] Computed 49 invariants in 5 ms
Computed 49 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-8639652070162894173.kers
Total runtime 5 ms.
[2026-05-23 09:40:54] [INFO ] Implicit Places using invariants in 255 ms returned []
[2026-05-23 09:40:54] [INFO ] Flow matrix only has 170 transitions (discarded 282 similar events)
[2026-05-23 09:40:54] [INFO ] Invariant cache hit.
[2026-05-23 09:40:54] [INFO ] Implicit Places using invariants and state equation in 303 ms returned []
Implicit Place search using SMT with State Equation took 561 ms to find 0 implicit places.
[2026-05-23 09:40:54] [INFO ] Redundant transitions in 15 ms returned []
Running 328 sub problems to find dead transitions.
[2026-05-23 09:40:54] [INFO ] Flow matrix only has 170 transitions (discarded 282 similar events)
[2026-05-23 09:40:54] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/143 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/143 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 2 (OVERLAPS) 5/148 variables, 7/49 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/148 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 4 (OVERLAPS) 169/317 variables, 148/197 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/317 variables, 0/197 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 6 (OVERLAPS) 0/317 variables, 0/197 constraints. Problems are: Problem set: 0 solved, 328 unsolved
No progress, stopping.
After SMT solving in domain Real declared 317/318 variables, and 197 constraints, problems are : Problem set: 0 solved, 328 unsolved in 25024 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, State Equation: 148/148 constraints, PredecessorRefiner: 328/328 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 328 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/143 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/143 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 2 (OVERLAPS) 5/148 variables, 7/49 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/148 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 4 (OVERLAPS) 169/317 variables, 148/197 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/317 variables, 328/525 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/317 variables, 0/525 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 7 (OVERLAPS) 0/317 variables, 0/525 constraints. Problems are: Problem set: 0 solved, 328 unsolved
No progress, stopping.
After SMT solving in domain Int declared 317/318 variables, and 525 constraints, problems are : Problem set: 0 solved, 328 unsolved in 22572 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, State Equation: 148/148 constraints, PredecessorRefiner: 328/328 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 47638ms problems are : Problem set: 0 solved, 328 unsolved
Search for dead transitions found 0 dead transitions in 47640ms
Starting structural reductions in SI_CTL mode, iteration 1 : 148/765 places, 452/1407 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 48433 ms. Remains : 148/765 places, 452/1407 transitions.
[2026-05-23 09:41:42] [INFO ] Flatten gal took : 7 ms
[2026-05-23 09:41:42] [INFO ] Flatten gal took : 8 ms
[2026-05-23 09:41:42] [INFO ] Input system was already deterministic with 452 transitions.
[2026-05-23 09:41:42] [INFO ] Flatten gal took : 7 ms
[2026-05-23 09:41:42] [INFO ] Flatten gal took : 8 ms
[2026-05-23 09:41:42] [INFO ] Time to serialize gal into /tmp/CTLFireability1010758759716379725.gal : 1 ms
[2026-05-23 09:41:42] [INFO ] Time to serialize properties into /tmp/CTLFireability786241070114133411.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1010758759716379725.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability786241070114133411.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
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,4.49326e+22,0.119223,6896,2,254,5,5764,6,0,999,2397,0
Converting to forward existential form...Done !
original formula: AF(!(A((AF((p1141!=1)) + !(((p773==1) * AG((p629==1))))) U !(((!(((p309==1)&&(p527==1))) * E((p544==1) U (p413==1))) * (p1141==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(!(!((E(!(!(((!(((p309==1)&&(p527==1))) * E((p544==1) U (p413==1))) * (p1141==1)))) U (!((!(EG(!((p1...388
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 441/0/11
Using saturation style SCC detection
(forward)formula 0,0,2.20892,52900,1,0,135,283756,45,130,5238,312075,137
FORMULA Champagne-PT-H09T1U-CTLFireability-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 765/765 places, 1407/1407 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 714 transition count 1356
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 714 transition count 1356
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 131 place count 685 transition count 1327
Iterating global reduction 0 with 29 rules applied. Total rules applied 160 place count 685 transition count 1327
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 168 place count 677 transition count 1319
Iterating global reduction 0 with 8 rules applied. Total rules applied 176 place count 677 transition count 1319
Applied a total of 176 rules in 63 ms. Remains 677 /765 variables (removed 88) and now considering 1319/1407 (removed 88) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4806650683664725618.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17571222713580261508.kers'
[2026-05-23 09:41:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4806650683664725618.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17571222713580261508.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1319 rows 677 cols 3914 entries
Finished phase 1 with 628 SingleSign rule and 0 generalized
[2026-05-23 09:41:44] [INFO ] Computed 49 invariants in 5 ms
Computed 49 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-17571222713580261508.kers
Total runtime 7 ms.
[2026-05-23 09:41:45] [INFO ] Implicit Places using invariants in 412 ms returned []
[2026-05-23 09:41:45] [INFO ] Invariant cache hit.
[2026-05-23 09:41:46] [INFO ] Implicit Places using invariants and state equation in 1056 ms returned []
Implicit Place search using SMT with State Equation took 1472 ms to find 0 implicit places.
Running 1318 sub problems to find dead transitions.
[2026-05-23 09:41:46] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 676/1996 variables, and 0 constraints, problems are : Problem set: 0 solved, 1318 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/677 constraints, PredecessorRefiner: 1318/1318 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1318 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 676/1996 variables, and 0 constraints, problems are : Problem set: 0 solved, 1318 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/677 constraints, PredecessorRefiner: 0/1318 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60343ms problems are : Problem set: 0 solved, 1318 unsolved
Search for dead transitions found 0 dead transitions in 60347ms
Starting structural reductions in LTL mode, iteration 1 : 677/765 places, 1319/1407 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61889 ms. Remains : 677/765 places, 1319/1407 transitions.
[2026-05-23 09:42:46] [INFO ] Flatten gal took : 22 ms
[2026-05-23 09:42:46] [INFO ] Flatten gal took : 20 ms
[2026-05-23 09:42:46] [INFO ] Input system was already deterministic with 1319 transitions.
[2026-05-23 09:42:46] [INFO ] Flatten gal took : 20 ms
[2026-05-23 09:42:46] [INFO ] Flatten gal took : 21 ms
[2026-05-23 09:42:46] [INFO ] Time to serialize gal into /tmp/CTLFireability14781650483995231492.gal : 6 ms
[2026-05-23 09:42:46] [INFO ] Time to serialize properties into /tmp/CTLFireability16593995468950085518.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14781650483995231492.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16593995468950085518.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 09:43:16] [INFO ] Flatten gal took : 20 ms
[2026-05-23 09:43:16] [INFO ] Applying decomposition
[2026-05-23 09:43:16] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph11430010090134850479.txt' '-o' '/tmp/graph11430010090134850479.bin' '-w' '/tmp/graph11430010090134850479.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11430010090134850479.bin' '-l' '-1' '-v' '-w' '/tmp/graph11430010090134850479.weights' '-q' '0' '-e' '0.001'
[2026-05-23 09:43:17] [INFO ] Decomposing Gal with order
[2026-05-23 09:43:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 09:43:17] [INFO ] Removed a total of 1285 redundant transitions.
[2026-05-23 09:43:17] [INFO ] Flatten gal took : 75 ms
[2026-05-23 09:43:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 90 labels/synchronizations in 13 ms.
[2026-05-23 09:43:17] [INFO ] Time to serialize gal into /tmp/CTLFireability4106781015754535288.gal : 11 ms
[2026-05-23 09:43:17] [INFO ] Time to serialize properties into /tmp/CTLFireability8368255870362934102.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4106781015754535288.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8368255870362934102.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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,2.058e+54,0.673638,16828,1829,20,25008,797,1497,29035,60,1506,0
Converting to forward existential form...Done !
original formula: !(A(EF(((i26.u141.p676==1) * !(A((i36.u207.p1048==1) U (i33.u160.p780==1))))) U EG(AX(A((i0.u47.p230==1) U ((i7.u39.p184==1)&&(i14.u75.p3...167
=> equivalent forward existential formula: ([((FwdU(Init,!(EG(!(EX(!(!((E(!(((i7.u39.p184==1)&&(i14.u75.p358==1))) U (!((i0.u47.p230==1)) * !(((i7.u39.p184...786
Reverse transition relation is NOT exact ! Due to transitions t66, t110, t172, t231, t409, i0.t607, i1.t728, i2.t714, i3.t699, i4.t684, i5.t669, i6.t654, i...705
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using 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 : 765/765 places, 1407/1407 transitions.
Graph (trivial) has 790 edges and 765 vertex of which 374 / 765 are part of one of the 49 SCC in 5 ms
Free SCC test removed 325 places
Ensure Unique test removed 353 transitions
Reduce isomorphic transitions removed 353 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 90 transitions
Trivial Post-agglo rules discarded 90 transitions
Performed 90 trivial Post agglomeration. Transition count delta: 90
Iterating post reduction 0 with 90 rules applied. Total rules applied 91 place count 439 transition count 963
Reduce places removed 90 places and 0 transitions.
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 1 with 183 rules applied. Total rules applied 274 place count 349 transition count 870
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 2 with 46 rules applied. Total rules applied 320 place count 303 transition count 870
Discarding 51 places :
Symmetric choice reduction at 3 with 51 rule applications. Total rules 371 place count 252 transition count 664
Iterating global reduction 3 with 51 rules applied. Total rules applied 422 place count 252 transition count 664
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 3 with 23 rules applied. Total rules applied 445 place count 252 transition count 641
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 448 place count 249 transition count 610
Iterating global reduction 4 with 3 rules applied. Total rules applied 451 place count 249 transition count 610
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 454 place count 249 transition count 607
Performed 99 Post agglomeration using F-continuation condition.Transition count delta: 99
Deduced a syphon composed of 99 places in 0 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 5 with 198 rules applied. Total rules applied 652 place count 150 transition count 508
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 663 place count 139 transition count 434
Iterating global reduction 5 with 11 rules applied. Total rules applied 674 place count 139 transition count 434
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 685 place count 139 transition count 423
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 687 place count 137 transition count 421
Applied a total of 687 rules in 90 ms. Remains 137 /765 variables (removed 628) and now considering 421/1407 (removed 986) transitions.
[2026-05-23 09:43:47] [INFO ] Flow matrix only has 127 transitions (discarded 294 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1274647139245433710.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11126709752564254906.kers'
[2026-05-23 09:43:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1274647139245433710.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11126709752564254906.kers]
Normalized transition count is 126 out of 127 initially.
Culling duplicate invariants (modulo rational): removing 12 columns.
Culled 12 columns in 0 ms.
// Phase 1: matrix 126 rows 125 cols 324 entries
Finished phase 1 with 88 SingleSign rule and 0 generalized
[2026-05-23 09:43:47] [INFO ] Computed 49 invariants in 0 ms
Computed 49 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-11126709752564254906.kers
Total runtime 1 ms.
[2026-05-23 09:43:47] [INFO ] Implicit Places using invariants in 205 ms returned []
[2026-05-23 09:43:47] [INFO ] Flow matrix only has 127 transitions (discarded 294 similar events)
[2026-05-23 09:43:47] [INFO ] Invariant cache hit.
[2026-05-23 09:43:47] [INFO ] Implicit Places using invariants and state equation in 324 ms returned []
Implicit Place search using SMT with State Equation took 531 ms to find 0 implicit places.
[2026-05-23 09:43:47] [INFO ] Redundant transitions in 9 ms returned []
Running 288 sub problems to find dead transitions.
[2026-05-23 09:43:47] [INFO ] Flow matrix only has 127 transitions (discarded 294 similar events)
[2026-05-23 09:43:47] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/134 variables, 46/46 constraints. Problems are: Problem set: 0 solved, 288 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/134 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 288 unsolved
At refinement iteration 2 (OVERLAPS) 3/137 variables, 3/49 constraints. Problems are: Problem set: 0 solved, 288 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/137 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 288 unsolved
At refinement iteration 4 (OVERLAPS) 126/263 variables, 137/186 constraints. Problems are: Problem set: 0 solved, 288 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/263 variables, 0/186 constraints. Problems are: Problem set: 0 solved, 288 unsolved
At refinement iteration 6 (OVERLAPS) 0/263 variables, 0/186 constraints. Problems are: Problem set: 0 solved, 288 unsolved
No progress, stopping.
After SMT solving in domain Real declared 263/264 variables, and 186 constraints, problems are : Problem set: 0 solved, 288 unsolved in 18956 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, State Equation: 137/137 constraints, PredecessorRefiner: 288/288 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 288 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/134 variables, 46/46 constraints. Problems are: Problem set: 0 solved, 288 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/134 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 288 unsolved
At refinement iteration 2 (OVERLAPS) 3/137 variables, 3/49 constraints. Problems are: Problem set: 0 solved, 288 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/137 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 288 unsolved
At refinement iteration 4 (OVERLAPS) 126/263 variables, 137/186 constraints. Problems are: Problem set: 0 solved, 288 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/263 variables, 288/474 constraints. Problems are: Problem set: 0 solved, 288 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/263 variables, 0/474 constraints. Problems are: Problem set: 0 solved, 288 unsolved
At refinement iteration 7 (OVERLAPS) 0/263 variables, 0/474 constraints. Problems are: Problem set: 0 solved, 288 unsolved
No progress, stopping.
After SMT solving in domain Int declared 263/264 variables, and 474 constraints, problems are : Problem set: 0 solved, 288 unsolved in 20999 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, State Equation: 137/137 constraints, PredecessorRefiner: 288/288 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 39994ms problems are : Problem set: 0 solved, 288 unsolved
Search for dead transitions found 0 dead transitions in 39994ms
Starting structural reductions in SI_CTL mode, iteration 1 : 137/765 places, 421/1407 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 40636 ms. Remains : 137/765 places, 421/1407 transitions.
[2026-05-23 09:44:27] [INFO ] Flatten gal took : 6 ms
[2026-05-23 09:44:27] [INFO ] Flatten gal took : 6 ms
[2026-05-23 09:44:27] [INFO ] Input system was already deterministic with 421 transitions.
[2026-05-23 09:44:27] [INFO ] Flatten gal took : 6 ms
[2026-05-23 09:44:27] [INFO ] Flatten gal took : 6 ms
[2026-05-23 09:44:27] [INFO ] Time to serialize gal into /tmp/CTLFireability9833784461844513406.gal : 2 ms
[2026-05-23 09:44:27] [INFO ] Time to serialize properties into /tmp/CTLFireability8517133110336150258.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9833784461844513406.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8517133110336150258.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.07394e+21,0.101707,6680,2,226,5,3907,6,0,922,1633,0
Converting to forward existential form...Done !
original formula: EF(AG(EF((p808==0))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(E(TRUE U (p808==0))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.282558,7440,1,0,7,19790,14,1,4067,4221,5
FORMULA Champagne-PT-H09T1U-CTLFireability-2024-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 : 765/765 places, 1407/1407 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 720 transition count 1362
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 720 transition count 1362
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 116 place count 694 transition count 1336
Iterating global reduction 0 with 26 rules applied. Total rules applied 142 place count 694 transition count 1336
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 151 place count 685 transition count 1327
Iterating global reduction 0 with 9 rules applied. Total rules applied 160 place count 685 transition count 1327
Applied a total of 160 rules in 91 ms. Remains 685 /765 variables (removed 80) and now considering 1327/1407 (removed 80) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12416622953029926219.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5929903533191188598.kers'
[2026-05-23 09:44:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12416622953029926219.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5929903533191188598.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1327 rows 685 cols 3930 entries
Finished phase 1 with 636 SingleSign rule and 0 generalized
[2026-05-23 09:44:28] [INFO ] Computed 49 invariants in 6 ms
Computed 49 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-5929903533191188598.kers
Total runtime 7 ms.
[2026-05-23 09:44:29] [INFO ] Implicit Places using invariants in 703 ms returned []
[2026-05-23 09:44:29] [INFO ] Invariant cache hit.
[2026-05-23 09:44:30] [INFO ] Implicit Places using invariants and state equation in 1139 ms returned []
Implicit Place search using SMT with State Equation took 1853 ms to find 0 implicit places.
Running 1326 sub problems to find dead transitions.
[2026-05-23 09:44:30] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 684/2012 variables, and 0 constraints, problems are : Problem set: 0 solved, 1326 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/685 constraints, PredecessorRefiner: 1326/1326 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1326 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 684/2012 variables, and 0 constraints, problems are : Problem set: 0 solved, 1326 unsolved in 30049 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/685 constraints, PredecessorRefiner: 0/1326 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60418ms problems are : Problem set: 0 solved, 1326 unsolved
Search for dead transitions found 0 dead transitions in 60421ms
Starting structural reductions in LTL mode, iteration 1 : 685/765 places, 1327/1407 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62370 ms. Remains : 685/765 places, 1327/1407 transitions.
[2026-05-23 09:45:30] [INFO ] Flatten gal took : 28 ms
[2026-05-23 09:45:30] [INFO ] Flatten gal took : 33 ms
[2026-05-23 09:45:30] [INFO ] Input system was already deterministic with 1327 transitions.
[2026-05-23 09:45:30] [INFO ] Flatten gal took : 32 ms
[2026-05-23 09:45:30] [INFO ] Flatten gal took : 33 ms
[2026-05-23 09:45:30] [INFO ] Time to serialize gal into /tmp/CTLFireability15898498073945661373.gal : 9 ms
[2026-05-23 09:45:30] [INFO ] Time to serialize properties into /tmp/CTLFireability1329781478198159614.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15898498073945661373.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1329781478198159614.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 09:46:00] [INFO ] Flatten gal took : 18 ms
[2026-05-23 09:46:00] [INFO ] Applying decomposition
[2026-05-23 09:46:00] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph3398853703384622365.txt' '-o' '/tmp/graph3398853703384622365.bin' '-w' '/tmp/graph3398853703384622365.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3398853703384622365.bin' '-l' '-1' '-v' '-w' '/tmp/graph3398853703384622365.weights' '-q' '0' '-e' '0.001'
[2026-05-23 09:46:01] [INFO ] Decomposing Gal with order
[2026-05-23 09:46:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 09:46:01] [INFO ] Removed a total of 1277 redundant transitions.
[2026-05-23 09:46:01] [INFO ] Flatten gal took : 63 ms
[2026-05-23 09:46:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 78 labels/synchronizations in 15 ms.
[2026-05-23 09:46:01] [INFO ] Time to serialize gal into /tmp/CTLFireability7311529045908768424.gal : 14 ms
[2026-05-23 09:46:01] [INFO ] Time to serialize properties into /tmp/CTLFireability6932710057057223826.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7311529045908768424.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6932710057057223826.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.70754e+54,3.11616,68856,8029,24,77035,833,1717,365456,63,1660,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 765/765 places, 1407/1407 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 714 transition count 1356
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 714 transition count 1356
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 130 place count 686 transition count 1328
Iterating global reduction 0 with 28 rules applied. Total rules applied 158 place count 686 transition count 1328
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 166 place count 678 transition count 1320
Iterating global reduction 0 with 8 rules applied. Total rules applied 174 place count 678 transition count 1320
Applied a total of 174 rules in 63 ms. Remains 678 /765 variables (removed 87) and now considering 1320/1407 (removed 87) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2650687566054841560.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4604631088062208789.kers'
[2026-05-23 09:46:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2650687566054841560.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4604631088062208789.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1320 rows 678 cols 3916 entries
Finished phase 1 with 629 SingleSign rule and 0 generalized
[2026-05-23 09:46:31] [INFO ] Computed 49 invariants in 6 ms
Computed 49 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-4604631088062208789.kers
Total runtime 8 ms.
[2026-05-23 09:46:31] [INFO ] Implicit Places using invariants in 521 ms returned []
[2026-05-23 09:46:31] [INFO ] Invariant cache hit.
[2026-05-23 09:46:32] [INFO ] Implicit Places using invariants and state equation in 927 ms returned []
Implicit Place search using SMT with State Equation took 1452 ms to find 0 implicit places.
Running 1319 sub problems to find dead transitions.
[2026-05-23 09:46:32] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 677/1998 variables, and 0 constraints, problems are : Problem set: 0 solved, 1319 unsolved in 30041 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/678 constraints, PredecessorRefiner: 1319/1319 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1319 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 677/1998 variables, and 0 constraints, problems are : Problem set: 0 solved, 1319 unsolved in 30046 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/678 constraints, PredecessorRefiner: 0/1319 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60524ms problems are : Problem set: 0 solved, 1319 unsolved
Search for dead transitions found 0 dead transitions in 60528ms
Starting structural reductions in LTL mode, iteration 1 : 678/765 places, 1320/1407 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62049 ms. Remains : 678/765 places, 1320/1407 transitions.
[2026-05-23 09:47:33] [INFO ] Flatten gal took : 28 ms
[2026-05-23 09:47:33] [INFO ] Flatten gal took : 31 ms
[2026-05-23 09:47:33] [INFO ] Input system was already deterministic with 1320 transitions.
[2026-05-23 09:47:33] [INFO ] Flatten gal took : 30 ms
[2026-05-23 09:47:33] [INFO ] Flatten gal took : 31 ms
[2026-05-23 09:47:33] [INFO ] Time to serialize gal into /tmp/CTLFireability1508390078062769549.gal : 8 ms
[2026-05-23 09:47:33] [INFO ] Time to serialize properties into /tmp/CTLFireability3182172782536035108.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1508390078062769549.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3182172782536035108.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 09:48:03] [INFO ] Flatten gal took : 19 ms
[2026-05-23 09:48:03] [INFO ] Applying decomposition
[2026-05-23 09:48:03] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph11930220361048499572.txt' '-o' '/tmp/graph11930220361048499572.bin' '-w' '/tmp/graph11930220361048499572.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11930220361048499572.bin' '-l' '-1' '-v' '-w' '/tmp/graph11930220361048499572.weights' '-q' '0' '-e' '0.001'
[2026-05-23 09:48:03] [INFO ] Decomposing Gal with order
[2026-05-23 09:48:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 09:48:03] [INFO ] Removed a total of 1257 redundant transitions.
[2026-05-23 09:48:03] [INFO ] Flatten gal took : 92 ms
[2026-05-23 09:48:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 72 labels/synchronizations in 13 ms.
[2026-05-23 09:48:03] [INFO ] Time to serialize gal into /tmp/CTLFireability1133734166025370172.gal : 10 ms
[2026-05-23 09:48:03] [INFO ] Time to serialize properties into /tmp/CTLFireability16863146314724704095.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1133734166025370172.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16863146314724704095.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.19e+54,13.8711,265976,24952,23,181953,886,1618,2.2448e+06,58,1751,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 765/765 places, 1407/1407 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 717 transition count 1359
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 717 transition count 1359
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 123 place count 690 transition count 1332
Iterating global reduction 0 with 27 rules applied. Total rules applied 150 place count 690 transition count 1332
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 158 place count 682 transition count 1324
Iterating global reduction 0 with 8 rules applied. Total rules applied 166 place count 682 transition count 1324
Applied a total of 166 rules in 63 ms. Remains 682 /765 variables (removed 83) and now considering 1324/1407 (removed 83) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5887309189228933655.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14124912998291902966.kers'
[2026-05-23 09:48:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5887309189228933655.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14124912998291902966.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1324 rows 682 cols 3924 entries
Finished phase 1 with 633 SingleSign rule and 0 generalized
[2026-05-23 09:48:34] [INFO ] Computed 49 invariants in 6 ms
Computed 49 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-14124912998291902966.kers
Total runtime 11 ms.
[2026-05-23 09:48:34] [INFO ] Implicit Places using invariants in 349 ms returned []
[2026-05-23 09:48:34] [INFO ] Invariant cache hit.
[2026-05-23 09:48:35] [INFO ] Implicit Places using invariants and state equation in 1178 ms returned []
Implicit Place search using SMT with State Equation took 1570 ms to find 0 implicit places.
Running 1323 sub problems to find dead transitions.
[2026-05-23 09:48:35] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 681/2006 variables, and 0 constraints, problems are : Problem set: 0 solved, 1323 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/682 constraints, PredecessorRefiner: 1323/1323 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1323 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 681/2006 variables, and 0 constraints, problems are : Problem set: 0 solved, 1323 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/682 constraints, PredecessorRefiner: 0/1323 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60510ms problems are : Problem set: 0 solved, 1323 unsolved
Search for dead transitions found 0 dead transitions in 60514ms
Starting structural reductions in LTL mode, iteration 1 : 682/765 places, 1324/1407 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62152 ms. Remains : 682/765 places, 1324/1407 transitions.
[2026-05-23 09:49:36] [INFO ] Flatten gal took : 17 ms
[2026-05-23 09:49:36] [INFO ] Flatten gal took : 18 ms
[2026-05-23 09:49:36] [INFO ] Input system was already deterministic with 1324 transitions.
[2026-05-23 09:49:36] [INFO ] Flatten gal took : 18 ms
[2026-05-23 09:49:36] [INFO ] Flatten gal took : 18 ms
[2026-05-23 09:49:36] [INFO ] Time to serialize gal into /tmp/CTLFireability7032896916820854201.gal : 6 ms
[2026-05-23 09:49:36] [INFO ] Time to serialize properties into /tmp/CTLFireability17543808742219417829.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7032896916820854201.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17543808742219417829.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 09:50:06] [INFO ] Flatten gal took : 18 ms
[2026-05-23 09:50:06] [INFO ] Applying decomposition
[2026-05-23 09:50:06] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph17366033875533171998.txt' '-o' '/tmp/graph17366033875533171998.bin' '-w' '/tmp/graph17366033875533171998.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17366033875533171998.bin' '-l' '-1' '-v' '-w' '/tmp/graph17366033875533171998.weights' '-q' '0' '-e' '0.001'
[2026-05-23 09:50:06] [INFO ] Decomposing Gal with order
[2026-05-23 09:50:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 09:50:06] [INFO ] Removed a total of 1274 redundant transitions.
[2026-05-23 09:50:06] [INFO ] Flatten gal took : 68 ms
[2026-05-23 09:50:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 88 labels/synchronizations in 22 ms.
[2026-05-23 09:50:06] [INFO ] Time to serialize gal into /tmp/CTLFireability12861035916380071460.gal : 15 ms
[2026-05-23 09:50:06] [INFO ] Time to serialize properties into /tmp/CTLFireability3958268994884761078.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12861035916380071460.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3958268994884761078.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.87698e+54,11.8009,215532,25559,20,178803,806,1579,1.33458e+06,58,1608,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 765/765 places, 1407/1407 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 721 transition count 1363
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 721 transition count 1363
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 113 place count 696 transition count 1338
Iterating global reduction 0 with 25 rules applied. Total rules applied 138 place count 696 transition count 1338
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 146 place count 688 transition count 1330
Iterating global reduction 0 with 8 rules applied. Total rules applied 154 place count 688 transition count 1330
Applied a total of 154 rules in 77 ms. Remains 688 /765 variables (removed 77) and now considering 1330/1407 (removed 77) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13161936167280296325.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6070796181529930985.kers'
[2026-05-23 09:50:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13161936167280296325.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6070796181529930985.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1330 rows 688 cols 3936 entries
Finished phase 1 with 639 SingleSign rule and 0 generalized
[2026-05-23 09:50:36] [INFO ] Computed 49 invariants in 6 ms
Computed 49 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-6070796181529930985.kers
Total runtime 7 ms.
[2026-05-23 09:50:37] [INFO ] Implicit Places using invariants in 414 ms returned []
[2026-05-23 09:50:37] [INFO ] Invariant cache hit.
[2026-05-23 09:50:38] [INFO ] Implicit Places using invariants and state equation in 1170 ms returned []
Implicit Place search using SMT with State Equation took 1587 ms to find 0 implicit places.
Running 1329 sub problems to find dead transitions.
[2026-05-23 09:50:38] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 687/2018 variables, and 0 constraints, problems are : Problem set: 0 solved, 1329 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/688 constraints, PredecessorRefiner: 1329/1329 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1329 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 687/2018 variables, and 0 constraints, problems are : Problem set: 0 solved, 1329 unsolved in 30035 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/688 constraints, PredecessorRefiner: 0/1329 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60442ms problems are : Problem set: 0 solved, 1329 unsolved
Search for dead transitions found 0 dead transitions in 60445ms
Starting structural reductions in LTL mode, iteration 1 : 688/765 places, 1330/1407 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62115 ms. Remains : 688/765 places, 1330/1407 transitions.
[2026-05-23 09:51:38] [INFO ] Flatten gal took : 17 ms
[2026-05-23 09:51:38] [INFO ] Flatten gal took : 20 ms
[2026-05-23 09:51:38] [INFO ] Input system was already deterministic with 1330 transitions.
[2026-05-23 09:51:38] [INFO ] Flatten gal took : 31 ms
[2026-05-23 09:51:38] [INFO ] Flatten gal took : 32 ms
[2026-05-23 09:51:38] [INFO ] Time to serialize gal into /tmp/CTLFireability14787887257277766689.gal : 8 ms
[2026-05-23 09:51:38] [INFO ] Time to serialize properties into /tmp/CTLFireability7344929072374694057.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14787887257277766689.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7344929072374694057.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 09:52:09] [INFO ] Flatten gal took : 24 ms
[2026-05-23 09:52:09] [INFO ] Applying decomposition
[2026-05-23 09:52:09] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph8371683038512651647.txt' '-o' '/tmp/graph8371683038512651647.bin' '-w' '/tmp/graph8371683038512651647.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8371683038512651647.bin' '-l' '-1' '-v' '-w' '/tmp/graph8371683038512651647.weights' '-q' '0' '-e' '0.001'
[2026-05-23 09:52:09] [INFO ] Decomposing Gal with order
[2026-05-23 09:52:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 09:52:09] [INFO ] Removed a total of 1259 redundant transitions.
[2026-05-23 09:52:09] [INFO ] Flatten gal took : 50 ms
[2026-05-23 09:52:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 90 labels/synchronizations in 17 ms.
[2026-05-23 09:52:09] [INFO ] Time to serialize gal into /tmp/CTLFireability13021823789628729116.gal : 10 ms
[2026-05-23 09:52:09] [INFO ] Time to serialize properties into /tmp/CTLFireability17772222963787479690.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13021823789628729116.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17772222963787479690.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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,4.67472e+54,3.07929,69368,7982,25,77571,823,1619,364278,68,1683,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 765/765 places, 1407/1407 transitions.
Graph (trivial) has 782 edges and 765 vertex of which 360 / 765 are part of one of the 47 SCC in 1 ms
Free SCC test removed 313 places
Ensure Unique test removed 341 transitions
Reduce isomorphic transitions removed 341 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 93 transitions
Trivial Post-agglo rules discarded 93 transitions
Performed 93 trivial Post agglomeration. Transition count delta: 93
Iterating post reduction 0 with 93 rules applied. Total rules applied 94 place count 451 transition count 972
Reduce places removed 93 places and 0 transitions.
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 1 with 186 rules applied. Total rules applied 280 place count 358 transition count 879
Reduce places removed 46 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 47 rules applied. Total rules applied 327 place count 312 transition count 878
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 328 place count 311 transition count 878
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 328 place count 311 transition count 875
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 334 place count 308 transition count 875
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 383 place count 259 transition count 671
Iterating global reduction 4 with 49 rules applied. Total rules applied 432 place count 259 transition count 671
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 4 with 23 rules applied. Total rules applied 455 place count 259 transition count 648
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 456 place count 258 transition count 636
Iterating global reduction 5 with 1 rules applied. Total rules applied 457 place count 258 transition count 636
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 458 place count 258 transition count 635
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 6 with 202 rules applied. Total rules applied 660 place count 157 transition count 534
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 670 place count 147 transition count 470
Iterating global reduction 6 with 10 rules applied. Total rules applied 680 place count 147 transition count 470
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 6 with 10 rules applied. Total rules applied 690 place count 147 transition count 460
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 692 place count 145 transition count 458
Applied a total of 692 rules in 92 ms. Remains 145 /765 variables (removed 620) and now considering 458/1407 (removed 949) transitions.
[2026-05-23 09:52:39] [INFO ] Flow matrix only has 151 transitions (discarded 307 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4577980306853466166.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9915239924170158528.kers'
[2026-05-23 09:52:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4577980306853466166.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9915239924170158528.kers]
Normalized transition count is 150 out of 151 initially.
Culling duplicate invariants (modulo rational): removing 12 columns.
Culled 12 columns in 8 ms.
// Phase 1: matrix 150 rows 133 cols 394 entries
Finished phase 1 with 96 SingleSign rule and 0 generalized
[2026-05-23 09:52:39] [INFO ] Computed 49 invariants in 29 ms
Computed 49 P flows in 45 ms.
Exported basis to /tmp/petrispot-output-9915239924170158528.kers
Total runtime 45 ms.
[2026-05-23 09:52:40] [INFO ] Implicit Places using invariants in 517 ms returned []
[2026-05-23 09:52:40] [INFO ] Flow matrix only has 151 transitions (discarded 307 similar events)
[2026-05-23 09:52:40] [INFO ] Invariant cache hit.
[2026-05-23 09:52:40] [INFO ] Implicit Places using invariants and state equation in 245 ms returned []
Implicit Place search using SMT with State Equation took 764 ms to find 0 implicit places.
[2026-05-23 09:52:40] [INFO ] Redundant transitions in 5 ms returned []
Running 324 sub problems to find dead transitions.
[2026-05-23 09:52:40] [INFO ] Flow matrix only has 151 transitions (discarded 307 similar events)
[2026-05-23 09:52:40] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/142 variables, 46/46 constraints. Problems are: Problem set: 0 solved, 324 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/142 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 324 unsolved
At refinement iteration 2 (OVERLAPS) 3/145 variables, 3/49 constraints. Problems are: Problem set: 0 solved, 324 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/145 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 324 unsolved
At refinement iteration 4 (OVERLAPS) 150/295 variables, 145/194 constraints. Problems are: Problem set: 0 solved, 324 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/295 variables, 0/194 constraints. Problems are: Problem set: 0 solved, 324 unsolved
At refinement iteration 6 (OVERLAPS) 0/295 variables, 0/194 constraints. Problems are: Problem set: 0 solved, 324 unsolved
No progress, stopping.
After SMT solving in domain Real declared 295/296 variables, and 194 constraints, problems are : Problem set: 0 solved, 324 unsolved in 19206 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, State Equation: 145/145 constraints, PredecessorRefiner: 324/324 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 324 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/142 variables, 46/46 constraints. Problems are: Problem set: 0 solved, 324 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/142 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 324 unsolved
At refinement iteration 2 (OVERLAPS) 3/145 variables, 3/49 constraints. Problems are: Problem set: 0 solved, 324 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/145 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 324 unsolved
At refinement iteration 4 (OVERLAPS) 150/295 variables, 145/194 constraints. Problems are: Problem set: 0 solved, 324 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/295 variables, 324/518 constraints. Problems are: Problem set: 0 solved, 324 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/295 variables, 0/518 constraints. Problems are: Problem set: 0 solved, 324 unsolved
At refinement iteration 7 (OVERLAPS) 0/295 variables, 0/518 constraints. Problems are: Problem set: 0 solved, 324 unsolved
No progress, stopping.
After SMT solving in domain Int declared 295/296 variables, and 518 constraints, problems are : Problem set: 0 solved, 324 unsolved in 19844 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, State Equation: 145/145 constraints, PredecessorRefiner: 324/324 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 39085ms problems are : Problem set: 0 solved, 324 unsolved
Search for dead transitions found 0 dead transitions in 39086ms
Starting structural reductions in SI_CTL mode, iteration 1 : 145/765 places, 458/1407 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 39952 ms. Remains : 145/765 places, 458/1407 transitions.
[2026-05-23 09:53:19] [INFO ] Flatten gal took : 8 ms
[2026-05-23 09:53:19] [INFO ] Flatten gal took : 10 ms
[2026-05-23 09:53:19] [INFO ] Input system was already deterministic with 458 transitions.
[2026-05-23 09:53:19] [INFO ] Flatten gal took : 10 ms
[2026-05-23 09:53:19] [INFO ] Flatten gal took : 10 ms
[2026-05-23 09:53:19] [INFO ] Time to serialize gal into /tmp/CTLFireability12761576749319183218.gal : 3 ms
[2026-05-23 09:53:19] [INFO ] Time to serialize properties into /tmp/CTLFireability3906672144785056863.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12761576749319183218.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3906672144785056863.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.91267e+22,0.124454,6916,2,242,5,4281,6,0,994,1837,0
Converting to forward existential form...Done !
original formula: A((p772==1) U AG(!((AF(EG(((p369==1)&&(p659==1)))) * EG((p1033==1))))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !(!((!(EG(!(EG(((p369==1)&&(p659==1)))))) * EG((p1033==1))))))))))) * !(E(!(!(E(TRUE...332
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,0,2.8693,64680,1,0,205,348425,39,141,5002,369110,147
FORMULA Champagne-PT-H09T1U-CTLFireability-2024-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 765/765 places, 1407/1407 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 716 transition count 1358
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 716 transition count 1358
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 127 place count 687 transition count 1329
Iterating global reduction 0 with 29 rules applied. Total rules applied 156 place count 687 transition count 1329
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 165 place count 678 transition count 1320
Iterating global reduction 0 with 9 rules applied. Total rules applied 174 place count 678 transition count 1320
Applied a total of 174 rules in 109 ms. Remains 678 /765 variables (removed 87) and now considering 1320/1407 (removed 87) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8854514691625849690.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1615699891726065880.kers'
[2026-05-23 09:53:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8854514691625849690.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1615699891726065880.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1320 rows 678 cols 3916 entries
Finished phase 1 with 629 SingleSign rule and 0 generalized
[2026-05-23 09:53:22] [INFO ] Computed 49 invariants in 10 ms
Computed 49 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-1615699891726065880.kers
Total runtime 12 ms.
[2026-05-23 09:53:22] [INFO ] Implicit Places using invariants in 409 ms returned []
[2026-05-23 09:53:22] [INFO ] Invariant cache hit.
[2026-05-23 09:53:23] [INFO ] Implicit Places using invariants and state equation in 967 ms returned []
Implicit Place search using SMT with State Equation took 1378 ms to find 0 implicit places.
Running 1319 sub problems to find dead transitions.
[2026-05-23 09:53:23] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 677/1998 variables, and 0 constraints, problems are : Problem set: 0 solved, 1319 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/678 constraints, PredecessorRefiner: 1319/1319 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1319 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 677/1998 variables, and 0 constraints, problems are : Problem set: 0 solved, 1319 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/678 constraints, PredecessorRefiner: 0/1319 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60505ms problems are : Problem set: 0 solved, 1319 unsolved
Search for dead transitions found 0 dead transitions in 60509ms
Starting structural reductions in LTL mode, iteration 1 : 678/765 places, 1320/1407 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62001 ms. Remains : 678/765 places, 1320/1407 transitions.
[2026-05-23 09:54:24] [INFO ] Flatten gal took : 18 ms
[2026-05-23 09:54:24] [INFO ] Flatten gal took : 19 ms
[2026-05-23 09:54:24] [INFO ] Input system was already deterministic with 1320 transitions.
[2026-05-23 09:54:24] [INFO ] Flatten gal took : 18 ms
[2026-05-23 09:54:24] [INFO ] Flatten gal took : 20 ms
[2026-05-23 09:54:24] [INFO ] Time to serialize gal into /tmp/CTLFireability18378063392143760307.gal : 5 ms
[2026-05-23 09:54:24] [INFO ] Time to serialize properties into /tmp/CTLFireability8643437131782215186.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18378063392143760307.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8643437131782215186.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 09:54:54] [INFO ] Flatten gal took : 18 ms
[2026-05-23 09:54:54] [INFO ] Applying decomposition
[2026-05-23 09:54:54] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph9616339194432175430.txt' '-o' '/tmp/graph9616339194432175430.bin' '-w' '/tmp/graph9616339194432175430.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9616339194432175430.bin' '-l' '-1' '-v' '-w' '/tmp/graph9616339194432175430.weights' '-q' '0' '-e' '0.001'
[2026-05-23 09:54:54] [INFO ] Decomposing Gal with order
[2026-05-23 09:54:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 09:54:54] [INFO ] Removed a total of 1260 redundant transitions.
[2026-05-23 09:54:54] [INFO ] Flatten gal took : 42 ms
[2026-05-23 09:54:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 11 ms.
[2026-05-23 09:54:54] [INFO ] Time to serialize gal into /tmp/CTLFireability182091567835734966.gal : 7 ms
[2026-05-23 09:54:54] [INFO ] Time to serialize properties into /tmp/CTLFireability15538169744078204307.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability182091567835734966.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15538169744078204307.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 765/765 places, 1407/1407 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 713 transition count 1355
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 713 transition count 1355
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 134 place count 683 transition count 1325
Iterating global reduction 0 with 30 rules applied. Total rules applied 164 place count 683 transition count 1325
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 173 place count 674 transition count 1316
Iterating global reduction 0 with 9 rules applied. Total rules applied 182 place count 674 transition count 1316
Applied a total of 182 rules in 62 ms. Remains 674 /765 variables (removed 91) and now considering 1316/1407 (removed 91) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12964846847568715777.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7631256360141774779.kers'
[2026-05-23 09:55:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12964846847568715777.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7631256360141774779.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1316 rows 674 cols 3908 entries
Finished phase 1 with 625 SingleSign rule and 0 generalized
[2026-05-23 09:55:24] [INFO ] Computed 49 invariants in 5 ms
Computed 49 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-7631256360141774779.kers
Total runtime 7 ms.
[2026-05-23 09:55:25] [INFO ] Implicit Places using invariants in 353 ms returned []
[2026-05-23 09:55:25] [INFO ] Invariant cache hit.
[2026-05-23 09:55:26] [INFO ] Implicit Places using invariants and state equation in 1115 ms returned []
Implicit Place search using SMT with State Equation took 1512 ms to find 0 implicit places.
Running 1315 sub problems to find dead transitions.
[2026-05-23 09:55:26] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 673/1990 variables, and 0 constraints, problems are : Problem set: 0 solved, 1315 unsolved in 30049 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/674 constraints, PredecessorRefiner: 1315/1315 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1315 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 673/1990 variables, and 0 constraints, problems are : Problem set: 0 solved, 1315 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 0/49 constraints, State Equation: 0/674 constraints, PredecessorRefiner: 0/1315 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60462ms problems are : Problem set: 0 solved, 1315 unsolved
Search for dead transitions found 0 dead transitions in 60465ms
Starting structural reductions in LTL mode, iteration 1 : 674/765 places, 1316/1407 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62044 ms. Remains : 674/765 places, 1316/1407 transitions.
[2026-05-23 09:56:26] [INFO ] Flatten gal took : 18 ms
[2026-05-23 09:56:26] [INFO ] Flatten gal took : 18 ms
[2026-05-23 09:56:26] [INFO ] Input system was already deterministic with 1316 transitions.
[2026-05-23 09:56:27] [INFO ] Flatten gal took : 18 ms
[2026-05-23 09:56:27] [INFO ] Flatten gal took : 19 ms
[2026-05-23 09:56:27] [INFO ] Time to serialize gal into /tmp/CTLFireability11078878734293920650.gal : 5 ms
[2026-05-23 09:56:27] [INFO ] Time to serialize properties into /tmp/CTLFireability14843676129404472202.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11078878734293920650.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14843676129404472202.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 09:56:57] [INFO ] Flatten gal took : 18 ms
[2026-05-23 09:56:57] [INFO ] Applying decomposition
[2026-05-23 09:56:57] [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.202604301425/bin/convert-linux64' '-i' '/tmp/graph12425636430000866051.txt' '-o' '/tmp/graph12425636430000866051.bin' '-w' '/tmp/graph12425636430000866051.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12425636430000866051.bin' '-l' '-1' '-v' '-w' '/tmp/graph12425636430000866051.weights' '-q' '0' '-e' '0.001'
[2026-05-23 09:56:57] [INFO ] Decomposing Gal with order
[2026-05-23 09:56:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 09:56:57] [INFO ] Removed a total of 1254 redundant transitions.
[2026-05-23 09:56:57] [INFO ] Flatten gal took : 38 ms
[2026-05-23 09:56:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 80 labels/synchronizations in 9 ms.
[2026-05-23 09:56:57] [INFO ] Time to serialize gal into /tmp/CTLFireability10857841503463415721.gal : 7 ms
[2026-05-23 09:56:57] [INFO ] Time to serialize properties into /tmp/CTLFireability281539755666271100.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10857841503463415721.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability281539755666271100.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.6616e+54,7.80593,207868,24620,23,168508,848,1576,1.31183e+06,60,1669,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 09:57:27] [INFO ] Flatten gal took : 21 ms
[2026-05-23 09:57:27] [INFO ] Flatten gal took : 23 ms
[2026-05-23 09:57:27] [INFO ] Applying decomposition
[2026-05-23 09:57:27] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph6808985309180865313.txt' '-o' '/tmp/graph6808985309180865313.bin' '-w' '/tmp/graph6808985309180865313.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6808985309180865313.bin' '-l' '-1' '-v' '-w' '/tmp/graph6808985309180865313.weights' '-q' '0' '-e' '0.001'
[2026-05-23 09:57:27] [INFO ] Decomposing Gal with order
[2026-05-23 09:57:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 09:57:27] [INFO ] Removed a total of 1249 redundant transitions.
[2026-05-23 09:57:27] [INFO ] Flatten gal took : 39 ms
[2026-05-23 09:57:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 88 labels/synchronizations in 12 ms.
[2026-05-23 09:57:27] [INFO ] Time to serialize gal into /tmp/CTLFireability9621128373611896313.gal : 8 ms
[2026-05-23 09:57:27] [INFO ] Time to serialize properties into /tmp/CTLFireability11513425252206512574.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9621128373611896313.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11513425252206512574.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 11 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.84106e+56,1.56432,34116,3626,34,55944,1166,1795,101910,77,2798,0
Converting to forward existential form...Done !
original formula: (EF(((AG(EX((i35.i1.i0.u233.p1021==0))) * EF((i7.u48.p217==1))) * EX((i11.u77.p342==1)))) * (A((AG((i27.u171.p728==1)) + (i36.u242.p1063=...269
=> equivalent forward existential formula: ([(Init * !(E(TRUE U ((!(E(TRUE U !(EX((i35.i1.i0.u233.p1021==0))))) * E(TRUE U (i7.u48.p217==1))) * EX((i11.u77...466
Reverse transition relation is NOT exact ! Due to transitions t69, t84, t113, t149, t182, t247, t334, t459, t627, i0.t792, i0.u11.t788, i1.t757, i1.u27.t76...1196
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
(forward)formula 0,0,588.132,2425232,1,0,4.04737e+06,1166,6697,8.48736e+06,226,2798,2287965
FORMULA Champagne-PT-H09T1U-CTLFireability-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: (AF((EF(((i17.u108.p469==1)&&(i24.u148.p634==1))) + EG((((i7.u53.p234==1)&&(i17.u104.p452==1)) * E((i25.u159.p654==1) U (i6.u46.p207==1))...335
=> equivalent forward existential formula: [(EY((FwdU((Init * !(!(EG(!((E(TRUE U ((i17.u108.p469==1)&&(i24.u148.p634==1))) + EG((((i7.u53.p234==1)&&(i17.u1...407
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Detected timeout of ITS tools.
[2026-05-23 10:26:56] [INFO ] Applying decomposition
[2026-05-23 10:26:56] [INFO ] Flatten gal took : 20 ms
[2026-05-23 10:26:56] [INFO ] Decomposing Gal with order
[2026-05-23 10:26:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 10:26:56] [INFO ] Removed a total of 1011 redundant transitions.
[2026-05-23 10:26:56] [INFO ] Flatten gal took : 38 ms
[2026-05-23 10:26:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 472 labels/synchronizations in 20 ms.
[2026-05-23 10:26:56] [INFO ] Time to serialize gal into /tmp/CTLFireability10697743998212359840.gal : 6 ms
[2026-05-23 10:26:56] [INFO ] Time to serialize properties into /tmp/CTLFireability17441794810340389201.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10697743998212359840.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17441794810340389201.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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,7.84106e+56,0.59594,18376,1169,513,24795,3346,1095,64012,319,17398,0
Converting to forward existential form...Done !
original formula: (AF((EF(((i1.i0.i0.i0.i0.i0.u39.p469==1)&&(i1.i1.i0.i0.i0.i0.i0.u53.p634==1))) + EG((((i0.i0.i0.i0.u20.p234==1)&&(i1.i0.i0.i0.i0.i0.u39.p...509
=> equivalent forward existential formula: [(EY((FwdU((Init * !(!(EG(!((E(TRUE U ((i1.i0.i0.i0.i0.i0.u39.p469==1)&&(i1.i1.i0.i0.i0.i0.i0.u53.p634==1))) + E...581
Reverse transition relation is NOT exact ! Due to transitions i0.t627, i0.u23.t632, i0.i0.u22.t648, i0.i0.i0.u21.t663, i0.i0.i0.i0.u20.t677, i0.i0.i0.i0.i0...2740
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.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /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="Champagne-PT-H09T1U"
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-5973"
echo " Executing tool itstools"
echo " Input is Champagne-PT-H09T1U, 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 r050-smll-177946901100130"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Champagne-PT-H09T1U.tgz
mv Champagne-PT-H09T1U 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 ;