About the Execution of ITS-Tools for AutonomousCar-PT-08b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16202.760 | 3600000.00 | 3344486.00 | 133077.90 | ?T??????FF??T??? | 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.r018-smll-177946788000121.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 AutonomousCar-PT-08b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r018-smll-177946788000121
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 964K
-rw-r--r-- 1 mcc users 6.2K Mar 5 16:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K Mar 5 16:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Mar 5 16:50 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Mar 5 16:50 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K Mar 15 07:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Mar 15 07:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 07:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 07:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Mar 5 16:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 123K Mar 5 16:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Mar 5 16:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K Mar 5 16:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 07:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 07:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 517K 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 AutonomousCar-PT-08b-CTLCardinality-2024-00
FORMULA_NAME AutonomousCar-PT-08b-CTLCardinality-2024-01
FORMULA_NAME AutonomousCar-PT-08b-CTLCardinality-2024-02
FORMULA_NAME AutonomousCar-PT-08b-CTLCardinality-2024-03
FORMULA_NAME AutonomousCar-PT-08b-CTLCardinality-2024-04
FORMULA_NAME AutonomousCar-PT-08b-CTLCardinality-2024-05
FORMULA_NAME AutonomousCar-PT-08b-CTLCardinality-2024-06
FORMULA_NAME AutonomousCar-PT-08b-CTLCardinality-2024-07
FORMULA_NAME AutonomousCar-PT-08b-CTLCardinality-2024-08
FORMULA_NAME AutonomousCar-PT-08b-CTLCardinality-2024-09
FORMULA_NAME AutonomousCar-PT-08b-CTLCardinality-2024-10
FORMULA_NAME AutonomousCar-PT-08b-CTLCardinality-2024-11
FORMULA_NAME AutonomousCar-PT-08b-CTLCardinality-2024-12
FORMULA_NAME AutonomousCar-PT-08b-CTLCardinality-2024-13
FORMULA_NAME AutonomousCar-PT-08b-CTLCardinality-2024-14
FORMULA_NAME AutonomousCar-PT-08b-CTLCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1779498473199
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AutonomousCar-PT-08b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-23 01:07:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-23 01:07:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 01:07:55] [INFO ] Load time of PNML (sax parser for PT used): 252 ms
[2026-05-23 01:07:55] [INFO ] Transformed 357 places.
[2026-05-23 01:07:55] [INFO ] Transformed 1128 transitions.
[2026-05-23 01:07:55] [INFO ] Found NUPN structural information;
[2026-05-23 01:07:55] [INFO ] Parsed PT model containing 357 places and 1128 transitions and 9454 arcs in 425 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 19 ms.
Support contains 98 out of 357 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 357/357 places, 1128/1128 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 326 transition count 1097
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 326 transition count 1097
Ensure Unique test removed 256 transitions
Reduce isomorphic transitions removed 256 transitions.
Iterating post reduction 0 with 256 rules applied. Total rules applied 318 place count 326 transition count 841
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 321 place count 323 transition count 838
Iterating global reduction 1 with 3 rules applied. Total rules applied 324 place count 323 transition count 838
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 325 place count 322 transition count 837
Iterating global reduction 1 with 1 rules applied. Total rules applied 326 place count 322 transition count 837
Applied a total of 326 rules in 139 ms. Remains 322 /357 variables (removed 35) and now considering 837/1128 (removed 291) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16382937490231750228.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17199967655916453521.kers'
[2026-05-23 01:07:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16382937490231750228.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17199967655916453521.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 837 rows 322 cols 7336 entries
Finished phase 1 with 309 SingleSign rule and 0 generalized
[2026-05-23 01:07:55] [INFO ] Computed 13 invariants in 6 ms
Computed 13 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-17199967655916453521.kers
Total runtime 8 ms.
[2026-05-23 01:07:56] [INFO ] Implicit Places using invariants in 633 ms returned []
[2026-05-23 01:07:56] [INFO ] Invariant cache hit.
[2026-05-23 01:07:57] [INFO ] Implicit Places using invariants and state equation in 737 ms returned []
Implicit Place search using SMT with State Equation took 1424 ms to find 0 implicit places.
Running 836 sub problems to find dead transitions.
[2026-05-23 01:07:57] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
At refinement iteration 0 (INCLUDED_ONLY) 0/321 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 836 unsolved
At refinement iteration 1 (OVERLAPS) 1/322 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 836 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/322 variables, 20/33 constraints. Problems are: Problem set: 0 solved, 836 unsolved
SMT process timed out in 31843ms, After SMT, problems are : Problem set: 0 solved, 836 unsolved
Search for dead transitions found 0 dead transitions in 31878ms
Starting structural reductions in LTL mode, iteration 1 : 322/357 places, 837/1128 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 33499 ms. Remains : 322/357 places, 837/1128 transitions.
Starting structural reductions in LTL mode, iteration 0 : 322/322 places, 837/837 transitions.
Applied a total of 0 rules in 10 ms. Remains 322 /322 variables (removed 0) and now considering 837/837 (removed 0) transitions.
[2026-05-23 01:08:29] [INFO ] Invariant cache hit.
[2026-05-23 01:08:29] [INFO ] Implicit Places using invariants in 237 ms returned []
[2026-05-23 01:08:29] [INFO ] Invariant cache hit.
[2026-05-23 01:08:29] [INFO ] Implicit Places using invariants and state equation in 598 ms returned []
Implicit Place search using SMT with State Equation took 837 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 849 ms. Remains : 322/322 places, 837/837 transitions.
Support contains 98 out of 322 places after structural reductions.
[2026-05-23 01:08:30] [INFO ] Flatten gal took : 327 ms
[2026-05-23 01:08:30] [INFO ] Flatten gal took : 142 ms
[2026-05-23 01:08:30] [INFO ] Input system was already deterministic with 837 transitions.
Support contains 97 out of 322 places (down from 98) after GAL structural reductions.
RANDOM walk for 40000 steps (289 resets) in 1592 ms. (25 steps per ms) remains 2/63 properties
BEST_FIRST walk for 40004 steps (59 resets) in 191 ms. (208 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (57 resets) in 157 ms. (253 steps per ms) remains 2/2 properties
[2026-05-23 01:08:31] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Problem AtomicPropp19 is UNSAT
At refinement iteration 1 (OVERLAPS) 68/71 variables, 2/2 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/71 variables, 0/2 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 251/322 variables, 11/13 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/322 variables, 0/13 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 837/1159 variables, 322/335 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1159 variables, 0/335 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/1159 variables, 0/335 constraints. Problems are: Problem set: 1 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1159/1159 variables, and 335 constraints, problems are : Problem set: 1 solved, 1 unsolved in 443 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, State Equation: 322/322 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 25/26 variables, 1/1 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/26 variables, 0/1 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 296/322 variables, 12/13 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/322 variables, 4/17 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/322 variables, 0/17 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 837/1159 variables, 322/339 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1159 variables, 1/340 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1159 variables, 2/342 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1159 variables, 1/343 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1159 variables, 2/345 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1159 variables, 0/345 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/1159 variables, 0/345 constraints. Problems are: Problem set: 1 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1159/1159 variables, and 345 constraints, problems are : Problem set: 1 solved, 1 unsolved in 4107 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, State Equation: 322/322 constraints, PredecessorRefiner: 1/2 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 4566ms problems are : Problem set: 1 solved, 1 unsolved
Parikh walk visited 0 properties in 146 ms.
Support contains 1 out of 322 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 322/322 places, 837/837 transitions.
Graph (trivial) has 306 edges and 322 vertex of which 4 / 322 are part of one of the 2 SCC in 9 ms
Free SCC test removed 2 places
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (complete) has 1349 edges and 320 vertex of which 317 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.14 ms
Discarding 3 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 133 transitions
Trivial Post-agglo rules discarded 133 transitions
Performed 133 trivial Post agglomeration. Transition count delta: 133
Iterating post reduction 0 with 135 rules applied. Total rules applied 137 place count 317 transition count 697
Reduce places removed 133 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 178 rules applied. Total rules applied 315 place count 184 transition count 652
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 341 place count 158 transition count 652
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 341 place count 158 transition count 646
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 353 place count 152 transition count 646
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 369 place count 136 transition count 630
Iterating global reduction 3 with 16 rules applied. Total rules applied 385 place count 136 transition count 630
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 385 place count 136 transition count 629
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 387 place count 135 transition count 629
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 392 place count 130 transition count 596
Iterating global reduction 3 with 5 rules applied. Total rules applied 397 place count 130 transition count 596
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 3 with 8 rules applied. Total rules applied 405 place count 130 transition count 588
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 409 place count 126 transition count 588
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 0 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 5 with 104 rules applied. Total rules applied 513 place count 74 transition count 536
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 514 place count 74 transition count 535
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 526 place count 62 transition count 431
Iterating global reduction 6 with 12 rules applied. Total rules applied 538 place count 62 transition count 431
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 542 place count 62 transition count 427
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 544 place count 61 transition count 426
Free-agglomeration rule applied 8 times.
Iterating global reduction 7 with 8 rules applied. Total rules applied 552 place count 61 transition count 418
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 560 place count 53 transition count 418
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 561 place count 53 transition count 418
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 562 place count 52 transition count 417
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 563 place count 51 transition count 417
Applied a total of 563 rules in 323 ms. Remains 51 /322 variables (removed 271) and now considering 417/837 (removed 420) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 324 ms. Remains : 51/322 places, 417/837 transitions.
RANDOM walk for 1414 steps (5 resets) in 82 ms. (17 steps per ms) remains 0/1 properties
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2026-05-23 01:08:36] [INFO ] Flatten gal took : 66 ms
[2026-05-23 01:08:36] [INFO ] Flatten gal took : 82 ms
[2026-05-23 01:08:37] [INFO ] Input system was already deterministic with 837 transitions.
Support contains 93 out of 322 places (down from 96) after GAL structural reductions.
Computed a total of 58 stabilizing places and 59 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 322/322 places, 837/837 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 298 transition count 813
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 298 transition count 813
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 52 place count 294 transition count 809
Iterating global reduction 0 with 4 rules applied. Total rules applied 56 place count 294 transition count 809
Applied a total of 56 rules in 30 ms. Remains 294 /322 variables (removed 28) and now considering 809/837 (removed 28) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4918682570548596046.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17266557166669128596.kers'
[2026-05-23 01:08:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4918682570548596046.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17266557166669128596.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 809 rows 294 cols 7280 entries
Finished phase 1 with 281 SingleSign rule and 0 generalized
[2026-05-23 01:08:37] [INFO ] Computed 13 invariants in 6 ms
Computed 13 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-17266557166669128596.kers
Total runtime 8 ms.
[2026-05-23 01:08:37] [INFO ] Implicit Places using invariants in 329 ms returned []
[2026-05-23 01:08:37] [INFO ] Invariant cache hit.
[2026-05-23 01:08:38] [INFO ] Implicit Places using invariants and state equation in 672 ms returned []
Implicit Place search using SMT with State Equation took 1005 ms to find 0 implicit places.
Running 808 sub problems to find dead transitions.
[2026-05-23 01:08:38] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/293 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 1 (OVERLAPS) 1/294 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/294 variables, 20/33 constraints. Problems are: Problem set: 0 solved, 808 unsolved
SMT process timed out in 31200ms, After SMT, problems are : Problem set: 0 solved, 808 unsolved
Search for dead transitions found 0 dead transitions in 31211ms
Starting structural reductions in LTL mode, iteration 1 : 294/322 places, 809/837 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32254 ms. Remains : 294/322 places, 809/837 transitions.
[2026-05-23 01:09:09] [INFO ] Flatten gal took : 55 ms
[2026-05-23 01:09:09] [INFO ] Flatten gal took : 59 ms
[2026-05-23 01:09:09] [INFO ] Input system was already deterministic with 809 transitions.
[2026-05-23 01:09:09] [INFO ] Flatten gal took : 55 ms
[2026-05-23 01:09:09] [INFO ] Flatten gal took : 56 ms
[2026-05-23 01:09:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality2079639443277474258.gal : 38 ms
[2026-05-23 01:09:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality11042849526287967565.ctl : 4 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/CTLCardinality2079639443277474258.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11042849526287967565.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 01:09:39] [INFO ] Flatten gal took : 47 ms
[2026-05-23 01:09:39] [INFO ] Applying decomposition
[2026-05-23 01:09:39] [INFO ] Flatten gal took : 45 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/graph3994808307625823729.txt' '-o' '/tmp/graph3994808307625823729.bin' '-w' '/tmp/graph3994808307625823729.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3994808307625823729.bin' '-l' '-1' '-v' '-w' '/tmp/graph3994808307625823729.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:09:40] [INFO ] Decomposing Gal with order
[2026-05-23 01:09:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:09:40] [INFO ] Removed a total of 3050 redundant transitions.
[2026-05-23 01:09:40] [INFO ] Flatten gal took : 257 ms
[2026-05-23 01:09:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 50 ms.
[2026-05-23 01:09:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality4656403350889535061.gal : 11 ms
[2026-05-23 01:09:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality16062767698582119986.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/CTLCardinality4656403350889535061.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16062767698582119986.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 322/322 places, 837/837 transitions.
Graph (trivial) has 299 edges and 322 vertex of which 4 / 322 are part of one of the 2 SCC in 2 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 133 place count 319 transition count 702
Reduce places removed 132 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 1 with 175 rules applied. Total rules applied 308 place count 187 transition count 659
Reduce places removed 25 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 27 rules applied. Total rules applied 335 place count 162 transition count 657
Reduce places removed 2 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 4 rules applied. Total rules applied 339 place count 160 transition count 655
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 340 place count 159 transition count 655
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 340 place count 159 transition count 650
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 350 place count 154 transition count 650
Discarding 16 places :
Symmetric choice reduction at 5 with 16 rule applications. Total rules 366 place count 138 transition count 634
Iterating global reduction 5 with 16 rules applied. Total rules applied 382 place count 138 transition count 634
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 382 place count 138 transition count 633
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 384 place count 137 transition count 633
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 389 place count 132 transition count 600
Iterating global reduction 5 with 5 rules applied. Total rules applied 394 place count 132 transition count 600
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 5 with 8 rules applied. Total rules applied 402 place count 132 transition count 592
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 406 place count 128 transition count 592
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 7 with 86 rules applied. Total rules applied 492 place count 85 transition count 549
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 493 place count 85 transition count 548
Discarding 11 places :
Symmetric choice reduction at 8 with 11 rule applications. Total rules 504 place count 74 transition count 453
Iterating global reduction 8 with 11 rules applied. Total rules applied 515 place count 74 transition count 453
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 8 with 7 rules applied. Total rules applied 522 place count 74 transition count 446
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 525 place count 71 transition count 446
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 527 place count 70 transition count 445
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 528 place count 70 transition count 444
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 530 place count 68 transition count 442
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 531 place count 67 transition count 442
Applied a total of 531 rules in 273 ms. Remains 67 /322 variables (removed 255) and now considering 442/837 (removed 395) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14733325161295668353.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3342658093754694191.kers'
[2026-05-23 01:10:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14733325161295668353.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3342658093754694191.kers]
Normalized transition count is 441 out of 442 initially.
Culled 0 columns in 1 ms.
// Phase 1: matrix 441 rows 67 cols 5533 entries
Finished phase 1 with 56 SingleSign rule and 0 generalized
[2026-05-23 01:10:11] [INFO ] Computed 11 invariants in 4 ms
Computed 11 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-3342658093754694191.kers
Total runtime 6 ms.
[2026-05-23 01:10:11] [INFO ] Implicit Places using invariants in 237 ms returned []
[2026-05-23 01:10:11] [INFO ] Invariant cache hit.
[2026-05-23 01:10:11] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 01:10:11] [INFO ] Implicit Places using invariants and state equation in 411 ms returned [60, 66]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 654 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 65/322 places, 442/837 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 65 transition count 441
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 64 transition count 441
Applied a total of 2 rules in 34 ms. Remains 64 /65 variables (removed 1) and now considering 441/442 (removed 1) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3958126154068879979.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3798491564850820955.kers'
[2026-05-23 01:10:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3958126154068879979.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3798491564850820955.kers]
Normalized transition count is 440 out of 441 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 440 rows 64 cols 5524 entries
Finished phase 1 with 55 SingleSign rule and 0 generalized
[2026-05-23 01:10:11] [INFO ] Computed 9 invariants in 3 ms
Computed 9 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-3798491564850820955.kers
Total runtime 5 ms.
[2026-05-23 01:10:12] [INFO ] Implicit Places using invariants in 202 ms returned []
[2026-05-23 01:10:12] [INFO ] Invariant cache hit.
[2026-05-23 01:10:12] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 01:10:12] [INFO ] Implicit Places using invariants and state equation in 360 ms returned []
Implicit Place search using SMT with State Equation took 564 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 64/322 places, 441/837 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1526 ms. Remains : 64/322 places, 441/837 transitions.
[2026-05-23 01:10:12] [INFO ] Flatten gal took : 46 ms
[2026-05-23 01:10:12] [INFO ] Flatten gal took : 45 ms
[2026-05-23 01:10:12] [INFO ] Input system was already deterministic with 441 transitions.
[2026-05-23 01:10:12] [INFO ] Flatten gal took : 43 ms
[2026-05-23 01:10:12] [INFO ] Flatten gal took : 41 ms
[2026-05-23 01:10:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality6627913057402862597.gal : 7 ms
[2026-05-23 01:10:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality13492647206064389187.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/CTLCardinality6627913057402862597.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13492647206064389187.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.11013e+08,8.20682,159692,2,5771,5,363116,6,0,695,427844,0
Converting to forward existential form...Done !
original formula: AF(((p322==1) + (EG((p58==1)) * (p187==0))))
=> equivalent forward existential formula: [FwdG(Init,!(((p322==1) + (EG((p58==1)) * (p187==0)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t4, t5, t6, t7, t9, t11, t13, t15, t17, t19, t21, t23, t24, t26, t28, t30, t32, t34, t36,...1687
Detected timeout of ITS tools.
[2026-05-23 01:10:42] [INFO ] Flatten gal took : 36 ms
[2026-05-23 01:10:42] [INFO ] Applying decomposition
[2026-05-23 01:10:42] [INFO ] Flatten gal took : 37 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph2264697505227337635.txt' '-o' '/tmp/graph2264697505227337635.bin' '-w' '/tmp/graph2264697505227337635.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2264697505227337635.bin' '-l' '-1' '-v' '-w' '/tmp/graph2264697505227337635.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:10:43] [INFO ] Decomposing Gal with order
[2026-05-23 01:10:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:10:43] [INFO ] Removed a total of 2543 redundant transitions.
[2026-05-23 01:10:43] [INFO ] Flatten gal took : 66 ms
[2026-05-23 01:10:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 17 labels/synchronizations in 20 ms.
[2026-05-23 01:10:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality406817849367015753.gal : 5 ms
[2026-05-23 01:10:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality2138864431444674664.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/CTLCardinality406817849367015753.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2138864431444674664.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,1.11013e+08,0.699891,28044,1299,105,49694,1728,685,102490,72,10105,0
Converting to forward existential form...Done !
original formula: AF(((i11.u20.p322==1) + (EG((i0.u0.p58==1)) * (i6.u9.p187==0))))
=> equivalent forward existential formula: [FwdG(Init,!(((i11.u20.p322==1) + (EG((i0.u0.p58==1)) * (i6.u9.p187==0)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t6, t58, t59, t60, t61, t62, t63, t64, t65, t66, t67, t68, t69, t70, t71, t72, t73, t90, t91,...1186
Using 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 an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local SCC at level 11
(forward)formula 0,1,13.0716,324356,1,0,642336,1728,7698,1.26928e+06,347,10105,1083554
FORMULA AutonomousCar-PT-08b-CTLCardinality-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 322/322 places, 837/837 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 299 transition count 814
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 299 transition count 814
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 49 place count 296 transition count 811
Iterating global reduction 0 with 3 rules applied. Total rules applied 52 place count 296 transition count 811
Applied a total of 52 rules in 21 ms. Remains 296 /322 variables (removed 26) and now considering 811/837 (removed 26) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3948043318614625046.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16807323677476586551.kers'
[2026-05-23 01:10:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3948043318614625046.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16807323677476586551.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 811 rows 296 cols 7284 entries
Finished phase 1 with 283 SingleSign rule and 0 generalized
[2026-05-23 01:10:56] [INFO ] Computed 13 invariants in 9 ms
Computed 13 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-16807323677476586551.kers
Total runtime 12 ms.
[2026-05-23 01:10:56] [INFO ] Implicit Places using invariants in 279 ms returned []
[2026-05-23 01:10:56] [INFO ] Invariant cache hit.
[2026-05-23 01:10:57] [INFO ] Implicit Places using invariants and state equation in 637 ms returned []
Implicit Place search using SMT with State Equation took 917 ms to find 0 implicit places.
Running 810 sub problems to find dead transitions.
[2026-05-23 01:10:57] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/295 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 810 unsolved
At refinement iteration 1 (OVERLAPS) 1/296 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 810 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 20/33 constraints. Problems are: Problem set: 0 solved, 810 unsolved
SMT process timed out in 30897ms, After SMT, problems are : Problem set: 0 solved, 810 unsolved
Search for dead transitions found 0 dead transitions in 30900ms
Starting structural reductions in LTL mode, iteration 1 : 296/322 places, 811/837 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31843 ms. Remains : 296/322 places, 811/837 transitions.
[2026-05-23 01:11:28] [INFO ] Flatten gal took : 30 ms
[2026-05-23 01:11:28] [INFO ] Flatten gal took : 31 ms
[2026-05-23 01:11:28] [INFO ] Input system was already deterministic with 811 transitions.
[2026-05-23 01:11:28] [INFO ] Flatten gal took : 31 ms
[2026-05-23 01:11:28] [INFO ] Flatten gal took : 32 ms
[2026-05-23 01:11:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality18145725523199999099.gal : 8 ms
[2026-05-23 01:11:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality4107242899842802126.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/CTLCardinality18145725523199999099.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4107242899842802126.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 01:11:58] [INFO ] Flatten gal took : 30 ms
[2026-05-23 01:11:58] [INFO ] Applying decomposition
[2026-05-23 01:11:58] [INFO ] Flatten gal took : 31 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/graph10469711131310194835.txt' '-o' '/tmp/graph10469711131310194835.bin' '-w' '/tmp/graph10469711131310194835.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10469711131310194835.bin' '-l' '-1' '-v' '-w' '/tmp/graph10469711131310194835.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:11:58] [INFO ] Decomposing Gal with order
[2026-05-23 01:11:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:11:58] [INFO ] Removed a total of 3059 redundant transitions.
[2026-05-23 01:11:58] [INFO ] Flatten gal took : 89 ms
[2026-05-23 01:11:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 24 ms.
[2026-05-23 01:11:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality12299150945000015985.gal : 5 ms
[2026-05-23 01:11:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality6080702310692984525.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/CTLCardinality12299150945000015985.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6080702310692984525.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 322/322 places, 837/837 transitions.
Graph (trivial) has 293 edges and 322 vertex of which 4 / 322 are part of one of the 2 SCC in 2 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 0 with 125 rules applied. Total rules applied 126 place count 319 transition count 709
Reduce places removed 125 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 170 rules applied. Total rules applied 296 place count 194 transition count 664
Reduce places removed 26 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 29 rules applied. Total rules applied 325 place count 168 transition count 661
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 328 place count 165 transition count 661
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 9 Pre rules applied. Total rules applied 328 place count 165 transition count 652
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 346 place count 156 transition count 652
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 361 place count 141 transition count 637
Iterating global reduction 4 with 15 rules applied. Total rules applied 376 place count 141 transition count 637
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 376 place count 141 transition count 636
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 378 place count 140 transition count 636
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 382 place count 136 transition count 611
Iterating global reduction 4 with 4 rules applied. Total rules applied 386 place count 136 transition count 611
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 6 rules applied. Total rules applied 392 place count 136 transition count 605
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 395 place count 133 transition count 605
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 6 with 84 rules applied. Total rules applied 479 place count 91 transition count 563
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 480 place count 91 transition count 562
Discarding 10 places :
Symmetric choice reduction at 7 with 10 rule applications. Total rules 490 place count 81 transition count 476
Iterating global reduction 7 with 10 rules applied. Total rules applied 500 place count 81 transition count 476
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 7 with 7 rules applied. Total rules applied 507 place count 81 transition count 469
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 8 with 4 rules applied. Total rules applied 511 place count 78 transition count 468
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 512 place count 77 transition count 468
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 514 place count 76 transition count 467
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 515 place count 76 transition count 466
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 517 place count 74 transition count 464
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 518 place count 73 transition count 464
Applied a total of 518 rules in 168 ms. Remains 73 /322 variables (removed 249) and now considering 464/837 (removed 373) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3020812797510199827.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1092040113999619758.kers'
[2026-05-23 01:12:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3020812797510199827.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1092040113999619758.kers]
Normalized transition count is 463 out of 464 initially.
Culled 0 columns in 1 ms.
// Phase 1: matrix 463 rows 73 cols 5648 entries
Finished phase 1 with 62 SingleSign rule and 0 generalized
[2026-05-23 01:12:29] [INFO ] Computed 11 invariants in 4 ms
Computed 11 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-1092040113999619758.kers
Total runtime 6 ms.
[2026-05-23 01:12:29] [INFO ] Implicit Places using invariants in 197 ms returned []
[2026-05-23 01:12:29] [INFO ] Invariant cache hit.
[2026-05-23 01:12:29] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 01:12:29] [INFO ] Implicit Places using invariants and state equation in 341 ms returned [66, 72]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 541 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 71/322 places, 464/837 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 71 transition count 463
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 70 transition count 463
Applied a total of 2 rules in 28 ms. Remains 70 /71 variables (removed 1) and now considering 463/464 (removed 1) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1090736358442091701.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16087542430411989893.kers'
[2026-05-23 01:12:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1090736358442091701.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16087542430411989893.kers]
Normalized transition count is 462 out of 463 initially.
Culled 0 columns in 1 ms.
// Phase 1: matrix 462 rows 70 cols 5639 entries
Finished phase 1 with 61 SingleSign rule and 0 generalized
[2026-05-23 01:12:29] [INFO ] Computed 9 invariants in 3 ms
Computed 9 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-16087542430411989893.kers
Total runtime 5 ms.
[2026-05-23 01:12:29] [INFO ] Implicit Places using invariants in 180 ms returned []
[2026-05-23 01:12:29] [INFO ] Invariant cache hit.
[2026-05-23 01:12:30] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 01:12:30] [INFO ] Implicit Places using invariants and state equation in 349 ms returned []
Implicit Place search using SMT with State Equation took 531 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 70/322 places, 463/837 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1270 ms. Remains : 70/322 places, 463/837 transitions.
[2026-05-23 01:12:30] [INFO ] Flatten gal took : 32 ms
[2026-05-23 01:12:30] [INFO ] Flatten gal took : 33 ms
[2026-05-23 01:12:30] [INFO ] Input system was already deterministic with 463 transitions.
[2026-05-23 01:12:30] [INFO ] Flatten gal took : 33 ms
[2026-05-23 01:12:30] [INFO ] Flatten gal took : 34 ms
[2026-05-23 01:12:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality14477907818237587329.gal : 7 ms
[2026-05-23 01:12:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality6690821234802970905.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/CTLCardinality14477907818237587329.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6690821234802970905.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.65853e+08,7.41843,156412,2,7657,5,367208,6,0,740,385004,0
Converting to forward existential form...Done !
original formula: EG(AG((A(EF((p160==0)) U (p254==1)) + (A((p273==0) U (p188==1)) * ((p321==1)||((p277==1)&&(p27==1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !((!((E(!((p254==1)) U (!(E(TRUE U (p160==0))) * !((p254==1)))) + EG(!((p254==1))))) + (!(...277
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t4, t5, t6, t8, t9, t12, t14, t16, t18, t20, t22, t24, t26, t27, t28, t30, t32, t...1418
Detected timeout of ITS tools.
[2026-05-23 01:13:00] [INFO ] Flatten gal took : 31 ms
[2026-05-23 01:13:00] [INFO ] Applying decomposition
[2026-05-23 01:13:00] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph5692481853898346937.txt' '-o' '/tmp/graph5692481853898346937.bin' '-w' '/tmp/graph5692481853898346937.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5692481853898346937.bin' '-l' '-1' '-v' '-w' '/tmp/graph5692481853898346937.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:13:00] [INFO ] Decomposing Gal with order
[2026-05-23 01:13:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:13:00] [INFO ] Removed a total of 2582 redundant transitions.
[2026-05-23 01:13:00] [INFO ] Flatten gal took : 59 ms
[2026-05-23 01:13:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 15 ms.
[2026-05-23 01:13:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality2010177570476811861.gal : 4 ms
[2026-05-23 01:13:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality11429245615105704664.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/CTLCardinality2010177570476811861.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11429245615105704664.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.65853e+08,0.355761,15764,895,94,14233,983,585,89354,79,4205,0
Converting to forward existential form...Done !
original formula: EG(AG((A(EF((i3.u8.p160==0)) U (i8.u15.p254==1)) + (A((i9.u18.p273==0) U (u9.p188==1)) * ((i11.u21.p321==1)||((u17.p277==1)&&(u0.p27==1))...160
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !((!((E(!((i8.u15.p254==1)) U (!(E(TRUE U (i3.u8.p160==0))) * !((i8.u15.p254==1)))) + EG(!...335
Reverse transition relation is NOT exact ! Due to transitions t5, t56, t57, t58, t59, t60, t61, t62, t63, t64, t65, t66, t67, t68, t69, t70, t71, t88, t89,...848
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using 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 an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local SCC at level 12
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 322/322 places, 837/837 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 299 transition count 814
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 299 transition count 814
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 49 place count 296 transition count 811
Iterating global reduction 0 with 3 rules applied. Total rules applied 52 place count 296 transition count 811
Applied a total of 52 rules in 19 ms. Remains 296 /322 variables (removed 26) and now considering 811/837 (removed 26) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16894566730522276114.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5529938202435892017.kers'
[2026-05-23 01:13:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16894566730522276114.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5529938202435892017.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 811 rows 296 cols 7284 entries
Finished phase 1 with 283 SingleSign rule and 0 generalized
[2026-05-23 01:13:30] [INFO ] Computed 13 invariants in 5 ms
Computed 13 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-5529938202435892017.kers
Total runtime 7 ms.
[2026-05-23 01:13:31] [INFO ] Implicit Places using invariants in 275 ms returned []
[2026-05-23 01:13:31] [INFO ] Invariant cache hit.
[2026-05-23 01:13:31] [INFO ] Implicit Places using invariants and state equation in 597 ms returned []
Implicit Place search using SMT with State Equation took 874 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 296/322 places, 811/837 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 894 ms. Remains : 296/322 places, 811/837 transitions.
[2026-05-23 01:13:31] [INFO ] Flatten gal took : 30 ms
[2026-05-23 01:13:31] [INFO ] Flatten gal took : 29 ms
[2026-05-23 01:13:31] [INFO ] Input system was already deterministic with 811 transitions.
[2026-05-23 01:13:31] [INFO ] Flatten gal took : 29 ms
[2026-05-23 01:13:32] [INFO ] Flatten gal took : 30 ms
[2026-05-23 01:13:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality2745123575885419920.gal : 8 ms
[2026-05-23 01:13:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality6576736239141841407.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/CTLCardinality2745123575885419920.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6576736239141841407.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 01:14:02] [INFO ] Flatten gal took : 30 ms
[2026-05-23 01:14:02] [INFO ] Applying decomposition
[2026-05-23 01:14:02] [INFO ] Flatten gal took : 31 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/graph12337902788581411598.txt' '-o' '/tmp/graph12337902788581411598.bin' '-w' '/tmp/graph12337902788581411598.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12337902788581411598.bin' '-l' '-1' '-v' '-w' '/tmp/graph12337902788581411598.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:14:02] [INFO ] Decomposing Gal with order
[2026-05-23 01:14:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:14:02] [INFO ] Removed a total of 3063 redundant transitions.
[2026-05-23 01:14:02] [INFO ] Flatten gal took : 96 ms
[2026-05-23 01:14:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 13 ms.
[2026-05-23 01:14:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality1902246674498302983.gal : 4 ms
[2026-05-23 01:14:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality13596459742420791339.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/CTLCardinality1902246674498302983.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13596459742420791339.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 322/322 places, 837/837 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 295 transition count 810
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 295 transition count 810
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 58 place count 291 transition count 806
Iterating global reduction 0 with 4 rules applied. Total rules applied 62 place count 291 transition count 806
Applied a total of 62 rules in 18 ms. Remains 291 /322 variables (removed 31) and now considering 806/837 (removed 31) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9965205795629598451.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17091588942689088120.kers'
[2026-05-23 01:14:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9965205795629598451.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17091588942689088120.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 806 rows 291 cols 7274 entries
Finished phase 1 with 278 SingleSign rule and 0 generalized
[2026-05-23 01:14:32] [INFO ] Computed 13 invariants in 5 ms
Computed 13 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-17091588942689088120.kers
Total runtime 6 ms.
[2026-05-23 01:14:32] [INFO ] Implicit Places using invariants in 288 ms returned []
[2026-05-23 01:14:32] [INFO ] Invariant cache hit.
[2026-05-23 01:14:33] [INFO ] Implicit Places using invariants and state equation in 623 ms returned []
Implicit Place search using SMT with State Equation took 913 ms to find 0 implicit places.
Running 805 sub problems to find dead transitions.
[2026-05-23 01:14:33] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/290 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 805 unsolved
At refinement iteration 1 (OVERLAPS) 1/291 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 805 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/291 variables, 20/33 constraints. Problems are: Problem set: 0 solved, 805 unsolved
SMT process timed out in 30779ms, After SMT, problems are : Problem set: 0 solved, 805 unsolved
Search for dead transitions found 0 dead transitions in 30783ms
Starting structural reductions in LTL mode, iteration 1 : 291/322 places, 806/837 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31717 ms. Remains : 291/322 places, 806/837 transitions.
[2026-05-23 01:15:04] [INFO ] Flatten gal took : 26 ms
[2026-05-23 01:15:04] [INFO ] Flatten gal took : 30 ms
[2026-05-23 01:15:04] [INFO ] Input system was already deterministic with 806 transitions.
[2026-05-23 01:15:04] [INFO ] Flatten gal took : 41 ms
[2026-05-23 01:15:04] [INFO ] Flatten gal took : 30 ms
[2026-05-23 01:15:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality8018378248583772710.gal : 9 ms
[2026-05-23 01:15:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality500632171271547057.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/CTLCardinality8018378248583772710.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality500632171271547057.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 01:15:34] [INFO ] Flatten gal took : 30 ms
[2026-05-23 01:15:34] [INFO ] Applying decomposition
[2026-05-23 01:15:34] [INFO ] Flatten gal took : 31 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/graph5339369545303659114.txt' '-o' '/tmp/graph5339369545303659114.bin' '-w' '/tmp/graph5339369545303659114.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5339369545303659114.bin' '-l' '-1' '-v' '-w' '/tmp/graph5339369545303659114.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:15:34] [INFO ] Decomposing Gal with order
[2026-05-23 01:15:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:15:34] [INFO ] Removed a total of 3054 redundant transitions.
[2026-05-23 01:15:34] [INFO ] Flatten gal took : 78 ms
[2026-05-23 01:15:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 12 ms.
[2026-05-23 01:15:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality1027805748726546277.gal : 4 ms
[2026-05-23 01:15:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality9194723928127636608.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/CTLCardinality1027805748726546277.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9194723928127636608.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 : 322/322 places, 837/837 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 297 transition count 812
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 297 transition count 812
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 54 place count 293 transition count 808
Iterating global reduction 0 with 4 rules applied. Total rules applied 58 place count 293 transition count 808
Applied a total of 58 rules in 17 ms. Remains 293 /322 variables (removed 29) and now considering 808/837 (removed 29) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16853120874258923034.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3746780668582354182.kers'
[2026-05-23 01:16:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16853120874258923034.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3746780668582354182.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 808 rows 293 cols 7278 entries
Finished phase 1 with 280 SingleSign rule and 0 generalized
[2026-05-23 01:16:04] [INFO ] Computed 13 invariants in 5 ms
Computed 13 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-3746780668582354182.kers
Total runtime 8 ms.
[2026-05-23 01:16:05] [INFO ] Implicit Places using invariants in 278 ms returned []
[2026-05-23 01:16:05] [INFO ] Invariant cache hit.
[2026-05-23 01:16:05] [INFO ] Implicit Places using invariants and state equation in 575 ms returned []
Implicit Place search using SMT with State Equation took 856 ms to find 0 implicit places.
Running 807 sub problems to find dead transitions.
[2026-05-23 01:16:05] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/292 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 807 unsolved
At refinement iteration 1 (OVERLAPS) 1/293 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 807 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/293 variables, 20/33 constraints. Problems are: Problem set: 0 solved, 807 unsolved
SMT process timed out in 30807ms, After SMT, problems are : Problem set: 0 solved, 807 unsolved
Search for dead transitions found 0 dead transitions in 30810ms
Starting structural reductions in LTL mode, iteration 1 : 293/322 places, 808/837 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31686 ms. Remains : 293/322 places, 808/837 transitions.
[2026-05-23 01:16:36] [INFO ] Flatten gal took : 26 ms
[2026-05-23 01:16:36] [INFO ] Flatten gal took : 30 ms
[2026-05-23 01:16:36] [INFO ] Input system was already deterministic with 808 transitions.
[2026-05-23 01:16:36] [INFO ] Flatten gal took : 29 ms
[2026-05-23 01:16:36] [INFO ] Flatten gal took : 43 ms
[2026-05-23 01:16:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality5435173509534481011.gal : 13 ms
[2026-05-23 01:16:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality16577104370203482028.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/CTLCardinality5435173509534481011.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16577104370203482028.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 01:17:06] [INFO ] Flatten gal took : 29 ms
[2026-05-23 01:17:06] [INFO ] Applying decomposition
[2026-05-23 01:17:06] [INFO ] Flatten gal took : 31 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/graph9378627405730956198.txt' '-o' '/tmp/graph9378627405730956198.bin' '-w' '/tmp/graph9378627405730956198.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9378627405730956198.bin' '-l' '-1' '-v' '-w' '/tmp/graph9378627405730956198.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:17:07] [INFO ] Decomposing Gal with order
[2026-05-23 01:17:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:17:07] [INFO ] Removed a total of 3068 redundant transitions.
[2026-05-23 01:17:07] [INFO ] Flatten gal took : 72 ms
[2026-05-23 01:17:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 20 ms.
[2026-05-23 01:17:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality3133366020347133953.gal : 4 ms
[2026-05-23 01:17:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality3076671812468268386.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/CTLCardinality3133366020347133953.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3076671812468268386.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 SI_CTL mode, iteration 0 : 322/322 places, 837/837 transitions.
Graph (trivial) has 295 edges and 322 vertex of which 4 / 322 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 0 with 125 rules applied. Total rules applied 126 place count 319 transition count 709
Reduce places removed 125 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 158 rules applied. Total rules applied 284 place count 194 transition count 676
Reduce places removed 18 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 22 rules applied. Total rules applied 306 place count 176 transition count 672
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 8 rules applied. Total rules applied 314 place count 172 transition count 668
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 316 place count 170 transition count 668
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 6 Pre rules applied. Total rules applied 316 place count 170 transition count 662
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 328 place count 164 transition count 662
Discarding 17 places :
Symmetric choice reduction at 5 with 17 rule applications. Total rules 345 place count 147 transition count 645
Iterating global reduction 5 with 17 rules applied. Total rules applied 362 place count 147 transition count 645
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 362 place count 147 transition count 644
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 364 place count 146 transition count 644
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 369 place count 141 transition count 611
Iterating global reduction 5 with 5 rules applied. Total rules applied 374 place count 141 transition count 611
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 2 rules applied. Total rules applied 376 place count 141 transition count 609
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 377 place count 140 transition count 609
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 7 with 90 rules applied. Total rules applied 467 place count 95 transition count 564
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 468 place count 95 transition count 563
Discarding 11 places :
Symmetric choice reduction at 8 with 11 rule applications. Total rules 479 place count 84 transition count 467
Iterating global reduction 8 with 11 rules applied. Total rules applied 490 place count 84 transition count 467
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 8 with 6 rules applied. Total rules applied 496 place count 84 transition count 461
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 499 place count 81 transition count 461
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 501 place count 80 transition count 460
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 503 place count 80 transition count 458
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 1 rules applied. Total rules applied 504 place count 80 transition count 457
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 505 place count 79 transition count 457
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 12 with 2 rules applied. Total rules applied 507 place count 79 transition count 457
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 509 place count 77 transition count 455
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 510 place count 76 transition count 455
Applied a total of 510 rules in 161 ms. Remains 76 /322 variables (removed 246) and now considering 455/837 (removed 382) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7552686543367517106.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12035077408235070800.kers'
[2026-05-23 01:17:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7552686543367517106.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12035077408235070800.kers]
Normalized transition count is 454 out of 455 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 454 rows 75 cols 5555 entries
Finished phase 1 with 65 SingleSign rule and 0 generalized
[2026-05-23 01:17:37] [INFO ] Computed 11 invariants in 4 ms
Computed 11 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-12035077408235070800.kers
Total runtime 5 ms.
[2026-05-23 01:17:37] [INFO ] Implicit Places using invariants in 202 ms returned []
[2026-05-23 01:17:37] [INFO ] Invariant cache hit.
[2026-05-23 01:17:37] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 01:17:37] [INFO ] Implicit Places using invariants and state equation in 320 ms returned [67, 73]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 524 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 74/322 places, 455/837 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 73 transition count 454
Applied a total of 2 rules in 32 ms. Remains 73 /74 variables (removed 1) and now considering 454/455 (removed 1) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11418964716730540998.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1742315809883259125.kers'
[2026-05-23 01:17:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11418964716730540998.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1742315809883259125.kers]
Normalized transition count is 453 out of 454 initially.
Culled 0 columns in 1 ms.
// Phase 1: matrix 453 rows 73 cols 5551 entries
Finished phase 1 with 64 SingleSign rule and 0 generalized
[2026-05-23 01:17:38] [INFO ] Computed 9 invariants in 3 ms
Computed 9 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-1742315809883259125.kers
Total runtime 4 ms.
[2026-05-23 01:17:38] [INFO ] Implicit Places using invariants in 171 ms returned []
[2026-05-23 01:17:38] [INFO ] Invariant cache hit.
[2026-05-23 01:17:38] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 01:17:38] [INFO ] Implicit Places using invariants and state equation in 313 ms returned []
Implicit Place search using SMT with State Equation took 487 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 73/322 places, 454/837 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1204 ms. Remains : 73/322 places, 454/837 transitions.
[2026-05-23 01:17:38] [INFO ] Flatten gal took : 31 ms
[2026-05-23 01:17:38] [INFO ] Flatten gal took : 38 ms
[2026-05-23 01:17:38] [INFO ] Input system was already deterministic with 454 transitions.
[2026-05-23 01:17:38] [INFO ] Flatten gal took : 34 ms
[2026-05-23 01:17:38] [INFO ] Flatten gal took : 29 ms
[2026-05-23 01:17:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality4860976914398276757.gal : 6 ms
[2026-05-23 01:17:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality899420359224932165.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/CTLCardinality4860976914398276757.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality899420359224932165.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,3.58821e+08,4.52054,96948,2,4847,5,220441,6,0,744,248543,0
Converting to forward existential form...Done !
original formula: A(((p356==0)||(p19==1)) U !(AG(AF((((p289==0)||(p265==1))||((p212==1)&&((p82==0)||(p175==1))))))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(!(E(TRUE U !(!(EG(!((((p289==0)||(p265==1))||((p212==1)&&((p82==0)||(p175==1))))))))))))))) *...389
Reverse transition relation is NOT exact ! Due to transitions t1, t4, t5, t6, t9, t11, t17, t19, t21, t23, t26, t28, t33, t35, t37, t39, t41, t43, t48, t50...1752
Detected timeout of ITS tools.
[2026-05-23 01:18:08] [INFO ] Flatten gal took : 30 ms
[2026-05-23 01:18:08] [INFO ] Applying decomposition
[2026-05-23 01:18:08] [INFO ] Flatten gal took : 30 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/graph18446552777163940169.txt' '-o' '/tmp/graph18446552777163940169.bin' '-w' '/tmp/graph18446552777163940169.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18446552777163940169.bin' '-l' '-1' '-v' '-w' '/tmp/graph18446552777163940169.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:18:08] [INFO ] Decomposing Gal with order
[2026-05-23 01:18:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:18:08] [INFO ] Removed a total of 2569 redundant transitions.
[2026-05-23 01:18:08] [INFO ] Flatten gal took : 53 ms
[2026-05-23 01:18:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 8 ms.
[2026-05-23 01:18:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality15755771601823993241.gal : 2 ms
[2026-05-23 01:18:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality17066454391890027154.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/CTLCardinality15755771601823993241.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17066454391890027154.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,3.58821e+08,0.374166,17168,968,86,21878,1275,585,76898,72,7190,0
Converting to forward existential form...Done !
original formula: A(((i9.u27.p356==0)||(u25.p19==1)) U !(AG(AF((((i9.u23.p289==0)||(i6.u20.p265==1))||((i5.u14.p212==1)&&((i1.u3.p82==0)||(i2.u10.p175==1))...161
=> equivalent forward existential formula: [((Init * !(EG(!(!(!(E(TRUE U !(!(EG(!((((i9.u23.p289==0)||(i6.u20.p265==1))||((i5.u14.p212==1)&&((i1.u3.p82==0)...502
Reverse transition relation is NOT exact ! Due to transitions t53, t55, t57, t59, t61, t63, t65, t67, t69, t71, t73, t75, t77, t79, t81, t83, t85, t87, t89...1126
Using 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 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 a local SCC at level 9
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 322/322 places, 837/837 transitions.
Graph (trivial) has 289 edges and 322 vertex of which 4 / 322 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 119 rules applied. Total rules applied 120 place count 319 transition count 715
Reduce places removed 119 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 157 rules applied. Total rules applied 277 place count 200 transition count 677
Reduce places removed 22 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 24 rules applied. Total rules applied 301 place count 178 transition count 675
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 303 place count 176 transition count 675
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 10 Pre rules applied. Total rules applied 303 place count 176 transition count 665
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 323 place count 166 transition count 665
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 338 place count 151 transition count 650
Iterating global reduction 4 with 15 rules applied. Total rules applied 353 place count 151 transition count 650
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 358 place count 146 transition count 617
Iterating global reduction 4 with 5 rules applied. Total rules applied 363 place count 146 transition count 617
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 6 rules applied. Total rules applied 369 place count 146 transition count 611
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 372 place count 143 transition count 611
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 6 with 88 rules applied. Total rules applied 460 place count 99 transition count 567
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 461 place count 99 transition count 566
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 470 place count 90 transition count 488
Iterating global reduction 7 with 9 rules applied. Total rules applied 479 place count 90 transition count 488
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 4 rules applied. Total rules applied 483 place count 90 transition count 484
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 484 place count 89 transition count 484
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 486 place count 88 transition count 483
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 488 place count 88 transition count 481
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 1 rules applied. Total rules applied 489 place count 88 transition count 480
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 490 place count 87 transition count 480
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 491 place count 87 transition count 480
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 493 place count 85 transition count 478
Applied a total of 493 rules in 158 ms. Remains 85 /322 variables (removed 237) and now considering 478/837 (removed 359) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16094346055495125368.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1960002159546509093.kers'
[2026-05-23 01:18:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16094346055495125368.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1960002159546509093.kers]
Normalized transition count is 477 out of 478 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 477 rows 84 cols 5668 entries
Finished phase 1 with 73 SingleSign rule and 0 generalized
[2026-05-23 01:18:39] [INFO ] Computed 12 invariants in 4 ms
Computed 12 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-1960002159546509093.kers
Total runtime 5 ms.
[2026-05-23 01:18:39] [INFO ] Implicit Places using invariants in 202 ms returned []
[2026-05-23 01:18:39] [INFO ] Invariant cache hit.
[2026-05-23 01:18:39] [INFO ] State equation strengthened by 154 read => feed constraints.
[2026-05-23 01:18:39] [INFO ] Implicit Places using invariants and state equation in 438 ms returned [76, 82]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 642 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 83/322 places, 478/837 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 83 transition count 477
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 82 transition count 477
Applied a total of 2 rules in 27 ms. Remains 82 /83 variables (removed 1) and now considering 477/478 (removed 1) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10493632035528053875.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1474440847649141253.kers'
[2026-05-23 01:18:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10493632035528053875.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1474440847649141253.kers]
Normalized transition count is 476 out of 477 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 476 rows 82 cols 5663 entries
Finished phase 1 with 72 SingleSign rule and 0 generalized
[2026-05-23 01:18:39] [INFO ] Computed 10 invariants in 3 ms
Computed 10 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-1474440847649141253.kers
Total runtime 4 ms.
[2026-05-23 01:18:40] [INFO ] Implicit Places using invariants in 200 ms returned []
[2026-05-23 01:18:40] [INFO ] Invariant cache hit.
[2026-05-23 01:18:40] [INFO ] State equation strengthened by 154 read => feed constraints.
[2026-05-23 01:18:40] [INFO ] Implicit Places using invariants and state equation in 403 ms returned []
Implicit Place search using SMT with State Equation took 605 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 82/322 places, 477/837 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1432 ms. Remains : 82/322 places, 477/837 transitions.
[2026-05-23 01:18:40] [INFO ] Flatten gal took : 38 ms
[2026-05-23 01:18:40] [INFO ] Flatten gal took : 38 ms
[2026-05-23 01:18:40] [INFO ] Input system was already deterministic with 477 transitions.
[2026-05-23 01:18:40] [INFO ] Flatten gal took : 46 ms
[2026-05-23 01:18:40] [INFO ] Flatten gal took : 46 ms
[2026-05-23 01:18:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality10070210705347646936.gal : 6 ms
[2026-05-23 01:18:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality3297066190493985744.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/CTLCardinality10070210705347646936.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3297066190493985744.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 01:19:10] [INFO ] Flatten gal took : 54 ms
[2026-05-23 01:19:10] [INFO ] Applying decomposition
[2026-05-23 01:19:10] [INFO ] Flatten gal took : 30 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/graph2235856247886778799.txt' '-o' '/tmp/graph2235856247886778799.bin' '-w' '/tmp/graph2235856247886778799.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2235856247886778799.bin' '-l' '-1' '-v' '-w' '/tmp/graph2235856247886778799.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:19:10] [INFO ] Decomposing Gal with order
[2026-05-23 01:19:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:19:11] [INFO ] Removed a total of 2597 redundant transitions.
[2026-05-23 01:19:11] [INFO ] Flatten gal took : 44 ms
[2026-05-23 01:19:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 29 labels/synchronizations in 15 ms.
[2026-05-23 01:19:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality3783133285859836458.gal : 4 ms
[2026-05-23 01:19:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality8003457606408663120.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/CTLCardinality3783133285859836458.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8003457606408663120.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,6.29447e+08,1.03305,35048,1516,116,80429,2832,753,78557,83,14758,0
Converting to forward existential form...Done !
original formula: AG(((E((u13.p133==0) U (i6.u11.p128==1)) * EG((i7.u14.p193!=1))) * (EF(((i10.u29.p355==1)&&((i1.u1.p55==0)||(u21.p247==1)))) * (((i6.u8.p...233
=> equivalent forward existential formula: (([(FwdU(Init,TRUE) * !(E((u13.p133==0) U (i6.u11.p128==1))))] = FALSE * [(FwdU(Init,TRUE) * !(EG((i7.u14.p193!=...392
(forward)formula 0,0,1.04587,35084,1,0,80429,2832,776,78557,93,14758,1060
FORMULA AutonomousCar-PT-08b-CTLCardinality-2024-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 322/322 places, 837/837 transitions.
Graph (trivial) has 304 edges and 322 vertex of which 4 / 322 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 131 transitions
Trivial Post-agglo rules discarded 131 transitions
Performed 131 trivial Post agglomeration. Transition count delta: 131
Iterating post reduction 0 with 131 rules applied. Total rules applied 132 place count 319 transition count 703
Reduce places removed 131 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 1 with 174 rules applied. Total rules applied 306 place count 188 transition count 660
Reduce places removed 25 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 26 rules applied. Total rules applied 332 place count 163 transition count 659
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 333 place count 162 transition count 659
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 333 place count 162 transition count 653
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 345 place count 156 transition count 653
Discarding 17 places :
Symmetric choice reduction at 4 with 17 rule applications. Total rules 362 place count 139 transition count 636
Iterating global reduction 4 with 17 rules applied. Total rules applied 379 place count 139 transition count 636
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 379 place count 139 transition count 635
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 381 place count 138 transition count 635
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 386 place count 133 transition count 602
Iterating global reduction 4 with 5 rules applied. Total rules applied 391 place count 133 transition count 602
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 4 with 8 rules applied. Total rules applied 399 place count 133 transition count 594
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 403 place count 129 transition count 594
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 6 with 90 rules applied. Total rules applied 493 place count 84 transition count 549
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 494 place count 84 transition count 548
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 506 place count 72 transition count 444
Iterating global reduction 7 with 12 rules applied. Total rules applied 518 place count 72 transition count 444
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 7 with 7 rules applied. Total rules applied 525 place count 72 transition count 437
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 528 place count 69 transition count 437
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 530 place count 68 transition count 436
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 531 place count 68 transition count 435
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 532 place count 68 transition count 435
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 534 place count 66 transition count 433
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 535 place count 65 transition count 433
Applied a total of 535 rules in 139 ms. Remains 65 /322 variables (removed 257) and now considering 433/837 (removed 404) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17653187605308934326.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4643476641330137998.kers'
[2026-05-23 01:19:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17653187605308934326.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4643476641330137998.kers]
Normalized transition count is 432 out of 433 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 432 rows 64 cols 5479 entries
Finished phase 1 with 54 SingleSign rule and 0 generalized
[2026-05-23 01:19:12] [INFO ] Computed 11 invariants in 3 ms
Computed 11 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-4643476641330137998.kers
Total runtime 5 ms.
[2026-05-23 01:19:12] [INFO ] Implicit Places using invariants in 189 ms returned []
[2026-05-23 01:19:12] [INFO ] Invariant cache hit.
[2026-05-23 01:19:12] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 01:19:12] [INFO ] Implicit Places using invariants and state equation in 343 ms returned [58, 64]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 535 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 63/322 places, 433/837 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 63 transition count 432
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 62 transition count 432
Applied a total of 2 rules in 20 ms. Remains 62 /63 variables (removed 1) and now considering 432/433 (removed 1) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2510342002397987721.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-192780272209019331.kers'
[2026-05-23 01:19:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2510342002397987721.kers, --Pflows, --basisKERS=/tmp/petrispot-output-192780272209019331.kers]
Normalized transition count is 431 out of 432 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 431 rows 62 cols 5474 entries
Finished phase 1 with 53 SingleSign rule and 0 generalized
[2026-05-23 01:19:12] [INFO ] Computed 9 invariants in 3 ms
Computed 9 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-192780272209019331.kers
Total runtime 5 ms.
[2026-05-23 01:19:13] [INFO ] Implicit Places using invariants in 194 ms returned []
[2026-05-23 01:19:13] [INFO ] Invariant cache hit.
[2026-05-23 01:19:13] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 01:19:13] [INFO ] Implicit Places using invariants and state equation in 293 ms returned []
Implicit Place search using SMT with State Equation took 489 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 62/322 places, 432/837 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1184 ms. Remains : 62/322 places, 432/837 transitions.
[2026-05-23 01:19:13] [INFO ] Flatten gal took : 26 ms
[2026-05-23 01:19:13] [INFO ] Flatten gal took : 28 ms
[2026-05-23 01:19:13] [INFO ] Input system was already deterministic with 432 transitions.
[2026-05-23 01:19:13] [INFO ] Flatten gal took : 28 ms
[2026-05-23 01:19:13] [INFO ] Flatten gal took : 29 ms
[2026-05-23 01:19:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality4212878650611976811.gal : 5 ms
[2026-05-23 01:19:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality776002091263981000.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/CTLCardinality4212878650611976811.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality776002091263981000.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,9.62138e+07,8.41351,180980,2,7608,5,462816,6,0,678,450378,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 01:19:43] [INFO ] Flatten gal took : 39 ms
[2026-05-23 01:19:43] [INFO ] Applying decomposition
[2026-05-23 01:19:43] [INFO ] Flatten gal took : 49 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/graph8521137870166599779.txt' '-o' '/tmp/graph8521137870166599779.bin' '-w' '/tmp/graph8521137870166599779.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8521137870166599779.bin' '-l' '-1' '-v' '-w' '/tmp/graph8521137870166599779.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:19:43] [INFO ] Decomposing Gal with order
[2026-05-23 01:19:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:19:43] [INFO ] Removed a total of 2521 redundant transitions.
[2026-05-23 01:19:43] [INFO ] Flatten gal took : 64 ms
[2026-05-23 01:19:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 16 ms.
[2026-05-23 01:19:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality10574716427843313682.gal : 5 ms
[2026-05-23 01:19:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality1924429820097909992.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/CTLCardinality10574716427843313682.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1924429820097909992.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,9.62138e+07,1.36416,42428,1809,86,45806,1195,933,304750,69,6785,0
Converting to forward existential form...Done !
original formula: AG(AF(((i1.u1.p65==0)&&(i4.u7.p148==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((i1.u1.p65==0)&&(i4.u7.p148==1))))] = FALSE
Using 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 an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 10
(forward)formula 0,0,20.0015,410400,1,0,411144,1197,6474,3.45191e+06,323,6785,881690
FORMULA AutonomousCar-PT-08b-CTLCardinality-2024-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 322/322 places, 837/837 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 297 transition count 812
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 297 transition count 812
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 53 place count 294 transition count 809
Iterating global reduction 0 with 3 rules applied. Total rules applied 56 place count 294 transition count 809
Applied a total of 56 rules in 14 ms. Remains 294 /322 variables (removed 28) and now considering 809/837 (removed 28) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13668988495408989505.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10291946158039961159.kers'
[2026-05-23 01:20:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13668988495408989505.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10291946158039961159.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 809 rows 294 cols 7280 entries
Finished phase 1 with 281 SingleSign rule and 0 generalized
[2026-05-23 01:20:04] [INFO ] Computed 13 invariants in 5 ms
Computed 13 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-10291946158039961159.kers
Total runtime 6 ms.
[2026-05-23 01:20:04] [INFO ] Implicit Places using invariants in 272 ms returned []
[2026-05-23 01:20:04] [INFO ] Invariant cache hit.
[2026-05-23 01:20:05] [INFO ] Implicit Places using invariants and state equation in 783 ms returned []
Implicit Place search using SMT with State Equation took 1057 ms to find 0 implicit places.
Running 808 sub problems to find dead transitions.
[2026-05-23 01:20:05] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/293 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 1 (OVERLAPS) 1/294 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 808 unsolved
SMT process timed out in 31549ms, After SMT, problems are : Problem set: 0 solved, 808 unsolved
Search for dead transitions found 0 dead transitions in 31553ms
Starting structural reductions in LTL mode, iteration 1 : 294/322 places, 809/837 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32628 ms. Remains : 294/322 places, 809/837 transitions.
[2026-05-23 01:20:36] [INFO ] Flatten gal took : 40 ms
[2026-05-23 01:20:36] [INFO ] Flatten gal took : 45 ms
[2026-05-23 01:20:36] [INFO ] Input system was already deterministic with 809 transitions.
[2026-05-23 01:20:36] [INFO ] Flatten gal took : 43 ms
[2026-05-23 01:20:36] [INFO ] Flatten gal took : 45 ms
[2026-05-23 01:20:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality13747235902745794225.gal : 11 ms
[2026-05-23 01:20:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality15769619024125821650.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/CTLCardinality13747235902745794225.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15769619024125821650.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 01:21:07] [INFO ] Flatten gal took : 28 ms
[2026-05-23 01:21:07] [INFO ] Applying decomposition
[2026-05-23 01:21:07] [INFO ] Flatten gal took : 28 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/graph15996607115227455027.txt' '-o' '/tmp/graph15996607115227455027.bin' '-w' '/tmp/graph15996607115227455027.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15996607115227455027.bin' '-l' '-1' '-v' '-w' '/tmp/graph15996607115227455027.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:21:07] [INFO ] Decomposing Gal with order
[2026-05-23 01:21:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:21:07] [INFO ] Removed a total of 3024 redundant transitions.
[2026-05-23 01:21:07] [INFO ] Flatten gal took : 61 ms
[2026-05-23 01:21:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 47 labels/synchronizations in 9 ms.
[2026-05-23 01:21:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality14775385812566329895.gal : 3 ms
[2026-05-23 01:21:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality8945642379536160657.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/CTLCardinality14775385812566329895.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8945642379536160657.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 322/322 places, 837/837 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 298 transition count 813
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 298 transition count 813
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 51 place count 295 transition count 810
Iterating global reduction 0 with 3 rules applied. Total rules applied 54 place count 295 transition count 810
Applied a total of 54 rules in 23 ms. Remains 295 /322 variables (removed 27) and now considering 810/837 (removed 27) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18066095458341855788.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4060185762953509414.kers'
[2026-05-23 01:21:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18066095458341855788.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4060185762953509414.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 810 rows 295 cols 7282 entries
Finished phase 1 with 282 SingleSign rule and 0 generalized
[2026-05-23 01:21:37] [INFO ] Computed 13 invariants in 5 ms
Computed 13 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-4060185762953509414.kers
Total runtime 7 ms.
[2026-05-23 01:21:37] [INFO ] Implicit Places using invariants in 302 ms returned []
[2026-05-23 01:21:37] [INFO ] Invariant cache hit.
[2026-05-23 01:21:38] [INFO ] Implicit Places using invariants and state equation in 937 ms returned []
Implicit Place search using SMT with State Equation took 1244 ms to find 0 implicit places.
Running 809 sub problems to find dead transitions.
[2026-05-23 01:21:38] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/294 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 809 unsolved
At refinement iteration 1 (OVERLAPS) 1/295 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 809 unsolved
SMT process timed out in 31581ms, After SMT, problems are : Problem set: 0 solved, 809 unsolved
Search for dead transitions found 0 dead transitions in 31586ms
Starting structural reductions in LTL mode, iteration 1 : 295/322 places, 810/837 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32858 ms. Remains : 295/322 places, 810/837 transitions.
[2026-05-23 01:22:10] [INFO ] Flatten gal took : 34 ms
[2026-05-23 01:22:10] [INFO ] Flatten gal took : 37 ms
[2026-05-23 01:22:10] [INFO ] Input system was already deterministic with 810 transitions.
[2026-05-23 01:22:10] [INFO ] Flatten gal took : 35 ms
[2026-05-23 01:22:10] [INFO ] Flatten gal took : 37 ms
[2026-05-23 01:22:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality2469044840889662348.gal : 9 ms
[2026-05-23 01:22:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality12657608318574814646.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/CTLCardinality2469044840889662348.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12657608318574814646.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 01:22:40] [INFO ] Flatten gal took : 28 ms
[2026-05-23 01:22:40] [INFO ] Applying decomposition
[2026-05-23 01:22:40] [INFO ] Flatten gal took : 29 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/graph2014847247708011125.txt' '-o' '/tmp/graph2014847247708011125.bin' '-w' '/tmp/graph2014847247708011125.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2014847247708011125.bin' '-l' '-1' '-v' '-w' '/tmp/graph2014847247708011125.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:22:40] [INFO ] Decomposing Gal with order
[2026-05-23 01:22:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:22:40] [INFO ] Removed a total of 3057 redundant transitions.
[2026-05-23 01:22:40] [INFO ] Flatten gal took : 61 ms
[2026-05-23 01:22:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 12 ms.
[2026-05-23 01:22:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality949806465652580973.gal : 4 ms
[2026-05-23 01:22:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality15542491558452534780.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/CTLCardinality949806465652580973.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15542491558452534780.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 SI_CTL mode, iteration 0 : 322/322 places, 837/837 transitions.
Graph (trivial) has 304 edges and 322 vertex of which 4 / 322 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 131 transitions
Trivial Post-agglo rules discarded 131 transitions
Performed 131 trivial Post agglomeration. Transition count delta: 131
Iterating post reduction 0 with 131 rules applied. Total rules applied 132 place count 319 transition count 703
Reduce places removed 131 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 176 rules applied. Total rules applied 308 place count 188 transition count 658
Reduce places removed 26 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 27 rules applied. Total rules applied 335 place count 162 transition count 657
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 336 place count 161 transition count 657
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 336 place count 161 transition count 651
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 348 place count 155 transition count 651
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 364 place count 139 transition count 635
Iterating global reduction 4 with 16 rules applied. Total rules applied 380 place count 139 transition count 635
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 380 place count 139 transition count 634
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 382 place count 138 transition count 634
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 387 place count 133 transition count 601
Iterating global reduction 4 with 5 rules applied. Total rules applied 392 place count 133 transition count 601
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 4 with 8 rules applied. Total rules applied 400 place count 133 transition count 593
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 404 place count 129 transition count 593
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 6 with 90 rules applied. Total rules applied 494 place count 84 transition count 548
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 495 place count 84 transition count 547
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 507 place count 72 transition count 443
Iterating global reduction 7 with 12 rules applied. Total rules applied 519 place count 72 transition count 443
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 7 with 8 rules applied. Total rules applied 527 place count 72 transition count 435
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 531 place count 68 transition count 435
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 533 place count 67 transition count 434
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 534 place count 67 transition count 433
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 536 place count 65 transition count 431
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 537 place count 64 transition count 431
Applied a total of 537 rules in 110 ms. Remains 64 /322 variables (removed 258) and now considering 431/837 (removed 406) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14149390117681911110.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11078132698027739406.kers'
[2026-05-23 01:23:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14149390117681911110.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11078132698027739406.kers]
Normalized transition count is 430 out of 431 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 430 rows 63 cols 5475 entries
Finished phase 1 with 53 SingleSign rule and 0 generalized
[2026-05-23 01:23:10] [INFO ] Computed 11 invariants in 3 ms
Computed 11 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-11078132698027739406.kers
Total runtime 5 ms.
[2026-05-23 01:23:11] [INFO ] Implicit Places using invariants in 247 ms returned []
[2026-05-23 01:23:11] [INFO ] Invariant cache hit.
[2026-05-23 01:23:11] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 01:23:11] [INFO ] Implicit Places using invariants and state equation in 487 ms returned [57, 63]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 737 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 62/322 places, 431/837 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 62 transition count 430
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 61 transition count 430
Applied a total of 2 rules in 31 ms. Remains 61 /62 variables (removed 1) and now considering 430/431 (removed 1) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6590187273646212199.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1878346564746931872.kers'
[2026-05-23 01:23:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6590187273646212199.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1878346564746931872.kers]
Normalized transition count is 429 out of 430 initially.
Culled 0 columns in 1 ms.
// Phase 1: matrix 429 rows 61 cols 5470 entries
Finished phase 1 with 52 SingleSign rule and 0 generalized
[2026-05-23 01:23:11] [INFO ] Computed 9 invariants in 5 ms
Computed 9 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-1878346564746931872.kers
Total runtime 7 ms.
[2026-05-23 01:23:12] [INFO ] Implicit Places using invariants in 268 ms returned []
[2026-05-23 01:23:12] [INFO ] Invariant cache hit.
[2026-05-23 01:23:12] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 01:23:12] [INFO ] Implicit Places using invariants and state equation in 481 ms returned []
Implicit Place search using SMT with State Equation took 751 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 61/322 places, 430/837 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1629 ms. Remains : 61/322 places, 430/837 transitions.
[2026-05-23 01:23:12] [INFO ] Flatten gal took : 46 ms
[2026-05-23 01:23:12] [INFO ] Flatten gal took : 49 ms
[2026-05-23 01:23:12] [INFO ] Input system was already deterministic with 430 transitions.
[2026-05-23 01:23:12] [INFO ] Flatten gal took : 48 ms
[2026-05-23 01:23:12] [INFO ] Flatten gal took : 49 ms
[2026-05-23 01:23:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality5857486054141038402.gal : 9 ms
[2026-05-23 01:23:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality16759210303429336694.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/CTLCardinality5857486054141038402.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16759210303429336694.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,5.90414e+07,5.15064,108580,2,4387,5,247166,6,0,671,275949,0
Converting to forward existential form...Done !
original formula: EG(((p159==0)||(p224==1)))
=> equivalent forward existential formula: [FwdG(Init,((p159==0)||(p224==1)))] != FALSE
Hit Full ! (commute/partial/dont) 426/0/4
(forward)formula 0,1,22.0017,375860,1,0,112,798146,19,4,12121,985507,109
FORMULA AutonomousCar-PT-08b-CTLCardinality-2024-12 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 : 322/322 places, 837/837 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 296 transition count 811
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 296 transition count 811
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 55 place count 293 transition count 808
Iterating global reduction 0 with 3 rules applied. Total rules applied 58 place count 293 transition count 808
Applied a total of 58 rules in 14 ms. Remains 293 /322 variables (removed 29) and now considering 808/837 (removed 29) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16946654002849156731.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5735903332825173282.kers'
[2026-05-23 01:23:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16946654002849156731.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5735903332825173282.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 808 rows 293 cols 7278 entries
Finished phase 1 with 280 SingleSign rule and 0 generalized
[2026-05-23 01:23:34] [INFO ] Computed 13 invariants in 4 ms
Computed 13 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-5735903332825173282.kers
Total runtime 6 ms.
[2026-05-23 01:23:35] [INFO ] Implicit Places using invariants in 317 ms returned []
[2026-05-23 01:23:35] [INFO ] Invariant cache hit.
[2026-05-23 01:23:36] [INFO ] Implicit Places using invariants and state equation in 837 ms returned []
Implicit Place search using SMT with State Equation took 1155 ms to find 0 implicit places.
Running 807 sub problems to find dead transitions.
[2026-05-23 01:23:36] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/292 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 807 unsolved
At refinement iteration 1 (OVERLAPS) 1/293 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 807 unsolved
SMT process timed out in 31284ms, After SMT, problems are : Problem set: 0 solved, 807 unsolved
Search for dead transitions found 0 dead transitions in 31288ms
Starting structural reductions in LTL mode, iteration 1 : 293/322 places, 808/837 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32461 ms. Remains : 293/322 places, 808/837 transitions.
[2026-05-23 01:24:07] [INFO ] Flatten gal took : 37 ms
[2026-05-23 01:24:07] [INFO ] Flatten gal took : 41 ms
[2026-05-23 01:24:07] [INFO ] Input system was already deterministic with 808 transitions.
[2026-05-23 01:24:07] [INFO ] Flatten gal took : 46 ms
[2026-05-23 01:24:07] [INFO ] Flatten gal took : 47 ms
[2026-05-23 01:24:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality4869921381739790644.gal : 12 ms
[2026-05-23 01:24:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality2447606873375662036.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/CTLCardinality4869921381739790644.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2447606873375662036.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 01:24:37] [INFO ] Flatten gal took : 28 ms
[2026-05-23 01:24:37] [INFO ] Applying decomposition
[2026-05-23 01:24:37] [INFO ] Flatten gal took : 29 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/graph7975948467132506501.txt' '-o' '/tmp/graph7975948467132506501.bin' '-w' '/tmp/graph7975948467132506501.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7975948467132506501.bin' '-l' '-1' '-v' '-w' '/tmp/graph7975948467132506501.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:24:37] [INFO ] Decomposing Gal with order
[2026-05-23 01:24:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:24:38] [INFO ] Removed a total of 3045 redundant transitions.
[2026-05-23 01:24:38] [INFO ] Flatten gal took : 59 ms
[2026-05-23 01:24:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 13 ms.
[2026-05-23 01:24:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality17112808522228320228.gal : 4 ms
[2026-05-23 01:24:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality11240475396818432510.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/CTLCardinality17112808522228320228.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11240475396818432510.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 322/322 places, 837/837 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 295 transition count 810
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 295 transition count 810
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 58 place count 291 transition count 806
Iterating global reduction 0 with 4 rules applied. Total rules applied 62 place count 291 transition count 806
Applied a total of 62 rules in 15 ms. Remains 291 /322 variables (removed 31) and now considering 806/837 (removed 31) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15586614107827224188.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11065146777000078954.kers'
[2026-05-23 01:25:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15586614107827224188.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11065146777000078954.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 806 rows 291 cols 7274 entries
Finished phase 1 with 278 SingleSign rule and 0 generalized
[2026-05-23 01:25:08] [INFO ] Computed 13 invariants in 5 ms
Computed 13 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-11065146777000078954.kers
Total runtime 7 ms.
[2026-05-23 01:25:08] [INFO ] Implicit Places using invariants in 280 ms returned []
[2026-05-23 01:25:08] [INFO ] Invariant cache hit.
[2026-05-23 01:25:09] [INFO ] Implicit Places using invariants and state equation in 883 ms returned []
Implicit Place search using SMT with State Equation took 1165 ms to find 0 implicit places.
Running 805 sub problems to find dead transitions.
[2026-05-23 01:25:09] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/290 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 805 unsolved
At refinement iteration 1 (OVERLAPS) 1/291 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 805 unsolved
SMT process timed out in 31200ms, After SMT, problems are : Problem set: 0 solved, 805 unsolved
Search for dead transitions found 0 dead transitions in 31206ms
Starting structural reductions in LTL mode, iteration 1 : 291/322 places, 806/837 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32390 ms. Remains : 291/322 places, 806/837 transitions.
[2026-05-23 01:25:40] [INFO ] Flatten gal took : 41 ms
[2026-05-23 01:25:40] [INFO ] Flatten gal took : 45 ms
[2026-05-23 01:25:40] [INFO ] Input system was already deterministic with 806 transitions.
[2026-05-23 01:25:40] [INFO ] Flatten gal took : 44 ms
[2026-05-23 01:25:40] [INFO ] Flatten gal took : 44 ms
[2026-05-23 01:25:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality6666868291137117320.gal : 12 ms
[2026-05-23 01:25:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality2780702360526216660.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/CTLCardinality6666868291137117320.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2780702360526216660.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 01:26:10] [INFO ] Flatten gal took : 28 ms
[2026-05-23 01:26:10] [INFO ] Applying decomposition
[2026-05-23 01:26:10] [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/graph2649860000865051694.txt' '-o' '/tmp/graph2649860000865051694.bin' '-w' '/tmp/graph2649860000865051694.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2649860000865051694.bin' '-l' '-1' '-v' '-w' '/tmp/graph2649860000865051694.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:26:11] [INFO ] Decomposing Gal with order
[2026-05-23 01:26:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:26:11] [INFO ] Removed a total of 3054 redundant transitions.
[2026-05-23 01:26:11] [INFO ] Flatten gal took : 106 ms
[2026-05-23 01:26:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 13 ms.
[2026-05-23 01:26:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality15799550467666936281.gal : 4 ms
[2026-05-23 01:26:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality17914061882038712959.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/CTLCardinality15799550467666936281.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17914061882038712959.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 322/322 places, 837/837 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 295 transition count 810
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 295 transition count 810
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 58 place count 291 transition count 806
Iterating global reduction 0 with 4 rules applied. Total rules applied 62 place count 291 transition count 806
Applied a total of 62 rules in 14 ms. Remains 291 /322 variables (removed 31) and now considering 806/837 (removed 31) transitions.
[2026-05-23 01:26:41] [INFO ] Invariant cache hit.
[2026-05-23 01:26:41] [INFO ] Implicit Places using invariants in 296 ms returned []
[2026-05-23 01:26:41] [INFO ] Invariant cache hit.
[2026-05-23 01:26:42] [INFO ] Implicit Places using invariants and state equation in 929 ms returned []
Implicit Place search using SMT with State Equation took 1226 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 291/322 places, 806/837 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1241 ms. Remains : 291/322 places, 806/837 transitions.
[2026-05-23 01:26:42] [INFO ] Flatten gal took : 43 ms
[2026-05-23 01:26:42] [INFO ] Flatten gal took : 48 ms
[2026-05-23 01:26:42] [INFO ] Input system was already deterministic with 806 transitions.
[2026-05-23 01:26:42] [INFO ] Flatten gal took : 46 ms
[2026-05-23 01:26:42] [INFO ] Flatten gal took : 46 ms
[2026-05-23 01:26:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality12423133037620864163.gal : 13 ms
[2026-05-23 01:26:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality14337558705521668649.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/CTLCardinality12423133037620864163.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14337558705521668649.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 01:27:12] [INFO ] Flatten gal took : 30 ms
[2026-05-23 01:27:12] [INFO ] Applying decomposition
[2026-05-23 01:27:12] [INFO ] Flatten gal took : 28 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/graph16776637378208845839.txt' '-o' '/tmp/graph16776637378208845839.bin' '-w' '/tmp/graph16776637378208845839.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16776637378208845839.bin' '-l' '-1' '-v' '-w' '/tmp/graph16776637378208845839.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:27:13] [INFO ] Decomposing Gal with order
[2026-05-23 01:27:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:27:13] [INFO ] Removed a total of 3051 redundant transitions.
[2026-05-23 01:27:13] [INFO ] Flatten gal took : 81 ms
[2026-05-23 01:27:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 15 ms.
[2026-05-23 01:27:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality16244085007484844580.gal : 5 ms
[2026-05-23 01:27:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality15405169394315950758.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/CTLCardinality16244085007484844580.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15405169394315950758.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.
Detected timeout of ITS tools.
[2026-05-23 01:27:43] [INFO ] Flatten gal took : 34 ms
[2026-05-23 01:27:43] [INFO ] Flatten gal took : 27 ms
[2026-05-23 01:27:43] [INFO ] Applying decomposition
[2026-05-23 01:27:43] [INFO ] Flatten gal took : 28 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/graph3638638359617189198.txt' '-o' '/tmp/graph3638638359617189198.bin' '-w' '/tmp/graph3638638359617189198.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3638638359617189198.bin' '-l' '-1' '-v' '-w' '/tmp/graph3638638359617189198.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:27:43] [INFO ] Decomposing Gal with order
[2026-05-23 01:27:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:27:43] [INFO ] Removed a total of 3045 redundant transitions.
[2026-05-23 01:27:43] [INFO ] Flatten gal took : 89 ms
[2026-05-23 01:27:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 13 ms.
[2026-05-23 01:27:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality3615635405821897913.gal : 4 ms
[2026-05-23 01:27:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality11773543539027217453.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/CTLCardinality3615635405821897913.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11773543539027217453.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 12 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.39048e+15,147.225,2356256,20815,147,1.30567e+06,3339,720,2.77064e+07,98,18393,0
Converting to forward existential form...Done !
original formula: AG(EX(EF(!(A(((i12.u86.p240==0)||(i17.u110.p304==1)) U (i16.u111.p307==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(E(TRUE U !(!((E(!((i16.u111.p307==1)) U (!(((i12.u86.p240==0)||(i17.u110.p304==1))) * !...221
Reverse transition relation is NOT exact ! Due to transitions t58, t74, t96, t104, t127, t135, t155, t163, t185, t213, t242, t270, t296, t303, t306, t437, ...948
Detected timeout of ITS tools.
[2026-05-23 01:54:24] [INFO ] Applying decomposition
[2026-05-23 01:54:25] [INFO ] Flatten gal took : 1179 ms
[2026-05-23 01:54:26] [INFO ] Decomposing Gal with order
[2026-05-23 01:54:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:54:27] [INFO ] Removed a total of 3274 redundant transitions.
[2026-05-23 01:54:27] [INFO ] Flatten gal took : 984 ms
[2026-05-23 01:54:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 346 labels/synchronizations in 258 ms.
[2026-05-23 01:54:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality10100991497273607188.gal : 90 ms
[2026-05-23 01:54:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality6564849768939928222.ctl : 26 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/CTLCardinality10100991497273607188.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6564849768939928222.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 12 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.39048e+15,0.259654,7792,603,1102,3668,3517,288,10772,326,19258,0
Converting to forward existential form...Done !
original formula: AG(EX(EF(!(A(((i1.i0.i0.i0.u19.p240==0)||(i1.i0.u21.p304==1)) U (i1.i0.u21.p307==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(E(TRUE U !(!((E(!((i1.i0.u21.p307==1)) U (!(((i1.i0.i0.i0.u19.p240==0)||(i1.i0.u21.p304...233
Reverse transition relation is NOT exact ! Due to transitions t503, i0.u2.t306, i0.u2.t307, i0.u3.t303, i1.t834, i1.i0.u21.t36, i1.i0.u21.t41, i1.i0.u21.t4...1997
Using saturation style SCC detection
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="AutonomousCar-PT-08b"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is AutonomousCar-PT-08b, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r018-smll-177946788000121"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/AutonomousCar-PT-08b.tgz
mv AutonomousCar-PT-08b execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;