About the Execution of ITS-Tools for StigmergyElection-PT-07b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 1299791.00 | 0.00 | 0.00 | F?FTF??F?F????TF | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r400-tall-171690532100340.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-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-5568
Executing tool itstools
Input is StigmergyElection-PT-07b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r400-tall-171690532100340
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.8M
-rw-r--r-- 1 mcc users 6.0K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 59K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Apr 23 08:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 23 08:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 19 07:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 19 19:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 10K Apr 11 18:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 105K Apr 11 18:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Apr 11 18:41 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 54K Apr 11 18:41 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 23 08:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 23 08:00 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 3.4M May 18 16:43 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME StigmergyElection-PT-07b-LTLFireability-00
FORMULA_NAME StigmergyElection-PT-07b-LTLFireability-01
FORMULA_NAME StigmergyElection-PT-07b-LTLFireability-02
FORMULA_NAME StigmergyElection-PT-07b-LTLFireability-03
FORMULA_NAME StigmergyElection-PT-07b-LTLFireability-04
FORMULA_NAME StigmergyElection-PT-07b-LTLFireability-05
FORMULA_NAME StigmergyElection-PT-07b-LTLFireability-06
FORMULA_NAME StigmergyElection-PT-07b-LTLFireability-07
FORMULA_NAME StigmergyElection-PT-07b-LTLFireability-08
FORMULA_NAME StigmergyElection-PT-07b-LTLFireability-09
FORMULA_NAME StigmergyElection-PT-07b-LTLFireability-10
FORMULA_NAME StigmergyElection-PT-07b-LTLFireability-11
FORMULA_NAME StigmergyElection-PT-07b-LTLFireability-12
FORMULA_NAME StigmergyElection-PT-07b-LTLFireability-13
FORMULA_NAME StigmergyElection-PT-07b-LTLFireability-14
FORMULA_NAME StigmergyElection-PT-07b-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1717010680139
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyElection-PT-07b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202405141337
[2024-05-29 19:24:41] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-29 19:24:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-29 19:24:41] [INFO ] Load time of PNML (sax parser for PT used): 355 ms
[2024-05-29 19:24:41] [INFO ] Transformed 971 places.
[2024-05-29 19:24:41] [INFO ] Transformed 5542 transitions.
[2024-05-29 19:24:41] [INFO ] Found NUPN structural information;
[2024-05-29 19:24:41] [INFO ] Parsed PT model containing 971 places and 5542 transitions and 65199 arcs in 508 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 11 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA StigmergyElection-PT-07b-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyElection-PT-07b-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyElection-PT-07b-LTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyElection-PT-07b-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 43 out of 971 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 971/971 places, 5542/5542 transitions.
Discarding 122 places :
Symmetric choice reduction at 0 with 122 rule applications. Total rules 122 place count 849 transition count 5420
Iterating global reduction 0 with 122 rules applied. Total rules applied 244 place count 849 transition count 5420
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 309 place count 784 transition count 5355
Iterating global reduction 0 with 65 rules applied. Total rules applied 374 place count 784 transition count 5355
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 388 place count 770 transition count 5341
Iterating global reduction 0 with 14 rules applied. Total rules applied 402 place count 770 transition count 5341
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 409 place count 763 transition count 5334
Iterating global reduction 0 with 7 rules applied. Total rules applied 416 place count 763 transition count 5334
Applied a total of 416 rules in 352 ms. Remains 763 /971 variables (removed 208) and now considering 5334/5542 (removed 208) transitions.
// Phase 1: matrix 5334 rows 763 cols
[2024-05-29 19:24:42] [INFO ] Computed 8 invariants in 145 ms
[2024-05-29 19:24:42] [INFO ] Implicit Places using invariants in 504 ms returned []
[2024-05-29 19:24:42] [INFO ] Invariant cache hit.
[2024-05-29 19:24:44] [INFO ] Implicit Places using invariants and state equation in 1710 ms returned []
Implicit Place search using SMT with State Equation took 2245 ms to find 0 implicit places.
Running 5333 sub problems to find dead transitions.
[2024-05-29 19:24:44] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 762/6097 variables, and 0 constraints, problems are : Problem set: 0 solved, 5333 unsolved in 30094 ms.
Refiners :[Positive P Invariants (semi-flows): 0/8 constraints, State Equation: 0/763 constraints, PredecessorRefiner: 5333/945 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5333 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 762/6097 variables, and 0 constraints, problems are : Problem set: 0 solved, 5333 unsolved in 30069 ms.
Refiners :[Positive P Invariants (semi-flows): 0/8 constraints, State Equation: 0/763 constraints, PredecessorRefiner: 4388/945 constraints, Known Traps: 0/0 constraints]
After SMT, in 119436ms problems are : Problem set: 0 solved, 5333 unsolved
Search for dead transitions found 0 dead transitions in 119529ms
Starting structural reductions in LTL mode, iteration 1 : 763/971 places, 5334/5542 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 122197 ms. Remains : 763/971 places, 5334/5542 transitions.
Support contains 43 out of 763 places after structural reductions.
[2024-05-29 19:26:45] [INFO ] Flatten gal took : 708 ms
[2024-05-29 19:26:45] [INFO ] Flatten gal took : 373 ms
[2024-05-29 19:26:46] [INFO ] Input system was already deterministic with 5334 transitions.
Reduction of identical properties reduced properties to check from 20 to 19
RANDOM walk for 40000 steps (327 resets) in 2175 ms. (18 steps per ms) remains 18/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (8 resets) in 21 ms. (181 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (8 resets) in 24 ms. (160 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 18/18 properties
Interrupted probabilistic random walk after 165830 steps, run timeout after 3001 ms. (steps per millisecond=55 ) properties seen :0 out of 18
Probabilistic random walk after 165830 steps, saw 32059 distinct states, run finished after 3004 ms. (steps per millisecond=55 ) properties seen :0
[2024-05-29 19:26:50] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 707/749 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/749 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (OVERLAPS) 14/763 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/763 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (OVERLAPS) 5334/6097 variables, 763/771 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6097 variables, 0/771 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6097/6097 variables, and 771 constraints, problems are : Problem set: 0 solved, 18 unsolved in 5015 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 763/763 constraints, PredecessorRefiner: 18/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 18 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 707/749 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/749 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (OVERLAPS) 14/763 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/763 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (OVERLAPS) 5334/6097 variables, 763/771 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6097 variables, 1/772 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6097/6097 variables, and 772 constraints, problems are : Problem set: 0 solved, 18 unsolved in 5015 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 763/763 constraints, PredecessorRefiner: 18/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 10328ms problems are : Problem set: 0 solved, 18 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 42 out of 763 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 763/763 places, 5334/5334 transitions.
Graph (trivial) has 740 edges and 763 vertex of which 118 / 763 are part of one of the 21 SCC in 5 ms
Free SCC test removed 97 places
Drop transitions (Empty/Sink Transition effects.) removed 131 transitions
Reduce isomorphic transitions removed 131 transitions.
Graph (complete) has 1761 edges and 666 vertex of which 659 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.33 ms
Discarding 7 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 429 transitions
Trivial Post-agglo rules discarded 429 transitions
Performed 429 trivial Post agglomeration. Transition count delta: 429
Iterating post reduction 0 with 436 rules applied. Total rules applied 438 place count 659 transition count 4767
Reduce places removed 429 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 443 rules applied. Total rules applied 881 place count 230 transition count 4753
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 888 place count 223 transition count 4753
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 36 Pre rules applied. Total rules applied 888 place count 223 transition count 4717
Deduced a syphon composed of 36 places in 2 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 72 rules applied. Total rules applied 960 place count 187 transition count 4717
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 961 place count 187 transition count 4716
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 4 with 72 rules applied. Total rules applied 1033 place count 151 transition count 4680
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 1046 place count 151 transition count 4667
Discarding 14 places :
Symmetric choice reduction at 5 with 14 rule applications. Total rules 1060 place count 137 transition count 4640
Iterating global reduction 5 with 14 rules applied. Total rules applied 1074 place count 137 transition count 4640
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1075 place count 137 transition count 4639
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 1081 place count 131 transition count 4633
Iterating global reduction 6 with 6 rules applied. Total rules applied 1087 place count 131 transition count 4633
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 1103 place count 123 transition count 4625
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 1109 place count 120 transition count 4633
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 1118 place count 120 transition count 4624
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1120 place count 119 transition count 4630
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1128 place count 119 transition count 4622
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1130 place count 118 transition count 4628
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1138 place count 118 transition count 4620
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1140 place count 117 transition count 4626
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1148 place count 117 transition count 4618
Free-agglomeration rule applied 50 times.
Iterating global reduction 6 with 50 rules applied. Total rules applied 1198 place count 117 transition count 4568
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 6 with 50 rules applied. Total rules applied 1248 place count 67 transition count 4568
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 1255 place count 60 transition count 4561
Iterating global reduction 7 with 7 rules applied. Total rules applied 1262 place count 60 transition count 4561
Applied a total of 1262 rules in 2107 ms. Remains 60 /763 variables (removed 703) and now considering 4561/5334 (removed 773) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2109 ms. Remains : 60/763 places, 4561/5334 transitions.
RANDOM walk for 40000 steps (2816 resets) in 2316 ms. (17 steps per ms) remains 17/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 16/17 properties
BEST_FIRST walk for 4002 steps (8 resets) in 27 ms. (142 steps per ms) remains 15/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 14/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 13/14 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 12/13 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 11/12 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 10/11 properties
BEST_FIRST walk for 4002 steps (8 resets) in 14 ms. (266 steps per ms) remains 9/10 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 8/9 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 7/8 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 6/7 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 5/6 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 4/5 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 3/4 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 1/3 properties
BEST_FIRST walk for 436 steps (0 resets) in 8 ms. (48 steps per ms) remains 0/1 properties
Computed a total of 105 stabilizing places and 112 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(p0) U (p0||X(X(F(p0)))))))'
Support contains 1 out of 763 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 763/763 places, 5334/5334 transitions.
Applied a total of 0 rules in 43 ms. Remains 763 /763 variables (removed 0) and now considering 5334/5334 (removed 0) transitions.
[2024-05-29 19:27:04] [INFO ] Invariant cache hit.
[2024-05-29 19:27:05] [INFO ] Implicit Places using invariants in 1312 ms returned []
[2024-05-29 19:27:05] [INFO ] Invariant cache hit.
[2024-05-29 19:27:08] [INFO ] Implicit Places using invariants and state equation in 2819 ms returned []
Implicit Place search using SMT with State Equation took 4134 ms to find 0 implicit places.
Running 5333 sub problems to find dead transitions.
[2024-05-29 19:27:08] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 762/6097 variables, and 0 constraints, problems are : Problem set: 0 solved, 5333 unsolved in 30090 ms.
Refiners :[Positive P Invariants (semi-flows): 0/8 constraints, State Equation: 0/763 constraints, PredecessorRefiner: 5333/945 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5333 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 762/6097 variables, and 0 constraints, problems are : Problem set: 0 solved, 5333 unsolved in 30068 ms.
Refiners :[Positive P Invariants (semi-flows): 0/8 constraints, State Equation: 0/763 constraints, PredecessorRefiner: 4388/945 constraints, Known Traps: 0/0 constraints]
After SMT, in 120402ms problems are : Problem set: 0 solved, 5333 unsolved
Search for dead transitions found 0 dead transitions in 120452ms
Finished structural reductions in LTL mode , in 1 iterations and 124650 ms. Remains : 763/763 places, 5334/5334 transitions.
Stuttering acceptance computed with spot in 188 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyElection-PT-07b-LTLFireability-00
Stuttering criterion allowed to conclude after 221 steps with 1 reset in 11 ms.
FORMULA StigmergyElection-PT-07b-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyElection-PT-07b-LTLFireability-00 finished in 124926 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((X(p1)||p0))))'
Support contains 7 out of 763 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 763/763 places, 5334/5334 transitions.
Applied a total of 0 rules in 39 ms. Remains 763 /763 variables (removed 0) and now considering 5334/5334 (removed 0) transitions.
[2024-05-29 19:29:08] [INFO ] Invariant cache hit.
[2024-05-29 19:29:10] [INFO ] Implicit Places using invariants in 1081 ms returned []
[2024-05-29 19:29:10] [INFO ] Invariant cache hit.
[2024-05-29 19:29:12] [INFO ] Implicit Places using invariants and state equation in 2570 ms returned []
Implicit Place search using SMT with State Equation took 3653 ms to find 0 implicit places.
Running 5333 sub problems to find dead transitions.
[2024-05-29 19:29:12] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 762/6097 variables, and 0 constraints, problems are : Problem set: 0 solved, 5333 unsolved in 30072 ms.
Refiners :[Positive P Invariants (semi-flows): 0/8 constraints, State Equation: 0/763 constraints, PredecessorRefiner: 5333/945 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5333 unsolved
Error getting values : (error "ParserException while parsing response: ((s1 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 762/6097 variables, and 0 constraints, problems are : Problem set: 0 solved, 5333 unsolved in 30081 ms.
Refiners :[Positive P Invariants (semi-flows): 0/8 constraints, State Equation: 0/763 constraints, PredecessorRefiner: 4388/945 constraints, Known Traps: 0/0 constraints]
After SMT, in 120089ms problems are : Problem set: 0 solved, 5333 unsolved
Search for dead transitions found 0 dead transitions in 120137ms
Finished structural reductions in LTL mode , in 1 iterations and 123847 ms. Remains : 763/763 places, 5334/5334 transitions.
Stuttering acceptance computed with spot in 136 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : StigmergyElection-PT-07b-LTLFireability-01
Product exploration explored 100000 steps with 820 reset in 415 ms.
Product exploration explored 100000 steps with 821 reset in 330 ms.
Computed a total of 105 stabilizing places and 112 stable transitions
Computed a total of 105 stabilizing places and 112 stable transitions
Knowledge obtained : [(AND p1 p0), (X p0), (X (X p1)), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 84 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 123 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Reduction of identical properties reduced properties to check from 4 to 3
RANDOM walk for 40000 steps (327 resets) in 314 ms. (126 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (45 resets) in 194 ms. (205 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (46 resets) in 208 ms. (191 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (47 resets) in 279 ms. (142 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 170420 steps, run timeout after 3001 ms. (steps per millisecond=56 ) properties seen :0 out of 3
Probabilistic random walk after 170420 steps, saw 32771 distinct states, run finished after 3001 ms. (steps per millisecond=56 ) properties seen :0
[2024-05-29 19:31:17] [INFO ] Invariant cache hit.
Problem apf2 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 742/749 variables, 7/7 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/749 variables, 0/7 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 14/763 variables, 1/8 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/763 variables, 0/8 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 5334/6097 variables, 763/771 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6097 variables, 0/771 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 0/6097 variables, 0/771 constraints. Problems are: Problem set: 1 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 6097/6097 variables, and 771 constraints, problems are : Problem set: 1 solved, 2 unsolved in 1851 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 763/763 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 742/749 variables, 7/7 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/749 variables, 0/7 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 14/763 variables, 1/8 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/763 variables, 0/8 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 5334/6097 variables, 763/771 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6097 variables, 0/771 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 0/6097 variables, 0/771 constraints. Problems are: Problem set: 1 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 6097/6097 variables, and 771 constraints, problems are : Problem set: 1 solved, 2 unsolved in 1962 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 763/763 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 3888ms problems are : Problem set: 1 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 140 steps, including 0 resets, run visited all 2 properties in 5 ms. (steps per millisecond=28 )
Parikh walk visited 2 properties in 15 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 p0), (X p0), (X (X p1)), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (G (OR p0 (NOT p1)))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p0 p1)))]
Knowledge based reduction with 7 factoid took 196 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 135 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 142 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Support contains 7 out of 763 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 763/763 places, 5334/5334 transitions.
Applied a total of 0 rules in 40 ms. Remains 763 /763 variables (removed 0) and now considering 5334/5334 (removed 0) transitions.
[2024-05-29 19:31:21] [INFO ] Invariant cache hit.
[2024-05-29 19:31:22] [INFO ] Implicit Places using invariants in 1090 ms returned []
[2024-05-29 19:31:22] [INFO ] Invariant cache hit.
[2024-05-29 19:31:25] [INFO ] Implicit Places using invariants and state equation in 2558 ms returned []
Implicit Place search using SMT with State Equation took 3651 ms to find 0 implicit places.
Running 5333 sub problems to find dead transitions.
[2024-05-29 19:31:25] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 762/6097 variables, and 0 constraints, problems are : Problem set: 0 solved, 5333 unsolved in 30064 ms.
Refiners :[Positive P Invariants (semi-flows): 0/8 constraints, State Equation: 0/763 constraints, PredecessorRefiner: 5333/945 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5333 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 762/6097 variables, and 0 constraints, problems are : Problem set: 0 solved, 5333 unsolved in 30070 ms.
Refiners :[Positive P Invariants (semi-flows): 0/8 constraints, State Equation: 0/763 constraints, PredecessorRefiner: 4388/945 constraints, Known Traps: 0/0 constraints]
After SMT, in 120034ms problems are : Problem set: 0 solved, 5333 unsolved
Search for dead transitions found 0 dead transitions in 120082ms
Finished structural reductions in LTL mode , in 1 iterations and 123806 ms. Remains : 763/763 places, 5334/5334 transitions.
Computed a total of 105 stabilizing places and 112 stable transitions
Computed a total of 105 stabilizing places and 112 stable transitions
Knowledge obtained : [(AND p1 p0), (X p0), (X (X p1)), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 147 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 152 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Reduction of identical properties reduced properties to check from 2 to 1
RANDOM walk for 40000 steps (325 resets) in 183 ms. (217 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (46 resets) in 34 ms. (1142 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 212322 steps, run timeout after 3001 ms. (steps per millisecond=70 ) properties seen :0 out of 1
Probabilistic random walk after 212322 steps, saw 39838 distinct states, run finished after 3001 ms. (steps per millisecond=70 ) properties seen :0
[2024-05-29 19:33:29] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 742/749 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/749 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 14/763 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/763 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6097/6097 variables, and 771 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1290 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 763/763 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 742/749 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/749 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 14/763 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/763 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 5334/6097 variables, 763/771 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6097 variables, 0/771 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/6097 variables, 0/771 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 6097/6097 variables, and 771 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1550 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 763/763 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 2873ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 10087 steps, including 79 resets, run visited all 1 properties in 40 ms. (steps per millisecond=252 )
Parikh walk visited 1 properties in 40 ms.
Knowledge obtained : [(AND p1 p0), (X p0), (X (X p1)), (X (X p0))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 4 factoid took 150 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 140 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 152 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 125 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 824 reset in 293 ms.
Product exploration explored 100000 steps with 822 reset in 311 ms.
Built C files in :
/tmp/ltsmin2615845297669628331
[2024-05-29 19:33:33] [INFO ] Built C files in 149ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2615845297669628331
Running compilation step : cd /tmp/ltsmin2615845297669628331;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2615845297669628331;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2615845297669628331;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:840)
Support contains 7 out of 763 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 763/763 places, 5334/5334 transitions.
Applied a total of 0 rules in 38 ms. Remains 763 /763 variables (removed 0) and now considering 5334/5334 (removed 0) transitions.
[2024-05-29 19:33:36] [INFO ] Invariant cache hit.
[2024-05-29 19:33:37] [INFO ] Implicit Places using invariants in 1095 ms returned []
[2024-05-29 19:33:37] [INFO ] Invariant cache hit.
[2024-05-29 19:33:40] [INFO ] Implicit Places using invariants and state equation in 2545 ms returned []
Implicit Place search using SMT with State Equation took 3643 ms to find 0 implicit places.
Running 5333 sub problems to find dead transitions.
[2024-05-29 19:33:40] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 762/6097 variables, and 0 constraints, problems are : Problem set: 0 solved, 5333 unsolved in 30067 ms.
Refiners :[Positive P Invariants (semi-flows): 0/8 constraints, State Equation: 0/763 constraints, PredecessorRefiner: 5333/945 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5333 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 762/6097 variables, and 0 constraints, problems are : Problem set: 0 solved, 5333 unsolved in 30068 ms.
Refiners :[Positive P Invariants (semi-flows): 0/8 constraints, State Equation: 0/763 constraints, PredecessorRefiner: 4388/945 constraints, Known Traps: 0/0 constraints]
After SMT, in 119154ms problems are : Problem set: 0 solved, 5333 unsolved
Search for dead transitions found 0 dead transitions in 119202ms
Finished structural reductions in LTL mode , in 1 iterations and 122905 ms. Remains : 763/763 places, 5334/5334 transitions.
Built C files in :
/tmp/ltsmin10268509805489148058
[2024-05-29 19:35:39] [INFO ] Built C files in 97ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10268509805489148058
Running compilation step : cd /tmp/ltsmin10268509805489148058;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10268509805489148058;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10268509805489148058;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:840)
[2024-05-29 19:35:43] [INFO ] Flatten gal took : 328 ms
[2024-05-29 19:35:43] [INFO ] Flatten gal took : 326 ms
[2024-05-29 19:35:43] [INFO ] Time to serialize gal into /tmp/LTL13628668778989681178.gal : 118 ms
[2024-05-29 19:35:43] [INFO ] Time to serialize properties into /tmp/LTL12416928854405251297.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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13628668778989681178.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6633710261025252918.hoa' '-atoms' '/tmp/LTL12416928854405251297.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL12416928854405251297.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6633710261025252918.hoa
Detected timeout of ITS tools.
[2024-05-29 19:35:59] [INFO ] Flatten gal took : 322 ms
[2024-05-29 19:35:59] [INFO ] Flatten gal took : 316 ms
[2024-05-29 19:36:00] [INFO ] Time to serialize gal into /tmp/LTL1037308767620718962.gal : 83 ms
[2024-05-29 19:36:00] [INFO ] Time to serialize properties into /tmp/LTL6662707137307563568.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1037308767620718962.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6662707137307563568.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(G(("(((p102==0)||(p237==0))||((p347==0)||(p494==0)))")||(("((p629==0)||(p777==0))")||(("(p912==0)")||(X("((((p102==0)||(p237==0))...227
Formula 0 simplified : XF(!"(((p102==0)||(p237==0))||((p347==0)||(p494==0)))" & !"((p629==0)||(p777==0))" & !"(p912==0)" & X!"((((p102==0)||(p237==0))||((p...215
Detected timeout of ITS tools.
[2024-05-29 19:36:15] [INFO ] Flatten gal took : 375 ms
[2024-05-29 19:36:15] [INFO ] Applying decomposition
[2024-05-29 19:36:15] [INFO ] Flatten gal took : 310 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/graph2404817150444482163.txt' '-o' '/tmp/graph2404817150444482163.bin' '-w' '/tmp/graph2404817150444482163.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2404817150444482163.bin' '-l' '-1' '-v' '-w' '/tmp/graph2404817150444482163.weights' '-q' '0' '-e' '0.001'
[2024-05-29 19:36:16] [INFO ] Decomposing Gal with order
[2024-05-29 19:36:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 19:36:17] [INFO ] Removed a total of 31629 redundant transitions.
[2024-05-29 19:36:18] [INFO ] Flatten gal took : 839 ms
[2024-05-29 19:36:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 227 ms.
[2024-05-29 19:36:18] [INFO ] Time to serialize gal into /tmp/LTL8961115647587897327.gal : 41 ms
[2024-05-29 19:36:18] [INFO ] Time to serialize properties into /tmp/LTL17512498465010807955.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8961115647587897327.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17512498465010807955.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(G(("(((i10.u5.p102==0)||(i10.u50.p237==0))||((i10.u117.p347==0)||(i0.u142.p494==0)))")||(("((i0.u186.p629==0)||(i10.u231.p777==0)...343
Formula 0 simplified : XF(!"(((i10.u5.p102==0)||(i10.u50.p237==0))||((i10.u117.p347==0)||(i0.u142.p494==0)))" & !"((i0.u186.p629==0)||(i10.u231.p777==0))" ...331
Detected timeout of ITS tools.
Treatment of property StigmergyElection-PT-07b-LTLFireability-01 finished in 444667 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0 U p1)))'
Support contains 14 out of 763 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 763/763 places, 5334/5334 transitions.
Applied a total of 0 rules in 35 ms. Remains 763 /763 variables (removed 0) and now considering 5334/5334 (removed 0) transitions.
[2024-05-29 19:36:33] [INFO ] Invariant cache hit.
[2024-05-29 19:36:34] [INFO ] Implicit Places using invariants in 895 ms returned []
[2024-05-29 19:36:34] [INFO ] Invariant cache hit.
[2024-05-29 19:36:36] [INFO ] Implicit Places using invariants and state equation in 2463 ms returned []
Implicit Place search using SMT with State Equation took 3360 ms to find 0 implicit places.
Running 5333 sub problems to find dead transitions.
[2024-05-29 19:36:37] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 timeout
1.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 762/6097 variables, and 0 constraints, problems are : Problem set: 0 solved, 5333 unsolved in 30065 ms.
Refiners :[Positive P Invariants (semi-flows): 0/8 constraints, State Equation: 0/763 constraints, PredecessorRefiner: 5333/945 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5333 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 762/6097 variables, and 0 constraints, problems are : Problem set: 0 solved, 5333 unsolved in 30065 ms.
Refiners :[Positive P Invariants (semi-flows): 0/8 constraints, State Equation: 0/763 constraints, PredecessorRefiner: 4388/945 constraints, Known Traps: 0/0 constraints]
After SMT, in 120405ms problems are : Problem set: 0 solved, 5333 unsolved
Search for dead transitions found 0 dead transitions in 120453ms
Finished structural reductions in LTL mode , in 1 iterations and 123870 ms. Remains : 763/763 places, 5334/5334 transitions.
Stuttering acceptance computed with spot in 103 ms :[(NOT p1), (NOT p1), true]
Running random walk in product with property : StigmergyElection-PT-07b-LTLFireability-02
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA StigmergyElection-PT-07b-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyElection-PT-07b-LTLFireability-02 finished in 124013 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((F(p1)||p0))))'
Support contains 12 out of 763 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 763/763 places, 5334/5334 transitions.
Graph (trivial) has 771 edges and 763 vertex of which 119 / 763 are part of one of the 21 SCC in 2 ms
Free SCC test removed 98 places
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 445 transitions
Trivial Post-agglo rules discarded 445 transitions
Performed 445 trivial Post agglomeration. Transition count delta: 445
Iterating post reduction 0 with 445 rules applied. Total rules applied 446 place count 664 transition count 4776
Reduce places removed 445 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 459 rules applied. Total rules applied 905 place count 219 transition count 4762
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 912 place count 212 transition count 4762
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 29 Pre rules applied. Total rules applied 912 place count 212 transition count 4733
Deduced a syphon composed of 29 places in 2 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 3 with 58 rules applied. Total rules applied 970 place count 183 transition count 4733
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 976 place count 177 transition count 4727
Iterating global reduction 3 with 6 rules applied. Total rules applied 982 place count 177 transition count 4727
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 1 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 3 with 68 rules applied. Total rules applied 1050 place count 143 transition count 4693
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 1071 place count 122 transition count 2613
Iterating global reduction 3 with 21 rules applied. Total rules applied 1092 place count 122 transition count 2613
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 1099 place count 122 transition count 2606
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 1106 place count 115 transition count 2592
Iterating global reduction 4 with 7 rules applied. Total rules applied 1113 place count 115 transition count 2592
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 1120 place count 108 transition count 2578
Iterating global reduction 4 with 7 rules applied. Total rules applied 1127 place count 108 transition count 2578
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 4 with 22 rules applied. Total rules applied 1149 place count 97 transition count 2585
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1150 place count 96 transition count 2571
Iterating global reduction 4 with 1 rules applied. Total rules applied 1151 place count 96 transition count 2571
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1152 place count 96 transition count 2570
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 5 with 7 rules applied. Total rules applied 1159 place count 96 transition count 2563
Applied a total of 1159 rules in 705 ms. Remains 96 /763 variables (removed 667) and now considering 2563/5334 (removed 2771) transitions.
[2024-05-29 19:38:38] [INFO ] Flow matrix only has 2555 transitions (discarded 8 similar events)
// Phase 1: matrix 2555 rows 96 cols
[2024-05-29 19:38:38] [INFO ] Computed 2 invariants in 38 ms
[2024-05-29 19:38:38] [INFO ] Implicit Places using invariants in 359 ms returned []
[2024-05-29 19:38:38] [INFO ] Flow matrix only has 2555 transitions (discarded 8 similar events)
[2024-05-29 19:38:38] [INFO ] Invariant cache hit.
[2024-05-29 19:38:39] [INFO ] State equation strengthened by 127 read => feed constraints.
[2024-05-29 19:38:40] [INFO ] Implicit Places using invariants and state equation in 1594 ms returned []
Implicit Place search using SMT with State Equation took 1957 ms to find 0 implicit places.
[2024-05-29 19:38:40] [INFO ] Redundant transitions in 191 ms returned []
Running 2546 sub problems to find dead transitions.
[2024-05-29 19:38:40] [INFO ] Flow matrix only has 2555 transitions (discarded 8 similar events)
[2024-05-29 19:38:40] [INFO ] Invariant cache hit.
[2024-05-29 19:38:40] [INFO ] State equation strengthened by 127 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/95 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2546 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/95 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2546 unsolved
At refinement iteration 2 (OVERLAPS) 1/96 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2546 unsolved
[2024-05-29 19:39:27] [INFO ] Deduced a trap composed of 20 places in 831 ms of which 7 ms to minimize.
[2024-05-29 19:39:28] [INFO ] Deduced a trap composed of 24 places in 840 ms of which 1 ms to minimize.
[2024-05-29 19:39:29] [INFO ] Deduced a trap composed of 29 places in 819 ms of which 1 ms to minimize.
[2024-05-29 19:39:30] [INFO ] Deduced a trap composed of 15 places in 796 ms of which 1 ms to minimize.
[2024-05-29 19:39:31] [INFO ] Deduced a trap composed of 15 places in 837 ms of which 1 ms to minimize.
[2024-05-29 19:39:31] [INFO ] Deduced a trap composed of 19 places in 795 ms of which 1 ms to minimize.
[2024-05-29 19:39:32] [INFO ] Deduced a trap composed of 14 places in 826 ms of which 3 ms to minimize.
[2024-05-29 19:39:33] [INFO ] Deduced a trap composed of 23 places in 797 ms of which 1 ms to minimize.
[2024-05-29 19:39:34] [INFO ] Deduced a trap composed of 16 places in 736 ms of which 1 ms to minimize.
[2024-05-29 19:39:35] [INFO ] Deduced a trap composed of 21 places in 781 ms of which 1 ms to minimize.
[2024-05-29 19:39:35] [INFO ] Deduced a trap composed of 23 places in 749 ms of which 0 ms to minimize.
[2024-05-29 19:39:36] [INFO ] Deduced a trap composed of 15 places in 729 ms of which 1 ms to minimize.
[2024-05-29 19:39:37] [INFO ] Deduced a trap composed of 31 places in 753 ms of which 1 ms to minimize.
[2024-05-29 19:39:38] [INFO ] Deduced a trap composed of 15 places in 748 ms of which 5 ms to minimize.
[2024-05-29 19:39:39] [INFO ] Deduced a trap composed of 23 places in 766 ms of which 1 ms to minimize.
[2024-05-29 19:39:39] [INFO ] Deduced a trap composed of 16 places in 716 ms of which 1 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 96/2651 variables, and 18 constraints, problems are : Problem set: 0 solved, 2546 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 0/96 constraints, ReadFeed: 0/127 constraints, PredecessorRefiner: 2546/190 constraints, Known Traps: 16/16 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2546 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/95 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2546 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/95 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2546 unsolved
At refinement iteration 2 (OVERLAPS) 1/96 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2546 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/96 variables, 16/18 constraints. Problems are: Problem set: 0 solved, 2546 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 96/2651 variables, and 18 constraints, problems are : Problem set: 0 solved, 2546 unsolved in 30035 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 0/96 constraints, ReadFeed: 0/127 constraints, PredecessorRefiner: 2356/190 constraints, Known Traps: 16/16 constraints]
After SMT, in 92536ms problems are : Problem set: 0 solved, 2546 unsolved
Search for dead transitions found 0 dead transitions in 92560ms
Starting structural reductions in SI_LTL mode, iteration 1 : 96/763 places, 2563/5334 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 95428 ms. Remains : 96/763 places, 2563/5334 transitions.
Stuttering acceptance computed with spot in 93 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : StigmergyElection-PT-07b-LTLFireability-03
Product exploration explored 100000 steps with 7260 reset in 564 ms.
Product exploration explored 100000 steps with 7236 reset in 589 ms.
Computed a total of 4 stabilizing places and 22 stable transitions
Computed a total of 4 stabilizing places and 22 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X p0), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p0)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 105 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 77 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
RANDOM walk for 40000 steps (2904 resets) in 1008 ms. (39 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (234 resets) in 75 ms. (526 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (238 resets) in 65 ms. (606 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (239 resets) in 38 ms. (1025 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (226 resets) in 37 ms. (1052 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 284676 steps, run timeout after 3001 ms. (steps per millisecond=94 ) properties seen :0 out of 4
Probabilistic random walk after 284676 steps, saw 62441 distinct states, run finished after 3001 ms. (steps per millisecond=94 ) properties seen :0
[2024-05-29 19:40:17] [INFO ] Flow matrix only has 2555 transitions (discarded 8 similar events)
[2024-05-29 19:40:17] [INFO ] Invariant cache hit.
[2024-05-29 19:40:18] [INFO ] State equation strengthened by 127 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Problem apf0 is UNSAT
At refinement iteration 1 (OVERLAPS) 82/94 variables, 1/1 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/94 variables, 0/1 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 2553/2647 variables, 94/95 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2647 variables, 126/221 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2647 variables, 0/221 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 3/2650 variables, 2/223 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2650 variables, 1/224 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2650 variables, 0/224 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 1/2651 variables, 1/225 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2651 variables, 0/225 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/2651 variables, 0/225 constraints. Problems are: Problem set: 1 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2651/2651 variables, and 225 constraints, problems are : Problem set: 1 solved, 3 unsolved in 2072 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 96/96 constraints, ReadFeed: 127/127 constraints, PredecessorRefiner: 4/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 82/94 variables, 1/1 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/94 variables, 0/1 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 2553/2647 variables, 94/95 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2647 variables, 126/221 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2647 variables, 0/221 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 3/2650 variables, 2/223 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2650 variables, 1/224 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2650 variables, 0/224 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 1/2651 variables, 1/225 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2651 variables, 0/225 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/2651 variables, 0/225 constraints. Problems are: Problem set: 1 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2651/2651 variables, and 225 constraints, problems are : Problem set: 1 solved, 3 unsolved in 2275 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 96/96 constraints, ReadFeed: 127/127 constraints, PredecessorRefiner: 3/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 4616ms problems are : Problem set: 1 solved, 3 unsolved
Fused 3 Parikh solutions to 2 different solutions.
Finished Parikh walk after 19 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=19 )
Parikh walk visited 3 properties in 21 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X p0), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p0)), (X (X p1)), (G (OR p0 p1))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT p0)), (F (NOT (OR (NOT p0) p1)))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 10 factoid took 11 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyElection-PT-07b-LTLFireability-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyElection-PT-07b-LTLFireability-03 finished in 104916 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G(F(p1)))))'
Support contains 11 out of 763 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 763/763 places, 5334/5334 transitions.
Graph (trivial) has 772 edges and 763 vertex of which 119 / 763 are part of one of the 21 SCC in 2 ms
Free SCC test removed 98 places
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 446 transitions
Trivial Post-agglo rules discarded 446 transitions
Performed 446 trivial Post agglomeration. Transition count delta: 446
Iterating post reduction 0 with 446 rules applied. Total rules applied 447 place count 664 transition count 4775
Reduce places removed 446 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 460 rules applied. Total rules applied 907 place count 218 transition count 4761
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 914 place count 211 transition count 4761
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 29 Pre rules applied. Total rules applied 914 place count 211 transition count 4732
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 3 with 58 rules applied. Total rules applied 972 place count 182 transition count 4732
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 978 place count 176 transition count 4726
Iterating global reduction 3 with 6 rules applied. Total rules applied 984 place count 176 transition count 4726
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 1 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 3 with 68 rules applied. Total rules applied 1052 place count 142 transition count 4692
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 1074 place count 120 transition count 1883
Iterating global reduction 3 with 22 rules applied. Total rules applied 1096 place count 120 transition count 1883
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 1104 place count 120 transition count 1875
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 1111 place count 113 transition count 1861
Iterating global reduction 4 with 7 rules applied. Total rules applied 1118 place count 113 transition count 1861
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 1125 place count 106 transition count 1847
Iterating global reduction 4 with 7 rules applied. Total rules applied 1132 place count 106 transition count 1847
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 4 with 22 rules applied. Total rules applied 1154 place count 95 transition count 1854
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1155 place count 94 transition count 1840
Iterating global reduction 4 with 1 rules applied. Total rules applied 1156 place count 94 transition count 1840
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1157 place count 94 transition count 1839
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 5 with 7 rules applied. Total rules applied 1164 place count 94 transition count 1832
Applied a total of 1164 rules in 452 ms. Remains 94 /763 variables (removed 669) and now considering 1832/5334 (removed 3502) transitions.
[2024-05-29 19:40:22] [INFO ] Flow matrix only has 1824 transitions (discarded 8 similar events)
// Phase 1: matrix 1824 rows 94 cols
[2024-05-29 19:40:22] [INFO ] Computed 2 invariants in 26 ms
[2024-05-29 19:40:23] [INFO ] Implicit Places using invariants in 279 ms returned []
[2024-05-29 19:40:23] [INFO ] Flow matrix only has 1824 transitions (discarded 8 similar events)
[2024-05-29 19:40:23] [INFO ] Invariant cache hit.
[2024-05-29 19:40:23] [INFO ] State equation strengthened by 127 read => feed constraints.
[2024-05-29 19:40:24] [INFO ] Implicit Places using invariants and state equation in 1162 ms returned []
Implicit Place search using SMT with State Equation took 1444 ms to find 0 implicit places.
[2024-05-29 19:40:24] [INFO ] Redundant transitions in 44 ms returned []
Running 1815 sub problems to find dead transitions.
[2024-05-29 19:40:24] [INFO ] Flow matrix only has 1824 transitions (discarded 8 similar events)
[2024-05-29 19:40:24] [INFO ] Invariant cache hit.
[2024-05-29 19:40:24] [INFO ] State equation strengthened by 127 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/93 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1815 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/93 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1815 unsolved
At refinement iteration 2 (OVERLAPS) 1/94 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1815 unsolved
[2024-05-29 19:40:55] [INFO ] Deduced a trap composed of 22 places in 538 ms of which 1 ms to minimize.
[2024-05-29 19:40:56] [INFO ] Deduced a trap composed of 22 places in 552 ms of which 1 ms to minimize.
[2024-05-29 19:40:56] [INFO ] Deduced a trap composed of 23 places in 500 ms of which 1 ms to minimize.
[2024-05-29 19:40:57] [INFO ] Deduced a trap composed of 15 places in 512 ms of which 0 ms to minimize.
[2024-05-29 19:40:57] [INFO ] Deduced a trap composed of 29 places in 491 ms of which 1 ms to minimize.
[2024-05-29 19:40:58] [INFO ] Deduced a trap composed of 38 places in 527 ms of which 1 ms to minimize.
[2024-05-29 19:40:58] [INFO ] Deduced a trap composed of 17 places in 520 ms of which 1 ms to minimize.
[2024-05-29 19:40:59] [INFO ] Deduced a trap composed of 16 places in 533 ms of which 1 ms to minimize.
[2024-05-29 19:40:59] [INFO ] Deduced a trap composed of 19 places in 502 ms of which 1 ms to minimize.
[2024-05-29 19:41:00] [INFO ] Deduced a trap composed of 15 places in 542 ms of which 1 ms to minimize.
[2024-05-29 19:41:00] [INFO ] Deduced a trap composed of 17 places in 501 ms of which 1 ms to minimize.
[2024-05-29 19:41:01] [INFO ] Deduced a trap composed of 26 places in 492 ms of which 1 ms to minimize.
[2024-05-29 19:41:01] [INFO ] Deduced a trap composed of 22 places in 530 ms of which 1 ms to minimize.
[2024-05-29 19:41:02] [INFO ] Deduced a trap composed of 18 places in 488 ms of which 1 ms to minimize.
[2024-05-29 19:41:02] [INFO ] Deduced a trap composed of 16 places in 492 ms of which 0 ms to minimize.
[2024-05-29 19:41:03] [INFO ] Deduced a trap composed of 15 places in 507 ms of which 1 ms to minimize.
[2024-05-29 19:41:03] [INFO ] Deduced a trap composed of 22 places in 470 ms of which 0 ms to minimize.
[2024-05-29 19:41:04] [INFO ] Deduced a trap composed of 24 places in 510 ms of which 1 ms to minimize.
[2024-05-29 19:41:04] [INFO ] Deduced a trap composed of 23 places in 497 ms of which 1 ms to minimize.
[2024-05-29 19:41:05] [INFO ] Deduced a trap composed of 23 places in 498 ms of which 1 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/94 variables, 20/22 constraints. Problems are: Problem set: 0 solved, 1815 unsolved
[2024-05-29 19:41:10] [INFO ] Deduced a trap composed of 21 places in 474 ms of which 1 ms to minimize.
[2024-05-29 19:41:10] [INFO ] Deduced a trap composed of 14 places in 475 ms of which 1 ms to minimize.
[2024-05-29 19:41:11] [INFO ] Deduced a trap composed of 23 places in 483 ms of which 2 ms to minimize.
[2024-05-29 19:41:13] [INFO ] Deduced a trap composed of 13 places in 441 ms of which 1 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 94/1918 variables, and 26 constraints, problems are : Problem set: 0 solved, 1815 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 0/94 constraints, ReadFeed: 0/127 constraints, PredecessorRefiner: 1815/195 constraints, Known Traps: 24/24 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1815 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/93 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1815 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/93 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1815 unsolved
At refinement iteration 2 (OVERLAPS) 1/94 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1815 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/94 variables, 24/26 constraints. Problems are: Problem set: 0 solved, 1815 unsolved
[2024-05-29 19:41:22] [INFO ] Deduced a trap composed of 22 places in 517 ms of which 0 ms to minimize.
[2024-05-29 19:41:35] [INFO ] Deduced a trap composed of 24 places in 492 ms of which 0 ms to minimize.
[2024-05-29 19:41:35] [INFO ] Deduced a trap composed of 24 places in 443 ms of which 1 ms to minimize.
[2024-05-29 19:41:35] [INFO ] Deduced a trap composed of 25 places in 489 ms of which 1 ms to minimize.
[2024-05-29 19:41:36] [INFO ] Deduced a trap composed of 25 places in 412 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/94 variables, 5/31 constraints. Problems are: Problem set: 0 solved, 1815 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 94/1918 variables, and 31 constraints, problems are : Problem set: 0 solved, 1815 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 0/94 constraints, ReadFeed: 0/127 constraints, PredecessorRefiner: 1620/195 constraints, Known Traps: 29/29 constraints]
After SMT, in 82170ms problems are : Problem set: 0 solved, 1815 unsolved
Search for dead transitions found 0 dead transitions in 82186ms
Starting structural reductions in SI_LTL mode, iteration 1 : 94/763 places, 1832/5334 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 84134 ms. Remains : 94/763 places, 1832/5334 transitions.
Stuttering acceptance computed with spot in 83 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : StigmergyElection-PT-07b-LTLFireability-04
Stuttering criterion allowed to conclude after 13 steps with 0 reset in 0 ms.
FORMULA StigmergyElection-PT-07b-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyElection-PT-07b-LTLFireability-04 finished in 84237 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 7 out of 763 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 763/763 places, 5334/5334 transitions.
Graph (trivial) has 776 edges and 763 vertex of which 119 / 763 are part of one of the 21 SCC in 1 ms
Free SCC test removed 98 places
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 450 transitions
Trivial Post-agglo rules discarded 450 transitions
Performed 450 trivial Post agglomeration. Transition count delta: 450
Iterating post reduction 0 with 450 rules applied. Total rules applied 451 place count 664 transition count 4771
Reduce places removed 450 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 464 rules applied. Total rules applied 915 place count 214 transition count 4757
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 922 place count 207 transition count 4757
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 29 Pre rules applied. Total rules applied 922 place count 207 transition count 4728
Deduced a syphon composed of 29 places in 2 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 3 with 58 rules applied. Total rules applied 980 place count 178 transition count 4728
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 986 place count 172 transition count 4722
Iterating global reduction 3 with 6 rules applied. Total rules applied 992 place count 172 transition count 4722
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 1 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 3 with 68 rules applied. Total rules applied 1060 place count 138 transition count 4688
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 1083 place count 115 transition count 1393
Iterating global reduction 3 with 23 rules applied. Total rules applied 1106 place count 115 transition count 1393
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1115 place count 115 transition count 1384
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 1122 place count 108 transition count 1370
Iterating global reduction 4 with 7 rules applied. Total rules applied 1129 place count 108 transition count 1370
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 1136 place count 101 transition count 1356
Iterating global reduction 4 with 7 rules applied. Total rules applied 1143 place count 101 transition count 1356
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 4 with 22 rules applied. Total rules applied 1165 place count 90 transition count 1363
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1166 place count 89 transition count 1349
Iterating global reduction 4 with 1 rules applied. Total rules applied 1167 place count 89 transition count 1349
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1168 place count 89 transition count 1348
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 5 with 7 rules applied. Total rules applied 1175 place count 89 transition count 1341
Applied a total of 1175 rules in 393 ms. Remains 89 /763 variables (removed 674) and now considering 1341/5334 (removed 3993) transitions.
[2024-05-29 19:41:47] [INFO ] Flow matrix only has 1333 transitions (discarded 8 similar events)
// Phase 1: matrix 1333 rows 89 cols
[2024-05-29 19:41:47] [INFO ] Computed 2 invariants in 18 ms
[2024-05-29 19:41:47] [INFO ] Implicit Places using invariants in 256 ms returned []
[2024-05-29 19:41:47] [INFO ] Flow matrix only has 1333 transitions (discarded 8 similar events)
[2024-05-29 19:41:47] [INFO ] Invariant cache hit.
[2024-05-29 19:41:47] [INFO ] State equation strengthened by 127 read => feed constraints.
[2024-05-29 19:41:48] [INFO ] Implicit Places using invariants and state equation in 846 ms returned []
Implicit Place search using SMT with State Equation took 1105 ms to find 0 implicit places.
[2024-05-29 19:41:48] [INFO ] Redundant transitions in 76 ms returned []
Running 1324 sub problems to find dead transitions.
[2024-05-29 19:41:48] [INFO ] Flow matrix only has 1333 transitions (discarded 8 similar events)
[2024-05-29 19:41:48] [INFO ] Invariant cache hit.
[2024-05-29 19:41:48] [INFO ] State equation strengthened by 127 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/88 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/88 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
At refinement iteration 2 (OVERLAPS) 1/89 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
[2024-05-29 19:42:15] [INFO ] Deduced a trap composed of 14 places in 407 ms of which 1 ms to minimize.
[2024-05-29 19:42:16] [INFO ] Deduced a trap composed of 19 places in 403 ms of which 1 ms to minimize.
[2024-05-29 19:42:16] [INFO ] Deduced a trap composed of 20 places in 399 ms of which 0 ms to minimize.
[2024-05-29 19:42:17] [INFO ] Deduced a trap composed of 13 places in 396 ms of which 0 ms to minimize.
[2024-05-29 19:42:17] [INFO ] Deduced a trap composed of 19 places in 370 ms of which 0 ms to minimize.
[2024-05-29 19:42:17] [INFO ] Deduced a trap composed of 13 places in 391 ms of which 1 ms to minimize.
[2024-05-29 19:42:18] [INFO ] Deduced a trap composed of 15 places in 379 ms of which 1 ms to minimize.
[2024-05-29 19:42:20] [INFO ] Deduced a trap composed of 15 places in 359 ms of which 0 ms to minimize.
[2024-05-29 19:42:20] [INFO ] Deduced a trap composed of 15 places in 359 ms of which 0 ms to minimize.
[2024-05-29 19:42:21] [INFO ] Deduced a trap composed of 23 places in 460 ms of which 0 ms to minimize.
[2024-05-29 19:42:21] [INFO ] Deduced a trap composed of 14 places in 359 ms of which 1 ms to minimize.
[2024-05-29 19:42:27] [INFO ] Deduced a trap composed of 21 places in 401 ms of which 0 ms to minimize.
[2024-05-29 19:42:27] [INFO ] Deduced a trap composed of 23 places in 366 ms of which 1 ms to minimize.
[2024-05-29 19:42:28] [INFO ] Deduced a trap composed of 23 places in 341 ms of which 0 ms to minimize.
[2024-05-29 19:42:28] [INFO ] Deduced a trap composed of 23 places in 326 ms of which 0 ms to minimize.
[2024-05-29 19:42:28] [INFO ] Deduced a trap composed of 26 places in 325 ms of which 0 ms to minimize.
[2024-05-29 19:42:28] [INFO ] Deduced a trap composed of 22 places in 307 ms of which 1 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/89 variables, 17/19 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/89 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
At refinement iteration 5 (OVERLAPS) 1332/1421 variables, 89/108 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
SMT process timed out in 51311ms, After SMT, problems are : Problem set: 0 solved, 1324 unsolved
Search for dead transitions found 0 dead transitions in 51324ms
Starting structural reductions in SI_LTL mode, iteration 1 : 89/763 places, 1341/5334 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 52912 ms. Remains : 89/763 places, 1341/5334 transitions.
Stuttering acceptance computed with spot in 58 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyElection-PT-07b-LTLFireability-05
Product exploration explored 100000 steps with 7582 reset in 382 ms.
Product exploration explored 100000 steps with 7545 reset in 368 ms.
Computed a total of 4 stabilizing places and 22 stable transitions
Computed a total of 4 stabilizing places and 22 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 83 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 40000 steps (3029 resets) in 193 ms. (206 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (237 resets) in 31 ms. (1250 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 716131 steps, run timeout after 3001 ms. (steps per millisecond=238 ) properties seen :0 out of 1
Probabilistic random walk after 716131 steps, saw 163177 distinct states, run finished after 3001 ms. (steps per millisecond=238 ) properties seen :0
[2024-05-29 19:42:43] [INFO ] Flow matrix only has 1333 transitions (discarded 8 similar events)
[2024-05-29 19:42:43] [INFO ] Invariant cache hit.
[2024-05-29 19:42:43] [INFO ] State equation strengthened by 127 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 80/87 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/87 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1331/1418 variables, 87/88 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1418 variables, 126/214 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1418 variables, 0/214 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 3/1421 variables, 2/216 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1421 variables, 1/217 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1421 variables, 0/217 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1/1422 variables, 1/218 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1422 variables, 0/218 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/1422 variables, 0/218 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1422/1422 variables, and 218 constraints, problems are : Problem set: 0 solved, 1 unsolved in 665 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 89/89 constraints, ReadFeed: 127/127 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/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 80/87 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/87 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1331/1418 variables, 87/88 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1418 variables, 126/214 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1418 variables, 1/215 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1418 variables, 0/215 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 3/1421 variables, 2/217 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1421 variables, 1/218 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1421 variables, 0/218 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 1/1422 variables, 1/219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1422 variables, 0/219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/1422 variables, 0/219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1422/1422 variables, and 219 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1158 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 89/89 constraints, ReadFeed: 127/127 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 1904ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 20 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=10 )
Parikh walk visited 1 properties in 1 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 109 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Support contains 7 out of 89 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 89/89 places, 1341/1341 transitions.
Applied a total of 0 rules in 54 ms. Remains 89 /89 variables (removed 0) and now considering 1341/1341 (removed 0) transitions.
[2024-05-29 19:42:45] [INFO ] Flow matrix only has 1333 transitions (discarded 8 similar events)
[2024-05-29 19:42:45] [INFO ] Invariant cache hit.
[2024-05-29 19:42:46] [INFO ] Implicit Places using invariants in 243 ms returned []
[2024-05-29 19:42:46] [INFO ] Flow matrix only has 1333 transitions (discarded 8 similar events)
[2024-05-29 19:42:46] [INFO ] Invariant cache hit.
[2024-05-29 19:42:46] [INFO ] State equation strengthened by 127 read => feed constraints.
[2024-05-29 19:42:46] [INFO ] Implicit Places using invariants and state equation in 789 ms returned []
Implicit Place search using SMT with State Equation took 1036 ms to find 0 implicit places.
[2024-05-29 19:42:47] [INFO ] Redundant transitions in 28 ms returned []
Running 1324 sub problems to find dead transitions.
[2024-05-29 19:42:47] [INFO ] Flow matrix only has 1333 transitions (discarded 8 similar events)
[2024-05-29 19:42:47] [INFO ] Invariant cache hit.
[2024-05-29 19:42:47] [INFO ] State equation strengthened by 127 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/88 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/88 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
At refinement iteration 2 (OVERLAPS) 1/89 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
[2024-05-29 19:43:14] [INFO ] Deduced a trap composed of 14 places in 385 ms of which 1 ms to minimize.
[2024-05-29 19:43:14] [INFO ] Deduced a trap composed of 19 places in 389 ms of which 3 ms to minimize.
[2024-05-29 19:43:15] [INFO ] Deduced a trap composed of 20 places in 375 ms of which 1 ms to minimize.
[2024-05-29 19:43:15] [INFO ] Deduced a trap composed of 13 places in 379 ms of which 1 ms to minimize.
[2024-05-29 19:43:15] [INFO ] Deduced a trap composed of 19 places in 367 ms of which 1 ms to minimize.
[2024-05-29 19:43:16] [INFO ] Deduced a trap composed of 13 places in 375 ms of which 1 ms to minimize.
[2024-05-29 19:43:16] [INFO ] Deduced a trap composed of 15 places in 360 ms of which 0 ms to minimize.
[2024-05-29 19:43:18] [INFO ] Deduced a trap composed of 15 places in 358 ms of which 0 ms to minimize.
[2024-05-29 19:43:19] [INFO ] Deduced a trap composed of 15 places in 341 ms of which 1 ms to minimize.
[2024-05-29 19:43:19] [INFO ] Deduced a trap composed of 23 places in 356 ms of which 0 ms to minimize.
[2024-05-29 19:43:19] [INFO ] Deduced a trap composed of 14 places in 369 ms of which 1 ms to minimize.
[2024-05-29 19:43:25] [INFO ] Deduced a trap composed of 21 places in 408 ms of which 1 ms to minimize.
[2024-05-29 19:43:26] [INFO ] Deduced a trap composed of 23 places in 369 ms of which 0 ms to minimize.
[2024-05-29 19:43:26] [INFO ] Deduced a trap composed of 23 places in 347 ms of which 0 ms to minimize.
[2024-05-29 19:43:26] [INFO ] Deduced a trap composed of 23 places in 335 ms of which 1 ms to minimize.
[2024-05-29 19:43:27] [INFO ] Deduced a trap composed of 26 places in 319 ms of which 1 ms to minimize.
[2024-05-29 19:43:27] [INFO ] Deduced a trap composed of 22 places in 308 ms of which 1 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/89 variables, 17/19 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/89 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
At refinement iteration 5 (OVERLAPS) 1332/1421 variables, 89/108 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
SMT process timed out in 51485ms, After SMT, problems are : Problem set: 0 solved, 1324 unsolved
Search for dead transitions found 0 dead transitions in 51497ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 52630 ms. Remains : 89/89 places, 1341/1341 transitions.
Computed a total of 4 stabilizing places and 22 stable transitions
Computed a total of 4 stabilizing places and 22 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 71 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 40000 steps (3034 resets) in 190 ms. (209 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (246 resets) in 36 ms. (1081 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 704731 steps, run timeout after 3001 ms. (steps per millisecond=234 ) properties seen :0 out of 1
Probabilistic random walk after 704731 steps, saw 161406 distinct states, run finished after 3002 ms. (steps per millisecond=234 ) properties seen :0
[2024-05-29 19:43:41] [INFO ] Flow matrix only has 1333 transitions (discarded 8 similar events)
[2024-05-29 19:43:41] [INFO ] Invariant cache hit.
[2024-05-29 19:43:41] [INFO ] State equation strengthened by 127 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 80/87 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/87 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1331/1418 variables, 87/88 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1418 variables, 126/214 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1418 variables, 0/214 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 3/1421 variables, 2/216 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1421 variables, 1/217 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1421 variables, 0/217 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1/1422 variables, 1/218 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1422 variables, 0/218 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/1422 variables, 0/218 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1422/1422 variables, and 218 constraints, problems are : Problem set: 0 solved, 1 unsolved in 694 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 89/89 constraints, ReadFeed: 127/127 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/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 80/87 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/87 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1331/1418 variables, 87/88 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1418 variables, 126/214 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1418 variables, 1/215 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1418 variables, 0/215 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 3/1421 variables, 2/217 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1421 variables, 1/218 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1421 variables, 0/218 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 1/1422 variables, 1/219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1422 variables, 0/219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/1422 variables, 0/219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1422/1422 variables, and 219 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1194 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 89/89 constraints, ReadFeed: 127/127 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 1969ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 20 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=20 )
Parikh walk visited 1 properties in 1 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 109 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 7572 reset in 333 ms.
Product exploration explored 100000 steps with 7565 reset in 342 ms.
Built C files in :
/tmp/ltsmin18074370015800871768
[2024-05-29 19:43:44] [INFO ] Computing symmetric may disable matrix : 1341 transitions.
[2024-05-29 19:43:45] [INFO ] Computation of Complete disable matrix. took 222 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 19:43:45] [INFO ] Computing symmetric may enable matrix : 1341 transitions.
[2024-05-29 19:43:45] [INFO ] Computation of Complete enable matrix. took 38 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 19:43:45] [INFO ] Computing Do-Not-Accords matrix : 1341 transitions.
[2024-05-29 19:43:45] [INFO ] Computation of Completed DNA matrix. took 99 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 19:43:45] [INFO ] Built C files in 929ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18074370015800871768
Running compilation step : cd /tmp/ltsmin18074370015800871768;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin18074370015800871768;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin18074370015800871768;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:840)
Support contains 7 out of 89 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 89/89 places, 1341/1341 transitions.
Applied a total of 0 rules in 49 ms. Remains 89 /89 variables (removed 0) and now considering 1341/1341 (removed 0) transitions.
[2024-05-29 19:43:48] [INFO ] Flow matrix only has 1333 transitions (discarded 8 similar events)
[2024-05-29 19:43:48] [INFO ] Invariant cache hit.
[2024-05-29 19:43:49] [INFO ] Implicit Places using invariants in 244 ms returned []
[2024-05-29 19:43:49] [INFO ] Flow matrix only has 1333 transitions (discarded 8 similar events)
[2024-05-29 19:43:49] [INFO ] Invariant cache hit.
[2024-05-29 19:43:49] [INFO ] State equation strengthened by 127 read => feed constraints.
[2024-05-29 19:43:49] [INFO ] Implicit Places using invariants and state equation in 815 ms returned []
Implicit Place search using SMT with State Equation took 1063 ms to find 0 implicit places.
[2024-05-29 19:43:49] [INFO ] Redundant transitions in 24 ms returned []
Running 1324 sub problems to find dead transitions.
[2024-05-29 19:43:49] [INFO ] Flow matrix only has 1333 transitions (discarded 8 similar events)
[2024-05-29 19:43:49] [INFO ] Invariant cache hit.
[2024-05-29 19:43:49] [INFO ] State equation strengthened by 127 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/88 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/88 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
At refinement iteration 2 (OVERLAPS) 1/89 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
[2024-05-29 19:44:17] [INFO ] Deduced a trap composed of 14 places in 393 ms of which 1 ms to minimize.
[2024-05-29 19:44:17] [INFO ] Deduced a trap composed of 19 places in 394 ms of which 1 ms to minimize.
[2024-05-29 19:44:18] [INFO ] Deduced a trap composed of 20 places in 383 ms of which 0 ms to minimize.
[2024-05-29 19:44:18] [INFO ] Deduced a trap composed of 13 places in 386 ms of which 1 ms to minimize.
[2024-05-29 19:44:18] [INFO ] Deduced a trap composed of 19 places in 367 ms of which 1 ms to minimize.
[2024-05-29 19:44:19] [INFO ] Deduced a trap composed of 13 places in 374 ms of which 0 ms to minimize.
[2024-05-29 19:44:19] [INFO ] Deduced a trap composed of 15 places in 367 ms of which 1 ms to minimize.
[2024-05-29 19:44:21] [INFO ] Deduced a trap composed of 15 places in 337 ms of which 1 ms to minimize.
[2024-05-29 19:44:21] [INFO ] Deduced a trap composed of 15 places in 330 ms of which 1 ms to minimize.
[2024-05-29 19:44:22] [INFO ] Deduced a trap composed of 23 places in 347 ms of which 0 ms to minimize.
[2024-05-29 19:44:22] [INFO ] Deduced a trap composed of 14 places in 341 ms of which 1 ms to minimize.
[2024-05-29 19:44:28] [INFO ] Deduced a trap composed of 21 places in 404 ms of which 1 ms to minimize.
[2024-05-29 19:44:28] [INFO ] Deduced a trap composed of 23 places in 364 ms of which 1 ms to minimize.
[2024-05-29 19:44:29] [INFO ] Deduced a trap composed of 23 places in 352 ms of which 1 ms to minimize.
[2024-05-29 19:44:29] [INFO ] Deduced a trap composed of 23 places in 332 ms of which 1 ms to minimize.
[2024-05-29 19:44:29] [INFO ] Deduced a trap composed of 26 places in 335 ms of which 1 ms to minimize.
[2024-05-29 19:44:30] [INFO ] Deduced a trap composed of 22 places in 294 ms of which 1 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/89 variables, 17/19 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/89 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
At refinement iteration 5 (OVERLAPS) 1332/1421 variables, 89/108 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1421 variables, 126/234 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1421/1422 variables, and 234 constraints, problems are : Problem set: 0 solved, 1324 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 89/89 constraints, ReadFeed: 126/127 constraints, PredecessorRefiner: 1324/1205 constraints, Known Traps: 17/17 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1324 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/88 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/88 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
At refinement iteration 2 (OVERLAPS) 1/89 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/89 variables, 17/19 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/89 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
At refinement iteration 5 (OVERLAPS) 1332/1421 variables, 89/108 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1421 variables, 126/234 constraints. Problems are: Problem set: 0 solved, 1324 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1421/1422 variables, and 1439 constraints, problems are : Problem set: 0 solved, 1324 unsolved in 34115 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 89/89 constraints, ReadFeed: 126/127 constraints, PredecessorRefiner: 1324/1205 constraints, Known Traps: 17/17 constraints]
After SMT, in 85699ms problems are : Problem set: 0 solved, 1324 unsolved
Search for dead transitions found 0 dead transitions in 85711ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 86859 ms. Remains : 89/89 places, 1341/1341 transitions.
Built C files in :
/tmp/ltsmin13279902016156193559
[2024-05-29 19:45:15] [INFO ] Computing symmetric may disable matrix : 1341 transitions.
[2024-05-29 19:45:15] [INFO ] Computation of Complete disable matrix. took 204 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 19:45:15] [INFO ] Computing symmetric may enable matrix : 1341 transitions.
[2024-05-29 19:45:16] [INFO ] Computation of Complete enable matrix. took 55 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 19:45:16] [INFO ] Computing Do-Not-Accords matrix : 1341 transitions.
[2024-05-29 19:45:16] [INFO ] Computation of Completed DNA matrix. took 80 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 19:45:16] [INFO ] Built C files in 889ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13279902016156193559
Running compilation step : cd /tmp/ltsmin13279902016156193559;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13279902016156193559;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13279902016156193559;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:840)
[2024-05-29 19:45:19] [INFO ] Flatten gal took : 120 ms
[2024-05-29 19:45:19] [INFO ] Flatten gal took : 131 ms
[2024-05-29 19:45:20] [INFO ] Time to serialize gal into /tmp/LTL16450232551565444573.gal : 14 ms
[2024-05-29 19:45:20] [INFO ] Time to serialize properties into /tmp/LTL12883074242404519477.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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16450232551565444573.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12081506483588169131.hoa' '-atoms' '/tmp/LTL12883074242404519477.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL12883074242404519477.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12081506483588169131.hoa
Detected timeout of ITS tools.
[2024-05-29 19:45:35] [INFO ] Flatten gal took : 132 ms
[2024-05-29 19:45:35] [INFO ] Flatten gal took : 118 ms
[2024-05-29 19:45:35] [INFO ] Time to serialize gal into /tmp/LTL16004394384372263778.gal : 15 ms
[2024-05-29 19:45:35] [INFO ] Time to serialize properties into /tmp/LTL5569415607931390860.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16004394384372263778.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5569415607931390860.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("((((p42!=1)||(p165!=1))||((p300!=1)||(p460!=1)))||(((p582!=1)||(p717!=1))||(p865!=1)))"))))
Formula 0 simplified : FG!"((((p42!=1)||(p165!=1))||((p300!=1)||(p460!=1)))||(((p582!=1)||(p717!=1))||(p865!=1)))"
Detected timeout of ITS tools.
[2024-05-29 19:45:50] [INFO ] Flatten gal took : 117 ms
[2024-05-29 19:45:50] [INFO ] Applying decomposition
[2024-05-29 19:45:50] [INFO ] Flatten gal took : 121 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/graph10885118930232621407.txt' '-o' '/tmp/graph10885118930232621407.bin' '-w' '/tmp/graph10885118930232621407.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10885118930232621407.bin' '-l' '-1' '-v' '-w' '/tmp/graph10885118930232621407.weights' '-q' '0' '-e' '0.001'
[2024-05-29 19:45:51] [INFO ] Decomposing Gal with order
[2024-05-29 19:45:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 19:45:51] [INFO ] Removed a total of 8621 redundant transitions.
[2024-05-29 19:45:51] [INFO ] Flatten gal took : 157 ms
[2024-05-29 19:45:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 27 ms.
[2024-05-29 19:45:51] [INFO ] Time to serialize gal into /tmp/LTL10947050576181525798.gal : 4 ms
[2024-05-29 19:45:51] [INFO ] Time to serialize properties into /tmp/LTL159406486610603504.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10947050576181525798.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL159406486610603504.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((G(F("((((u1.p42!=1)||(i2.u3.p165!=1))||((i2.u6.p300!=1)||(u9.p460!=1)))||(((i7.u14.p582!=1)||(u17.p717!=1))||(i2.u19.p865!=1)))")))...156
Formula 0 simplified : FG!"((((u1.p42!=1)||(i2.u3.p165!=1))||((i2.u6.p300!=1)||(u9.p460!=1)))||(((i7.u14.p582!=1)||(u17.p717!=1))||(i2.u19.p865!=1)))"
Reverse transition relation is NOT exact ! Due to transitions t267_t268_t269_t270_t271_t272_t273_t279_t359, t169_t170_t171_t172_t173_t174_t175_t181_t261, t...1244
Detected timeout of ITS tools.
Treatment of property StigmergyElection-PT-07b-LTLFireability-05 finished in 259676 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 7 out of 763 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 763/763 places, 5334/5334 transitions.
Graph (trivial) has 776 edges and 763 vertex of which 119 / 763 are part of one of the 21 SCC in 1 ms
Free SCC test removed 98 places
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 450 transitions
Trivial Post-agglo rules discarded 450 transitions
Performed 450 trivial Post agglomeration. Transition count delta: 450
Iterating post reduction 0 with 450 rules applied. Total rules applied 451 place count 664 transition count 4771
Reduce places removed 450 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 464 rules applied. Total rules applied 915 place count 214 transition count 4757
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 922 place count 207 transition count 4757
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 29 Pre rules applied. Total rules applied 922 place count 207 transition count 4728
Deduced a syphon composed of 29 places in 2 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 3 with 58 rules applied. Total rules applied 980 place count 178 transition count 4728
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 986 place count 172 transition count 4722
Iterating global reduction 3 with 6 rules applied. Total rules applied 992 place count 172 transition count 4722
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 1 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 3 with 68 rules applied. Total rules applied 1060 place count 138 transition count 4688
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 1083 place count 115 transition count 1393
Iterating global reduction 3 with 23 rules applied. Total rules applied 1106 place count 115 transition count 1393
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1115 place count 115 transition count 1384
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 1122 place count 108 transition count 1370
Iterating global reduction 4 with 7 rules applied. Total rules applied 1129 place count 108 transition count 1370
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 1136 place count 101 transition count 1356
Iterating global reduction 4 with 7 rules applied. Total rules applied 1143 place count 101 transition count 1356
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 4 with 22 rules applied. Total rules applied 1165 place count 90 transition count 1363
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1166 place count 89 transition count 1349
Iterating global reduction 4 with 1 rules applied. Total rules applied 1167 place count 89 transition count 1349
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1168 place count 89 transition count 1348
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 5 with 7 rules applied. Total rules applied 1175 place count 89 transition count 1341
Applied a total of 1175 rules in 377 ms. Remains 89 /763 variables (removed 674) and now considering 1341/5334 (removed 3993) transitions.
[2024-05-29 19:46:06] [INFO ] Flow matrix only has 1333 transitions (discarded 8 similar events)
// Phase 1: matrix 1333 rows 89 cols
[2024-05-29 19:46:06] [INFO ] Computed 2 invariants in 17 ms
[2024-05-29 19:46:07] [INFO ] Implicit Places using invariants in 263 ms returned []
[2024-05-29 19:46:07] [INFO ] Flow matrix only has 1333 transitions (discarded 8 similar events)
[2024-05-29 19:46:07] [INFO ] Invariant cache hit.
[2024-05-29 19:46:07] [INFO ] State equation strengthened by 127 read => feed constraints.
[2024-05-29 19:46:07] [INFO ] Implicit Places using invariants and state equation in 820 ms returned []
Implicit Place search using SMT with State Equation took 1090 ms to find 0 implicit places.
[2024-05-29 19:46:07] [INFO ] Redundant transitions in 27 ms returned []
Running 1324 sub problems to find dead transitions.
[2024-05-29 19:46:07] [INFO ] Flow matrix only has 1333 transitions (discarded 8 similar events)
[2024-05-29 19:46:07] [INFO ] Invariant cache hit.
[2024-05-29 19:46:07] [INFO ] State equation strengthened by 127 read => feed constraints.
BK_STOP 1717011979930
--------------------
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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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="StigmergyElection-PT-07b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is StigmergyElection-PT-07b, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r400-tall-171690532100340"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyElection-PT-07b.tgz
mv StigmergyElection-PT-07b execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;