About the Execution of ITS-Tools for StigmergyCommit-PT-08b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16212.968 | 1303637.00 | 1561725.00 | 27862.10 | TFFFF?TTFFF?FFF? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r453-smll-167912645500499.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is StigmergyCommit-PT-08b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r453-smll-167912645500499
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 39M
-rw-r--r-- 1 mcc users 6.4K Feb 26 11:04 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K Feb 26 11:04 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 26 11:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 26 11:03 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 17:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 17:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 11:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 113K Feb 26 11:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Feb 26 11:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 44K Feb 26 11:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 38M Mar 5 18:23 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 StigmergyCommit-PT-08b-LTLCardinality-00
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-01
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-02
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-03
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-04
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-05
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-06
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-07
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-08
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-09
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-10
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-11
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-12
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-13
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-14
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679370061013
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyCommit-PT-08b
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-21 03:41:04] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-21 03:41:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 03:41:06] [INFO ] Load time of PNML (sax parser for PT used): 2412 ms
[2023-03-21 03:41:06] [INFO ] Transformed 2746 places.
[2023-03-21 03:41:07] [INFO ] Transformed 42776 transitions.
[2023-03-21 03:41:07] [INFO ] Found NUPN structural information;
[2023-03-21 03:41:07] [INFO ] Parsed PT model containing 2746 places and 42776 transitions and 723933 arcs in 2908 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 15 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA StigmergyCommit-PT-08b-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 11 out of 2746 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2746/2746 places, 42776/42776 transitions.
Discarding 218 places :
Symmetric choice reduction at 0 with 218 rule applications. Total rules 218 place count 2528 transition count 42558
Iterating global reduction 0 with 218 rules applied. Total rules applied 436 place count 2528 transition count 42558
Discarding 134 places :
Symmetric choice reduction at 0 with 134 rule applications. Total rules 570 place count 2394 transition count 42424
Iterating global reduction 0 with 134 rules applied. Total rules applied 704 place count 2394 transition count 42424
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 782 place count 2316 transition count 42346
Iterating global reduction 0 with 78 rules applied. Total rules applied 860 place count 2316 transition count 42346
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 929 place count 2247 transition count 42277
Iterating global reduction 0 with 69 rules applied. Total rules applied 998 place count 2247 transition count 42277
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 1058 place count 2187 transition count 42217
Iterating global reduction 0 with 60 rules applied. Total rules applied 1118 place count 2187 transition count 42217
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 1178 place count 2127 transition count 42157
Iterating global reduction 0 with 60 rules applied. Total rules applied 1238 place count 2127 transition count 42157
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 1298 place count 2067 transition count 42097
Iterating global reduction 0 with 60 rules applied. Total rules applied 1358 place count 2067 transition count 42097
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 1417 place count 2008 transition count 42038
Iterating global reduction 0 with 59 rules applied. Total rules applied 1476 place count 2008 transition count 42038
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 1527 place count 1957 transition count 41987
Iterating global reduction 0 with 51 rules applied. Total rules applied 1578 place count 1957 transition count 41987
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 1620 place count 1915 transition count 41945
Iterating global reduction 0 with 42 rules applied. Total rules applied 1662 place count 1915 transition count 41945
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 1670 place count 1915 transition count 41937
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 1687 place count 1898 transition count 41920
Iterating global reduction 1 with 17 rules applied. Total rules applied 1704 place count 1898 transition count 41920
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 1721 place count 1881 transition count 41903
Iterating global reduction 1 with 17 rules applied. Total rules applied 1738 place count 1881 transition count 41903
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 1747 place count 1872 transition count 41894
Iterating global reduction 1 with 9 rules applied. Total rules applied 1756 place count 1872 transition count 41894
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 1765 place count 1863 transition count 41885
Iterating global reduction 1 with 9 rules applied. Total rules applied 1774 place count 1863 transition count 41885
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 1783 place count 1854 transition count 41876
Iterating global reduction 1 with 9 rules applied. Total rules applied 1792 place count 1854 transition count 41876
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1800 place count 1846 transition count 41868
Iterating global reduction 1 with 8 rules applied. Total rules applied 1808 place count 1846 transition count 41868
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1816 place count 1838 transition count 41860
Iterating global reduction 1 with 8 rules applied. Total rules applied 1824 place count 1838 transition count 41860
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1832 place count 1830 transition count 41852
Iterating global reduction 1 with 8 rules applied. Total rules applied 1840 place count 1830 transition count 41852
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1848 place count 1822 transition count 41844
Iterating global reduction 1 with 8 rules applied. Total rules applied 1856 place count 1822 transition count 41844
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1864 place count 1814 transition count 41836
Iterating global reduction 1 with 8 rules applied. Total rules applied 1872 place count 1814 transition count 41836
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1880 place count 1806 transition count 41828
Iterating global reduction 1 with 8 rules applied. Total rules applied 1888 place count 1806 transition count 41828
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1896 place count 1798 transition count 41820
Iterating global reduction 1 with 8 rules applied. Total rules applied 1904 place count 1798 transition count 41820
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 1912 place count 1798 transition count 41812
Applied a total of 1912 rules in 20186 ms. Remains 1798 /2746 variables (removed 948) and now considering 41812/42776 (removed 964) transitions.
// Phase 1: matrix 41812 rows 1798 cols
[2023-03-21 03:41:29] [INFO ] Computed 10 place invariants in 1356 ms
[2023-03-21 03:41:45] [INFO ] Implicit Places using invariants in 17605 ms returned []
Implicit Place search using SMT only with invariants took 17673 ms to find 0 implicit places.
[2023-03-21 03:41:45] [INFO ] Invariant cache hit.
[2023-03-21 03:42:16] [INFO ] Performed 30818/41812 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-21 03:42:26] [INFO ] Dead Transitions using invariants and state equation in 41009 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1798/2746 places, 41812/42776 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 78898 ms. Remains : 1798/2746 places, 41812/42776 transitions.
Support contains 11 out of 1798 places after structural reductions.
[2023-03-21 03:42:33] [INFO ] Flatten gal took : 5694 ms
[2023-03-21 03:42:38] [INFO ] Flatten gal took : 5158 ms
[2023-03-21 03:42:47] [INFO ] Input system was already deterministic with 41812 transitions.
Incomplete random walk after 10000 steps, including 61 resets, run finished after 703 ms. (steps per millisecond=14 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-21 03:42:49] [INFO ] Invariant cache hit.
[2023-03-21 03:42:50] [INFO ] After 463ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-21 03:42:50] [INFO ] [Nat]Absence check using 10 positive place invariants in 19 ms returned sat
[2023-03-21 03:43:15] [INFO ] After 24455ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-21 03:43:15] [INFO ] After 24551ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 14 ms.
[2023-03-21 03:43:15] [INFO ] After 25139ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 10 out of 1798 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1798/1798 places, 41812/41812 transitions.
Graph (trivial) has 1774 edges and 1798 vertex of which 153 / 1798 are part of one of the 27 SCC in 21 ms
Free SCC test removed 126 places
Drop transitions removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Graph (complete) has 3668 edges and 1672 vertex of which 1663 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.335 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 1244 transitions
Trivial Post-agglo rules discarded 1244 transitions
Performed 1244 trivial Post agglomeration. Transition count delta: 1244
Iterating post reduction 0 with 1253 rules applied. Total rules applied 1255 place count 1663 transition count 40388
Reduce places removed 1244 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1270 rules applied. Total rules applied 2525 place count 419 transition count 40362
Reduce places removed 9 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 2 with 18 rules applied. Total rules applied 2543 place count 410 transition count 40353
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 2552 place count 401 transition count 40353
Performed 99 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 99 Pre rules applied. Total rules applied 2552 place count 401 transition count 40254
Deduced a syphon composed of 99 places in 37 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 4 with 198 rules applied. Total rules applied 2750 place count 302 transition count 40254
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 25 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 4 with 132 rules applied. Total rules applied 2882 place count 236 transition count 40188
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 2900 place count 236 transition count 40170
Discarding 53 places :
Symmetric choice reduction at 5 with 53 rule applications. Total rules 2953 place count 183 transition count 2031
Iterating global reduction 5 with 53 rules applied. Total rules applied 3006 place count 183 transition count 2031
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 5 with 26 rules applied. Total rules applied 3032 place count 183 transition count 2005
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 3059 place count 156 transition count 1978
Iterating global reduction 6 with 27 rules applied. Total rules applied 3086 place count 156 transition count 1978
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 3104 place count 138 transition count 1960
Iterating global reduction 6 with 18 rules applied. Total rules applied 3122 place count 138 transition count 1960
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3131 place count 138 transition count 1951
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 3149 place count 129 transition count 1942
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 7 with 6 rules applied. Total rules applied 3155 place count 126 transition count 1950
Free-agglomeration rule applied 47 times.
Iterating global reduction 7 with 47 rules applied. Total rules applied 3202 place count 126 transition count 1903
Reduce places removed 47 places and 0 transitions.
Iterating post reduction 7 with 47 rules applied. Total rules applied 3249 place count 79 transition count 1903
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 3258 place count 70 transition count 1894
Iterating global reduction 8 with 9 rules applied. Total rules applied 3267 place count 70 transition count 1894
Drop transitions removed 768 transitions
Redundant transition composition rules discarded 768 transitions
Iterating global reduction 8 with 768 rules applied. Total rules applied 4035 place count 70 transition count 1126
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4037 place count 69 transition count 1125
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4039 place count 68 transition count 1130
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 8 with 4 rules applied. Total rules applied 4043 place count 68 transition count 1126
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 4047 place count 64 transition count 1126
Partial Free-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 9 with 9 rules applied. Total rules applied 4056 place count 64 transition count 1126
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 4062 place count 64 transition count 1120
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 4065 place count 61 transition count 1114
Iterating global reduction 9 with 3 rules applied. Total rules applied 4068 place count 61 transition count 1114
Applied a total of 4068 rules in 18159 ms. Remains 61 /1798 variables (removed 1737) and now considering 1114/41812 (removed 40698) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18160 ms. Remains : 61/1798 places, 1114/41812 transitions.
Incomplete random walk after 10000 steps, including 373 resets, run finished after 366 ms. (steps per millisecond=27 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 41 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1114 rows 61 cols
[2023-03-21 03:43:33] [INFO ] Computed 10 place invariants in 19 ms
[2023-03-21 03:43:33] [INFO ] After 32ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 03:43:33] [INFO ] [Nat]Absence check using 10 positive place invariants in 5 ms returned sat
[2023-03-21 03:43:34] [INFO ] After 322ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-21 03:43:34] [INFO ] State equation strengthened by 1056 read => feed constraints.
[2023-03-21 03:43:34] [INFO ] After 195ms SMT Verify possible using 1056 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-21 03:43:34] [INFO ] After 336ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 84 ms.
[2023-03-21 03:43:34] [INFO ] After 860ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 16 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=8 )
Parikh walk visited 1 properties in 4 ms.
Computed a total of 369 stabilizing places and 387 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 1798 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1798/1798 places, 41812/41812 transitions.
Graph (trivial) has 1795 edges and 1798 vertex of which 153 / 1798 are part of one of the 27 SCC in 6 ms
Free SCC test removed 126 places
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1245 transitions
Trivial Post-agglo rules discarded 1245 transitions
Performed 1245 trivial Post agglomeration. Transition count delta: 1245
Iterating post reduction 0 with 1245 rules applied. Total rules applied 1246 place count 1671 transition count 40422
Reduce places removed 1245 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1271 rules applied. Total rules applied 2517 place count 426 transition count 40396
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 10 rules applied. Total rules applied 2527 place count 417 transition count 40395
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2528 place count 416 transition count 40395
Performed 91 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 91 Pre rules applied. Total rules applied 2528 place count 416 transition count 40304
Deduced a syphon composed of 91 places in 33 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 4 with 182 rules applied. Total rules applied 2710 place count 325 transition count 40304
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 2722 place count 313 transition count 40292
Iterating global reduction 4 with 12 rules applied. Total rules applied 2734 place count 313 transition count 40292
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2735 place count 313 transition count 40291
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2737 place count 311 transition count 40289
Iterating global reduction 5 with 2 rules applied. Total rules applied 2739 place count 311 transition count 40289
Performed 71 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 71 places in 18 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 5 with 142 rules applied. Total rules applied 2881 place count 240 transition count 40216
Discarding 53 places :
Symmetric choice reduction at 5 with 53 rule applications. Total rules 2934 place count 187 transition count 1830
Iterating global reduction 5 with 53 rules applied. Total rules applied 2987 place count 187 transition count 1830
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 5 with 26 rules applied. Total rules applied 3013 place count 187 transition count 1804
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 3040 place count 160 transition count 1768
Iterating global reduction 6 with 27 rules applied. Total rules applied 3067 place count 160 transition count 1768
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 3094 place count 133 transition count 1732
Iterating global reduction 6 with 27 rules applied. Total rules applied 3121 place count 133 transition count 1732
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3130 place count 133 transition count 1723
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 3156 place count 120 transition count 1730
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3157 place count 119 transition count 1712
Iterating global reduction 7 with 1 rules applied. Total rules applied 3158 place count 119 transition count 1712
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3159 place count 119 transition count 1711
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 8 with 9 rules applied. Total rules applied 3168 place count 119 transition count 1702
Applied a total of 3168 rules in 18016 ms. Remains 119 /1798 variables (removed 1679) and now considering 1702/41812 (removed 40110) transitions.
[2023-03-21 03:43:53] [INFO ] Flow matrix only has 1692 transitions (discarded 10 similar events)
// Phase 1: matrix 1692 rows 119 cols
[2023-03-21 03:43:54] [INFO ] Computed 2 place invariants in 74 ms
[2023-03-21 03:43:54] [INFO ] Implicit Places using invariants in 854 ms returned []
[2023-03-21 03:43:54] [INFO ] Flow matrix only has 1692 transitions (discarded 10 similar events)
[2023-03-21 03:43:54] [INFO ] Invariant cache hit.
[2023-03-21 03:43:55] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-21 03:43:58] [INFO ] Implicit Places using invariants and state equation in 3773 ms returned []
Implicit Place search using SMT with State Equation took 4633 ms to find 0 implicit places.
[2023-03-21 03:43:58] [INFO ] Redundant transitions in 262 ms returned []
[2023-03-21 03:43:58] [INFO ] Flow matrix only has 1692 transitions (discarded 10 similar events)
[2023-03-21 03:43:58] [INFO ] Invariant cache hit.
[2023-03-21 03:44:00] [INFO ] Dead Transitions using invariants and state equation in 1375 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 119/1798 places, 1702/41812 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 24297 ms. Remains : 119/1798 places, 1702/41812 transitions.
Stuttering acceptance computed with spot in 188 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s69 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 6213 reset in 904 ms.
Product exploration explored 100000 steps with 6193 reset in 987 ms.
Computed a total of 6 stabilizing places and 26 stable transitions
Computed a total of 6 stabilizing places and 26 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 171 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Finished random walk after 191 steps, including 12 resets, run visited all 1 properties in 19 ms. (steps per millisecond=10 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 360 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Support contains 1 out of 119 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 119/119 places, 1702/1702 transitions.
Applied a total of 0 rules in 267 ms. Remains 119 /119 variables (removed 0) and now considering 1702/1702 (removed 0) transitions.
[2023-03-21 03:44:03] [INFO ] Flow matrix only has 1692 transitions (discarded 10 similar events)
[2023-03-21 03:44:03] [INFO ] Invariant cache hit.
[2023-03-21 03:44:04] [INFO ] Implicit Places using invariants in 791 ms returned []
[2023-03-21 03:44:04] [INFO ] Flow matrix only has 1692 transitions (discarded 10 similar events)
[2023-03-21 03:44:04] [INFO ] Invariant cache hit.
[2023-03-21 03:44:04] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-21 03:44:08] [INFO ] Implicit Places using invariants and state equation in 4368 ms returned []
Implicit Place search using SMT with State Equation took 5175 ms to find 0 implicit places.
[2023-03-21 03:44:08] [INFO ] Redundant transitions in 137 ms returned []
[2023-03-21 03:44:08] [INFO ] Flow matrix only has 1692 transitions (discarded 10 similar events)
[2023-03-21 03:44:08] [INFO ] Invariant cache hit.
[2023-03-21 03:44:09] [INFO ] Dead Transitions using invariants and state equation in 1118 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6719 ms. Remains : 119/119 places, 1702/1702 transitions.
Computed a total of 6 stabilizing places and 26 stable transitions
Computed a total of 6 stabilizing places and 26 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 140 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Finished random walk after 404 steps, including 27 resets, run visited all 1 properties in 8 ms. (steps per millisecond=50 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 190 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 57 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Product exploration explored 100000 steps with 6205 reset in 736 ms.
Product exploration explored 100000 steps with 6175 reset in 947 ms.
Built C files in :
/tmp/ltsmin10442256273379316440
[2023-03-21 03:44:12] [INFO ] Too many transitions (1702) to apply POR reductions. Disabling POR matrices.
[2023-03-21 03:44:12] [INFO ] Built C files in 108ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10442256273379316440
Running compilation step : cd /tmp/ltsmin10442256273379316440;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin10442256273379316440;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin10442256273379316440;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 1 out of 119 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 119/119 places, 1702/1702 transitions.
Applied a total of 0 rules in 200 ms. Remains 119 /119 variables (removed 0) and now considering 1702/1702 (removed 0) transitions.
[2023-03-21 03:44:15] [INFO ] Flow matrix only has 1692 transitions (discarded 10 similar events)
[2023-03-21 03:44:15] [INFO ] Invariant cache hit.
[2023-03-21 03:44:16] [INFO ] Implicit Places using invariants in 906 ms returned []
[2023-03-21 03:44:16] [INFO ] Flow matrix only has 1692 transitions (discarded 10 similar events)
[2023-03-21 03:44:16] [INFO ] Invariant cache hit.
[2023-03-21 03:44:17] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-21 03:44:21] [INFO ] Implicit Places using invariants and state equation in 5372 ms returned []
Implicit Place search using SMT with State Equation took 6293 ms to find 0 implicit places.
[2023-03-21 03:44:21] [INFO ] Redundant transitions in 78 ms returned []
[2023-03-21 03:44:21] [INFO ] Flow matrix only has 1692 transitions (discarded 10 similar events)
[2023-03-21 03:44:21] [INFO ] Invariant cache hit.
[2023-03-21 03:44:23] [INFO ] Dead Transitions using invariants and state equation in 1668 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8261 ms. Remains : 119/119 places, 1702/1702 transitions.
Built C files in :
/tmp/ltsmin17367161842450231629
[2023-03-21 03:44:23] [INFO ] Too many transitions (1702) to apply POR reductions. Disabling POR matrices.
[2023-03-21 03:44:23] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17367161842450231629
Running compilation step : cd /tmp/ltsmin17367161842450231629;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin17367161842450231629;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin17367161842450231629;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-21 03:44:31] [INFO ] Flatten gal took : 494 ms
[2023-03-21 03:44:31] [INFO ] Flatten gal took : 252 ms
[2023-03-21 03:44:32] [INFO ] Time to serialize gal into /tmp/LTL13263347967968464010.gal : 88 ms
[2023-03-21 03:44:32] [INFO ] Time to serialize properties into /tmp/LTL1084537174611065580.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13263347967968464010.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1210969820952431003.hoa' '-atoms' '/tmp/LTL1084537174611065580.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL1084537174611065580.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1210969820952431003.hoa
Detected timeout of ITS tools.
[2023-03-21 03:44:51] [INFO ] Flatten gal took : 550 ms
[2023-03-21 03:44:51] [INFO ] Flatten gal took : 202 ms
[2023-03-21 03:44:51] [INFO ] Time to serialize gal into /tmp/LTL6237333252143077545.gal : 29 ms
[2023-03-21 03:44:51] [INFO ] Time to serialize properties into /tmp/LTL7016462621494809786.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6237333252143077545.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7016462621494809786.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F(G("(p1577==0)"))))
Formula 0 simplified : GF!"(p1577==0)"
Detected timeout of ITS tools.
[2023-03-21 03:45:06] [INFO ] Flatten gal took : 189 ms
[2023-03-21 03:45:06] [INFO ] Applying decomposition
[2023-03-21 03:45:07] [INFO ] Flatten gal took : 240 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1188741203152900290.txt' '-o' '/tmp/graph1188741203152900290.bin' '-w' '/tmp/graph1188741203152900290.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1188741203152900290.bin' '-l' '-1' '-v' '-w' '/tmp/graph1188741203152900290.weights' '-q' '0' '-e' '0.001'
[2023-03-21 03:45:08] [INFO ] Decomposing Gal with order
[2023-03-21 03:45:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 03:45:08] [INFO ] Removed a total of 13922 redundant transitions.
[2023-03-21 03:45:09] [INFO ] Flatten gal took : 653 ms
[2023-03-21 03:45:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 80 labels/synchronizations in 191 ms.
[2023-03-21 03:45:09] [INFO ] Time to serialize gal into /tmp/LTL12052603514640082980.gal : 16 ms
[2023-03-21 03:45:09] [INFO ] Time to serialize properties into /tmp/LTL6895297083663615036.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12052603514640082980.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6895297083663615036.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((F(G("(i3.u18.p1577==0)"))))
Formula 0 simplified : GF!"(i3.u18.p1577==0)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14143877925756369892
[2023-03-21 03:45:24] [INFO ] Built C files in 44ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14143877925756369892
Running compilation step : cd /tmp/ltsmin14143877925756369892;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14143877925756369892;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14143877925756369892;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property StigmergyCommit-PT-08b-LTLCardinality-05 finished in 111650 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 4 out of 1798 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1798/1798 places, 41812/41812 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1794 transition count 41808
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1794 transition count 41808
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 1792 transition count 41806
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 1792 transition count 41806
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 1790 transition count 41804
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 1790 transition count 41804
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 1788 transition count 41802
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 1788 transition count 41802
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 22 place count 1786 transition count 41800
Iterating global reduction 0 with 2 rules applied. Total rules applied 24 place count 1786 transition count 41800
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 26 place count 1784 transition count 41798
Iterating global reduction 0 with 2 rules applied. Total rules applied 28 place count 1784 transition count 41798
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 30 place count 1782 transition count 41796
Iterating global reduction 0 with 2 rules applied. Total rules applied 32 place count 1782 transition count 41796
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 1780 transition count 41794
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 1780 transition count 41794
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 37 place count 1780 transition count 41793
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 1779 transition count 41792
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 1779 transition count 41792
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 1778 transition count 41791
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 1778 transition count 41791
Applied a total of 41 rules in 9625 ms. Remains 1778 /1798 variables (removed 20) and now considering 41791/41812 (removed 21) transitions.
// Phase 1: matrix 41791 rows 1778 cols
[2023-03-21 03:45:38] [INFO ] Computed 10 place invariants in 1127 ms
[2023-03-21 03:45:53] [INFO ] Implicit Places using invariants in 16218 ms returned []
Implicit Place search using SMT only with invariants took 16222 ms to find 0 implicit places.
[2023-03-21 03:45:53] [INFO ] Invariant cache hit.
[2023-03-21 03:46:23] [INFO ] Performed 29012/41791 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-21 03:46:36] [INFO ] Dead Transitions using invariants and state equation in 42991 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1778/1798 places, 41791/41812 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68845 ms. Remains : 1778/1798 places, 41791/41812 transitions.
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s1116 0) (EQ s1212 1) (EQ s548 0) (EQ s731 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 7422 ms.
Product exploration explored 100000 steps with 50000 reset in 5846 ms.
Computed a total of 369 stabilizing places and 387 stable transitions
Computed a total of 369 stabilizing places and 387 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 91 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyCommit-PT-08b-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-08b-LTLCardinality-06 finished in 83427 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 1798 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1798/1798 places, 41812/41812 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1794 transition count 41808
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1794 transition count 41808
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 1790 transition count 41804
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 1790 transition count 41804
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 20 place count 1786 transition count 41800
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 1786 transition count 41800
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 28 place count 1782 transition count 41796
Iterating global reduction 0 with 4 rules applied. Total rules applied 32 place count 1782 transition count 41796
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 36 place count 1778 transition count 41792
Iterating global reduction 0 with 4 rules applied. Total rules applied 40 place count 1778 transition count 41792
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 44 place count 1774 transition count 41788
Iterating global reduction 0 with 4 rules applied. Total rules applied 48 place count 1774 transition count 41788
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 52 place count 1770 transition count 41784
Iterating global reduction 0 with 4 rules applied. Total rules applied 56 place count 1770 transition count 41784
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 57 place count 1770 transition count 41783
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 60 place count 1767 transition count 41780
Iterating global reduction 1 with 3 rules applied. Total rules applied 63 place count 1767 transition count 41780
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 64 place count 1767 transition count 41779
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 66 place count 1765 transition count 41777
Iterating global reduction 2 with 2 rules applied. Total rules applied 68 place count 1765 transition count 41777
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 70 place count 1763 transition count 41775
Iterating global reduction 2 with 2 rules applied. Total rules applied 72 place count 1763 transition count 41775
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 73 place count 1762 transition count 41774
Iterating global reduction 2 with 1 rules applied. Total rules applied 74 place count 1762 transition count 41774
Applied a total of 74 rules in 9754 ms. Remains 1762 /1798 variables (removed 36) and now considering 41774/41812 (removed 38) transitions.
// Phase 1: matrix 41774 rows 1762 cols
[2023-03-21 03:47:01] [INFO ] Computed 10 place invariants in 1021 ms
[2023-03-21 03:47:18] [INFO ] Implicit Places using invariants in 17421 ms returned []
Implicit Place search using SMT only with invariants took 17422 ms to find 0 implicit places.
[2023-03-21 03:47:18] [INFO ] Invariant cache hit.
[2023-03-21 03:47:48] [INFO ] Performed 35977/41774 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-21 03:47:53] [INFO ] Dead Transitions using invariants and state equation in 35103 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1762/1798 places, 41774/41812 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62287 ms. Remains : 1762/1798 places, 41774/41812 transitions.
Stuttering acceptance computed with spot in 96 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s1098 0) (EQ s1669 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 5828 ms.
Product exploration explored 100000 steps with 50000 reset in 5255 ms.
Computed a total of 369 stabilizing places and 387 stable transitions
Computed a total of 369 stabilizing places and 387 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 79 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyCommit-PT-08b-LTLCardinality-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-08b-LTLCardinality-07 finished in 74667 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1798 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1798/1798 places, 41812/41812 transitions.
Graph (trivial) has 1793 edges and 1798 vertex of which 153 / 1798 are part of one of the 27 SCC in 3 ms
Free SCC test removed 126 places
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1243 transitions
Trivial Post-agglo rules discarded 1243 transitions
Performed 1243 trivial Post agglomeration. Transition count delta: 1243
Iterating post reduction 0 with 1243 rules applied. Total rules applied 1244 place count 1671 transition count 40424
Reduce places removed 1243 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1269 rules applied. Total rules applied 2513 place count 428 transition count 40398
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 10 rules applied. Total rules applied 2523 place count 419 transition count 40397
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2524 place count 418 transition count 40397
Performed 91 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 91 Pre rules applied. Total rules applied 2524 place count 418 transition count 40306
Deduced a syphon composed of 91 places in 28 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 4 with 182 rules applied. Total rules applied 2706 place count 327 transition count 40306
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 2718 place count 315 transition count 40294
Iterating global reduction 4 with 12 rules applied. Total rules applied 2730 place count 315 transition count 40294
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2731 place count 315 transition count 40293
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2733 place count 313 transition count 40291
Iterating global reduction 5 with 2 rules applied. Total rules applied 2735 place count 313 transition count 40291
Performed 72 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 72 places in 18 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 5 with 144 rules applied. Total rules applied 2879 place count 241 transition count 40218
Discarding 53 places :
Symmetric choice reduction at 5 with 53 rule applications. Total rules 2932 place count 188 transition count 1832
Iterating global reduction 5 with 53 rules applied. Total rules applied 2985 place count 188 transition count 1832
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 5 with 27 rules applied. Total rules applied 3012 place count 188 transition count 1805
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 3039 place count 161 transition count 1769
Iterating global reduction 6 with 27 rules applied. Total rules applied 3066 place count 161 transition count 1769
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 3093 place count 134 transition count 1733
Iterating global reduction 6 with 27 rules applied. Total rules applied 3120 place count 134 transition count 1733
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3129 place count 134 transition count 1724
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 3155 place count 121 transition count 1731
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3156 place count 120 transition count 1713
Iterating global reduction 7 with 1 rules applied. Total rules applied 3157 place count 120 transition count 1713
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3158 place count 120 transition count 1712
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 8 with 9 rules applied. Total rules applied 3167 place count 120 transition count 1703
Applied a total of 3167 rules in 15901 ms. Remains 120 /1798 variables (removed 1678) and now considering 1703/41812 (removed 40109) transitions.
[2023-03-21 03:48:21] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
// Phase 1: matrix 1693 rows 120 cols
[2023-03-21 03:48:21] [INFO ] Computed 2 place invariants in 19 ms
[2023-03-21 03:48:22] [INFO ] Implicit Places using invariants in 680 ms returned []
[2023-03-21 03:48:22] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
[2023-03-21 03:48:22] [INFO ] Invariant cache hit.
[2023-03-21 03:48:22] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-21 03:48:26] [INFO ] Implicit Places using invariants and state equation in 4286 ms returned []
Implicit Place search using SMT with State Equation took 4978 ms to find 0 implicit places.
[2023-03-21 03:48:26] [INFO ] Redundant transitions in 60 ms returned []
[2023-03-21 03:48:26] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
[2023-03-21 03:48:26] [INFO ] Invariant cache hit.
[2023-03-21 03:48:28] [INFO ] Dead Transitions using invariants and state equation in 1619 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 120/1798 places, 1703/41812 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 22566 ms. Remains : 120/1798 places, 1703/41812 transitions.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s62 0) (EQ s39 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 5960 reset in 668 ms.
Product exploration explored 100000 steps with 5932 reset in 681 ms.
Computed a total of 7 stabilizing places and 27 stable transitions
Computed a total of 7 stabilizing places and 27 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 108 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 589 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 53 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 425505 steps, run timeout after 3001 ms. (steps per millisecond=141 ) properties seen :{}
Probabilistic random walk after 425505 steps, saw 128041 distinct states, run finished after 3002 ms. (steps per millisecond=141 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 03:48:32] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
[2023-03-21 03:48:32] [INFO ] Invariant cache hit.
[2023-03-21 03:48:32] [INFO ] After 42ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 03:48:32] [INFO ] [Nat]Absence check using 2 positive place invariants in 5 ms returned sat
[2023-03-21 03:48:33] [INFO ] After 777ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-21 03:48:33] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-21 03:48:35] [INFO ] After 1819ms SMT Verify possible using 511 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-21 03:48:35] [INFO ] After 1962ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 60 ms.
[2023-03-21 03:48:35] [INFO ] After 2951ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 120 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 120/120 places, 1703/1703 transitions.
Graph (complete) has 965 edges and 120 vertex of which 119 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.6 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 20 place count 119 transition count 1683
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 38 place count 110 transition count 1674
Free-agglomeration rule applied 47 times.
Iterating global reduction 1 with 47 rules applied. Total rules applied 85 place count 110 transition count 1627
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 511 transitions
Reduce isomorphic transitions removed 513 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 570 rules applied. Total rules applied 655 place count 62 transition count 1105
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 664 place count 53 transition count 1105
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 673 place count 44 transition count 1096
Iterating global reduction 3 with 9 rules applied. Total rules applied 682 place count 44 transition count 1096
Performed 18 Post agglomeration using F-continuation condition with reduction of 513 identical transitions.
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 718 place count 26 transition count 565
Drop transitions removed 9 transitions
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 3 with 36 rules applied. Total rules applied 754 place count 26 transition count 529
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 758 place count 22 transition count 525
Iterating global reduction 4 with 4 rules applied. Total rules applied 762 place count 22 transition count 525
Performed 8 Post agglomeration using F-continuation condition with reduction of 494 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Ensure Unique test removed 6 places
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 4 with 22 rules applied. Total rules applied 784 place count 8 transition count 23
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 800 place count 8 transition count 7
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 801 place count 8 transition count 6
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 802 place count 7 transition count 5
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 803 place count 6 transition count 5
Applied a total of 803 rules in 305 ms. Remains 6 /120 variables (removed 114) and now considering 5/1703 (removed 1698) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 305 ms. Remains : 6/120 places, 5/1703 transitions.
Finished random walk after 4 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=4 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 169 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Support contains 2 out of 120 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 120/120 places, 1703/1703 transitions.
Applied a total of 0 rules in 190 ms. Remains 120 /120 variables (removed 0) and now considering 1703/1703 (removed 0) transitions.
[2023-03-21 03:48:36] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
[2023-03-21 03:48:36] [INFO ] Invariant cache hit.
[2023-03-21 03:48:37] [INFO ] Implicit Places using invariants in 746 ms returned []
[2023-03-21 03:48:37] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
[2023-03-21 03:48:37] [INFO ] Invariant cache hit.
[2023-03-21 03:48:37] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-21 03:48:41] [INFO ] Implicit Places using invariants and state equation in 4096 ms returned []
Implicit Place search using SMT with State Equation took 4848 ms to find 0 implicit places.
[2023-03-21 03:48:41] [INFO ] Redundant transitions in 78 ms returned []
[2023-03-21 03:48:41] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
[2023-03-21 03:48:41] [INFO ] Invariant cache hit.
[2023-03-21 03:48:43] [INFO ] Dead Transitions using invariants and state equation in 1536 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6662 ms. Remains : 120/120 places, 1703/1703 transitions.
Computed a total of 7 stabilizing places and 27 stable transitions
Computed a total of 7 stabilizing places and 27 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 115 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 588 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 443577 steps, run timeout after 3001 ms. (steps per millisecond=147 ) properties seen :{}
Probabilistic random walk after 443577 steps, saw 134146 distinct states, run finished after 3001 ms. (steps per millisecond=147 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 03:48:46] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
[2023-03-21 03:48:46] [INFO ] Invariant cache hit.
[2023-03-21 03:48:46] [INFO ] After 37ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 03:48:46] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-21 03:48:47] [INFO ] After 593ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-21 03:48:47] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-21 03:48:48] [INFO ] After 1228ms SMT Verify possible using 511 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-21 03:48:48] [INFO ] After 1323ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 57 ms.
[2023-03-21 03:48:48] [INFO ] After 2089ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 120 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 120/120 places, 1703/1703 transitions.
Graph (complete) has 965 edges and 120 vertex of which 119 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 20 place count 119 transition count 1683
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 38 place count 110 transition count 1674
Free-agglomeration rule applied 47 times.
Iterating global reduction 1 with 47 rules applied. Total rules applied 85 place count 110 transition count 1627
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 511 transitions
Reduce isomorphic transitions removed 513 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 570 rules applied. Total rules applied 655 place count 62 transition count 1105
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 664 place count 53 transition count 1105
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 673 place count 44 transition count 1096
Iterating global reduction 3 with 9 rules applied. Total rules applied 682 place count 44 transition count 1096
Performed 18 Post agglomeration using F-continuation condition with reduction of 513 identical transitions.
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 718 place count 26 transition count 565
Drop transitions removed 9 transitions
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 3 with 36 rules applied. Total rules applied 754 place count 26 transition count 529
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 758 place count 22 transition count 525
Iterating global reduction 4 with 4 rules applied. Total rules applied 762 place count 22 transition count 525
Performed 8 Post agglomeration using F-continuation condition with reduction of 494 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Ensure Unique test removed 6 places
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 4 with 22 rules applied. Total rules applied 784 place count 8 transition count 23
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 800 place count 8 transition count 7
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 801 place count 8 transition count 6
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 802 place count 7 transition count 5
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 803 place count 6 transition count 5
Applied a total of 803 rules in 308 ms. Remains 6 /120 variables (removed 114) and now considering 5/1703 (removed 1698) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 308 ms. Remains : 6/120 places, 5/1703 transitions.
Finished random walk after 4 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=4 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 148 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Product exploration explored 100000 steps with 5952 reset in 613 ms.
Product exploration explored 100000 steps with 5950 reset in 644 ms.
Built C files in :
/tmp/ltsmin12585268340366679886
[2023-03-21 03:48:50] [INFO ] Too many transitions (1703) to apply POR reductions. Disabling POR matrices.
[2023-03-21 03:48:50] [INFO ] Built C files in 35ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12585268340366679886
Running compilation step : cd /tmp/ltsmin12585268340366679886;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin12585268340366679886;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin12585268340366679886;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 120 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 120/120 places, 1703/1703 transitions.
Applied a total of 0 rules in 157 ms. Remains 120 /120 variables (removed 0) and now considering 1703/1703 (removed 0) transitions.
[2023-03-21 03:48:53] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
[2023-03-21 03:48:53] [INFO ] Invariant cache hit.
[2023-03-21 03:48:54] [INFO ] Implicit Places using invariants in 764 ms returned []
[2023-03-21 03:48:54] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
[2023-03-21 03:48:54] [INFO ] Invariant cache hit.
[2023-03-21 03:48:55] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-21 03:48:59] [INFO ] Implicit Places using invariants and state equation in 5402 ms returned []
Implicit Place search using SMT with State Equation took 6175 ms to find 0 implicit places.
[2023-03-21 03:48:59] [INFO ] Redundant transitions in 86 ms returned []
[2023-03-21 03:48:59] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
[2023-03-21 03:48:59] [INFO ] Invariant cache hit.
[2023-03-21 03:49:01] [INFO ] Dead Transitions using invariants and state equation in 1537 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7968 ms. Remains : 120/120 places, 1703/1703 transitions.
Built C files in :
/tmp/ltsmin10715952795146619025
[2023-03-21 03:49:01] [INFO ] Too many transitions (1703) to apply POR reductions. Disabling POR matrices.
[2023-03-21 03:49:01] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10715952795146619025
Running compilation step : cd /tmp/ltsmin10715952795146619025;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin10715952795146619025;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin10715952795146619025;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-21 03:49:08] [INFO ] Flatten gal took : 215 ms
[2023-03-21 03:49:09] [INFO ] Flatten gal took : 213 ms
[2023-03-21 03:49:09] [INFO ] Time to serialize gal into /tmp/LTL10245777625613918040.gal : 53 ms
[2023-03-21 03:49:09] [INFO ] Time to serialize properties into /tmp/LTL8089068755249899269.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10245777625613918040.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8860061786008139413.hoa' '-atoms' '/tmp/LTL8089068755249899269.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL8089068755249899269.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8860061786008139413.hoa
Detected timeout of ITS tools.
[2023-03-21 03:49:28] [INFO ] Flatten gal took : 216 ms
[2023-03-21 03:49:28] [INFO ] Flatten gal took : 204 ms
[2023-03-21 03:49:28] [INFO ] Time to serialize gal into /tmp/LTL3452468425337102953.gal : 27 ms
[2023-03-21 03:49:28] [INFO ] Time to serialize properties into /tmp/LTL4173090638472616535.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3452468425337102953.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4173090638472616535.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F(G("((p1423==0)||(p912==1))"))))
Formula 0 simplified : GF!"((p1423==0)||(p912==1))"
Detected timeout of ITS tools.
[2023-03-21 03:49:43] [INFO ] Flatten gal took : 190 ms
[2023-03-21 03:49:43] [INFO ] Applying decomposition
[2023-03-21 03:49:44] [INFO ] Flatten gal took : 313 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12423258243815734590.txt' '-o' '/tmp/graph12423258243815734590.bin' '-w' '/tmp/graph12423258243815734590.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12423258243815734590.bin' '-l' '-1' '-v' '-w' '/tmp/graph12423258243815734590.weights' '-q' '0' '-e' '0.001'
[2023-03-21 03:49:44] [INFO ] Decomposing Gal with order
[2023-03-21 03:49:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 03:49:45] [INFO ] Removed a total of 13925 redundant transitions.
[2023-03-21 03:49:45] [INFO ] Flatten gal took : 344 ms
[2023-03-21 03:49:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 72 labels/synchronizations in 101 ms.
[2023-03-21 03:49:45] [INFO ] Time to serialize gal into /tmp/LTL3982987252862539000.gal : 12 ms
[2023-03-21 03:49:45] [INFO ] Time to serialize properties into /tmp/LTL7403817438380014205.ltl : 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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3982987252862539000.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7403817438380014205.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((F(G("((i1.u16.p1423==0)||(i4.u9.p912==1))"))))
Formula 0 simplified : GF!"((i1.u16.p1423==0)||(i4.u9.p912==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12781125401460165887
[2023-03-21 03:50:00] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12781125401460165887
Running compilation step : cd /tmp/ltsmin12781125401460165887;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin12781125401460165887;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin12781125401460165887;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property StigmergyCommit-PT-08b-LTLCardinality-11 finished in 117824 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 2 out of 1798 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1798/1798 places, 41812/41812 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 1793 transition count 41807
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 1793 transition count 41807
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 13 place count 1790 transition count 41804
Iterating global reduction 0 with 3 rules applied. Total rules applied 16 place count 1790 transition count 41804
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 19 place count 1787 transition count 41801
Iterating global reduction 0 with 3 rules applied. Total rules applied 22 place count 1787 transition count 41801
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 25 place count 1784 transition count 41798
Iterating global reduction 0 with 3 rules applied. Total rules applied 28 place count 1784 transition count 41798
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 31 place count 1781 transition count 41795
Iterating global reduction 0 with 3 rules applied. Total rules applied 34 place count 1781 transition count 41795
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 37 place count 1778 transition count 41792
Iterating global reduction 0 with 3 rules applied. Total rules applied 40 place count 1778 transition count 41792
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 43 place count 1775 transition count 41789
Iterating global reduction 0 with 3 rules applied. Total rules applied 46 place count 1775 transition count 41789
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 47 place count 1775 transition count 41788
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 49 place count 1773 transition count 41786
Iterating global reduction 1 with 2 rules applied. Total rules applied 51 place count 1773 transition count 41786
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 52 place count 1773 transition count 41785
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 53 place count 1772 transition count 41784
Iterating global reduction 2 with 1 rules applied. Total rules applied 54 place count 1772 transition count 41784
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 55 place count 1771 transition count 41783
Iterating global reduction 2 with 1 rules applied. Total rules applied 56 place count 1771 transition count 41783
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 57 place count 1770 transition count 41782
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 1770 transition count 41782
Applied a total of 58 rules in 9550 ms. Remains 1770 /1798 variables (removed 28) and now considering 41782/41812 (removed 30) transitions.
// Phase 1: matrix 41782 rows 1770 cols
[2023-03-21 03:50:14] [INFO ] Computed 10 place invariants in 1350 ms
[2023-03-21 03:50:28] [INFO ] Implicit Places using invariants in 15821 ms returned []
Implicit Place search using SMT only with invariants took 15827 ms to find 0 implicit places.
[2023-03-21 03:50:28] [INFO ] Invariant cache hit.
[2023-03-21 03:50:59] [INFO ] Performed 31727/41782 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-21 03:51:08] [INFO ] Dead Transitions using invariants and state equation in 39822 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1770/1798 places, 41782/41812 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65205 ms. Remains : 1770/1798 places, 41782/41812 transitions.
Stuttering acceptance computed with spot in 154 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (EQ s139 0) (EQ s1642 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 608 reset in 2467 ms.
Product exploration explored 100000 steps with 612 reset in 2192 ms.
Computed a total of 369 stabilizing places and 387 stable transitions
Computed a total of 369 stabilizing places and 387 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 89 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 130 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 60 resets, run finished after 214 ms. (steps per millisecond=46 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 18605 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 18605 steps, saw 9671 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 03:51:18] [INFO ] Invariant cache hit.
[2023-03-21 03:51:18] [INFO ] After 284ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 03:51:19] [INFO ] [Nat]Absence check using 10 positive place invariants in 18 ms returned sat
[2023-03-21 03:51:43] [INFO ] After 25045ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1770 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1770/1770 places, 41782/41782 transitions.
Graph (trivial) has 1765 edges and 1770 vertex of which 153 / 1770 are part of one of the 27 SCC in 3 ms
Free SCC test removed 126 places
Drop transitions removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Graph (complete) has 3635 edges and 1644 vertex of which 1635 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.169 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 1238 transitions
Trivial Post-agglo rules discarded 1238 transitions
Performed 1238 trivial Post agglomeration. Transition count delta: 1238
Iterating post reduction 0 with 1247 rules applied. Total rules applied 1249 place count 1635 transition count 40364
Reduce places removed 1238 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1264 rules applied. Total rules applied 2513 place count 397 transition count 40338
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 10 rules applied. Total rules applied 2523 place count 388 transition count 40337
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2524 place count 387 transition count 40337
Performed 99 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 99 Pre rules applied. Total rules applied 2524 place count 387 transition count 40238
Deduced a syphon composed of 99 places in 33 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 4 with 198 rules applied. Total rules applied 2722 place count 288 transition count 40238
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 17 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 4 with 130 rules applied. Total rules applied 2852 place count 223 transition count 40173
Drop transitions removed 1 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 4 with 19 rules applied. Total rules applied 2871 place count 223 transition count 40154
Discarding 55 places :
Symmetric choice reduction at 5 with 55 rule applications. Total rules 2926 place count 168 transition count 1758
Iterating global reduction 5 with 55 rules applied. Total rules applied 2981 place count 168 transition count 1758
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 5 with 28 rules applied. Total rules applied 3009 place count 168 transition count 1730
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 3036 place count 141 transition count 1703
Iterating global reduction 6 with 27 rules applied. Total rules applied 3063 place count 141 transition count 1703
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 3081 place count 123 transition count 1685
Iterating global reduction 6 with 18 rules applied. Total rules applied 3099 place count 123 transition count 1685
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3108 place count 123 transition count 1676
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 3126 place count 114 transition count 1667
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 3132 place count 111 transition count 1675
Free-agglomeration rule applied 47 times.
Iterating global reduction 7 with 47 rules applied. Total rules applied 3179 place count 111 transition count 1628
Reduce places removed 47 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 257 transitions.
Iterating post reduction 7 with 304 rules applied. Total rules applied 3483 place count 64 transition count 1371
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 3492 place count 55 transition count 1362
Iterating global reduction 8 with 9 rules applied. Total rules applied 3501 place count 55 transition count 1362
Drop transitions removed 520 transitions
Redundant transition composition rules discarded 520 transitions
Iterating global reduction 8 with 520 rules applied. Total rules applied 4021 place count 55 transition count 842
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4023 place count 54 transition count 841
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 4027 place count 52 transition count 859
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 8 with 5 rules applied. Total rules applied 4032 place count 52 transition count 854
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 4037 place count 47 transition count 854
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 4044 place count 47 transition count 854
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 4050 place count 47 transition count 848
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 4055 place count 42 transition count 838
Iterating global reduction 9 with 5 rules applied. Total rules applied 4060 place count 42 transition count 838
Applied a total of 4060 rules in 16242 ms. Remains 42 /1770 variables (removed 1728) and now considering 838/41782 (removed 40944) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16243 ms. Remains : 42/1770 places, 838/41782 transitions.
Finished random walk after 75 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=25 )
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 136 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 144 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 143 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 1770 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1770/1770 places, 41782/41782 transitions.
Applied a total of 0 rules in 921 ms. Remains 1770 /1770 variables (removed 0) and now considering 41782/41782 (removed 0) transitions.
[2023-03-21 03:52:01] [INFO ] Invariant cache hit.
[2023-03-21 03:52:17] [INFO ] Implicit Places using invariants in 15746 ms returned []
Implicit Place search using SMT only with invariants took 15753 ms to find 0 implicit places.
[2023-03-21 03:52:17] [INFO ] Invariant cache hit.
[2023-03-21 03:52:47] [INFO ] Performed 27331/41782 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-21 03:53:00] [INFO ] Dead Transitions using invariants and state equation in 42891 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59571 ms. Remains : 1770/1770 places, 41782/41782 transitions.
Computed a total of 369 stabilizing places and 387 stable transitions
Computed a total of 369 stabilizing places and 387 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 100 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 139 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 60 resets, run finished after 359 ms. (steps per millisecond=27 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 19020 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 19020 steps, saw 9781 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 03:53:05] [INFO ] Invariant cache hit.
[2023-03-21 03:53:05] [INFO ] After 355ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 03:53:05] [INFO ] [Nat]Absence check using 10 positive place invariants in 20 ms returned sat
[2023-03-21 03:53:30] [INFO ] After 25025ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1770 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1770/1770 places, 41782/41782 transitions.
Graph (trivial) has 1765 edges and 1770 vertex of which 153 / 1770 are part of one of the 27 SCC in 2 ms
Free SCC test removed 126 places
Drop transitions removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Graph (complete) has 3635 edges and 1644 vertex of which 1635 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.106 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 1238 transitions
Trivial Post-agglo rules discarded 1238 transitions
Performed 1238 trivial Post agglomeration. Transition count delta: 1238
Iterating post reduction 0 with 1247 rules applied. Total rules applied 1249 place count 1635 transition count 40364
Reduce places removed 1238 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1264 rules applied. Total rules applied 2513 place count 397 transition count 40338
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 10 rules applied. Total rules applied 2523 place count 388 transition count 40337
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2524 place count 387 transition count 40337
Performed 99 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 99 Pre rules applied. Total rules applied 2524 place count 387 transition count 40238
Deduced a syphon composed of 99 places in 29 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 4 with 198 rules applied. Total rules applied 2722 place count 288 transition count 40238
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 17 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 4 with 130 rules applied. Total rules applied 2852 place count 223 transition count 40173
Drop transitions removed 1 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 4 with 19 rules applied. Total rules applied 2871 place count 223 transition count 40154
Discarding 55 places :
Symmetric choice reduction at 5 with 55 rule applications. Total rules 2926 place count 168 transition count 1758
Iterating global reduction 5 with 55 rules applied. Total rules applied 2981 place count 168 transition count 1758
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 5 with 28 rules applied. Total rules applied 3009 place count 168 transition count 1730
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 3036 place count 141 transition count 1703
Iterating global reduction 6 with 27 rules applied. Total rules applied 3063 place count 141 transition count 1703
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 3081 place count 123 transition count 1685
Iterating global reduction 6 with 18 rules applied. Total rules applied 3099 place count 123 transition count 1685
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3108 place count 123 transition count 1676
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 3126 place count 114 transition count 1667
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 3132 place count 111 transition count 1675
Free-agglomeration rule applied 47 times.
Iterating global reduction 7 with 47 rules applied. Total rules applied 3179 place count 111 transition count 1628
Reduce places removed 47 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 257 transitions.
Iterating post reduction 7 with 304 rules applied. Total rules applied 3483 place count 64 transition count 1371
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 3492 place count 55 transition count 1362
Iterating global reduction 8 with 9 rules applied. Total rules applied 3501 place count 55 transition count 1362
Drop transitions removed 520 transitions
Redundant transition composition rules discarded 520 transitions
Iterating global reduction 8 with 520 rules applied. Total rules applied 4021 place count 55 transition count 842
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4023 place count 54 transition count 841
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 4027 place count 52 transition count 859
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 8 with 5 rules applied. Total rules applied 4032 place count 52 transition count 854
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 4037 place count 47 transition count 854
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 4044 place count 47 transition count 854
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 4050 place count 47 transition count 848
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 4055 place count 42 transition count 838
Iterating global reduction 9 with 5 rules applied. Total rules applied 4060 place count 42 transition count 838
Applied a total of 4060 rules in 15542 ms. Remains 42 /1770 variables (removed 1728) and now considering 838/41782 (removed 40944) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15543 ms. Remains : 42/1770 places, 838/41782 transitions.
Finished random walk after 721 steps, including 0 resets, run visited all 1 properties in 25 ms. (steps per millisecond=28 )
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 116 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 116 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 111 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 111 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 611 reset in 2074 ms.
Product exploration explored 100000 steps with 609 reset in 1891 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 1770 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1770/1770 places, 41782/41782 transitions.
Graph (trivial) has 1765 edges and 1770 vertex of which 153 / 1770 are part of one of the 27 SCC in 2 ms
Free SCC test removed 126 places
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Performed 1221 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1221 rules applied. Total rules applied 1222 place count 1644 transition count 41638
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 1239 place count 1644 transition count 41621
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 72 Pre rules applied. Total rules applied 1239 place count 1644 transition count 41630
Deduced a syphon composed of 1293 places in 37 ms
Iterating global reduction 2 with 72 rules applied. Total rules applied 1311 place count 1644 transition count 41630
Discarding 1100 places :
Symmetric choice reduction at 2 with 1100 rule applications. Total rules 2411 place count 544 transition count 40530
Deduced a syphon composed of 201 places in 57 ms
Iterating global reduction 2 with 1100 rules applied. Total rules applied 3511 place count 544 transition count 40530
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 301 places in 23 ms
Iterating global reduction 2 with 100 rules applied. Total rules applied 3611 place count 544 transition count 40558
Discarding 163 places :
Symmetric choice reduction at 2 with 163 rule applications. Total rules 3774 place count 381 transition count 2045
Deduced a syphon composed of 193 places in 0 ms
Iterating global reduction 2 with 163 rules applied. Total rules applied 3937 place count 381 transition count 2045
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 2 with 37 rules applied. Total rules applied 3974 place count 381 transition count 2008
Discarding 73 places :
Symmetric choice reduction at 3 with 73 rule applications. Total rules 4047 place count 308 transition count 1926
Deduced a syphon composed of 147 places in 0 ms
Iterating global reduction 3 with 73 rules applied. Total rules applied 4120 place count 308 transition count 1926
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 4147 place count 281 transition count 1899
Deduced a syphon composed of 147 places in 0 ms
Iterating global reduction 3 with 27 rules applied. Total rules applied 4174 place count 281 transition count 1899
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 4183 place count 281 transition count 1890
Discarding 18 places :
Symmetric choice reduction at 4 with 18 rule applications. Total rules 4201 place count 263 transition count 1872
Deduced a syphon composed of 129 places in 1 ms
Iterating global reduction 4 with 18 rules applied. Total rules applied 4219 place count 263 transition count 1872
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -56
Deduced a syphon composed of 141 places in 0 ms
Iterating global reduction 4 with 12 rules applied. Total rules applied 4231 place count 263 transition count 1928
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 4252 place count 242 transition count 1886
Deduced a syphon composed of 120 places in 1 ms
Iterating global reduction 4 with 21 rules applied. Total rules applied 4273 place count 242 transition count 1886
Deduced a syphon composed of 120 places in 0 ms
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 4 with 18 rules applied. Total rules applied 4291 place count 242 transition count 1868
Deduced a syphon composed of 120 places in 0 ms
Applied a total of 4291 rules in 26246 ms. Remains 242 /1770 variables (removed 1528) and now considering 1868/41782 (removed 39914) transitions.
[2023-03-21 03:54:17] [INFO ] Redundant transitions in 70 ms returned []
[2023-03-21 03:54:17] [INFO ] Flow matrix only has 1858 transitions (discarded 10 similar events)
// Phase 1: matrix 1858 rows 242 cols
[2023-03-21 03:54:17] [INFO ] Computed 2 place invariants in 16 ms
[2023-03-21 03:54:18] [INFO ] Dead Transitions using invariants and state equation in 1275 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 242/1770 places, 1868/41782 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 27611 ms. Remains : 242/1770 places, 1868/41782 transitions.
Built C files in :
/tmp/ltsmin1671625542069938818
[2023-03-21 03:54:19] [INFO ] Built C files in 1041ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1671625542069938818
Running compilation step : cd /tmp/ltsmin1671625542069938818;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin1671625542069938818;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin1671625542069938818;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 1770 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1770/1770 places, 41782/41782 transitions.
Applied a total of 0 rules in 686 ms. Remains 1770 /1770 variables (removed 0) and now considering 41782/41782 (removed 0) transitions.
// Phase 1: matrix 41782 rows 1770 cols
[2023-03-21 03:54:24] [INFO ] Computed 10 place invariants in 1043 ms
[2023-03-21 03:54:40] [INFO ] Implicit Places using invariants in 16865 ms returned []
Implicit Place search using SMT only with invariants took 16887 ms to find 0 implicit places.
[2023-03-21 03:54:40] [INFO ] Invariant cache hit.
[2023-03-21 03:55:10] [INFO ] Performed 29894/41782 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-21 03:55:22] [INFO ] Dead Transitions using invariants and state equation in 42115 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59695 ms. Remains : 1770/1770 places, 41782/41782 transitions.
Built C files in :
/tmp/ltsmin13117470314298825403
[2023-03-21 03:55:23] [INFO ] Built C files in 1078ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13117470314298825403
Running compilation step : cd /tmp/ltsmin13117470314298825403;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin13117470314298825403;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin13117470314298825403;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-21 03:55:35] [INFO ] Flatten gal took : 4379 ms
[2023-03-21 03:55:39] [INFO ] Flatten gal took : 4081 ms
[2023-03-21 03:55:40] [INFO ] Time to serialize gal into /tmp/LTL5292094268560573884.gal : 712 ms
[2023-03-21 03:55:40] [INFO ] Time to serialize properties into /tmp/LTL8097506000528540918.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5292094268560573884.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13157252314815788543.hoa' '-atoms' '/tmp/LTL8097506000528540918.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Detected timeout of ITS tools.
[2023-03-21 03:56:05] [INFO ] Flatten gal took : 4614 ms
[2023-03-21 03:56:09] [INFO ] Flatten gal took : 4122 ms
[2023-03-21 03:56:10] [INFO ] Time to serialize gal into /tmp/LTL14495023794045626485.gal : 972 ms
[2023-03-21 03:56:10] [INFO ] Time to serialize properties into /tmp/LTL5210030901237245272.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14495023794045626485.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5210030901237245272.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Detected timeout of ITS tools.
[2023-03-21 03:56:30] [INFO ] Flatten gal took : 4747 ms
[2023-03-21 03:56:30] [INFO ] Applying decomposition
[2023-03-21 03:56:34] [INFO ] Flatten gal took : 4144 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1760345485016054682.txt' '-o' '/tmp/graph1760345485016054682.bin' '-w' '/tmp/graph1760345485016054682.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1760345485016054682.bin' '-l' '-1' '-v' '-w' '/tmp/graph1760345485016054682.weights' '-q' '0' '-e' '0.001'
[2023-03-21 03:56:48] [INFO ] Decomposing Gal with order
[2023-03-21 03:56:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 03:57:01] [INFO ] Removed a total of 359191 redundant transitions.
[2023-03-21 03:57:02] [INFO ] Flatten gal took : 7635 ms
[2023-03-21 03:57:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 2845 ms.
[2023-03-21 03:57:06] [INFO ] Time to serialize gal into /tmp/LTL18181540623778833654.gal : 299 ms
[2023-03-21 03:57:06] [INFO ] Time to serialize properties into /tmp/LTL13010241886862482373.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18181540623778833654.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13010241886862482373.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14313968629325133499
[2023-03-21 03:57:22] [INFO ] Built C files in 881ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14313968629325133499
Running compilation step : cd /tmp/ltsmin14313968629325133499;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14313968629325133499;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14313968629325133499;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property StigmergyCommit-PT-08b-LTLCardinality-15 finished in 442341 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Found a Lengthening insensitive property : StigmergyCommit-PT-08b-LTLCardinality-15
Stuttering acceptance computed with spot in 144 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 1798 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1798/1798 places, 41812/41812 transitions.
Graph (trivial) has 1793 edges and 1798 vertex of which 153 / 1798 are part of one of the 27 SCC in 3 ms
Free SCC test removed 126 places
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1243 transitions
Trivial Post-agglo rules discarded 1243 transitions
Performed 1243 trivial Post agglomeration. Transition count delta: 1243
Iterating post reduction 0 with 1243 rules applied. Total rules applied 1244 place count 1671 transition count 40424
Reduce places removed 1243 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1269 rules applied. Total rules applied 2513 place count 428 transition count 40398
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 10 rules applied. Total rules applied 2523 place count 419 transition count 40397
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2524 place count 418 transition count 40397
Performed 91 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 91 Pre rules applied. Total rules applied 2524 place count 418 transition count 40306
Deduced a syphon composed of 91 places in 29 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 4 with 182 rules applied. Total rules applied 2706 place count 327 transition count 40306
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 2718 place count 315 transition count 40294
Iterating global reduction 4 with 12 rules applied. Total rules applied 2730 place count 315 transition count 40294
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2731 place count 315 transition count 40293
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2733 place count 313 transition count 40291
Iterating global reduction 5 with 2 rules applied. Total rules applied 2735 place count 313 transition count 40291
Performed 71 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 71 places in 29 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 5 with 142 rules applied. Total rules applied 2877 place count 242 transition count 40219
Discarding 53 places :
Symmetric choice reduction at 5 with 53 rule applications. Total rules 2930 place count 189 transition count 1833
Iterating global reduction 5 with 53 rules applied. Total rules applied 2983 place count 189 transition count 1833
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 5 with 27 rules applied. Total rules applied 3010 place count 189 transition count 1806
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 3037 place count 162 transition count 1770
Iterating global reduction 6 with 27 rules applied. Total rules applied 3064 place count 162 transition count 1770
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 3091 place count 135 transition count 1734
Iterating global reduction 6 with 27 rules applied. Total rules applied 3118 place count 135 transition count 1734
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3127 place count 135 transition count 1725
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 3153 place count 122 transition count 1732
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3154 place count 121 transition count 1714
Iterating global reduction 7 with 1 rules applied. Total rules applied 3155 place count 121 transition count 1714
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3156 place count 121 transition count 1713
Applied a total of 3156 rules in 16918 ms. Remains 121 /1798 variables (removed 1677) and now considering 1713/41812 (removed 40099) transitions.
[2023-03-21 03:57:43] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
// Phase 1: matrix 1703 rows 121 cols
[2023-03-21 03:57:43] [INFO ] Computed 2 place invariants in 17 ms
[2023-03-21 03:57:43] [INFO ] Implicit Places using invariants in 797 ms returned []
[2023-03-21 03:57:43] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
[2023-03-21 03:57:43] [INFO ] Invariant cache hit.
[2023-03-21 03:57:44] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-21 03:57:49] [INFO ] Implicit Places using invariants and state equation in 5287 ms returned []
Implicit Place search using SMT with State Equation took 6115 ms to find 0 implicit places.
[2023-03-21 03:57:49] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
[2023-03-21 03:57:49] [INFO ] Invariant cache hit.
[2023-03-21 03:57:50] [INFO ] Dead Transitions using invariants and state equation in 1260 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 121/1798 places, 1713/41812 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 24304 ms. Remains : 121/1798 places, 1713/41812 transitions.
Running random walk in product with property : StigmergyCommit-PT-08b-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (EQ s9 0) (EQ s111 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 6166 reset in 645 ms.
Product exploration explored 100000 steps with 6220 reset in 658 ms.
Computed a total of 6 stabilizing places and 26 stable transitions
Computed a total of 6 stabilizing places and 26 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 83 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 131 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 615 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 49 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 424678 steps, run timeout after 3001 ms. (steps per millisecond=141 ) properties seen :{}
Probabilistic random walk after 424678 steps, saw 116928 distinct states, run finished after 3004 ms. (steps per millisecond=141 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 03:57:55] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
[2023-03-21 03:57:55] [INFO ] Invariant cache hit.
[2023-03-21 03:57:55] [INFO ] After 42ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 03:57:55] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-21 03:57:55] [INFO ] After 566ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-21 03:57:56] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-21 03:57:57] [INFO ] After 1217ms SMT Verify possible using 511 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-21 03:57:57] [INFO ] After 1340ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 62 ms.
[2023-03-21 03:57:57] [INFO ] After 2127ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 121 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 121/121 places, 1713/1713 transitions.
Graph (complete) has 984 edges and 121 vertex of which 120 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.6 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 20 place count 120 transition count 1693
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 38 place count 111 transition count 1684
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 47 place count 111 transition count 1675
Free-agglomeration rule applied 47 times.
Iterating global reduction 2 with 47 rules applied. Total rules applied 94 place count 111 transition count 1628
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 257 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 314 rules applied. Total rules applied 408 place count 63 transition count 1362
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 417 place count 54 transition count 1362
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 426 place count 45 transition count 1353
Iterating global reduction 4 with 9 rules applied. Total rules applied 435 place count 45 transition count 1353
Performed 18 Post agglomeration using F-continuation condition with reduction of 768 identical transitions.
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 471 place count 27 transition count 567
Drop transitions removed 9 transitions
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 4 with 36 rules applied. Total rules applied 507 place count 27 transition count 531
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 512 place count 22 transition count 526
Iterating global reduction 5 with 5 rules applied. Total rules applied 517 place count 22 transition count 526
Performed 8 Post agglomeration using F-continuation condition with reduction of 494 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Ensure Unique test removed 6 places
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 5 with 22 rules applied. Total rules applied 539 place count 8 transition count 24
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 555 place count 8 transition count 8
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 556 place count 8 transition count 7
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 557 place count 7 transition count 6
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 558 place count 6 transition count 6
Applied a total of 558 rules in 472 ms. Remains 6 /121 variables (removed 115) and now considering 6/1713 (removed 1707) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 472 ms. Remains : 6/121 places, 6/1713 transitions.
Finished random walk after 7 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=7 )
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 159 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 160 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 108 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 121 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 121/121 places, 1713/1713 transitions.
Applied a total of 0 rules in 16 ms. Remains 121 /121 variables (removed 0) and now considering 1713/1713 (removed 0) transitions.
[2023-03-21 03:57:58] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
[2023-03-21 03:57:58] [INFO ] Invariant cache hit.
[2023-03-21 03:57:59] [INFO ] Implicit Places using invariants in 854 ms returned []
[2023-03-21 03:57:59] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
[2023-03-21 03:57:59] [INFO ] Invariant cache hit.
[2023-03-21 03:57:59] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-21 03:58:03] [INFO ] Implicit Places using invariants and state equation in 4673 ms returned []
Implicit Place search using SMT with State Equation took 5531 ms to find 0 implicit places.
[2023-03-21 03:58:03] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
[2023-03-21 03:58:03] [INFO ] Invariant cache hit.
[2023-03-21 03:58:05] [INFO ] Dead Transitions using invariants and state equation in 1132 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6681 ms. Remains : 121/121 places, 1713/1713 transitions.
Computed a total of 6 stabilizing places and 26 stable transitions
Computed a total of 6 stabilizing places and 26 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 177 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 630 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 456986 steps, run timeout after 3001 ms. (steps per millisecond=152 ) properties seen :{}
Probabilistic random walk after 456986 steps, saw 122826 distinct states, run finished after 3004 ms. (steps per millisecond=152 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 03:58:08] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
[2023-03-21 03:58:08] [INFO ] Invariant cache hit.
[2023-03-21 03:58:08] [INFO ] After 50ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 03:58:08] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-21 03:58:09] [INFO ] After 861ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-21 03:58:09] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-21 03:58:11] [INFO ] After 1683ms SMT Verify possible using 511 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-21 03:58:11] [INFO ] After 1829ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 90 ms.
[2023-03-21 03:58:11] [INFO ] After 2918ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 121 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 121/121 places, 1713/1713 transitions.
Graph (complete) has 984 edges and 121 vertex of which 120 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.6 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 20 place count 120 transition count 1693
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 38 place count 111 transition count 1684
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 47 place count 111 transition count 1675
Free-agglomeration rule applied 47 times.
Iterating global reduction 2 with 47 rules applied. Total rules applied 94 place count 111 transition count 1628
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 257 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 314 rules applied. Total rules applied 408 place count 63 transition count 1362
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 417 place count 54 transition count 1362
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 426 place count 45 transition count 1353
Iterating global reduction 4 with 9 rules applied. Total rules applied 435 place count 45 transition count 1353
Performed 18 Post agglomeration using F-continuation condition with reduction of 768 identical transitions.
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 471 place count 27 transition count 567
Drop transitions removed 9 transitions
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 4 with 36 rules applied. Total rules applied 507 place count 27 transition count 531
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 512 place count 22 transition count 526
Iterating global reduction 5 with 5 rules applied. Total rules applied 517 place count 22 transition count 526
Performed 8 Post agglomeration using F-continuation condition with reduction of 494 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Ensure Unique test removed 6 places
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 5 with 22 rules applied. Total rules applied 539 place count 8 transition count 24
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 555 place count 8 transition count 8
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 556 place count 8 transition count 7
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 557 place count 7 transition count 6
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 558 place count 6 transition count 6
Applied a total of 558 rules in 484 ms. Remains 6 /121 variables (removed 115) and now considering 6/1713 (removed 1707) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 484 ms. Remains : 6/121 places, 6/1713 transitions.
Finished random walk after 7 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=7 )
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 156 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 169 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 164 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 169 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 6183 reset in 956 ms.
Product exploration explored 100000 steps with 6191 reset in 633 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 126 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 121 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 121/121 places, 1713/1713 transitions.
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 0 with 9 rules applied. Total rules applied 9 place count 121 transition count 1704
Applied a total of 9 rules in 516 ms. Remains 121 /121 variables (removed 0) and now considering 1704/1713 (removed 9) transitions.
[2023-03-21 03:58:14] [INFO ] Redundant transitions in 81 ms returned []
[2023-03-21 03:58:14] [INFO ] Flow matrix only has 1694 transitions (discarded 10 similar events)
// Phase 1: matrix 1694 rows 121 cols
[2023-03-21 03:58:15] [INFO ] Computed 2 place invariants in 28 ms
[2023-03-21 03:58:16] [INFO ] Dead Transitions using invariants and state equation in 1847 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 121/121 places, 1704/1713 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2456 ms. Remains : 121/121 places, 1704/1713 transitions.
Built C files in :
/tmp/ltsmin10806519059612113861
[2023-03-21 03:58:16] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10806519059612113861
Running compilation step : cd /tmp/ltsmin10806519059612113861;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin10806519059612113861;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin10806519059612113861;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 121 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 121/121 places, 1713/1713 transitions.
Applied a total of 0 rules in 23 ms. Remains 121 /121 variables (removed 0) and now considering 1713/1713 (removed 0) transitions.
[2023-03-21 03:58:19] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
// Phase 1: matrix 1703 rows 121 cols
[2023-03-21 03:58:19] [INFO ] Computed 2 place invariants in 26 ms
[2023-03-21 03:58:20] [INFO ] Implicit Places using invariants in 757 ms returned []
[2023-03-21 03:58:20] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
[2023-03-21 03:58:20] [INFO ] Invariant cache hit.
[2023-03-21 03:58:21] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-21 03:58:25] [INFO ] Implicit Places using invariants and state equation in 4806 ms returned []
Implicit Place search using SMT with State Equation took 5568 ms to find 0 implicit places.
[2023-03-21 03:58:25] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
[2023-03-21 03:58:25] [INFO ] Invariant cache hit.
[2023-03-21 03:58:26] [INFO ] Dead Transitions using invariants and state equation in 1491 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7084 ms. Remains : 121/121 places, 1713/1713 transitions.
Built C files in :
/tmp/ltsmin3774186504135569806
[2023-03-21 03:58:27] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3774186504135569806
Running compilation step : cd /tmp/ltsmin3774186504135569806;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin3774186504135569806;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin3774186504135569806;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-21 03:58:34] [INFO ] Flatten gal took : 186 ms
[2023-03-21 03:58:34] [INFO ] Flatten gal took : 193 ms
[2023-03-21 03:58:34] [INFO ] Time to serialize gal into /tmp/LTL8180478600331311468.gal : 24 ms
[2023-03-21 03:58:34] [INFO ] Time to serialize properties into /tmp/LTL3008825389183492420.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8180478600331311468.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15096997792028660914.hoa' '-atoms' '/tmp/LTL3008825389183492420.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL3008825389183492420.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15096997792028660914.hoa
Detected timeout of ITS tools.
[2023-03-21 03:58:53] [INFO ] Flatten gal took : 607 ms
[2023-03-21 03:58:54] [INFO ] Flatten gal took : 295 ms
[2023-03-21 03:58:54] [INFO ] Time to serialize gal into /tmp/LTL18269642028603022679.gal : 22 ms
[2023-03-21 03:58:54] [INFO ] Time to serialize properties into /tmp/LTL12775459230734291198.ltl : 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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18269642028603022679.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12775459230734291198.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(X(G("((p164==0)||(p2521==1))")))))
Formula 0 simplified : XXF!"((p164==0)||(p2521==1))"
Detected timeout of ITS tools.
[2023-03-21 03:59:09] [INFO ] Flatten gal took : 201 ms
[2023-03-21 03:59:09] [INFO ] Applying decomposition
[2023-03-21 03:59:09] [INFO ] Flatten gal took : 201 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph454485510962385134.txt' '-o' '/tmp/graph454485510962385134.bin' '-w' '/tmp/graph454485510962385134.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph454485510962385134.bin' '-l' '-1' '-v' '-w' '/tmp/graph454485510962385134.weights' '-q' '0' '-e' '0.001'
[2023-03-21 03:59:10] [INFO ] Decomposing Gal with order
[2023-03-21 03:59:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 03:59:11] [INFO ] Removed a total of 13950 redundant transitions.
[2023-03-21 03:59:11] [INFO ] Flatten gal took : 338 ms
[2023-03-21 03:59:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 72 labels/synchronizations in 90 ms.
[2023-03-21 03:59:11] [INFO ] Time to serialize gal into /tmp/LTL16715918030002891553.gal : 7 ms
[2023-03-21 03:59:11] [INFO ] Time to serialize properties into /tmp/LTL15701227364295052001.ltl : 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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16715918030002891553.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15701227364295052001.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((X(X(G("((i1.u3.p164==0)||(i3.u28.p2521==1))")))))
Formula 0 simplified : XXF!"((i1.u3.p164==0)||(i3.u28.p2521==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14148500765438870143
[2023-03-21 03:59:26] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14148500765438870143
Running compilation step : cd /tmp/ltsmin14148500765438870143;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14148500765438870143;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14148500765438870143;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property StigmergyCommit-PT-08b-LTLCardinality-15 finished in 123429 ms.
[2023-03-21 03:59:34] [INFO ] Flatten gal took : 4518 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin842258728183304657
[2023-03-21 03:59:37] [INFO ] Too many transitions (41812) to apply POR reductions. Disabling POR matrices.
[2023-03-21 03:59:39] [INFO ] Built C files in 1401ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin842258728183304657
Running compilation step : cd /tmp/ltsmin842258728183304657;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-21 03:59:41] [INFO ] Applying decomposition
[2023-03-21 03:59:45] [INFO ] Flatten gal took : 4601 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17726875184396069941.txt' '-o' '/tmp/graph17726875184396069941.bin' '-w' '/tmp/graph17726875184396069941.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17726875184396069941.bin' '-l' '-1' '-v' '-w' '/tmp/graph17726875184396069941.weights' '-q' '0' '-e' '0.001'
[2023-03-21 03:59:59] [INFO ] Decomposing Gal with order
[2023-03-21 03:59:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 04:00:13] [INFO ] Removed a total of 359194 redundant transitions.
[2023-03-21 04:00:13] [INFO ] Flatten gal took : 7651 ms
[2023-03-21 04:00:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 80 labels/synchronizations in 4358 ms.
[2023-03-21 04:00:19] [INFO ] Time to serialize gal into /tmp/LTLCardinality5374467058167317132.gal : 188 ms
[2023-03-21 04:00:19] [INFO ] Time to serialize properties into /tmp/LTLCardinality16335677703846680543.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality5374467058167317132.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality16335677703846680543.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 3 LTL properties
Checking formula 0 : !((F(G("(i28.u447.p1577==0)"))))
Formula 0 simplified : GF!"(i28.u447.p1577==0)"
BK_STOP 1679371364650
--------------------
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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -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="StigmergyCommit-PT-08b"
export BK_EXAMINATION="LTLCardinality"
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-5348"
echo " Executing tool itstools"
echo " Input is StigmergyCommit-PT-08b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r453-smll-167912645500499"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyCommit-PT-08b.tgz
mv StigmergyCommit-PT-08b execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;