About the Execution of 2023-gold for Peterson-PT-6
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1095.924 | 331494.00 | 418722.00 | 2122.50 | FFTFTFFFFFFTFFFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r285-smll-171654422100177.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is Peterson-PT-6, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r285-smll-171654422100177
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 6.9M
-rw-r--r-- 1 mcc users 150K Apr 12 02:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 608K Apr 12 02:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 135K Apr 12 02:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 633K Apr 12 02:34 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 84K Apr 23 07:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 254K Apr 23 07:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 65K Apr 23 07:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 220K Apr 23 07:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 294K Apr 12 03:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 1.2M Apr 12 03:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 432K Apr 12 03:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 1.9M Apr 12 03:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 20K Apr 23 07:42 UpperBounds.txt
-rw-r--r-- 1 mcc users 41K Apr 23 07:42 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 2 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 877K May 18 16:43 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME Peterson-PT-6-LTLCardinality-00
FORMULA_NAME Peterson-PT-6-LTLCardinality-01
FORMULA_NAME Peterson-PT-6-LTLCardinality-02
FORMULA_NAME Peterson-PT-6-LTLCardinality-03
FORMULA_NAME Peterson-PT-6-LTLCardinality-04
FORMULA_NAME Peterson-PT-6-LTLCardinality-05
FORMULA_NAME Peterson-PT-6-LTLCardinality-06
FORMULA_NAME Peterson-PT-6-LTLCardinality-07
FORMULA_NAME Peterson-PT-6-LTLCardinality-08
FORMULA_NAME Peterson-PT-6-LTLCardinality-09
FORMULA_NAME Peterson-PT-6-LTLCardinality-10
FORMULA_NAME Peterson-PT-6-LTLCardinality-11
FORMULA_NAME Peterson-PT-6-LTLCardinality-12
FORMULA_NAME Peterson-PT-6-LTLCardinality-13
FORMULA_NAME Peterson-PT-6-LTLCardinality-14
FORMULA_NAME Peterson-PT-6-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1716911544896
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=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Peterson-PT-6
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-28 15:52:28] [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]
[2024-05-28 15:52:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 15:52:28] [INFO ] Load time of PNML (sax parser for PT used): 447 ms
[2024-05-28 15:52:28] [INFO ] Transformed 1330 places.
[2024-05-28 15:52:28] [INFO ] Transformed 2030 transitions.
[2024-05-28 15:52:28] [INFO ] Found NUPN structural information;
[2024-05-28 15:52:28] [INFO ] Parsed PT model containing 1330 places and 2030 transitions and 6272 arcs in 604 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 88 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
Initial state reduction rules removed 1 formulas.
FORMULA Peterson-PT-6-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-PT-6-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-PT-6-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-PT-6-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-PT-6-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-PT-6-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-PT-6-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 1276 out of 1330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 68 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2024-05-28 15:52:29] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
// Phase 1: matrix 1820 rows 1330 cols
[2024-05-28 15:52:29] [INFO ] Computed 27 invariants in 39 ms
[2024-05-28 15:52:30] [INFO ] Implicit Places using invariants in 1017 ms returned []
[2024-05-28 15:52:30] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2024-05-28 15:52:30] [INFO ] Invariant cache hit.
[2024-05-28 15:52:30] [INFO ] Implicit Places using invariants and state equation in 675 ms returned []
Implicit Place search using SMT with State Equation took 1750 ms to find 0 implicit places.
[2024-05-28 15:52:30] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2024-05-28 15:52:30] [INFO ] Invariant cache hit.
[2024-05-28 15:52:33] [INFO ] Dead Transitions using invariants and state equation in 2590 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4428 ms. Remains : 1330/1330 places, 2030/2030 transitions.
Support contains 1276 out of 1330 places after structural reductions.
[2024-05-28 15:52:34] [INFO ] Flatten gal took : 313 ms
[2024-05-28 15:52:34] [INFO ] Flatten gal took : 172 ms
[2024-05-28 15:52:34] [INFO ] Input system was already deterministic with 2030 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 630 ms. (steps per millisecond=15 ) properties (out of 18) seen :16
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 231 ms. (steps per millisecond=43 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2024-05-28 15:52:35] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2024-05-28 15:52:35] [INFO ] Invariant cache hit.
[2024-05-28 15:52:36] [INFO ] After 583ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-28 15:52:37] [INFO ] [Nat]Absence check using 20 positive place invariants in 38 ms returned sat
[2024-05-28 15:52:37] [INFO ] [Nat]Absence check using 20 positive and 7 generalized place invariants in 7 ms returned sat
[2024-05-28 15:52:38] [INFO ] After 1204ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-28 15:52:38] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:52:39] [INFO ] After 612ms SMT Verify possible using 330 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-28 15:52:40] [INFO ] Deduced a trap composed of 42 places in 1195 ms of which 8 ms to minimize.
[2024-05-28 15:52:41] [INFO ] Deduced a trap composed of 12 places in 1179 ms of which 2 ms to minimize.
[2024-05-28 15:52:42] [INFO ] Deduced a trap composed of 12 places in 880 ms of which 1 ms to minimize.
[2024-05-28 15:52:43] [INFO ] Deduced a trap composed of 27 places in 1116 ms of which 3 ms to minimize.
[2024-05-28 15:52:45] [INFO ] Deduced a trap composed of 23 places in 1327 ms of which 2 ms to minimize.
[2024-05-28 15:52:46] [INFO ] Deduced a trap composed of 12 places in 1220 ms of which 2 ms to minimize.
[2024-05-28 15:52:47] [INFO ] Deduced a trap composed of 12 places in 1054 ms of which 2 ms to minimize.
[2024-05-28 15:52:49] [INFO ] Deduced a trap composed of 74 places in 1143 ms of which 2 ms to minimize.
[2024-05-28 15:52:50] [INFO ] Deduced a trap composed of 24 places in 992 ms of which 2 ms to minimize.
[2024-05-28 15:52:51] [INFO ] Deduced a trap composed of 29 places in 1135 ms of which 1 ms to minimize.
[2024-05-28 15:52:51] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 12684 ms
[2024-05-28 15:52:52] [INFO ] After 13637ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 325 ms.
[2024-05-28 15:52:52] [INFO ] After 15881ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 24 ms.
Support contains 588 out of 1330 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 1330 transition count 1988
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 84 place count 1288 transition count 1988
Applied a total of 84 rules in 348 ms. Remains 1288 /1330 variables (removed 42) and now considering 1988/2030 (removed 42) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 355 ms. Remains : 1288/1330 places, 1988/2030 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 392 ms. (steps per millisecond=25 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 211 ms. (steps per millisecond=47 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-28 15:52:53] [INFO ] Flow matrix only has 1778 transitions (discarded 210 similar events)
// Phase 1: matrix 1778 rows 1288 cols
[2024-05-28 15:52:53] [INFO ] Computed 27 invariants in 16 ms
[2024-05-28 15:52:54] [INFO ] [Real]Absence check using 20 positive place invariants in 27 ms returned sat
[2024-05-28 15:52:54] [INFO ] [Real]Absence check using 20 positive and 7 generalized place invariants in 5 ms returned sat
[2024-05-28 15:52:55] [INFO ] After 1119ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-28 15:52:55] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:52:55] [INFO ] After 159ms SMT Verify possible using 330 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 15:52:55] [INFO ] After 1824ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 15:52:55] [INFO ] [Nat]Absence check using 20 positive place invariants in 24 ms returned sat
[2024-05-28 15:52:55] [INFO ] [Nat]Absence check using 20 positive and 7 generalized place invariants in 8 ms returned sat
[2024-05-28 15:52:56] [INFO ] After 1020ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 15:52:57] [INFO ] After 174ms SMT Verify possible using 330 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-28 15:52:57] [INFO ] After 423ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 115 ms.
[2024-05-28 15:52:57] [INFO ] After 2018ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 1288 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1288/1288 places, 1988/1988 transitions.
Drop transitions removed 543 transitions
Trivial Post-agglo rules discarded 543 transitions
Performed 543 trivial Post agglomeration. Transition count delta: 543
Iterating post reduction 0 with 543 rules applied. Total rules applied 543 place count 1288 transition count 1445
Reduce places removed 543 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 544 rules applied. Total rules applied 1087 place count 745 transition count 1444
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1088 place count 744 transition count 1444
Performed 294 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 294 Pre rules applied. Total rules applied 1088 place count 744 transition count 1150
Deduced a syphon composed of 294 places in 2 ms
Reduce places removed 294 places and 0 transitions.
Iterating global reduction 3 with 588 rules applied. Total rules applied 1676 place count 450 transition count 1150
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 3 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 1760 place count 408 transition count 1108
Applied a total of 1760 rules in 227 ms. Remains 408 /1288 variables (removed 880) and now considering 1108/1988 (removed 880) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 227 ms. Remains : 408/1288 places, 1108/1988 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 692112 steps, run timeout after 3001 ms. (steps per millisecond=230 ) properties seen :{}
Probabilistic random walk after 692112 steps, saw 91417 distinct states, run finished after 3006 ms. (steps per millisecond=230 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 15:53:00] [INFO ] Flow matrix only has 898 transitions (discarded 210 similar events)
// Phase 1: matrix 898 rows 408 cols
[2024-05-28 15:53:00] [INFO ] Computed 27 invariants in 9 ms
[2024-05-28 15:53:00] [INFO ] [Real]Absence check using 20 positive place invariants in 8 ms returned sat
[2024-05-28 15:53:00] [INFO ] [Real]Absence check using 20 positive and 7 generalized place invariants in 7 ms returned sat
[2024-05-28 15:53:01] [INFO ] After 271ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-28 15:53:01] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:53:01] [INFO ] After 67ms SMT Verify possible using 330 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 15:53:01] [INFO ] After 473ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 15:53:01] [INFO ] [Nat]Absence check using 20 positive place invariants in 10 ms returned sat
[2024-05-28 15:53:01] [INFO ] [Nat]Absence check using 20 positive and 7 generalized place invariants in 2 ms returned sat
[2024-05-28 15:53:01] [INFO ] After 272ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 15:53:01] [INFO ] After 69ms SMT Verify possible using 330 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-28 15:53:01] [INFO ] After 124ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 31 ms.
[2024-05-28 15:53:01] [INFO ] After 551ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 408 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 408/408 places, 1108/1108 transitions.
Applied a total of 0 rules in 28 ms. Remains 408 /408 variables (removed 0) and now considering 1108/1108 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 408/408 places, 1108/1108 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 408/408 places, 1108/1108 transitions.
Applied a total of 0 rules in 25 ms. Remains 408 /408 variables (removed 0) and now considering 1108/1108 (removed 0) transitions.
[2024-05-28 15:53:01] [INFO ] Flow matrix only has 898 transitions (discarded 210 similar events)
[2024-05-28 15:53:01] [INFO ] Invariant cache hit.
[2024-05-28 15:53:02] [INFO ] Implicit Places using invariants in 650 ms returned [389, 390, 392, 400, 401, 402, 403]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 668 ms to find 7 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 401/408 places, 1108/1108 transitions.
Applied a total of 0 rules in 39 ms. Remains 401 /401 variables (removed 0) and now considering 1108/1108 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 734 ms. Remains : 401/408 places, 1108/1108 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 685968 steps, run timeout after 3001 ms. (steps per millisecond=228 ) properties seen :{}
Probabilistic random walk after 685968 steps, saw 90926 distinct states, run finished after 3001 ms. (steps per millisecond=228 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 15:53:05] [INFO ] Flow matrix only has 898 transitions (discarded 210 similar events)
// Phase 1: matrix 898 rows 401 cols
[2024-05-28 15:53:05] [INFO ] Computed 20 invariants in 4 ms
[2024-05-28 15:53:05] [INFO ] [Real]Absence check using 20 positive place invariants in 12 ms returned sat
[2024-05-28 15:53:05] [INFO ] After 299ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-28 15:53:06] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:53:06] [INFO ] After 65ms SMT Verify possible using 330 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 15:53:06] [INFO ] After 502ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 15:53:06] [INFO ] [Nat]Absence check using 20 positive place invariants in 10 ms returned sat
[2024-05-28 15:53:06] [INFO ] After 275ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 15:53:06] [INFO ] After 114ms SMT Verify possible using 330 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-28 15:53:06] [INFO ] After 200ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 49 ms.
[2024-05-28 15:53:06] [INFO ] After 636ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 401/401 places, 1108/1108 transitions.
Applied a total of 0 rules in 33 ms. Remains 401 /401 variables (removed 0) and now considering 1108/1108 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33 ms. Remains : 401/401 places, 1108/1108 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 401/401 places, 1108/1108 transitions.
Applied a total of 0 rules in 32 ms. Remains 401 /401 variables (removed 0) and now considering 1108/1108 (removed 0) transitions.
[2024-05-28 15:53:06] [INFO ] Flow matrix only has 898 transitions (discarded 210 similar events)
[2024-05-28 15:53:06] [INFO ] Invariant cache hit.
[2024-05-28 15:53:07] [INFO ] Implicit Places using invariants in 703 ms returned []
[2024-05-28 15:53:07] [INFO ] Flow matrix only has 898 transitions (discarded 210 similar events)
[2024-05-28 15:53:07] [INFO ] Invariant cache hit.
[2024-05-28 15:53:08] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:53:10] [INFO ] Implicit Places using invariants and state equation in 2621 ms returned []
Implicit Place search using SMT with State Equation took 3326 ms to find 0 implicit places.
[2024-05-28 15:53:10] [INFO ] Redundant transitions in 137 ms returned []
[2024-05-28 15:53:10] [INFO ] Flow matrix only has 898 transitions (discarded 210 similar events)
[2024-05-28 15:53:10] [INFO ] Invariant cache hit.
[2024-05-28 15:53:11] [INFO ] Dead Transitions using invariants and state equation in 1181 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4685 ms. Remains : 401/401 places, 1108/1108 transitions.
Graph (trivial) has 840 edges and 401 vertex of which 293 / 401 are part of one of the 42 SCC in 7 ms
Free SCC test removed 251 places
Drop transitions removed 502 transitions
Ensure Unique test removed 251 transitions
Reduce isomorphic transitions removed 753 transitions.
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 41 Pre rules applied. Total rules applied 1 place count 150 transition count 314
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 0 with 82 rules applied. Total rules applied 83 place count 109 transition count 314
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 85 place count 108 transition count 313
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 0 with 23 rules applied. Total rules applied 108 place count 93 transition count 312
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (trivial) has 50 edges and 93 vertex of which 49 / 93 are part of one of the 7 SCC in 1 ms
Free SCC test removed 42 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 110 place count 51 transition count 311
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Graph (complete) has 268 edges and 45 vertex of which 10 are kept as prefixes of interest. Removing 35 places using SCC suffix rule.1 ms
Discarding 35 places :
Also discarding 180 output transitions
Drop transitions removed 180 transitions
Graph (trivial) has 67 edges and 10 vertex of which 6 / 10 are part of one of the 1 SCC in 0 ms
Free SCC test removed 5 places
Iterating post reduction 1 with 57 rules applied. Total rules applied 167 place count 5 transition count 82
Drop transitions removed 60 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 75 transitions.
Iterating post reduction 2 with 75 rules applied. Total rules applied 242 place count 5 transition count 7
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 2 places and 0 transitions.
Iterating global reduction 3 with 3 rules applied. Total rules applied 245 place count 3 transition count 6
Drop transitions removed 1 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 247 place count 3 transition count 4
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 4 with 2 rules applied. Total rules applied 249 place count 2 transition count 3
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 250 place count 2 transition count 2
Applied a total of 250 rules in 40 ms. Remains 2 /401 variables (removed 399) and now considering 2/1108 (removed 1106) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2 rows 2 cols
[2024-05-28 15:53:11] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 15:53:11] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-28 15:53:11] [INFO ] After 5ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-28 15:53:11] [INFO ] After 9ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4 ms.
[2024-05-28 15:53:11] [INFO ] After 40ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 588 out of 1330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 84 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2024-05-28 15:53:12] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
// Phase 1: matrix 1820 rows 1330 cols
[2024-05-28 15:53:12] [INFO ] Computed 27 invariants in 16 ms
[2024-05-28 15:53:12] [INFO ] Implicit Places using invariants in 862 ms returned []
[2024-05-28 15:53:12] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2024-05-28 15:53:12] [INFO ] Invariant cache hit.
[2024-05-28 15:53:14] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:53:18] [INFO ] Implicit Places using invariants and state equation in 5184 ms returned [1205, 1206, 1208, 1301, 1302, 1303, 1304]
Discarding 7 places :
Implicit Place search using SMT with State Equation took 6049 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1323/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 20 ms. Remains 1323 /1323 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6154 ms. Remains : 1323/1330 places, 2030/2030 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 237 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-PT-6-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GT (ADD s317 s318 s319 s320 s321 s325 s326 s327 s328 s329 s330 s331 s332 s349 s350 s351 s352 s353 s354 s355 s356 s357 s358 s359 s360 s361 s362 s3...], 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 0 reset in 1652 ms.
Stack based approach found an accepted trace after 517 steps with 0 reset with depth 518 and stack size 518 in 9 ms.
FORMULA Peterson-PT-6-LTLCardinality-00 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-PT-6-LTLCardinality-00 finished in 8163 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F((p0||G(p1))) U X(X(p2)))))'
Support contains 595 out of 1330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 18 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2024-05-28 15:53:20] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2024-05-28 15:53:20] [INFO ] Invariant cache hit.
[2024-05-28 15:53:20] [INFO ] Implicit Places using invariants in 513 ms returned []
[2024-05-28 15:53:20] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2024-05-28 15:53:20] [INFO ] Invariant cache hit.
[2024-05-28 15:53:21] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:53:24] [INFO ] Implicit Places using invariants and state equation in 3846 ms returned []
Implicit Place search using SMT with State Equation took 4365 ms to find 0 implicit places.
[2024-05-28 15:53:24] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2024-05-28 15:53:24] [INFO ] Invariant cache hit.
[2024-05-28 15:53:26] [INFO ] Dead Transitions using invariants and state equation in 2068 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6454 ms. Remains : 1330/1330 places, 2030/2030 transitions.
Stuttering acceptance computed with spot in 442 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : Peterson-PT-6-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 4}, { cond=true, acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=5 dest: 4}, { cond=(NOT p2), acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p0) p1), acceptance={} source=6 dest: 6}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p0:(LEQ (ADD s1277 s1278 s1279 s1280 s1281 s1282 s1283 s1284 s1285 s1286 s1287 s1288 s1289 s1290 s1291 s1292 s1293 s1294 s1295 s1296 s1297 s1298 s1299 s13...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 26802 reset in 2261 ms.
Product exploration explored 100000 steps with 26801 reset in 1855 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p2 (NOT p1)), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 126 ms. Reduced automaton from 7 states, 12 edges and 3 AP (stutter sensitive) to 7 states, 12 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 334 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 184 ms. (steps per millisecond=54 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-28 15:53:31] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2024-05-28 15:53:31] [INFO ] Invariant cache hit.
[2024-05-28 15:53:32] [INFO ] After 475ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 15:53:32] [INFO ] [Nat]Absence check using 20 positive place invariants in 22 ms returned sat
[2024-05-28 15:53:32] [INFO ] [Nat]Absence check using 20 positive and 7 generalized place invariants in 5 ms returned sat
[2024-05-28 15:53:34] [INFO ] After 1024ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 15:53:34] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:53:34] [INFO ] After 592ms SMT Verify possible using 330 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-28 15:53:35] [INFO ] Deduced a trap composed of 12 places in 1140 ms of which 1 ms to minimize.
[2024-05-28 15:53:37] [INFO ] Deduced a trap composed of 52 places in 1153 ms of which 2 ms to minimize.
[2024-05-28 15:53:37] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 2681 ms
[2024-05-28 15:53:37] [INFO ] After 3371ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 101 ms.
[2024-05-28 15:53:37] [INFO ] After 4953ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 11 ms.
Support contains 588 out of 1330 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Performed 252 Post agglomeration using F-continuation condition.Transition count delta: 252
Iterating post reduction 0 with 252 rules applied. Total rules applied 252 place count 1330 transition count 1778
Reduce places removed 252 places and 0 transitions.
Iterating post reduction 1 with 252 rules applied. Total rules applied 504 place count 1078 transition count 1778
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 504 place count 1078 transition count 1729
Deduced a syphon composed of 49 places in 2 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 602 place count 1029 transition count 1729
Applied a total of 602 rules in 153 ms. Remains 1029 /1330 variables (removed 301) and now considering 1729/2030 (removed 301) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 155 ms. Remains : 1029/1330 places, 1729/2030 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 179 ms. (steps per millisecond=55 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 283688 steps, run timeout after 3001 ms. (steps per millisecond=94 ) properties seen :{}
Probabilistic random walk after 283688 steps, saw 149475 distinct states, run finished after 3001 ms. (steps per millisecond=94 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 15:53:41] [INFO ] Flow matrix only has 1519 transitions (discarded 210 similar events)
// Phase 1: matrix 1519 rows 1029 cols
[2024-05-28 15:53:41] [INFO ] Computed 27 invariants in 7 ms
[2024-05-28 15:53:41] [INFO ] After 244ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 15:53:41] [INFO ] [Nat]Absence check using 20 positive place invariants in 22 ms returned sat
[2024-05-28 15:53:41] [INFO ] [Nat]Absence check using 20 positive and 7 generalized place invariants in 3 ms returned sat
[2024-05-28 15:53:42] [INFO ] After 877ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 15:53:42] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:53:43] [INFO ] After 373ms SMT Verify possible using 330 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-28 15:53:44] [INFO ] Deduced a trap composed of 30 places in 1067 ms of which 2 ms to minimize.
[2024-05-28 15:53:45] [INFO ] Deduced a trap composed of 20 places in 1095 ms of which 2 ms to minimize.
[2024-05-28 15:53:45] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 2462 ms
[2024-05-28 15:53:45] [INFO ] After 2901ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 97 ms.
[2024-05-28 15:53:45] [INFO ] After 4295ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 588 out of 1029 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1029/1029 places, 1729/1729 transitions.
Applied a total of 0 rules in 46 ms. Remains 1029 /1029 variables (removed 0) and now considering 1729/1729 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 1029/1029 places, 1729/1729 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1029/1029 places, 1729/1729 transitions.
Applied a total of 0 rules in 42 ms. Remains 1029 /1029 variables (removed 0) and now considering 1729/1729 (removed 0) transitions.
[2024-05-28 15:53:45] [INFO ] Flow matrix only has 1519 transitions (discarded 210 similar events)
[2024-05-28 15:53:45] [INFO ] Invariant cache hit.
[2024-05-28 15:53:46] [INFO ] Implicit Places using invariants in 710 ms returned [911, 912, 914, 1007, 1008, 1009, 1010]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 714 ms to find 7 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1022/1029 places, 1729/1729 transitions.
Applied a total of 0 rules in 41 ms. Remains 1022 /1022 variables (removed 0) and now considering 1729/1729 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 799 ms. Remains : 1022/1029 places, 1729/1729 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 178 ms. (steps per millisecond=56 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 269712 steps, run timeout after 3001 ms. (steps per millisecond=89 ) properties seen :{}
Probabilistic random walk after 269712 steps, saw 143017 distinct states, run finished after 3001 ms. (steps per millisecond=89 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 15:53:49] [INFO ] Flow matrix only has 1519 transitions (discarded 210 similar events)
// Phase 1: matrix 1519 rows 1022 cols
[2024-05-28 15:53:49] [INFO ] Computed 20 invariants in 6 ms
[2024-05-28 15:53:50] [INFO ] After 292ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 15:53:50] [INFO ] [Nat]Absence check using 20 positive place invariants in 19 ms returned sat
[2024-05-28 15:53:51] [INFO ] After 885ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 15:53:51] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:53:51] [INFO ] After 321ms SMT Verify possible using 330 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-28 15:53:52] [INFO ] Deduced a trap composed of 19 places in 684 ms of which 1 ms to minimize.
[2024-05-28 15:53:53] [INFO ] Deduced a trap composed of 31 places in 824 ms of which 1 ms to minimize.
[2024-05-28 15:53:53] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1728 ms
[2024-05-28 15:53:53] [INFO ] After 2103ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 70 ms.
[2024-05-28 15:53:53] [INFO ] After 3458ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 588 out of 1022 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1022/1022 places, 1729/1729 transitions.
Applied a total of 0 rules in 25 ms. Remains 1022 /1022 variables (removed 0) and now considering 1729/1729 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26 ms. Remains : 1022/1022 places, 1729/1729 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1022/1022 places, 1729/1729 transitions.
Applied a total of 0 rules in 27 ms. Remains 1022 /1022 variables (removed 0) and now considering 1729/1729 (removed 0) transitions.
[2024-05-28 15:53:53] [INFO ] Flow matrix only has 1519 transitions (discarded 210 similar events)
[2024-05-28 15:53:53] [INFO ] Invariant cache hit.
[2024-05-28 15:53:54] [INFO ] Implicit Places using invariants in 500 ms returned []
[2024-05-28 15:53:54] [INFO ] Flow matrix only has 1519 transitions (discarded 210 similar events)
[2024-05-28 15:53:54] [INFO ] Invariant cache hit.
[2024-05-28 15:53:55] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:53:57] [INFO ] Implicit Places using invariants and state equation in 3288 ms returned []
Implicit Place search using SMT with State Equation took 3793 ms to find 0 implicit places.
[2024-05-28 15:53:57] [INFO ] Redundant transitions in 117 ms returned []
[2024-05-28 15:53:57] [INFO ] Flow matrix only has 1519 transitions (discarded 210 similar events)
[2024-05-28 15:53:57] [INFO ] Invariant cache hit.
[2024-05-28 15:53:59] [INFO ] Dead Transitions using invariants and state equation in 1961 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5908 ms. Remains : 1022/1022 places, 1729/1729 transitions.
Ensure Unique test removed 210 transitions
Reduce isomorphic transitions removed 210 transitions.
Iterating post reduction 0 with 210 rules applied. Total rules applied 210 place count 1022 transition count 1519
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: -462
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 1 with 84 rules applied. Total rules applied 294 place count 980 transition count 1981
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 1 with 36 rules applied. Total rules applied 330 place count 980 transition count 1945
Applied a total of 330 rules in 87 ms. Remains 980 /1022 variables (removed 42) and now considering 1945/1729 (removed -216) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1945 rows 980 cols
[2024-05-28 15:53:59] [INFO ] Computed 20 invariants in 6 ms
[2024-05-28 15:54:00] [INFO ] After 324ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 15:54:00] [INFO ] [Nat]Absence check using 20 positive place invariants in 16 ms returned sat
[2024-05-28 15:54:01] [INFO ] After 981ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 15:54:01] [INFO ] After 1095ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 63 ms.
[2024-05-28 15:54:01] [INFO ] After 1542ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p0 p2 (NOT p1)), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p2)))))]
False Knowledge obtained : [(F (AND (NOT p1) (NOT p0))), (F (NOT p0)), (F (NOT p2)), (F (AND (NOT p0) (NOT p2)))]
Knowledge based reduction with 4 factoid took 209 ms. Reduced automaton from 7 states, 12 edges and 3 AP (stutter sensitive) to 7 states, 12 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 416 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 422 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Support contains 595 out of 1330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 31 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2024-05-28 15:54:02] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
// Phase 1: matrix 1820 rows 1330 cols
[2024-05-28 15:54:02] [INFO ] Computed 27 invariants in 13 ms
[2024-05-28 15:54:03] [INFO ] Implicit Places using invariants in 767 ms returned []
[2024-05-28 15:54:03] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2024-05-28 15:54:03] [INFO ] Invariant cache hit.
[2024-05-28 15:54:04] [INFO ] Implicit Places using invariants and state equation in 747 ms returned []
Implicit Place search using SMT with State Equation took 1525 ms to find 0 implicit places.
[2024-05-28 15:54:04] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2024-05-28 15:54:04] [INFO ] Invariant cache hit.
[2024-05-28 15:54:06] [INFO ] Dead Transitions using invariants and state equation in 2221 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3781 ms. Remains : 1330/1330 places, 2030/2030 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p2 (NOT p1)), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 108 ms. Reduced automaton from 7 states, 12 edges and 3 AP (stutter sensitive) to 7 states, 12 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 308 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 5) seen :4
Finished Best-First random walk after 352 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=50 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p2 (NOT p1)), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p2)))))]
False Knowledge obtained : [(F (AND (NOT p1) (NOT p0))), (F (AND p1 (NOT p0))), (F (NOT p0)), (F (NOT p2)), (F (AND (NOT p0) (NOT p2)))]
Knowledge based reduction with 4 factoid took 338 ms. Reduced automaton from 7 states, 12 edges and 3 AP (stutter sensitive) to 7 states, 12 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 402 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 438 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 603 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 26911 reset in 2565 ms.
Product exploration explored 100000 steps with 26773 reset in 2203 ms.
Applying partial POR strategy [false, false, false, true, false, false, true]
Stuttering acceptance computed with spot in 394 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Support contains 595 out of 1330 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Performed 252 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 252 rules applied. Total rules applied 252 place count 1330 transition count 2030
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 49 Pre rules applied. Total rules applied 252 place count 1330 transition count 2030
Deduced a syphon composed of 301 places in 2 ms
Iterating global reduction 1 with 49 rules applied. Total rules applied 301 place count 1330 transition count 2030
Deduced a syphon composed of 301 places in 2 ms
Applied a total of 301 rules in 216 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2024-05-28 15:54:14] [INFO ] Redundant transitions in 77 ms returned []
[2024-05-28 15:54:14] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
// Phase 1: matrix 1820 rows 1330 cols
[2024-05-28 15:54:14] [INFO ] Computed 27 invariants in 29 ms
[2024-05-28 15:54:16] [INFO ] Dead Transitions using invariants and state equation in 1828 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1330/1330 places, 2030/2030 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2144 ms. Remains : 1330/1330 places, 2030/2030 transitions.
Built C files in :
/tmp/ltsmin6829737756447442101
[2024-05-28 15:54:16] [INFO ] Built C files in 74ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6829737756447442101
Running compilation step : cd /tmp/ltsmin6829737756447442101;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin6829737756447442101;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin6829737756447442101;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 595 out of 1330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 26 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2024-05-28 15:54:19] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
// Phase 1: matrix 1820 rows 1330 cols
[2024-05-28 15:54:19] [INFO ] Computed 27 invariants in 7 ms
[2024-05-28 15:54:20] [INFO ] Implicit Places using invariants in 533 ms returned []
[2024-05-28 15:54:20] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2024-05-28 15:54:20] [INFO ] Invariant cache hit.
[2024-05-28 15:54:21] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:54:24] [INFO ] Implicit Places using invariants and state equation in 4043 ms returned []
Implicit Place search using SMT with State Equation took 4581 ms to find 0 implicit places.
[2024-05-28 15:54:24] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2024-05-28 15:54:24] [INFO ] Invariant cache hit.
[2024-05-28 15:54:26] [INFO ] Dead Transitions using invariants and state equation in 2286 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6895 ms. Remains : 1330/1330 places, 2030/2030 transitions.
Built C files in :
/tmp/ltsmin14849292555697285634
[2024-05-28 15:54:26] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14849292555697285634
Running compilation step : cd /tmp/ltsmin14849292555697285634;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin14849292555697285634;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin14849292555697285634;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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)
[2024-05-28 15:54:30] [INFO ] Flatten gal took : 95 ms
[2024-05-28 15:54:30] [INFO ] Flatten gal took : 145 ms
[2024-05-28 15:54:30] [INFO ] Time to serialize gal into /tmp/LTL9832080576198857913.gal : 40 ms
[2024-05-28 15:54:30] [INFO ] Time to serialize properties into /tmp/LTL3632928445056169697.prop : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9832080576198857913.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2042379410737529753.hoa' '-atoms' '/tmp/LTL3632928445056169697.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL3632928445056169697.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2042379410737529753.hoa
Detected timeout of ITS tools.
[2024-05-28 15:54:45] [INFO ] Flatten gal took : 123 ms
[2024-05-28 15:54:45] [INFO ] Flatten gal took : 109 ms
[2024-05-28 15:54:45] [INFO ] Time to serialize gal into /tmp/LTL15204483277090762744.gal : 16 ms
[2024-05-28 15:54:45] [INFO ] Time to serialize properties into /tmp/LTL12796739176346382276.ltl : 24 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15204483277090762744.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12796739176346382276.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G((F(("(((((((AskForSection_2_3+AskForSection_1_3)+(AskForSection_0_3+AskForSection_6_2))+((AskForSection_6_3+AskForSection_5_3)+(A...15323
Formula 0 simplified : F(G(!"(((((((AskForSection_2_3+AskForSection_1_3)+(AskForSection_0_3+AskForSection_6_2))+((AskForSection_6_3+AskForSection_5_3)+(Ask...15312
Detected timeout of ITS tools.
[2024-05-28 15:55:00] [INFO ] Flatten gal took : 61 ms
[2024-05-28 15:55:00] [INFO ] Applying decomposition
[2024-05-28 15:55:00] [INFO ] Flatten gal took : 66 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph2159992747954527127.txt' '-o' '/tmp/graph2159992747954527127.bin' '-w' '/tmp/graph2159992747954527127.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph2159992747954527127.bin' '-l' '-1' '-v' '-w' '/tmp/graph2159992747954527127.weights' '-q' '0' '-e' '0.001'
[2024-05-28 15:55:01] [INFO ] Decomposing Gal with order
[2024-05-28 15:55:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 15:55:03] [INFO ] Removed a total of 1623 redundant transitions.
[2024-05-28 15:55:03] [INFO ] Flatten gal took : 1690 ms
[2024-05-28 15:55:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 1117 labels/synchronizations in 151 ms.
[2024-05-28 15:55:04] [INFO ] Time to serialize gal into /tmp/LTL1659912494421161539.gal : 23 ms
[2024-05-28 15:55:04] [INFO ] Time to serialize properties into /tmp/LTL12394092969264502614.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1659912494421161539.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12394092969264502614.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G((F(("(((((((gu181.AskForSection_2_3+gu181.AskForSection_1_3)+(gu181.AskForSection_0_3+gu181.AskForSection_6_2))+((gu181.AskForSec...20993
Formula 0 simplified : F(G(!"(((((((gu181.AskForSection_2_3+gu181.AskForSection_1_3)+(gu181.AskForSection_0_3+gu181.AskForSection_6_2))+((gu181.AskForSecti...20982
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15863819480302011940
[2024-05-28 15:55:19] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15863819480302011940
Running compilation step : cd /tmp/ltsmin15863819480302011940;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15863819480302011940;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15863819480302011940;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 Peterson-PT-6-LTLCardinality-01 finished in 122491 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(G(((X(p0)&&F(p1)) U p2))) U p3)))'
Support contains 602 out of 1330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 20 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2024-05-28 15:55:22] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2024-05-28 15:55:22] [INFO ] Invariant cache hit.
[2024-05-28 15:55:23] [INFO ] Implicit Places using invariants in 558 ms returned []
[2024-05-28 15:55:23] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2024-05-28 15:55:23] [INFO ] Invariant cache hit.
[2024-05-28 15:55:24] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:55:26] [INFO ] Implicit Places using invariants and state equation in 3637 ms returned []
Implicit Place search using SMT with State Equation took 4197 ms to find 0 implicit places.
[2024-05-28 15:55:26] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2024-05-28 15:55:26] [INFO ] Invariant cache hit.
[2024-05-28 15:55:29] [INFO ] Dead Transitions using invariants and state equation in 2342 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6561 ms. Remains : 1330/1330 places, 2030/2030 transitions.
Stuttering acceptance computed with spot in 221 ms :[(NOT p3), (NOT p3), (NOT p2), (NOT p2), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : Peterson-PT-6-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p3), acceptance={0} source=1 dest: 1}, { cond=(NOT p3), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p3) (NOT p2)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p3) (NOT p2) (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(NOT p2), acceptance={0} source=2 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=(NOT p2), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(AND p2 (NOT p1)), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p3:(LEQ (ADD s637 s638 s639 s640 s641 s642 s643 s644 s645 s646 s647 s648 s649 s650 s651 s652 s653 s654 s655 s656 s657 s658 s659 s660 s661 s662 s663 s664 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 2606 ms.
Product exploration explored 100000 steps with 50000 reset in 2686 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p3 p2 p1 p0), (X (NOT (AND (NOT p3) (NOT p2) (NOT p1)))), (X p3), (X (NOT (AND (NOT p3) (NOT p2)))), (X (X (NOT (AND (NOT p3) (NOT p2) (NOT p1))))), (X (X p2)), true, (X (X p3)), (X (X p0)), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT (AND (NOT p3) (NOT p2))))), (X (X (NOT (AND (NOT p2) (NOT p1)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 12 factoid took 57 ms. Reduced automaton from 5 states, 13 edges and 4 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA Peterson-PT-6-LTLCardinality-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Peterson-PT-6-LTLCardinality-02 finished in 12203 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X((F(p0)&&G(p1))))))'
Support contains 882 out of 1330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 10 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2024-05-28 15:55:34] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2024-05-28 15:55:34] [INFO ] Invariant cache hit.
[2024-05-28 15:55:35] [INFO ] Implicit Places using invariants in 543 ms returned [1205, 1206, 1208, 1301, 1302, 1303, 1304]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 549 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1323/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 9 ms. Remains 1323 /1323 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 569 ms. Remains : 1323/1330 places, 2030/2030 transitions.
Stuttering acceptance computed with spot in 384 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (OR (NOT p1) (NOT p0))]
Running random walk in product with property : Peterson-PT-6-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={} source=1 dest: 5}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND p0 p1), acceptance={0} source=5 dest: 0}, { cond=(NOT p1), acceptance={0} source=5 dest: 4}, { cond=(AND (NOT p0) p1), acceptance={0} source=5 dest: 5}]], initial=3, aps=[p1:(AND (LEQ (ADD s1274 s1275 s1276 s1277 s1278 s1279 s1280 s1281 s1282 s1283 s1284 s1285 s1286 s1287 s1288 s1289 s1290 s1291 s1292 s1293 s1294 s1295 s129...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA Peterson-PT-6-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-PT-6-LTLCardinality-03 finished in 996 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 49 out of 1330 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Drop transitions removed 582 transitions
Trivial Post-agglo rules discarded 582 transitions
Performed 582 trivial Post agglomeration. Transition count delta: 582
Iterating post reduction 0 with 582 rules applied. Total rules applied 582 place count 1330 transition count 1448
Reduce places removed 582 places and 0 transitions.
Iterating post reduction 1 with 582 rules applied. Total rules applied 1164 place count 748 transition count 1448
Performed 258 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 258 Pre rules applied. Total rules applied 1164 place count 748 transition count 1190
Deduced a syphon composed of 258 places in 1 ms
Reduce places removed 258 places and 0 transitions.
Iterating global reduction 2 with 516 rules applied. Total rules applied 1680 place count 490 transition count 1190
Applied a total of 1680 rules in 214 ms. Remains 490 /1330 variables (removed 840) and now considering 1190/2030 (removed 840) transitions.
[2024-05-28 15:55:35] [INFO ] Flow matrix only has 980 transitions (discarded 210 similar events)
// Phase 1: matrix 980 rows 490 cols
[2024-05-28 15:55:35] [INFO ] Computed 27 invariants in 3 ms
[2024-05-28 15:55:36] [INFO ] Implicit Places using invariants in 752 ms returned [429, 430, 432, 461, 462, 463, 464]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 756 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 483/1330 places, 1190/2030 transitions.
Applied a total of 0 rules in 27 ms. Remains 483 /483 variables (removed 0) and now considering 1190/1190 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1000 ms. Remains : 483/1330 places, 1190/2030 transitions.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Running random walk in product with property : Peterson-PT-6-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:(LEQ (ADD s462 s463 s464 s465 s466 s473 s474) (ADD s245 s246 s247 s248 s249 s250 s251 s252 s253 s254 s255 s256 s257 s258 s259 s260 s268 s269 s270 s271 ...], 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 0 reset in 438 ms.
Stack based approach found an accepted trace after 165 steps with 0 reset with depth 166 and stack size 148 in 1 ms.
FORMULA Peterson-PT-6-LTLCardinality-05 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-PT-6-LTLCardinality-05 finished in 1498 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X(X(G(p1)))))'
Support contains 56 out of 1330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 44 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2024-05-28 15:55:37] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
// Phase 1: matrix 1820 rows 1330 cols
[2024-05-28 15:55:37] [INFO ] Computed 27 invariants in 9 ms
[2024-05-28 15:55:38] [INFO ] Implicit Places using invariants in 890 ms returned []
[2024-05-28 15:55:38] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2024-05-28 15:55:38] [INFO ] Invariant cache hit.
[2024-05-28 15:55:39] [INFO ] Implicit Places using invariants and state equation in 838 ms returned []
Implicit Place search using SMT with State Equation took 1732 ms to find 0 implicit places.
[2024-05-28 15:55:39] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2024-05-28 15:55:39] [INFO ] Invariant cache hit.
[2024-05-28 15:55:41] [INFO ] Dead Transitions using invariants and state equation in 2226 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4003 ms. Remains : 1330/1330 places, 2030/2030 transitions.
Stuttering acceptance computed with spot in 131 ms :[(NOT p1), (NOT p1), true, (NOT p1)]
Running random walk in product with property : Peterson-PT-6-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1), acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=3, aps=[p1:(LEQ (ADD s1277 s1278 s1279 s1280 s1281 s1282 s1283 s1284 s1285 s1286 s1287 s1288 s1289 s1290 s1291 s1292 s1293 s1294 s1295 s1296 s1297 s1298 s1299 s13...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA Peterson-PT-6-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-PT-6-LTLCardinality-06 finished in 4166 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 84 out of 1330 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Drop transitions removed 582 transitions
Trivial Post-agglo rules discarded 582 transitions
Performed 582 trivial Post agglomeration. Transition count delta: 582
Iterating post reduction 0 with 582 rules applied. Total rules applied 582 place count 1330 transition count 1448
Reduce places removed 582 places and 0 transitions.
Iterating post reduction 1 with 582 rules applied. Total rules applied 1164 place count 748 transition count 1448
Performed 258 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 258 Pre rules applied. Total rules applied 1164 place count 748 transition count 1190
Deduced a syphon composed of 258 places in 1 ms
Reduce places removed 258 places and 0 transitions.
Iterating global reduction 2 with 516 rules applied. Total rules applied 1680 place count 490 transition count 1190
Applied a total of 1680 rules in 85 ms. Remains 490 /1330 variables (removed 840) and now considering 1190/2030 (removed 840) transitions.
[2024-05-28 15:55:41] [INFO ] Flow matrix only has 980 transitions (discarded 210 similar events)
// Phase 1: matrix 980 rows 490 cols
[2024-05-28 15:55:41] [INFO ] Computed 27 invariants in 2 ms
[2024-05-28 15:55:42] [INFO ] Implicit Places using invariants in 579 ms returned [429, 430, 432, 461, 462, 463, 464]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 583 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 483/1330 places, 1190/2030 transitions.
Applied a total of 0 rules in 26 ms. Remains 483 /483 variables (removed 0) and now considering 1190/1190 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 696 ms. Remains : 483/1330 places, 1190/2030 transitions.
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-PT-6-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (LEQ 1 (ADD s245 s246 s247 s248 s249 s250 s251 s252 s253 s254 s255 s256 s257 s258 s259 s260 s268 s269 s270 s271 s272 s273 s274 s280 s281 s282 s291 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 8054 reset in 843 ms.
Stack based approach found an accepted trace after 290 steps with 23 reset with depth 12 and stack size 12 in 2 ms.
FORMULA Peterson-PT-6-LTLCardinality-07 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-PT-6-LTLCardinality-07 finished in 1640 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0) U p1))'
Support contains 3 out of 1330 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Drop transitions removed 585 transitions
Trivial Post-agglo rules discarded 585 transitions
Performed 585 trivial Post agglomeration. Transition count delta: 585
Iterating post reduction 0 with 585 rules applied. Total rules applied 585 place count 1330 transition count 1445
Reduce places removed 585 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 586 rules applied. Total rules applied 1171 place count 745 transition count 1444
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1172 place count 744 transition count 1444
Performed 294 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 294 Pre rules applied. Total rules applied 1172 place count 744 transition count 1150
Deduced a syphon composed of 294 places in 0 ms
Reduce places removed 294 places and 0 transitions.
Iterating global reduction 3 with 588 rules applied. Total rules applied 1760 place count 450 transition count 1150
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 1844 place count 408 transition count 1108
Applied a total of 1844 rules in 66 ms. Remains 408 /1330 variables (removed 922) and now considering 1108/2030 (removed 922) transitions.
[2024-05-28 15:55:43] [INFO ] Flow matrix only has 898 transitions (discarded 210 similar events)
// Phase 1: matrix 898 rows 408 cols
[2024-05-28 15:55:43] [INFO ] Computed 27 invariants in 2 ms
[2024-05-28 15:55:43] [INFO ] Implicit Places using invariants in 600 ms returned [389, 392, 400, 401, 402, 403]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 603 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 402/1330 places, 1108/2030 transitions.
Applied a total of 0 rules in 19 ms. Remains 402 /402 variables (removed 0) and now considering 1108/1108 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 690 ms. Remains : 402/1330 places, 1108/2030 transitions.
Stuttering acceptance computed with spot in 100 ms :[(NOT p1), true, (NOT p0)]
Running random walk in product with property : Peterson-PT-6-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(OR (EQ s389 0) (EQ s301 1)), p0:(NEQ s294 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 395 ms.
Product exploration explored 100000 steps with 0 reset in 449 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (NOT (AND (NOT p1) (NOT p0)))), true, (X (X p0)), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0))))]
Knowledge based reduction with 6 factoid took 193 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 84 ms :[(NOT p1), true, (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 281 ms. (steps per millisecond=35 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2024-05-28 15:55:45] [INFO ] Flow matrix only has 898 transitions (discarded 210 similar events)
// Phase 1: matrix 898 rows 402 cols
[2024-05-28 15:55:45] [INFO ] Computed 21 invariants in 5 ms
[2024-05-28 15:55:45] [INFO ] [Real]Absence check using 20 positive place invariants in 11 ms returned sat
[2024-05-28 15:55:45] [INFO ] [Real]Absence check using 20 positive and 1 generalized place invariants in 3 ms returned sat
[2024-05-28 15:55:45] [INFO ] After 398ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2024-05-28 15:55:45] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:55:46] [INFO ] After 137ms SMT Verify possible using 330 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-28 15:55:46] [INFO ] After 729ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-28 15:55:46] [INFO ] [Nat]Absence check using 20 positive place invariants in 10 ms returned sat
[2024-05-28 15:55:46] [INFO ] [Nat]Absence check using 20 positive and 1 generalized place invariants in 0 ms returned sat
[2024-05-28 15:55:46] [INFO ] After 384ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-28 15:55:46] [INFO ] After 143ms SMT Verify possible using 330 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-28 15:55:47] [INFO ] Deduced a trap composed of 14 places in 288 ms of which 1 ms to minimize.
[2024-05-28 15:55:47] [INFO ] Deduced a trap composed of 14 places in 298 ms of which 1 ms to minimize.
[2024-05-28 15:55:47] [INFO ] Deduced a trap composed of 14 places in 290 ms of which 1 ms to minimize.
[2024-05-28 15:55:48] [INFO ] Deduced a trap composed of 22 places in 303 ms of which 1 ms to minimize.
[2024-05-28 15:55:48] [INFO ] Deduced a trap composed of 47 places in 320 ms of which 1 ms to minimize.
[2024-05-28 15:55:48] [INFO ] Deduced a trap composed of 77 places in 318 ms of which 1 ms to minimize.
[2024-05-28 15:55:49] [INFO ] Deduced a trap composed of 22 places in 239 ms of which 0 ms to minimize.
[2024-05-28 15:55:49] [INFO ] Deduced a trap composed of 46 places in 229 ms of which 0 ms to minimize.
[2024-05-28 15:55:49] [INFO ] Deduced a trap composed of 63 places in 240 ms of which 1 ms to minimize.
[2024-05-28 15:55:49] [INFO ] Deduced a trap composed of 43 places in 175 ms of which 1 ms to minimize.
[2024-05-28 15:55:50] [INFO ] Deduced a trap composed of 28 places in 315 ms of which 1 ms to minimize.
[2024-05-28 15:55:50] [INFO ] Deduced a trap composed of 46 places in 313 ms of which 1 ms to minimize.
[2024-05-28 15:55:50] [INFO ] Deduced a trap composed of 54 places in 240 ms of which 1 ms to minimize.
[2024-05-28 15:55:51] [INFO ] Deduced a trap composed of 38 places in 129 ms of which 1 ms to minimize.
[2024-05-28 15:55:51] [INFO ] Deduced a trap composed of 38 places in 168 ms of which 1 ms to minimize.
[2024-05-28 15:55:51] [INFO ] Deduced a trap composed of 38 places in 211 ms of which 1 ms to minimize.
[2024-05-28 15:55:51] [INFO ] Trap strengthening (SAT) tested/added 17/16 trap constraints in 4712 ms
[2024-05-28 15:55:51] [INFO ] After 4942ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 65 ms.
[2024-05-28 15:55:51] [INFO ] After 5565ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 402 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 402/402 places, 1108/1108 transitions.
Applied a total of 0 rules in 16 ms. Remains 402 /402 variables (removed 0) and now considering 1108/1108 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16 ms. Remains : 402/402 places, 1108/1108 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 570032 steps, run timeout after 3001 ms. (steps per millisecond=189 ) properties seen :{}
Probabilistic random walk after 570032 steps, saw 75574 distinct states, run finished after 3001 ms. (steps per millisecond=189 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-28 15:55:54] [INFO ] Flow matrix only has 898 transitions (discarded 210 similar events)
[2024-05-28 15:55:54] [INFO ] Invariant cache hit.
[2024-05-28 15:55:54] [INFO ] [Real]Absence check using 20 positive place invariants in 10 ms returned sat
[2024-05-28 15:55:54] [INFO ] [Real]Absence check using 20 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 15:55:55] [INFO ] After 542ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-28 15:55:55] [INFO ] [Nat]Absence check using 20 positive place invariants in 9 ms returned sat
[2024-05-28 15:55:55] [INFO ] [Nat]Absence check using 20 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 15:55:55] [INFO ] After 330ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-28 15:55:55] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:55:55] [INFO ] After 125ms SMT Verify possible using 330 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-28 15:55:56] [INFO ] Deduced a trap composed of 14 places in 341 ms of which 6 ms to minimize.
[2024-05-28 15:55:56] [INFO ] Deduced a trap composed of 14 places in 305 ms of which 1 ms to minimize.
[2024-05-28 15:55:57] [INFO ] Deduced a trap composed of 38 places in 322 ms of which 1 ms to minimize.
[2024-05-28 15:55:57] [INFO ] Deduced a trap composed of 46 places in 259 ms of which 1 ms to minimize.
[2024-05-28 15:55:57] [INFO ] Deduced a trap composed of 14 places in 278 ms of which 0 ms to minimize.
[2024-05-28 15:55:57] [INFO ] Deduced a trap composed of 47 places in 276 ms of which 1 ms to minimize.
[2024-05-28 15:55:58] [INFO ] Deduced a trap composed of 36 places in 270 ms of which 0 ms to minimize.
[2024-05-28 15:55:58] [INFO ] Deduced a trap composed of 46 places in 277 ms of which 1 ms to minimize.
[2024-05-28 15:55:58] [INFO ] Deduced a trap composed of 22 places in 214 ms of which 1 ms to minimize.
[2024-05-28 15:55:59] [INFO ] Deduced a trap composed of 38 places in 210 ms of which 1 ms to minimize.
[2024-05-28 15:55:59] [INFO ] Deduced a trap composed of 22 places in 212 ms of which 0 ms to minimize.
[2024-05-28 15:55:59] [INFO ] Deduced a trap composed of 38 places in 140 ms of which 2 ms to minimize.
[2024-05-28 15:55:59] [INFO ] Deduced a trap composed of 22 places in 82 ms of which 1 ms to minimize.
[2024-05-28 15:55:59] [INFO ] Trap strengthening (SAT) tested/added 14/13 trap constraints in 3683 ms
[2024-05-28 15:55:59] [INFO ] After 3896ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 66 ms.
[2024-05-28 15:55:59] [INFO ] After 4440ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 402 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 402/402 places, 1108/1108 transitions.
Applied a total of 0 rules in 14 ms. Remains 402 /402 variables (removed 0) and now considering 1108/1108 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15 ms. Remains : 402/402 places, 1108/1108 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 402/402 places, 1108/1108 transitions.
Applied a total of 0 rules in 19 ms. Remains 402 /402 variables (removed 0) and now considering 1108/1108 (removed 0) transitions.
[2024-05-28 15:55:59] [INFO ] Flow matrix only has 898 transitions (discarded 210 similar events)
[2024-05-28 15:55:59] [INFO ] Invariant cache hit.
[2024-05-28 15:56:00] [INFO ] Implicit Places using invariants in 604 ms returned []
[2024-05-28 15:56:00] [INFO ] Flow matrix only has 898 transitions (discarded 210 similar events)
[2024-05-28 15:56:00] [INFO ] Invariant cache hit.
[2024-05-28 15:56:00] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:56:02] [INFO ] Implicit Places using invariants and state equation in 2315 ms returned []
Implicit Place search using SMT with State Equation took 2919 ms to find 0 implicit places.
[2024-05-28 15:56:02] [INFO ] Redundant transitions in 12 ms returned []
[2024-05-28 15:56:02] [INFO ] Flow matrix only has 898 transitions (discarded 210 similar events)
[2024-05-28 15:56:02] [INFO ] Invariant cache hit.
[2024-05-28 15:56:03] [INFO ] Dead Transitions using invariants and state equation in 1062 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4020 ms. Remains : 402/402 places, 1108/1108 transitions.
Graph (trivial) has 840 edges and 402 vertex of which 293 / 402 are part of one of the 42 SCC in 1 ms
Free SCC test removed 251 places
Drop transitions removed 502 transitions
Ensure Unique test removed 251 transitions
Reduce isomorphic transitions removed 753 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 150 transition count 355
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 41 Pre rules applied. Total rules applied 2 place count 150 transition count 314
Deduced a syphon composed of 41 places in 0 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 1 with 82 rules applied. Total rules applied 84 place count 109 transition count 314
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 1 with 2 rules applied. Total rules applied 86 place count 108 transition count 313
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 1 with 17 rules applied. Total rules applied 103 place count 97 transition count 314
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (trivial) has 48 edges and 97 vertex of which 35 / 97 are part of one of the 5 SCC in 1 ms
Free SCC test removed 30 places
Iterating post reduction 1 with 2 rules applied. Total rules applied 105 place count 67 transition count 313
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Graph (trivial) has 157 edges and 63 vertex of which 24 / 63 are part of one of the 6 SCC in 0 ms
Free SCC test removed 18 places
Iterating post reduction 2 with 40 rules applied. Total rules applied 145 place count 45 transition count 278
Drop transitions removed 72 transitions
Ensure Unique test removed 111 transitions
Reduce isomorphic transitions removed 183 transitions.
Iterating post reduction 3 with 183 rules applied. Total rules applied 328 place count 45 transition count 95
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 4 with 4 rules applied. Total rules applied 332 place count 45 transition count 91
Free-agglomeration rule applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 333 place count 45 transition count 90
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 334 place count 44 transition count 90
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 336 place count 44 transition count 90
Applied a total of 336 rules in 24 ms. Remains 44 /402 variables (removed 358) and now considering 90/1108 (removed 1018) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 90 rows 44 cols
[2024-05-28 15:56:03] [INFO ] Computed 11 invariants in 0 ms
[2024-05-28 15:56:03] [INFO ] [Real]Absence check using 11 positive place invariants in 3 ms returned sat
[2024-05-28 15:56:03] [INFO ] After 41ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2024-05-28 15:56:03] [INFO ] After 61ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 13 ms.
[2024-05-28 15:56:03] [INFO ] After 112ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (NOT (AND (NOT p1) (NOT p0)))), true, (X (X p0)), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (F (NOT (AND (NOT p1) p0)))]
Knowledge based reduction with 6 factoid took 300 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 117 ms :[(NOT p1), true, (NOT p0)]
Stuttering acceptance computed with spot in 93 ms :[(NOT p1), true, (NOT p0)]
[2024-05-28 15:56:04] [INFO ] Flow matrix only has 898 transitions (discarded 210 similar events)
// Phase 1: matrix 898 rows 402 cols
[2024-05-28 15:56:04] [INFO ] Computed 21 invariants in 11 ms
[2024-05-28 15:56:05] [INFO ] [Real]Absence check using 20 positive place invariants in 20 ms returned sat
[2024-05-28 15:56:05] [INFO ] [Real]Absence check using 20 positive and 1 generalized place invariants in 7 ms returned unsat
Proved EG (NOT p1)
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (NOT (AND (NOT p1) (NOT p0)))), true, (X (X p0)), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (F (NOT (AND (NOT p1) p0))), (G (NOT p1))]
Property proved to be false thanks to negative knowledge :(G (NOT p1))
Knowledge based reduction with 6 factoid took 274 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA Peterson-PT-6-LTLCardinality-09 FALSE TECHNIQUES KNOWLEDGE
Treatment of property Peterson-PT-6-LTLCardinality-09 finished in 22815 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X((p0||X(G(p1)))))))'
Support contains 4 out of 1330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 35 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2024-05-28 15:56:05] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
// Phase 1: matrix 1820 rows 1330 cols
[2024-05-28 15:56:05] [INFO ] Computed 27 invariants in 6 ms
[2024-05-28 15:56:06] [INFO ] Implicit Places using invariants in 988 ms returned []
[2024-05-28 15:56:06] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2024-05-28 15:56:06] [INFO ] Invariant cache hit.
[2024-05-28 15:56:08] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:56:16] [INFO ] Implicit Places using invariants and state equation in 9377 ms returned [1205, 1206, 1301, 1302, 1303, 1304]
Discarding 6 places :
Implicit Place search using SMT with State Equation took 10391 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1324/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 37 ms. Remains 1324 /1324 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 10465 ms. Remains : 1324/1330 places, 2030/2030 transitions.
Stuttering acceptance computed with spot in 231 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : Peterson-PT-6-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 1}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={} source=5 dest: 4}]], initial=5, aps=[p0:(AND (EQ s1166 0) (EQ s1206 1)), p1:(AND (EQ s1281 0) (EQ s1304 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 4 steps with 0 reset in 0 ms.
FORMULA Peterson-PT-6-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-PT-6-LTLCardinality-10 finished in 10773 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F((p0||G(p1))) U X(X(p2)))))'
Found a Lengthening insensitive property : Peterson-PT-6-LTLCardinality-01
Stuttering acceptance computed with spot in 418 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Support contains 595 out of 1330 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Performed 252 Post agglomeration using F-continuation condition.Transition count delta: 252
Iterating post reduction 0 with 252 rules applied. Total rules applied 252 place count 1330 transition count 1778
Reduce places removed 252 places and 0 transitions.
Iterating post reduction 1 with 252 rules applied. Total rules applied 504 place count 1078 transition count 1778
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 504 place count 1078 transition count 1729
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 602 place count 1029 transition count 1729
Applied a total of 602 rules in 119 ms. Remains 1029 /1330 variables (removed 301) and now considering 1729/2030 (removed 301) transitions.
[2024-05-28 15:56:17] [INFO ] Flow matrix only has 1519 transitions (discarded 210 similar events)
// Phase 1: matrix 1519 rows 1029 cols
[2024-05-28 15:56:17] [INFO ] Computed 27 invariants in 5 ms
[2024-05-28 15:56:17] [INFO ] Implicit Places using invariants in 544 ms returned []
[2024-05-28 15:56:17] [INFO ] Flow matrix only has 1519 transitions (discarded 210 similar events)
[2024-05-28 15:56:17] [INFO ] Invariant cache hit.
[2024-05-28 15:56:18] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:56:20] [INFO ] Implicit Places using invariants and state equation in 2802 ms returned []
Implicit Place search using SMT with State Equation took 3349 ms to find 0 implicit places.
[2024-05-28 15:56:20] [INFO ] Flow matrix only has 1519 transitions (discarded 210 similar events)
[2024-05-28 15:56:20] [INFO ] Invariant cache hit.
[2024-05-28 15:56:22] [INFO ] Dead Transitions using invariants and state equation in 1872 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 1029/1330 places, 1729/2030 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 5341 ms. Remains : 1029/1330 places, 1729/2030 transitions.
Running random walk in product with property : Peterson-PT-6-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 4}, { cond=true, acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=5 dest: 4}, { cond=(NOT p2), acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p0) p1), acceptance={} source=6 dest: 6}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p0:(LEQ (ADD s983 s984 s985 s986 s987 s988 s989 s990 s991 s992 s993 s994 s995 s996 s997 s998 s999 s1000 s1001 s1002 s1003 s1004 s1005 s1006 s1011 s1012 s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 26773 reset in 1636 ms.
Product exploration explored 100000 steps with 26701 reset in 1627 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p2 (NOT p1)), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 106 ms. Reduced automaton from 7 states, 12 edges and 3 AP (stutter sensitive) to 7 states, 12 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 325 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Finished random walk after 4230 steps, including 1 resets, run visited all 5 properties in 38 ms. (steps per millisecond=111 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p2 (NOT p1)), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p2)))))]
False Knowledge obtained : [(F (AND (NOT p1) (NOT p0))), (F (AND p1 (NOT p0))), (F (NOT p0)), (F (NOT p2)), (F (AND (NOT p0) (NOT p2)))]
Knowledge based reduction with 4 factoid took 304 ms. Reduced automaton from 7 states, 12 edges and 3 AP (stutter sensitive) to 7 states, 12 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 319 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 345 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Support contains 595 out of 1029 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1029/1029 places, 1729/1729 transitions.
Applied a total of 0 rules in 8 ms. Remains 1029 /1029 variables (removed 0) and now considering 1729/1729 (removed 0) transitions.
[2024-05-28 15:56:27] [INFO ] Flow matrix only has 1519 transitions (discarded 210 similar events)
[2024-05-28 15:56:27] [INFO ] Invariant cache hit.
[2024-05-28 15:56:27] [INFO ] Implicit Places using invariants in 541 ms returned []
[2024-05-28 15:56:27] [INFO ] Flow matrix only has 1519 transitions (discarded 210 similar events)
[2024-05-28 15:56:27] [INFO ] Invariant cache hit.
[2024-05-28 15:56:28] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:56:30] [INFO ] Implicit Places using invariants and state equation in 2788 ms returned []
Implicit Place search using SMT with State Equation took 3331 ms to find 0 implicit places.
[2024-05-28 15:56:30] [INFO ] Flow matrix only has 1519 transitions (discarded 210 similar events)
[2024-05-28 15:56:30] [INFO ] Invariant cache hit.
[2024-05-28 15:56:32] [INFO ] Dead Transitions using invariants and state equation in 1917 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5257 ms. Remains : 1029/1029 places, 1729/1729 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p2 (NOT p1)), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 100 ms. Reduced automaton from 7 states, 12 edges and 3 AP (stutter sensitive) to 7 states, 12 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 279 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-28 15:56:33] [INFO ] Flow matrix only has 1519 transitions (discarded 210 similar events)
[2024-05-28 15:56:33] [INFO ] Invariant cache hit.
[2024-05-28 15:56:33] [INFO ] After 238ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 15:56:33] [INFO ] [Nat]Absence check using 20 positive place invariants in 14 ms returned sat
[2024-05-28 15:56:33] [INFO ] [Nat]Absence check using 20 positive and 7 generalized place invariants in 2 ms returned sat
[2024-05-28 15:56:34] [INFO ] After 790ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 15:56:34] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:56:34] [INFO ] After 361ms SMT Verify possible using 330 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-28 15:56:35] [INFO ] Deduced a trap composed of 20 places in 648 ms of which 1 ms to minimize.
[2024-05-28 15:56:36] [INFO ] Deduced a trap composed of 19 places in 662 ms of which 1 ms to minimize.
[2024-05-28 15:56:36] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1550 ms
[2024-05-28 15:56:36] [INFO ] After 1984ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 99 ms.
[2024-05-28 15:56:36] [INFO ] After 3153ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 588 out of 1029 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1029/1029 places, 1729/1729 transitions.
Applied a total of 0 rules in 29 ms. Remains 1029 /1029 variables (removed 0) and now considering 1729/1729 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30 ms. Remains : 1029/1029 places, 1729/1729 transitions.
Finished random walk after 3767 steps, including 1 resets, run visited all 1 properties in 32 ms. (steps per millisecond=117 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p2 (NOT p1)), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p2)))))]
False Knowledge obtained : [(F (AND (NOT p1) (NOT p0))), (F (AND p1 (NOT p0))), (F (NOT p0)), (F (NOT p2)), (F (AND (NOT p0) (NOT p2)))]
Knowledge based reduction with 4 factoid took 231 ms. Reduced automaton from 7 states, 12 edges and 3 AP (stutter sensitive) to 7 states, 12 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 306 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 305 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 314 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 26781 reset in 1609 ms.
Product exploration explored 100000 steps with 26810 reset in 1636 ms.
Applying partial POR strategy [false, false, false, true, false, false, true]
Stuttering acceptance computed with spot in 331 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Support contains 595 out of 1029 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1029/1029 places, 1729/1729 transitions.
Applied a total of 0 rules in 18 ms. Remains 1029 /1029 variables (removed 0) and now considering 1729/1729 (removed 0) transitions.
[2024-05-28 15:56:41] [INFO ] Redundant transitions in 32 ms returned []
[2024-05-28 15:56:41] [INFO ] Flow matrix only has 1519 transitions (discarded 210 similar events)
[2024-05-28 15:56:41] [INFO ] Invariant cache hit.
[2024-05-28 15:56:43] [INFO ] Dead Transitions using invariants and state equation in 1886 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1946 ms. Remains : 1029/1029 places, 1729/1729 transitions.
Built C files in :
/tmp/ltsmin8014384324837609046
[2024-05-28 15:56:43] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8014384324837609046
Running compilation step : cd /tmp/ltsmin8014384324837609046;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin8014384324837609046;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin8014384324837609046;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 595 out of 1029 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1029/1029 places, 1729/1729 transitions.
Applied a total of 0 rules in 7 ms. Remains 1029 /1029 variables (removed 0) and now considering 1729/1729 (removed 0) transitions.
[2024-05-28 15:56:46] [INFO ] Flow matrix only has 1519 transitions (discarded 210 similar events)
[2024-05-28 15:56:46] [INFO ] Invariant cache hit.
[2024-05-28 15:56:47] [INFO ] Implicit Places using invariants in 433 ms returned []
[2024-05-28 15:56:47] [INFO ] Flow matrix only has 1519 transitions (discarded 210 similar events)
[2024-05-28 15:56:47] [INFO ] Invariant cache hit.
[2024-05-28 15:56:47] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:56:49] [INFO ] Implicit Places using invariants and state equation in 2601 ms returned []
Implicit Place search using SMT with State Equation took 3049 ms to find 0 implicit places.
[2024-05-28 15:56:49] [INFO ] Flow matrix only has 1519 transitions (discarded 210 similar events)
[2024-05-28 15:56:49] [INFO ] Invariant cache hit.
[2024-05-28 15:56:51] [INFO ] Dead Transitions using invariants and state equation in 1988 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5046 ms. Remains : 1029/1029 places, 1729/1729 transitions.
Built C files in :
/tmp/ltsmin9499882830422522797
[2024-05-28 15:56:51] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9499882830422522797
Running compilation step : cd /tmp/ltsmin9499882830422522797;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin9499882830422522797;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin9499882830422522797;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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)
[2024-05-28 15:56:54] [INFO ] Flatten gal took : 89 ms
[2024-05-28 15:56:55] [INFO ] Flatten gal took : 108 ms
[2024-05-28 15:56:55] [INFO ] Time to serialize gal into /tmp/LTL13657425323621396628.gal : 16 ms
[2024-05-28 15:56:55] [INFO ] Time to serialize properties into /tmp/LTL10446595049379208032.prop : 2 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13657425323621396628.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4094043046857978595.hoa' '-atoms' '/tmp/LTL10446595049379208032.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL10446595049379208032.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4094043046857978595.hoa
Detected timeout of ITS tools.
[2024-05-28 15:57:10] [INFO ] Flatten gal took : 54 ms
[2024-05-28 15:57:10] [INFO ] Flatten gal took : 54 ms
[2024-05-28 15:57:10] [INFO ] Time to serialize gal into /tmp/LTL12726101475710854973.gal : 12 ms
[2024-05-28 15:57:10] [INFO ] Time to serialize properties into /tmp/LTL17904161530700229443.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12726101475710854973.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17904161530700229443.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G((F(("(((((((AskForSection_2_3+AskForSection_1_3)+(AskForSection_0_3+AskForSection_6_2))+((AskForSection_6_3+AskForSection_5_3)+(A...15323
Formula 0 simplified : F(G(!"(((((((AskForSection_2_3+AskForSection_1_3)+(AskForSection_0_3+AskForSection_6_2))+((AskForSection_6_3+AskForSection_5_3)+(Ask...15312
Detected timeout of ITS tools.
[2024-05-28 15:57:25] [INFO ] Flatten gal took : 49 ms
[2024-05-28 15:57:25] [INFO ] Applying decomposition
[2024-05-28 15:57:25] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph3732633259920672216.txt' '-o' '/tmp/graph3732633259920672216.bin' '-w' '/tmp/graph3732633259920672216.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3732633259920672216.bin' '-l' '-1' '-v' '-w' '/tmp/graph3732633259920672216.weights' '-q' '0' '-e' '0.001'
[2024-05-28 15:57:25] [INFO ] Decomposing Gal with order
[2024-05-28 15:57:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 15:57:26] [INFO ] Removed a total of 1623 redundant transitions.
[2024-05-28 15:57:26] [INFO ] Flatten gal took : 837 ms
[2024-05-28 15:57:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 1127 labels/synchronizations in 56 ms.
[2024-05-28 15:57:27] [INFO ] Time to serialize gal into /tmp/LTL726773644658792582.gal : 17 ms
[2024-05-28 15:57:27] [INFO ] Time to serialize properties into /tmp/LTL15427770903103757116.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL726773644658792582.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15427770903103757116.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((G((F(("(((((((gu20.AskForSection_2_3+gu20.AskForSection_1_3)+(gu20.AskForSection_0_3+gu20.AskForSection_6_2))+((gu20.AskForSection_...19264
Formula 0 simplified : F(G(!"(((((((gu20.AskForSection_2_3+gu20.AskForSection_1_3)+(gu20.AskForSection_0_3+gu20.AskForSection_6_2))+((gu20.AskForSection_6_...19253
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16626808310075750601
[2024-05-28 15:57:42] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16626808310075750601
Running compilation step : cd /tmp/ltsmin16626808310075750601;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin16626808310075750601;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin16626808310075750601;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 Peterson-PT-6-LTLCardinality-01 finished in 88711 ms.
[2024-05-28 15:57:45] [INFO ] Flatten gal took : 47 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin687800389277746274
[2024-05-28 15:57:45] [INFO ] Too many transitions (2030) to apply POR reductions. Disabling POR matrices.
[2024-05-28 15:57:45] [INFO ] Applying decomposition
[2024-05-28 15:57:45] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin687800389277746274
Running compilation step : cd /tmp/ltsmin687800389277746274;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-28 15:57:45] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph3168170668749774034.txt' '-o' '/tmp/graph3168170668749774034.bin' '-w' '/tmp/graph3168170668749774034.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3168170668749774034.bin' '-l' '-1' '-v' '-w' '/tmp/graph3168170668749774034.weights' '-q' '0' '-e' '0.001'
[2024-05-28 15:57:46] [INFO ] Decomposing Gal with order
[2024-05-28 15:57:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 15:57:47] [INFO ] Removed a total of 1623 redundant transitions.
[2024-05-28 15:57:47] [INFO ] Flatten gal took : 1137 ms
[2024-05-28 15:57:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 1109 labels/synchronizations in 203 ms.
[2024-05-28 15:57:48] [INFO ] Time to serialize gal into /tmp/LTLCardinality5302577927972254786.gal : 39 ms
[2024-05-28 15:57:48] [INFO ] Time to serialize properties into /tmp/LTLCardinality10327126170929246122.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality5302577927972254786.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality10327126170929246122.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 1 LTL properties
Checking formula 0 : !((G((F(("(((((((gu172.AskForSection_2_3+gu172.AskForSection_1_3)+(gu172.AskForSection_0_3+gu172.AskForSection_6_2))+((gu172.AskForSec...20993
Formula 0 simplified : F(G(!"(((((((gu172.AskForSection_2_3+gu172.AskForSection_1_3)+(gu172.AskForSection_0_3+gu172.AskForSection_6_2))+((gu172.AskForSecti...20982
Compilation finished in 7242 ms.
Running link step : cd /tmp/ltsmin687800389277746274;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 62 ms.
Running LTSmin : cd /tmp/ltsmin687800389277746274;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[]((<>(((LTLAPp0==true)||[]((LTLAPp1==true)))) U X(X((LTLAPp2==true)))))' '--buchi-type=spotba'
LTSmin run took 2339 ms.
FORMULA Peterson-PT-6-LTLCardinality-01 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 327124 ms.
BK_STOP 1716911876390
--------------------
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:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /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="Peterson-PT-6"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="gold2023"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool gold2023"
echo " Input is Peterson-PT-6, 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 r285-smll-171654422100177"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Peterson-PT-6.tgz
mv Peterson-PT-6 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 ;