About the Execution of ITS-Tools for Philosophers-PT-001000
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 11934.044 | 3600000.00 | 4433058.00 | 14249.40 | FF?TFFF?FTFFTFTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r168-tall-165277016500339.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is Philosophers-PT-001000, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r168-tall-165277016500339
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 19M
-rw-r--r-- 1 mcc users 1.2M Apr 29 12:51 CTLCardinality.txt
-rw-r--r-- 1 mcc users 6.0M Apr 29 12:51 CTLCardinality.xml
-rw-r--r-- 1 mcc users 653K Apr 29 11:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 4.0M Apr 29 11:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 627K May 9 08:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 2.2M May 9 08:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 300K May 9 08:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 1.4M May 9 08:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 94K May 9 08:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 260K May 9 08:26 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 2.3M May 10 09:34 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 Philosophers-PT-001000-LTLCardinality-00
FORMULA_NAME Philosophers-PT-001000-LTLCardinality-01
FORMULA_NAME Philosophers-PT-001000-LTLCardinality-02
FORMULA_NAME Philosophers-PT-001000-LTLCardinality-03
FORMULA_NAME Philosophers-PT-001000-LTLCardinality-04
FORMULA_NAME Philosophers-PT-001000-LTLCardinality-05
FORMULA_NAME Philosophers-PT-001000-LTLCardinality-06
FORMULA_NAME Philosophers-PT-001000-LTLCardinality-07
FORMULA_NAME Philosophers-PT-001000-LTLCardinality-08
FORMULA_NAME Philosophers-PT-001000-LTLCardinality-09
FORMULA_NAME Philosophers-PT-001000-LTLCardinality-10
FORMULA_NAME Philosophers-PT-001000-LTLCardinality-11
FORMULA_NAME Philosophers-PT-001000-LTLCardinality-12
FORMULA_NAME Philosophers-PT-001000-LTLCardinality-13
FORMULA_NAME Philosophers-PT-001000-LTLCardinality-14
FORMULA_NAME Philosophers-PT-001000-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652827290930
Running Version 202205111006
[2022-05-17 22:41:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-17 22:41:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 22:41:32] [INFO ] Load time of PNML (sax parser for PT used): 274 ms
[2022-05-17 22:41:32] [INFO ] Transformed 5000 places.
[2022-05-17 22:41:32] [INFO ] Transformed 5000 transitions.
[2022-05-17 22:41:32] [INFO ] Parsed PT model containing 5000 places and 5000 transitions in 414 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 762 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA Philosophers-PT-001000-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Philosophers-PT-001000-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Philosophers-PT-001000-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Philosophers-PT-001000-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Philosophers-PT-001000-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Philosophers-PT-001000-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Philosophers-PT-001000-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 5000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 140 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:41:34] [INFO ] Computed 2000 place invariants in 79 ms
[2022-05-17 22:41:34] [INFO ] Implicit Places using invariants in 1001 ms returned []
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:41:34] [INFO ] Computed 2000 place invariants in 20 ms
[2022-05-17 22:41:35] [INFO ] Implicit Places using invariants and state equation in 713 ms returned []
Implicit Place search using SMT with State Equation took 1747 ms to find 0 implicit places.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:41:35] [INFO ] Computed 2000 place invariants in 18 ms
[2022-05-17 22:41:38] [INFO ] Dead Transitions using invariants and state equation in 3114 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5000/5000 places, 5000/5000 transitions.
Support contains 5000 out of 5000 places after structural reductions.
[2022-05-17 22:41:39] [INFO ] Flatten gal took : 382 ms
[2022-05-17 22:41:39] [INFO ] Flatten gal took : 271 ms
[2022-05-17 22:41:40] [INFO ] Input system was already deterministic with 5000 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 3582 ms. (steps per millisecond=2 ) properties (out of 21) seen :14
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1155 ms. (steps per millisecond=8 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 879 ms. (steps per millisecond=11 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 867 ms. (steps per millisecond=11 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 271 ms. (steps per millisecond=36 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 270 ms. (steps per millisecond=37 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 262 ms. (steps per millisecond=38 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 263 ms. (steps per millisecond=38 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:41:48] [INFO ] Computed 2000 place invariants in 15 ms
[2022-05-17 22:41:50] [INFO ] [Real]Absence check using 2000 positive place invariants in 548 ms returned sat
[2022-05-17 22:41:54] [INFO ] After 5810ms SMT Verify possible using all constraints in real domain returned unsat :4 sat :0 real:3
[2022-05-17 22:41:56] [INFO ] [Nat]Absence check using 2000 positive place invariants in 577 ms returned sat
[2022-05-17 22:42:00] [INFO ] After 3543ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :3
[2022-05-17 22:42:01] [INFO ] After 4767ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :3
Attempting to minimize the solution found.
Minimization took 544 ms.
[2022-05-17 22:42:02] [INFO ] After 7214ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :3
Fused 7 Parikh solutions to 1 different solutions.
Finished Parikh walk after 1000 steps, including 0 resets, run visited all 3 properties in 339 ms. (steps per millisecond=2 )
Parikh walk visited 3 properties in 348 ms.
FORMULA Philosophers-PT-001000-LTLCardinality-06 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 4 atomic propositions for a total of 8 simplifications.
FORMULA Philosophers-PT-001000-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Philosophers-PT-001000-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(!(p0 U p1)))&&!((F(p2) U p2) U G(p0))))'
Support contains 2000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Performed 1000 Post agglomeration using F-continuation condition.Transition count delta: 1000
Deduced a syphon composed of 1000 places in 3 ms
Reduce places removed 1000 places and 0 transitions.
Iterating global reduction 0 with 2000 rules applied. Total rules applied 2000 place count 4000 transition count 4000
Applied a total of 2000 rules in 1189 ms. Remains 4000 /5000 variables (removed 1000) and now considering 4000/5000 (removed 1000) transitions.
// Phase 1: matrix 4000 rows 4000 cols
[2022-05-17 22:42:04] [INFO ] Computed 2000 place invariants in 16 ms
[2022-05-17 22:42:05] [INFO ] Implicit Places using invariants in 1589 ms returned []
// Phase 1: matrix 4000 rows 4000 cols
[2022-05-17 22:42:05] [INFO ] Computed 2000 place invariants in 10 ms
[2022-05-17 22:42:07] [INFO ] Implicit Places using invariants and state equation in 2280 ms returned []
Implicit Place search using SMT with State Equation took 3876 ms to find 0 implicit places.
[2022-05-17 22:42:08] [INFO ] Redundant transitions in 256 ms returned []
// Phase 1: matrix 4000 rows 4000 cols
[2022-05-17 22:42:08] [INFO ] Computed 2000 place invariants in 13 ms
[2022-05-17 22:42:10] [INFO ] Dead Transitions using invariants and state equation in 2117 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4000/5000 places, 4000/5000 transitions.
Finished structural reductions, in 1 iterations. Remains : 4000/5000 places, 4000/5000 transitions.
Stuttering acceptance computed with spot in 374 ms :[(OR p0 p1), p0, p1, p1, p0, (AND p0 p2)]
Running random walk in product with property : Philosophers-PT-001000-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=p1, acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}, { cond=p2, acceptance={} source=0 dest: 4}, { cond=(NOT p2), acceptance={} source=0 dest: 5}], [{ cond=p0, acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=p1, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=p0, acceptance={} source=4 dest: 1}, { cond=p2, acceptance={} source=4 dest: 4}, { cond=(NOT p2), acceptance={} source=4 dest: 5}], [{ cond=(AND p0 p2), acceptance={} source=5 dest: 1}, { cond=p2, acceptance={} source=5 dest: 4}, { cond=(NOT p2), acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(LEQ 1 (ADD s2829 s2830 s2831 s2832 s2836 s2877 s2878 s2879 s2880 s2881 s2882 s2883 s2884 s2885 s2886 s2887 s2888 s2889 s2890 s2891 s2892 s2893 s2894 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Product exploration explored 100000 steps with 0 reset in 8311 ms.
Stack based approach found an accepted trace after 191 steps with 0 reset with depth 192 and stack size 192 in 72 ms.
FORMULA Philosophers-PT-001000-LTLCardinality-00 FALSE TECHNIQUES STACK_TEST
Treatment of property Philosophers-PT-001000-LTLCardinality-00 finished in 16319 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((!((G(p1) U X(p2))&&p0) U G(p3)))'
Support contains 3000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 71 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:42:19] [INFO ] Computed 2000 place invariants in 9 ms
[2022-05-17 22:42:20] [INFO ] Implicit Places using invariants in 1183 ms returned []
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:42:20] [INFO ] Computed 2000 place invariants in 13 ms
[2022-05-17 22:42:21] [INFO ] Implicit Places using invariants and state equation in 1130 ms returned []
Implicit Place search using SMT with State Equation took 2339 ms to find 0 implicit places.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:42:21] [INFO ] Computed 2000 place invariants in 12 ms
[2022-05-17 22:42:24] [INFO ] Dead Transitions using invariants and state equation in 3100 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5000/5000 places, 5000/5000 transitions.
Stuttering acceptance computed with spot in 436 ms :[(NOT p3), p2, (AND p1 p2), (AND (NOT p3) p2), (AND p1 p2 (NOT p3)), true, (AND p1 p2), (NOT p3), (AND p1 (NOT p3) p2), p1, (AND p1 (NOT p3) (NOT p2))]
Running random walk in product with property : Philosophers-PT-001000-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=p3, acceptance={} source=0 dest: 0}, { cond=(NOT p3), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p3) p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p3) p0 p1), acceptance={} source=0 dest: 2}, { cond=(AND p3 p0), acceptance={} source=0 dest: 3}, { cond=(AND p3 p0 p1), acceptance={} source=0 dest: 4}], [{ cond=p2, acceptance={} source=1 dest: 5}], [{ cond=(OR (AND p3 p1) (AND (NOT p0) p1)), acceptance={} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p3) p2), acceptance={} source=3 dest: 5}, { cond=(AND p3 p2), acceptance={} source=3 dest: 7}], [{ cond=(AND (NOT p3) (NOT p0) p1), acceptance={} source=4 dest: 2}, { cond=(AND p3 (NOT p0) p1), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p3) p1), acceptance={} source=4 dest: 6}, { cond=(AND p3 p1), acceptance={} source=4 dest: 8}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(AND p1 p2), acceptance={} source=6 dest: 9}], [{ cond=(NOT p3), acceptance={} source=7 dest: 5}, { cond=p3, acceptance={} source=7 dest: 7}], [{ cond=(AND (NOT p3) p1 p2), acceptance={} source=8 dest: 9}, { cond=(AND p3 p1 p2), acceptance={} source=8 dest: 10}], [{ cond=p1, acceptance={0} source=9 dest: 9}], [{ cond=(AND (NOT p3) p1 (NOT p2)), acceptance={} source=10 dest: 9}, { cond=(AND p3 p1 (NOT p2)), acceptance={} source=10 dest: 10}]], initial=0, aps=[p3:(LEQ (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false]]
Product exploration timeout after 46260 steps with 4 reset in 10001 ms.
Entered a terminal (fully accepting) state of product in 5080 steps with 3 reset in 5269 ms.
FORMULA Philosophers-PT-001000-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Philosophers-PT-001000-LTLCardinality-01 finished in 21288 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X((G(p0)&&p1))))'
Support contains 2000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 109 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:42:40] [INFO ] Computed 2000 place invariants in 14 ms
[2022-05-17 22:42:42] [INFO ] Implicit Places using invariants in 1770 ms returned []
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:42:42] [INFO ] Computed 2000 place invariants in 21 ms
[2022-05-17 22:42:44] [INFO ] Implicit Places using invariants and state equation in 1710 ms returned []
Implicit Place search using SMT with State Equation took 3482 ms to find 0 implicit places.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:42:44] [INFO ] Computed 2000 place invariants in 10 ms
[2022-05-17 22:42:47] [INFO ] Dead Transitions using invariants and state equation in 3033 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5000/5000 places, 5000/5000 transitions.
Stuttering acceptance computed with spot in 109 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : Philosophers-PT-001000-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(LEQ 2 (ADD s1917 s1918 s1919 s1920 s1921 s1922 s1923 s1924 s1925 s1926 s1927 s1928 s1929 s1930 s1931 s1932 s1933 s1934 s1935 s1936 s1937 s1938 s1939 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 7942 ms.
Product exploration explored 100000 steps with 0 reset in 8690 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 p0))), (X (OR (NOT p1) (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 166 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 115 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1721 ms. (steps per millisecond=5 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 883 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:43:06] [INFO ] Computed 2000 place invariants in 11 ms
[2022-05-17 22:43:08] [INFO ] [Real]Absence check using 2000 positive place invariants in 504 ms returned sat
[2022-05-17 22:43:08] [INFO ] After 1482ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 22:43:09] [INFO ] [Nat]Absence check using 2000 positive place invariants in 462 ms returned sat
[2022-05-17 22:43:13] [INFO ] After 3245ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 22:43:13] [INFO ] After 3568ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 244 ms.
[2022-05-17 22:43:13] [INFO ] After 5160ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 1000 steps, including 0 resets, run visited all 1 properties in 223 ms. (steps per millisecond=4 )
Parikh walk visited 1 properties in 225 ms.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 p0))), (X (OR (NOT p1) (NOT p0)))]
False Knowledge obtained : [(F (NOT (OR (NOT p0) (NOT p1)))), (F (NOT p0)), (F (AND p0 p1))]
Knowledge based reduction with 3 factoid took 171 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 103 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 96 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0)]
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:43:14] [INFO ] Computed 2000 place invariants in 8 ms
Could not prove EG (NOT p1)
Support contains 2000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 115 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:43:29] [INFO ] Computed 2000 place invariants in 8 ms
[2022-05-17 22:43:31] [INFO ] Implicit Places using invariants in 1790 ms returned []
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:43:31] [INFO ] Computed 2000 place invariants in 8 ms
[2022-05-17 22:43:33] [INFO ] Implicit Places using invariants and state equation in 1624 ms returned []
Implicit Place search using SMT with State Equation took 3443 ms to find 0 implicit places.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:43:33] [INFO ] Computed 2000 place invariants in 8 ms
[2022-05-17 22:43:36] [INFO ] Dead Transitions using invariants and state equation in 3072 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5000/5000 places, 5000/5000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND p0 p1))), (X (OR (NOT p0) (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 179 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 104 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1733 ms. (steps per millisecond=5 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 871 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:43:39] [INFO ] Computed 2000 place invariants in 15 ms
[2022-05-17 22:43:40] [INFO ] [Real]Absence check using 2000 positive place invariants in 458 ms returned sat
[2022-05-17 22:43:41] [INFO ] After 1437ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 22:43:41] [INFO ] [Nat]Absence check using 2000 positive place invariants in 461 ms returned sat
[2022-05-17 22:43:45] [INFO ] After 3155ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 22:43:45] [INFO ] After 3446ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 161 ms.
[2022-05-17 22:43:45] [INFO ] After 4895ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 999 steps, including 0 resets, run visited all 1 properties in 194 ms. (steps per millisecond=5 )
Parikh walk visited 1 properties in 199 ms.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND p0 p1))), (X (OR (NOT p0) (NOT p1)))]
False Knowledge obtained : [(F (NOT (OR (NOT p0) (NOT p1)))), (F (NOT p0)), (F (AND p0 p1))]
Knowledge based reduction with 3 factoid took 173 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 110 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 102 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0)]
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:43:46] [INFO ] Computed 2000 place invariants in 10 ms
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 98 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 8027 ms.
Product exploration explored 100000 steps with 0 reset in 8594 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 110 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0)]
Support contains 2000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 345 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2022-05-17 22:44:19] [INFO ] Redundant transitions in 349 ms returned []
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:44:19] [INFO ] Computed 2000 place invariants in 17 ms
[2022-05-17 22:44:22] [INFO ] Dead Transitions using invariants and state equation in 3023 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5000/5000 places, 5000/5000 transitions.
Product exploration explored 100000 steps with 0 reset in 8028 ms.
Product exploration explored 100000 steps with 0 reset in 8477 ms.
Built C files in :
/tmp/ltsmin7546850653465404247
[2022-05-17 22:44:39] [INFO ] Built C files in 84ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7546850653465404247
Running compilation step : cd /tmp/ltsmin7546850653465404247;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin7546850653465404247;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin7546850653465404247;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 2000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 269 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:44:42] [INFO ] Computed 2000 place invariants in 8 ms
[2022-05-17 22:44:45] [INFO ] Implicit Places using invariants in 2847 ms returned []
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:44:45] [INFO ] Computed 2000 place invariants in 7 ms
[2022-05-17 22:44:51] [INFO ] Implicit Places using invariants and state equation in 6425 ms returned []
Implicit Place search using SMT with State Equation took 9291 ms to find 0 implicit places.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:44:51] [INFO ] Computed 2000 place invariants in 7 ms
[2022-05-17 22:44:57] [INFO ] Dead Transitions using invariants and state equation in 6228 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5000/5000 places, 5000/5000 transitions.
Built C files in :
/tmp/ltsmin4644058822888260071
[2022-05-17 22:44:58] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4644058822888260071
Running compilation step : cd /tmp/ltsmin4644058822888260071;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4644058822888260071;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4644058822888260071;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-17 22:45:02] [INFO ] Flatten gal took : 392 ms
[2022-05-17 22:45:02] [INFO ] Flatten gal took : 336 ms
[2022-05-17 22:45:02] [INFO ] Time to serialize gal into /tmp/LTL16675966135506102679.gal : 68 ms
[2022-05-17 22:45:02] [INFO ] Time to serialize properties into /tmp/LTL9669011854308261429.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16675966135506102679.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9669011854308261429.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1667596...267
Read 1 LTL properties
Checking formula 0 : !((F(X((G("(((((((((((Think_1+Think_2)+(Think_3+Think_4))+((Think_5+Think_6)+(Think_7+Think_8)))+(((Think_9+Think_10)+(Think_11+Think_...24835
Formula 0 simplified : !FX("(((((((((((Catch1_30+Catch1_31)+(Catch1_32+Catch1_33))+((Catch1_34+Catch1_35)+(Catch1_36+Catch1_37)))+(((Catch1_38+Catch1_39)+(...24826
Detected timeout of ITS tools.
[2022-05-17 22:45:17] [INFO ] Flatten gal took : 155 ms
[2022-05-17 22:45:17] [INFO ] Applying decomposition
[2022-05-17 22:45:18] [INFO ] Flatten gal took : 175 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1544659522056289112.txt' '-o' '/tmp/graph1544659522056289112.bin' '-w' '/tmp/graph1544659522056289112.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1544659522056289112.bin' '-l' '-1' '-v' '-w' '/tmp/graph1544659522056289112.weights' '-q' '0' '-e' '0.001'
[2022-05-17 22:45:20] [INFO ] Decomposing Gal with order
[2022-05-17 22:45:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 22:45:29] [INFO ] Removed a total of 1893 redundant transitions.
[2022-05-17 22:45:29] [INFO ] Flatten gal took : 8325 ms
[2022-05-17 22:45:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 172 ms.
[2022-05-17 22:45:35] [INFO ] Time to serialize gal into /tmp/LTL9035634908881079095.gal : 169 ms
[2022-05-17 22:45:35] [INFO ] Time to serialize properties into /tmp/LTL4137328098227655912.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9035634908881079095.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4137328098227655912.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9035634...266
Read 1 LTL properties
Checking formula 0 : !((F(X((G("(((((((((((gu0.Think_1+gu0.Think_2)+(gu0.Think_3+gu0.Think_4))+((gu0.Think_5+gu0.Think_6)+(gu0.Think_7+gu0.Think_8)))+(((gu...34835
Formula 0 simplified : !FX("(((((((((((gu463.Catch1_30+gu463.Catch1_31)+(gu463.Catch1_32+gu463.Catch1_33))+((gu463.Catch1_34+gu463.Catch1_35)+(gu463.Catch1...34826
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15752830496504782148
[2022-05-17 22:45:50] [INFO ] Built C files in 60ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15752830496504782148
Running compilation step : cd /tmp/ltsmin15752830496504782148;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin15752830496504782148;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin15752830496504782148;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property Philosophers-PT-001000-LTLCardinality-02 finished in 193377 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(X(p0))||(G(p1) U p2)||G(p3)))'
Support contains 4000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 224 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:45:54] [INFO ] Computed 2000 place invariants in 8 ms
[2022-05-17 22:45:55] [INFO ] Implicit Places using invariants in 1620 ms returned []
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:45:55] [INFO ] Computed 2000 place invariants in 8 ms
[2022-05-17 22:45:56] [INFO ] Implicit Places using invariants and state equation in 882 ms returned []
Implicit Place search using SMT with State Equation took 2529 ms to find 0 implicit places.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:45:56] [INFO ] Computed 2000 place invariants in 7 ms
[2022-05-17 22:46:01] [INFO ] Dead Transitions using invariants and state equation in 5257 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5000/5000 places, 5000/5000 transitions.
Stuttering acceptance computed with spot in 319 ms :[(NOT p0), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2) (NOT p3)), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3) (NOT p1)), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3))), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : Philosophers-PT-001000-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p2 p1 (NOT p0)), acceptance={0} source=1 dest: 6}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p3)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p2) p1 (NOT p3)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p2) (NOT p1) p3), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) p1 p3), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p3) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND p3 (NOT p0)), acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p3) (NOT p0)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p1) p3 (NOT p0)), acceptance={} source=4 dest: 3}, { cond=(AND p1 p3 (NOT p0)), acceptance={} source=4 dest: 4}, { cond=(AND p1 (NOT p3) (NOT p0)), acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p1) (NOT p3) (NOT p0)), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p2) p1 (NOT p3) (NOT p0)), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p1) p3 (NOT p0)), acceptance={} source=5 dest: 3}, { cond=(AND p2 p1 p3 (NOT p0)), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p2) p1 p3 (NOT p0)), acceptance={} source=5 dest: 5}, { cond=(AND p2 p1 (NOT p3) (NOT p0)), acceptance={} source=5 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=6 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=6 dest: 6}]], initial=2, aps=[p0:(LEQ (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration timeout after 23680 steps with 16 reset in 10002 ms.
Product exploration timeout after 24230 steps with 16 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2) p3), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p3) (NOT p0)))), (X (NOT (AND p2 p1 (NOT p3) (NOT p0)))), (X (NOT p0)), (X (NOT (AND (NOT p2) p1 p3 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p3) (NOT p0)))), (X (NOT (AND (NOT p2) p1 (NOT p3) (NOT p0)))), (X (NOT (AND p2 p1 p3 (NOT p0)))), (X (NOT (AND p2 p1 (NOT p0)))), (X (AND (NOT p1) p3 (NOT p0))), (X (AND p3 (NOT p0))), (X (NOT (AND (NOT p2) p1 (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 483 ms. Reduced automaton from 7 states, 22 edges and 4 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 107 ms :[(NOT p0), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2853 ms. (steps per millisecond=3 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1828 ms. (steps per millisecond=5 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:46:30] [INFO ] Computed 2000 place invariants in 15 ms
[2022-05-17 22:46:30] [INFO ] After 502ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 22:46:31] [INFO ] [Nat]Absence check using 2000 positive place invariants in 453 ms returned sat
[2022-05-17 22:46:34] [INFO ] After 3041ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 22:46:35] [INFO ] After 3389ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 193 ms.
[2022-05-17 22:46:35] [INFO ] After 4715ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 999 steps, including 0 resets, run visited all 1 properties in 290 ms. (steps per millisecond=3 )
Parikh walk visited 1 properties in 291 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2) p3), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p3) (NOT p0)))), (X (NOT (AND p2 p1 (NOT p3) (NOT p0)))), (X (NOT p0)), (X (NOT (AND (NOT p2) p1 p3 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p3) (NOT p0)))), (X (NOT (AND (NOT p2) p1 (NOT p3) (NOT p0)))), (X (NOT (AND p2 p1 p3 (NOT p0)))), (X (NOT (AND p2 p1 (NOT p0)))), (X (AND (NOT p1) p3 (NOT p0))), (X (AND p3 (NOT p0))), (X (NOT (AND (NOT p2) p1 (NOT p0))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p0) p3))), (F (AND (NOT p0) (NOT p3)))]
Knowledge based reduction with 13 factoid took 500 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Stuttering acceptance computed with spot in 93 ms :[(NOT p0), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Support contains 3000 out of 5000 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 26 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:46:36] [INFO ] Computed 2000 place invariants in 7 ms
[2022-05-17 22:46:37] [INFO ] Implicit Places using invariants in 489 ms returned []
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:46:37] [INFO ] Computed 2000 place invariants in 9 ms
[2022-05-17 22:46:37] [INFO ] Implicit Places using invariants and state equation in 474 ms returned []
Implicit Place search using SMT with State Equation took 975 ms to find 0 implicit places.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:46:37] [INFO ] Computed 2000 place invariants in 8 ms
[2022-05-17 22:46:40] [INFO ] Dead Transitions using invariants and state equation in 2934 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5000/5000 places, 5000/5000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p3), (X (AND (NOT p0) p3)), (X (NOT (AND (NOT p0) (NOT p3))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 110 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2816 ms. (steps per millisecond=3 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1819 ms. (steps per millisecond=5 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:46:46] [INFO ] Computed 2000 place invariants in 13 ms
[2022-05-17 22:46:46] [INFO ] After 490ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 22:46:47] [INFO ] [Nat]Absence check using 2000 positive place invariants in 453 ms returned sat
[2022-05-17 22:46:51] [INFO ] After 3020ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 22:46:51] [INFO ] After 3382ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 181 ms.
[2022-05-17 22:46:51] [INFO ] After 4733ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 999 steps, including 0 resets, run visited all 1 properties in 291 ms. (steps per millisecond=3 )
Parikh walk visited 1 properties in 300 ms.
Knowledge obtained : [(AND (NOT p0) p3), (X (AND (NOT p0) p3)), (X (NOT (AND (NOT p0) (NOT p3))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p0) p3))), (F (AND (NOT p0) (NOT p3)))]
Knowledge based reduction with 3 factoid took 149 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Product exploration timeout after 19310 steps with 12 reset in 10004 ms.
Product exploration timeout after 18880 steps with 13 reset in 10005 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Support contains 3000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 122 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2022-05-17 22:47:12] [INFO ] Redundant transitions in 193 ms returned []
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:47:12] [INFO ] Computed 2000 place invariants in 8 ms
[2022-05-17 22:47:15] [INFO ] Dead Transitions using invariants and state equation in 3044 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5000/5000 places, 5000/5000 transitions.
Product exploration timeout after 18810 steps with 13 reset in 10001 ms.
Product exploration timeout after 18240 steps with 13 reset in 10003 ms.
Built C files in :
/tmp/ltsmin2884310588283954803
[2022-05-17 22:47:36] [INFO ] Built C files in 58ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2884310588283954803
Running compilation step : cd /tmp/ltsmin2884310588283954803;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin2884310588283954803;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin2884310588283954803;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 3000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 83 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:47:39] [INFO ] Computed 2000 place invariants in 7 ms
[2022-05-17 22:47:42] [INFO ] Implicit Places using invariants in 3090 ms returned []
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:47:42] [INFO ] Computed 2000 place invariants in 7 ms
[2022-05-17 22:47:44] [INFO ] Implicit Places using invariants and state equation in 1962 ms returned []
Implicit Place search using SMT with State Equation took 5084 ms to find 0 implicit places.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:47:44] [INFO ] Computed 2000 place invariants in 9 ms
[2022-05-17 22:47:50] [INFO ] Dead Transitions using invariants and state equation in 5927 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5000/5000 places, 5000/5000 transitions.
Built C files in :
/tmp/ltsmin11669563546845430648
[2022-05-17 22:47:50] [INFO ] Built C files in 128ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11669563546845430648
Running compilation step : cd /tmp/ltsmin11669563546845430648;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin11669563546845430648;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin11669563546845430648;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-17 22:47:54] [INFO ] Flatten gal took : 499 ms
[2022-05-17 22:47:54] [INFO ] Flatten gal took : 334 ms
[2022-05-17 22:47:54] [INFO ] Time to serialize gal into /tmp/LTL3621571208481674053.gal : 32 ms
[2022-05-17 22:47:54] [INFO ] Time to serialize properties into /tmp/LTL13870936773690641716.ltl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3621571208481674053.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13870936773690641716.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3621571...267
Read 1 LTL properties
Checking formula 0 : !((((F(X("(((((((((((Think_1+Think_2)+(Think_3+Think_4))+((Think_5+Think_6)+(Think_7+Think_8)))+(((Think_9+Think_10)+(Think_11+Think_1...72421
Formula 0 simplified : !(FX"(((((((((((Think_1+Think_2)+(Think_3+Think_4))+((Think_5+Think_6)+(Think_7+Think_8)))+(((Think_9+Think_10)+(Think_11+Think_12))...72407
Detected timeout of ITS tools.
[2022-05-17 22:48:09] [INFO ] Flatten gal took : 189 ms
[2022-05-17 22:48:09] [INFO ] Applying decomposition
[2022-05-17 22:48:10] [INFO ] Flatten gal took : 322 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15934430599810881355.txt' '-o' '/tmp/graph15934430599810881355.bin' '-w' '/tmp/graph15934430599810881355.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15934430599810881355.bin' '-l' '-1' '-v' '-w' '/tmp/graph15934430599810881355.weights' '-q' '0' '-e' '0.001'
[2022-05-17 22:48:22] [INFO ] Decomposing Gal with order
[2022-05-17 22:48:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 22:48:36] [INFO ] Removed a total of 1000 redundant transitions.
[2022-05-17 22:48:36] [INFO ] Flatten gal took : 14130 ms
[2022-05-17 22:48:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 12 ms.
[2022-05-17 22:48:37] [INFO ] Time to serialize gal into /tmp/LTL15175974692928765135.gal : 72 ms
[2022-05-17 22:48:37] [INFO ] Time to serialize properties into /tmp/LTL5962189698119089957.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15175974692928765135.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5962189698119089957.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1517597...267
Read 1 LTL properties
Checking formula 0 : !((((F(X("(((((((((((gu2.Think_1+gu2.Think_2)+(gu2.Think_3+gu2.Think_4))+((gu2.Think_5+gu2.Think_6)+(gu2.Think_7+gu2.Think_8)))+(((gu2...96421
Formula 0 simplified : !(FX"(((((((((((gu2.Think_1+gu2.Think_2)+(gu2.Think_3+gu2.Think_4))+((gu2.Think_5+gu2.Think_6)+(gu2.Think_7+gu2.Think_8)))+(((gu2.Th...96407
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3482828610642137472
[2022-05-17 22:48:52] [INFO ] Built C files in 48ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3482828610642137472
Running compilation step : cd /tmp/ltsmin3482828610642137472;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin3482828610642137472;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin3482828610642137472;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property Philosophers-PT-001000-LTLCardinality-07 finished in 181545 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((false U X((G(p0)||p0))))'
Support contains 1 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 440 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:48:56] [INFO ] Computed 2000 place invariants in 8 ms
[2022-05-17 22:49:01] [INFO ] Implicit Places using invariants in 5088 ms returned []
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:49:01] [INFO ] Computed 2000 place invariants in 7 ms
[2022-05-17 22:49:06] [INFO ] Implicit Places using invariants and state equation in 5117 ms returned []
Implicit Place search using SMT with State Equation took 10219 ms to find 0 implicit places.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:49:06] [INFO ] Computed 2000 place invariants in 19 ms
[2022-05-17 22:49:11] [INFO ] Dead Transitions using invariants and state equation in 4998 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5000/5000 places, 5000/5000 transitions.
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : Philosophers-PT-001000-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ 1 s2014)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1105 steps with 552 reset in 240 ms.
FORMULA Philosophers-PT-001000-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Philosophers-PT-001000-LTLCardinality-11 finished in 16358 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 221 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:49:11] [INFO ] Computed 2000 place invariants in 17 ms
[2022-05-17 22:49:15] [INFO ] Implicit Places using invariants in 3731 ms returned []
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:49:15] [INFO ] Computed 2000 place invariants in 8 ms
[2022-05-17 22:49:18] [INFO ] Implicit Places using invariants and state equation in 2662 ms returned []
Implicit Place search using SMT with State Equation took 6435 ms to find 0 implicit places.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:49:18] [INFO ] Computed 2000 place invariants in 10 ms
[2022-05-17 22:49:21] [INFO ] Dead Transitions using invariants and state equation in 2951 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5000/5000 places, 5000/5000 transitions.
Stuttering acceptance computed with spot in 48 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Philosophers-PT-001000-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s4429 s1745)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration timeout after 45860 steps with 22930 reset in 10002 ms.
Product exploration timeout after 44570 steps with 22285 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 2 factoid took 48 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA Philosophers-PT-001000-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Philosophers-PT-001000-LTLCardinality-15 finished in 29806 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X((G(p0)&&p1))))'
Found a CL insensitive property : Philosophers-PT-001000-LTLCardinality-02
Stuttering acceptance computed with spot in 92 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Support contains 2000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 139 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:49:41] [INFO ] Computed 2000 place invariants in 7 ms
[2022-05-17 22:49:44] [INFO ] Implicit Places using invariants in 2503 ms returned []
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:49:44] [INFO ] Computed 2000 place invariants in 8 ms
[2022-05-17 22:49:45] [INFO ] Implicit Places using invariants and state equation in 1594 ms returned []
Implicit Place search using SMT with State Equation took 4109 ms to find 0 implicit places.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:49:45] [INFO ] Computed 2000 place invariants in 10 ms
[2022-05-17 22:49:48] [INFO ] Dead Transitions using invariants and state equation in 2953 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5000/5000 places, 5000/5000 transitions.
Running random walk in product with property : Philosophers-PT-001000-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(LEQ 2 (ADD s1917 s1918 s1919 s1920 s1921 s1922 s1923 s1924 s1925 s1926 s1927 s1928 s1929 s1930 s1931 s1932 s1933 s1934 s1935 s1936 s1937 s1938 s1939 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 8206 ms.
Product exploration explored 100000 steps with 0 reset in 8552 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 p0))), (X (OR (NOT p1) (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 98 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 197 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1730 ms. (steps per millisecond=5 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 862 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:50:08] [INFO ] Computed 2000 place invariants in 49 ms
[2022-05-17 22:50:09] [INFO ] [Real]Absence check using 2000 positive place invariants in 450 ms returned sat
[2022-05-17 22:50:10] [INFO ] After 1317ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 22:50:11] [INFO ] [Nat]Absence check using 2000 positive place invariants in 454 ms returned sat
[2022-05-17 22:50:14] [INFO ] After 3216ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 22:50:14] [INFO ] After 3500ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 162 ms.
[2022-05-17 22:50:15] [INFO ] After 4982ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 1000 steps, including 0 resets, run visited all 1 properties in 192 ms. (steps per millisecond=5 )
Parikh walk visited 1 properties in 193 ms.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 p0))), (X (OR (NOT p1) (NOT p0)))]
False Knowledge obtained : [(F (NOT (OR (NOT p0) (NOT p1)))), (F (NOT p0)), (F (AND p0 p1))]
Knowledge based reduction with 3 factoid took 157 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 108 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 92 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0)]
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:50:15] [INFO ] Computed 2000 place invariants in 13 ms
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:878)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:518)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:677)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:652)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:348)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runSLCLLTLTest(LTLPropertySolver.java:277)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:687)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
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:401)
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:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
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)
[2022-05-17 22:50:31] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (NOT p1)
Could not prove EG (NOT p1)
Support contains 2000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 107 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:50:31] [INFO ] Computed 2000 place invariants in 7 ms
[2022-05-17 22:50:33] [INFO ] Implicit Places using invariants in 1686 ms returned []
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:50:33] [INFO ] Computed 2000 place invariants in 8 ms
[2022-05-17 22:50:34] [INFO ] Implicit Places using invariants and state equation in 1616 ms returned []
Implicit Place search using SMT with State Equation took 3325 ms to find 0 implicit places.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:50:34] [INFO ] Computed 2000 place invariants in 8 ms
[2022-05-17 22:50:37] [INFO ] Dead Transitions using invariants and state equation in 3002 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5000/5000 places, 5000/5000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND p0 p1))), (X (OR (NOT p0) (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 101 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 212 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1854 ms. (steps per millisecond=5 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 878 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:50:41] [INFO ] Computed 2000 place invariants in 17 ms
[2022-05-17 22:50:42] [INFO ] [Real]Absence check using 2000 positive place invariants in 475 ms returned sat
[2022-05-17 22:50:42] [INFO ] After 1358ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 22:50:43] [INFO ] [Nat]Absence check using 2000 positive place invariants in 501 ms returned sat
[2022-05-17 22:50:47] [INFO ] After 3247ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 22:50:47] [INFO ] After 3572ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 168 ms.
[2022-05-17 22:50:47] [INFO ] After 5176ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 1000 steps, including 0 resets, run visited all 1 properties in 193 ms. (steps per millisecond=5 )
Parikh walk visited 1 properties in 193 ms.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND p0 p1))), (X (OR (NOT p0) (NOT p1)))]
False Knowledge obtained : [(F (NOT (OR (NOT p0) (NOT p1)))), (F (NOT p0)), (F (AND p0 p1))]
Knowledge based reduction with 3 factoid took 142 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 128 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 90 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0)]
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:50:48] [INFO ] Computed 2000 place invariants in 11 ms
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 107 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 8075 ms.
Product exploration explored 100000 steps with 0 reset in 8469 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 92 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0)]
Support contains 2000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 187 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2022-05-17 22:51:21] [INFO ] Redundant transitions in 205 ms returned []
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:51:21] [INFO ] Computed 2000 place invariants in 8 ms
[2022-05-17 22:51:24] [INFO ] Dead Transitions using invariants and state equation in 3003 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5000/5000 places, 5000/5000 transitions.
Product exploration explored 100000 steps with 0 reset in 8071 ms.
Product exploration explored 100000 steps with 0 reset in 8719 ms.
Built C files in :
/tmp/ltsmin9992579655071392608
[2022-05-17 22:51:40] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9992579655071392608
Running compilation step : cd /tmp/ltsmin9992579655071392608;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9992579655071392608;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9992579655071392608;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 2000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 108 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:51:44] [INFO ] Computed 2000 place invariants in 7 ms
[2022-05-17 22:51:46] [INFO ] Implicit Places using invariants in 2914 ms returned []
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:51:46] [INFO ] Computed 2000 place invariants in 8 ms
[2022-05-17 22:51:50] [INFO ] Implicit Places using invariants and state equation in 3346 ms returned []
Implicit Place search using SMT with State Equation took 6276 ms to find 0 implicit places.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:51:50] [INFO ] Computed 2000 place invariants in 8 ms
[2022-05-17 22:51:54] [INFO ] Dead Transitions using invariants and state equation in 3770 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5000/5000 places, 5000/5000 transitions.
Built C files in :
/tmp/ltsmin4648964325596277229
[2022-05-17 22:51:54] [INFO ] Built C files in 49ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4648964325596277229
Running compilation step : cd /tmp/ltsmin4648964325596277229;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4648964325596277229;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4648964325596277229;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-17 22:51:57] [INFO ] Flatten gal took : 160 ms
[2022-05-17 22:51:57] [INFO ] Flatten gal took : 192 ms
[2022-05-17 22:51:57] [INFO ] Time to serialize gal into /tmp/LTL2594913540668869887.gal : 16 ms
[2022-05-17 22:51:57] [INFO ] Time to serialize properties into /tmp/LTL11932075208056917761.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2594913540668869887.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11932075208056917761.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL2594913...267
Read 1 LTL properties
Checking formula 0 : !((F(X((G("(((((((((((Think_1+Think_2)+(Think_3+Think_4))+((Think_5+Think_6)+(Think_7+Think_8)))+(((Think_9+Think_10)+(Think_11+Think_...24835
Formula 0 simplified : !FX("(((((((((((Catch1_30+Catch1_31)+(Catch1_32+Catch1_33))+((Catch1_34+Catch1_35)+(Catch1_36+Catch1_37)))+(((Catch1_38+Catch1_39)+(...24826
Detected timeout of ITS tools.
[2022-05-17 22:52:12] [INFO ] Flatten gal took : 140 ms
[2022-05-17 22:52:12] [INFO ] Applying decomposition
[2022-05-17 22:52:13] [INFO ] Flatten gal took : 164 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12161657435226302527.txt' '-o' '/tmp/graph12161657435226302527.bin' '-w' '/tmp/graph12161657435226302527.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12161657435226302527.bin' '-l' '-1' '-v' '-w' '/tmp/graph12161657435226302527.weights' '-q' '0' '-e' '0.001'
[2022-05-17 22:52:15] [INFO ] Decomposing Gal with order
[2022-05-17 22:52:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 22:52:23] [INFO ] Removed a total of 1903 redundant transitions.
[2022-05-17 22:52:23] [INFO ] Flatten gal took : 7516 ms
[2022-05-17 22:52:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 118 ms.
[2022-05-17 22:52:28] [INFO ] Time to serialize gal into /tmp/LTL14236811653947406179.gal : 76 ms
[2022-05-17 22:52:28] [INFO ] Time to serialize properties into /tmp/LTL14961301185567616131.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14236811653947406179.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14961301185567616131.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1423681...268
Read 1 LTL properties
Checking formula 0 : !((F(X((G("(((((((((((gu0.Think_1+gu0.Think_2)+(gu0.Think_3+gu0.Think_4))+((gu0.Think_5+gu0.Think_6)+(gu0.Think_7+gu0.Think_8)))+(((gu...34835
Formula 0 simplified : !FX("(((((((((((gu468.Catch1_30+gu468.Catch1_31)+(gu468.Catch1_32+gu468.Catch1_33))+((gu468.Catch1_34+gu468.Catch1_35)+(gu468.Catch1...34826
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16501559395115959744
[2022-05-17 22:52:43] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16501559395115959744
Running compilation step : cd /tmp/ltsmin16501559395115959744;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16501559395115959744;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16501559395115959744;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property Philosophers-PT-001000-LTLCardinality-02 finished in 184570 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(X(p0))||(G(p1) U p2)||G(p3)))'
Found a CL insensitive property : Philosophers-PT-001000-LTLCardinality-07
Stuttering acceptance computed with spot in 297 ms :[(NOT p0), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2) (NOT p3)), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3) (NOT p1)), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3))), (AND (NOT p0) (NOT p1))]
Support contains 4000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 86 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:52:46] [INFO ] Computed 2000 place invariants in 16 ms
[2022-05-17 22:52:48] [INFO ] Implicit Places using invariants in 1610 ms returned []
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:52:48] [INFO ] Computed 2000 place invariants in 8 ms
[2022-05-17 22:52:48] [INFO ] Implicit Places using invariants and state equation in 516 ms returned []
Implicit Place search using SMT with State Equation took 2129 ms to find 0 implicit places.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:52:48] [INFO ] Computed 2000 place invariants in 9 ms
[2022-05-17 22:52:51] [INFO ] Dead Transitions using invariants and state equation in 3165 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5000/5000 places, 5000/5000 transitions.
Running random walk in product with property : Philosophers-PT-001000-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p2 p1 (NOT p0)), acceptance={0} source=1 dest: 6}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p3)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p2) p1 (NOT p3)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p2) (NOT p1) p3), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) p1 p3), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p3) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND p3 (NOT p0)), acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p3) (NOT p0)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p1) p3 (NOT p0)), acceptance={} source=4 dest: 3}, { cond=(AND p1 p3 (NOT p0)), acceptance={} source=4 dest: 4}, { cond=(AND p1 (NOT p3) (NOT p0)), acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p1) (NOT p3) (NOT p0)), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p2) p1 (NOT p3) (NOT p0)), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p1) p3 (NOT p0)), acceptance={} source=5 dest: 3}, { cond=(AND p2 p1 p3 (NOT p0)), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p2) p1 p3 (NOT p0)), acceptance={} source=5 dest: 5}, { cond=(AND p2 p1 (NOT p3) (NOT p0)), acceptance={} source=5 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=6 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=6 dest: 6}]], initial=2, aps=[p0:(LEQ (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration timeout after 23660 steps with 17 reset in 10002 ms.
Product exploration timeout after 24060 steps with 16 reset in 10003 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2) p3), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p3) (NOT p0)))), (X (NOT (AND p2 p1 (NOT p3) (NOT p0)))), (X (NOT p0)), (X (NOT (AND (NOT p2) p1 p3 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p3) (NOT p0)))), (X (NOT (AND (NOT p2) p1 (NOT p3) (NOT p0)))), (X (NOT (AND p2 p1 p3 (NOT p0)))), (X (NOT (AND p2 p1 (NOT p0)))), (X (AND (NOT p1) p3 (NOT p0))), (X (AND p3 (NOT p0))), (X (NOT (AND (NOT p2) p1 (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 460 ms. Reduced automaton from 7 states, 22 edges and 4 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 211 ms :[(NOT p0), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2700 ms. (steps per millisecond=3 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1829 ms. (steps per millisecond=5 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:53:19] [INFO ] Computed 2000 place invariants in 16 ms
[2022-05-17 22:53:20] [INFO ] After 551ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 22:53:21] [INFO ] [Nat]Absence check using 2000 positive place invariants in 486 ms returned sat
[2022-05-17 22:53:24] [INFO ] After 3032ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 22:53:25] [INFO ] After 3351ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 191 ms.
[2022-05-17 22:53:25] [INFO ] After 4801ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 999 steps, including 0 resets, run visited all 1 properties in 290 ms. (steps per millisecond=3 )
Parikh walk visited 1 properties in 290 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2) p3), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p3) (NOT p0)))), (X (NOT (AND p2 p1 (NOT p3) (NOT p0)))), (X (NOT p0)), (X (NOT (AND (NOT p2) p1 p3 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p3) (NOT p0)))), (X (NOT (AND (NOT p2) p1 (NOT p3) (NOT p0)))), (X (NOT (AND p2 p1 p3 (NOT p0)))), (X (NOT (AND p2 p1 (NOT p0)))), (X (AND (NOT p1) p3 (NOT p0))), (X (AND p3 (NOT p0))), (X (NOT (AND (NOT p2) p1 (NOT p0))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p0) p3))), (F (AND (NOT p0) (NOT p3)))]
Knowledge based reduction with 13 factoid took 596 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Support contains 3000 out of 5000 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 27 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:53:26] [INFO ] Computed 2000 place invariants in 14 ms
[2022-05-17 22:53:26] [INFO ] Implicit Places using invariants in 515 ms returned []
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:53:27] [INFO ] Computed 2000 place invariants in 12 ms
[2022-05-17 22:53:27] [INFO ] Implicit Places using invariants and state equation in 480 ms returned []
Implicit Place search using SMT with State Equation took 997 ms to find 0 implicit places.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:53:27] [INFO ] Computed 2000 place invariants in 9 ms
[2022-05-17 22:53:30] [INFO ] Dead Transitions using invariants and state equation in 3159 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5000/5000 places, 5000/5000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p3), (X (AND (NOT p0) p3)), (X (NOT (AND (NOT p0) (NOT p3))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 100 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2797 ms. (steps per millisecond=3 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1838 ms. (steps per millisecond=5 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:53:36] [INFO ] Computed 2000 place invariants in 12 ms
[2022-05-17 22:53:36] [INFO ] After 501ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 22:53:37] [INFO ] [Nat]Absence check using 2000 positive place invariants in 454 ms returned sat
[2022-05-17 22:53:41] [INFO ] After 2989ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 22:53:41] [INFO ] After 3324ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 188 ms.
[2022-05-17 22:53:41] [INFO ] After 4702ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 999 steps, including 0 resets, run visited all 1 properties in 296 ms. (steps per millisecond=3 )
Parikh walk visited 1 properties in 297 ms.
Knowledge obtained : [(AND (NOT p0) p3), (X (AND (NOT p0) p3)), (X (NOT (AND (NOT p0) (NOT p3))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p0) p3))), (F (AND (NOT p0) (NOT p3)))]
Knowledge based reduction with 3 factoid took 147 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Stuttering acceptance computed with spot in 92 ms :[(NOT p0), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Product exploration timeout after 18950 steps with 13 reset in 10003 ms.
Product exploration timeout after 19140 steps with 13 reset in 10003 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 192 ms :[(NOT p0), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Support contains 3000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 136 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2022-05-17 22:54:03] [INFO ] Redundant transitions in 196 ms returned []
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:54:03] [INFO ] Computed 2000 place invariants in 10 ms
[2022-05-17 22:54:06] [INFO ] Dead Transitions using invariants and state equation in 2939 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5000/5000 places, 5000/5000 transitions.
Product exploration timeout after 18840 steps with 13 reset in 10003 ms.
Product exploration timeout after 18870 steps with 13 reset in 10003 ms.
Built C files in :
/tmp/ltsmin1158950638401778005
[2022-05-17 22:54:26] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1158950638401778005
Running compilation step : cd /tmp/ltsmin1158950638401778005;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin1158950638401778005;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin1158950638401778005;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 3000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 90 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:54:29] [INFO ] Computed 2000 place invariants in 10 ms
[2022-05-17 22:54:31] [INFO ] Implicit Places using invariants in 2011 ms returned []
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:54:31] [INFO ] Computed 2000 place invariants in 8 ms
[2022-05-17 22:54:33] [INFO ] Implicit Places using invariants and state equation in 2353 ms returned []
Implicit Place search using SMT with State Equation took 4371 ms to find 0 implicit places.
// Phase 1: matrix 5000 rows 5000 cols
[2022-05-17 22:54:33] [INFO ] Computed 2000 place invariants in 8 ms
[2022-05-17 22:54:37] [INFO ] Dead Transitions using invariants and state equation in 3685 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5000/5000 places, 5000/5000 transitions.
Built C files in :
/tmp/ltsmin7009191705101616334
[2022-05-17 22:54:37] [INFO ] Built C files in 92ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7009191705101616334
Running compilation step : cd /tmp/ltsmin7009191705101616334;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin7009191705101616334;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin7009191705101616334;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-17 22:54:41] [INFO ] Flatten gal took : 283 ms
[2022-05-17 22:54:41] [INFO ] Flatten gal took : 297 ms
[2022-05-17 22:54:41] [INFO ] Time to serialize gal into /tmp/LTL760436137927897688.gal : 27 ms
[2022-05-17 22:54:41] [INFO ] Time to serialize properties into /tmp/LTL3579464348352776317.ltl : 34 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL760436137927897688.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3579464348352776317.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7604361...265
Read 1 LTL properties
Checking formula 0 : !((((F(X("(((((((((((Think_1+Think_2)+(Think_3+Think_4))+((Think_5+Think_6)+(Think_7+Think_8)))+(((Think_9+Think_10)+(Think_11+Think_1...72421
Formula 0 simplified : !(FX"(((((((((((Think_1+Think_2)+(Think_3+Think_4))+((Think_5+Think_6)+(Think_7+Think_8)))+(((Think_9+Think_10)+(Think_11+Think_12))...72407
Detected timeout of ITS tools.
[2022-05-17 22:54:56] [INFO ] Flatten gal took : 177 ms
[2022-05-17 22:54:56] [INFO ] Applying decomposition
[2022-05-17 22:54:56] [INFO ] Flatten gal took : 146 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16248180410288334935.txt' '-o' '/tmp/graph16248180410288334935.bin' '-w' '/tmp/graph16248180410288334935.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16248180410288334935.bin' '-l' '-1' '-v' '-w' '/tmp/graph16248180410288334935.weights' '-q' '0' '-e' '0.001'
[2022-05-17 22:55:08] [INFO ] Decomposing Gal with order
[2022-05-17 22:55:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 22:55:23] [INFO ] Removed a total of 2000 redundant transitions.
[2022-05-17 22:55:23] [INFO ] Flatten gal took : 14827 ms
[2022-05-17 22:55:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 19 ms.
[2022-05-17 22:55:24] [INFO ] Time to serialize gal into /tmp/LTL2356679198917040940.gal : 23 ms
[2022-05-17 22:55:24] [INFO ] Time to serialize properties into /tmp/LTL5969530564526779207.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2356679198917040940.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5969530564526779207.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL2356679...266
Read 1 LTL properties
Checking formula 0 : !((((F(X("(((((((((((gi2.gu0.Think_1+gi2.gu0.Think_2)+(gi2.gu0.Think_3+gi2.gu0.Think_4))+((gi2.gu0.Think_5+gi2.gu0.Think_6)+(gi2.gu0.T...108421
Formula 0 simplified : !(FX"(((((((((((gi2.gu0.Think_1+gi2.gu0.Think_2)+(gi2.gu0.Think_3+gi2.gu0.Think_4))+((gi2.gu0.Think_5+gi2.gu0.Think_6)+(gi2.gu0.Thin...108407
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18224461401601578911
[2022-05-17 22:55:39] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18224461401601578911
Running compilation step : cd /tmp/ltsmin18224461401601578911;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin18224461401601578911;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin18224461401601578911;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property Philosophers-PT-001000-LTLCardinality-07 finished in 176543 ms.
[2022-05-17 22:55:42] [INFO ] Flatten gal took : 165 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin7956319276125016315
[2022-05-17 22:55:42] [INFO ] Too many transitions (5000) to apply POR reductions. Disabling POR matrices.
[2022-05-17 22:55:43] [INFO ] Built C files in 75ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7956319276125016315
Running compilation step : cd /tmp/ltsmin7956319276125016315;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-17 22:55:43] [INFO ] Applying decomposition
[2022-05-17 22:55:43] [INFO ] Flatten gal took : 300 ms
[2022-05-17 22:56:05] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11571086523889537056.txt' '-o' '/tmp/graph11571086523889537056.bin' '-w' '/tmp/graph11571086523889537056.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:213)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:264)
at fr.lip6.move.gal.application.runner.its.MultiOrderRunner.runMultiITS(MultiOrderRunner.java:98)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:737)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
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:401)
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:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
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)
[2022-05-17 22:56:05] [INFO ] Flatten gal took : 167 ms
[2022-05-17 22:56:05] [INFO ] Time to serialize gal into /tmp/LTLCardinality5925518813667605381.gal : 15 ms
[2022-05-17 22:56:05] [INFO ] Time to serialize properties into /tmp/LTLCardinality9833937058952197389.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality5925518813667605381.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality9833937058952197389.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...288
Read 2 LTL properties
Checking formula 0 : !((F(X((G("(((((((((((Think_1+Think_2)+(Think_3+Think_4))+((Think_5+Think_6)+(Think_7+Think_8)))+(((Think_9+Think_10)+(Think_11+Think_...24835
Formula 0 simplified : !FX("(((((((((((Catch1_30+Catch1_31)+(Catch1_32+Catch1_33))+((Catch1_34+Catch1_35)+(Catch1_36+Catch1_37)))+(((Catch1_38+Catch1_39)+(...24826
Compilation finished in 25467 ms.
Running link step : cd /tmp/ltsmin7956319276125016315;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 79 ms.
Running LTSmin : cd /tmp/ltsmin7956319276125016315;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(X(([]((LTLAPp0==true))&&(LTLAPp1==true))))' '--buchi-type=spotba'
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.001: Loading model from ./gal.so
pins2lts-mc-linux64( 3/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.214: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.247: LTL layer: formula: <>(X(([]((LTLAPp0==true))&&(LTLAPp1==true))))
pins2lts-mc-linux64( 4/ 8), 0.311: "<>(X(([]((LTLAPp0==true))&&(LTLAPp1==true))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 4/ 8), 0.314: Using Spin LTL semantics
pins2lts-mc-linux64( 3/ 8), 0.578: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.622: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.642: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.642: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.672: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.688: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.706: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 8.101: There are 5007 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 8.101: State length is 5001, there are 5006 groups
pins2lts-mc-linux64( 0/ 8), 8.101: Running cndfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 8.101: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 8.101: Successor permutation: dynamic
pins2lts-mc-linux64( 0/ 8), 8.101: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 0/ 8), 40.269: [Blue] ~120 levels ~960 states ~1823016 transitions
pins2lts-mc-linux64( 0/ 8), 49.975: [Blue] ~240 levels ~1920 states ~3533248 transitions
pins2lts-mc-linux64( 6/ 8), 65.728: [Blue] ~480 levels ~3840 states ~6885808 transitions
pins2lts-mc-linux64( 7/ 8), 89.649: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 151.357:
pins2lts-mc-linux64( 0/ 8), 151.357: Explored 5827 states 10220503 transitions, fanout: 1753.991
pins2lts-mc-linux64( 0/ 8), 151.357: Total exploration time 143.180 sec (94.680 sec minimum, 125.421 sec on average)
pins2lts-mc-linux64( 0/ 8), 151.357: States per second: 41, Transitions per second: 71382
pins2lts-mc-linux64( 0/ 8), 151.357:
pins2lts-mc-linux64( 0/ 8), 151.358: State space has 10176275 states, 0 are accepting
pins2lts-mc-linux64( 0/ 8), 151.358: cndfs_1 (permutation: dynamic) stats:
pins2lts-mc-linux64( 0/ 8), 151.358: blue states: 5827 (0.06%), transitions: 0 (per worker)
pins2lts-mc-linux64( 0/ 8), 151.358: red states: 0 (0.00%), bogus: 0 (0.00%), transitions: 0, waits: 0 (0.00 sec)
pins2lts-mc-linux64( 0/ 8), 151.358: all-red states: 0 (0.00%), bogus 0 (0.00%)
pins2lts-mc-linux64( 0/ 8), 151.358:
pins2lts-mc-linux64( 0/ 8), 151.358: Total memory used for local state coloring: 0.1MB
pins2lts-mc-linux64( 0/ 8), 151.358:
pins2lts-mc-linux64( 0/ 8), 151.358: Queue width: 8B, total height: 5827, memory: 0.04MB
pins2lts-mc-linux64( 0/ 8), 151.358: Tree memory: 333.6MB, 34.4 B/state, compr.: 0.2%
pins2lts-mc-linux64( 0/ 8), 151.358: Tree fill ratio (roots/leafs): 7.0%/100.0%
pins2lts-mc-linux64( 0/ 8), 151.358: Stored 5335 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 151.358: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 151.358: Est. total memory use: 333.7MB (~1024.0MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin7956319276125016315;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(X(([]((LTLAPp0==true))&&(LTLAPp1==true))))' '--buchi-type=spotba'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin7956319276125016315;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(X(([]((LTLAPp0==true))&&(LTLAPp1==true))))' '--buchi-type=spotba'
255
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.checkProperty(LTSminRunner.java:242)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.checkProperties(LTSminRunner.java:177)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:115)
at java.base/java.lang.Thread.run(Thread.java:829)
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 2 deadlock states
Detected timeout of ITS tools.
[2022-05-17 23:20:49] [INFO ] Flatten gal took : 158 ms
[2022-05-17 23:20:49] [INFO ] Time to serialize gal into /tmp/LTLCardinality12347999552183256166.gal : 15 ms
[2022-05-17 23:20:49] [INFO ] Time to serialize properties into /tmp/LTLCardinality1169907781039998305.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality12347999552183256166.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality1169907781039998305.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...289
Read 2 LTL properties
Checking formula 0 : !((F(X((G("(((((((((((Think_1+Think_2)+(Think_3+Think_4))+((Think_5+Think_6)+(Think_7+Think_8)))+(((Think_9+Think_10)+(Think_11+Think_...24835
Formula 0 simplified : !FX("(((((((((((Catch1_30+Catch1_31)+(Catch1_32+Catch1_33))+((Catch1_34+Catch1_35)+(Catch1_36+Catch1_37)))+(((Catch1_38+Catch1_39)+(...24826
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 2 deadlock states
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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="Philosophers-PT-001000"
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-4028"
echo " Executing tool itstools"
echo " Input is Philosophers-PT-001000, 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 r168-tall-165277016500339"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Philosophers-PT-001000.tgz
mv Philosophers-PT-001000 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 ;