About the Execution of LTSMin+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 |
| 12145.012 | 3313867.00 | 4022896.00 | 10298.30 | FTFT?T????F??FF? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r489-tall-167912707100692.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 ltsminxred
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 r489-tall-167912707100692
=====================================================================
--------------------
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 1679302824292
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=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=TokenRing-PT-040
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-20 09:00:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-20 09:00:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-20 09:00:27] [INFO ] Load time of PNML (sax parser for PT used): 1111 ms
[2023-03-20 09:00:27] [INFO ] Transformed 1681 places.
[2023-03-20 09:00:28] [INFO ] Transformed 65641 transitions.
[2023-03-20 09:00:28] [INFO ] Parsed PT model containing 1681 places and 65641 transitions and 262564 arcs in 1463 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 814 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 155 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2023-03-20 09:00:34] [INFO ] Computed 41 place invariants in 327 ms
[2023-03-20 09:00:35] [INFO ] Implicit Places using invariants in 716 ms returned []
Implicit Place search using SMT only with invariants took 740 ms to find 0 implicit places.
[2023-03-20 09:00:35] [INFO ] Invariant cache hit.
[2023-03-20 09:00:57] [INFO ] Dead Transitions using invariants and state equation in 22921 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 23833 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Support contains 1681 out of 1681 places after structural reductions.
[2023-03-20 09:01:03] [INFO ] Flatten gal took : 2814 ms
[2023-03-20 09:01:20] [INFO ] Flatten gal took : 3380 ms
[2023-03-20 09:01:39] [INFO ] Input system was already deterministic with 65641 transitions.
Interrupted random walk after 7286 steps, including 2 resets, run timeout after 30004 ms. (steps per millisecond=0 ) properties seen 12
Interrupted Best-First random walk after 365 steps, including 0 resets, run timeout after 5336 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 3260 steps, including 0 resets, run timeout after 5004 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 3311 steps, including 0 resets, run timeout after 5004 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 5867 steps, including 1 resets, run timeout after 5002 ms. (steps per millisecond=1 ) properties seen 0
Interrupted Best-First random walk after 6322 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=1 ) properties seen 0
Interrupted Best-First random walk after 5992 steps, including 1 resets, run timeout after 5002 ms. (steps per millisecond=1 ) properties seen 0
Interrupted Best-First random walk after 6454 steps, including 1 resets, run timeout after 5003 ms. (steps per millisecond=1 ) properties seen 0
Running SMT prover for 7 properties.
[2023-03-20 09:02:46] [INFO ] Invariant cache hit.
[2023-03-20 09:02:48] [INFO ] [Real]Absence check using 41 positive place invariants in 24 ms returned sat
[2023-03-20 09:02:48] [INFO ] After 1836ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-20 09:02:49] [INFO ] [Nat]Absence check using 41 positive place invariants in 21 ms returned sat
[2023-03-20 09:03:13] [INFO ] After 23200ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :6
[2023-03-20 09:03:14] [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-20 09:03:14] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-20 09:03:14] [INFO ] After 25951ms 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 33 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 5899 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 5901 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 921 ms. (steps per millisecond=10 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 381 ms. (steps per millisecond=26 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 330 ms. (steps per millisecond=30 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 327 ms. (steps per millisecond=30 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 273 ms. (steps per millisecond=36 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 303 ms. (steps per millisecond=33 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 303 ms. (steps per millisecond=33 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-20 09:03:23] [INFO ] Invariant cache hit.
[2023-03-20 09:03:24] [INFO ] [Real]Absence check using 41 positive place invariants in 21 ms returned sat
[2023-03-20 09:03:48] [INFO ] After 24667ms SMT Verify possible using state equation in real domain returned unsat :0 sat :5
[2023-03-20 09:03:49] [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.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-20 09:03:49] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-20 09:03:49] [INFO ] After 26091ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 5 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 50 ms.
Support contains 12 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 5161 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 5161 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 5253 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:04:03] [INFO ] Invariant cache hit.
[2023-03-20 09:04:07] [INFO ] Implicit Places using invariants in 3997 ms returned []
Implicit Place search using SMT only with invariants took 3998 ms to find 0 implicit places.
[2023-03-20 09:04:07] [INFO ] Invariant cache hit.
[2023-03-20 09:04:30] [INFO ] Dead Transitions using invariants and state equation in 22923 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 32178 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 213 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 197 steps with 0 reset in 25 ms.
FORMULA TokenRing-PT-040-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property TokenRing-PT-040-LTLFireability-00 finished in 32627 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 363 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:04:31] [INFO ] Invariant cache hit.
[2023-03-20 09:04:31] [INFO ] Implicit Places using invariants in 225 ms returned []
Implicit Place search using SMT only with invariants took 226 ms to find 0 implicit places.
[2023-03-20 09:04:31] [INFO ] Invariant cache hit.
[2023-03-20 09:04:55] [INFO ] Dead Transitions using invariants and state equation in 23205 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 23797 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 90 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 88590 steps with 373 reset in 10001 ms.
Product exploration timeout after 78700 steps with 340 reset in 10004 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 122 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 83 ms :[(AND (NOT p1) p0), p0]
Finished random walk after 195 steps, including 0 resets, run visited all 2 properties in 303 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 152 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 77 ms :[(AND (NOT p1) p0), p0]
Stuttering acceptance computed with spot in 80 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 407 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:05:19] [INFO ] Invariant cache hit.
[2023-03-20 09:05:19] [INFO ] Implicit Places using invariants in 236 ms returned []
Implicit Place search using SMT only with invariants took 237 ms to find 0 implicit places.
[2023-03-20 09:05:19] [INFO ] Invariant cache hit.
[2023-03-20 09:05:42] [INFO ] Dead Transitions using invariants and state equation in 22838 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 23490 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 136 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 71 ms :[(AND (NOT p1) p0), p0]
Finished random walk after 189 steps, including 0 resets, run visited all 2 properties in 246 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 169 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 84 ms :[(AND (NOT p1) p0), p0]
Stuttering acceptance computed with spot in 92 ms :[(AND (NOT p1) p0), p0]
Stuttering acceptance computed with spot in 63 ms :[(AND (NOT p1) p0), p0]
Product exploration timeout after 9180 steps with 40 reset in 10003 ms.
Product exploration timeout after 8850 steps with 39 reset in 10009 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 332 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:06:05] [INFO ] Invariant cache hit.
[2023-03-20 09:06:06] [INFO ] Implicit Places using invariants in 236 ms returned []
Implicit Place search using SMT only with invariants took 253 ms to find 0 implicit places.
[2023-03-20 09:06:06] [INFO ] Invariant cache hit.
[2023-03-20 09:06:28] [INFO ] Dead Transitions using invariants and state equation in 22255 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 22849 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-04 finished in 128100 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 142 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:06:39] [INFO ] Invariant cache hit.
[2023-03-20 09:06:39] [INFO ] Implicit Places using invariants in 218 ms returned []
Implicit Place search using SMT only with invariants took 239 ms to find 0 implicit places.
[2023-03-20 09:06:39] [INFO ] Invariant cache hit.
[2023-03-20 09:07:03] [INFO ] Dead Transitions using invariants and state equation in 23267 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 23672 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 123 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 520 reset in 4845 ms.
Product exploration explored 100000 steps with 520 reset in 4132 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 96 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 119 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Finished random walk after 179 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 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 131 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
[2023-03-20 09:07:15] [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 113 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:07:30] [INFO ] Invariant cache hit.
[2023-03-20 09:07:30] [INFO ] Implicit Places using invariants in 224 ms returned []
Implicit Place search using SMT only with invariants took 236 ms to find 0 implicit places.
[2023-03-20 09:07:30] [INFO ] Invariant cache hit.
[2023-03-20 09:07:53] [INFO ] Dead Transitions using invariants and state equation in 22550 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 22930 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 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 97 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 121 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 89 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 95 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
[2023-03-20 09:07:55] [INFO ] Invariant cache hit.
Could not prove EG (AND (NOT p0) (NOT p2))
Stuttering acceptance computed with spot in 91 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 519 reset in 4026 ms.
Product exploration explored 100000 steps with 520 reset in 3951 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 95 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 4799 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:08:23] [INFO ] Invariant cache hit.
[2023-03-20 09:08:46] [INFO ] Dead Transitions using invariants and state equation in 22599 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 27401 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 3400 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:08:49] [INFO ] Invariant cache hit.
[2023-03-20 09:08:53] [INFO ] Implicit Places using invariants in 3747 ms returned []
Implicit Place search using SMT only with invariants took 3756 ms to find 0 implicit places.
[2023-03-20 09:08:53] [INFO ] Invariant cache hit.
[2023-03-20 09:09:15] [INFO ] Dead Transitions using invariants and state equation in 22062 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29221 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-06 finished in 164505 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 531 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:09:24] [INFO ] Invariant cache hit.
[2023-03-20 09:09:24] [INFO ] Implicit Places using invariants in 228 ms returned []
Implicit Place search using SMT only with invariants took 229 ms to find 0 implicit places.
[2023-03-20 09:09:24] [INFO ] Invariant cache hit.
[2023-03-20 09:09:45] [INFO ] Dead Transitions using invariants and state equation in 21168 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 21932 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 194 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 4900 steps with 21 reset in 10027 ms.
Product exploration timeout after 4770 steps with 20 reset in 10007 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) p1 (NOT p2)))), (X (NOT (AND p0 p1 (NOT p2)))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (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) (NOT p2))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 483 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 189 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Interrupted random walk after 5125 steps, including 1 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen 3
Interrupted Best-First random walk after 426 steps, including 0 resets, run timeout after 5336 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 231 steps, including 0 resets, run timeout after 5696 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 231 steps, including 0 resets, run timeout after 5590 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 195 steps, including 0 resets, run timeout after 5068 ms. (steps per millisecond=0 ) properties seen 0
Running SMT prover for 4 properties.
[2023-03-20 09:11:04] [INFO ] Invariant cache hit.
[2023-03-20 09:11:26] [INFO ] [Real]Absence check using 41 positive place invariants in 33 ms returned sat
[2023-03-20 09:11:26] [INFO ] After 21993ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-20 09:11:48] [INFO ] [Nat]Absence check using 41 positive place invariants in 26 ms returned sat
[2023-03-20 09:11:49] [INFO ] After 23024ms 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 326 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 330 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Interrupted random walk after 8193 steps, including 2 resets, run timeout after 30007 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 231 steps, including 0 resets, run timeout after 5675 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 231 steps, including 0 resets, run timeout after 5704 ms. (steps per millisecond=0 ) properties seen 0
Interrupted probabilistic random walk after 113449 steps, run timeout after 123004 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 113449 steps, saw 27101 distinct states, run finished after 123007 ms. (steps per millisecond=0 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-20 09:14:35] [INFO ] Invariant cache hit.
[2023-03-20 09:14:55] [INFO ] After 19603ms 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 303 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 303 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 296 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:14:55] [INFO ] Invariant cache hit.
[2023-03-20 09:14:55] [INFO ] Implicit Places using invariants in 200 ms returned []
Implicit Place search using SMT only with invariants took 201 ms to find 0 implicit places.
[2023-03-20 09:14:55] [INFO ] Invariant cache hit.
[2023-03-20 09:15:18] [INFO ] Dead Transitions using invariants and state equation in 22457 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22957 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) p1 (NOT p2)))), (X (NOT (AND p0 p1 (NOT p2)))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (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) (NOT p2))))), (X (X (AND (NOT p0) p1))), (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 636 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 96 ms :[(AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 72 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 318 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:15:20] [INFO ] Invariant cache hit.
[2023-03-20 09:15:20] [INFO ] Implicit Places using invariants in 196 ms returned []
Implicit Place search using SMT only with invariants took 221 ms to find 0 implicit places.
[2023-03-20 09:15:20] [INFO ] Invariant cache hit.
[2023-03-20 09:15:42] [INFO ] Dead Transitions using invariants and state equation in 21580 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 22125 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) p0 p1))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (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))))), (X (X (NOT (AND (NOT p2) (NOT p0) p1))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 376 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 85 ms :[(AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p0) (NOT p1))]
Interrupted random walk after 2985 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen 2
Interrupted Best-First random walk after 158 steps, including 0 resets, run timeout after 6121 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 158 steps, including 0 resets, run timeout after 6160 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 231 steps, including 0 resets, run timeout after 5230 ms. (steps per millisecond=0 ) properties seen 0
Running SMT prover for 3 properties.
[2023-03-20 09:16:35] [INFO ] Invariant cache hit.
[2023-03-20 09:16:55] [INFO ] After 20111ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-20 09:17:16] [INFO ] [Nat]Absence check using 41 positive place invariants in 35 ms returned sat
[2023-03-20 09:17:16] [INFO ] After 20731ms 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 239 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 243 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Interrupted random walk after 2913 steps, including 0 resets, run timeout after 30011 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 158 steps, including 0 resets, run timeout after 6088 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 158 steps, including 0 resets, run timeout after 6186 ms. (steps per millisecond=0 ) properties seen 0
Interrupted probabilistic random walk after 87863 steps, run timeout after 126002 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 87863 steps, saw 21823 distinct states, run finished after 126005 ms. (steps per millisecond=0 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-20 09:20:06] [INFO ] Invariant cache hit.
[2023-03-20 09:20:25] [INFO ] After 19624ms 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 363 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 363 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 273 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:20:26] [INFO ] Invariant cache hit.
[2023-03-20 09:20:26] [INFO ] Implicit Places using invariants in 205 ms returned []
Implicit Place search using SMT only with invariants took 230 ms to find 0 implicit places.
[2023-03-20 09:20:26] [INFO ] Invariant cache hit.
[2023-03-20 09:20:49] [INFO ] Dead Transitions using invariants and state equation in 22770 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23274 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) p0 p1))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (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))))), (X (X (NOT (AND (NOT p2) (NOT p0) p1)))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (AND p0 (NOT p1) (NOT p2))), (F (AND (NOT p1) (NOT p2)))]
Knowledge based reduction with 10 factoid took 426 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 75 ms :[(AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 94 ms :[(AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0))]
Product exploration timeout after 7650 steps with 32 reset in 10019 ms.
Product exploration timeout after 8640 steps with 38 reset in 10002 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 303 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:21:11] [INFO ] Invariant cache hit.
[2023-03-20 09:21:11] [INFO ] Implicit Places using invariants in 199 ms returned []
Implicit Place search using SMT only with invariants took 205 ms to find 0 implicit places.
[2023-03-20 09:21:11] [INFO ] Invariant cache hit.
[2023-03-20 09:21:33] [INFO ] Dead Transitions using invariants and state equation in 21683 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 22199 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-07 finished in 737622 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 5259 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:21:46] [INFO ] Invariant cache hit.
[2023-03-20 09:21:50] [INFO ] Implicit Places using invariants in 3971 ms returned []
Implicit Place search using SMT only with invariants took 3972 ms to find 0 implicit places.
[2023-03-20 09:21:50] [INFO ] Invariant cache hit.
[2023-03-20 09:22:12] [INFO ] Dead Transitions using invariants and state equation in 22197 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31431 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 199 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 3308 ms.
Product exploration explored 100000 steps with 0 reset in 3202 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 (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) p2 p0))), (X (NOT (OR p1 p0))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (X (NOT p2))), true, (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p2 p0)))), (X (X (NOT (OR p1 p0)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0)))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 11 factoid took 429 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 80 ms :[p2, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 329 ms. (steps per millisecond=30 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 163 ms. (steps per millisecond=61 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3513 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3513 steps, saw 2461 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-20 09:22:23] [INFO ] Invariant cache hit.
[2023-03-20 09:22:24] [INFO ] [Real]Absence check using 41 positive place invariants in 21 ms returned sat
[2023-03-20 09:22:43] [INFO ] After 19699ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-20 09:22:44] [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: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-20 09:22:48] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-20 09:22:48] [INFO ] After 25023ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 24 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 3648 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 3649 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 338 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 159 ms. (steps per millisecond=62 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3527 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3527 steps, saw 2468 distinct states, run finished after 3001 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-20 09:22:56] [INFO ] Invariant cache hit.
[2023-03-20 09:22:56] [INFO ] [Real]Absence check using 41 positive place invariants in 21 ms returned sat
[2023-03-20 09:23:17] [INFO ] After 21198ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-20 09:23:18] [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-20 09:23:21] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-20 09:23:21] [INFO ] After 25029ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 29 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 3558 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 3558 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 5620 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:23:30] [INFO ] Invariant cache hit.
[2023-03-20 09:23:34] [INFO ] Implicit Places using invariants in 3949 ms returned []
Implicit Place search using SMT only with invariants took 3950 ms to find 0 implicit places.
[2023-03-20 09:23:34] [INFO ] Invariant cache hit.
[2023-03-20 09:23:56] [INFO ] Dead Transitions using invariants and state equation in 22598 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32176 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Graph (trivial) has 65481 edges and 1681 vertex of which 1679 / 1681 are part of one of the 41 SCC in 28 ms
Free SCC test removed 1638 places
Drop transitions removed 65481 transitions
Ensure Unique test removed 156 transitions
Reduce isomorphic transitions removed 65637 transitions.
Graph (complete) has 4 edges and 43 vertex of which 4 are kept as prefixes of interest. Removing 39 places using SCC suffix rule.1 ms
Discarding 39 places :
Also discarding 0 output transitions
Applied a total of 2 rules in 122 ms. Remains 4 /1681 variables (removed 1677) and now considering 4/65641 (removed 65637) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 4 rows 4 cols
[2023-03-20 09:23:57] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-20 09:23:57] [INFO ] [Real]Absence check using 2 positive place invariants in 0 ms returned sat
[2023-03-20 09:23:57] [INFO ] After 2ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-20 09:23:57] [INFO ] After 3ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 5 ms.
[2023-03-20 09:23:57] [INFO ] After 35ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) p2 p0))), (X (NOT (OR p1 p0))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (X (NOT p2))), true, (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p2 p0)))), (X (X (NOT (OR p1 p0)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 385 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 48 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 3560 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2023-03-20 09:24:01] [INFO ] Computed 41 place invariants in 129 ms
[2023-03-20 09:24:05] [INFO ] Implicit Places using invariants in 4128 ms returned []
Implicit Place search using SMT only with invariants took 4129 ms to find 0 implicit places.
[2023-03-20 09:24:05] [INFO ] Invariant cache hit.
[2023-03-20 09:24:27] [INFO ] Dead Transitions using invariants and state equation in 21783 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 29475 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 81 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 63 ms :[p2, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 336 ms. (steps per millisecond=29 ) properties (out of 1) seen :0
Finished Best-First random walk after 2139 steps, including 0 resets, run visited all 1 properties in 11 ms. (steps per millisecond=194 )
Knowledge obtained : [(NOT p2), (X (NOT p2)), (X (X (NOT p2)))]
False Knowledge obtained : [(F p2)]
Knowledge based reduction with 3 factoid took 114 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 64 ms :[p2, p2]
Stuttering acceptance computed with spot in 66 ms :[p2, p2]
Stuttering acceptance computed with spot in 87 ms :[p2, p2]
Product exploration explored 100000 steps with 0 reset in 3116 ms.
Product exploration explored 100000 steps with 0 reset in 3163 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 3550 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:24:38] [INFO ] Invariant cache hit.
[2023-03-20 09:24:41] [INFO ] Implicit Places using invariants in 3294 ms returned []
Implicit Place search using SMT only with invariants took 3295 ms to find 0 implicit places.
[2023-03-20 09:24:41] [INFO ] Invariant cache hit.
[2023-03-20 09:25:03] [INFO ] Dead Transitions using invariants and state equation in 22204 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 29051 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-08 finished in 210313 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 4111 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:25:15] [INFO ] Invariant cache hit.
[2023-03-20 09:25:19] [INFO ] Implicit Places using invariants in 4236 ms returned []
Implicit Place search using SMT only with invariants took 4237 ms to find 0 implicit places.
[2023-03-20 09:25:19] [INFO ] Invariant cache hit.
[2023-03-20 09:25:42] [INFO ] Dead Transitions using invariants and state equation in 22846 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31197 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 192 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 3781 ms.
Product exploration explored 100000 steps with 54 reset in 3380 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 p1))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 144 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 109 ms :[(NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 1818 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 p1))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 5 factoid took 219 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 111 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 101 ms :[(NOT p1), (NOT p1), (NOT p1)]
[2023-03-20 09:25:51] [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 3325 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:26:09] [INFO ] Invariant cache hit.
[2023-03-20 09:26:13] [INFO ] Implicit Places using invariants in 3491 ms returned []
Implicit Place search using SMT only with invariants took 3492 ms to find 0 implicit places.
[2023-03-20 09:26:13] [INFO ] Invariant cache hit.
[2023-03-20 09:26:35] [INFO ] Dead Transitions using invariants and state equation in 22085 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 28915 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 63 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 p1), (NOT p1), (NOT p1)]
Finished random walk after 1836 steps, including 0 resets, run visited all 1 properties in 64 ms. (steps per millisecond=28 )
Knowledge obtained : [(NOT p1), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 2 factoid took 90 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 111 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 82 ms :[(NOT p1), (NOT p1), (NOT p1)]
[2023-03-20 09:26:36] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 129 ms :[(NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 54 reset in 3253 ms.
Product exploration explored 100000 steps with 54 reset in 3253 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 116 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 3581 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:27:02] [INFO ] Invariant cache hit.
[2023-03-20 09:27:23] [INFO ] Dead Transitions using invariants and state equation in 21563 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 25149 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 3332 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:27:27] [INFO ] Invariant cache hit.
[2023-03-20 09:27:30] [INFO ] Implicit Places using invariants in 3701 ms returned []
Implicit Place search using SMT only with invariants took 3720 ms to find 0 implicit places.
[2023-03-20 09:27:30] [INFO ] Invariant cache hit.
[2023-03-20 09:27:52] [INFO ] Dead Transitions using invariants and state equation in 22104 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29161 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-09 finished in 167236 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 6103 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:28:04] [INFO ] Invariant cache hit.
[2023-03-20 09:28:08] [INFO ] Implicit Places using invariants in 4096 ms returned []
Implicit Place search using SMT only with invariants took 4096 ms to find 0 implicit places.
[2023-03-20 09:28:08] [INFO ] Invariant cache hit.
[2023-03-20 09:28:29] [INFO ] Dead Transitions using invariants and state equation in 20930 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 31135 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 72 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 25 reset in 3360 ms.
Product exploration explored 100000 steps with 32 reset in 3211 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 133 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 79 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1581 steps, including 0 resets, run visited all 1 properties in 96 ms. (steps per millisecond=16 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 181 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 76 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 74 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 8665 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:28:46] [INFO ] Invariant cache hit.
[2023-03-20 09:28:50] [INFO ] Implicit Places using invariants in 4323 ms returned []
Implicit Place search using SMT only with invariants took 4336 ms to find 0 implicit places.
[2023-03-20 09:28:50] [INFO ] Invariant cache hit.
[2023-03-20 09:29:13] [INFO ] Dead Transitions using invariants and state equation in 22661 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 35667 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 126 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 69 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1540 steps, including 0 resets, run visited all 1 properties in 101 ms. (steps per millisecond=15 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 122 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 75 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 23 reset in 3303 ms.
Product exploration explored 100000 steps with 33 reset in 3403 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 4504 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:29:25] [INFO ] Invariant cache hit.
[2023-03-20 09:29:29] [INFO ] Implicit Places using invariants in 4113 ms returned []
Implicit Place search using SMT only with invariants took 4114 ms to find 0 implicit places.
[2023-03-20 09:29:29] [INFO ] Invariant cache hit.
[2023-03-20 09:29:52] [INFO ] Dead Transitions using invariants and state equation in 22144 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 30764 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-11 finished in 120328 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 4112 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:30:03] [INFO ] Invariant cache hit.
[2023-03-20 09:30:07] [INFO ] Implicit Places using invariants in 4097 ms returned []
Implicit Place search using SMT only with invariants took 4098 ms to find 0 implicit places.
[2023-03-20 09:30:07] [INFO ] Invariant cache hit.
[2023-03-20 09:30:29] [INFO ] Dead Transitions using invariants and state equation in 22439 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30653 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 129 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 4673 ms.
Product exploration explored 100000 steps with 138 reset in 5153 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 143 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 169 ms :[(NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 344 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 115 ms. (steps per millisecond=86 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-20 09:30:41] [INFO ] Invariant cache hit.
[2023-03-20 09:30:41] [INFO ] [Real]Absence check using 41 positive place invariants in 17 ms returned sat
[2023-03-20 09:30:41] [INFO ] After 199ms 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 168 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 101 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-20 09:30:41] [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 5854 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:31:02] [INFO ] Invariant cache hit.
[2023-03-20 09:31:06] [INFO ] Implicit Places using invariants in 4065 ms returned []
Implicit Place search using SMT only with invariants took 4066 ms to find 0 implicit places.
[2023-03-20 09:31:06] [INFO ] Invariant cache hit.
[2023-03-20 09:31:29] [INFO ] Dead Transitions using invariants and state equation in 22854 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32776 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 116 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 136 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 703 steps, including 0 resets, run visited all 1 properties in 69 ms. (steps per millisecond=10 )
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 115 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 112 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 96 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-20 09:31:31] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 137 reset in 4804 ms.
Product exploration explored 100000 steps with 137 reset in 4270 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 4305 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:31:59] [INFO ] Invariant cache hit.
[2023-03-20 09:32:21] [INFO ] Dead Transitions using invariants and state equation in 22050 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 26357 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 7526 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:32:29] [INFO ] Invariant cache hit.
[2023-03-20 09:32:33] [INFO ] Implicit Places using invariants in 4044 ms returned []
Implicit Place search using SMT only with invariants took 4047 ms to find 0 implicit places.
[2023-03-20 09:32:33] [INFO ] Invariant cache hit.
[2023-03-20 09:32:55] [INFO ] Dead Transitions using invariants and state equation in 22277 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 33856 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-12 finished in 183582 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 4464 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:33:07] [INFO ] Invariant cache hit.
[2023-03-20 09:33:11] [INFO ] Implicit Places using invariants in 3957 ms returned []
Implicit Place search using SMT only with invariants took 3967 ms to find 0 implicit places.
[2023-03-20 09:33:11] [INFO ] Invariant cache hit.
[2023-03-20 09:33:32] [INFO ] Dead Transitions using invariants and state equation in 21664 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 30098 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 96 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 30359 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 4371 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:33:37] [INFO ] Invariant cache hit.
[2023-03-20 09:33:41] [INFO ] Implicit Places using invariants in 3985 ms returned []
Implicit Place search using SMT only with invariants took 3987 ms to find 0 implicit places.
[2023-03-20 09:33:41] [INFO ] Invariant cache hit.
[2023-03-20 09:34:03] [INFO ] Dead Transitions using invariants and state equation in 22578 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30940 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 130 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 3848 ms.
Stack based approach found an accepted trace after 3460 steps with 0 reset with depth 3461 and stack size 1682 in 152 ms.
FORMULA TokenRing-PT-040-LTLFireability-14 FALSE TECHNIQUES STACK_TEST
Treatment of property TokenRing-PT-040-LTLFireability-14 finished in 35223 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 3607 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:34:11] [INFO ] Invariant cache hit.
[2023-03-20 09:34:15] [INFO ] Implicit Places using invariants in 3913 ms returned []
Implicit Place search using SMT only with invariants took 3916 ms to find 0 implicit places.
[2023-03-20 09:34:15] [INFO ] Invariant cache hit.
[2023-03-20 09:34:37] [INFO ] Dead Transitions using invariants and state equation in 21334 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 28872 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 190 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 59 reset in 4334 ms.
Product exploration explored 100000 steps with 59 reset in 4187 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 p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 229 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 63 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 382 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 205 ms. (steps per millisecond=48 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-20 09:34:47] [INFO ] Invariant cache hit.
[2023-03-20 09:34:47] [INFO ] [Real]Absence check using 41 positive place invariants in 18 ms returned sat
[2023-03-20 09:35:06] [INFO ] After 19591ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-20 09:35:07] [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: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-20 09:35:12] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-20 09:35:12] [INFO ] After 25020ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 32 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 3707 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 3708 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 487 ms. (steps per millisecond=20 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 192 ms. (steps per millisecond=52 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3467 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3467 steps, saw 2438 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-20 09:35:19] [INFO ] Invariant cache hit.
[2023-03-20 09:35:19] [INFO ] [Real]Absence check using 41 positive place invariants in 20 ms returned sat
[2023-03-20 09:35:39] [INFO ] After 19409ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-20 09:35:40] [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: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-20 09:35:44] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-20 09:35:44] [INFO ] After 25018ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 35 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 3642 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 3642 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 3827 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:35:52] [INFO ] Invariant cache hit.
[2023-03-20 09:35:56] [INFO ] Implicit Places using invariants in 3781 ms returned []
Implicit Place search using SMT only with invariants took 3803 ms to find 0 implicit places.
[2023-03-20 09:35:56] [INFO ] Invariant cache hit.
[2023-03-20 09:36:18] [INFO ] Dead Transitions using invariants and state equation in 22135 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 29799 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 13 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 72 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-20 09:36:18] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-20 09:36:18] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-20 09:36:18] [INFO ] After 31ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-20 09:36:18] [INFO ] [Nat]Absence check using 4 positive place invariants in 0 ms returned sat
[2023-03-20 09:36:18] [INFO ] After 3ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-20 09:36:18] [INFO ] After 6ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-20 09:36:18] [INFO ] After 33ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND p0 (NOT p1))))]
Knowledge based reduction with 7 factoid took 285 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 77 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 69 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
// Phase 1: matrix 65641 rows 1681 cols
[2023-03-20 09:36:19] [INFO ] Computed 41 place invariants in 127 ms
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 3355 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:36:37] [INFO ] Invariant cache hit.
[2023-03-20 09:36:41] [INFO ] Implicit Places using invariants in 3661 ms returned []
Implicit Place search using SMT only with invariants took 3679 ms to find 0 implicit places.
[2023-03-20 09:36:41] [INFO ] Invariant cache hit.
[2023-03-20 09:37:04] [INFO ] Dead Transitions using invariants and state equation in 22660 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29725 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 (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 153 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 62 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 389 ms. (steps per millisecond=25 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 154 ms. (steps per millisecond=64 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-20 09:37:05] [INFO ] Invariant cache hit.
[2023-03-20 09:37:05] [INFO ] [Real]Absence check using 41 positive place invariants in 19 ms returned sat
[2023-03-20 09:37:25] [INFO ] After 19593ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-20 09:37:26] [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-20 09:37:30] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-20 09:37:30] [INFO ] After 25022ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 25 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 3923 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 3926 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 425 ms. (steps per millisecond=23 ) 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 3475 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3475 steps, saw 2442 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-20 09:37:38] [INFO ] Invariant cache hit.
[2023-03-20 09:37:38] [INFO ] [Real]Absence check using 41 positive place invariants in 18 ms returned sat
[2023-03-20 09:37:59] [INFO ] After 21502ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-20 09:38:00] [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-20 09:38:03] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-20 09:38:03] [INFO ] After 25028ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 31 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 9237 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 9237 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 4352 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:38:16] [INFO ] Invariant cache hit.
[2023-03-20 09:38:20] [INFO ] Implicit Places using invariants in 4041 ms returned []
Implicit Place search using SMT only with invariants took 4042 ms to find 0 implicit places.
[2023-03-20 09:38:20] [INFO ] Invariant cache hit.
[2023-03-20 09:38:42] [INFO ] Dead Transitions using invariants and state equation in 22042 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30444 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 13 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.0 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 73 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-20 09:38:42] [INFO ] Computed 4 place invariants in 0 ms
[2023-03-20 09:38:42] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-20 09:38:42] [INFO ] After 33ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-20 09:38:42] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-20 09:38:43] [INFO ] After 3ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-20 09:38:43] [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 2 ms.
[2023-03-20 09:38:43] [INFO ] After 24ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND p0 (NOT p1))))]
Knowledge based reduction with 5 factoid took 181 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 71 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 68 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
// Phase 1: matrix 65641 rows 1681 cols
[2023-03-20 09:38:43] [INFO ] Computed 41 place invariants in 151 ms
Could not prove EG (AND p0 (NOT p1))
Stuttering acceptance computed with spot in 78 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Product exploration explored 100000 steps with 60 reset in 3620 ms.
Product exploration explored 100000 steps with 59 reset in 3321 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 79 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 4057 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:39:10] [INFO ] Invariant cache hit.
[2023-03-20 09:39:32] [INFO ] Dead Transitions using invariants and state equation in 22358 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 26416 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 3483 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:39:35] [INFO ] Invariant cache hit.
[2023-03-20 09:39:39] [INFO ] Implicit Places using invariants in 3887 ms returned []
Implicit Place search using SMT only with invariants took 3906 ms to find 0 implicit places.
[2023-03-20 09:39:39] [INFO ] Invariant cache hit.
[2023-03-20 09:40:02] [INFO ] Dead Transitions using invariants and state equation in 22435 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29827 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-15 finished in 360821 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 128 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 461 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:40:10] [INFO ] Invariant cache hit.
[2023-03-20 09:40:10] [INFO ] Implicit Places using invariants in 207 ms returned []
Implicit Place search using SMT only with invariants took 208 ms to find 0 implicit places.
[2023-03-20 09:40:10] [INFO ] Invariant cache hit.
[2023-03-20 09:40:33] [INFO ] Dead Transitions using invariants and state equation in 23033 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 23706 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 525 reset in 4498 ms.
Product exploration explored 100000 steps with 520 reset in 3790 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 96 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 125 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Finished random walk after 187 steps, including 0 resets, run visited all 1 properties in 17 ms. (steps per millisecond=11 )
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 116 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 119 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 142 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
[2023-03-20 09:40:44] [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 122 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:41:00] [INFO ] Invariant cache hit.
[2023-03-20 09:41:00] [INFO ] Implicit Places using invariants in 214 ms returned []
Implicit Place search using SMT only with invariants took 224 ms to find 0 implicit places.
[2023-03-20 09:41:00] [INFO ] Invariant cache hit.
[2023-03-20 09:41:22] [INFO ] Dead Transitions using invariants and state equation in 21934 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 22285 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 97 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 117 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Finished random walk after 180 steps, including 0 resets, run visited all 1 properties in 15 ms. (steps per millisecond=12 )
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 130 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))]
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-20 09:41:25] [INFO ] Invariant cache hit.
Could not prove EG (AND (NOT p0) (NOT p2))
Stuttering acceptance computed with spot in 116 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 517 reset in 3827 ms.
Product exploration explored 100000 steps with 520 reset in 3839 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 101 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 4115 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:41:52] [INFO ] Invariant cache hit.
[2023-03-20 09:42:13] [INFO ] Dead Transitions using invariants and state equation in 21462 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 25583 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 3720 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:42:17] [INFO ] Invariant cache hit.
[2023-03-20 09:42:21] [INFO ] Implicit Places using invariants in 3946 ms returned []
Implicit Place search using SMT only with invariants took 3952 ms to find 0 implicit places.
[2023-03-20 09:42:21] [INFO ] Invariant cache hit.
[2023-03-20 09:42:42] [INFO ] Dead Transitions using invariants and state equation in 21203 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 28892 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-06 finished in 159610 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 172 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 3987 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:42:53] [INFO ] Invariant cache hit.
[2023-03-20 09:42:57] [INFO ] Implicit Places using invariants in 3719 ms returned []
Implicit Place search using SMT only with invariants took 3737 ms to find 0 implicit places.
[2023-03-20 09:42:57] [INFO ] Invariant cache hit.
[2023-03-20 09:43:19] [INFO ] Dead Transitions using invariants and state equation in 22238 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 29975 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 3578 ms.
Product exploration explored 100000 steps with 0 reset in 3210 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 (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) p2 p0))), (X (NOT (OR p1 p0))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (X (NOT p2))), true, (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p2 p0)))), (X (X (NOT (OR p1 p0)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0)))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 11 factoid took 466 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 64 ms :[p2, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 341 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 3523 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3523 steps, saw 2466 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-20 09:43:30] [INFO ] Invariant cache hit.
[2023-03-20 09:43:31] [INFO ] [Real]Absence check using 41 positive place invariants in 18 ms returned sat
[2023-03-20 09:43:51] [INFO ] After 19917ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-20 09:43:51] [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-20 09:43:55] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-20 09:43:55] [INFO ] After 25027ms 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 5099 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 5100 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 331 ms. (steps per millisecond=30 ) 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 3531 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3531 steps, saw 2470 distinct states, run finished after 3001 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-20 09:44:04] [INFO ] Invariant cache hit.
[2023-03-20 09:44:04] [INFO ] [Real]Absence check using 41 positive place invariants in 18 ms returned sat
[2023-03-20 09:44:24] [INFO ] After 19624ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-20 09:44:25] [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-20 09:44:29] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-20 09:44:29] [INFO ] After 25031ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 28 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 3800 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 3801 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 3806 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:44:37] [INFO ] Invariant cache hit.
[2023-03-20 09:44:41] [INFO ] Implicit Places using invariants in 3879 ms returned []
Implicit Place search using SMT only with invariants took 3880 ms to find 0 implicit places.
[2023-03-20 09:44:41] [INFO ] Invariant cache hit.
[2023-03-20 09:45:02] [INFO ] Dead Transitions using invariants and state equation in 21295 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28989 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Graph (trivial) has 65481 edges and 1681 vertex of which 1679 / 1681 are part of one of the 41 SCC in 13 ms
Free SCC test removed 1638 places
Drop transitions removed 65481 transitions
Ensure Unique test removed 156 transitions
Reduce isomorphic transitions removed 65637 transitions.
Graph (complete) has 4 edges and 43 vertex of which 4 are kept as prefixes of interest. Removing 39 places using SCC suffix rule.0 ms
Discarding 39 places :
Also discarding 0 output transitions
Applied a total of 2 rules in 65 ms. Remains 4 /1681 variables (removed 1677) and now considering 4/65641 (removed 65637) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 4 rows 4 cols
[2023-03-20 09:45:02] [INFO ] Computed 2 place invariants in 0 ms
[2023-03-20 09:45:02] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-20 09:45:02] [INFO ] After 2ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-20 09:45:02] [INFO ] After 6ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-20 09:45:02] [INFO ] After 34ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) p2 p0))), (X (NOT (OR p1 p0))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (X (NOT p2))), true, (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p2 p0)))), (X (X (NOT (OR p1 p0)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 318 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 49 ms :[p2, p2]
Stuttering acceptance computed with spot in 60 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 3535 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2023-03-20 09:45:06] [INFO ] Computed 41 place invariants in 120 ms
[2023-03-20 09:45:10] [INFO ] Implicit Places using invariants in 3897 ms returned []
Implicit Place search using SMT only with invariants took 3900 ms to find 0 implicit places.
[2023-03-20 09:45:10] [INFO ] Invariant cache hit.
[2023-03-20 09:45:32] [INFO ] Dead Transitions using invariants and state equation in 21937 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 29379 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 106 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 :[p2, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 365 ms. (steps per millisecond=27 ) 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 3527 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3527 steps, saw 2468 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-20 09:45:36] [INFO ] Invariant cache hit.
[2023-03-20 09:45:36] [INFO ] [Real]Absence check using 41 positive place invariants in 20 ms returned sat
[2023-03-20 09:45:56] [INFO ] After 19977ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-20 09:45:57] [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.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-20 09:46:01] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-20 09:46:01] [INFO ] After 25020ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 23 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 3524 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 3527 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 335 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 127 ms. (steps per millisecond=78 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3561 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3561 steps, saw 2485 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-20 09:46:08] [INFO ] Invariant cache hit.
[2023-03-20 09:46:08] [INFO ] [Real]Absence check using 41 positive place invariants in 19 ms returned sat
[2023-03-20 09:46:28] [INFO ] After 19513ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-20 09:46:29] [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.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-20 09:46:33] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-20 09:46:33] [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 3733 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 3733 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 3680 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:46:41] [INFO ] Invariant cache hit.
[2023-03-20 09:46:45] [INFO ] Implicit Places using invariants in 3931 ms returned []
Implicit Place search using SMT only with invariants took 3938 ms to find 0 implicit places.
[2023-03-20 09:46:45] [INFO ] Invariant cache hit.
[2023-03-20 09:47:06] [INFO ] Dead Transitions using invariants and state equation in 21355 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28981 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Graph (trivial) has 65481 edges and 1681 vertex of which 1679 / 1681 are part of one of the 41 SCC in 14 ms
Free SCC test removed 1638 places
Drop transitions removed 65481 transitions
Ensure Unique test removed 156 transitions
Reduce isomorphic transitions removed 65637 transitions.
Graph (complete) has 4 edges and 43 vertex of which 4 are kept as prefixes of interest. Removing 39 places using SCC suffix rule.0 ms
Discarding 39 places :
Also discarding 0 output transitions
Applied a total of 2 rules in 84 ms. Remains 4 /1681 variables (removed 1677) and now considering 4/65641 (removed 65637) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 4 rows 4 cols
[2023-03-20 09:47:06] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-20 09:47:06] [INFO ] [Real]Absence check using 2 positive place invariants in 0 ms returned sat
[2023-03-20 09:47:06] [INFO ] After 2ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-20 09:47:06] [INFO ] After 4ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-20 09:47:06] [INFO ] After 30ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Knowledge obtained : [(NOT p2), (X (NOT p2)), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 85 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]
Stuttering acceptance computed with spot in 60 ms :[p2, p2]
Stuttering acceptance computed with spot in 75 ms :[p2, p2]
Product exploration explored 100000 steps with 0 reset in 3129 ms.
Product exploration explored 100000 steps with 0 reset in 3144 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 3677 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2023-03-20 09:47:17] [INFO ] Computed 41 place invariants in 120 ms
[2023-03-20 09:47:21] [INFO ] Implicit Places using invariants in 4165 ms returned []
Implicit Place search using SMT only with invariants took 4166 ms to find 0 implicit places.
[2023-03-20 09:47:21] [INFO ] Invariant cache hit.
[2023-03-20 09:47:42] [INFO ] Dead Transitions using invariants and state equation in 21466 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 29327 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-08 finished in 299502 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 200 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 3861 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:47:53] [INFO ] Invariant cache hit.
[2023-03-20 09:47:56] [INFO ] Implicit Places using invariants in 3824 ms returned []
Implicit Place search using SMT only with invariants took 3825 ms to find 0 implicit places.
[2023-03-20 09:47:56] [INFO ] Invariant cache hit.
[2023-03-20 09:48:18] [INFO ] Dead Transitions using invariants and state equation in 22170 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 29861 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 3381 ms.
Product exploration explored 100000 steps with 54 reset in 3301 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 p1))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 181 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 94 ms :[(NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 1820 steps, including 0 resets, run visited all 1 properties in 63 ms. (steps per millisecond=28 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p0)), (X (X (NOT p1))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 5 factoid took 186 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 91 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 97 ms :[(NOT p1), (NOT p1), (NOT p1)]
[2023-03-20 09:48:27] [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 3327 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:48:45] [INFO ] Invariant cache hit.
[2023-03-20 09:48:49] [INFO ] Implicit Places using invariants in 3697 ms returned []
Implicit Place search using SMT only with invariants took 3702 ms to find 0 implicit places.
[2023-03-20 09:48:49] [INFO ] Invariant cache hit.
[2023-03-20 09:49:11] [INFO ] Dead Transitions using invariants and state equation in 22093 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29127 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 71 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 102 ms :[(NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 1845 steps, including 0 resets, run visited all 1 properties in 65 ms. (steps per millisecond=28 )
Knowledge obtained : [(NOT p1), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1)]
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 139 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 82 ms :[(NOT p1), (NOT p1), (NOT p1)]
[2023-03-20 09:49:12] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 107 ms :[(NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 54 reset in 5232 ms.
Product exploration explored 100000 steps with 54 reset in 5157 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 4033 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:49:42] [INFO ] Invariant cache hit.
[2023-03-20 09:50:04] [INFO ] Dead Transitions using invariants and state equation in 22779 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 26814 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 3751 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:50:08] [INFO ] Invariant cache hit.
[2023-03-20 09:50:12] [INFO ] Implicit Places using invariants in 4218 ms returned []
Implicit Place search using SMT only with invariants took 4225 ms to find 0 implicit places.
[2023-03-20 09:50:13] [INFO ] Invariant cache hit.
[2023-03-20 09:50:36] [INFO ] Dead Transitions using invariants and state equation in 23228 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31206 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-09 finished in 173735 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 124 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 4503 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:50:47] [INFO ] Invariant cache hit.
[2023-03-20 09:50:51] [INFO ] Implicit Places using invariants in 4214 ms returned []
Implicit Place search using SMT only with invariants took 4215 ms to find 0 implicit places.
[2023-03-20 09:50:51] [INFO ] Invariant cache hit.
[2023-03-20 09:51:13] [INFO ] Dead Transitions using invariants and state equation in 22102 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 30826 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 3575 ms.
Product exploration explored 100000 steps with 137 reset in 3527 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 175 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 124 ms :[(NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 562 ms. (steps per millisecond=17 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 208 ms. (steps per millisecond=48 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-20 09:51:22] [INFO ] Invariant cache hit.
[2023-03-20 09:51:22] [INFO ] [Real]Absence check using 41 positive place invariants in 21 ms returned sat
[2023-03-20 09:51:22] [INFO ] After 213ms 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 190 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 115 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 117 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-20 09:51:23] [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 4443 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:51:42] [INFO ] Invariant cache hit.
[2023-03-20 09:51:46] [INFO ] Implicit Places using invariants in 3997 ms returned []
Implicit Place search using SMT only with invariants took 3998 ms to find 0 implicit places.
[2023-03-20 09:51:46] [INFO ] Invariant cache hit.
[2023-03-20 09:52:08] [INFO ] Dead Transitions using invariants and state equation in 22047 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30490 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 104 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 106 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 748 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 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 99 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 113 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-20 09:52:10] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 107 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 137 reset in 3751 ms.
Product exploration explored 100000 steps with 137 reset in 3818 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 110 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 5192 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:52:38] [INFO ] Invariant cache hit.
[2023-03-20 09:53:01] [INFO ] Dead Transitions using invariants and state equation in 22851 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 28049 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 4129 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
[2023-03-20 09:53:05] [INFO ] Invariant cache hit.
[2023-03-20 09:53:09] [INFO ] Implicit Places using invariants in 4043 ms returned []
Implicit Place search using SMT only with invariants took 4057 ms to find 0 implicit places.
[2023-03-20 09:53:09] [INFO ] Invariant cache hit.
[2023-03-20 09:53:31] [INFO ] Dead Transitions using invariants and state equation in 22466 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30657 ms. Remains : 1681/1681 places, 65641/65641 transitions.
Treatment of property TokenRing-PT-040-LTLFireability-12 finished in 175533 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-20 09:53:42] [INFO ] Flatten gal took : 3075 ms
[2023-03-20 09:53:43] [INFO ] Export to MCC of 8 properties in file /home/mcc/execution/LTLFireability.sr.xml took 465 ms.
[2023-03-20 09:53:43] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1681 places, 65641 transitions and 262564 arcs took 178 ms.
Total runtime 3196816 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3118/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3118/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3118/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3118/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3118/ltl_4_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3118/ltl_5_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3118/ltl_6_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3118/ltl_7_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : TokenRing-PT-040-LTLFireability-04
Could not compute solution for formula : TokenRing-PT-040-LTLFireability-06
Could not compute solution for formula : TokenRing-PT-040-LTLFireability-07
Could not compute solution for formula : TokenRing-PT-040-LTLFireability-08
Could not compute solution for formula : TokenRing-PT-040-LTLFireability-09
Could not compute solution for formula : TokenRing-PT-040-LTLFireability-11
Could not compute solution for formula : TokenRing-PT-040-LTLFireability-12
Could not compute solution for formula : TokenRing-PT-040-LTLFireability-15
BK_STOP 1679306138159
--------------------
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
mcc2023
ltl formula name TokenRing-PT-040-LTLFireability-04
ltl formula formula --ltl=/tmp/3118/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1681 places, 65641 transitions and 262564 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 6.520 real 2.300 user 2.200 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3118/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3118/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3118/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3118/ltl_0_
terminate called after throwing an instance of 'std::runtime_error'
what(): too many children for formula
terminate called after throwing an instance of 'std::runtime_error'
what(): too many children for formula
ltl formula name TokenRing-PT-040-LTLFireability-06
ltl formula formula --ltl=/tmp/3118/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1681 places, 65641 transitions and 262564 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 6.640 real 2.460 user 2.110 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3118/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3118/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3118/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3118/ltl_1_
terminate called after throwing an instance of 'std::runtime_error'
what(): too many children for formula
terminate called after throwing an instance of 'std::runtime_error'
what(): too many children for formula
ltl formula name TokenRing-PT-040-LTLFireability-07
ltl formula formula --ltl=/tmp/3118/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1681 places, 65641 transitions and 262564 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 6.710 real 2.370 user 2.170 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3118/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3118/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3118/ltl_2_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3118/ltl_2_
pnml2lts-mc( 0/ 4), ** error **: stack overflow
ltl formula name TokenRing-PT-040-LTLFireability-08
ltl formula formula --ltl=/tmp/3118/ltl_3_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1681 places, 65641 transitions and 262564 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 6.770 real 2.350 user 2.230 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3118/ltl_3_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3118/ltl_3_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3118/ltl_3_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3118/ltl_3_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
0: pnml2lts-mc(+0xa23f4) [0x55face75e3f4]
1: pnml2lts-mc(+0xa2496) [0x55face75e496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7ff191bfa140]
3: pnml2lts-mc(+0x405be5) [0x55faceac1be5]
4: pnml2lts-mc(+0x16b3f9) [0x55face8273f9]
5: pnml2lts-mc(+0x164ac4) [0x55face820ac4]
6: pnml2lts-mc(+0x272e0a) [0x55face92ee0a]
7: pnml2lts-mc(+0xb61f0) [0x55face7721f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7ff191a4d4d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7ff191a4d67a]
10: pnml2lts-mc(+0xa1581) [0x55face75d581]
11: pnml2lts-mc(+0xa1910) [0x55face75d910]
12: pnml2lts-mc(+0xa32a2) [0x55face75f2a2]
13: pnml2lts-mc(+0xa50f4) [0x55face7610f4]
14: pnml2lts-mc(+0x3f34b3) [0x55faceaaf4b3]
15: pnml2lts-mc(+0x7c63d) [0x55face73863d]
16: pnml2lts-mc(+0x67d86) [0x55face723d86]
17: pnml2lts-mc(+0x60a8a) [0x55face71ca8a]
18: pnml2lts-mc(+0x5eb15) [0x55face71ab15]
19: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7ff191a35d0a]
20: pnml2lts-mc(+0x6075e) [0x55face71c75e]
ltl formula name TokenRing-PT-040-LTLFireability-09
ltl formula formula --ltl=/tmp/3118/ltl_4_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1681 places, 65641 transitions and 262564 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 6.570 real 2.290 user 2.040 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3118/ltl_4_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3118/ltl_4_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3118/ltl_4_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3118/ltl_4_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
ltl formula name TokenRing-PT-040-LTLFireability-11
ltl formula formula --ltl=/tmp/3118/ltl_5_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1681 places, 65641 transitions and 262564 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 6.580 real 2.630 user 1.900 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3118/ltl_5_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3118/ltl_5_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3118/ltl_5_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3118/ltl_5_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name TokenRing-PT-040-LTLFireability-12
ltl formula formula --ltl=/tmp/3118/ltl_6_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1681 places, 65641 transitions and 262564 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 6.640 real 2.340 user 2.080 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3118/ltl_6_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3118/ltl_6_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3118/ltl_6_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3118/ltl_6_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name TokenRing-PT-040-LTLFireability-15
ltl formula formula --ltl=/tmp/3118/ltl_7_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1681 places, 65641 transitions and 262564 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 6.530 real 2.250 user 2.190 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3118/ltl_7_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3118/ltl_7_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3118/ltl_7_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3118/ltl_7_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
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="ltsminxred"
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 ltsminxred"
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 r489-tall-167912707100692"
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 ;