About the Execution of 2024-gold for DoubleLock-PT-p3s3
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 958686.00 | 0.00 | 0.00 | 0 1 ? 0 0 0 0 1 0 1 inf 1 1 ? 0 1 | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r083-tall-174860079700073.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5832
Executing tool gold2024
Input is DoubleLock-PT-p3s3, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r083-tall-174860079700073
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 7.0K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 33K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.7K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 89K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.5K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 60K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 5 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 1.4M May 29 14:32 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of positive values
NUM_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-00
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-01
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-02
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-03
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-04
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-05
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-06
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-07
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-08
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-09
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-10
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-11
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-12
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-13
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-14
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1748734613228
Invoking MCC driver with
BK_TOOL=gold2024
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DoubleLock-PT-p3s3
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202405141337
[2025-05-31 23:36:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-31 23:36:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-31 23:36:54] [INFO ] Load time of PNML (sax parser for PT used): 273 ms
[2025-05-31 23:36:54] [INFO ] Transformed 306 places.
[2025-05-31 23:36:54] [INFO ] Transformed 3136 transitions.
[2025-05-31 23:36:54] [INFO ] Parsed PT model containing 306 places and 3136 transitions and 12672 arcs in 429 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 19 ms.
Deduced a syphon composed of 68 places in 20 ms
Reduce places removed 68 places and 128 transitions.
FORMULA DoubleLock-PT-p3s3-UpperBounds-00 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p3s3-UpperBounds-03 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p3s3-UpperBounds-04 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p3s3-UpperBounds-05 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p3s3-UpperBounds-06 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p3s3-UpperBounds-08 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p3s3-UpperBounds-14 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2025-05-31 23:36:55] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
// Phase 1: matrix 2121 rows 238 cols
[2025-05-31 23:36:55] [INFO ] Computed 4 invariants in 38 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, +inf, 1, 1, +inf, 1, 1, +inf, 1]
RANDOM walk for 10000 steps (99 resets) in 55 ms. (178 steps per ms)
FORMULA DoubleLock-PT-p3s3-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p3s3-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p3s3-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p3s3-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p3s3-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40004 steps (62 resets) in 64 ms. (615 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2, 0, 11, 1] Max Struct:[+inf, 1, +inf, +inf]
[2025-05-31 23:36:55] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2025-05-31 23:36:55] [INFO ] Invariant cache hit.
[2025-05-31 23:36:55] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2025-05-31 23:36:55] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2025-05-31 23:36:55] [INFO ] [Real]Absence check using state equation in 349 ms returned sat
[2025-05-31 23:36:56] [INFO ] State equation strengthened by 143 read => feed constraints.
[2025-05-31 23:36:56] [INFO ] [Real]Added 143 Read/Feed constraints in 210 ms returned sat
[2025-05-31 23:36:56] [INFO ] Solution in real domain found non-integer solution.
[2025-05-31 23:36:56] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2025-05-31 23:36:56] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2025-05-31 23:36:56] [INFO ] [Nat]Absence check using state equation in 315 ms returned sat
[2025-05-31 23:36:57] [INFO ] SMT solver returned unknown. Retrying;
[2025-05-31 23:36:57] [INFO ] [Nat]Added 143 Read/Feed constraints in 1020 ms returned unknown
[2025-05-31 23:36:57] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2025-05-31 23:36:57] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2025-05-31 23:36:58] [INFO ] [Real]Absence check using state equation in 516 ms returned sat
[2025-05-31 23:36:58] [INFO ] [Real]Added 143 Read/Feed constraints in 96 ms returned sat
[2025-05-31 23:36:58] [INFO ] Solution in real domain found non-integer solution.
[2025-05-31 23:36:58] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2025-05-31 23:36:58] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2025-05-31 23:36:58] [INFO ] [Nat]Absence check using state equation in 325 ms returned sat
[2025-05-31 23:36:59] [INFO ] [Nat]Added 143 Read/Feed constraints in 263 ms returned sat
[2025-05-31 23:36:59] [INFO ] Computed and/alt/rep : 259/1539/259 causal constraints (skipped 1860 transitions) in 257 ms.
[2025-05-31 23:36:59] [INFO ] Added : 0 causal constraints over 0 iterations in 424 ms. Result :sat
Minimization took 554 ms.
[2025-05-31 23:37:00] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2025-05-31 23:37:00] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2025-05-31 23:37:00] [INFO ] [Real]Absence check using state equation in 341 ms returned sat
[2025-05-31 23:37:00] [INFO ] [Real]Added 143 Read/Feed constraints in 76 ms returned sat
[2025-05-31 23:37:00] [INFO ] Solution in real domain found non-integer solution.
[2025-05-31 23:37:00] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2025-05-31 23:37:00] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2025-05-31 23:37:01] [INFO ] [Nat]Absence check using state equation in 313 ms returned sat
[2025-05-31 23:37:01] [INFO ] SMT solver returned unknown. Retrying;
[2025-05-31 23:37:02] [INFO ] [Nat]Added 143 Read/Feed constraints in 1020 ms returned unknown
[2025-05-31 23:37:02] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2025-05-31 23:37:02] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2025-05-31 23:37:02] [INFO ] [Real]Absence check using state equation in 287 ms returned sat
[2025-05-31 23:37:02] [INFO ] [Real]Added 143 Read/Feed constraints in 41 ms returned sat
[2025-05-31 23:37:02] [INFO ] Solution in real domain found non-integer solution.
[2025-05-31 23:37:02] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2025-05-31 23:37:02] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2025-05-31 23:37:02] [INFO ] [Nat]Absence check using state equation in 325 ms returned sat
[2025-05-31 23:37:03] [INFO ] [Nat]Added 143 Read/Feed constraints in 72 ms returned sat
[2025-05-31 23:37:03] [INFO ] Computed and/alt/rep : 259/1539/259 causal constraints (skipped 1860 transitions) in 434 ms.
[2025-05-31 23:37:04] [INFO ] Added : 8 causal constraints over 4 iterations in 1059 ms. Result :sat
Minimization took 565 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2, 0, 11, 1] Max Struct:[+inf, 1, +inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2, 0, 11, 1] Max Struct:[+inf, 1, +inf, +inf]
Support contains 4 out of 238 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 238/238 places, 3008/3008 transitions.
Graph (complete) has 5131 edges and 238 vertex of which 235 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.10 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 33 place count 235 transition count 2976
Applied a total of 33 rules in 325 ms. Remains 235 /238 variables (removed 3) and now considering 2976/3008 (removed 32) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 349 ms. Remains : 235/238 places, 2976/3008 transitions.
[2025-05-31 23:37:05] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
Found an invariant !
This invariant on transitions {18=1, 31=1, 1180=1, 1992=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 4 ms.
This minimized invariant on transitions {18=1, 31=1, 1162=1, 1974=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 139 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 4) seen :[2, 1, 2147483647, 2]
Current structural bounds on expressions (after cover walk) : Max Seen:[2, 1, +inf, 2] Max Struct:[+inf, 1, +inf, +inf]
[2025-05-31 23:37:06] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
// Phase 1: matrix 2089 rows 235 cols
[2025-05-31 23:37:06] [INFO ] Computed 3 invariants in 14 ms
Current structural bounds on expressions (after invariants) : Max Seen:[2, 1, +inf, 2] Max Struct:[+inf, 1, +inf, +inf]
FORMULA DoubleLock-PT-p3s3-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 1000000 steps (9506 resets) in 1960 ms. (509 steps per ms)
FORMULA DoubleLock-PT-p3s3-UpperBounds-10 +inf TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 2000002 steps (3368 resets) in 1248 ms. (1601 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5, 2] Max Struct:[+inf, +inf]
[2025-05-31 23:37:09] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2025-05-31 23:37:09] [INFO ] Invariant cache hit.
[2025-05-31 23:37:09] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2025-05-31 23:37:09] [INFO ] [Real]Absence check using state equation in 303 ms returned sat
[2025-05-31 23:37:09] [INFO ] State equation strengthened by 143 read => feed constraints.
[2025-05-31 23:37:09] [INFO ] [Real]Added 143 Read/Feed constraints in 173 ms returned sat
[2025-05-31 23:37:09] [INFO ] Solution in real domain found non-integer solution.
[2025-05-31 23:37:09] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2025-05-31 23:37:10] [INFO ] [Nat]Absence check using state equation in 282 ms returned sat
[2025-05-31 23:37:12] [INFO ] [Nat]Added 143 Read/Feed constraints in 2581 ms returned sat
[2025-05-31 23:37:13] [INFO ] Computed and/alt/rep : 259/1539/259 causal constraints (skipped 1828 transitions) in 283 ms.
[2025-05-31 23:37:13] [INFO ] Added : 1 causal constraints over 1 iterations in 500 ms. Result :sat
Minimization took 4519 ms.
[2025-05-31 23:37:17] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2025-05-31 23:37:18] [INFO ] [Real]Absence check using state equation in 306 ms returned sat
[2025-05-31 23:37:18] [INFO ] [Real]Added 143 Read/Feed constraints in 105 ms returned sat
[2025-05-31 23:37:18] [INFO ] Solution in real domain found non-integer solution.
[2025-05-31 23:37:18] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2025-05-31 23:37:18] [INFO ] [Nat]Absence check using state equation in 288 ms returned sat
[2025-05-31 23:37:18] [INFO ] [Nat]Added 143 Read/Feed constraints in 174 ms returned sat
[2025-05-31 23:37:19] [INFO ] Computed and/alt/rep : 259/1539/259 causal constraints (skipped 1828 transitions) in 141 ms.
[2025-05-31 23:37:19] [INFO ] Added : 8 causal constraints over 2 iterations in 639 ms. Result :sat
Minimization took 4518 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[5, 2] Max Struct:[+inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5, 2] Max Struct:[+inf, +inf]
Support contains 2 out of 235 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 2976/2976 transitions.
Applied a total of 0 rules in 94 ms. Remains 235 /235 variables (removed 0) and now considering 2976/2976 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 94 ms. Remains : 235/235 places, 2976/2976 transitions.
[2025-05-31 23:37:24] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
Found an invariant !
This invariant on transitions {18=1, 31=1, 1180=1, 1992=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {18=1, 31=1, 1162=1, 1974=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 145 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 2) seen :[2, 1]
Current structural bounds on expressions (after cover walk) : Max Seen:[5, 2] Max Struct:[+inf, +inf]
[2025-05-31 23:37:25] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2025-05-31 23:37:25] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[5, 2] Max Struct:[+inf, +inf]
RANDOM walk for 1000000 steps (9524 resets) in 1752 ms. (570 steps per ms)
BEST_FIRST walk for 2000002 steps (3320 resets) in 1280 ms. (1561 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5, 2] Max Struct:[+inf, +inf]
[2025-05-31 23:37:28] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2025-05-31 23:37:28] [INFO ] Invariant cache hit.
[2025-05-31 23:37:28] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2025-05-31 23:37:28] [INFO ] [Real]Absence check using state equation in 325 ms returned sat
[2025-05-31 23:37:28] [INFO ] State equation strengthened by 143 read => feed constraints.
[2025-05-31 23:37:28] [INFO ] [Real]Added 143 Read/Feed constraints in 199 ms returned sat
[2025-05-31 23:37:28] [INFO ] Solution in real domain found non-integer solution.
[2025-05-31 23:37:29] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2025-05-31 23:37:29] [INFO ] [Nat]Absence check using state equation in 300 ms returned sat
[2025-05-31 23:37:31] [INFO ] [Nat]Added 143 Read/Feed constraints in 2555 ms returned sat
[2025-05-31 23:37:32] [INFO ] Computed and/alt/rep : 259/1539/259 causal constraints (skipped 1828 transitions) in 179 ms.
[2025-05-31 23:37:32] [INFO ] Added : 1 causal constraints over 1 iterations in 369 ms. Result :sat
Minimization took 4502 ms.
[2025-05-31 23:37:36] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2025-05-31 23:37:37] [INFO ] [Real]Absence check using state equation in 332 ms returned sat
[2025-05-31 23:37:37] [INFO ] [Real]Added 143 Read/Feed constraints in 107 ms returned sat
[2025-05-31 23:37:37] [INFO ] Solution in real domain found non-integer solution.
[2025-05-31 23:37:37] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2025-05-31 23:37:37] [INFO ] [Nat]Absence check using state equation in 303 ms returned sat
[2025-05-31 23:37:37] [INFO ] [Nat]Added 143 Read/Feed constraints in 188 ms returned sat
[2025-05-31 23:37:38] [INFO ] Computed and/alt/rep : 259/1539/259 causal constraints (skipped 1828 transitions) in 171 ms.
[2025-05-31 23:37:38] [INFO ] Added : 8 causal constraints over 2 iterations in 645 ms. Result :sat
Minimization took 4503 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[5, 2] Max Struct:[+inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5, 2] Max Struct:[+inf, +inf]
Support contains 2 out of 235 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 2976/2976 transitions.
Applied a total of 0 rules in 63 ms. Remains 235 /235 variables (removed 0) and now considering 2976/2976 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63 ms. Remains : 235/235 places, 2976/2976 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 2976/2976 transitions.
Applied a total of 0 rules in 53 ms. Remains 235 /235 variables (removed 0) and now considering 2976/2976 (removed 0) transitions.
[2025-05-31 23:37:43] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2025-05-31 23:37:43] [INFO ] Invariant cache hit.
[2025-05-31 23:37:43] [INFO ] Implicit Places using invariants in 291 ms returned []
[2025-05-31 23:37:43] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2025-05-31 23:37:43] [INFO ] Invariant cache hit.
[2025-05-31 23:37:43] [INFO ] State equation strengthened by 143 read => feed constraints.
[2025-05-31 23:37:46] [INFO ] Implicit Places using invariants and state equation in 3037 ms returned []
Implicit Place search using SMT with State Equation took 3334 ms to find 0 implicit places.
[2025-05-31 23:37:46] [INFO ] Redundant transitions in 146 ms returned []
Running 2974 sub problems to find dead transitions.
[2025-05-31 23:37:46] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2025-05-31 23:37:46] [INFO ] Invariant cache hit.
[2025-05-31 23:37:46] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2974 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 235/2324 variables, and 3 constraints, problems are : Problem set: 0 solved, 2974 unsolved in 30105 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/235 constraints, ReadFeed: 0/143 constraints, PredecessorRefiner: 2974/2974 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2974 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2974 unsolved
[2025-05-31 23:38:43] [INFO ] Deduced a trap composed of 157 places in 257 ms of which 12 ms to minimize.
[2025-05-31 23:38:44] [INFO ] Deduced a trap composed of 156 places in 458 ms of which 3 ms to minimize.
Problem TDEAD1984 is UNSAT
[2025-05-31 23:38:44] [INFO ] Deduced a trap composed of 167 places in 229 ms of which 2 ms to minimize.
[2025-05-31 23:38:44] [INFO ] Deduced a trap composed of 166 places in 226 ms of which 1 ms to minimize.
Problem TDEAD1985 is UNSAT
Problem TDEAD1986 is UNSAT
Problem TDEAD1987 is UNSAT
Problem TDEAD1988 is UNSAT
Problem TDEAD1989 is UNSAT
Problem TDEAD1990 is UNSAT
Problem TDEAD1991 is UNSAT
Problem TDEAD1992 is UNSAT
Problem TDEAD1993 is UNSAT
Problem TDEAD1994 is UNSAT
Problem TDEAD1995 is UNSAT
Problem TDEAD1996 is UNSAT
Problem TDEAD1997 is UNSAT
Problem TDEAD1998 is UNSAT
Problem TDEAD1999 is UNSAT
Problem TDEAD2000 is UNSAT
Problem TDEAD2001 is UNSAT
Problem TDEAD2002 is UNSAT
Problem TDEAD2003 is UNSAT
Problem TDEAD2004 is UNSAT
Problem TDEAD2005 is UNSAT
Problem TDEAD2006 is UNSAT
Problem TDEAD2007 is UNSAT
Problem TDEAD2008 is UNSAT
Problem TDEAD2009 is UNSAT
Problem TDEAD2010 is UNSAT
Problem TDEAD2011 is UNSAT
Problem TDEAD2012 is UNSAT
Problem TDEAD2013 is UNSAT
Problem TDEAD2014 is UNSAT
Problem TDEAD2015 is UNSAT
Problem TDEAD2016 is UNSAT
Problem TDEAD2017 is UNSAT
Problem TDEAD2018 is UNSAT
Problem TDEAD2019 is UNSAT
Problem TDEAD2020 is UNSAT
Problem TDEAD2021 is UNSAT
Problem TDEAD2022 is UNSAT
Problem TDEAD2023 is UNSAT
Problem TDEAD2024 is UNSAT
Problem TDEAD2025 is UNSAT
Problem TDEAD2026 is UNSAT
Problem TDEAD2027 is UNSAT
Problem TDEAD2028 is UNSAT
Problem TDEAD2029 is UNSAT
Problem TDEAD2030 is UNSAT
Problem TDEAD2031 is UNSAT
Problem TDEAD2032 is UNSAT
Problem TDEAD2036 is UNSAT
Problem TDEAD2037 is UNSAT
Problem TDEAD2041 is UNSAT
Problem TDEAD2042 is UNSAT
Problem TDEAD2046 is UNSAT
Problem TDEAD2047 is UNSAT
Problem TDEAD2051 is UNSAT
Problem TDEAD2052 is UNSAT
Problem TDEAD2056 is UNSAT
Problem TDEAD2057 is UNSAT
Problem TDEAD2061 is UNSAT
Problem TDEAD2062 is UNSAT
Problem TDEAD2066 is UNSAT
Problem TDEAD2067 is UNSAT
Problem TDEAD2071 is UNSAT
Problem TDEAD2072 is UNSAT
Problem TDEAD2076 is UNSAT
Problem TDEAD2077 is UNSAT
Problem TDEAD2081 is UNSAT
Problem TDEAD2082 is UNSAT
Problem TDEAD2086 is UNSAT
Problem TDEAD2087 is UNSAT
Problem TDEAD2091 is UNSAT
[2025-05-31 23:38:45] [INFO ] Deduced a trap composed of 159 places in 429 ms of which 3 ms to minimize.
[2025-05-31 23:38:45] [INFO ] Deduced a trap composed of 159 places in 177 ms of which 5 ms to minimize.
Problem TDEAD2094 is UNSAT
Problem TDEAD2095 is UNSAT
Problem TDEAD2099 is UNSAT
Problem TDEAD2100 is UNSAT
Problem TDEAD2104 is UNSAT
Problem TDEAD2105 is UNSAT
Problem TDEAD2109 is UNSAT
Problem TDEAD2110 is UNSAT
Problem TDEAD2114 is UNSAT
Problem TDEAD2115 is UNSAT
Problem TDEAD2119 is UNSAT
Problem TDEAD2120 is UNSAT
[2025-05-31 23:38:46] [INFO ] Deduced a trap composed of 159 places in 201 ms of which 3 ms to minimize.
[2025-05-31 23:38:46] [INFO ] Deduced a trap composed of 162 places in 190 ms of which 2 ms to minimize.
Problem TDEAD2124 is UNSAT
Problem TDEAD2125 is UNSAT
Problem TDEAD2129 is UNSAT
Problem TDEAD2130 is UNSAT
Problem TDEAD2134 is UNSAT
Problem TDEAD2135 is UNSAT
[2025-05-31 23:38:46] [INFO ] Deduced a trap composed of 163 places in 192 ms of which 2 ms to minimize.
Problem TDEAD2139 is UNSAT
Problem TDEAD2140 is UNSAT
Problem TDEAD2144 is UNSAT
Problem TDEAD2145 is UNSAT
Problem TDEAD2149 is UNSAT
Problem TDEAD2150 is UNSAT
Problem TDEAD2152 is UNSAT
Problem TDEAD2153 is UNSAT
Problem TDEAD2154 is UNSAT
Problem TDEAD2155 is UNSAT
Problem TDEAD2156 is UNSAT
Problem TDEAD2157 is UNSAT
Problem TDEAD2158 is UNSAT
Problem TDEAD2159 is UNSAT
Problem TDEAD2160 is UNSAT
Problem TDEAD2161 is UNSAT
Problem TDEAD2162 is UNSAT
Problem TDEAD2163 is UNSAT
Problem TDEAD2164 is UNSAT
Problem TDEAD2165 is UNSAT
Problem TDEAD2166 is UNSAT
Problem TDEAD2167 is UNSAT
Problem TDEAD2168 is UNSAT
Problem TDEAD2169 is UNSAT
Problem TDEAD2170 is UNSAT
Problem TDEAD2171 is UNSAT
Problem TDEAD2172 is UNSAT
Problem TDEAD2173 is UNSAT
Problem TDEAD2174 is UNSAT
Problem TDEAD2175 is UNSAT
Problem TDEAD2176 is UNSAT
Problem TDEAD2177 is UNSAT
Problem TDEAD2178 is UNSAT
Problem TDEAD2179 is UNSAT
Problem TDEAD2180 is UNSAT
Problem TDEAD2181 is UNSAT
Problem TDEAD2182 is UNSAT
Problem TDEAD2183 is UNSAT
Problem TDEAD2184 is UNSAT
Problem TDEAD2185 is UNSAT
Problem TDEAD2186 is UNSAT
Problem TDEAD2187 is UNSAT
Problem TDEAD2188 is UNSAT
Problem TDEAD2189 is UNSAT
Problem TDEAD2190 is UNSAT
Problem TDEAD2191 is UNSAT
Problem TDEAD2192 is UNSAT
Problem TDEAD2193 is UNSAT
Problem TDEAD2194 is UNSAT
Problem TDEAD2195 is UNSAT
Problem TDEAD2196 is UNSAT
Problem TDEAD2197 is UNSAT
Problem TDEAD2198 is UNSAT
Problem TDEAD2199 is UNSAT
Problem TDEAD2200 is UNSAT
Problem TDEAD2201 is UNSAT
Problem TDEAD2202 is UNSAT
Problem TDEAD2203 is UNSAT
Problem TDEAD2204 is UNSAT
Problem TDEAD2205 is UNSAT
Problem TDEAD2206 is UNSAT
Problem TDEAD2207 is UNSAT
Problem TDEAD2208 is UNSAT
Problem TDEAD2209 is UNSAT
Problem TDEAD2210 is UNSAT
Problem TDEAD2211 is UNSAT
Problem TDEAD2212 is UNSAT
Problem TDEAD2213 is UNSAT
Problem TDEAD2214 is UNSAT
Problem TDEAD2215 is UNSAT
Problem TDEAD2216 is UNSAT
Problem TDEAD2217 is UNSAT
Problem TDEAD2218 is UNSAT
Problem TDEAD2219 is UNSAT
Problem TDEAD2220 is UNSAT
Problem TDEAD2221 is UNSAT
Problem TDEAD2222 is UNSAT
Problem TDEAD2223 is UNSAT
Problem TDEAD2224 is UNSAT
Problem TDEAD2225 is UNSAT
Problem TDEAD2226 is UNSAT
Problem TDEAD2227 is UNSAT
Problem TDEAD2228 is UNSAT
Problem TDEAD2229 is UNSAT
Problem TDEAD2230 is UNSAT
Problem TDEAD2231 is UNSAT
Problem TDEAD2232 is UNSAT
Problem TDEAD2233 is UNSAT
Problem TDEAD2234 is UNSAT
Problem TDEAD2235 is UNSAT
Problem TDEAD2236 is UNSAT
Problem TDEAD2237 is UNSAT
Problem TDEAD2238 is UNSAT
Problem TDEAD2239 is UNSAT
Problem TDEAD2240 is UNSAT
Problem TDEAD2241 is UNSAT
Problem TDEAD2242 is UNSAT
Problem TDEAD2243 is UNSAT
Problem TDEAD2244 is UNSAT
Problem TDEAD2245 is UNSAT
Problem TDEAD2246 is UNSAT
Problem TDEAD2247 is UNSAT
Problem TDEAD2248 is UNSAT
Problem TDEAD2252 is UNSAT
Problem TDEAD2253 is UNSAT
Problem TDEAD2257 is UNSAT
Problem TDEAD2258 is UNSAT
Problem TDEAD2262 is UNSAT
Problem TDEAD2263 is UNSAT
Problem TDEAD2267 is UNSAT
Problem TDEAD2268 is UNSAT
Problem TDEAD2272 is UNSAT
Problem TDEAD2273 is UNSAT
Problem TDEAD2277 is UNSAT
Problem TDEAD2278 is UNSAT
Problem TDEAD2282 is UNSAT
Problem TDEAD2283 is UNSAT
Problem TDEAD2287 is UNSAT
Problem TDEAD2288 is UNSAT
Problem TDEAD2292 is UNSAT
Problem TDEAD2293 is UNSAT
Problem TDEAD2297 is UNSAT
Problem TDEAD2298 is UNSAT
Problem TDEAD2302 is UNSAT
Problem TDEAD2303 is UNSAT
Problem TDEAD2307 is UNSAT
Problem TDEAD2310 is UNSAT
Problem TDEAD2311 is UNSAT
Problem TDEAD2315 is UNSAT
Problem TDEAD2316 is UNSAT
Problem TDEAD2320 is UNSAT
Problem TDEAD2321 is UNSAT
Problem TDEAD2325 is UNSAT
Problem TDEAD2326 is UNSAT
Problem TDEAD2330 is UNSAT
Problem TDEAD2331 is UNSAT
Problem TDEAD2335 is UNSAT
Problem TDEAD2336 is UNSAT
Problem TDEAD2340 is UNSAT
Problem TDEAD2341 is UNSAT
Problem TDEAD2345 is UNSAT
Problem TDEAD2346 is UNSAT
Problem TDEAD2350 is UNSAT
Problem TDEAD2351 is UNSAT
Problem TDEAD2355 is UNSAT
Problem TDEAD2356 is UNSAT
Problem TDEAD2360 is UNSAT
Problem TDEAD2361 is UNSAT
Problem TDEAD2365 is UNSAT
Problem TDEAD2366 is UNSAT
Problem TDEAD2368 is UNSAT
Problem TDEAD2369 is UNSAT
Problem TDEAD2370 is UNSAT
Problem TDEAD2371 is UNSAT
Problem TDEAD2372 is UNSAT
Problem TDEAD2373 is UNSAT
Problem TDEAD2374 is UNSAT
Problem TDEAD2375 is UNSAT
Problem TDEAD2376 is UNSAT
Problem TDEAD2377 is UNSAT
Problem TDEAD2378 is UNSAT
Problem TDEAD2379 is UNSAT
Problem TDEAD2380 is UNSAT
Problem TDEAD2381 is UNSAT
Problem TDEAD2382 is UNSAT
Problem TDEAD2383 is UNSAT
Problem TDEAD2384 is UNSAT
Problem TDEAD2385 is UNSAT
Problem TDEAD2386 is UNSAT
Problem TDEAD2387 is UNSAT
Problem TDEAD2388 is UNSAT
Problem TDEAD2389 is UNSAT
Problem TDEAD2390 is UNSAT
Problem TDEAD2391 is UNSAT
Problem TDEAD2392 is UNSAT
Problem TDEAD2393 is UNSAT
Problem TDEAD2394 is UNSAT
Problem TDEAD2395 is UNSAT
Problem TDEAD2396 is UNSAT
Problem TDEAD2397 is UNSAT
Problem TDEAD2398 is UNSAT
Problem TDEAD2399 is UNSAT
Problem TDEAD2400 is UNSAT
Problem TDEAD2401 is UNSAT
Problem TDEAD2402 is UNSAT
Problem TDEAD2403 is UNSAT
Problem TDEAD2404 is UNSAT
Problem TDEAD2405 is UNSAT
Problem TDEAD2406 is UNSAT
Problem TDEAD2407 is UNSAT
Problem TDEAD2408 is UNSAT
Problem TDEAD2409 is UNSAT
Problem TDEAD2410 is UNSAT
Problem TDEAD2411 is UNSAT
Problem TDEAD2412 is UNSAT
Problem TDEAD2413 is UNSAT
Problem TDEAD2414 is UNSAT
Problem TDEAD2415 is UNSAT
Problem TDEAD2416 is UNSAT
Problem TDEAD2417 is UNSAT
Problem TDEAD2418 is UNSAT
Problem TDEAD2419 is UNSAT
Problem TDEAD2420 is UNSAT
Problem TDEAD2421 is UNSAT
Problem TDEAD2422 is UNSAT
Problem TDEAD2423 is UNSAT
Problem TDEAD2424 is UNSAT
Problem TDEAD2425 is UNSAT
Problem TDEAD2426 is UNSAT
Problem TDEAD2427 is UNSAT
Problem TDEAD2428 is UNSAT
Problem TDEAD2429 is UNSAT
Problem TDEAD2430 is UNSAT
Problem TDEAD2431 is UNSAT
Problem TDEAD2432 is UNSAT
Problem TDEAD2433 is UNSAT
Problem TDEAD2434 is UNSAT
Problem TDEAD2435 is UNSAT
Problem TDEAD2436 is UNSAT
Problem TDEAD2437 is UNSAT
Problem TDEAD2438 is UNSAT
Problem TDEAD2439 is UNSAT
Problem TDEAD2440 is UNSAT
Problem TDEAD2441 is UNSAT
Problem TDEAD2442 is UNSAT
Problem TDEAD2443 is UNSAT
Problem TDEAD2444 is UNSAT
Problem TDEAD2445 is UNSAT
Problem TDEAD2446 is UNSAT
Problem TDEAD2447 is UNSAT
Problem TDEAD2448 is UNSAT
Problem TDEAD2449 is UNSAT
Problem TDEAD2450 is UNSAT
Problem TDEAD2451 is UNSAT
Problem TDEAD2452 is UNSAT
Problem TDEAD2453 is UNSAT
Problem TDEAD2454 is UNSAT
Problem TDEAD2455 is UNSAT
Problem TDEAD2456 is UNSAT
Problem TDEAD2457 is UNSAT
Problem TDEAD2458 is UNSAT
Problem TDEAD2459 is UNSAT
Problem TDEAD2460 is UNSAT
Problem TDEAD2461 is UNSAT
Problem TDEAD2462 is UNSAT
Problem TDEAD2463 is UNSAT
Problem TDEAD2464 is UNSAT
Problem TDEAD2468 is UNSAT
Problem TDEAD2469 is UNSAT
Problem TDEAD2473 is UNSAT
Problem TDEAD2474 is UNSAT
Problem TDEAD2478 is UNSAT
Problem TDEAD2479 is UNSAT
Problem TDEAD2483 is UNSAT
Problem TDEAD2484 is UNSAT
Problem TDEAD2488 is UNSAT
Problem TDEAD2489 is UNSAT
Problem TDEAD2493 is UNSAT
Problem TDEAD2494 is UNSAT
Problem TDEAD2498 is UNSAT
Problem TDEAD2499 is UNSAT
Problem TDEAD2503 is UNSAT
Problem TDEAD2504 is UNSAT
Problem TDEAD2508 is UNSAT
Problem TDEAD2509 is UNSAT
Problem TDEAD2513 is UNSAT
Problem TDEAD2514 is UNSAT
Problem TDEAD2518 is UNSAT
Problem TDEAD2519 is UNSAT
Problem TDEAD2523 is UNSAT
Problem TDEAD2526 is UNSAT
Problem TDEAD2527 is UNSAT
Problem TDEAD2531 is UNSAT
Problem TDEAD2532 is UNSAT
Problem TDEAD2536 is UNSAT
Problem TDEAD2537 is UNSAT
Problem TDEAD2541 is UNSAT
Problem TDEAD2542 is UNSAT
Problem TDEAD2546 is UNSAT
Problem TDEAD2547 is UNSAT
Problem TDEAD2551 is UNSAT
Problem TDEAD2552 is UNSAT
Problem TDEAD2556 is UNSAT
Problem TDEAD2557 is UNSAT
Problem TDEAD2561 is UNSAT
Problem TDEAD2562 is UNSAT
Problem TDEAD2566 is UNSAT
Problem TDEAD2567 is UNSAT
Problem TDEAD2571 is UNSAT
Problem TDEAD2572 is UNSAT
Problem TDEAD2576 is UNSAT
Problem TDEAD2577 is UNSAT
Problem TDEAD2581 is UNSAT
Problem TDEAD2582 is UNSAT
Problem TDEAD2584 is UNSAT
Problem TDEAD2585 is UNSAT
Problem TDEAD2586 is UNSAT
Problem TDEAD2587 is UNSAT
Problem TDEAD2588 is UNSAT
Problem TDEAD2589 is UNSAT
Problem TDEAD2590 is UNSAT
Problem TDEAD2591 is UNSAT
Problem TDEAD2592 is UNSAT
Problem TDEAD2593 is UNSAT
Problem TDEAD2594 is UNSAT
Problem TDEAD2595 is UNSAT
Problem TDEAD2596 is UNSAT
Problem TDEAD2597 is UNSAT
Problem TDEAD2598 is UNSAT
Problem TDEAD2599 is UNSAT
Problem TDEAD2600 is UNSAT
Problem TDEAD2601 is UNSAT
Problem TDEAD2602 is UNSAT
Problem TDEAD2603 is UNSAT
Problem TDEAD2604 is UNSAT
Problem TDEAD2605 is UNSAT
Problem TDEAD2606 is UNSAT
Problem TDEAD2607 is UNSAT
Problem TDEAD2608 is UNSAT
Problem TDEAD2609 is UNSAT
Problem TDEAD2610 is UNSAT
Problem TDEAD2611 is UNSAT
Problem TDEAD2612 is UNSAT
Problem TDEAD2613 is UNSAT
Problem TDEAD2614 is UNSAT
Problem TDEAD2615 is UNSAT
Problem TDEAD2616 is UNSAT
Problem TDEAD2617 is UNSAT
Problem TDEAD2618 is UNSAT
Problem TDEAD2619 is UNSAT
Problem TDEAD2620 is UNSAT
Problem TDEAD2621 is UNSAT
Problem TDEAD2622 is UNSAT
Problem TDEAD2623 is UNSAT
Problem TDEAD2624 is UNSAT
Problem TDEAD2625 is UNSAT
Problem TDEAD2626 is UNSAT
Problem TDEAD2627 is UNSAT
Problem TDEAD2628 is UNSAT
Problem TDEAD2629 is UNSAT
Problem TDEAD2630 is UNSAT
Problem TDEAD2631 is UNSAT
Problem TDEAD2632 is UNSAT
Problem TDEAD2633 is UNSAT
Problem TDEAD2634 is UNSAT
Problem TDEAD2635 is UNSAT
Problem TDEAD2636 is UNSAT
Problem TDEAD2637 is UNSAT
Problem TDEAD2638 is UNSAT
Problem TDEAD2639 is UNSAT
Problem TDEAD2640 is UNSAT
Problem TDEAD2641 is UNSAT
Problem TDEAD2642 is UNSAT
Problem TDEAD2643 is UNSAT
Problem TDEAD2644 is UNSAT
Problem TDEAD2645 is UNSAT
Problem TDEAD2646 is UNSAT
Problem TDEAD2647 is UNSAT
Problem TDEAD2648 is UNSAT
Problem TDEAD2649 is UNSAT
Problem TDEAD2650 is UNSAT
Problem TDEAD2651 is UNSAT
Problem TDEAD2652 is UNSAT
Problem TDEAD2653 is UNSAT
Problem TDEAD2654 is UNSAT
Problem TDEAD2655 is UNSAT
Problem TDEAD2656 is UNSAT
Problem TDEAD2657 is UNSAT
Problem TDEAD2658 is UNSAT
Problem TDEAD2659 is UNSAT
Problem TDEAD2660 is UNSAT
Problem TDEAD2661 is UNSAT
Problem TDEAD2662 is UNSAT
Problem TDEAD2663 is UNSAT
Problem TDEAD2664 is UNSAT
Problem TDEAD2665 is UNSAT
Problem TDEAD2666 is UNSAT
Problem TDEAD2667 is UNSAT
Problem TDEAD2668 is UNSAT
Problem TDEAD2669 is UNSAT
Problem TDEAD2670 is UNSAT
Problem TDEAD2671 is UNSAT
Problem TDEAD2672 is UNSAT
Problem TDEAD2673 is UNSAT
Problem TDEAD2674 is UNSAT
Problem TDEAD2675 is UNSAT
Problem TDEAD2676 is UNSAT
Problem TDEAD2677 is UNSAT
Problem TDEAD2678 is UNSAT
Problem TDEAD2679 is UNSAT
Problem TDEAD2680 is UNSAT
Problem TDEAD2684 is UNSAT
Problem TDEAD2685 is UNSAT
Problem TDEAD2689 is UNSAT
Problem TDEAD2690 is UNSAT
Problem TDEAD2694 is UNSAT
Problem TDEAD2695 is UNSAT
Problem TDEAD2699 is UNSAT
Problem TDEAD2700 is UNSAT
Problem TDEAD2704 is UNSAT
Problem TDEAD2705 is UNSAT
Problem TDEAD2709 is UNSAT
Problem TDEAD2710 is UNSAT
Problem TDEAD2714 is UNSAT
Problem TDEAD2715 is UNSAT
Problem TDEAD2719 is UNSAT
Problem TDEAD2720 is UNSAT
Problem TDEAD2724 is UNSAT
Problem TDEAD2725 is UNSAT
Problem TDEAD2729 is UNSAT
Problem TDEAD2730 is UNSAT
Problem TDEAD2734 is UNSAT
Problem TDEAD2735 is UNSAT
Problem TDEAD2739 is UNSAT
Problem TDEAD2742 is UNSAT
Problem TDEAD2743 is UNSAT
Problem TDEAD2747 is UNSAT
Problem TDEAD2748 is UNSAT
Problem TDEAD2752 is UNSAT
Problem TDEAD2753 is UNSAT
Problem TDEAD2757 is UNSAT
Problem TDEAD2758 is UNSAT
Problem TDEAD2762 is UNSAT
Problem TDEAD2763 is UNSAT
Problem TDEAD2767 is UNSAT
Problem TDEAD2768 is UNSAT
Problem TDEAD2772 is UNSAT
Problem TDEAD2773 is UNSAT
Problem TDEAD2777 is UNSAT
Problem TDEAD2778 is UNSAT
Problem TDEAD2782 is UNSAT
Problem TDEAD2783 is UNSAT
Problem TDEAD2787 is UNSAT
Problem TDEAD2788 is UNSAT
Problem TDEAD2792 is UNSAT
Problem TDEAD2793 is UNSAT
Problem TDEAD2797 is UNSAT
Problem TDEAD2798 is UNSAT
Problem TDEAD2800 is UNSAT
Problem TDEAD2801 is UNSAT
Problem TDEAD2802 is UNSAT
Problem TDEAD2803 is UNSAT
Problem TDEAD2804 is UNSAT
Problem TDEAD2805 is UNSAT
Problem TDEAD2806 is UNSAT
Problem TDEAD2807 is UNSAT
Problem TDEAD2808 is UNSAT
Problem TDEAD2809 is UNSAT
Problem TDEAD2810 is UNSAT
Problem TDEAD2811 is UNSAT
Problem TDEAD2812 is UNSAT
Problem TDEAD2813 is UNSAT
Problem TDEAD2814 is UNSAT
Problem TDEAD2815 is UNSAT
Problem TDEAD2816 is UNSAT
Problem TDEAD2817 is UNSAT
Problem TDEAD2818 is UNSAT
Problem TDEAD2819 is UNSAT
Problem TDEAD2820 is UNSAT
Problem TDEAD2821 is UNSAT
Problem TDEAD2822 is UNSAT
Problem TDEAD2823 is UNSAT
Problem TDEAD2824 is UNSAT
Problem TDEAD2825 is UNSAT
Problem TDEAD2826 is UNSAT
Problem TDEAD2827 is UNSAT
Problem TDEAD2828 is UNSAT
Problem TDEAD2829 is UNSAT
Problem TDEAD2830 is UNSAT
Problem TDEAD2831 is UNSAT
Problem TDEAD2832 is UNSAT
Problem TDEAD2833 is UNSAT
Problem TDEAD2834 is UNSAT
Problem TDEAD2835 is UNSAT
Problem TDEAD2836 is UNSAT
Problem TDEAD2837 is UNSAT
Problem TDEAD2838 is UNSAT
Problem TDEAD2839 is UNSAT
Problem TDEAD2840 is UNSAT
Problem TDEAD2841 is UNSAT
Problem TDEAD2842 is UNSAT
Problem TDEAD2843 is UNSAT
Problem TDEAD2844 is UNSAT
Problem TDEAD2845 is UNSAT
Problem TDEAD2846 is UNSAT
Problem TDEAD2847 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 9/12 constraints. Problems are: Problem set: 576 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 235/2324 variables, and 12 constraints, problems are : Problem set: 576 solved, 2398 unsolved in 30047 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/235 constraints, ReadFeed: 0/143 constraints, PredecessorRefiner: 0/2974 constraints, Known Traps: 9/9 constraints]
After SMT, in 67125ms problems are : Problem set: 576 solved, 2398 unsolved
Search for dead transitions found 576 dead transitions in 67168ms
Found 576 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 576 transitions
Dead transitions reduction (with SMT) removed 576 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 235/235 places, 2400/2976 transitions.
Graph (complete) has 4088 edges and 235 vertex of which 203 are kept as prefixes of interest. Removing 32 places using SCC suffix rule.1 ms
Discarding 32 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 37 ms. Remains 203 /235 variables (removed 32) and now considering 2400/2400 (removed 0) transitions.
[2025-05-31 23:38:53] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
// Phase 1: matrix 1603 rows 203 cols
[2025-05-31 23:38:53] [INFO ] Computed 2 invariants in 18 ms
[2025-05-31 23:38:54] [INFO ] Implicit Places using invariants in 215 ms returned []
[2025-05-31 23:38:54] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:38:54] [INFO ] Invariant cache hit.
[2025-05-31 23:38:54] [INFO ] State equation strengthened by 137 read => feed constraints.
[2025-05-31 23:38:56] [INFO ] Implicit Places using invariants and state equation in 2337 ms returned []
Implicit Place search using SMT with State Equation took 2554 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 203/235 places, 2400/2976 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 73329 ms. Remains : 203/235 places, 2400/2976 transitions.
[2025-05-31 23:38:56] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
Found an invariant !
This invariant on transitions {18=1, 31=1, 1252=1, 1577=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 1 ms.
This minimized invariant on transitions {18=1, 31=1, 1214=1, 1540=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 150 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 2) seen :[2, 1]
Current structural bounds on expressions (after cover walk) : Max Seen:[5, 2] Max Struct:[+inf, +inf]
[2025-05-31 23:38:57] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:38:57] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[5, 2] Max Struct:[+inf, +inf]
RANDOM walk for 1000006 steps (9451 resets) in 1575 ms. (634 steps per ms)
BEST_FIRST walk for 2000001 steps (3340 resets) in 1102 ms. (1813 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5, 2] Max Struct:[+inf, +inf]
[2025-05-31 23:38:59] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:38:59] [INFO ] Invariant cache hit.
[2025-05-31 23:39:00] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-05-31 23:39:00] [INFO ] [Real]Absence check using state equation in 246 ms returned sat
[2025-05-31 23:39:00] [INFO ] Solution in real domain found non-integer solution.
[2025-05-31 23:39:00] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-05-31 23:39:00] [INFO ] [Nat]Absence check using state equation in 255 ms returned sat
[2025-05-31 23:39:00] [INFO ] State equation strengthened by 137 read => feed constraints.
[2025-05-31 23:39:01] [INFO ] [Nat]Added 137 Read/Feed constraints in 528 ms returned sat
[2025-05-31 23:39:01] [INFO ] Computed and/alt/rep : 123/685/123 causal constraints (skipped 1478 transitions) in 161 ms.
[2025-05-31 23:39:01] [INFO ] Added : 0 causal constraints over 0 iterations in 265 ms. Result :sat
Minimization took 3474 ms.
[2025-05-31 23:39:05] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-05-31 23:39:05] [INFO ] [Real]Absence check using state equation in 276 ms returned sat
[2025-05-31 23:39:05] [INFO ] Solution in real domain found non-integer solution.
[2025-05-31 23:39:05] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2025-05-31 23:39:05] [INFO ] [Nat]Absence check using state equation in 271 ms returned sat
[2025-05-31 23:39:05] [INFO ] [Nat]Added 137 Read/Feed constraints in 246 ms returned sat
[2025-05-31 23:39:06] [INFO ] Computed and/alt/rep : 123/685/123 causal constraints (skipped 1478 transitions) in 129 ms.
[2025-05-31 23:39:06] [INFO ] Added : 1 causal constraints over 1 iterations in 277 ms. Result :sat
Minimization took 3146 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[5, 2] Max Struct:[+inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5, 2] Max Struct:[+inf, +inf]
Support contains 2 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 38 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38 ms. Remains : 203/203 places, 2400/2400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 37 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2025-05-31 23:39:09] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:39:09] [INFO ] Invariant cache hit.
[2025-05-31 23:39:09] [INFO ] Implicit Places using invariants in 205 ms returned []
[2025-05-31 23:39:09] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:39:09] [INFO ] Invariant cache hit.
[2025-05-31 23:39:09] [INFO ] State equation strengthened by 137 read => feed constraints.
[2025-05-31 23:39:11] [INFO ] Implicit Places using invariants and state equation in 2302 ms returned []
Implicit Place search using SMT with State Equation took 2512 ms to find 0 implicit places.
[2025-05-31 23:39:12] [INFO ] Redundant transitions in 122 ms returned []
Running 2398 sub problems to find dead transitions.
[2025-05-31 23:39:12] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:39:12] [INFO ] Invariant cache hit.
[2025-05-31 23:39:12] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 30049 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2398 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 2740 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 31007 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
After SMT, in 66075ms problems are : Problem set: 0 solved, 2398 unsolved
Search for dead transitions found 0 dead transitions in 66100ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 68788 ms. Remains : 203/203 places, 2400/2400 transitions.
[2025-05-31 23:40:18] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
Found an invariant !
This invariant on transitions {18=1, 31=1, 1252=1, 1577=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {18=1, 31=1, 1214=1, 1540=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 140 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 2) seen :[3, 1]
Current structural bounds on expressions (after cover walk) : Max Seen:[5, 2] Max Struct:[+inf, +inf]
RANDOM walk for 40016 steps (379 resets) in 636 ms. (62 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (60 resets) in 145 ms. (273 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (62 resets) in 110 ms. (360 steps per ms) remains 2/2 properties
[2025-05-31 23:40:19] [INFO ] Flatten gal took : 202 ms
[2025-05-31 23:40:19] [INFO ] Flatten gal took : 113 ms
[2025-05-31 23:40:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6015119925474230592.gal : 51 ms
[2025-05-31 23:40:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11792803368831703403.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6015119925474230592.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11792803368831703403.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality11792803368831703403.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 63
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :63 after 931
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :931 after 39369
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :39369 after 162882
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :162882 after 287923
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :287923 after 297345
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :297345 after 640231
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :640231 after 1.20512e+06
Interrupted probabilistic random walk after 230109 steps, run timeout after 3001 ms. (steps per millisecond=76 ) properties seen :0 out of 2
Probabilistic random walk after 230109 steps, saw 171299 distinct states, run finished after 3004 ms. (steps per millisecond=76 ) properties seen :0
[2025-05-31 23:40:22] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:40:22] [INFO ] Invariant cache hit.
[2025-05-31 23:40:22] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 146/148 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/148 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 1538/1686 variables, 100/102 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1686 variables, 2/104 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1686 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 80/1766 variables, 1/105 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1766 variables, 70/175 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1766 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 40/1806 variables, 31/206 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1806 variables, 1/207 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 135/342 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/1806 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 2 unsolved in 568 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 146/148 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/148 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 1538/1686 variables, 100/102 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1686 variables, 2/104 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1686 variables, 2/106 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1686 variables, 0/106 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 80/1766 variables, 1/107 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1766 variables, 70/177 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1766 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 40/1806 variables, 31/208 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 1/209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.20512e+06 after 1.477e+06
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 135/344 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 344 constraints, problems are : Problem set: 0 solved, 2 unsolved in 1340 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 1929ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 34 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35 ms. Remains : 203/203 places, 2400/2400 transitions.
RANDOM walk for 40007 steps (383 resets) in 167 ms. (238 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (69 resets) in 120 ms. (330 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (63 resets) in 103 ms. (384 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 242567 steps, run timeout after 3001 ms. (steps per millisecond=80 ) properties seen :0 out of 2
Probabilistic random walk after 242567 steps, saw 180333 distinct states, run finished after 3001 ms. (steps per millisecond=80 ) properties seen :0
[2025-05-31 23:40:27] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:40:27] [INFO ] Invariant cache hit.
[2025-05-31 23:40:27] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 146/148 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/148 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 1538/1686 variables, 100/102 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1686 variables, 2/104 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1686 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 80/1766 variables, 1/105 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1766 variables, 70/175 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1766 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 40/1806 variables, 31/206 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1806 variables, 1/207 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 135/342 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/1806 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 2 unsolved in 618 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 146/148 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/148 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 1538/1686 variables, 100/102 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1686 variables, 2/104 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1686 variables, 2/106 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1686 variables, 0/106 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 80/1766 variables, 1/107 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1766 variables, 70/177 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1766 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 40/1806 variables, 31/208 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 1/209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 135/344 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1.477e+06 after 3.43494e+06
At refinement iteration 14 (OVERLAPS) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 344 constraints, problems are : Problem set: 0 solved, 2 unsolved in 1331 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 1981ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 37 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39 ms. Remains : 203/203 places, 2400/2400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 37 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2025-05-31 23:40:29] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:40:29] [INFO ] Invariant cache hit.
[2025-05-31 23:40:29] [INFO ] Implicit Places using invariants in 230 ms returned []
[2025-05-31 23:40:29] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:40:29] [INFO ] Invariant cache hit.
[2025-05-31 23:40:30] [INFO ] State equation strengthened by 137 read => feed constraints.
[2025-05-31 23:40:32] [INFO ] Implicit Places using invariants and state equation in 2302 ms returned []
Implicit Place search using SMT with State Equation took 2535 ms to find 0 implicit places.
[2025-05-31 23:40:32] [INFO ] Redundant transitions in 53 ms returned []
Running 2398 sub problems to find dead transitions.
[2025-05-31 23:40:32] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:40:32] [INFO ] Invariant cache hit.
[2025-05-31 23:40:32] [INFO ] State equation strengthened by 137 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :3.43494e+06 after 8.0212e+06
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 30052 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2398 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Detected timeout of ITS tools.
[2025-05-31 23:41:10] [INFO ] Flatten gal took : 85 ms
[2025-05-31 23:41:10] [INFO ] Applying decomposition
[2025-05-31 23:41:10] [INFO ] Flatten gal took : 78 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5973063051367935815.txt' '-o' '/tmp/graph5973063051367935815.bin' '-w' '/tmp/graph5973063051367935815.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5973063051367935815.bin' '-l' '-1' '-v' '-w' '/tmp/graph5973063051367935815.weights' '-q' '0' '-e' '0.001'
[2025-05-31 23:41:10] [INFO ] Decomposing Gal with order
[2025-05-31 23:41:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 23:41:10] [INFO ] Removed a total of 5553 redundant transitions.
[2025-05-31 23:41:10] [INFO ] Flatten gal took : 272 ms
[2025-05-31 23:41:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 582 labels/synchronizations in 104 ms.
[2025-05-31 23:41:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14958481632161277221.gal : 22 ms
[2025-05-31 23:41:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13646111172066791010.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14958481632161277221.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13646111172066791010.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityCardinality13646111172066791010.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1091
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1091 after 1631
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1631 after 1676
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1676 after 1786
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1786 after 13768
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :13768 after 14111
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :14111 after 38013
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :38013 after 68787
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :68787 after 94198
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :94198 after 559298
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 2740 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 31377 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
After SMT, in 67589ms problems are : Problem set: 0 solved, 2398 unsolved
Search for dead transitions found 0 dead transitions in 67616ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 70264 ms. Remains : 203/203 places, 2400/2400 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 797 transitions
Reduce isomorphic transitions removed 797 transitions.
Iterating post reduction 0 with 797 rules applied. Total rules applied 797 place count 203 transition count 1603
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 8 Pre rules applied. Total rules applied 797 place count 203 transition count 1595
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 813 place count 195 transition count 1595
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 817 place count 193 transition count 1593
Applied a total of 817 rules in 70 ms. Remains 193 /203 variables (removed 10) and now considering 1593/2400 (removed 807) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 1593 rows 193 cols
[2025-05-31 23:41:39] [INFO ] Computed 2 invariants in 7 ms
[2025-05-31 23:41:40] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-05-31 23:41:40] [INFO ] After 806ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2025-05-31 23:41:40] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2025-05-31 23:41:41] [INFO ] After 366ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2025-05-31 23:41:41] [INFO ] State equation strengthened by 64 read => feed constraints.
[2025-05-31 23:41:41] [INFO ] After 197ms SMT Verify possible using 64 Read/Feed constraints in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2025-05-31 23:41:41] [INFO ] After 327ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2025-05-31 23:41:41] [INFO ] After 837ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2025-05-31 23:41:41] [INFO ] Flatten gal took : 55 ms
[2025-05-31 23:41:41] [INFO ] Flatten gal took : 51 ms
[2025-05-31 23:41:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7101655816131151578.gal : 8 ms
[2025-05-31 23:41:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11081275573917167763.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7101655816131151578.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11081275573917167763.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality11081275573917167763.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 63
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :63 after 931
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :931 after 10163
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :10163 after 220319
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :220319 after 266827
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :266827 after 369655
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :369655 after 511607
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :511607 after 1.59514e+06
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.59514e+06 after 1.97363e+06
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1.97363e+06 after 1.28975e+07
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :1.28975e+07 after 3.91748e+07
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :3.91748e+07 after 1.00209e+08
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :1.00209e+08 after 2.18559e+08
Detected timeout of ITS tools.
[2025-05-31 23:41:56] [INFO ] Flatten gal took : 45 ms
[2025-05-31 23:41:56] [INFO ] Applying decomposition
[2025-05-31 23:41:56] [INFO ] Flatten gal took : 46 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph7922017910128823780.txt' '-o' '/tmp/graph7922017910128823780.bin' '-w' '/tmp/graph7922017910128823780.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7922017910128823780.bin' '-l' '-1' '-v' '-w' '/tmp/graph7922017910128823780.weights' '-q' '0' '-e' '0.001'
[2025-05-31 23:41:57] [INFO ] Decomposing Gal with order
[2025-05-31 23:41:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 23:41:57] [INFO ] Removed a total of 3863 redundant transitions.
[2025-05-31 23:41:57] [INFO ] Flatten gal took : 103 ms
[2025-05-31 23:41:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 275 labels/synchronizations in 53 ms.
[2025-05-31 23:41:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality262293946918249809.gal : 22 ms
[2025-05-31 23:41:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9216837853090733751.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality262293946918249809.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9216837853090733751.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...306
Loading property file /tmp/ReachabilityCardinality9216837853090733751.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 63
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :63 after 1722
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1722 after 3003
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :3003 after 3003
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :3003 after 3003
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :3003 after 3003
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :3003 after 665819
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :665819 after 985866
Detected timeout of ITS tools.
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 32499 ms.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[5, 2] Max Struct:[+inf, +inf]
Starting property specific reduction for DoubleLock-PT-p3s3-UpperBounds-02
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
[2025-05-31 23:42:12] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
// Phase 1: matrix 1603 rows 203 cols
[2025-05-31 23:42:12] [INFO ] Computed 2 invariants in 11 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10000 steps (91 resets) in 18 ms. (526 steps per ms)
BEST_FIRST walk for 10001 steps (17 resets) in 8 ms. (1111 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2025-05-31 23:42:12] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:42:12] [INFO ] Invariant cache hit.
[2025-05-31 23:42:12] [INFO ] [Real]Absence check using 2 positive place invariants in 20 ms returned sat
[2025-05-31 23:42:12] [INFO ] [Real]Absence check using state equation in 211 ms returned sat
[2025-05-31 23:42:12] [INFO ] State equation strengthened by 137 read => feed constraints.
[2025-05-31 23:42:12] [INFO ] [Real]Added 137 Read/Feed constraints in 99 ms returned sat
[2025-05-31 23:42:12] [INFO ] Solution in real domain found non-integer solution.
[2025-05-31 23:42:12] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-05-31 23:42:13] [INFO ] [Nat]Absence check using state equation in 241 ms returned sat
[2025-05-31 23:42:13] [INFO ] [Nat]Added 137 Read/Feed constraints in 314 ms returned sat
[2025-05-31 23:42:13] [INFO ] Computed and/alt/rep : 123/685/123 causal constraints (skipped 1478 transitions) in 116 ms.
[2025-05-31 23:42:13] [INFO ] Added : 0 causal constraints over 0 iterations in 212 ms. Result :sat
Minimization took 622 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 48 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 203/203 places, 2400/2400 transitions.
[2025-05-31 23:42:14] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
Found an invariant !
This invariant on transitions {18=1, 31=1, 1252=1, 1577=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {18=1, 31=1, 1214=1, 1540=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 141 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :[2]
Current structural bounds on expressions (after cover walk) : Max Seen:[2] Max Struct:[+inf]
[2025-05-31 23:42:15] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:42:15] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (9519 resets) in 1678 ms. (595 steps per ms)
BEST_FIRST walk for 1000001 steps (1642 resets) in 674 ms. (1481 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5] Max Struct:[+inf]
[2025-05-31 23:42:17] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:42:17] [INFO ] Invariant cache hit.
[2025-05-31 23:42:17] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-05-31 23:42:17] [INFO ] [Real]Absence check using state equation in 254 ms returned sat
[2025-05-31 23:42:17] [INFO ] Solution in real domain found non-integer solution.
[2025-05-31 23:42:17] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-05-31 23:42:18] [INFO ] [Nat]Absence check using state equation in 275 ms returned sat
[2025-05-31 23:42:18] [INFO ] State equation strengthened by 137 read => feed constraints.
[2025-05-31 23:42:18] [INFO ] [Nat]Added 137 Read/Feed constraints in 501 ms returned sat
[2025-05-31 23:42:18] [INFO ] Computed and/alt/rep : 123/685/123 causal constraints (skipped 1478 transitions) in 119 ms.
[2025-05-31 23:42:19] [INFO ] Added : 0 causal constraints over 0 iterations in 220 ms. Result :sat
Minimization took 3335 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[5] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5] Max Struct:[+inf]
Support contains 1 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 33 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 203/203 places, 2400/2400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 33 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2025-05-31 23:42:22] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:42:22] [INFO ] Invariant cache hit.
[2025-05-31 23:42:22] [INFO ] Implicit Places using invariants in 212 ms returned []
[2025-05-31 23:42:22] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:42:22] [INFO ] Invariant cache hit.
[2025-05-31 23:42:22] [INFO ] State equation strengthened by 137 read => feed constraints.
[2025-05-31 23:42:25] [INFO ] Implicit Places using invariants and state equation in 2402 ms returned []
Implicit Place search using SMT with State Equation took 2618 ms to find 0 implicit places.
[2025-05-31 23:42:25] [INFO ] Redundant transitions in 50 ms returned []
Running 2398 sub problems to find dead transitions.
[2025-05-31 23:42:25] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:42:25] [INFO ] Invariant cache hit.
[2025-05-31 23:42:25] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 30052 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2398 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 2740 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 31188 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
After SMT, in 66461ms problems are : Problem set: 0 solved, 2398 unsolved
Search for dead transitions found 0 dead transitions in 66483ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 69200 ms. Remains : 203/203 places, 2400/2400 transitions.
[2025-05-31 23:43:31] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
Found an invariant !
This invariant on transitions {18=1, 31=1, 1252=1, 1577=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {18=1, 31=1, 1214=1, 1540=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 148 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 1) seen :[2]
Current structural bounds on expressions (after cover walk) : Max Seen:[5] Max Struct:[+inf]
[2025-05-31 23:43:32] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:43:32] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[5] Max Struct:[+inf]
RANDOM walk for 1000000 steps (9541 resets) in 1624 ms. (615 steps per ms)
BEST_FIRST walk for 1000001 steps (1649 resets) in 556 ms. (1795 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5] Max Struct:[+inf]
[2025-05-31 23:43:34] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:43:34] [INFO ] Invariant cache hit.
[2025-05-31 23:43:34] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-05-31 23:43:34] [INFO ] [Real]Absence check using state equation in 227 ms returned sat
[2025-05-31 23:43:34] [INFO ] Solution in real domain found non-integer solution.
[2025-05-31 23:43:35] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2025-05-31 23:43:35] [INFO ] [Nat]Absence check using state equation in 257 ms returned sat
[2025-05-31 23:43:35] [INFO ] State equation strengthened by 137 read => feed constraints.
[2025-05-31 23:43:35] [INFO ] [Nat]Added 137 Read/Feed constraints in 520 ms returned sat
[2025-05-31 23:43:35] [INFO ] Computed and/alt/rep : 123/685/123 causal constraints (skipped 1478 transitions) in 120 ms.
[2025-05-31 23:43:36] [INFO ] Added : 0 causal constraints over 0 iterations in 220 ms. Result :sat
Minimization took 3708 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[5] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5] Max Struct:[+inf]
Support contains 1 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 34 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 203/203 places, 2400/2400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 34 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2025-05-31 23:43:39] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:43:39] [INFO ] Invariant cache hit.
[2025-05-31 23:43:40] [INFO ] Implicit Places using invariants in 210 ms returned []
[2025-05-31 23:43:40] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:43:40] [INFO ] Invariant cache hit.
[2025-05-31 23:43:40] [INFO ] State equation strengthened by 137 read => feed constraints.
[2025-05-31 23:43:42] [INFO ] Implicit Places using invariants and state equation in 2311 ms returned []
Implicit Place search using SMT with State Equation took 2523 ms to find 0 implicit places.
[2025-05-31 23:43:42] [INFO ] Redundant transitions in 52 ms returned []
Running 2398 sub problems to find dead transitions.
[2025-05-31 23:43:42] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:43:42] [INFO ] Invariant cache hit.
[2025-05-31 23:43:42] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 30047 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2398 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 2740 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 31270 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
After SMT, in 66826ms problems are : Problem set: 0 solved, 2398 unsolved
Search for dead transitions found 0 dead transitions in 66850ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 69475 ms. Remains : 203/203 places, 2400/2400 transitions.
[2025-05-31 23:44:49] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
Found an invariant !
This invariant on transitions {18=1, 31=1, 1252=1, 1577=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {18=1, 31=1, 1214=1, 1540=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 142 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :[2]
Current structural bounds on expressions (after cover walk) : Max Seen:[5] Max Struct:[+inf]
RANDOM walk for 40004 steps (379 resets) in 99 ms. (400 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (62 resets) in 37 ms. (1052 steps per ms) remains 1/1 properties
[2025-05-31 23:44:50] [INFO ] Flatten gal took : 68 ms
[2025-05-31 23:44:50] [INFO ] Flatten gal took : 70 ms
[2025-05-31 23:44:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8494082240614933655.gal : 12 ms
[2025-05-31 23:44:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality627621339553338778.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8494082240614933655.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality627621339553338778.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...327
Loading property file /tmp/ReachabilityCardinality627621339553338778.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 63
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :63 after 931
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :931 after 39369
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :39369 after 162882
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :162882 after 287923
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :287923 after 297345
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :297345 after 640231
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :640231 after 1.20512e+06
Interrupted probabilistic random walk after 460394 steps, run timeout after 3001 ms. (steps per millisecond=153 ) properties seen :0 out of 1
Probabilistic random walk after 460394 steps, saw 338256 distinct states, run finished after 3001 ms. (steps per millisecond=153 ) properties seen :0
[2025-05-31 23:44:53] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:44:53] [INFO ] Invariant cache hit.
[2025-05-31 23:44:53] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 65/66 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1615/1681 variables, 98/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1681 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1681 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 81/1762 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1762 variables, 71/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1762 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 44/1806 variables, 33/206 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1806 variables, 1/207 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 135/342 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/1806 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 1 unsolved in 523 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 65/66 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1615/1681 variables, 98/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1681 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1681 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1681 variables, 0/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 81/1762 variables, 1/103 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1762 variables, 71/174 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1762 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 44/1806 variables, 33/207 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 1/208 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 135/343 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2025-05-31 23:44:54] [INFO ] Deduced a trap composed of 75 places in 237 ms of which 12 ms to minimize.
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.20512e+06 after 1.477e+06
At refinement iteration 13 (INCLUDED_ONLY) 0/1806 variables, 1/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 344 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1042 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
After SMT, in 1581ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 105 ms.
Support contains 1 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 44 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 44 ms. Remains : 203/203 places, 2400/2400 transitions.
RANDOM walk for 40012 steps (376 resets) in 127 ms. (312 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40002 steps (69 resets) in 45 ms. (869 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 439295 steps, run timeout after 3001 ms. (steps per millisecond=146 ) properties seen :0 out of 1
Probabilistic random walk after 439295 steps, saw 322958 distinct states, run finished after 3002 ms. (steps per millisecond=146 ) properties seen :0
[2025-05-31 23:44:57] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:44:57] [INFO ] Invariant cache hit.
[2025-05-31 23:44:58] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 65/66 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1615/1681 variables, 98/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1681 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1681 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 81/1762 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1762 variables, 71/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1762 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 44/1806 variables, 33/206 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1806 variables, 1/207 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 135/342 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/1806 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 1 unsolved in 472 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 65/66 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1615/1681 variables, 98/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1681 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1681 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1681 variables, 0/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 81/1762 variables, 1/103 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1762 variables, 71/174 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1762 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 44/1806 variables, 33/207 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 1/208 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 135/343 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2025-05-31 23:44:59] [INFO ] Deduced a trap composed of 75 places in 246 ms of which 1 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/1806 variables, 1/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 344 constraints, problems are : Problem set: 0 solved, 1 unsolved in 993 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
After SMT, in 1483ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 135 ms.
Support contains 1 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 35 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37 ms. Remains : 203/203 places, 2400/2400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 35 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2025-05-31 23:44:59] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:44:59] [INFO ] Invariant cache hit.
[2025-05-31 23:44:59] [INFO ] Implicit Places using invariants in 202 ms returned []
[2025-05-31 23:44:59] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:44:59] [INFO ] Invariant cache hit.
[2025-05-31 23:45:00] [INFO ] State equation strengthened by 137 read => feed constraints.
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.477e+06 after 3.43494e+06
[2025-05-31 23:45:02] [INFO ] Implicit Places using invariants and state equation in 2339 ms returned []
Implicit Place search using SMT with State Equation took 2544 ms to find 0 implicit places.
[2025-05-31 23:45:02] [INFO ] Redundant transitions in 51 ms returned []
Running 2398 sub problems to find dead transitions.
[2025-05-31 23:45:02] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:45:02] [INFO ] Invariant cache hit.
[2025-05-31 23:45:02] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :3.43494e+06 after 8.0212e+06
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 30051 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2398 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Detected timeout of ITS tools.
[2025-05-31 23:45:40] [INFO ] Flatten gal took : 58 ms
[2025-05-31 23:45:40] [INFO ] Applying decomposition
[2025-05-31 23:45:40] [INFO ] Flatten gal took : 59 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph7552998342137801672.txt' '-o' '/tmp/graph7552998342137801672.bin' '-w' '/tmp/graph7552998342137801672.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7552998342137801672.bin' '-l' '-1' '-v' '-w' '/tmp/graph7552998342137801672.weights' '-q' '0' '-e' '0.001'
[2025-05-31 23:45:40] [INFO ] Decomposing Gal with order
[2025-05-31 23:45:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 23:45:40] [INFO ] Removed a total of 5540 redundant transitions.
[2025-05-31 23:45:40] [INFO ] Flatten gal took : 108 ms
[2025-05-31 23:45:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 459 labels/synchronizations in 63 ms.
[2025-05-31 23:45:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4113919335167184555.gal : 9 ms
[2025-05-31 23:45:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18314146649900576985.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4113919335167184555.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18314146649900576985.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality18314146649900576985.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1 after 1
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 2740 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 31112 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
After SMT, in 66617ms problems are : Problem set: 0 solved, 2398 unsolved
Search for dead transitions found 0 dead transitions in 66642ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 69285 ms. Remains : 203/203 places, 2400/2400 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 797 transitions
Reduce isomorphic transitions removed 797 transitions.
Iterating post reduction 0 with 797 rules applied. Total rules applied 797 place count 203 transition count 1603
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 8 Pre rules applied. Total rules applied 797 place count 203 transition count 1595
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 813 place count 195 transition count 1595
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 817 place count 193 transition count 1593
Applied a total of 817 rules in 44 ms. Remains 193 /203 variables (removed 10) and now considering 1593/2400 (removed 807) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1593 rows 193 cols
[2025-05-31 23:46:08] [INFO ] Computed 2 invariants in 12 ms
[2025-05-31 23:46:09] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2025-05-31 23:46:09] [INFO ] After 456ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2025-05-31 23:46:09] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-05-31 23:46:10] [INFO ] After 517ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2025-05-31 23:46:10] [INFO ] State equation strengthened by 64 read => feed constraints.
[2025-05-31 23:46:10] [INFO ] After 48ms SMT Verify possible using 64 Read/Feed constraints in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2025-05-31 23:46:10] [INFO ] Deduced a trap composed of 92 places in 184 ms of which 1 ms to minimize.
[2025-05-31 23:46:10] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 253 ms
TRAPS : Iteration 1
[2025-05-31 23:46:10] [INFO ] After 393ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2025-05-31 23:46:10] [INFO ] After 991ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2025-05-31 23:46:10] [INFO ] Flatten gal took : 44 ms
[2025-05-31 23:46:10] [INFO ] Flatten gal took : 43 ms
[2025-05-31 23:46:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11110985451571324902.gal : 7 ms
[2025-05-31 23:46:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2381157441727519029.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11110985451571324902.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2381157441727519029.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality2381157441727519029.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 63
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :63 after 931
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :931 after 10163
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :10163 after 220319
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :220319 after 266827
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :266827 after 369655
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :369655 after 511607
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :511607 after 1.59514e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.59514e+06 after 1.97363e+06
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.97363e+06 after 1.28975e+07
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.28975e+07 after 3.91748e+07
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :3.91748e+07 after 1.00209e+08
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :1.00209e+08 after 2.18559e+08
Detected timeout of ITS tools.
[2025-05-31 23:46:25] [INFO ] Flatten gal took : 41 ms
[2025-05-31 23:46:25] [INFO ] Applying decomposition
[2025-05-31 23:46:25] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph843104102463581716.txt' '-o' '/tmp/graph843104102463581716.bin' '-w' '/tmp/graph843104102463581716.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph843104102463581716.bin' '-l' '-1' '-v' '-w' '/tmp/graph843104102463581716.weights' '-q' '0' '-e' '0.001'
[2025-05-31 23:46:25] [INFO ] Decomposing Gal with order
[2025-05-31 23:46:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 23:46:25] [INFO ] Removed a total of 3928 redundant transitions.
[2025-05-31 23:46:25] [INFO ] Flatten gal took : 77 ms
[2025-05-31 23:46:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 268 labels/synchronizations in 22 ms.
[2025-05-31 23:46:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4249111875795608829.gal : 8 ms
[2025-05-31 23:46:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11622242774694407638.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4249111875795608829.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11622242774694407638.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality11622242774694407638.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 10
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :10 after 20
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :20 after 510
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :510 after 43131
Detected timeout of ITS tools.
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 32062 ms.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[5] Max Struct:[+inf]
Ending property specific reduction for DoubleLock-PT-p3s3-UpperBounds-02 in 268649 ms.
Starting property specific reduction for DoubleLock-PT-p3s3-UpperBounds-13
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
[2025-05-31 23:46:40] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
// Phase 1: matrix 1603 rows 203 cols
[2025-05-31 23:46:41] [INFO ] Computed 2 invariants in 14 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10000 steps (95 resets) in 21 ms. (454 steps per ms)
BEST_FIRST walk for 10001 steps (17 resets) in 8 ms. (1111 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1] Max Struct:[+inf]
[2025-05-31 23:46:41] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:46:41] [INFO ] Invariant cache hit.
[2025-05-31 23:46:41] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-05-31 23:46:41] [INFO ] [Real]Absence check using state equation in 242 ms returned sat
[2025-05-31 23:46:41] [INFO ] State equation strengthened by 137 read => feed constraints.
[2025-05-31 23:46:41] [INFO ] [Real]Added 137 Read/Feed constraints in 56 ms returned sat
[2025-05-31 23:46:41] [INFO ] Solution in real domain found non-integer solution.
[2025-05-31 23:46:41] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-05-31 23:46:41] [INFO ] [Nat]Absence check using state equation in 251 ms returned sat
[2025-05-31 23:46:41] [INFO ] [Nat]Added 137 Read/Feed constraints in 116 ms returned sat
[2025-05-31 23:46:42] [INFO ] Computed and/alt/rep : 123/685/123 causal constraints (skipped 1478 transitions) in 132 ms.
[2025-05-31 23:46:42] [INFO ] Added : 2 causal constraints over 1 iterations in 275 ms. Result :sat
Minimization took 545 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1] Max Struct:[+inf]
Support contains 1 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 42 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43 ms. Remains : 203/203 places, 2400/2400 transitions.
[2025-05-31 23:46:42] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
Found an invariant !
This invariant on transitions {18=1, 31=1, 1252=1, 1577=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {18=1, 31=1, 1214=1, 1540=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 153 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :[1]
Current structural bounds on expressions (after cover walk) : Max Seen:[1] Max Struct:[+inf]
[2025-05-31 23:46:43] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:46:43] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 1000001 steps (9504 resets) in 1637 ms. (610 steps per ms)
BEST_FIRST walk for 1000001 steps (1669 resets) in 615 ms. (1623 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2025-05-31 23:46:45] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:46:45] [INFO ] Invariant cache hit.
[2025-05-31 23:46:45] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-05-31 23:46:46] [INFO ] [Real]Absence check using state equation in 277 ms returned sat
[2025-05-31 23:46:46] [INFO ] Solution in real domain found non-integer solution.
[2025-05-31 23:46:46] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-05-31 23:46:46] [INFO ] [Nat]Absence check using state equation in 254 ms returned sat
[2025-05-31 23:46:46] [INFO ] State equation strengthened by 137 read => feed constraints.
[2025-05-31 23:46:46] [INFO ] [Nat]Added 137 Read/Feed constraints in 246 ms returned sat
[2025-05-31 23:46:46] [INFO ] Computed and/alt/rep : 123/685/123 causal constraints (skipped 1478 transitions) in 115 ms.
[2025-05-31 23:46:47] [INFO ] Added : 1 causal constraints over 1 iterations in 261 ms. Result :sat
Minimization took 3265 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 43 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43 ms. Remains : 203/203 places, 2400/2400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 35 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2025-05-31 23:46:50] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:46:50] [INFO ] Invariant cache hit.
[2025-05-31 23:46:50] [INFO ] Implicit Places using invariants in 260 ms returned []
[2025-05-31 23:46:50] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:46:50] [INFO ] Invariant cache hit.
[2025-05-31 23:46:50] [INFO ] State equation strengthened by 137 read => feed constraints.
[2025-05-31 23:46:53] [INFO ] Implicit Places using invariants and state equation in 2342 ms returned []
Implicit Place search using SMT with State Equation took 2604 ms to find 0 implicit places.
[2025-05-31 23:46:53] [INFO ] Redundant transitions in 52 ms returned []
Running 2398 sub problems to find dead transitions.
[2025-05-31 23:46:53] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:46:53] [INFO ] Invariant cache hit.
[2025-05-31 23:46:53] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 30053 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2398 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 2740 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 31052 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
After SMT, in 66052ms problems are : Problem set: 0 solved, 2398 unsolved
Search for dead transitions found 0 dead transitions in 66076ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 68782 ms. Remains : 203/203 places, 2400/2400 transitions.
[2025-05-31 23:47:59] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
Found an invariant !
This invariant on transitions {18=1, 31=1, 1252=1, 1577=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {18=1, 31=1, 1214=1, 1540=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 149 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :[0]
Current structural bounds on expressions (after cover walk) : Max Seen:[2] Max Struct:[+inf]
[2025-05-31 23:47:59] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:47:59] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (9544 resets) in 1574 ms. (634 steps per ms)
BEST_FIRST walk for 1000001 steps (1709 resets) in 552 ms. (1808 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2025-05-31 23:48:02] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:48:02] [INFO ] Invariant cache hit.
[2025-05-31 23:48:02] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2025-05-31 23:48:02] [INFO ] [Real]Absence check using state equation in 251 ms returned sat
[2025-05-31 23:48:02] [INFO ] Solution in real domain found non-integer solution.
[2025-05-31 23:48:02] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2025-05-31 23:48:02] [INFO ] [Nat]Absence check using state equation in 249 ms returned sat
[2025-05-31 23:48:02] [INFO ] State equation strengthened by 137 read => feed constraints.
[2025-05-31 23:48:02] [INFO ] [Nat]Added 137 Read/Feed constraints in 238 ms returned sat
[2025-05-31 23:48:03] [INFO ] Computed and/alt/rep : 123/685/123 causal constraints (skipped 1478 transitions) in 117 ms.
[2025-05-31 23:48:03] [INFO ] Added : 1 causal constraints over 1 iterations in 261 ms. Result :sat
Minimization took 3265 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 37 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37 ms. Remains : 203/203 places, 2400/2400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 34 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2025-05-31 23:48:06] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:48:06] [INFO ] Invariant cache hit.
[2025-05-31 23:48:06] [INFO ] Implicit Places using invariants in 209 ms returned []
[2025-05-31 23:48:06] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:48:06] [INFO ] Invariant cache hit.
[2025-05-31 23:48:07] [INFO ] State equation strengthened by 137 read => feed constraints.
[2025-05-31 23:48:09] [INFO ] Implicit Places using invariants and state equation in 2286 ms returned []
Implicit Place search using SMT with State Equation took 2499 ms to find 0 implicit places.
[2025-05-31 23:48:09] [INFO ] Redundant transitions in 54 ms returned []
Running 2398 sub problems to find dead transitions.
[2025-05-31 23:48:09] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:48:09] [INFO ] Invariant cache hit.
[2025-05-31 23:48:09] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 30045 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2398 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 2740 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 31018 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
After SMT, in 65942ms problems are : Problem set: 0 solved, 2398 unsolved
Search for dead transitions found 0 dead transitions in 65962ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 68563 ms. Remains : 203/203 places, 2400/2400 transitions.
[2025-05-31 23:49:15] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
Found an invariant !
This invariant on transitions {18=1, 31=1, 1252=1, 1577=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {18=1, 31=1, 1214=1, 1540=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 142 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :[1]
Current structural bounds on expressions (after cover walk) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 40006 steps (369 resets) in 85 ms. (465 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (67 resets) in 30 ms. (1290 steps per ms) remains 1/1 properties
[2025-05-31 23:49:16] [INFO ] Flatten gal took : 60 ms
[2025-05-31 23:49:16] [INFO ] Flatten gal took : 52 ms
[2025-05-31 23:49:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8491197130312059754.gal : 7 ms
[2025-05-31 23:49:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3351012187814397173.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8491197130312059754.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3351012187814397173.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality3351012187814397173.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 63
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :63 after 931
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :931 after 39369
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :39369 after 162882
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :162882 after 287923
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :287923 after 297345
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :297345 after 640231
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :640231 after 1.20512e+06
Interrupted probabilistic random walk after 472782 steps, run timeout after 3001 ms. (steps per millisecond=157 ) properties seen :0 out of 1
Probabilistic random walk after 472782 steps, saw 347236 distinct states, run finished after 3001 ms. (steps per millisecond=157 ) properties seen :0
[2025-05-31 23:49:18] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:49:18] [INFO ] Invariant cache hit.
[2025-05-31 23:49:19] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 81/82 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/82 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1583/1665 variables, 82/83 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1665 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 81/1746 variables, 1/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1746 variables, 69/153 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2025-05-31 23:49:19] [INFO ] Deduced a trap composed of 156 places in 124 ms of which 2 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/1746 variables, 1/154 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1746 variables, 0/154 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 60/1806 variables, 51/205 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1806 variables, 1/206 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 137/343 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 0/343 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/1806 variables, 0/343 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 343 constraints, problems are : Problem set: 0 solved, 1 unsolved in 618 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 81/82 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/82 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.20512e+06 after 1.477e+06
At refinement iteration 3 (OVERLAPS) 1583/1665 variables, 82/83 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1665 variables, 1/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1665 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 81/1746 variables, 1/85 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1746 variables, 69/154 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1746 variables, 1/155 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1746 variables, 0/155 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 60/1806 variables, 51/206 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 1/207 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 137/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 344 constraints, problems are : Problem set: 0 solved, 1 unsolved in 699 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
After SMT, in 1347ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 82 ms.
Support contains 1 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 35 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36 ms. Remains : 203/203 places, 2400/2400 transitions.
RANDOM walk for 40010 steps (388 resets) in 110 ms. (360 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (66 resets) in 45 ms. (869 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 457620 steps, run timeout after 3001 ms. (steps per millisecond=152 ) properties seen :0 out of 1
Probabilistic random walk after 457620 steps, saw 336246 distinct states, run finished after 3002 ms. (steps per millisecond=152 ) properties seen :0
[2025-05-31 23:49:23] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:49:23] [INFO ] Invariant cache hit.
[2025-05-31 23:49:23] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 81/82 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/82 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1583/1665 variables, 82/83 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1665 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 81/1746 variables, 1/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1746 variables, 69/153 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2025-05-31 23:49:23] [INFO ] Deduced a trap composed of 156 places in 130 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/1746 variables, 1/154 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1746 variables, 0/154 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 60/1806 variables, 51/205 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1806 variables, 1/206 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 137/343 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 0/343 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/1806 variables, 0/343 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 343 constraints, problems are : Problem set: 0 solved, 1 unsolved in 618 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 81/82 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/82 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1583/1665 variables, 82/83 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1665 variables, 1/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1665 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 81/1746 variables, 1/85 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1746 variables, 69/154 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1746 variables, 1/155 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1746 variables, 0/155 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 60/1806 variables, 51/206 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 1/207 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 137/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.477e+06 after 3.43494e+06
At refinement iteration 13 (INCLUDED_ONLY) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 344 constraints, problems are : Problem set: 0 solved, 1 unsolved in 679 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
After SMT, in 1308ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 80 ms.
Support contains 1 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 34 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 203/203 places, 2400/2400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 32 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2025-05-31 23:49:24] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:49:24] [INFO ] Invariant cache hit.
[2025-05-31 23:49:25] [INFO ] Implicit Places using invariants in 204 ms returned []
[2025-05-31 23:49:25] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:49:25] [INFO ] Invariant cache hit.
[2025-05-31 23:49:25] [INFO ] State equation strengthened by 137 read => feed constraints.
[2025-05-31 23:49:27] [INFO ] Implicit Places using invariants and state equation in 2269 ms returned []
Implicit Place search using SMT with State Equation took 2482 ms to find 0 implicit places.
[2025-05-31 23:49:27] [INFO ] Redundant transitions in 48 ms returned []
Running 2398 sub problems to find dead transitions.
[2025-05-31 23:49:27] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2025-05-31 23:49:27] [INFO ] Invariant cache hit.
[2025-05-31 23:49:27] [INFO ] State equation strengthened by 137 read => feed constraints.
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :3.43494e+06 after 8.0212e+06
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 30054 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2398 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Detected timeout of ITS tools.
[2025-05-31 23:50:06] [INFO ] Flatten gal took : 51 ms
[2025-05-31 23:50:06] [INFO ] Applying decomposition
[2025-05-31 23:50:06] [INFO ] Flatten gal took : 52 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph10132284154482497946.txt' '-o' '/tmp/graph10132284154482497946.bin' '-w' '/tmp/graph10132284154482497946.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10132284154482497946.bin' '-l' '-1' '-v' '-w' '/tmp/graph10132284154482497946.weights' '-q' '0' '-e' '0.001'
[2025-05-31 23:50:06] [INFO ] Decomposing Gal with order
[2025-05-31 23:50:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 23:50:06] [INFO ] Removed a total of 5503 redundant transitions.
[2025-05-31 23:50:06] [INFO ] Flatten gal took : 102 ms
[2025-05-31 23:50:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 565 labels/synchronizations in 33 ms.
[2025-05-31 23:50:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16861673878305942569.gal : 9 ms
[2025-05-31 23:50:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17623299308337782003.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16861673878305942569.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17623299308337782003.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityCardinality17623299308337782003.prop.
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 2740 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 30915 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
After SMT, in 65822ms problems are : Problem set: 0 solved, 2398 unsolved
Search for dead transitions found 0 dead transitions in 65842ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 68413 ms. Remains : 203/203 places, 2400/2400 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 797 transitions
Reduce isomorphic transitions removed 797 transitions.
Iterating post reduction 0 with 797 rules applied. Total rules applied 797 place count 203 transition count 1603
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 9 Pre rules applied. Total rules applied 797 place count 203 transition count 1594
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 815 place count 194 transition count 1594
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 819 place count 192 transition count 1592
Applied a total of 819 rules in 61 ms. Remains 192 /203 variables (removed 11) and now considering 1592/2400 (removed 808) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1592 rows 192 cols
[2025-05-31 23:50:33] [INFO ] Computed 2 invariants in 13 ms
[2025-05-31 23:50:33] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-05-31 23:50:33] [INFO ] After 427ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2025-05-31 23:50:33] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2025-05-31 23:50:34] [INFO ] After 315ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2025-05-31 23:50:34] [INFO ] State equation strengthened by 64 read => feed constraints.
[2025-05-31 23:50:34] [INFO ] After 47ms SMT Verify possible using 64 Read/Feed constraints in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2025-05-31 23:50:34] [INFO ] After 127ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2025-05-31 23:50:34] [INFO ] After 533ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2025-05-31 23:50:34] [INFO ] Flatten gal took : 36 ms
[2025-05-31 23:50:34] [INFO ] Flatten gal took : 37 ms
[2025-05-31 23:50:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6142542239353359624.gal : 6 ms
[2025-05-31 23:50:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2685367964472183843.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6142542239353359624.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2685367964472183843.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality2685367964472183843.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 63
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :63 after 931
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :931 after 10163
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :10163 after 220319
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :220319 after 266827
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :266827 after 369655
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :369655 after 511607
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :511607 after 1.59514e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.59514e+06 after 1.97363e+06
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.97363e+06 after 1.28846e+07
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.28846e+07 after 3.91708e+07
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :3.91708e+07 after 9.60395e+07
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :9.60395e+07 after 2.13907e+08
Detected timeout of ITS tools.
[2025-05-31 23:50:49] [INFO ] Flatten gal took : 41 ms
[2025-05-31 23:50:49] [INFO ] Applying decomposition
[2025-05-31 23:50:49] [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.202405141337/bin/convert-linux64' '-i' '/tmp/graph15892140960906415273.txt' '-o' '/tmp/graph15892140960906415273.bin' '-w' '/tmp/graph15892140960906415273.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15892140960906415273.bin' '-l' '-1' '-v' '-w' '/tmp/graph15892140960906415273.weights' '-q' '0' '-e' '0.001'
[2025-05-31 23:50:49] [INFO ] Decomposing Gal with order
[2025-05-31 23:50:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 23:50:49] [INFO ] Removed a total of 3895 redundant transitions.
[2025-05-31 23:50:49] [INFO ] Flatten gal took : 66 ms
[2025-05-31 23:50:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 246 labels/synchronizations in 19 ms.
[2025-05-31 23:50:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15845698631618352573.gal : 6 ms
[2025-05-31 23:50:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1362393066310977280.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15845698631618352573.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1362393066310977280.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality1362393066310977280.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 63
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :63 after 131
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :131 after 681
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :681 after 7730
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :7730 after 10999
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :10999 after 27290
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :27290 after 29655
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :29655 after 1.20822e+06
Detected timeout of ITS tools.
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 31592 ms.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[2] Max Struct:[+inf]
Ending property specific reduction for DoubleLock-PT-p3s3-UpperBounds-13 in 263944 ms.
[2025-05-31 23:51:05] [INFO ] Flatten gal took : 51 ms
[2025-05-31 23:51:05] [INFO ] Applying decomposition
[2025-05-31 23:51:05] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5160196464901980486.txt' '-o' '/tmp/graph5160196464901980486.bin' '-w' '/tmp/graph5160196464901980486.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5160196464901980486.bin' '-l' '-1' '-v' '-w' '/tmp/graph5160196464901980486.weights' '-q' '0' '-e' '0.001'
[2025-05-31 23:51:05] [INFO ] Decomposing Gal with order
[2025-05-31 23:51:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 23:51:05] [INFO ] Removed a total of 5552 redundant transitions.
[2025-05-31 23:51:05] [INFO ] Flatten gal took : 95 ms
[2025-05-31 23:51:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 468 labels/synchronizations in 36 ms.
[2025-05-31 23:51:05] [INFO ] Time to serialize gal into /tmp/UpperBounds14886018761140201540.gal : 7 ms
[2025-05-31 23:51:05] [INFO ] Time to serialize properties into /tmp/UpperBounds14855477356760668249.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds14886018761140201540.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds14855477356760668249.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...285
Loading property file /tmp/UpperBounds14855477356760668249.prop.
BK_STOP 1748735571914
--------------------
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
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -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
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ 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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -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="DoubleLock-PT-p3s3"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="gold2024"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool gold2024"
echo " Input is DoubleLock-PT-p3s3, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r083-tall-174860079700073"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DoubleLock-PT-p3s3.tgz
mv DoubleLock-PT-p3s3 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "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 [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "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 "UpperBounds.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 [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
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 ;