About the Execution of ITS-Tools for RERS2020-PT-pb106
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 2457695.00 | 0.00 | 0.00 | FFFFF?TTTF?FTT?T | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r325-tall-167889196900259.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is RERS2020-PT-pb106, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r325-tall-167889196900259
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 71M
-rw-r--r-- 1 mcc users 7.8K Feb 26 08:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 88K Feb 26 08:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Feb 26 08:17 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 26 08:17 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Feb 25 16:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Feb 25 16:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.1K Feb 26 08:28 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 64K Feb 26 08:28 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Feb 26 08:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 45K Feb 26 08:23 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 70M 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 RERS2020-PT-pb106-LTLCardinality-00
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-01
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-02
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-03
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-04
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-05
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-06
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-07
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-08
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-09
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-10
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-11
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-12
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-13
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-14
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678996095241
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RERS2020-PT-pb106
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-16 19:48:16] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-16 19:48:16] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-16 19:48:19] [INFO ] Load time of PNML (sax parser for PT used): 2076 ms
[2023-03-16 19:48:19] [INFO ] Transformed 2041 places.
[2023-03-16 19:48:19] [INFO ] Transformed 125740 transitions.
[2023-03-16 19:48:19] [INFO ] Found NUPN structural information;
[2023-03-16 19:48:19] [INFO ] Parsed PT model containing 2041 places and 125740 transitions and 498326 arcs in 2854 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
Ensure Unique test removed 5937 transitions
Reduce redundant transitions removed 5937 transitions.
FORMULA RERS2020-PT-pb106-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb106-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb106-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb106-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb106-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb106-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb106-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 30 out of 2041 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2041/2041 places, 119803/119803 transitions.
Ensure Unique test removed 11 places
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 2030 transition count 119803
Applied a total of 11 rules in 488 ms. Remains 2030 /2041 variables (removed 11) and now considering 119803/119803 (removed 0) transitions.
[2023-03-16 19:48:21] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
// Phase 1: matrix 94825 rows 2030 cols
[2023-03-16 19:48:21] [INFO ] Computed 12 place invariants in 708 ms
[2023-03-16 19:48:28] [INFO ] Implicit Places using invariants in 7726 ms returned []
Implicit Place search using SMT only with invariants took 7757 ms to find 0 implicit places.
[2023-03-16 19:48:28] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 19:48:28] [INFO ] Invariant cache hit.
[2023-03-16 19:48:59] [INFO ] Performed 73703/119803 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 19:49:17] [INFO ] Dead Transitions using invariants and state equation in 48802 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2030/2041 places, 119803/119803 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57066 ms. Remains : 2030/2041 places, 119803/119803 transitions.
Support contains 30 out of 2030 places after structural reductions.
[2023-03-16 19:49:21] [INFO ] Flatten gal took : 3610 ms
[2023-03-16 19:49:25] [INFO ] Flatten gal took : 3088 ms
[2023-03-16 19:49:31] [INFO ] Input system was already deterministic with 119803 transitions.
Support contains 28 out of 2030 places (down from 30) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 1168 ms. (steps per millisecond=8 ) properties (out of 14) seen :4
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2023-03-16 19:49:34] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 19:49:34] [INFO ] Invariant cache hit.
[2023-03-16 19:49:35] [INFO ] [Real]Absence check using 12 positive place invariants in 19 ms returned sat
[2023-03-16 19:49:59] [INFO ] After 24099ms SMT Verify possible using state equation in real domain returned unsat :1 sat :7
[2023-03-16 19:50:00] [INFO ] State equation strengthened by 4560 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-16 19:50:00] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 19:50:00] [INFO ] After 26172ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 9 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 15 out of 2030 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Drop transitions removed 2251 transitions
Reduce isomorphic transitions removed 2251 transitions.
Iterating post reduction 0 with 2251 rules applied. Total rules applied 2251 place count 2030 transition count 117552
Performed 61 Post agglomeration using F-continuation condition with reduction of 44 identical transitions.
Deduced a syphon composed of 61 places in 200 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 1 with 122 rules applied. Total rules applied 2373 place count 1969 transition count 117447
Drop transitions removed 2 transitions
Ensure Unique test removed 2939 transitions
Reduce isomorphic transitions removed 2941 transitions.
Iterating post reduction 1 with 2941 rules applied. Total rules applied 5314 place count 1969 transition count 114506
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 93 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 5322 place count 1965 transition count 114502
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 5324 place count 1965 transition count 114500
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 86 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 5352 place count 1951 transition count 114514
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 3 with 17 rules applied. Total rules applied 5369 place count 1951 transition count 114497
Free-agglomeration rule applied 65 times with reduction of 9 identical transitions.
Iterating global reduction 4 with 65 rules applied. Total rules applied 5434 place count 1951 transition count 114423
Reduce places removed 65 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 376 transitions.
Iterating post reduction 4 with 441 rules applied. Total rules applied 5875 place count 1886 transition count 114047
Free-agglomeration rule applied 7 times.
Iterating global reduction 5 with 7 rules applied. Total rules applied 5882 place count 1886 transition count 114040
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 5 with 64 rules applied. Total rules applied 5946 place count 1879 transition count 113983
Free-agglomeration rule applied 3 times.
Iterating global reduction 6 with 3 rules applied. Total rules applied 5949 place count 1879 transition count 113980
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 5954 place count 1876 transition count 113978
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 5955 place count 1876 transition count 113977
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 5956 place count 1875 transition count 113977
Free-agglomeration rule (complex) applied 216 times with reduction of 17523 identical transitions.
Iterating global reduction 8 with 216 rules applied. Total rules applied 6172 place count 1875 transition count 169447
Reduce places removed 216 places and 0 transitions.
Drop transitions removed 136 transitions
Ensure Unique test removed 16067 transitions
Reduce isomorphic transitions removed 16203 transitions.
Iterating post reduction 8 with 16419 rules applied. Total rules applied 22591 place count 1659 transition count 153244
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 22592 place count 1658 transition count 153243
Applied a total of 22592 rules in 13086 ms. Remains 1658 /2030 variables (removed 372) and now considering 153243/119803 (removed -33440) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13093 ms. Remains : 1658/2030 places, 153243/119803 transitions.
Incomplete random walk after 10000 steps, including 7 resets, run finished after 1078 ms. (steps per millisecond=9 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 199 ms. (steps per millisecond=50 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 162 ms. (steps per millisecond=61 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 190 ms. (steps per millisecond=52 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 146 ms. (steps per millisecond=68 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 137 ms. (steps per millisecond=73 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 151 ms. (steps per millisecond=66 ) properties (out of 8) seen :0
Interrupted probabilistic random walk after 8413 steps, run timeout after 6004 ms. (steps per millisecond=1 ) properties seen :{6=1}
Probabilistic random walk after 8413 steps, saw 6212 distinct states, run finished after 6006 ms. (steps per millisecond=1 ) properties seen :1
Running SMT prover for 7 properties.
[2023-03-16 19:50:22] [INFO ] Flow matrix only has 129620 transitions (discarded 23623 similar events)
// Phase 1: matrix 129620 rows 1658 cols
[2023-03-16 19:50:23] [INFO ] Computed 12 place invariants in 1277 ms
[2023-03-16 19:50:24] [INFO ] [Real]Absence check using 12 positive place invariants in 18 ms returned sat
[2023-03-16 19:50:48] [INFO ] After 24406ms SMT Verify possible using state equation in real domain returned unsat :0 sat :6
[2023-03-16 19:50:50] [INFO ] State equation strengthened by 5965 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-16 19:50:50] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 19:50:50] [INFO ] After 26275ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 13 out of 1658 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1658/1658 places, 153243/153243 transitions.
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 1658 transition count 153621
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 18 place count 1655 transition count 153609
Applied a total of 18 rules in 1651 ms. Remains 1655 /1658 variables (removed 3) and now considering 153609/153243 (removed -366) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1651 ms. Remains : 1655/1658 places, 153609/153243 transitions.
Incomplete random walk after 10000 steps, including 6 resets, run finished after 1127 ms. (steps per millisecond=8 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 141 ms. (steps per millisecond=70 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 205 ms. (steps per millisecond=48 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 200 ms. (steps per millisecond=50 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 7152 steps, run timeout after 6005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 7152 steps, saw 1708 distinct states, run finished after 6007 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 7 properties.
[2023-03-16 19:51:00] [INFO ] Flow matrix only has 129963 transitions (discarded 23646 similar events)
// Phase 1: matrix 129963 rows 1655 cols
[2023-03-16 19:51:01] [INFO ] Computed 12 place invariants in 1267 ms
[2023-03-16 19:51:02] [INFO ] [Real]Absence check using 12 positive place invariants in 17 ms returned sat
[2023-03-16 19:51:26] [INFO ] After 24391ms SMT Verify possible using state equation in real domain returned unsat :0 sat :6
[2023-03-16 19:51:27] [INFO ] State equation strengthened by 5994 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-16 19:51:27] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 19:51:27] [INFO ] After 25870ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 13 out of 1655 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1655/1655 places, 153609/153609 transitions.
Applied a total of 0 rules in 903 ms. Remains 1655 /1655 variables (removed 0) and now considering 153609/153609 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 903 ms. Remains : 1655/1655 places, 153609/153609 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1655/1655 places, 153609/153609 transitions.
Applied a total of 0 rules in 777 ms. Remains 1655 /1655 variables (removed 0) and now considering 153609/153609 (removed 0) transitions.
[2023-03-16 19:51:29] [INFO ] Flow matrix only has 129963 transitions (discarded 23646 similar events)
[2023-03-16 19:51:29] [INFO ] Invariant cache hit.
[2023-03-16 19:51:36] [INFO ] Implicit Places using invariants in 7698 ms returned []
Implicit Place search using SMT only with invariants took 7703 ms to find 0 implicit places.
[2023-03-16 19:51:36] [INFO ] Flow matrix only has 129963 transitions (discarded 23646 similar events)
[2023-03-16 19:51:36] [INFO ] Invariant cache hit.
[2023-03-16 19:52:07] [INFO ] Performed 81039/153609 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 19:52:31] [INFO ] Dead Transitions using invariants and state equation in 54635 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63141 ms. Remains : 1655/1655 places, 153609/153609 transitions.
FORMULA RERS2020-PT-pb106-LTLCardinality-03 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 8 simplifications.
Computed a total of 661 stabilizing places and 64843 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' '!(X(G(p0)))'
Support contains 2 out of 2030 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Applied a total of 0 rules in 217 ms. Remains 2030 /2030 variables (removed 0) and now considering 119803/119803 (removed 0) transitions.
[2023-03-16 19:52:32] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
// Phase 1: matrix 94825 rows 2030 cols
[2023-03-16 19:52:33] [INFO ] Computed 12 place invariants in 502 ms
[2023-03-16 19:52:39] [INFO ] Implicit Places using invariants in 7091 ms returned []
Implicit Place search using SMT only with invariants took 7092 ms to find 0 implicit places.
[2023-03-16 19:52:39] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 19:52:39] [INFO ] Invariant cache hit.
[2023-03-16 19:53:10] [INFO ] Performed 75146/119803 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 19:53:28] [INFO ] Dead Transitions using invariants and state equation in 48929 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 56242 ms. Remains : 2030/2030 places, 119803/119803 transitions.
Stuttering acceptance computed with spot in 226 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb106-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (NEQ s498 0) (NEQ s77 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 17 ms.
FORMULA RERS2020-PT-pb106-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb106-LTLCardinality-00 finished in 56790 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))&&F(p1)))'
Support contains 4 out of 2030 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Applied a total of 0 rules in 205 ms. Remains 2030 /2030 variables (removed 0) and now considering 119803/119803 (removed 0) transitions.
[2023-03-16 19:53:29] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 19:53:29] [INFO ] Invariant cache hit.
[2023-03-16 19:53:36] [INFO ] Implicit Places using invariants in 6837 ms returned []
Implicit Place search using SMT only with invariants took 6839 ms to find 0 implicit places.
[2023-03-16 19:53:36] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 19:53:36] [INFO ] Invariant cache hit.
[2023-03-16 19:54:06] [INFO ] Performed 75248/119803 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 19:54:25] [INFO ] Dead Transitions using invariants and state equation in 49510 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 56557 ms. Remains : 2030/2030 places, 119803/119803 transitions.
Stuttering acceptance computed with spot in 134 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : RERS2020-PT-pb106-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(AND (EQ s242 0) (EQ s1536 1)), p0:(AND (EQ s1990 0) (EQ s1241 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 168 steps with 0 reset in 25 ms.
FORMULA RERS2020-PT-pb106-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb106-LTLCardinality-01 finished in 56941 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)))'
Support contains 2 out of 2030 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Applied a total of 0 rules in 186 ms. Remains 2030 /2030 variables (removed 0) and now considering 119803/119803 (removed 0) transitions.
[2023-03-16 19:54:26] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 19:54:26] [INFO ] Invariant cache hit.
[2023-03-16 19:54:33] [INFO ] Implicit Places using invariants in 6984 ms returned []
Implicit Place search using SMT only with invariants took 6986 ms to find 0 implicit places.
[2023-03-16 19:54:33] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 19:54:33] [INFO ] Invariant cache hit.
[2023-03-16 19:55:03] [INFO ] Performed 75496/119803 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 19:55:22] [INFO ] Dead Transitions using invariants and state equation in 48931 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 56106 ms. Remains : 2030/2030 places, 119803/119803 transitions.
Stuttering acceptance computed with spot in 115 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb106-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s1065 0) (EQ s2029 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 2 reset in 196 ms.
Product exploration explored 100000 steps with 4 reset in 188 ms.
Computed a total of 661 stabilizing places and 64843 stable transitions
Computed a total of 661 stabilizing places and 64843 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 181 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 95 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 798 ms. (steps per millisecond=12 ) properties (out of 1) seen :0
Finished Best-First random walk after 594 steps, including 0 resets, run visited all 1 properties in 15 ms. (steps per millisecond=39 )
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 177 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 90 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 113 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 2030 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Applied a total of 0 rules in 231 ms. Remains 2030 /2030 variables (removed 0) and now considering 119803/119803 (removed 0) transitions.
[2023-03-16 19:55:26] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 19:55:26] [INFO ] Invariant cache hit.
[2023-03-16 19:55:32] [INFO ] Implicit Places using invariants in 6704 ms returned []
Implicit Place search using SMT only with invariants took 6705 ms to find 0 implicit places.
[2023-03-16 19:55:33] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 19:55:33] [INFO ] Invariant cache hit.
[2023-03-16 19:56:03] [INFO ] Performed 74136/119803 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 19:56:22] [INFO ] Dead Transitions using invariants and state equation in 49472 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 56414 ms. Remains : 2030/2030 places, 119803/119803 transitions.
Computed a total of 661 stabilizing places and 64843 stable transitions
Computed a total of 661 stabilizing places and 64843 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 153 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 81 ms :[true, (NOT p0), (NOT p0)]
Finished random walk after 6890 steps, including 3 resets, run visited all 1 properties in 613 ms. (steps per millisecond=11 )
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 160 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 3924 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 99 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 75 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 2 reset in 6061 ms.
Product exploration explored 100000 steps with 1 reset in 6318 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 95 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 2030 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Performed 54 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 54 places in 81 ms
Iterating global reduction 0 with 54 rules applied. Total rules applied 54 place count 2030 transition count 119807
Ensure Unique test removed 2954 transitions
Reduce isomorphic transitions removed 2954 transitions.
Iterating post reduction 0 with 2954 rules applied. Total rules applied 3008 place count 2030 transition count 116853
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 56 places in 73 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 3010 place count 2030 transition count 116853
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 3012 place count 2028 transition count 116851
Deduced a syphon composed of 54 places in 72 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 3014 place count 2028 transition count 116851
Performed 15 Post agglomeration using F-continuation condition with reduction of 7 identical transitions.
Deduced a syphon composed of 69 places in 71 ms
Iterating global reduction 1 with 15 rules applied. Total rules applied 3029 place count 2028 transition count 116925
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 1 with 26 rules applied. Total rules applied 3055 place count 2028 transition count 116899
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3056 place count 2027 transition count 116895
Deduced a syphon composed of 68 places in 71 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 3057 place count 2027 transition count 116895
Deduced a syphon composed of 68 places in 71 ms
Applied a total of 3057 rules in 3425 ms. Remains 2027 /2030 variables (removed 3) and now considering 116895/119803 (removed 2908) transitions.
[2023-03-16 19:56:45] [INFO ] Flow matrix only has 92199 transitions (discarded 24696 similar events)
// Phase 1: matrix 92199 rows 2027 cols
[2023-03-16 19:56:45] [INFO ] Computed 12 place invariants in 479 ms
[2023-03-16 19:57:15] [INFO ] Performed 83346/116895 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 19:57:28] [INFO ] Dead Transitions using invariants and state equation in 42909 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2027/2030 places, 116895/119803 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 46341 ms. Remains : 2027/2030 places, 116895/119803 transitions.
Built C files in :
/tmp/ltsmin1708402766877736073
[2023-03-16 19:57:29] [INFO ] Built C files in 957ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1708402766877736073
Running compilation step : cd /tmp/ltsmin1708402766877736073;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1708402766877736073;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1708402766877736073;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 2030 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Applied a total of 0 rules in 204 ms. Remains 2030 /2030 variables (removed 0) and now considering 119803/119803 (removed 0) transitions.
[2023-03-16 19:57:32] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
// Phase 1: matrix 94825 rows 2030 cols
[2023-03-16 19:57:33] [INFO ] Computed 12 place invariants in 594 ms
[2023-03-16 19:57:39] [INFO ] Implicit Places using invariants in 7212 ms returned []
Implicit Place search using SMT only with invariants took 7213 ms to find 0 implicit places.
[2023-03-16 19:57:39] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 19:57:39] [INFO ] Invariant cache hit.
[2023-03-16 19:58:10] [INFO ] Performed 74095/119803 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 19:58:28] [INFO ] Dead Transitions using invariants and state equation in 48777 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 56200 ms. Remains : 2030/2030 places, 119803/119803 transitions.
Built C files in :
/tmp/ltsmin690313133600844250
[2023-03-16 19:58:29] [INFO ] Built C files in 765ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin690313133600844250
Running compilation step : cd /tmp/ltsmin690313133600844250;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin690313133600844250;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin690313133600844250;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-16 19:58:38] [INFO ] Flatten gal took : 3374 ms
[2023-03-16 19:58:41] [INFO ] Flatten gal took : 3134 ms
[2023-03-16 19:58:41] [INFO ] Time to serialize gal into /tmp/LTL13684939050453360906.gal : 393 ms
[2023-03-16 19:58:41] [INFO ] Time to serialize properties into /tmp/LTL16569191632970469183.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13684939050453360906.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14816430382216594894.hoa' '-atoms' '/tmp/LTL16569191632970469183.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Detected timeout of ITS tools.
[2023-03-16 19:59:02] [INFO ] Flatten gal took : 3158 ms
[2023-03-16 19:59:05] [INFO ] Flatten gal took : 2896 ms
[2023-03-16 19:59:05] [INFO ] Time to serialize gal into /tmp/LTL16730457479670765427.gal : 401 ms
[2023-03-16 19:59:05] [INFO ] Time to serialize properties into /tmp/LTL13435504258803652301.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16730457479670765427.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13435504258803652301.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Detected timeout of ITS tools.
[2023-03-16 19:59:24] [INFO ] Flatten gal took : 2959 ms
[2023-03-16 19:59:24] [INFO ] Applying decomposition
[2023-03-16 19:59:27] [INFO ] Flatten gal took : 3116 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2317051722771195411.txt' '-o' '/tmp/graph2317051722771195411.bin' '-w' '/tmp/graph2317051722771195411.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2317051722771195411.bin' '-l' '-1' '-v' '-w' '/tmp/graph2317051722771195411.weights' '-q' '0' '-e' '0.001'
[2023-03-16 19:59:35] [INFO ] Decomposing Gal with order
[2023-03-16 19:59:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 19:59:54] [INFO ] Removed a total of 245390 redundant transitions.
[2023-03-16 19:59:56] [INFO ] Flatten gal took : 16667 ms
[2023-03-16 20:00:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 5508 labels/synchronizations in 5855 ms.
[2023-03-16 20:00:06] [INFO ] Time to serialize gal into /tmp/LTL33449856870471305.gal : 265 ms
[2023-03-16 20:00:06] [INFO ] Time to serialize properties into /tmp/LTL5416444155993256680.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL33449856870471305.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5416444155993256680.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...252
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10162010917045116632
[2023-03-16 20:00:22] [INFO ] Built C files in 758ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10162010917045116632
Running compilation step : cd /tmp/ltsmin10162010917045116632;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10162010917045116632;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10162010917045116632;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property RERS2020-PT-pb106-LTLCardinality-02 finished in 359362 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(G(p1))&&p0)))'
Support contains 4 out of 2030 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Applied a total of 0 rules in 232 ms. Remains 2030 /2030 variables (removed 0) and now considering 119803/119803 (removed 0) transitions.
[2023-03-16 20:00:25] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 20:00:25] [INFO ] Invariant cache hit.
[2023-03-16 20:00:33] [INFO ] Implicit Places using invariants in 7224 ms returned []
Implicit Place search using SMT only with invariants took 7225 ms to find 0 implicit places.
[2023-03-16 20:00:33] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 20:00:33] [INFO ] Invariant cache hit.
[2023-03-16 20:01:03] [INFO ] Performed 75225/119803 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:01:22] [INFO ] Dead Transitions using invariants and state equation in 49125 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 56586 ms. Remains : 2030/2030 places, 119803/119803 transitions.
Stuttering acceptance computed with spot in 175 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : RERS2020-PT-pb106-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (EQ s1591 0) (EQ s1641 1)), p1:(AND (NEQ s709 0) (NEQ s1483 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 4 ms.
FORMULA RERS2020-PT-pb106-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb106-LTLCardinality-04 finished in 57136 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((F(p0)||X(X(p1))))))'
Support contains 3 out of 2030 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 54 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 54 places in 80 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 0 with 108 rules applied. Total rules applied 108 place count 1975 transition count 119720
Ensure Unique test removed 2953 transitions
Reduce isomorphic transitions removed 2953 transitions.
Iterating post reduction 0 with 2953 rules applied. Total rules applied 3061 place count 1975 transition count 116767
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 68 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 3067 place count 1972 transition count 116764
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 69 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 3095 place count 1958 transition count 116778
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 3111 place count 1958 transition count 116762
Applied a total of 3111 rules in 2396 ms. Remains 1958 /2030 variables (removed 72) and now considering 116762/119803 (removed 3041) transitions.
[2023-03-16 20:01:25] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2023-03-16 20:01:25] [INFO ] Computed 12 place invariants in 704 ms
[2023-03-16 20:01:32] [INFO ] Implicit Places using invariants in 7609 ms returned []
Implicit Place search using SMT only with invariants took 7612 ms to find 0 implicit places.
[2023-03-16 20:01:32] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:01:32] [INFO ] Invariant cache hit.
[2023-03-16 20:02:03] [INFO ] Performed 80113/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:02:17] [INFO ] Dead Transitions using invariants and state equation in 44813 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1958/2030 places, 116762/119803 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54831 ms. Remains : 1958/2030 places, 116762/119803 transitions.
Stuttering acceptance computed with spot in 89 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : RERS2020-PT-pb106-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(EQ s1306 0), p0:(OR (EQ s1450 0) (EQ s412 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 10 reset in 5376 ms.
Product exploration explored 100000 steps with 3 reset in 6271 ms.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Detected a total of 607/1958 stabilizing places and 61825/116762 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 185 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 67 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 549 ms. (steps per millisecond=18 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:02:31] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:02:31] [INFO ] Invariant cache hit.
[2023-03-16 20:02:31] [INFO ] [Real]Absence check using 12 positive place invariants in 18 ms returned sat
[2023-03-16 20:02:56] [INFO ] After 24275ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-16 20:02:56] [INFO ] State equation strengthened by 4538 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-16 20:02:56] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:02:56] [INFO ] After 25127ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 1958 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Drop transitions removed 2253 transitions
Reduce isomorphic transitions removed 2253 transitions.
Iterating post reduction 0 with 2253 rules applied. Total rules applied 2253 place count 1958 transition count 114509
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 63 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2267 place count 1951 transition count 114502
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2271 place count 1951 transition count 114498
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 64 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2273 place count 1950 transition count 114497
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 65 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2275 place count 1949 transition count 114497
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2276 place count 1949 transition count 114496
Free-agglomeration rule applied 66 times with reduction of 9 identical transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 2342 place count 1949 transition count 114421
Reduce places removed 66 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 3 with 444 rules applied. Total rules applied 2786 place count 1883 transition count 114043
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2792 place count 1883 transition count 114037
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 2855 place count 1877 transition count 113980
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 2858 place count 1877 transition count 113977
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2863 place count 1874 transition count 113975
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2864 place count 1874 transition count 113974
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2865 place count 1873 transition count 113974
Free-agglomeration rule (complex) applied 225 times with reduction of 18233 identical transitions.
Iterating global reduction 7 with 225 rules applied. Total rules applied 3090 place count 1873 transition count 172752
Reduce places removed 225 places and 0 transitions.
Drop transitions removed 141 transitions
Ensure Unique test removed 16935 transitions
Reduce isomorphic transitions removed 17076 transitions.
Iterating post reduction 7 with 17301 rules applied. Total rules applied 20391 place count 1648 transition count 155676
Applied a total of 20391 rules in 9438 ms. Remains 1648 /1958 variables (removed 310) and now considering 155676/116762 (removed -38914) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9444 ms. Remains : 1648/1958 places, 155676/116762 transitions.
Incomplete random walk after 10000 steps, including 8 resets, run finished after 1364 ms. (steps per millisecond=7 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 202 ms. (steps per millisecond=49 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2922 steps, run timeout after 3004 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 2922 steps, saw 1087 distinct states, run finished after 3007 ms. (steps per millisecond=0 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:03:10] [INFO ] Flow matrix only has 132002 transitions (discarded 23674 similar events)
// Phase 1: matrix 132002 rows 1648 cols
[2023-03-16 20:03:12] [INFO ] Computed 12 place invariants in 2101 ms
[2023-03-16 20:03:13] [INFO ] [Real]Absence check using 12 positive place invariants in 15 ms returned sat
[2023-03-16 20:03:38] [INFO ] After 25032ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 1648 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 155676/155676 transitions.
Applied a total of 0 rules in 728 ms. Remains 1648 /1648 variables (removed 0) and now considering 155676/155676 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 728 ms. Remains : 1648/1648 places, 155676/155676 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 155676/155676 transitions.
Applied a total of 0 rules in 759 ms. Remains 1648 /1648 variables (removed 0) and now considering 155676/155676 (removed 0) transitions.
[2023-03-16 20:03:39] [INFO ] Flow matrix only has 132002 transitions (discarded 23674 similar events)
[2023-03-16 20:03:39] [INFO ] Invariant cache hit.
[2023-03-16 20:03:46] [INFO ] Implicit Places using invariants in 7457 ms returned []
Implicit Place search using SMT only with invariants took 7458 ms to find 0 implicit places.
[2023-03-16 20:03:47] [INFO ] Flow matrix only has 132002 transitions (discarded 23674 similar events)
[2023-03-16 20:03:47] [INFO ] Invariant cache hit.
[2023-03-16 20:04:17] [INFO ] Performed 81879/155676 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:04:44] [INFO ] Dead Transitions using invariants and state equation in 57141 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65371 ms. Remains : 1648/1648 places, 155676/155676 transitions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (AND (NOT p0) p1))]
Knowledge based reduction with 6 factoid took 248 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 76 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 1958 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Applied a total of 0 rules in 548 ms. Remains 1958 /1958 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2023-03-16 20:04:45] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2023-03-16 20:04:45] [INFO ] Computed 12 place invariants in 495 ms
[2023-03-16 20:04:52] [INFO ] Implicit Places using invariants in 7357 ms returned []
Implicit Place search using SMT only with invariants took 7358 ms to find 0 implicit places.
[2023-03-16 20:04:52] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:04:52] [INFO ] Invariant cache hit.
[2023-03-16 20:05:22] [INFO ] Performed 77660/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:05:38] [INFO ] Dead Transitions using invariants and state equation in 46236 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54148 ms. Remains : 1958/1958 places, 116762/116762 transitions.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Detected a total of 607/1958 stabilizing places and 61825/116762 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 242 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 77 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 795 ms. (steps per millisecond=12 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2023-03-16 20:05:41] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:05:41] [INFO ] Invariant cache hit.
[2023-03-16 20:05:41] [INFO ] [Real]Absence check using 12 positive place invariants in 19 ms returned sat
[2023-03-16 20:06:06] [INFO ] After 25014ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 1958 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Drop transitions removed 2253 transitions
Reduce isomorphic transitions removed 2253 transitions.
Iterating post reduction 0 with 2253 rules applied. Total rules applied 2253 place count 1958 transition count 114509
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 70 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2267 place count 1951 transition count 114502
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2271 place count 1951 transition count 114498
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 72 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2273 place count 1950 transition count 114497
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 77 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2275 place count 1949 transition count 114497
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2276 place count 1949 transition count 114496
Free-agglomeration rule applied 66 times with reduction of 9 identical transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 2342 place count 1949 transition count 114421
Reduce places removed 66 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 3 with 444 rules applied. Total rules applied 2786 place count 1883 transition count 114043
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2792 place count 1883 transition count 114037
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 2855 place count 1877 transition count 113980
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 2858 place count 1877 transition count 113977
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2863 place count 1874 transition count 113975
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2864 place count 1874 transition count 113974
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2865 place count 1873 transition count 113974
Free-agglomeration rule (complex) applied 225 times with reduction of 18233 identical transitions.
Iterating global reduction 7 with 225 rules applied. Total rules applied 3090 place count 1873 transition count 172752
Reduce places removed 225 places and 0 transitions.
Drop transitions removed 141 transitions
Ensure Unique test removed 16935 transitions
Reduce isomorphic transitions removed 17076 transitions.
Iterating post reduction 7 with 17301 rules applied. Total rules applied 20391 place count 1648 transition count 155676
Applied a total of 20391 rules in 9784 ms. Remains 1648 /1958 variables (removed 310) and now considering 155676/116762 (removed -38914) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9790 ms. Remains : 1648/1958 places, 155676/116762 transitions.
Incomplete random walk after 10000 steps, including 5 resets, run finished after 853 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3971 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3971 steps, saw 1253 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:06:20] [INFO ] Flow matrix only has 132002 transitions (discarded 23674 similar events)
// Phase 1: matrix 132002 rows 1648 cols
[2023-03-16 20:06:21] [INFO ] Computed 12 place invariants in 1532 ms
[2023-03-16 20:06:22] [INFO ] [Real]Absence check using 12 positive place invariants in 21 ms returned sat
[2023-03-16 20:06:46] [INFO ] After 25019ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 1648 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 155676/155676 transitions.
Applied a total of 0 rules in 589 ms. Remains 1648 /1648 variables (removed 0) and now considering 155676/155676 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 589 ms. Remains : 1648/1648 places, 155676/155676 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 155676/155676 transitions.
Applied a total of 0 rules in 601 ms. Remains 1648 /1648 variables (removed 0) and now considering 155676/155676 (removed 0) transitions.
[2023-03-16 20:06:48] [INFO ] Flow matrix only has 132002 transitions (discarded 23674 similar events)
[2023-03-16 20:06:48] [INFO ] Invariant cache hit.
[2023-03-16 20:06:55] [INFO ] Implicit Places using invariants in 7371 ms returned []
Implicit Place search using SMT only with invariants took 7372 ms to find 0 implicit places.
[2023-03-16 20:06:55] [INFO ] Flow matrix only has 132002 transitions (discarded 23674 similar events)
[2023-03-16 20:06:55] [INFO ] Invariant cache hit.
[2023-03-16 20:07:25] [INFO ] Performed 80922/155676 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:07:52] [INFO ] Dead Transitions using invariants and state equation in 56990 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64981 ms. Remains : 1648/1648 places, 155676/155676 transitions.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (AND (NOT p0) p1))]
Knowledge based reduction with 6 factoid took 254 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 86 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 1 reset in 6221 ms.
Product exploration explored 100000 steps with 2 reset in 99 ms.
Built C files in :
/tmp/ltsmin2810500469699468778
[2023-03-16 20:07:59] [INFO ] Too many transitions (116762) to apply POR reductions. Disabling POR matrices.
[2023-03-16 20:08:00] [INFO ] Built C files in 766ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2810500469699468778
Running compilation step : cd /tmp/ltsmin2810500469699468778;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2810500469699468778;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2810500469699468778;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 1958 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Applied a total of 0 rules in 513 ms. Remains 1958 /1958 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2023-03-16 20:08:03] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2023-03-16 20:08:04] [INFO ] Computed 12 place invariants in 488 ms
[2023-03-16 20:08:10] [INFO ] Implicit Places using invariants in 7035 ms returned []
Implicit Place search using SMT only with invariants took 7055 ms to find 0 implicit places.
[2023-03-16 20:08:10] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:08:10] [INFO ] Invariant cache hit.
[2023-03-16 20:08:41] [INFO ] Performed 79238/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:08:57] [INFO ] Dead Transitions using invariants and state equation in 46575 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54147 ms. Remains : 1958/1958 places, 116762/116762 transitions.
Built C files in :
/tmp/ltsmin16010311905704608282
[2023-03-16 20:08:57] [INFO ] Too many transitions (116762) to apply POR reductions. Disabling POR matrices.
[2023-03-16 20:08:58] [INFO ] Built C files in 693ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16010311905704608282
Running compilation step : cd /tmp/ltsmin16010311905704608282;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16010311905704608282;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16010311905704608282;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-16 20:09:06] [INFO ] Flatten gal took : 3301 ms
[2023-03-16 20:09:09] [INFO ] Flatten gal took : 3000 ms
[2023-03-16 20:09:10] [INFO ] Time to serialize gal into /tmp/LTL5857419183383155025.gal : 410 ms
[2023-03-16 20:09:10] [INFO ] Time to serialize properties into /tmp/LTL3717988327896112341.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5857419183383155025.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15067161996071148579.hoa' '-atoms' '/tmp/LTL3717988327896112341.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Detected timeout of ITS tools.
[2023-03-16 20:09:36] [INFO ] Flatten gal took : 3292 ms
[2023-03-16 20:09:38] [INFO ] Flatten gal took : 2893 ms
[2023-03-16 20:09:39] [INFO ] Time to serialize gal into /tmp/LTL2516575268156978761.gal : 403 ms
[2023-03-16 20:09:39] [INFO ] Time to serialize properties into /tmp/LTL12871449347541045949.ltl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2516575268156978761.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12871449347541045949.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Detected timeout of ITS tools.
[2023-03-16 20:10:06] [INFO ] Flatten gal took : 3096 ms
[2023-03-16 20:10:06] [INFO ] Applying decomposition
[2023-03-16 20:10:09] [INFO ] Flatten gal took : 2889 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11243441160289752157.txt' '-o' '/tmp/graph11243441160289752157.bin' '-w' '/tmp/graph11243441160289752157.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11243441160289752157.bin' '-l' '-1' '-v' '-w' '/tmp/graph11243441160289752157.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:10:19] [INFO ] Decomposing Gal with order
[2023-03-16 20:10:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:10:32] [INFO ] Removed a total of 228246 redundant transitions.
[2023-03-16 20:10:33] [INFO ] Flatten gal took : 11154 ms
[2023-03-16 20:10:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 5303 labels/synchronizations in 4530 ms.
[2023-03-16 20:10:41] [INFO ] Time to serialize gal into /tmp/LTL4588072086750257156.gal : 187 ms
[2023-03-16 20:10:41] [INFO ] Time to serialize properties into /tmp/LTL5098365232028886049.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4588072086750257156.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5098365232028886049.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((F(G((F("((i1.i0.i0.u85.ps1969==0)||(i0.u38.ps627==1))"))||(X(X("(i0.u305.ps1014==0)")))))))
Formula 0 simplified : G(FG!"((i1.i0.i0.u85.ps1969==0)||(i0.u38.ps627==1))" & F!"(i0.u305.ps1014==0)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3768016364488324526
[2023-03-16 20:10:57] [INFO ] Built C files in 734ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3768016364488324526
Running compilation step : cd /tmp/ltsmin3768016364488324526;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3768016364488324526;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3768016364488324526;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property RERS2020-PT-pb106-LTLCardinality-05 finished in 578091 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 1 out of 2030 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 54 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 54 places in 80 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 0 with 108 rules applied. Total rules applied 108 place count 1975 transition count 119720
Ensure Unique test removed 2953 transitions
Reduce isomorphic transitions removed 2953 transitions.
Iterating post reduction 0 with 2953 rules applied. Total rules applied 3061 place count 1975 transition count 116767
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 79 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 3067 place count 1972 transition count 116764
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 84 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 3095 place count 1958 transition count 116778
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 3111 place count 1958 transition count 116762
Applied a total of 3111 rules in 2776 ms. Remains 1958 /2030 variables (removed 72) and now considering 116762/119803 (removed 3041) transitions.
[2023-03-16 20:11:03] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:11:03] [INFO ] Invariant cache hit.
[2023-03-16 20:11:10] [INFO ] Implicit Places using invariants in 6602 ms returned []
Implicit Place search using SMT only with invariants took 6604 ms to find 0 implicit places.
[2023-03-16 20:11:10] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:11:10] [INFO ] Invariant cache hit.
[2023-03-16 20:11:40] [INFO ] Performed 78152/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:11:56] [INFO ] Dead Transitions using invariants and state equation in 45861 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1958/2030 places, 116762/119803 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 55253 ms. Remains : 1958/2030 places, 116762/119803 transitions.
Stuttering acceptance computed with spot in 123 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb106-LTLCardinality-10 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:(EQ s1673 0)], 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 0 reset in 5525 ms.
Product exploration explored 100000 steps with 0 reset in 5478 ms.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 144 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 701 ms. (steps per millisecond=14 ) properties (out of 1) seen :0
Finished Best-First random walk after 840 steps, including 1 resets, run visited all 1 properties in 18 ms. (steps per millisecond=46 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 183 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 84 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 1958 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Applied a total of 0 rules in 546 ms. Remains 1958 /1958 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2023-03-16 20:12:10] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:12:10] [INFO ] Invariant cache hit.
[2023-03-16 20:12:17] [INFO ] Implicit Places using invariants in 6851 ms returned []
Implicit Place search using SMT only with invariants took 6852 ms to find 0 implicit places.
[2023-03-16 20:12:17] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:12:17] [INFO ] Invariant cache hit.
[2023-03-16 20:12:47] [INFO ] Performed 76524/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:13:04] [INFO ] Dead Transitions using invariants and state equation in 47347 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54750 ms. Remains : 1958/1958 places, 116762/116762 transitions.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 121 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)]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 699 ms. (steps per millisecond=14 ) properties (out of 1) seen :0
Finished Best-First random walk after 57 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=8 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 156 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 83 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 57 ms.
Product exploration explored 100000 steps with 10 reset in 5794 ms.
Built C files in :
/tmp/ltsmin17948006880251452648
[2023-03-16 20:13:13] [INFO ] Too many transitions (116762) to apply POR reductions. Disabling POR matrices.
[2023-03-16 20:13:13] [INFO ] Built C files in 723ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17948006880251452648
Running compilation step : cd /tmp/ltsmin17948006880251452648;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17948006880251452648;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17948006880251452648;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 1 out of 1958 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Applied a total of 0 rules in 537 ms. Remains 1958 /1958 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2023-03-16 20:13:17] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:13:17] [INFO ] Invariant cache hit.
[2023-03-16 20:13:24] [INFO ] Implicit Places using invariants in 7026 ms returned []
Implicit Place search using SMT only with invariants took 7026 ms to find 0 implicit places.
[2023-03-16 20:13:24] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:13:24] [INFO ] Invariant cache hit.
[2023-03-16 20:13:54] [INFO ] Performed 81511/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:14:09] [INFO ] Dead Transitions using invariants and state equation in 45242 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 52817 ms. Remains : 1958/1958 places, 116762/116762 transitions.
Built C files in :
/tmp/ltsmin10415528056646351822
[2023-03-16 20:14:09] [INFO ] Too many transitions (116762) to apply POR reductions. Disabling POR matrices.
[2023-03-16 20:14:10] [INFO ] Built C files in 683ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10415528056646351822
Running compilation step : cd /tmp/ltsmin10415528056646351822;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10415528056646351822;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10415528056646351822;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-16 20:14:18] [INFO ] Flatten gal took : 2961 ms
[2023-03-16 20:14:21] [INFO ] Flatten gal took : 3001 ms
[2023-03-16 20:14:22] [INFO ] Time to serialize gal into /tmp/LTL11534375793983747655.gal : 426 ms
[2023-03-16 20:14:22] [INFO ] Time to serialize properties into /tmp/LTL7044581347467726114.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11534375793983747655.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12676069264676648956.hoa' '-atoms' '/tmp/LTL7044581347467726114.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Detected timeout of ITS tools.
[2023-03-16 20:14:44] [INFO ] Flatten gal took : 2865 ms
[2023-03-16 20:14:47] [INFO ] Flatten gal took : 3378 ms
[2023-03-16 20:14:51] [INFO ] Time to serialize gal into /tmp/LTL17835093095545256371.gal : 3643 ms
[2023-03-16 20:14:51] [INFO ] Time to serialize properties into /tmp/LTL4736810811899382878.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17835093095545256371.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4736810811899382878.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Detected timeout of ITS tools.
[2023-03-16 20:15:09] [INFO ] Flatten gal took : 2952 ms
[2023-03-16 20:15:09] [INFO ] Applying decomposition
[2023-03-16 20:15:12] [INFO ] Flatten gal took : 2905 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1959893103573762445.txt' '-o' '/tmp/graph1959893103573762445.bin' '-w' '/tmp/graph1959893103573762445.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1959893103573762445.bin' '-l' '-1' '-v' '-w' '/tmp/graph1959893103573762445.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:15:19] [INFO ] Decomposing Gal with order
[2023-03-16 20:15:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:15:42] [INFO ] Removed a total of 267359 redundant transitions.
[2023-03-16 20:15:45] [INFO ] Flatten gal took : 21860 ms
[2023-03-16 20:15:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 7896 labels/synchronizations in 6163 ms.
[2023-03-16 20:15:56] [INFO ] Time to serialize gal into /tmp/LTL280684915052957825.gal : 172 ms
[2023-03-16 20:15:56] [INFO ] Time to serialize properties into /tmp/LTL15000164596620581644.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL280684915052957825.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15000164596620581644.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8270116674228453302
[2023-03-16 20:16:12] [INFO ] Built C files in 722ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8270116674228453302
Running compilation step : cd /tmp/ltsmin8270116674228453302;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8270116674228453302;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8270116674228453302;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property RERS2020-PT-pb106-LTLCardinality-10 finished in 315048 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(F(p1)))))'
Support contains 4 out of 2030 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 54 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 54 places in 83 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 0 with 108 rules applied. Total rules applied 108 place count 1975 transition count 119720
Ensure Unique test removed 2953 transitions
Reduce isomorphic transitions removed 2953 transitions.
Iterating post reduction 0 with 2953 rules applied. Total rules applied 3061 place count 1975 transition count 116767
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 83 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 3067 place count 1972 transition count 116764
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 84 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 3095 place count 1958 transition count 116778
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 3111 place count 1958 transition count 116762
Applied a total of 3111 rules in 2737 ms. Remains 1958 /2030 variables (removed 72) and now considering 116762/119803 (removed 3041) transitions.
[2023-03-16 20:16:18] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:16:18] [INFO ] Invariant cache hit.
[2023-03-16 20:16:25] [INFO ] Implicit Places using invariants in 6518 ms returned []
Implicit Place search using SMT only with invariants took 6520 ms to find 0 implicit places.
[2023-03-16 20:16:25] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:16:25] [INFO ] Invariant cache hit.
[2023-03-16 20:16:55] [INFO ] Performed 71530/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:17:14] [INFO ] Dead Transitions using invariants and state equation in 49160 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1958/2030 places, 116762/119803 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 58423 ms. Remains : 1958/2030 places, 116762/119803 transitions.
Stuttering acceptance computed with spot in 121 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : RERS2020-PT-pb106-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s1751 0) (EQ s879 1)), p1:(OR (EQ s1494 0) (EQ s61 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 67 ms.
Product exploration explored 100000 steps with 0 reset in 5599 ms.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 226 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 82 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 8 resets, run finished after 1044 ms. (steps per millisecond=9 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 169 ms. (steps per millisecond=59 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 5740 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{1=1}
Probabilistic random walk after 5740 steps, saw 3822 distinct states, run finished after 3004 ms. (steps per millisecond=1 ) properties seen :1
Running SMT prover for 1 properties.
[2023-03-16 20:17:26] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:17:26] [INFO ] Invariant cache hit.
[2023-03-16 20:17:26] [INFO ] [Real]Absence check using 12 positive place invariants in 21 ms returned sat
[2023-03-16 20:17:26] [INFO ] After 343ms 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 p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (AND p0 (NOT p1)))]
Property proved to be true thanks to knowledge :(G (NOT (AND (NOT p0) (NOT p1))))
Knowledge based reduction with 6 factoid took 162 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA RERS2020-PT-pb106-LTLCardinality-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property RERS2020-PT-pb106-LTLCardinality-13 finished in 71008 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 2030 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 54 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 54 places in 70 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 0 with 108 rules applied. Total rules applied 108 place count 1975 transition count 119720
Ensure Unique test removed 2953 transitions
Reduce isomorphic transitions removed 2953 transitions.
Iterating post reduction 0 with 2953 rules applied. Total rules applied 3061 place count 1975 transition count 116767
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 70 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 3067 place count 1972 transition count 116764
Performed 13 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 13 places in 72 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 1 with 26 rules applied. Total rules applied 3093 place count 1959 transition count 116778
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 3109 place count 1959 transition count 116762
Applied a total of 3109 rules in 2875 ms. Remains 1959 /2030 variables (removed 71) and now considering 116762/119803 (removed 3041) transitions.
[2023-03-16 20:17:29] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1959 cols
[2023-03-16 20:17:30] [INFO ] Computed 12 place invariants in 530 ms
[2023-03-16 20:17:37] [INFO ] Implicit Places using invariants in 7330 ms returned []
Implicit Place search using SMT only with invariants took 7332 ms to find 0 implicit places.
[2023-03-16 20:17:37] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:17:37] [INFO ] Invariant cache hit.
[2023-03-16 20:18:07] [INFO ] Performed 72532/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:18:26] [INFO ] Dead Transitions using invariants and state equation in 49410 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1959/2030 places, 116762/119803 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 59626 ms. Remains : 1959/2030 places, 116762/119803 transitions.
Stuttering acceptance computed with spot in 664 ms :[(NOT p0)]
Running random walk in product with property : RERS2020-PT-pb106-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s1585 0) (EQ s352 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1 reset in 91 ms.
Product exploration explored 100000 steps with 0 reset in 5631 ms.
Computed a total of 608 stabilizing places and 61825 stable transitions
Computed a total of 608 stabilizing places and 61825 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 128 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 51 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 1080 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 163 ms. (steps per millisecond=61 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4195 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4195 steps, saw 2780 distinct states, run finished after 3006 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:18:38] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:18:38] [INFO ] Invariant cache hit.
[2023-03-16 20:18:38] [INFO ] [Real]Absence check using 12 positive place invariants in 19 ms returned sat
[2023-03-16 20:19:03] [INFO ] After 25029ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1959 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1959/1959 places, 116762/116762 transitions.
Drop transitions removed 2253 transitions
Reduce isomorphic transitions removed 2253 transitions.
Iterating post reduction 0 with 2253 rules applied. Total rules applied 2253 place count 1959 transition count 114509
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 83 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2267 place count 1952 transition count 114502
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2271 place count 1952 transition count 114498
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 78 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2275 place count 1950 transition count 114496
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 76 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2277 place count 1949 transition count 114496
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2278 place count 1949 transition count 114495
Free-agglomeration rule applied 66 times with reduction of 9 identical transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 2344 place count 1949 transition count 114420
Reduce places removed 66 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 339 transitions
Reduce isomorphic transitions removed 377 transitions.
Iterating post reduction 3 with 443 rules applied. Total rules applied 2787 place count 1883 transition count 114043
Free-agglomeration rule applied 7 times.
Iterating global reduction 4 with 7 rules applied. Total rules applied 2794 place count 1883 transition count 114036
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 4 with 64 rules applied. Total rules applied 2858 place count 1876 transition count 113979
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 2861 place count 1876 transition count 113976
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2866 place count 1873 transition count 113974
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2867 place count 1873 transition count 113973
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2868 place count 1872 transition count 113973
Free-agglomeration rule (complex) applied 224 times with reduction of 18347 identical transitions.
Iterating global reduction 7 with 224 rules applied. Total rules applied 3092 place count 1872 transition count 172855
Reduce places removed 224 places and 0 transitions.
Drop transitions removed 143 transitions
Ensure Unique test removed 16710 transitions
Reduce isomorphic transitions removed 16853 transitions.
Iterating post reduction 7 with 17077 rules applied. Total rules applied 20169 place count 1648 transition count 156002
Applied a total of 20169 rules in 10467 ms. Remains 1648 /1959 variables (removed 311) and now considering 156002/116762 (removed -39240) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10473 ms. Remains : 1648/1959 places, 156002/116762 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1407 ms. (steps per millisecond=7 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 214 ms. (steps per millisecond=46 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2544 steps, run timeout after 3006 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 2544 steps, saw 1011 distinct states, run finished after 3006 ms. (steps per millisecond=0 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:19:19] [INFO ] Flow matrix only has 132315 transitions (discarded 23687 similar events)
// Phase 1: matrix 132315 rows 1648 cols
[2023-03-16 20:19:20] [INFO ] Computed 12 place invariants in 1187 ms
[2023-03-16 20:19:20] [INFO ] [Real]Absence check using 12 positive place invariants in 15 ms returned sat
[2023-03-16 20:19:45] [INFO ] After 25032ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1648 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 156002/156002 transitions.
Applied a total of 0 rules in 748 ms. Remains 1648 /1648 variables (removed 0) and now considering 156002/156002 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 750 ms. Remains : 1648/1648 places, 156002/156002 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 156002/156002 transitions.
Applied a total of 0 rules in 757 ms. Remains 1648 /1648 variables (removed 0) and now considering 156002/156002 (removed 0) transitions.
[2023-03-16 20:19:46] [INFO ] Flow matrix only has 132315 transitions (discarded 23687 similar events)
[2023-03-16 20:19:46] [INFO ] Invariant cache hit.
[2023-03-16 20:19:54] [INFO ] Implicit Places using invariants in 7664 ms returned []
Implicit Place search using SMT only with invariants took 7666 ms to find 0 implicit places.
[2023-03-16 20:19:54] [INFO ] Flow matrix only has 132315 transitions (discarded 23687 similar events)
[2023-03-16 20:19:54] [INFO ] Invariant cache hit.
[2023-03-16 20:20:24] [INFO ] Performed 77902/156002 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:20:51] [INFO ] Dead Transitions using invariants and state equation in 57267 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65708 ms. Remains : 1648/1648 places, 156002/156002 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 224 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Support contains 2 out of 1959 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1959/1959 places, 116762/116762 transitions.
Applied a total of 0 rules in 608 ms. Remains 1959 /1959 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2023-03-16 20:20:52] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1959 cols
[2023-03-16 20:20:53] [INFO ] Computed 12 place invariants in 430 ms
[2023-03-16 20:21:00] [INFO ] Implicit Places using invariants in 7439 ms returned []
Implicit Place search using SMT only with invariants took 7441 ms to find 0 implicit places.
[2023-03-16 20:21:00] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:21:00] [INFO ] Invariant cache hit.
[2023-03-16 20:21:30] [INFO ] Performed 74847/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:21:47] [INFO ] Dead Transitions using invariants and state equation in 47090 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 55146 ms. Remains : 1959/1959 places, 116762/116762 transitions.
Computed a total of 608 stabilizing places and 61825 stable transitions
Computed a total of 608 stabilizing places and 61825 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 184 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 10 resets, run finished after 770 ms. (steps per millisecond=12 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6134 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6134 steps, saw 4034 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:21:52] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:21:52] [INFO ] Invariant cache hit.
[2023-03-16 20:21:53] [INFO ] [Real]Absence check using 12 positive place invariants in 18 ms returned sat
[2023-03-16 20:22:17] [INFO ] After 25028ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1959 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1959/1959 places, 116762/116762 transitions.
Drop transitions removed 2253 transitions
Reduce isomorphic transitions removed 2253 transitions.
Iterating post reduction 0 with 2253 rules applied. Total rules applied 2253 place count 1959 transition count 114509
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 66 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2267 place count 1952 transition count 114502
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2271 place count 1952 transition count 114498
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 68 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2275 place count 1950 transition count 114496
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 67 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2277 place count 1949 transition count 114496
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2278 place count 1949 transition count 114495
Free-agglomeration rule applied 66 times with reduction of 9 identical transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 2344 place count 1949 transition count 114420
Reduce places removed 66 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 339 transitions
Reduce isomorphic transitions removed 377 transitions.
Iterating post reduction 3 with 443 rules applied. Total rules applied 2787 place count 1883 transition count 114043
Free-agglomeration rule applied 7 times.
Iterating global reduction 4 with 7 rules applied. Total rules applied 2794 place count 1883 transition count 114036
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 4 with 64 rules applied. Total rules applied 2858 place count 1876 transition count 113979
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 2861 place count 1876 transition count 113976
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2866 place count 1873 transition count 113974
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2867 place count 1873 transition count 113973
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2868 place count 1872 transition count 113973
Free-agglomeration rule (complex) applied 224 times with reduction of 18347 identical transitions.
Iterating global reduction 7 with 224 rules applied. Total rules applied 3092 place count 1872 transition count 172855
Reduce places removed 224 places and 0 transitions.
Drop transitions removed 143 transitions
Ensure Unique test removed 16710 transitions
Reduce isomorphic transitions removed 16853 transitions.
Iterating post reduction 7 with 17077 rules applied. Total rules applied 20169 place count 1648 transition count 156002
Applied a total of 20169 rules in 9359 ms. Remains 1648 /1959 variables (removed 311) and now considering 156002/116762 (removed -39240) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9365 ms. Remains : 1648/1959 places, 156002/116762 transitions.
Incomplete random walk after 10000 steps, including 8 resets, run finished after 903 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4067 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4067 steps, saw 1265 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:22:31] [INFO ] Flow matrix only has 132315 transitions (discarded 23687 similar events)
// Phase 1: matrix 132315 rows 1648 cols
[2023-03-16 20:22:32] [INFO ] Computed 12 place invariants in 1233 ms
[2023-03-16 20:22:33] [INFO ] [Real]Absence check using 12 positive place invariants in 16 ms returned sat
[2023-03-16 20:22:57] [INFO ] After 25033ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1648 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 156002/156002 transitions.
Applied a total of 0 rules in 605 ms. Remains 1648 /1648 variables (removed 0) and now considering 156002/156002 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 608 ms. Remains : 1648/1648 places, 156002/156002 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 156002/156002 transitions.
Applied a total of 0 rules in 606 ms. Remains 1648 /1648 variables (removed 0) and now considering 156002/156002 (removed 0) transitions.
[2023-03-16 20:22:59] [INFO ] Flow matrix only has 132315 transitions (discarded 23687 similar events)
[2023-03-16 20:22:59] [INFO ] Invariant cache hit.
[2023-03-16 20:23:06] [INFO ] Implicit Places using invariants in 7742 ms returned []
Implicit Place search using SMT only with invariants took 7760 ms to find 0 implicit places.
[2023-03-16 20:23:06] [INFO ] Flow matrix only has 132315 transitions (discarded 23687 similar events)
[2023-03-16 20:23:06] [INFO ] Invariant cache hit.
[2023-03-16 20:23:37] [INFO ] Performed 83902/156002 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:24:00] [INFO ] Dead Transitions using invariants and state equation in 54144 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62540 ms. Remains : 1648/1648 places, 156002/156002 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 132 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1 reset in 5878 ms.
Product exploration explored 100000 steps with 1 reset in 6300 ms.
Built C files in :
/tmp/ltsmin11806069694313302941
[2023-03-16 20:24:13] [INFO ] Too many transitions (116762) to apply POR reductions. Disabling POR matrices.
[2023-03-16 20:24:14] [INFO ] Built C files in 705ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11806069694313302941
Running compilation step : cd /tmp/ltsmin11806069694313302941;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11806069694313302941;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11806069694313302941;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 1959 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1959/1959 places, 116762/116762 transitions.
Applied a total of 0 rules in 536 ms. Remains 1959 /1959 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2023-03-16 20:24:17] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1959 cols
[2023-03-16 20:24:18] [INFO ] Computed 12 place invariants in 384 ms
[2023-03-16 20:24:25] [INFO ] Implicit Places using invariants in 7276 ms returned []
Implicit Place search using SMT only with invariants took 7277 ms to find 0 implicit places.
[2023-03-16 20:24:25] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:24:25] [INFO ] Invariant cache hit.
[2023-03-16 20:24:55] [INFO ] Performed 78407/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:25:09] [INFO ] Dead Transitions using invariants and state equation in 44350 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 52170 ms. Remains : 1959/1959 places, 116762/116762 transitions.
Built C files in :
/tmp/ltsmin11469607140522719600
[2023-03-16 20:25:09] [INFO ] Too many transitions (116762) to apply POR reductions. Disabling POR matrices.
[2023-03-16 20:25:10] [INFO ] Built C files in 693ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11469607140522719600
Running compilation step : cd /tmp/ltsmin11469607140522719600;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11469607140522719600;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11469607140522719600;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-16 20:25:18] [INFO ] Flatten gal took : 3173 ms
[2023-03-16 20:25:21] [INFO ] Flatten gal took : 2938 ms
[2023-03-16 20:25:21] [INFO ] Time to serialize gal into /tmp/LTL9933436426432768630.gal : 409 ms
[2023-03-16 20:25:21] [INFO ] Time to serialize properties into /tmp/LTL10851907012846280846.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9933436426432768630.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14376456622720798192.hoa' '-atoms' '/tmp/LTL10851907012846280846.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Detected timeout of ITS tools.
[2023-03-16 20:25:42] [INFO ] Flatten gal took : 2890 ms
[2023-03-16 20:25:46] [INFO ] Flatten gal took : 3675 ms
[2023-03-16 20:25:46] [INFO ] Time to serialize gal into /tmp/LTL3820257026533245117.gal : 414 ms
[2023-03-16 20:25:46] [INFO ] Time to serialize properties into /tmp/LTL2127745654237399906.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3820257026533245117.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2127745654237399906.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Detected timeout of ITS tools.
[2023-03-16 20:26:05] [INFO ] Flatten gal took : 2887 ms
[2023-03-16 20:26:05] [INFO ] Applying decomposition
[2023-03-16 20:26:08] [INFO ] Flatten gal took : 2915 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12440309608708290474.txt' '-o' '/tmp/graph12440309608708290474.bin' '-w' '/tmp/graph12440309608708290474.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12440309608708290474.bin' '-l' '-1' '-v' '-w' '/tmp/graph12440309608708290474.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:26:16] [INFO ] Decomposing Gal with order
[2023-03-16 20:26:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:26:32] [INFO ] Removed a total of 229792 redundant transitions.
[2023-03-16 20:26:33] [INFO ] Flatten gal took : 13685 ms
[2023-03-16 20:26:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 4627 labels/synchronizations in 5603 ms.
[2023-03-16 20:26:42] [INFO ] Time to serialize gal into /tmp/LTL13735559276629559367.gal : 191 ms
[2023-03-16 20:26:42] [INFO ] Time to serialize properties into /tmp/LTL3262933999982351741.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13735559276629559367.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3262933999982351741.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((F(G("((i2.u30.ps1421==0)||(i4.u144.ps679==1))"))))
Formula 0 simplified : GF!"((i2.u30.ps1421==0)||(i4.u144.ps679==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13786325248482662384
[2023-03-16 20:26:58] [INFO ] Built C files in 783ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13786325248482662384
Running compilation step : cd /tmp/ltsmin13786325248482662384;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13786325248482662384;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13786325248482662384;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property RERS2020-PT-pb106-LTLCardinality-14 finished in 574378 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)))'
Found a Lengthening insensitive property : RERS2020-PT-pb106-LTLCardinality-02
Stuttering acceptance computed with spot in 125 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 2030 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 54 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 54 places in 70 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 0 with 108 rules applied. Total rules applied 108 place count 1975 transition count 119720
Ensure Unique test removed 2953 transitions
Reduce isomorphic transitions removed 2953 transitions.
Iterating post reduction 0 with 2953 rules applied. Total rules applied 3061 place count 1975 transition count 116767
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 476 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 3067 place count 1972 transition count 116764
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 77 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 3095 place count 1958 transition count 116778
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 3111 place count 1958 transition count 116762
Applied a total of 3111 rules in 3748 ms. Remains 1958 /2030 variables (removed 72) and now considering 116762/119803 (removed 3041) transitions.
[2023-03-16 20:27:05] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2023-03-16 20:27:05] [INFO ] Computed 12 place invariants in 640 ms
[2023-03-16 20:27:10] [INFO ] Implicit Places using invariants in 5069 ms returned []
Implicit Place search using SMT only with invariants took 5070 ms to find 0 implicit places.
[2023-03-16 20:27:10] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:27:10] [INFO ] Invariant cache hit.
[2023-03-16 20:27:40] [INFO ] Performed 76800/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:27:56] [INFO ] Dead Transitions using invariants and state equation in 46191 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 1958/2030 places, 116762/119803 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 55013 ms. Remains : 1958/2030 places, 116762/119803 transitions.
Running random walk in product with property : RERS2020-PT-pb106-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s1022 0) (EQ s1957 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 91 steps with 0 reset in 12 ms.
Treatment of property RERS2020-PT-pb106-LTLCardinality-02 finished in 55522 ms.
FORMULA RERS2020-PT-pb106-LTLCardinality-02 FALSE TECHNIQUES LENGTHENING_INSENSITIVE
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((F(p0)||X(X(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' '!(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' '!(F(G(p0)))'
[2023-03-16 20:28:00] [INFO ] Flatten gal took : 3178 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin740798750265447830
[2023-03-16 20:28:02] [INFO ] Too many transitions (119803) to apply POR reductions. Disabling POR matrices.
[2023-03-16 20:28:03] [INFO ] Built C files in 1135ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin740798750265447830
Running compilation step : cd /tmp/ltsmin740798750265447830;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-16 20:28:05] [INFO ] Applying decomposition
[2023-03-16 20:28:09] [INFO ] Flatten gal took : 4379 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10609202615450129977.txt' '-o' '/tmp/graph10609202615450129977.bin' '-w' '/tmp/graph10609202615450129977.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10609202615450129977.bin' '-l' '-1' '-v' '-w' '/tmp/graph10609202615450129977.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:28:18] [INFO ] Decomposing Gal with order
[2023-03-16 20:28:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:28:35] [INFO ] Removed a total of 242160 redundant transitions.
[2023-03-16 20:28:54] [INFO ] Flatten gal took : 32369 ms
[2023-03-16 20:29:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 6314 labels/synchronizations in 5761 ms.
[2023-03-16 20:29:04] [INFO ] Time to serialize gal into /tmp/LTLCardinality16292782990885795344.gal : 198 ms
[2023-03-16 20:29:04] [INFO ] Time to serialize properties into /tmp/LTLCardinality5116428814584197855.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality16292782990885795344.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality5116428814584197855.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 3 LTL properties
BK_STOP 1678998552936
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="RERS2020-PT-pb106"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is RERS2020-PT-pb106, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r325-tall-167889196900259"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RERS2020-PT-pb106.tgz
mv RERS2020-PT-pb106 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;