About the Execution of ITS-Tools for SharedMemory-PT-000200
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 10971.699 | 3600000.00 | 3881887.00 | 14070.00 | FFF?F?FFFFFFFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r357-smll-167891807000700.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is SharedMemory-PT-000200, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r357-smll-167891807000700
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 527M
-rw-r--r-- 1 mcc users 9.3M Feb 26 21:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 35M Feb 26 21:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 27M Feb 26 07:36 CTLFireability.txt
-rw-r--r-- 1 mcc users 102M Feb 26 07:30 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.6M Feb 25 16:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 6.4M Feb 25 16:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 7.0M Feb 25 16:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 22M Feb 25 16:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 28M Feb 27 17:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 97M Feb 27 17:46 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 33M Feb 27 12:45 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 115M Feb 27 12:41 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7M Feb 25 16:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.3M Feb 25 16:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 42M Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME SharedMemory-PT-000200-LTLFireability-00
FORMULA_NAME SharedMemory-PT-000200-LTLFireability-01
FORMULA_NAME SharedMemory-PT-000200-LTLFireability-02
FORMULA_NAME SharedMemory-PT-000200-LTLFireability-03
FORMULA_NAME SharedMemory-PT-000200-LTLFireability-04
FORMULA_NAME SharedMemory-PT-000200-LTLFireability-05
FORMULA_NAME SharedMemory-PT-000200-LTLFireability-06
FORMULA_NAME SharedMemory-PT-000200-LTLFireability-07
FORMULA_NAME SharedMemory-PT-000200-LTLFireability-08
FORMULA_NAME SharedMemory-PT-000200-LTLFireability-09
FORMULA_NAME SharedMemory-PT-000200-LTLFireability-10
FORMULA_NAME SharedMemory-PT-000200-LTLFireability-11
FORMULA_NAME SharedMemory-PT-000200-LTLFireability-12
FORMULA_NAME SharedMemory-PT-000200-LTLFireability-13
FORMULA_NAME SharedMemory-PT-000200-LTLFireability-14
FORMULA_NAME SharedMemory-PT-000200-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1679388773090
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SharedMemory-PT-000200
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202303021504
[2023-03-21 08:52:56] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-21 08:52:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 08:52:58] [INFO ] Load time of PNML (sax parser for PT used): 2365 ms
[2023-03-21 08:52:59] [INFO ] Transformed 40601 places.
[2023-03-21 08:52:59] [INFO ] Transformed 80200 transitions.
[2023-03-21 08:52:59] [INFO ] Parsed PT model containing 40601 places and 80200 transitions and 320000 arcs in 2877 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 777 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA SharedMemory-PT-000200-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 40601 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 336 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
// Phase 1: matrix 80200 rows 40601 cols
[2023-03-21 08:54:11] [INFO ] Computed 401 place invariants in 63911 ms
[2023-03-21 08:54:17] [INFO ] Implicit Places using invariants in 69375 ms returned []
Implicit Place search using SMT only with invariants took 69414 ms to find 0 implicit places.
[2023-03-21 08:54:17] [INFO ] Invariant cache hit.
[2023-03-21 08:54:22] [INFO ] Dead Transitions using invariants and state equation in 5106 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 74870 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Support contains 40601 out of 40601 places after structural reductions.
[2023-03-21 08:54:29] [INFO ] Flatten gal took : 3862 ms
[2023-03-21 08:54:41] [INFO ] Flatten gal took : 3822 ms
[2023-03-21 08:54:55] [INFO ] Input system was already deterministic with 80200 transitions.
Interrupted random walk after 867 steps, including 0 resets, run timeout after 30472 ms. (steps per millisecond=0 ) properties seen 18
Interrupted Best-First random walk after 3981 steps, including 1 resets, run timeout after 5066 ms. (steps per millisecond=0 ) properties seen 0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 5) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-21 08:55:36] [INFO ] Invariant cache hit.
[2023-03-21 08:55:55] [INFO ] [Real]Absence check using 401 positive place invariants in 4836 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-21 08:56:01] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 08:56:01] [INFO ] After 25267ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 40000 out of 40601 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 1303 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1306 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Interrupted random walk after 888 steps, including 0 resets, run timeout after 30444 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 3783 steps, including 1 resets, run timeout after 5405 ms. (steps per millisecond=0 ) properties seen 0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 111743 steps, run timeout after 108023 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 111743 steps, saw 107338 distinct states, run finished after 108026 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-21 08:58:27] [INFO ] Invariant cache hit.
[2023-03-21 08:58:46] [INFO ] [Real]Absence check using 401 positive place invariants in 5017 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-21 08:58:52] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 08:58:52] [INFO ] After 25226ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 40000 out of 40601 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 1195 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1195 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 816 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 08:58:54] [INFO ] Invariant cache hit.
[2023-03-21 08:58:59] [INFO ] Implicit Places using invariants in 4856 ms returned []
Implicit Place search using SMT only with invariants took 4857 ms to find 0 implicit places.
[2023-03-21 08:58:59] [INFO ] Invariant cache hit.
[2023-03-21 08:59:04] [INFO ] Dead Transitions using invariants and state equation in 5313 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10997 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 401 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 154 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 08:59:08] [INFO ] Invariant cache hit.
[2023-03-21 08:59:13] [INFO ] Implicit Places using invariants in 5238 ms returned []
Implicit Place search using SMT only with invariants took 5240 ms to find 0 implicit places.
[2023-03-21 08:59:13] [INFO ] Invariant cache hit.
[2023-03-21 08:59:18] [INFO ] Dead Transitions using invariants and state equation in 4831 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10234 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 287 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : SharedMemory-PT-000200-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (OR (LT s37654 1) (LT s37872 1) (LT s38278 1)) (OR (LT s37738 1) (LT s37872 1) (LT s38204 1)) (OR (LT s37669 1) (LT s37872 1) (LT s38389 1)) (OR (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 66 ms.
FORMULA SharedMemory-PT-000200-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SharedMemory-PT-000200-LTLFireability-00 finished in 11318 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(!p0)||(!p0&&G(F(p1)))))))'
Support contains 601 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 188 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 08:59:20] [INFO ] Invariant cache hit.
[2023-03-21 08:59:25] [INFO ] Implicit Places using invariants in 5224 ms returned []
Implicit Place search using SMT only with invariants took 5226 ms to find 0 implicit places.
[2023-03-21 08:59:25] [INFO ] Invariant cache hit.
[2023-03-21 08:59:30] [INFO ] Dead Transitions using invariants and state equation in 5099 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10526 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 299 ms :[p0, (AND (NOT p1) p0), (AND (NOT p1) p0), p0, p0]
Running random walk in product with property : SharedMemory-PT-000200-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=p0, acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=p0, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 0}]], initial=4, aps=[p1:(AND (OR (LT s37654 1) (LT s37872 1) (LT s38278 1)) (OR (LT s37738 1) (LT s37872 1) (LT s38204 1)) (OR (LT s37669 1) (LT s37872 1) (LT s38389 1)) (OR (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 1420 steps with 2 reset in 10877 ms.
Stack based approach found an accepted trace after 216 steps with 2 reset with depth 204 and stack size 204 in 169 ms.
FORMULA SharedMemory-PT-000200-LTLFireability-01 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-PT-000200-LTLFireability-01 finished in 22646 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 39800 out of 40601 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 1134 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 08:59:43] [INFO ] Invariant cache hit.
[2023-03-21 08:59:48] [INFO ] Implicit Places using invariants in 5084 ms returned []
Implicit Place search using SMT only with invariants took 5086 ms to find 0 implicit places.
[2023-03-21 08:59:48] [INFO ] Invariant cache hit.
[2023-03-21 08:59:53] [INFO ] Dead Transitions using invariants and state equation in 5042 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11265 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : SharedMemory-PT-000200-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (LT s40204 1) (LT s19745 1) (LT s15585 1) (LT s3446 1) (LT s7606 1) (LT s11425 1) (LT s7265 1) (LT s3105 1) (LT s19404 1) (LT s20086 1) (LT s24246...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration timeout after 640 steps with 0 reset in 11030 ms.
Stack based approach found an accepted trace after 296 steps with 0 reset with depth 297 and stack size 297 in 1031 ms.
FORMULA SharedMemory-PT-000200-LTLFireability-02 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-PT-000200-LTLFireability-02 finished in 23568 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((G(F(!p0)) U (p1 U p2)) U X(G(p3)))))'
Support contains 40400 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 256 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 09:00:06] [INFO ] Invariant cache hit.
[2023-03-21 09:00:11] [INFO ] Implicit Places using invariants in 5671 ms returned []
Implicit Place search using SMT only with invariants took 5680 ms to find 0 implicit places.
[2023-03-21 09:00:11] [INFO ] Invariant cache hit.
[2023-03-21 09:00:17] [INFO ] Dead Transitions using invariants and state equation in 5439 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11380 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 458 ms :[(NOT p3), (NOT p3), (AND p0 (NOT p3)), (AND (NOT p2) (NOT p3)), p0, p0, (NOT p2)]
Running random walk in product with property : SharedMemory-PT-000200-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p3, acceptance={} source=1 dest: 1}, { cond=(NOT p3), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(NOT p2), acceptance={} source=1 dest: 3}], [{ cond=(OR (AND p2 p3) (AND p1 p3)), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p3)), acceptance={} source=2 dest: 4}, { cond=(NOT p3), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p2) (NOT p1) p0 (NOT p3)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p2) (NOT p1) (NOT p3)), acceptance={} source=3 dest: 5}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=3 dest: 6}], [{ cond=p0, acceptance={0} source=4 dest: 4}], [{ cond=p0, acceptance={} source=5 dest: 4}, { cond=true, acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=6 dest: 4}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=6 dest: 5}, { cond=(NOT p2), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p3:(OR (GEQ s37929 1) (GEQ s38059 1) (GEQ s37994 1) (GEQ s37921 1) (GEQ s38051 1) (GEQ s37986 1) (GEQ s38368 1) (GEQ s37945 1) (GEQ s38075 1) (GEQ s38010 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration timeout after 640 steps with 0 reset in 10439 ms.
Product exploration timeout after 2340 steps with 3 reset in 10075 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p3 p2 (NOT p1) p0), (X p3), (X p2), (X (NOT (AND (NOT p2) (NOT p1)))), (X (X p3)), (X (X p2)), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p3))))), (X (X (NOT (AND p0 (NOT p3))))), (X (X (OR (AND p2 p3) (AND p1 p3)))), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p1) p0 (NOT p3)))))]
False Knowledge obtained : []
Knowledge based reduction with 12 factoid took 990 ms. Reduced automaton from 7 states, 17 edges and 4 AP (stutter sensitive) to 7 states, 17 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 491 ms :[(NOT p3), (NOT p3), (AND p0 (NOT p3)), (AND (NOT p2) (NOT p3)), p0, p0, (NOT p2)]
Interrupted random walk after 865 steps, including 0 resets, run timeout after 30088 ms. (steps per millisecond=0 ) properties seen 7
Interrupted Best-First random walk after 3783 steps, including 1 resets, run timeout after 5474 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 3787 steps, including 0 resets, run timeout after 6005 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 3787 steps, including 0 resets, run timeout after 6033 ms. (steps per millisecond=0 ) properties seen 0
Running SMT prover for 3 properties.
[2023-03-21 09:06:44] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.assertInvariants(DeadlockTester.java:2340)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:618)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-21 09:07:09] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 09:07:09] [INFO ] After 25062ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 40400 out of 40601 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 762 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 764 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Interrupted random walk after 916 steps, including 0 resets, run timeout after 30457 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 3776 steps, including 0 resets, run timeout after 5797 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 3787 steps, including 0 resets, run timeout after 6107 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 3787 steps, including 0 resets, run timeout after 6052 ms. (steps per millisecond=0 ) properties seen 0
Interrupted probabilistic random walk after 129165 steps, run timeout after 144098 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 129165 steps, saw 124698 distinct states, run finished after 144099 ms. (steps per millisecond=0 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-21 09:10:23] [INFO ] Invariant cache hit.
[2023-03-21 09:10:48] [INFO ] [Real]Absence check using 401 positive place invariants in 337 ms returned unknown
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-21 09:10:48] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 09:10:48] [INFO ] After 25106ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 40400 out of 40601 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 1009 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1009 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 750 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 09:10:50] [INFO ] Invariant cache hit.
[2023-03-21 09:10:55] [INFO ] Implicit Places using invariants in 5706 ms returned []
Implicit Place search using SMT only with invariants took 5708 ms to find 0 implicit places.
[2023-03-21 09:10:55] [INFO ] Invariant cache hit.
[2023-03-21 09:11:01] [INFO ] Dead Transitions using invariants and state equation in 5324 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11791 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Knowledge obtained : [(AND p3 p2 (NOT p1) p0), (X p3), (X p2), (X (NOT (AND (NOT p2) (NOT p1)))), (X (X p3)), (X (X p2)), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p3))))), (X (X (NOT (AND p0 (NOT p3))))), (X (X (OR (AND p2 p3) (AND p1 p3)))), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p1) p0 (NOT p3)))))]
False Knowledge obtained : [(F (NOT (OR (AND p1 p3) (AND p2 p3)))), (F (AND (NOT p1) (NOT p2) (NOT p3))), (F (NOT p3)), (F (NOT p2)), (F (AND (NOT p1) (NOT p2))), (F (NOT p0)), (F (AND (NOT p2) (NOT p3)))]
Knowledge based reduction with 12 factoid took 1178 ms. Reduced automaton from 7 states, 17 edges and 4 AP (stutter sensitive) to 7 states, 17 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 460 ms :[(NOT p3), (NOT p3), (AND p0 (NOT p3)), (AND (NOT p2) (NOT p3)), p0, p0, (NOT p2)]
Stuttering acceptance computed with spot in 423 ms :[(NOT p3), (NOT p3), (AND p0 (NOT p3)), (AND (NOT p2) (NOT p3)), p0, p0, (NOT p2)]
Support contains 40400 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 365 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 09:11:03] [INFO ] Invariant cache hit.
[2023-03-21 09:11:09] [INFO ] Implicit Places using invariants in 5619 ms returned []
Implicit Place search using SMT only with invariants took 5620 ms to find 0 implicit places.
[2023-03-21 09:11:09] [INFO ] Invariant cache hit.
[2023-03-21 09:11:14] [INFO ] Dead Transitions using invariants and state equation in 5071 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11061 ms. Remains : 40601/40601 places, 80200/80200 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 p3 (NOT p1) p2 p0), (X p3), (X p2), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X p3)), (X (X (OR (AND p1 p3) (AND p2 p3)))), (X (X p2)), (X (X (NOT (AND p0 (NOT p3))))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p2) p0 (NOT p3))))), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p3)))))]
False Knowledge obtained : []
Knowledge based reduction with 12 factoid took 824 ms. Reduced automaton from 7 states, 17 edges and 4 AP (stutter sensitive) to 7 states, 17 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 449 ms :[(NOT p3), (NOT p3), (AND p0 (NOT p3)), (AND (NOT p2) (NOT p3)), p0, p0, (NOT p2)]
Interrupted random walk after 954 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen 7
Interrupted Best-First random walk after 3381 steps, including 0 resets, run timeout after 5225 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 3787 steps, including 0 resets, run timeout after 6017 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 3787 steps, including 0 resets, run timeout after 6015 ms. (steps per millisecond=0 ) properties seen 0
Running SMT prover for 3 properties.
[2023-03-21 09:17:37] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.assertInvariants(DeadlockTester.java:2340)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:618)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-21 09:18:02] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 09:18:02] [INFO ] After 25019ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 40400 out of 40601 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 987 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 989 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Interrupted random walk after 963 steps, including 0 resets, run timeout after 30239 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 3777 steps, including 0 resets, run timeout after 5734 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 3787 steps, including 0 resets, run timeout after 5928 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 3787 steps, including 0 resets, run timeout after 5923 ms. (steps per millisecond=0 ) properties seen 0
Interrupted probabilistic random walk after 2879213 steps, run timeout after 141001 ms. (steps per millisecond=20 ) properties seen :{}
Probabilistic random walk after 2879213 steps, saw 2598221 distinct states, run finished after 141002 ms. (steps per millisecond=20 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-21 09:21:12] [INFO ] Invariant cache hit.
[2023-03-21 09:21:37] [INFO ] [Real]Absence check using 401 positive place invariants in 1267 ms returned unknown
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-21 09:21:37] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 09:21:37] [INFO ] After 25091ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 40400 out of 40601 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 1025 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1025 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 869 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 09:21:39] [INFO ] Invariant cache hit.
[2023-03-21 09:21:44] [INFO ] Implicit Places using invariants in 5293 ms returned []
Implicit Place search using SMT only with invariants took 5294 ms to find 0 implicit places.
[2023-03-21 09:21:44] [INFO ] Invariant cache hit.
[2023-03-21 09:21:49] [INFO ] Dead Transitions using invariants and state equation in 5130 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11304 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Knowledge obtained : [(AND p3 (NOT p1) p2 p0), (X p3), (X p2), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X p3)), (X (X (OR (AND p1 p3) (AND p2 p3)))), (X (X p2)), (X (X (NOT (AND p0 (NOT p3))))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p2) p0 (NOT p3))))), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p3)))))]
False Knowledge obtained : [(F (NOT (OR (AND p1 p3) (AND p2 p3)))), (F (AND (NOT p1) (NOT p2) (NOT p3))), (F (NOT p3)), (F (NOT p2)), (F (AND (NOT p1) (NOT p2))), (F (NOT p0)), (F (AND (NOT p2) (NOT p3)))]
Knowledge based reduction with 12 factoid took 1022 ms. Reduced automaton from 7 states, 17 edges and 4 AP (stutter sensitive) to 7 states, 17 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 452 ms :[(NOT p3), (NOT p3), (AND p0 (NOT p3)), (AND (NOT p2) (NOT p3)), p0, p0, (NOT p2)]
Stuttering acceptance computed with spot in 447 ms :[(NOT p3), (NOT p3), (AND p0 (NOT p3)), (AND (NOT p2) (NOT p3)), p0, p0, (NOT p2)]
Stuttering acceptance computed with spot in 443 ms :[(NOT p3), (NOT p3), (AND p0 (NOT p3)), (AND (NOT p2) (NOT p3)), p0, p0, (NOT p2)]
Product exploration timeout after 1160 steps with 1 reset in 10048 ms.
Product exploration timeout after 680 steps with 0 reset in 10396 ms.
Applying partial POR strategy [false, false, true, true, true, true, true]
Stuttering acceptance computed with spot in 426 ms :[(NOT p3), (NOT p3), (AND p0 (NOT p3)), (AND (NOT p2) (NOT p3)), p0, p0, (NOT p2)]
Support contains 40400 out of 40601 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 1213 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 09:22:14] [INFO ] Invariant cache hit.
[2023-03-21 09:22:19] [INFO ] Dead Transitions using invariants and state equation in 4884 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6101 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Built C files in :
/tmp/ltsmin9724640392198829123
[2023-03-21 09:22:20] [INFO ] Built C files in 1274ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9724640392198829123
Running compilation step : cd /tmp/ltsmin9724640392198829123;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9724640392198829123;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9724640392198829123;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 40400 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 232 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 09:22:24] [INFO ] Invariant cache hit.
[2023-03-21 09:22:29] [INFO ] Implicit Places using invariants in 5105 ms returned []
Implicit Place search using SMT only with invariants took 5106 ms to find 0 implicit places.
[2023-03-21 09:22:29] [INFO ] Invariant cache hit.
[2023-03-21 09:22:34] [INFO ] Dead Transitions using invariants and state equation in 5069 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10410 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Built C files in :
/tmp/ltsmin5154453335704699685
[2023-03-21 09:22:35] [INFO ] Built C files in 816ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5154453335704699685
Running compilation step : cd /tmp/ltsmin5154453335704699685;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5154453335704699685;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5154453335704699685;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-21 09:22:45] [INFO ] Flatten gal took : 2554 ms
[2023-03-21 09:22:47] [INFO ] Flatten gal took : 2454 ms
[2023-03-21 09:22:48] [INFO ] Time to serialize gal into /tmp/LTL3846512490009151242.gal : 484 ms
[2023-03-21 09:22:48] [INFO ] Time to serialize properties into /tmp/LTL9773902421011077767.prop : 58 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3846512490009151242.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5019342040217550089.hoa' '-atoms' '/tmp/LTL9773902421011077767.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Detected timeout of ITS tools.
[2023-03-21 09:23:09] [INFO ] Flatten gal took : 2558 ms
[2023-03-21 09:23:12] [INFO ] Flatten gal took : 2531 ms
[2023-03-21 09:23:12] [INFO ] Time to serialize gal into /tmp/LTL8642999140861409931.gal : 360 ms
[2023-03-21 09:23:12] [INFO ] Time to serialize properties into /tmp/LTL5044548902012283633.ltl : 81 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8642999140861409931.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5044548902012283633.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Detected timeout of ITS tools.
[2023-03-21 09:23:30] [INFO ] Flatten gal took : 2629 ms
[2023-03-21 09:23:30] [INFO ] Applying decomposition
[2023-03-21 09:23:33] [INFO ] Flatten gal took : 2564 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1784872833922293763.txt' '-o' '/tmp/graph1784872833922293763.bin' '-w' '/tmp/graph1784872833922293763.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1784872833922293763.bin' '-l' '-1' '-v' '-w' '/tmp/graph1784872833922293763.weights' '-q' '0' '-e' '0.001'
[2023-03-21 09:23:41] [INFO ] Decomposing Gal with order
[2023-03-21 09:23:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 09:24:42] [INFO ] Removed a total of 158002 redundant transitions.
[2023-03-21 09:24:45] [INFO ] Flatten gal took : 20031 ms
[2023-03-21 09:25:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 5076 labels/synchronizations in 13897 ms.
[2023-03-21 09:25:17] [INFO ] Time to serialize gal into /tmp/LTL16144743039496202535.gal : 664 ms
[2023-03-21 09:25:17] [INFO ] Time to serialize properties into /tmp/LTL17862522491026343647.ltl : 83 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16144743039496202535.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17862522491026343647.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14694645250102754615
[2023-03-21 09:25:33] [INFO ] Built C files in 977ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14694645250102754615
Running compilation step : cd /tmp/ltsmin14694645250102754615;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14694645250102754615;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14694645250102754615;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property SharedMemory-PT-000200-LTLFireability-03 finished in 1530872 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((G(p0)&&(p1 U (p2||G(p1))))))))'
Support contains 40400 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 247 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 09:25:36] [INFO ] Invariant cache hit.
[2023-03-21 09:25:42] [INFO ] Implicit Places using invariants in 5455 ms returned []
Implicit Place search using SMT only with invariants took 5457 ms to find 0 implicit places.
[2023-03-21 09:25:42] [INFO ] Invariant cache hit.
[2023-03-21 09:25:47] [INFO ] Dead Transitions using invariants and state equation in 5410 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11117 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 221 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : SharedMemory-PT-000200-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(OR (NOT p0) (AND (NOT p2) (NOT p1))), acceptance={0, 1} source=2 dest: 2}, { cond=(OR (AND p0 p2) (AND p0 p1)), acceptance={1} source=2 dest: 3}, { cond=(AND p0 (NOT p2) p1), acceptance={0} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={0, 1} source=3 dest: 2}, { cond=p0, acceptance={1} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0, 1} source=4 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (LT s40204 1) (LT s19745 1) (LT s15585 1) (LT s3446 1) (LT s7606 1) (LT s11425 1) (LT s7265 1) (LT s3105 1) (LT s19404 1) (LT s20086 1) (LT s24246...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 750 steps with 0 reset in 11272 ms.
Stack based approach found an accepted trace after 131 steps with 0 reset with depth 132 and stack size 132 in 924 ms.
FORMULA SharedMemory-PT-000200-LTLFireability-04 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-PT-000200-LTLFireability-04 finished in 23826 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)||(p1 U (X(G(p1))||p2)))))'
Support contains 600 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 299 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 09:26:00] [INFO ] Invariant cache hit.
[2023-03-21 09:26:06] [INFO ] Implicit Places using invariants in 5682 ms returned []
Implicit Place search using SMT only with invariants took 5684 ms to find 0 implicit places.
[2023-03-21 09:26:06] [INFO ] Invariant cache hit.
[2023-03-21 09:26:11] [INFO ] Dead Transitions using invariants and state equation in 5196 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11182 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 195 ms :[(NOT p0), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2))]
Running random walk in product with property : SharedMemory-PT-000200-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(OR (AND (GEQ s37725 1) (GEQ s38535 1)) (AND (GEQ s38112 1) (GEQ s38481 1)) (AND (GEQ s37646 1) (GEQ s38143 1)) (AND (GEQ s37751 1) (GEQ s38428 1)) (AN...], 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][false, false, false, false]]
Product exploration timeout after 24980 steps with 7610 reset in 10008 ms.
Product exploration timeout after 26100 steps with 7913 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) p1 (NOT p2)), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p2) p1)), (X (NOT (AND (NOT p0) (NOT p2) p1))), (X (X (AND (NOT p0) (NOT p2) p1))), (X (X (NOT (AND (NOT p0) (NOT p2) p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1))))]
Knowledge based reduction with 4 factoid took 391 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter sensitive) to 4 states, 6 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 190 ms :[(NOT p0), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2))]
Finished random walk after 700 steps, including 0 resets, run visited all 5 properties in 12530 ms. (steps per millisecond=0 )
Knowledge obtained : [(AND (NOT p0) p1 (NOT p2)), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p2) p1)), (X (NOT (AND (NOT p0) (NOT p2) p1))), (X (X (AND (NOT p0) (NOT p2) p1))), (X (X (NOT (AND (NOT p0) (NOT p2) p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (F (NOT (AND (NOT p0) p1 (NOT p2)))), (F (AND (NOT p0) (NOT p1) (NOT p2))), (F p0), (F (NOT (AND (NOT p0) p1))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 4 factoid took 480 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter sensitive) to 4 states, 6 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 208 ms :[(NOT p0), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 200 ms :[(NOT p0), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2))]
Support contains 600 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 361 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 09:26:58] [INFO ] Invariant cache hit.
[2023-03-21 09:27:04] [INFO ] Implicit Places using invariants in 5540 ms returned []
Implicit Place search using SMT only with invariants took 5542 ms to find 0 implicit places.
[2023-03-21 09:27:04] [INFO ] Invariant cache hit.
[2023-03-21 09:27:09] [INFO ] Dead Transitions using invariants and state equation in 5072 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10978 ms. Remains : 40601/40601 places, 80200/80200 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) p1 (NOT p2)), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND (NOT p0) p1 (NOT p2))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (X (AND (NOT p0) p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1))))]
Knowledge based reduction with 4 factoid took 271 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter sensitive) to 4 states, 6 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 186 ms :[(NOT p0), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2))]
Finished random walk after 671 steps, including 0 resets, run visited all 5 properties in 2730 ms. (steps per millisecond=0 )
Knowledge obtained : [(AND (NOT p0) p1 (NOT p2)), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND (NOT p0) p1 (NOT p2))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (X (AND (NOT p0) p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (F (NOT (AND (NOT p2) (NOT p0) p1))), (F (AND (NOT p2) (NOT p0) (NOT p1))), (F p0), (F (NOT (AND (NOT p0) p1))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 4 factoid took 396 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter sensitive) to 4 states, 6 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 139 ms :[(NOT p0), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 138 ms :[(NOT p0), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 143 ms :[(NOT p0), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2))]
Product exploration timeout after 25890 steps with 7800 reset in 10004 ms.
Product exploration timeout after 25390 steps with 7660 reset in 10002 ms.
Applying partial POR strategy [true, false, true, false]
Stuttering acceptance computed with spot in 142 ms :[(NOT p0), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2))]
Support contains 600 out of 40601 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 1000 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 09:27:44] [INFO ] Invariant cache hit.
[2023-03-21 09:27:49] [INFO ] Dead Transitions using invariants and state equation in 5141 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6147 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Built C files in :
/tmp/ltsmin5204584009166321945
[2023-03-21 09:27:51] [INFO ] Built C files in 950ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5204584009166321945
Running compilation step : cd /tmp/ltsmin5204584009166321945;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5204584009166321945;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5204584009166321945;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 600 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 264 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 09:27:54] [INFO ] Invariant cache hit.
[2023-03-21 09:27:59] [INFO ] Implicit Places using invariants in 5322 ms returned []
Implicit Place search using SMT only with invariants took 5324 ms to find 0 implicit places.
[2023-03-21 09:27:59] [INFO ] Invariant cache hit.
[2023-03-21 09:28:04] [INFO ] Dead Transitions using invariants and state equation in 5232 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10824 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Built C files in :
/tmp/ltsmin5048272211417419694
[2023-03-21 09:28:05] [INFO ] Built C files in 773ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5048272211417419694
Running compilation step : cd /tmp/ltsmin5048272211417419694;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5048272211417419694;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5048272211417419694;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-21 09:28:14] [INFO ] Flatten gal took : 2950 ms
[2023-03-21 09:28:17] [INFO ] Flatten gal took : 2409 ms
[2023-03-21 09:28:17] [INFO ] Time to serialize gal into /tmp/LTL13130511502194039529.gal : 359 ms
[2023-03-21 09:28:17] [INFO ] Time to serialize properties into /tmp/LTL18181549521267031855.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13130511502194039529.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10678562646829391194.hoa' '-atoms' '/tmp/LTL18181549521267031855.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Detected timeout of ITS tools.
[2023-03-21 09:28:38] [INFO ] Flatten gal took : 2475 ms
[2023-03-21 09:28:41] [INFO ] Flatten gal took : 2341 ms
[2023-03-21 09:28:41] [INFO ] Time to serialize gal into /tmp/LTL7980955892939924699.gal : 342 ms
[2023-03-21 09:28:41] [INFO ] Time to serialize properties into /tmp/LTL11406910223278255736.ltl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7980955892939924699.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11406910223278255736.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Detected timeout of ITS tools.
[2023-03-21 09:28:59] [INFO ] Flatten gal took : 2533 ms
[2023-03-21 09:28:59] [INFO ] Applying decomposition
[2023-03-21 09:29:01] [INFO ] Flatten gal took : 2389 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12639413217853678073.txt' '-o' '/tmp/graph12639413217853678073.bin' '-w' '/tmp/graph12639413217853678073.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12639413217853678073.bin' '-l' '-1' '-v' '-w' '/tmp/graph12639413217853678073.weights' '-q' '0' '-e' '0.001'
[2023-03-21 09:29:09] [INFO ] Decomposing Gal with order
[2023-03-21 09:29:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 09:30:08] [INFO ] Removed a total of 158002 redundant transitions.
[2023-03-21 09:30:11] [INFO ] Flatten gal took : 17960 ms
[2023-03-21 09:30:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 5412 labels/synchronizations in 11514 ms.
[2023-03-21 09:30:37] [INFO ] Time to serialize gal into /tmp/LTL4433087867646296488.gal : 479 ms
[2023-03-21 09:30:37] [INFO ] Time to serialize properties into /tmp/LTL6854076631889722374.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4433087867646296488.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6854076631889722374.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3817275377886937683
[2023-03-21 09:30:53] [INFO ] Built C files in 825ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3817275377886937683
Running compilation step : cd /tmp/ltsmin3817275377886937683;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3817275377886937683;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3817275377886937683;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property SharedMemory-PT-000200-LTLFireability-05 finished in 295787 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 200 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 340 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 09:30:56] [INFO ] Invariant cache hit.
[2023-03-21 09:31:01] [INFO ] Implicit Places using invariants in 5389 ms returned []
Implicit Place search using SMT only with invariants took 5390 ms to find 0 implicit places.
[2023-03-21 09:31:01] [INFO ] Invariant cache hit.
[2023-03-21 09:31:07] [INFO ] Dead Transitions using invariants and state equation in 5414 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11154 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 114 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : SharedMemory-PT-000200-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (GEQ s37929 1) (GEQ s38059 1) (GEQ s37994 1) (GEQ s37921 1) (GEQ s38051 1) (GEQ s37986 1) (GEQ s38368 1) (GEQ s37945 1) (GEQ s38075 1) (GEQ s38010 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 598 steps with 0 reset in 5974 ms.
FORMULA SharedMemory-PT-000200-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SharedMemory-PT-000200-LTLFireability-06 finished in 17366 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 400 out of 40601 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 1237 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 09:31:14] [INFO ] Invariant cache hit.
[2023-03-21 09:31:20] [INFO ] Implicit Places using invariants in 5477 ms returned []
Implicit Place search using SMT only with invariants took 5478 ms to find 0 implicit places.
[2023-03-21 09:31:20] [INFO ] Invariant cache hit.
[2023-03-21 09:31:25] [INFO ] Dead Transitions using invariants and state equation in 5273 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11992 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Running random walk in product with property : SharedMemory-PT-000200-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s37725 1) (GEQ s38535 1)) (AND (GEQ s38112 1) (GEQ s38481 1)) (AND (GEQ s37646 1) (GEQ s38143 1)) (AND (GEQ s37751 1) (GEQ s38428 1)) (AN...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration timeout after 28910 steps with 8778 reset in 10001 ms.
Stack based approach found an accepted trace after 6457 steps with 1951 reset with depth 3 and stack size 3 in 2277 ms.
FORMULA SharedMemory-PT-000200-LTLFireability-07 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-PT-000200-LTLFireability-07 finished in 24417 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 3 out of 40601 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 1161 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 09:31:39] [INFO ] Invariant cache hit.
[2023-03-21 09:31:44] [INFO ] Implicit Places using invariants in 4999 ms returned []
Implicit Place search using SMT only with invariants took 5001 ms to find 0 implicit places.
[2023-03-21 09:31:44] [INFO ] Invariant cache hit.
[2023-03-21 09:31:49] [INFO ] Dead Transitions using invariants and state equation in 5149 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11314 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Running random walk in product with property : SharedMemory-PT-000200-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s37872 1) (GEQ s38105 1) (GEQ s38223 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration timeout after 8150 steps with 23 reset in 10219 ms.
Stack based approach found an accepted trace after 266 steps with 0 reset with depth 267 and stack size 267 in 25 ms.
FORMULA SharedMemory-PT-000200-LTLFireability-08 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-PT-000200-LTLFireability-08 finished in 21758 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0||(p1 U p2)))))'
Support contains 4 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 332 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 09:32:00] [INFO ] Invariant cache hit.
[2023-03-21 09:32:05] [INFO ] Implicit Places using invariants in 5329 ms returned []
Implicit Place search using SMT only with invariants took 5330 ms to find 0 implicit places.
[2023-03-21 09:32:05] [INFO ] Invariant cache hit.
[2023-03-21 09:32:10] [INFO ] Dead Transitions using invariants and state equation in 5079 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10747 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 170 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), true, (NOT p2)]
Running random walk in product with property : SharedMemory-PT-000200-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR p0 p2 p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LT s37982 1), p2:(LT s25489 1), p1:(AND (GEQ s37730 1) (GEQ s38532 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 620 steps with 0 reset in 10639 ms.
Product exploration timeout after 690 steps with 0 reset in 11115 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) p2 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p2) p1))), (X (OR p0 p2 p1)), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p2) p1)))), true, (X (X (NOT (AND (NOT p2) p1))))]
False Knowledge obtained : [(X (X (OR p0 p2 p1))), (X (X (NOT (OR p0 p2 p1)))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (AND (NOT p0) (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))))]
Property proved to be false thanks to negative knowledge :(X (X (NOT (OR p0 p2 p1))))
Knowledge based reduction with 7 factoid took 144 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA SharedMemory-PT-000200-LTLFireability-09 FALSE TECHNIQUES KNOWLEDGE
Treatment of property SharedMemory-PT-000200-LTLFireability-09 finished in 35270 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 3 out of 40601 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 1157 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 09:32:36] [INFO ] Invariant cache hit.
[2023-03-21 09:32:41] [INFO ] Implicit Places using invariants in 5609 ms returned []
Implicit Place search using SMT only with invariants took 5610 ms to find 0 implicit places.
[2023-03-21 09:32:41] [INFO ] Invariant cache hit.
[2023-03-21 09:32:47] [INFO ] Dead Transitions using invariants and state equation in 5480 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12251 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SharedMemory-PT-000200-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s37751 1) (GEQ s37872 1) (GEQ s38231 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration timeout after 7330 steps with 21 reset in 10091 ms.
Stack based approach found an accepted trace after 210 steps with 0 reset with depth 211 and stack size 211 in 22 ms.
FORMULA SharedMemory-PT-000200-LTLFireability-10 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-PT-000200-LTLFireability-10 finished in 22550 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 5 out of 40601 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 1214 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 09:32:58] [INFO ] Invariant cache hit.
[2023-03-21 09:33:04] [INFO ] Implicit Places using invariants in 5347 ms returned []
Implicit Place search using SMT only with invariants took 5348 ms to find 0 implicit places.
[2023-03-21 09:33:04] [INFO ] Invariant cache hit.
[2023-03-21 09:33:09] [INFO ] Dead Transitions using invariants and state equation in 5336 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11903 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : SharedMemory-PT-000200-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (GEQ s28567 1) (GEQ s35431 1) (AND (GEQ s37730 1) (GEQ s37872 1) (GEQ s38255 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration timeout after 6320 steps with 12 reset in 10490 ms.
Stack based approach found an accepted trace after 395 steps with 1 reset with depth 87 and stack size 87 in 66 ms.
FORMULA SharedMemory-PT-000200-LTLFireability-11 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-PT-000200-LTLFireability-11 finished in 22609 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((p0||G(p1)))||(p2 U p3)))'
Support contains 7 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 308 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 09:33:20] [INFO ] Invariant cache hit.
[2023-03-21 09:33:25] [INFO ] Implicit Places using invariants in 5262 ms returned []
Implicit Place search using SMT only with invariants took 5263 ms to find 0 implicit places.
[2023-03-21 09:33:25] [INFO ] Invariant cache hit.
[2023-03-21 09:33:30] [INFO ] Dead Transitions using invariants and state equation in 5264 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10839 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 339 ms :[true, (NOT p3), (AND (NOT p0) (NOT p1) (NOT p3)), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3))]
Running random walk in product with property : SharedMemory-PT-000200-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p3) p2), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p3) p2), acceptance={} source=2 dest: 5}], [{ cond=(NOT p1), acceptance={} source=3 dest: 0}, { cond=p1, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 3}], [{ cond=(AND (NOT p3) (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p3) p2 (NOT p0) (NOT p1)), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p3) (NOT p2) (NOT p0) p1), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p3) p2 (NOT p0) p1), acceptance={} source=5 dest: 6}], [{ cond=(AND (NOT p3) (NOT p2) (NOT p1)), acceptance={} source=6 dest: 0}, { cond=(AND (NOT p3) p2 (NOT p1)), acceptance={} source=6 dest: 1}, { cond=(AND (NOT p3) (NOT p2) p1), acceptance={} source=6 dest: 3}, { cond=(AND (NOT p3) p2 p1), acceptance={} source=6 dest: 6}]], initial=2, aps=[p3:(OR (GEQ s29463 1) (AND (GEQ s37872 1) (GEQ s38088 1) (GEQ s38303 1))), p2:(GEQ s37981 1), p1:(AND (GEQ s37718 1) (GEQ s37872 1) (GEQ s38258 1)), p0:(A...], 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]]
Entered a terminal (fully accepting) state of product in 6 steps with 0 reset in 9 ms.
FORMULA SharedMemory-PT-000200-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SharedMemory-PT-000200-LTLFireability-13 finished in 11339 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 40601 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Drop transitions removed 39601 transitions
Trivial Post-agglo rules discarded 39601 transitions
Performed 39601 trivial Post agglomeration. Transition count delta: 39601
Iterating post reduction 0 with 39601 rules applied. Total rules applied 39601 place count 40601 transition count 40599
Reduce places removed 39800 places and 0 transitions.
Ensure Unique test removed 39401 transitions
Reduce isomorphic transitions removed 39401 transitions.
Graph (trivial) has 598 edges and 801 vertex of which 398 / 801 are part of one of the 199 SCC in 3 ms
Free SCC test removed 199 places
Iterating post reduction 1 with 79202 rules applied. Total rules applied 118803 place count 602 transition count 1198
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 199 transitions.
Iterating post reduction 2 with 199 rules applied. Total rules applied 119002 place count 602 transition count 999
Applied a total of 119002 rules in 4541 ms. Remains 602 /40601 variables (removed 39999) and now considering 999/80200 (removed 79201) transitions.
[2023-03-21 09:33:36] [INFO ] Flow matrix only has 801 transitions (discarded 198 similar events)
// Phase 1: matrix 801 rows 602 cols
[2023-03-21 09:33:36] [INFO ] Computed 202 place invariants in 9 ms
[2023-03-21 09:33:36] [INFO ] Implicit Places using invariants in 323 ms returned []
[2023-03-21 09:33:36] [INFO ] Flow matrix only has 801 transitions (discarded 198 similar events)
[2023-03-21 09:33:36] [INFO ] Invariant cache hit.
[2023-03-21 09:33:37] [INFO ] Implicit Places using invariants and state equation in 706 ms returned []
Implicit Place search using SMT with State Equation took 1032 ms to find 0 implicit places.
[2023-03-21 09:33:37] [INFO ] Redundant transitions in 71 ms returned []
[2023-03-21 09:33:37] [INFO ] Flow matrix only has 801 transitions (discarded 198 similar events)
[2023-03-21 09:33:37] [INFO ] Invariant cache hit.
[2023-03-21 09:33:38] [INFO ] Dead Transitions using invariants and state equation in 985 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 602/40601 places, 999/80200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6636 ms. Remains : 602/40601 places, 999/80200 transitions.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Running random walk in product with property : SharedMemory-PT-000200-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s199 1) (LT s255 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 8907 steps with 0 reset in 355 ms.
FORMULA SharedMemory-PT-000200-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SharedMemory-PT-000200-LTLFireability-14 finished in 7085 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p1)||X((G(p2)&&X(p3)))||p0)))'
Support contains 5 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 585 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
// Phase 1: matrix 80200 rows 40601 cols
[2023-03-21 09:34:45] [INFO ] Computed 401 place invariants in 66696 ms
[2023-03-21 09:34:50] [INFO ] Implicit Places using invariants in 71724 ms returned []
Implicit Place search using SMT only with invariants took 71725 ms to find 0 implicit places.
[2023-03-21 09:34:50] [INFO ] Invariant cache hit.
[2023-03-21 09:34:56] [INFO ] Dead Transitions using invariants and state equation in 5231 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 77547 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 221 ms :[(OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1) (NOT p3))), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1) (NOT p3))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (AND (NOT p1) (NOT p2)), (NOT p1)]
Running random walk in product with property : SharedMemory-PT-000200-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) p2 p3), acceptance={} source=2 dest: 4}, { cond=(OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p1) p2), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=4 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(OR (LT s38089 1) (LT s38404 1)), p1:(OR (GEQ s1021 1) (AND (GEQ s37635 1) (GEQ s38196 1))), p2:(OR (LT s38089 1) (LT s38404 1)), p3:(LT s1021 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration timeout after 1830 steps with 534 reset in 10523 ms.
Stack based approach found an accepted trace after 757 steps with 239 reset with depth 280 and stack size 280 in 243 ms.
FORMULA SharedMemory-PT-000200-LTLFireability-15 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-PT-000200-LTLFireability-15 finished in 88678 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((G(F(!p0)) U (p1 U p2)) U X(G(p3)))))'
Found a Lengthening insensitive property : SharedMemory-PT-000200-LTLFireability-03
Stuttering acceptance computed with spot in 301 ms :[(NOT p3), (NOT p3), (AND p0 (NOT p3)), (AND (NOT p2) (NOT p3)), p0, p0, (NOT p2)]
Support contains 40400 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 981 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 09:35:08] [INFO ] Invariant cache hit.
[2023-03-21 09:35:13] [INFO ] Implicit Places using invariants in 5097 ms returned []
Implicit Place search using SMT only with invariants took 5099 ms to find 0 implicit places.
[2023-03-21 09:35:13] [INFO ] Invariant cache hit.
[2023-03-21 09:35:19] [INFO ] Dead Transitions using invariants and state equation in 5470 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 11553 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Running random walk in product with property : SharedMemory-PT-000200-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p3, acceptance={} source=1 dest: 1}, { cond=(NOT p3), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(NOT p2), acceptance={} source=1 dest: 3}], [{ cond=(OR (AND p2 p3) (AND p1 p3)), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p3)), acceptance={} source=2 dest: 4}, { cond=(NOT p3), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p2) (NOT p1) p0 (NOT p3)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p2) (NOT p1) (NOT p3)), acceptance={} source=3 dest: 5}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=3 dest: 6}], [{ cond=p0, acceptance={0} source=4 dest: 4}], [{ cond=p0, acceptance={} source=5 dest: 4}, { cond=true, acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=6 dest: 4}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=6 dest: 5}, { cond=(NOT p2), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p3:(OR (GEQ s37929 1) (GEQ s38059 1) (GEQ s37994 1) (GEQ s37921 1) (GEQ s38051 1) (GEQ s37986 1) (GEQ s38368 1) (GEQ s37945 1) (GEQ s38075 1) (GEQ s38010 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration timeout after 1320 steps with 1 reset in 10215 ms.
Product exploration timeout after 1260 steps with 1 reset in 10874 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p3 p2 (NOT p1) p0), (X p3), (X p2), (X (NOT (AND (NOT p2) (NOT p1)))), (X (X p3)), (X (X p2)), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p3))))), (X (X (NOT (AND p0 (NOT p3))))), (X (X (OR (AND p2 p3) (AND p1 p3)))), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p1) p0 (NOT p3)))))]
False Knowledge obtained : []
Knowledge based reduction with 12 factoid took 774 ms. Reduced automaton from 7 states, 17 edges and 4 AP (stutter sensitive) to 7 states, 17 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 449 ms :[(NOT p3), (NOT p3), (AND p0 (NOT p3)), (AND (NOT p2) (NOT p3)), p0, p0, (NOT p2)]
Interrupted random walk after 874 steps, including 0 resets, run timeout after 30530 ms. (steps per millisecond=0 ) properties seen 7
Interrupted Best-First random walk after 3381 steps, including 0 resets, run timeout after 5202 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 3787 steps, including 0 resets, run timeout after 6031 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 3787 steps, including 0 resets, run timeout after 6091 ms. (steps per millisecond=0 ) properties seen 0
Running SMT prover for 3 properties.
[2023-03-21 09:41:31] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.assertInvariants(DeadlockTester.java:2340)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:618)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-21 09:41:56] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 09:41:56] [INFO ] After 25025ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 40400 out of 40601 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 1053 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1055 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Interrupted random walk after 843 steps, including 0 resets, run timeout after 30068 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 3381 steps, including 0 resets, run timeout after 5075 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 3787 steps, including 0 resets, run timeout after 5896 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 3787 steps, including 0 resets, run timeout after 5998 ms. (steps per millisecond=0 ) properties seen 0
Interrupted probabilistic random walk after 130025 steps, run timeout after 141100 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 130025 steps, saw 125554 distinct states, run finished after 141101 ms. (steps per millisecond=0 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-21 09:45:05] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.assertInvariants(DeadlockTester.java:2340)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:618)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-21 09:45:30] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 09:45:30] [INFO ] After 25112ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 40400 out of 40601 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 1077 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1079 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 744 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 09:45:32] [INFO ] Invariant cache hit.
[2023-03-21 09:45:38] [INFO ] Implicit Places using invariants in 5402 ms returned []
Implicit Place search using SMT only with invariants took 5403 ms to find 0 implicit places.
[2023-03-21 09:45:38] [INFO ] Invariant cache hit.
[2023-03-21 09:45:43] [INFO ] Dead Transitions using invariants and state equation in 5247 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11405 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Knowledge obtained : [(AND p3 p2 (NOT p1) p0), (X p3), (X p2), (X (NOT (AND (NOT p2) (NOT p1)))), (X (X p3)), (X (X p2)), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p3))))), (X (X (NOT (AND p0 (NOT p3))))), (X (X (OR (AND p2 p3) (AND p1 p3)))), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p1) p0 (NOT p3)))))]
False Knowledge obtained : [(F (NOT (OR (AND p1 p3) (AND p2 p3)))), (F (AND (NOT p1) (NOT p2) (NOT p3))), (F (NOT p3)), (F (NOT p2)), (F (AND (NOT p1) (NOT p2))), (F (NOT p0)), (F (AND (NOT p2) (NOT p3)))]
Knowledge based reduction with 12 factoid took 1154 ms. Reduced automaton from 7 states, 17 edges and 4 AP (stutter sensitive) to 7 states, 17 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 421 ms :[(NOT p3), (NOT p3), (AND p0 (NOT p3)), (AND (NOT p2) (NOT p3)), p0, p0, (NOT p2)]
Stuttering acceptance computed with spot in 425 ms :[(NOT p3), (NOT p3), (AND p0 (NOT p3)), (AND (NOT p2) (NOT p3)), p0, p0, (NOT p2)]
Support contains 40400 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 346 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 09:45:46] [INFO ] Invariant cache hit.
[2023-03-21 09:45:51] [INFO ] Implicit Places using invariants in 5523 ms returned []
Implicit Place search using SMT only with invariants took 5525 ms to find 0 implicit places.
[2023-03-21 09:45:51] [INFO ] Invariant cache hit.
[2023-03-21 09:45:56] [INFO ] Dead Transitions using invariants and state equation in 5235 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11111 ms. Remains : 40601/40601 places, 80200/80200 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 p3 (NOT p1) p2 p0), (X p3), (X p2), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X p3)), (X (X (OR (AND p1 p3) (AND p2 p3)))), (X (X p2)), (X (X (NOT (AND p0 (NOT p3))))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p2) p0 (NOT p3))))), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p3)))))]
False Knowledge obtained : []
Knowledge based reduction with 12 factoid took 691 ms. Reduced automaton from 7 states, 17 edges and 4 AP (stutter sensitive) to 7 states, 17 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 368 ms :[(NOT p3), (NOT p3), (AND p0 (NOT p3)), (AND (NOT p2) (NOT p3)), p0, p0, (NOT p2)]
Interrupted random walk after 873 steps, including 0 resets, run timeout after 30251 ms. (steps per millisecond=0 ) properties seen 7
Interrupted Best-First random walk after 3777 steps, including 0 resets, run timeout after 5821 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 3787 steps, including 0 resets, run timeout after 5968 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 3787 steps, including 0 resets, run timeout after 5968 ms. (steps per millisecond=0 ) properties seen 0
Running SMT prover for 3 properties.
[2023-03-21 09:52:06] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.assertInvariants(DeadlockTester.java:2340)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:618)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-21 09:52:31] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 09:52:31] [INFO ] After 25026ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 40400 out of 40601 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 840 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 843 ms. Remains : 40601/40601 places, 80200/80200 transitions.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 13152932 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15444500 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="SharedMemory-PT-000200"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is SharedMemory-PT-000200, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r357-smll-167891807000700"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SharedMemory-PT-000200.tgz
mv SharedMemory-PT-000200 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;