About the Execution of LoLa+red for TokenRing-PT-040
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 3438500.00 | 0.00 | 0.00 | FTFT?T????F??FF? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r487-tall-167912703400692.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool lolaxred
Input is TokenRing-PT-040, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r487-tall-167912703400692
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 442M
-rw-r--r-- 1 mcc users 1.2M Feb 25 21:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 5.3M Feb 25 21:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 31M Feb 25 19:50 CTLFireability.txt
-rw-r--r-- 1 mcc users 105M Feb 25 19:40 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 838K Feb 25 17:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 2.7M Feb 25 17:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 16M Feb 25 17:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 41M Feb 25 17:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.4M Feb 26 16:32 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16M Feb 26 16:32 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 43M Feb 26 15:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 147M Feb 26 14:48 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 180K Feb 25 17:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 457K Feb 25 17:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 32M Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME TokenRing-PT-040-LTLFireability-00
FORMULA_NAME TokenRing-PT-040-LTLFireability-01
FORMULA_NAME TokenRing-PT-040-LTLFireability-02
FORMULA_NAME TokenRing-PT-040-LTLFireability-03
FORMULA_NAME TokenRing-PT-040-LTLFireability-04
FORMULA_NAME TokenRing-PT-040-LTLFireability-05
FORMULA_NAME TokenRing-PT-040-LTLFireability-06
FORMULA_NAME TokenRing-PT-040-LTLFireability-07
FORMULA_NAME TokenRing-PT-040-LTLFireability-08
FORMULA_NAME TokenRing-PT-040-LTLFireability-09
FORMULA_NAME TokenRing-PT-040-LTLFireability-10
FORMULA_NAME TokenRing-PT-040-LTLFireability-11
FORMULA_NAME TokenRing-PT-040-LTLFireability-12
FORMULA_NAME TokenRing-PT-040-LTLFireability-13
FORMULA_NAME TokenRing-PT-040-LTLFireability-14
FORMULA_NAME TokenRing-PT-040-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1679218150072
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=lolaxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=TokenRing-PT-040
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-19 09:29:12] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-19 09:29:12] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 09:29:13] [INFO ] Load time of PNML (sax parser for PT used): 1148 ms
[2023-03-19 09:29:13] [INFO ] Transformed 1681 places.
[2023-03-19 09:29:13] [INFO ] Transformed 65641 transitions.
[2023-03-19 09:29:13] [INFO ] Parsed PT model containing 1681 places and 65641 transitions and 262564 arcs in 1443 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 869 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA TokenRing-PT-040-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-040-LTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-040-LTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-040-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 175 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2023-03-19 09:29:20] [INFO ] Computed 41 place invariants in 270 ms
[2023-03-19 09:29:20] [INFO ] Implicit Places using invariants in 650 ms returned []
Implicit Place search using SMT only with invariants took 673 ms to find 0 implicit places.
[2023-03-19 09:29:20] [INFO ] Invariant cache hit.
[2023-03-19 09:29:41] [INFO ] Dead Transitions using invariants and state equation in 20961 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21818 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Support contains 1681 out of 1681 places after structural reductions.
[2023-03-19 09:29:46] [INFO ] Flatten gal took : 2660 ms
[2023-03-19 09:30:02] [INFO ] Flatten gal took : 3189 ms
[2023-03-19 09:30:20] [INFO ] Input system was already deterministic with 65641 transitions.
Interrupted random walk after 6100 steps, including 1 resets, run timeout after 30003 ms. (steps per millisecond=0 ) properties seen 12
Interrupted Best-First random walk after 725 steps, including 0 resets, run timeout after 5067 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 6394 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=1 ) properties seen 0
Interrupted Best-First random walk after 6310 steps, including 1 resets, run timeout after 5004 ms. (steps per millisecond=1 ) properties seen 0
Interrupted Best-First random walk after 5796 steps, including 1 resets, run timeout after 5003 ms. (steps per millisecond=1 ) properties seen 0
Interrupted Best-First random walk after 6062 steps, including 1 resets, run timeout after 5003 ms. (steps per millisecond=1 ) properties seen 0
Interrupted Best-First random walk after 9152 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=1 ) properties seen 0
Interrupted Best-First random walk after 6591 steps, including 1 resets, run timeout after 5005 ms. (steps per millisecond=1 ) properties seen 0
Running SMT prover for 7 properties.
[2023-03-19 09:31:28] [INFO ] Invariant cache hit.
[2023-03-19 09:31:29] [INFO ] [Real]Absence check using 41 positive place invariants in 27 ms returned sat
[2023-03-19 09:31:29] [INFO ] After 1803ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-19 09:31:30] [INFO ] [Nat]Absence check using 41 positive place invariants in 20 ms returned sat
[2023-03-19 09:31:54] [INFO ] After 23336ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :6
[2023-03-19 09:31:55] [INFO ] State equation strengthened by 64040 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-19 09:31:55] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-19 09:31:55] [INFO ] After 25781ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:7
Fused 7 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 28 ms.
Support contains 14 out of 1681 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 10122 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10126 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
FORMULA TokenRing-PT-040-LTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((!p0 U G(p0)))'
Support contains 82 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 9428 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:32:20] [INFO ] Invariant cache hit.
[2023-03-19 09:32:24] [INFO ] Implicit Places using invariants in 3885 ms returned []
Implicit Place search using SMT only with invariants took 3887 ms to find 0 implicit places.
[2023-03-19 09:32:24] [INFO ] Invariant cache hit.
[2023-03-19 09:32:44] [INFO ] Dead Transitions using invariants and state equation in 20809 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 34128 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 200 ms :[(NOT p0), true, (NOT p0)]
Running random walk in product with property : TokenRing-PT-040-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p0, acceptance={0} source=2 dest: 0}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=2, aps=[p0:(OR (AND (GEQ s636 1) (GEQ s1066 1)) (AND (GEQ s866 1) (GEQ s1397 1)) (AND (GEQ s1539 1) (GEQ s1636 1)) (AND (GEQ s871 1) (GEQ s1067 1)) (AND (GEQ s130...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 236 steps with 0 reset in 23 ms.
FORMULA TokenRing-PT-040-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property TokenRing-PT-040-LTLFireability-00 finished in 36023 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(!p0)||(p1&&X(p0)))))'
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 336 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:32:45] [INFO ] Invariant cache hit.
[2023-03-19 09:32:46] [INFO ] Implicit Places using invariants in 202 ms returned []
Implicit Place search using SMT only with invariants took 202 ms to find 0 implicit places.
[2023-03-19 09:32:46] [INFO ] Invariant cache hit.
[2023-03-19 09:33:06] [INFO ] Dead Transitions using invariants and state equation in 20536 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 21081 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 86 ms :[(AND p0 (NOT p1)), p0]
Running random walk in product with property : TokenRing-PT-040-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s636 1) (GEQ s1066 1)) (AND (GEQ s866 1) (GEQ s1397 1)) (AND (GEQ s1539 1) (GEQ s1636 1)) (AND (GEQ s871 1) (GEQ s1067 1)) (AND (GEQ s130...], 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 timeout after 98430 steps with 405 reset in 10008 ms.
Product exploration explored 100000 steps with 429 reset in 9772 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 p0) p1), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 134 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 87 ms :[(AND (NOT p1) p0), p0]
Finished random walk after 219 steps, including 0 resets, run visited all 2 properties in 275 ms. (steps per millisecond=0 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F (AND (NOT p1) p0)), (F p0)]
Knowledge based reduction with 3 factoid took 172 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 80 ms :[(AND (NOT p1) p0), p0]
Stuttering acceptance computed with spot in 78 ms :[(AND (NOT p1) p0), p0]
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 331 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:33:30] [INFO ] Invariant cache hit.
[2023-03-19 09:33:30] [INFO ] Implicit Places using invariants in 201 ms returned []
Implicit Place search using SMT only with invariants took 205 ms to find 0 implicit places.
[2023-03-19 09:33:30] [INFO ] Invariant cache hit.
[2023-03-19 09:33:50] [INFO ] Dead Transitions using invariants and state equation in 20303 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 20841 ms. Remains : 1681/1681 places, 65641/65641 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 p1 (NOT p0)), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 117 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 65 ms :[(AND (NOT p1) p0), p0]
Finished random walk after 176 steps, including 0 resets, run visited all 2 properties in 216 ms. (steps per millisecond=0 )
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F (AND (NOT p1) p0)), (F p0)]
Knowledge based reduction with 3 factoid took 270 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 81 ms :[(AND (NOT p1) p0), p0]
Stuttering acceptance computed with spot in 84 ms :[(AND (NOT p1) p0), p0]
Stuttering acceptance computed with spot in 86 ms :[(AND (NOT p1) p0), p0]
Product exploration timeout after 6920 steps with 27 reset in 10031 ms.
Product exploration timeout after 8020 steps with 35 reset in 10005 ms.
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 319 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:34:14] [INFO ] Invariant cache hit.
[2023-03-19 09:34:14] [INFO ] Implicit Places using invariants in 198 ms returned []
Implicit Place search using SMT only with invariants took 199 ms to find 0 implicit places.
[2023-03-19 09:34:14] [INFO ] Invariant cache hit.
[2023-03-19 09:34:34] [INFO ] Dead Transitions using invariants and state equation in 20095 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 20615 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-04 finished in 115804 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(((p1 U p2)||p0)))))'
Support contains 82 out of 1681 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 126 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:34:41] [INFO ] Invariant cache hit.
[2023-03-19 09:34:41] [INFO ] Implicit Places using invariants in 198 ms returned []
Implicit Place search using SMT only with invariants took 198 ms to find 0 implicit places.
[2023-03-19 09:34:41] [INFO ] Invariant cache hit.
[2023-03-19 09:35:01] [INFO ] Dead Transitions using invariants and state equation in 20169 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20496 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 127 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : TokenRing-PT-040-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (AND (GEQ s636 1) (GEQ s1066 1)) (AND (GEQ s866 1) (GEQ s1397 1)) (AND (GEQ s1539 1) (GEQ s1636 1)) (AND (GEQ s871 1) (GEQ s1067 1)) (AND (GEQ s130...], 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, null][false, false, false]]
Product exploration explored 100000 steps with 517 reset in 4605 ms.
Product exploration explored 100000 steps with 516 reset in 3675 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 p0) (NOT p2)), (X (X (AND (NOT p0) (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 110 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Finished random walk after 192 steps, including 0 resets, run visited all 1 properties in 11 ms. (steps per millisecond=17 )
Knowledge obtained : [(AND (NOT p0) (NOT p2)), (X (X (AND (NOT p0) (NOT p2))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p2))))]
Knowledge based reduction with 2 factoid took 95 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 105 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 114 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
[2023-03-19 09:35:13] [INFO ] Invariant cache hit.
Could not prove EG (AND (NOT p0) (NOT p2))
Support contains 82 out of 1681 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 151 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:35:28] [INFO ] Invariant cache hit.
[2023-03-19 09:35:28] [INFO ] Implicit Places using invariants in 199 ms returned []
Implicit Place search using SMT only with invariants took 200 ms to find 0 implicit places.
[2023-03-19 09:35:28] [INFO ] Invariant cache hit.
[2023-03-19 09:35:49] [INFO ] Dead Transitions using invariants and state equation in 20745 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21098 ms. Remains : 1681/1681 places, 65641/65641 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 (NOT p0) (NOT p2)), (X (X (AND (NOT p0) (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 104 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Finished random walk after 185 steps, including 0 resets, run visited all 1 properties in 11 ms. (steps per millisecond=16 )
Knowledge obtained : [(AND (NOT p0) (NOT p2)), (X (X (AND (NOT p0) (NOT p2))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p2))))]
Knowledge based reduction with 2 factoid took 100 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
[2023-03-19 09:35:51] [INFO ] Invariant cache hit.
Could not prove EG (AND (NOT p0) (NOT p2))
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 515 reset in 3687 ms.
Product exploration explored 100000 steps with 512 reset in 3693 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 106 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Support contains 82 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 9392 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:36:24] [INFO ] Invariant cache hit.
[2023-03-19 09:36:44] [INFO ] Dead Transitions using invariants and state equation in 20525 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 29920 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Support contains 82 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 7033 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:36:51] [INFO ] Invariant cache hit.
[2023-03-19 09:36:55] [INFO ] Implicit Places using invariants in 3823 ms returned []
Implicit Place search using SMT only with invariants took 3824 ms to find 0 implicit places.
[2023-03-19 09:36:55] [INFO ] Invariant cache hit.
[2023-03-19 09:37:16] [INFO ] Dead Transitions using invariants and state equation in 20527 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31388 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-06 finished in 160896 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G((X(F((p2&&F(p0))))||p1)))))'
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 315 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:37:22] [INFO ] Invariant cache hit.
[2023-03-19 09:37:22] [INFO ] Implicit Places using invariants in 287 ms returned []
Implicit Place search using SMT only with invariants took 288 ms to find 0 implicit places.
[2023-03-19 09:37:22] [INFO ] Invariant cache hit.
[2023-03-19 09:37:43] [INFO ] Dead Transitions using invariants and state equation in 20285 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 20894 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 154 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : TokenRing-PT-040-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=(AND p0 p1 (NOT p2)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={1} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0, 1} source=1 dest: 1}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=2 dest: 2}]], initial=0, aps=[p1:(OR (AND (GEQ s534 1) (GEQ s1076 1)) (AND (GEQ s262 1) (GEQ s320 1)) (AND (GEQ s32 1) (GEQ s120 1)) (AND (GEQ s606 1) (GEQ s1581 1)) (AND (GEQ s346 1) ...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration timeout after 4190 steps with 19 reset in 10043 ms.
Product exploration timeout after 4240 steps with 18 reset in 10016 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 p1 p2 (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (AND (NOT p0) p1)), (X (NOT (AND p0 p1 (NOT p2)))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND p0 p1 (NOT p2))))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 562 ms. Reduced automaton from 3 states, 9 edges and 3 AP (stutter insensitive) to 3 states, 9 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Interrupted random walk after 7039 steps, including 2 resets, run timeout after 30008 ms. (steps per millisecond=0 ) properties seen 3
Interrupted Best-First random walk after 426 steps, including 0 resets, run timeout after 5333 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 231 steps, including 0 resets, run timeout after 5484 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 231 steps, including 0 resets, run timeout after 5225 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 231 steps, including 0 resets, run timeout after 5729 ms. (steps per millisecond=0 ) properties seen 0
Running SMT prover for 4 properties.
[2023-03-19 09:39:01] [INFO ] Invariant cache hit.
[2023-03-19 09:39:23] [INFO ] [Real]Absence check using 41 positive place invariants in 25 ms returned sat
[2023-03-19 09:39:23] [INFO ] After 21578ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-19 09:39:44] [INFO ] [Nat]Absence check using 41 positive place invariants in 26 ms returned sat
[2023-03-19 09:39:46] [INFO ] After 22566ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 269 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 270 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Interrupted random walk after 7910 steps, including 2 resets, run timeout after 30004 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 231 steps, including 0 resets, run timeout after 5716 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 231 steps, including 0 resets, run timeout after 5543 ms. (steps per millisecond=0 ) properties seen 0
Interrupted probabilistic random walk after 102203 steps, run timeout after 123003 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 102203 steps, saw 24746 distinct states, run finished after 123005 ms. (steps per millisecond=0 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-19 09:42:31] [INFO ] Invariant cache hit.
[2023-03-19 09:42:51] [INFO ] After 19568ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 277 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 277 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 275 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:42:51] [INFO ] Invariant cache hit.
[2023-03-19 09:42:52] [INFO ] Implicit Places using invariants in 204 ms returned []
Implicit Place search using SMT only with invariants took 205 ms to find 0 implicit places.
[2023-03-19 09:42:52] [INFO ] Invariant cache hit.
[2023-03-19 09:43:13] [INFO ] Dead Transitions using invariants and state equation in 20995 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21477 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p1 p2 (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (AND (NOT p0) p1)), (X (NOT (AND p0 p1 (NOT p2)))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND p0 p1 (NOT p2))))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (G (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (AND (NOT p2) p0 (NOT p1))), (F (NOT (AND (NOT p0) p1))), (F (AND (NOT p2) (NOT p1)))]
Knowledge based reduction with 15 factoid took 755 ms. Reduced automaton from 3 states, 9 edges and 3 AP (stutter insensitive) to 2 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 91 ms :[(AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 103 ms :[(AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 356 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:43:15] [INFO ] Invariant cache hit.
[2023-03-19 09:43:15] [INFO ] Implicit Places using invariants in 204 ms returned []
Implicit Place search using SMT only with invariants took 205 ms to find 0 implicit places.
[2023-03-19 09:43:15] [INFO ] Invariant cache hit.
[2023-03-19 09:43:36] [INFO ] Dead Transitions using invariants and state equation in 20941 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 21505 ms. Remains : 1681/1681 places, 65641/65641 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 p2 p1 (NOT p0)), (X (NOT (AND (NOT p2) (NOT p0) p1))), (X (NOT (AND (NOT p2) p0 p1))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) p1)))), (X (X (NOT (AND (NOT p2) p0 p1)))), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 507 ms. Reduced automaton from 2 states, 6 edges and 3 AP (stutter insensitive) to 2 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Interrupted random walk after 4876 steps, including 1 resets, run timeout after 30007 ms. (steps per millisecond=0 ) properties seen 2
Interrupted Best-First random walk after 158 steps, including 0 resets, run timeout after 5864 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 158 steps, including 0 resets, run timeout after 5878 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 266 steps, including 0 resets, run timeout after 5714 ms. (steps per millisecond=0 ) properties seen 0
Running SMT prover for 3 properties.
[2023-03-19 09:44:30] [INFO ] Invariant cache hit.
[2023-03-19 09:44:50] [INFO ] After 20071ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 09:45:10] [INFO ] [Nat]Absence check using 41 positive place invariants in 24 ms returned sat
[2023-03-19 09:45:11] [INFO ] After 20697ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 271 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 272 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Interrupted random walk after 5864 steps, including 1 resets, run timeout after 30010 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 158 steps, including 0 resets, run timeout after 5371 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 158 steps, including 0 resets, run timeout after 5343 ms. (steps per millisecond=0 ) properties seen 0
Interrupted probabilistic random walk after 102621 steps, run timeout after 120001 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 102621 steps, saw 24838 distinct states, run finished after 120002 ms. (steps per millisecond=0 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-19 09:47:52] [INFO ] Invariant cache hit.
[2023-03-19 09:48:12] [INFO ] After 19569ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 281 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 282 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 279 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:48:13] [INFO ] Invariant cache hit.
[2023-03-19 09:48:13] [INFO ] Implicit Places using invariants in 201 ms returned []
Implicit Place search using SMT only with invariants took 202 ms to find 0 implicit places.
[2023-03-19 09:48:13] [INFO ] Invariant cache hit.
[2023-03-19 09:48:33] [INFO ] Dead Transitions using invariants and state equation in 20636 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21118 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p2 p1 (NOT p0)), (X (NOT (AND (NOT p2) (NOT p0) p1))), (X (NOT (AND (NOT p2) p0 p1))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) p1)))), (X (X (NOT (AND (NOT p2) p0 p1)))), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (AND (NOT p2) p0 (NOT p1))), (F (AND (NOT p2) (NOT p1)))]
Knowledge based reduction with 10 factoid took 503 ms. Reduced automaton from 2 states, 6 edges and 3 AP (stutter insensitive) to 2 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 204 ms :[(AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 95 ms :[(AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 77 ms :[(AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0))]
Product exploration timeout after 6240 steps with 24 reset in 10004 ms.
Product exploration timeout after 6840 steps with 30 reset in 10007 ms.
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 319 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:48:56] [INFO ] Invariant cache hit.
[2023-03-19 09:48:56] [INFO ] Implicit Places using invariants in 201 ms returned []
Implicit Place search using SMT only with invariants took 203 ms to find 0 implicit places.
[2023-03-19 09:48:56] [INFO ] Invariant cache hit.
[2023-03-19 09:49:17] [INFO ] Dead Transitions using invariants and state equation in 20628 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 21151 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-07 finished in 721174 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0 U (p1||G(F(!p2)))))))'
Support contains 6 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6755 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:49:29] [INFO ] Invariant cache hit.
[2023-03-19 09:49:33] [INFO ] Implicit Places using invariants in 3945 ms returned []
Implicit Place search using SMT only with invariants took 3946 ms to find 0 implicit places.
[2023-03-19 09:49:33] [INFO ] Invariant cache hit.
[2023-03-19 09:49:54] [INFO ] Dead Transitions using invariants and state equation in 21029 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31734 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 190 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), p2, p2, (AND (NOT p1) p2)]
Running random walk in product with property : TokenRing-PT-040-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR p1 p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) p2 p0), acceptance={} source=1 dest: 4}], [{ cond=p2, acceptance={0} source=2 dest: 2}], [{ cond=p2, acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p1) p2 p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(AND (GEQ s855 1) (GEQ s1436 1)), p0:(AND (GEQ s437 1) (GEQ s1000 1)), p2:(AND (GEQ s801 1) (GEQ s1002 1))], 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 0 reset in 3453 ms.
Product exploration explored 100000 steps with 0 reset in 3285 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) (NOT p0) (NOT p2)), (X (NOT (OR p1 p0))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (NOT (AND (NOT p1) p2 p0))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT p2))), true, (X (X (NOT (OR p1 p0)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (X (X (NOT (AND (NOT p1) p2 p0)))), (X (X (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 11 factoid took 463 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 66 ms :[p2, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 342 ms. (steps per millisecond=29 ) properties (out of 1) seen :0
Finished Best-First random walk after 8474 steps, including 2 resets, run visited all 1 properties in 105 ms. (steps per millisecond=80 )
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (OR p1 p0))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (NOT (AND (NOT p1) p2 p0))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT p2))), true, (X (X (NOT (OR p1 p0)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (X (X (NOT (AND (NOT p1) p2 p0)))), (X (X (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : [(F p2)]
Knowledge based reduction with 11 factoid took 503 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 91 ms :[p2, p2]
Stuttering acceptance computed with spot in 87 ms :[p2, p2]
Support contains 2 out of 1681 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 7024 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:50:11] [INFO ] Invariant cache hit.
[2023-03-19 09:50:15] [INFO ] Implicit Places using invariants in 3981 ms returned []
Implicit Place search using SMT only with invariants took 3981 ms to find 0 implicit places.
[2023-03-19 09:50:15] [INFO ] Invariant cache hit.
[2023-03-19 09:50:35] [INFO ] Dead Transitions using invariants and state equation in 20848 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 31857 ms. Remains : 1681/1681 places, 65641/65641 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 : [(NOT p2), (X (NOT p2)), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 107 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 67 ms :[p2, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 342 ms. (steps per millisecond=29 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3125 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3125 steps, saw 2267 distinct states, run finished after 3001 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 09:50:40] [INFO ] Invariant cache hit.
[2023-03-19 09:50:40] [INFO ] [Real]Absence check using 41 positive place invariants in 21 ms returned sat
[2023-03-19 09:51:00] [INFO ] After 20702ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-19 09:51:01] [INFO ] State equation strengthened by 64040 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-19 09:51:05] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-19 09:51:05] [INFO ] After 25021ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 99 ms.
Support contains 2 out of 1681 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 7105 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7107 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 416 ms. (steps per millisecond=24 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3205 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3205 steps, saw 2307 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 09:51:15] [INFO ] Invariant cache hit.
[2023-03-19 09:51:16] [INFO ] [Real]Absence check using 41 positive place invariants in 20 ms returned sat
[2023-03-19 09:51:36] [INFO ] After 20524ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-19 09:51:37] [INFO ] State equation strengthened by 64040 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-19 09:51:41] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-19 09:51:41] [INFO ] After 25024ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 25 ms.
Support contains 2 out of 1681 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6892 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6893 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6888 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:51:54] [INFO ] Invariant cache hit.
[2023-03-19 09:51:58] [INFO ] Implicit Places using invariants in 4113 ms returned []
Implicit Place search using SMT only with invariants took 4113 ms to find 0 implicit places.
[2023-03-19 09:51:58] [INFO ] Invariant cache hit.
[2023-03-19 09:52:20] [INFO ] Dead Transitions using invariants and state equation in 21087 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32097 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Knowledge obtained : [(NOT p2), (X (NOT p2)), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 144 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 81 ms :[p2, p2]
Stuttering acceptance computed with spot in 69 ms :[p2, p2]
Stuttering acceptance computed with spot in 75 ms :[p2, p2]
Product exploration explored 100000 steps with 0 reset in 3217 ms.
Product exploration explored 100000 steps with 0 reset in 3288 ms.
Support contains 2 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 7344 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:52:34] [INFO ] Invariant cache hit.
[2023-03-19 09:52:38] [INFO ] Implicit Places using invariants in 4030 ms returned []
Implicit Place search using SMT only with invariants took 4030 ms to find 0 implicit places.
[2023-03-19 09:52:38] [INFO ] Invariant cache hit.
[2023-03-19 09:52:59] [INFO ] Dead Transitions using invariants and state equation in 21129 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 32505 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-08 finished in 222230 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||X(X(F(p1)))))'
Support contains 4 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6539 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:53:11] [INFO ] Invariant cache hit.
[2023-03-19 09:53:15] [INFO ] Implicit Places using invariants in 3978 ms returned []
Implicit Place search using SMT only with invariants took 3978 ms to find 0 implicit places.
[2023-03-19 09:53:15] [INFO ] Invariant cache hit.
[2023-03-19 09:53:36] [INFO ] Dead Transitions using invariants and state equation in 20752 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31272 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 188 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : TokenRing-PT-040-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 1}, { cond=p0, acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 4}]], initial=2, aps=[p1:(AND (GEQ s3 1) (GEQ s1251 1)), p0:(AND (GEQ s422 1) (GEQ s859 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 54 reset in 3751 ms.
Product exploration explored 100000 steps with 54 reset in 3190 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) (NOT p0)), (X (NOT p0)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 198 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 100 ms :[(NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 1839 steps, including 0 resets, run visited all 1 properties in 86 ms. (steps per millisecond=21 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p0)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 5 factoid took 235 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 90 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 202 ms :[(NOT p1), (NOT p1), (NOT p1)]
[2023-03-19 09:53:45] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Support contains 2 out of 1681 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6199 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:54:06] [INFO ] Invariant cache hit.
[2023-03-19 09:54:10] [INFO ] Implicit Places using invariants in 3988 ms returned []
Implicit Place search using SMT only with invariants took 3989 ms to find 0 implicit places.
[2023-03-19 09:54:10] [INFO ] Invariant cache hit.
[2023-03-19 09:54:31] [INFO ] Dead Transitions using invariants and state equation in 20437 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30629 ms. Remains : 1681/1681 places, 65641/65641 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 : [(NOT p1), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 103 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 110 ms :[(NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 1773 steps, including 0 resets, run visited all 1 properties in 64 ms. (steps per millisecond=27 )
Knowledge obtained : [(NOT p1), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 2 factoid took 114 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 109 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 107 ms :[(NOT p1), (NOT p1), (NOT p1)]
[2023-03-19 09:54:32] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 110 ms :[(NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 54 reset in 3183 ms.
Product exploration explored 100000 steps with 54 reset in 3232 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 122 ms :[(NOT p1), (NOT p1), (NOT p1)]
Support contains 2 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6591 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:55:00] [INFO ] Invariant cache hit.
[2023-03-19 09:55:21] [INFO ] Dead Transitions using invariants and state equation in 20955 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 27549 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Support contains 2 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 5958 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:55:27] [INFO ] Invariant cache hit.
[2023-03-19 09:55:31] [INFO ] Implicit Places using invariants in 3890 ms returned []
Implicit Place search using SMT only with invariants took 3891 ms to find 0 implicit places.
[2023-03-19 09:55:31] [INFO ] Invariant cache hit.
[2023-03-19 09:55:52] [INFO ] Dead Transitions using invariants and state equation in 20749 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30600 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-09 finished in 172791 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6412 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:56:04] [INFO ] Invariant cache hit.
[2023-03-19 09:56:08] [INFO ] Implicit Places using invariants in 4021 ms returned []
Implicit Place search using SMT only with invariants took 4022 ms to find 0 implicit places.
[2023-03-19 09:56:08] [INFO ] Invariant cache hit.
[2023-03-19 09:56:29] [INFO ] Dead Transitions using invariants and state equation in 20674 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 31110 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : TokenRing-PT-040-LTLFireability-11 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 (LT s427 1) (LT s771 1))], 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 31 reset in 3463 ms.
Product exploration explored 100000 steps with 23 reset in 3233 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 108 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1548 steps, including 0 resets, run visited all 1 properties in 56 ms. (steps per millisecond=27 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 150 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 190 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6606 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:56:43] [INFO ] Invariant cache hit.
[2023-03-19 09:56:47] [INFO ] Implicit Places using invariants in 3944 ms returned []
Implicit Place search using SMT only with invariants took 3945 ms to find 0 implicit places.
[2023-03-19 09:56:47] [INFO ] Invariant cache hit.
[2023-03-19 09:57:08] [INFO ] Dead Transitions using invariants and state equation in 20453 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 31005 ms. Remains : 1681/1681 places, 65641/65641 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 110 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1543 steps, including 0 resets, run visited all 1 properties in 57 ms. (steps per millisecond=27 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 139 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 26 reset in 3203 ms.
Product exploration explored 100000 steps with 37 reset in 3265 ms.
Support contains 2 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6749 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:57:22] [INFO ] Invariant cache hit.
[2023-03-19 09:57:26] [INFO ] Implicit Places using invariants in 3820 ms returned []
Implicit Place search using SMT only with invariants took 3825 ms to find 0 implicit places.
[2023-03-19 09:57:26] [INFO ] Invariant cache hit.
[2023-03-19 09:57:46] [INFO ] Dead Transitions using invariants and state equation in 20354 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 30929 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-11 finished in 114267 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(((X(p0)&&(X(!p1)||G(!p0)))||G(p0)))))'
Support contains 4 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6467 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:57:58] [INFO ] Invariant cache hit.
[2023-03-19 09:58:02] [INFO ] Implicit Places using invariants in 3881 ms returned []
Implicit Place search using SMT only with invariants took 3882 ms to find 0 implicit places.
[2023-03-19 09:58:02] [INFO ] Invariant cache hit.
[2023-03-19 09:58:23] [INFO ] Dead Transitions using invariants and state equation in 20735 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31086 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 121 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : TokenRing-PT-040-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(AND (GEQ s501 1) (GEQ s1585 1)), p1:(AND (GEQ s1419 1) (GEQ s1563 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 137 reset in 3507 ms.
Product exploration explored 100000 steps with 137 reset in 3246 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 p0) (NOT p1)), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 137 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 111 ms :[(NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 347 ms. (steps per millisecond=28 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 141 ms. (steps per millisecond=70 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-19 09:58:31] [INFO ] Invariant cache hit.
[2023-03-19 09:58:31] [INFO ] [Real]Absence check using 41 positive place invariants in 20 ms returned sat
[2023-03-19 09:58:31] [INFO ] After 193ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (G (NOT (AND p1 p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 165 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 125 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-19 09:58:32] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Support contains 2 out of 1681 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6913 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:58:54] [INFO ] Invariant cache hit.
[2023-03-19 09:58:58] [INFO ] Implicit Places using invariants in 3990 ms returned []
Implicit Place search using SMT only with invariants took 3991 ms to find 0 implicit places.
[2023-03-19 09:58:58] [INFO ] Invariant cache hit.
[2023-03-19 09:59:19] [INFO ] Dead Transitions using invariants and state equation in 20705 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31610 ms. Remains : 1681/1681 places, 65641/65641 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 : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 83 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 725 steps, including 0 resets, run visited all 1 properties in 29 ms. (steps per millisecond=25 )
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 112 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 116 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-19 09:59:20] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 122 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 137 reset in 3252 ms.
Product exploration explored 100000 steps with 137 reset in 3319 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 7302 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 09:59:49] [INFO ] Invariant cache hit.
[2023-03-19 10:00:11] [INFO ] Dead Transitions using invariants and state equation in 21558 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 28861 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Support contains 2 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6798 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:00:18] [INFO ] Invariant cache hit.
[2023-03-19 10:00:22] [INFO ] Implicit Places using invariants in 4129 ms returned []
Implicit Place search using SMT only with invariants took 4130 ms to find 0 implicit places.
[2023-03-19 10:00:22] [INFO ] Invariant cache hit.
[2023-03-19 10:00:43] [INFO ] Dead Transitions using invariants and state equation in 20837 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31767 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-12 finished in 176373 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U (G(!p0)&&(p1||X(F(p0))))))'
Support contains 6 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6730 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:00:55] [INFO ] Invariant cache hit.
[2023-03-19 10:00:59] [INFO ] Implicit Places using invariants in 3933 ms returned []
Implicit Place search using SMT only with invariants took 3934 ms to find 0 implicit places.
[2023-03-19 10:00:59] [INFO ] Invariant cache hit.
[2023-03-19 10:01:19] [INFO ] Dead Transitions using invariants and state equation in 20425 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 31092 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 91 ms :[p0, (OR (NOT p1) p0), true]
Running random walk in product with property : TokenRing-PT-040-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=1 dest: 0}, { cond=p0, acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(AND (GEQ s136 1) (GEQ s1035 1)), p1:(AND (GEQ s282 1) (GEQ s1642 1) (GEQ s972 1) (GEQ s1336 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 0 steps with 0 reset in 4 ms.
FORMULA TokenRing-PT-040-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property TokenRing-PT-040-LTLFireability-13 finished in 31338 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&G(p1)))))'
Support contains 4 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6121 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:01:26] [INFO ] Invariant cache hit.
[2023-03-19 10:01:30] [INFO ] Implicit Places using invariants in 3940 ms returned []
Implicit Place search using SMT only with invariants took 3942 ms to find 0 implicit places.
[2023-03-19 10:01:30] [INFO ] Invariant cache hit.
[2023-03-19 10:01:50] [INFO ] Dead Transitions using invariants and state equation in 20706 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30771 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 123 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : TokenRing-PT-040-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(OR (LT s1075 1) (LT s1287 1)), p1:(OR (LT s1064 1) (LT s1612 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 3328 ms.
Stack based approach found an accepted trace after 1868 steps with 0 reset with depth 1869 and stack size 1869 in 65 ms.
FORMULA TokenRing-PT-040-LTLFireability-14 FALSE TECHNIQUES STACK_TEST
Treatment of property TokenRing-PT-040-LTLFireability-14 finished in 34439 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F((p1||G(!p0)))))'
Support contains 4 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6911 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:02:01] [INFO ] Invariant cache hit.
[2023-03-19 10:02:05] [INFO ] Implicit Places using invariants in 4007 ms returned []
Implicit Place search using SMT only with invariants took 4009 ms to find 0 implicit places.
[2023-03-19 10:02:05] [INFO ] Invariant cache hit.
[2023-03-19 10:02:26] [INFO ] Dead Transitions using invariants and state equation in 20892 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 31813 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 115 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (AND p0 (NOT p1))]
Running random walk in product with property : TokenRing-PT-040-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (LT s478 1) (LT s1206 1)), p1:(AND (GEQ s778 1) (GEQ s1122 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 60 reset in 3264 ms.
Product exploration explored 100000 steps with 60 reset in 3332 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 (NOT p1)), (X (AND p0 (NOT p1))), (X p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 278 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 79 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 347 ms. (steps per millisecond=28 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 158 ms. (steps per millisecond=63 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-19 10:02:34] [INFO ] Invariant cache hit.
[2023-03-19 10:02:34] [INFO ] [Real]Absence check using 41 positive place invariants in 19 ms returned sat
[2023-03-19 10:02:54] [INFO ] After 20229ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-19 10:02:55] [INFO ] State equation strengthened by 64040 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-19 10:02:59] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-19 10:02:59] [INFO ] After 25018ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 33 ms.
Support contains 4 out of 1681 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6477 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6478 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 371 ms. (steps per millisecond=26 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 146 ms. (steps per millisecond=68 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3313 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3313 steps, saw 2361 distinct states, run finished after 3001 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 10:03:09] [INFO ] Invariant cache hit.
[2023-03-19 10:03:09] [INFO ] [Real]Absence check using 41 positive place invariants in 19 ms returned sat
[2023-03-19 10:03:30] [INFO ] After 20302ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-19 10:03:30] [INFO ] State equation strengthened by 64040 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-19 10:03:34] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-19 10:03:34] [INFO ] After 25018ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 24 ms.
Support contains 4 out of 1681 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 7069 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7069 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 7066 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:03:48] [INFO ] Invariant cache hit.
[2023-03-19 10:03:52] [INFO ] Implicit Places using invariants in 3935 ms returned []
Implicit Place search using SMT only with invariants took 3936 ms to find 0 implicit places.
[2023-03-19 10:03:52] [INFO ] Invariant cache hit.
[2023-03-19 10:04:14] [INFO ] Dead Transitions using invariants and state equation in 21484 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32493 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (NOT (AND p0 (NOT p1))))]
Knowledge based reduction with 7 factoid took 302 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 80 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 97 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
[2023-03-19 10:04:15] [INFO ] Invariant cache hit.
Could not prove EG (AND p0 (NOT p1))
Support contains 4 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6393 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:04:36] [INFO ] Invariant cache hit.
[2023-03-19 10:04:40] [INFO ] Implicit Places using invariants in 4002 ms returned []
Implicit Place search using SMT only with invariants took 4003 ms to find 0 implicit places.
[2023-03-19 10:04:40] [INFO ] Invariant cache hit.
[2023-03-19 10:05:01] [INFO ] Dead Transitions using invariants and state equation in 20757 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31155 ms. Remains : 1681/1681 places, 65641/65641 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 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 214 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 84 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 377 ms. (steps per millisecond=26 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-19 10:05:02] [INFO ] Invariant cache hit.
[2023-03-19 10:05:02] [INFO ] [Real]Absence check using 41 positive place invariants in 18 ms returned sat
[2023-03-19 10:05:22] [INFO ] After 20015ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-19 10:05:23] [INFO ] State equation strengthened by 64040 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-19 10:05:27] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-19 10:05:27] [INFO ] After 25019ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 23 ms.
Support contains 4 out of 1681 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6691 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6693 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 372 ms. (steps per millisecond=26 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3343 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3343 steps, saw 2376 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 10:05:37] [INFO ] Invariant cache hit.
[2023-03-19 10:05:38] [INFO ] [Real]Absence check using 41 positive place invariants in 18 ms returned sat
[2023-03-19 10:05:58] [INFO ] After 20169ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-19 10:05:58] [INFO ] State equation strengthened by 64040 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-19 10:06:02] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-19 10:06:02] [INFO ] After 25022ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 24 ms.
Support contains 4 out of 1681 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6178 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6178 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6166 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:06:15] [INFO ] Invariant cache hit.
[2023-03-19 10:06:19] [INFO ] Implicit Places using invariants in 3749 ms returned []
Implicit Place search using SMT only with invariants took 3750 ms to find 0 implicit places.
[2023-03-19 10:06:19] [INFO ] Invariant cache hit.
[2023-03-19 10:06:39] [INFO ] Dead Transitions using invariants and state equation in 20346 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30268 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Graph (trivial) has 65399 edges and 1681 vertex of which 1637 / 1681 are part of one of the 40 SCC in 29 ms
Free SCC test removed 1597 places
Drop transitions removed 65360 transitions
Ensure Unique test removed 234 transitions
Reduce isomorphic transitions removed 65594 transitions.
Graph (complete) has 47 edges and 84 vertex of which 47 are kept as prefixes of interest. Removing 37 places using SCC suffix rule.1 ms
Discarding 37 places :
Also discarding 0 output transitions
Drop transitions removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 0 with 37 rules applied. Total rules applied 39 place count 47 transition count 10
Reduce places removed 37 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 38 rules applied. Total rules applied 77 place count 10 transition count 9
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 78 place count 9 transition count 9
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 78 place count 9 transition count 8
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 80 place count 8 transition count 8
Applied a total of 80 rules in 137 ms. Remains 8 /1681 variables (removed 1673) and now considering 8/65641 (removed 65633) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 8 rows 8 cols
[2023-03-19 10:06:39] [INFO ] Computed 4 place invariants in 0 ms
[2023-03-19 10:06:39] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-19 10:06:39] [INFO ] After 24ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 10:06:39] [INFO ] [Nat]Absence check using 4 positive place invariants in 0 ms returned sat
[2023-03-19 10:06:39] [INFO ] After 3ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 10:06:39] [INFO ] After 5ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-19 10:06:39] [INFO ] After 27ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (NOT (AND p0 (NOT p1))))]
Knowledge based reduction with 5 factoid took 219 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 90 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 70 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
// Phase 1: matrix 65641 rows 1681 cols
[2023-03-19 10:06:40] [INFO ] Computed 41 place invariants in 163 ms
Could not prove EG (AND p0 (NOT p1))
Stuttering acceptance computed with spot in 81 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Product exploration explored 100000 steps with 59 reset in 3246 ms.
Product exploration explored 100000 steps with 59 reset in 3277 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 81 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Support contains 4 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6206 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:07:08] [INFO ] Invariant cache hit.
[2023-03-19 10:07:29] [INFO ] Dead Transitions using invariants and state equation in 20902 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 27110 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Support contains 4 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 4948 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:07:34] [INFO ] Invariant cache hit.
[2023-03-19 10:07:38] [INFO ] Implicit Places using invariants in 3998 ms returned []
Implicit Place search using SMT only with invariants took 3998 ms to find 0 implicit places.
[2023-03-19 10:07:38] [INFO ] Invariant cache hit.
[2023-03-19 10:07:59] [INFO ] Dead Transitions using invariants and state equation in 20557 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29506 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-15 finished in 370451 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(!p0)||(p1&&X(p0)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(((p1 U p2)||p0)))))'
Found a Shortening insensitive property : TokenRing-PT-040-LTLFireability-06
Stuttering acceptance computed with spot in 106 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Support contains 82 out of 1681 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 392 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:08:06] [INFO ] Invariant cache hit.
[2023-03-19 10:08:06] [INFO ] Implicit Places using invariants in 205 ms returned []
Implicit Place search using SMT only with invariants took 205 ms to find 0 implicit places.
[2023-03-19 10:08:06] [INFO ] Invariant cache hit.
[2023-03-19 10:08:26] [INFO ] Dead Transitions using invariants and state equation in 20445 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 21044 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Running random walk in product with property : TokenRing-PT-040-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (AND (GEQ s636 1) (GEQ s1066 1)) (AND (GEQ s866 1) (GEQ s1397 1)) (AND (GEQ s1539 1) (GEQ s1636 1)) (AND (GEQ s871 1) (GEQ s1067 1)) (AND (GEQ s130...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 518 reset in 4445 ms.
Product exploration explored 100000 steps with 519 reset in 3746 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 p0) (NOT p2)), (X (X (AND (NOT p0) (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 91 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 98 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Finished random walk after 172 steps, including 0 resets, run visited all 1 properties in 10 ms. (steps per millisecond=17 )
Knowledge obtained : [(AND (NOT p0) (NOT p2)), (X (X (AND (NOT p0) (NOT p2))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p2))))]
Knowledge based reduction with 2 factoid took 111 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 106 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 119 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
[2023-03-19 10:08:37] [INFO ] Invariant cache hit.
Could not prove EG (AND (NOT p0) (NOT p2))
Support contains 82 out of 1681 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 128 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:08:52] [INFO ] Invariant cache hit.
[2023-03-19 10:08:52] [INFO ] Implicit Places using invariants in 205 ms returned []
Implicit Place search using SMT only with invariants took 206 ms to find 0 implicit places.
[2023-03-19 10:08:53] [INFO ] Invariant cache hit.
[2023-03-19 10:09:13] [INFO ] Dead Transitions using invariants and state equation in 20320 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20656 ms. Remains : 1681/1681 places, 65641/65641 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 (NOT p0) (NOT p2)), (X (X (AND (NOT p0) (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 90 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 96 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Finished random walk after 202 steps, including 0 resets, run visited all 1 properties in 11 ms. (steps per millisecond=18 )
Knowledge obtained : [(AND (NOT p0) (NOT p2)), (X (X (AND (NOT p0) (NOT p2))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p2))))]
Knowledge based reduction with 2 factoid took 114 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 95 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 115 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
[2023-03-19 10:09:15] [INFO ] Invariant cache hit.
Could not prove EG (AND (NOT p0) (NOT p2))
Stuttering acceptance computed with spot in 118 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 516 reset in 3819 ms.
Product exploration explored 100000 steps with 520 reset in 3776 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Support contains 82 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 4785 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:09:43] [INFO ] Invariant cache hit.
[2023-03-19 10:10:04] [INFO ] Dead Transitions using invariants and state equation in 20864 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 25651 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Support contains 82 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 4623 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:10:09] [INFO ] Invariant cache hit.
[2023-03-19 10:10:12] [INFO ] Implicit Places using invariants in 3797 ms returned []
Implicit Place search using SMT only with invariants took 3797 ms to find 0 implicit places.
[2023-03-19 10:10:12] [INFO ] Invariant cache hit.
[2023-03-19 10:10:33] [INFO ] Dead Transitions using invariants and state equation in 20278 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 28700 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-06 finished in 153676 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G((X(F((p2&&F(p0))))||p1)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0 U (p1||G(F(!p2)))))))'
Found a Lengthening insensitive property : TokenRing-PT-040-LTLFireability-08
Stuttering acceptance computed with spot in 199 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), p2, p2, (AND (NOT p1) p2)]
Support contains 6 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 5072 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:10:44] [INFO ] Invariant cache hit.
[2023-03-19 10:10:48] [INFO ] Implicit Places using invariants in 3775 ms returned []
Implicit Place search using SMT only with invariants took 3776 ms to find 0 implicit places.
[2023-03-19 10:10:48] [INFO ] Invariant cache hit.
[2023-03-19 10:11:09] [INFO ] Dead Transitions using invariants and state equation in 21164 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 30014 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Running random walk in product with property : TokenRing-PT-040-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR p1 p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) p2 p0), acceptance={} source=1 dest: 4}], [{ cond=p2, acceptance={0} source=2 dest: 2}], [{ cond=p2, acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p1) p2 p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(AND (GEQ s855 1) (GEQ s1436 1)), p0:(AND (GEQ s437 1) (GEQ s1000 1)), p2:(AND (GEQ s801 1) (GEQ s1002 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 3256 ms.
Product exploration explored 100000 steps with 0 reset in 3195 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) (NOT p0) (NOT p2)), (X (NOT (OR p1 p0))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (NOT (AND (NOT p1) p2 p0))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT p2))), true, (X (X (NOT (OR p1 p0)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (X (X (NOT (AND (NOT p1) p2 p0)))), (X (X (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 11 factoid took 426 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 68 ms :[p2, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 356 ms. (steps per millisecond=28 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3465 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3465 steps, saw 2437 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 10:11:20] [INFO ] Invariant cache hit.
[2023-03-19 10:11:20] [INFO ] [Real]Absence check using 41 positive place invariants in 17 ms returned sat
[2023-03-19 10:11:40] [INFO ] After 20209ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-19 10:11:41] [INFO ] State equation strengthened by 64040 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-19 10:11:45] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-19 10:11:45] [INFO ] After 25018ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 37 ms.
Support contains 2 out of 1681 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 5714 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5715 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 340 ms. (steps per millisecond=29 ) properties (out of 1) seen :0
Finished Best-First random walk after 5039 steps, including 1 resets, run visited all 1 properties in 55 ms. (steps per millisecond=91 )
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (OR p1 p0))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (NOT (AND (NOT p1) p2 p0))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT p2))), true, (X (X (NOT (OR p1 p0)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (X (X (NOT (AND (NOT p1) p2 p0)))), (X (X (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : [(F p2)]
Knowledge based reduction with 11 factoid took 398 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 65 ms :[p2, p2]
Stuttering acceptance computed with spot in 64 ms :[p2, p2]
Support contains 2 out of 1681 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 5568 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:11:57] [INFO ] Invariant cache hit.
[2023-03-19 10:12:01] [INFO ] Implicit Places using invariants in 3853 ms returned []
Implicit Place search using SMT only with invariants took 3855 ms to find 0 implicit places.
[2023-03-19 10:12:01] [INFO ] Invariant cache hit.
[2023-03-19 10:12:21] [INFO ] Dead Transitions using invariants and state equation in 20197 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 29624 ms. Remains : 1681/1681 places, 65641/65641 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 : [(NOT p2), (X (NOT p2)), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 98 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[p2, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 333 ms. (steps per millisecond=30 ) properties (out of 1) seen :0
Finished Best-First random walk after 5613 steps, including 1 resets, run visited all 1 properties in 58 ms. (steps per millisecond=96 )
Knowledge obtained : [(NOT p2), (X (NOT p2)), (X (X (NOT p2)))]
False Knowledge obtained : [(F p2)]
Knowledge based reduction with 3 factoid took 124 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 68 ms :[p2, p2]
Stuttering acceptance computed with spot in 68 ms :[p2, p2]
Stuttering acceptance computed with spot in 63 ms :[p2, p2]
Product exploration explored 100000 steps with 0 reset in 3160 ms.
Product exploration explored 100000 steps with 0 reset in 3256 ms.
Support contains 2 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 5459 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:12:35] [INFO ] Invariant cache hit.
[2023-03-19 10:12:39] [INFO ] Implicit Places using invariants in 3861 ms returned []
Implicit Place search using SMT only with invariants took 3862 ms to find 0 implicit places.
[2023-03-19 10:12:39] [INFO ] Invariant cache hit.
[2023-03-19 10:12:59] [INFO ] Dead Transitions using invariants and state equation in 20348 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 29672 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-08 finished in 145867 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||X(X(F(p1)))))'
Found a Shortening insensitive property : TokenRing-PT-040-LTLFireability-09
Stuttering acceptance computed with spot in 178 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 4 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 5669 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:13:11] [INFO ] Invariant cache hit.
[2023-03-19 10:13:15] [INFO ] Implicit Places using invariants in 3898 ms returned []
Implicit Place search using SMT only with invariants took 3899 ms to find 0 implicit places.
[2023-03-19 10:13:15] [INFO ] Invariant cache hit.
[2023-03-19 10:13:36] [INFO ] Dead Transitions using invariants and state equation in 21329 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 30901 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Running random walk in product with property : TokenRing-PT-040-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 1}, { cond=p0, acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 4}]], initial=2, aps=[p1:(AND (GEQ s3 1) (GEQ s1251 1)), p0:(AND (GEQ s422 1) (GEQ s859 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 54 reset in 3226 ms.
Product exploration explored 100000 steps with 54 reset in 3165 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) (NOT p0)), (X (NOT p0)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 192 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 106 ms :[(NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 1833 steps, including 0 resets, run visited all 1 properties in 64 ms. (steps per millisecond=28 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p0)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 5 factoid took 195 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 101 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 100 ms :[(NOT p1), (NOT p1), (NOT p1)]
[2023-03-19 10:13:44] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Support contains 2 out of 1681 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 4982 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:14:04] [INFO ] Invariant cache hit.
[2023-03-19 10:14:08] [INFO ] Implicit Places using invariants in 3933 ms returned []
Implicit Place search using SMT only with invariants took 3934 ms to find 0 implicit places.
[2023-03-19 10:14:08] [INFO ] Invariant cache hit.
[2023-03-19 10:14:28] [INFO ] Dead Transitions using invariants and state equation in 20604 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29522 ms. Remains : 1681/1681 places, 65641/65641 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 : [(NOT p1), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 87 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 114 ms :[(NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 1845 steps, including 0 resets, run visited all 1 properties in 66 ms. (steps per millisecond=27 )
Knowledge obtained : [(NOT p1), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 2 factoid took 110 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 107 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 111 ms :[(NOT p1), (NOT p1), (NOT p1)]
[2023-03-19 10:14:29] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 93 ms :[(NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 54 reset in 3150 ms.
Product exploration explored 100000 steps with 54 reset in 3189 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 112 ms :[(NOT p1), (NOT p1), (NOT p1)]
Support contains 2 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 5312 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:14:57] [INFO ] Invariant cache hit.
[2023-03-19 10:15:17] [INFO ] Dead Transitions using invariants and state equation in 20248 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 25562 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Support contains 2 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 4764 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:15:22] [INFO ] Invariant cache hit.
[2023-03-19 10:15:25] [INFO ] Implicit Places using invariants in 3910 ms returned []
Implicit Place search using SMT only with invariants took 3911 ms to find 0 implicit places.
[2023-03-19 10:15:25] [INFO ] Invariant cache hit.
[2023-03-19 10:15:46] [INFO ] Dead Transitions using invariants and state equation in 20930 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29607 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-09 finished in 167426 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(((X(p0)&&(X(!p1)||G(!p0)))||G(p0)))))'
Found a Shortening insensitive property : TokenRing-PT-040-LTLFireability-12
Stuttering acceptance computed with spot in 117 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 4 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 5551 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:15:58] [INFO ] Invariant cache hit.
[2023-03-19 10:16:02] [INFO ] Implicit Places using invariants in 3904 ms returned []
Implicit Place search using SMT only with invariants took 3904 ms to find 0 implicit places.
[2023-03-19 10:16:02] [INFO ] Invariant cache hit.
[2023-03-19 10:16:22] [INFO ] Dead Transitions using invariants and state equation in 20481 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 29938 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Running random walk in product with property : TokenRing-PT-040-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(AND (GEQ s501 1) (GEQ s1585 1)), p1:(AND (GEQ s1419 1) (GEQ s1563 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 137 reset in 3258 ms.
Product exploration explored 100000 steps with 137 reset in 3219 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 p0) (NOT p1)), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 125 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 334 ms. (steps per millisecond=29 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 153 ms. (steps per millisecond=65 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-19 10:16:30] [INFO ] Invariant cache hit.
[2023-03-19 10:16:30] [INFO ] [Real]Absence check using 41 positive place invariants in 20 ms returned sat
[2023-03-19 10:16:30] [INFO ] After 186ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (G (NOT (AND p1 p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 189 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 102 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 121 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-19 10:16:31] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Support contains 2 out of 1681 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 4674 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:16:51] [INFO ] Invariant cache hit.
[2023-03-19 10:16:55] [INFO ] Implicit Places using invariants in 4030 ms returned []
Implicit Place search using SMT only with invariants took 4031 ms to find 0 implicit places.
[2023-03-19 10:16:55] [INFO ] Invariant cache hit.
[2023-03-19 10:17:15] [INFO ] Dead Transitions using invariants and state equation in 20680 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29387 ms. Remains : 1681/1681 places, 65641/65641 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 : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 82 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 731 steps, including 0 resets, run visited all 1 properties in 30 ms. (steps per millisecond=24 )
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 190 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 105 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-19 10:17:17] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 137 reset in 3258 ms.
Product exploration explored 100000 steps with 137 reset in 3398 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 94 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 8624 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:17:47] [INFO ] Invariant cache hit.
[2023-03-19 10:18:09] [INFO ] Dead Transitions using invariants and state equation in 21294 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 29920 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Support contains 2 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 4780 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-19 10:18:13] [INFO ] Invariant cache hit.
[2023-03-19 10:18:17] [INFO ] Implicit Places using invariants in 3877 ms returned []
Implicit Place search using SMT only with invariants took 3877 ms to find 0 implicit places.
[2023-03-19 10:18:17] [INFO ] Invariant cache hit.
[2023-03-19 10:18:38] [INFO ] Dead Transitions using invariants and state equation in 20536 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29195 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-12 finished in 171318 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F((p1||G(!p0)))))'
[2023-03-19 10:18:48] [INFO ] Flatten gal took : 3010 ms
[2023-03-19 10:18:48] [INFO ] Export to MCC of 8 properties in file /home/mcc/execution/LTLFireability.sr.xml took 450 ms.
[2023-03-19 10:18:49] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1681 places, 65641 transitions and 262564 arcs took 203 ms.
Total runtime 2976759 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT TokenRing-PT-040
BK_EXAMINATION: LTLFireability
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/377
LTLFireability
BK_STOP 1679221588572
--------------------
content from stderr:
+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/377/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/377/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/377/LTLFireability.xml
/home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin//../BenchKit_head.sh: line 63: 3069 Killed lola --conf=$BIN_DIR/configfiles/ltlfireabilityconf --formula=$DIR/LTLFireability.xml --verdictfile=$DIR/GenericPropertiesVerdict.xml $DIR/model.pnml
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="TokenRing-PT-040"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="lolaxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool lolaxred"
echo " Input is TokenRing-PT-040, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r487-tall-167912703400692"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/TokenRing-PT-040.tgz
mv TokenRing-PT-040 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;