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 |
| 5453.623 | 652684.00 | 789433.00 | 5379.00 | FFFTFTFFFFTTFTFF | 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-167891807000699.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 LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r357-smll-167891807000699
=====================================================================
--------------------
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-LTLCardinality-00
FORMULA_NAME SharedMemory-PT-000200-LTLCardinality-01
FORMULA_NAME SharedMemory-PT-000200-LTLCardinality-02
FORMULA_NAME SharedMemory-PT-000200-LTLCardinality-03
FORMULA_NAME SharedMemory-PT-000200-LTLCardinality-04
FORMULA_NAME SharedMemory-PT-000200-LTLCardinality-05
FORMULA_NAME SharedMemory-PT-000200-LTLCardinality-06
FORMULA_NAME SharedMemory-PT-000200-LTLCardinality-07
FORMULA_NAME SharedMemory-PT-000200-LTLCardinality-08
FORMULA_NAME SharedMemory-PT-000200-LTLCardinality-09
FORMULA_NAME SharedMemory-PT-000200-LTLCardinality-10
FORMULA_NAME SharedMemory-PT-000200-LTLCardinality-11
FORMULA_NAME SharedMemory-PT-000200-LTLCardinality-12
FORMULA_NAME SharedMemory-PT-000200-LTLCardinality-13
FORMULA_NAME SharedMemory-PT-000200-LTLCardinality-14
FORMULA_NAME SharedMemory-PT-000200-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679388102362
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SharedMemory-PT-000200
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-21 08:41:46] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-21 08:41:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 08:41:48] [INFO ] Load time of PNML (sax parser for PT used): 2309 ms
[2023-03-21 08:41:48] [INFO ] Transformed 40601 places.
[2023-03-21 08:41:49] [INFO ] Transformed 80200 transitions.
[2023-03-21 08:41:49] [INFO ] Parsed PT model containing 40601 places and 80200 transitions and 320000 arcs in 2780 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 24815 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA SharedMemory-PT-000200-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SharedMemory-PT-000200-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SharedMemory-PT-000200-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SharedMemory-PT-000200-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SharedMemory-PT-000200-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 802 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:43:19] [INFO ] Computed 401 place invariants in 64265 ms
[2023-03-21 08:43:25] [INFO ] Implicit Places using invariants in 69975 ms returned []
Implicit Place search using SMT only with invariants took 70020 ms to find 0 implicit places.
[2023-03-21 08:43:25] [INFO ] Invariant cache hit.
[2023-03-21 08:43:30] [INFO ] Dead Transitions using invariants and state equation in 5125 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 75497 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Support contains 802 out of 40601 places after structural reductions.
[2023-03-21 08:43:34] [INFO ] Flatten gal took : 3429 ms
[2023-03-21 08:43:37] [INFO ] Flatten gal took : 2756 ms
[2023-03-21 08:43:43] [INFO ] Input system was already deterministic with 80200 transitions.
Interrupted random walk after 874 steps, including 0 resets, run timeout after 30359 ms. (steps per millisecond=0 ) properties seen 11
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 235 ms. (steps per millisecond=42 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 229 ms. (steps per millisecond=43 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 174 ms. (steps per millisecond=57 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2023-03-21 08:44:15] [INFO ] Invariant cache hit.
[2023-03-21 08:44:35] [INFO ] [Real]Absence check using 401 positive place invariants in 4904 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java: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:44:40] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 08:44:40] [INFO ] After 25046ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 9 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 802 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 1264 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 1269 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Interrupted random walk after 799 steps, including 0 resets, run timeout after 30321 ms. (steps per millisecond=0 ) properties seen 0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 217 ms. (steps per millisecond=46 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 217 ms. (steps per millisecond=46 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 166 ms. (steps per millisecond=60 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 8) seen :0
Interrupted probabilistic random walk after 935411 steps, run timeout after 93009 ms. (steps per millisecond=10 ) properties seen :{}
Probabilistic random walk after 935411 steps, saw 853494 distinct states, run finished after 93013 ms. (steps per millisecond=10 ) properties seen :0
Running SMT prover for 8 properties.
[2023-03-21 08:46:46] [INFO ] Invariant cache hit.
[2023-03-21 08:47:06] [INFO ] [Real]Absence check using 401 positive place invariants in 5022 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java: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:47:11] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 08:47:11] [INFO ] After 25035ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 8 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 802 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 946 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 946 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 826 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 08:47:13] [INFO ] Invariant cache hit.
[2023-03-21 08:47:18] [INFO ] Implicit Places using invariants in 5047 ms returned []
Implicit Place search using SMT only with invariants took 5053 ms to find 0 implicit places.
[2023-03-21 08:47:18] [INFO ] Invariant cache hit.
[2023-03-21 08:47:23] [INFO ] Dead Transitions using invariants and state equation in 5028 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10923 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Successfully simplified 1 atomic propositions for a total of 11 simplifications.
FORMULA SharedMemory-PT-000200-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F(G(p1))))'
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 1078 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 08:47:25] [INFO ] Invariant cache hit.
[2023-03-21 08:47:30] [INFO ] Implicit Places using invariants in 5269 ms returned []
Implicit Place search using SMT only with invariants took 5271 ms to find 0 implicit places.
[2023-03-21 08:47:30] [INFO ] Invariant cache hit.
[2023-03-21 08:47:35] [INFO ] Dead Transitions using invariants and state equation in 5093 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11452 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 290 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : SharedMemory-PT-000200-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ (ADD s37629 s37630 s37631 s37632 s37633 s37634 s37635 s37636 s37637 s37638 s37639 s37640 s37641 s37642 s37643 s37644 s37645 s37646 s37647 s37648 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration timeout after 720 steps with 0 reset in 10456 ms.
Stack based approach found an accepted trace after 133 steps with 0 reset with depth 134 and stack size 134 in 30 ms.
FORMULA SharedMemory-PT-000200-LTLCardinality-00 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-PT-000200-LTLCardinality-00 finished in 22529 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||(p1&&F(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 1339 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 08:47:47] [INFO ] Invariant cache hit.
[2023-03-21 08:47:53] [INFO ] Implicit Places using invariants in 5480 ms returned []
Implicit Place search using SMT only with invariants took 5482 ms to find 0 implicit places.
[2023-03-21 08:47:53] [INFO ] Invariant cache hit.
[2023-03-21 08:47:58] [INFO ] Dead Transitions using invariants and state equation in 5224 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12049 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 89 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : SharedMemory-PT-000200-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 3 (ADD s38173 s38174 s38175 s38176 s38177 s38178 s38179 s38180 s38181 s38182 s38183 s38184 s38185 s38186 s38187 s38188 s38201 s38202 s38203 s38204...], 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, null][true, true]]
Product exploration timeout after 45890 steps with 9381 reset in 10001 ms.
Stack based approach found an accepted trace after 3771 steps with 758 reset with depth 5 and stack size 5 in 991 ms.
FORMULA SharedMemory-PT-000200-LTLCardinality-02 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-PT-000200-LTLCardinality-02 finished in 23356 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(X(F(p0)))))'
Support contains 1 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 251 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 08:48:10] [INFO ] Invariant cache hit.
[2023-03-21 08:48:15] [INFO ] Implicit Places using invariants in 5091 ms returned []
Implicit Place search using SMT only with invariants took 5094 ms to find 0 implicit places.
[2023-03-21 08:48:15] [INFO ] Invariant cache hit.
[2023-03-21 08:48:20] [INFO ] Dead Transitions using invariants and state equation in 5066 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10414 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 151 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : SharedMemory-PT-000200-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(GT 1 s37872)], 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 44540 steps with 7955 reset in 10002 ms.
Stack based approach found an accepted trace after 915 steps with 168 reset with depth 5 and stack size 5 in 214 ms.
FORMULA SharedMemory-PT-000200-LTLCardinality-04 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-PT-000200-LTLCardinality-04 finished in 20928 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||X((p1&&F(G(p2)))))))'
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 204 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 08:48:31] [INFO ] Invariant cache hit.
[2023-03-21 08:48:36] [INFO ] Implicit Places using invariants in 5042 ms returned []
Implicit Place search using SMT only with invariants took 5049 ms to find 0 implicit places.
[2023-03-21 08:48:36] [INFO ] Invariant cache hit.
[2023-03-21 08:48:41] [INFO ] Dead Transitions using invariants and state equation in 5062 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10321 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 144 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : SharedMemory-PT-000200-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ 3 (ADD s38141 s38142 s38143 s38144 s38145 s38146 s38147 s38148 s38149 s38150 s38151 s38152 s38153 s38154 s38155 s38156 s38157 s38158 s38159 s38160...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 55650 steps with 7145 reset in 10001 ms.
Stack based approach found an accepted trace after 1562 steps with 203 reset with depth 7 and stack size 7 in 274 ms.
FORMULA SharedMemory-PT-000200-LTLCardinality-06 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-PT-000200-LTLCardinality-06 finished in 20909 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 200 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 1194 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 08:48:52] [INFO ] Invariant cache hit.
[2023-03-21 08:48:57] [INFO ] Implicit Places using invariants in 5082 ms returned []
Implicit Place search using SMT only with invariants took 5083 ms to find 0 implicit places.
[2023-03-21 08:48:58] [INFO ] Invariant cache hit.
[2023-03-21 08:49:03] [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 11434 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SharedMemory-PT-000200-LTLCardinality-07 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:(GT 1 (ADD s37885 s37886 s37887 s37888 s37889 s37890 s37891 s37892 s37893 s37894 s37895 s37896 s37897 s37898 s37899 s37900 s37901 s37902 s37903 s37904 ...], 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 1570 steps with 2 reset in 10327 ms.
Stack based approach found an accepted trace after 304 steps with 0 reset with depth 305 and stack size 305 in 257 ms.
FORMULA SharedMemory-PT-000200-LTLCardinality-07 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-PT-000200-LTLCardinality-07 finished in 22259 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((F(p0) U p1))))'
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.
Applied a total of 0 rules in 1370 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 08:49:15] [INFO ] Invariant cache hit.
[2023-03-21 08:49:20] [INFO ] Implicit Places using invariants in 5382 ms returned []
Implicit Place search using SMT only with invariants took 5394 ms to find 0 implicit places.
[2023-03-21 08:49:20] [INFO ] Invariant cache hit.
[2023-03-21 08:49:26] [INFO ] Dead Transitions using invariants and state equation in 5503 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12272 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 123 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : SharedMemory-PT-000200-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(LEQ s38129 s37872), p0:(LEQ 3 s37872)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration timeout after 700 steps with 0 reset in 11219 ms.
Stack based approach found an accepted trace after 214 steps with 0 reset with depth 215 and stack size 215 in 31 ms.
FORMULA SharedMemory-PT-000200-LTLCardinality-09 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-PT-000200-LTLCardinality-09 finished in 23764 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(!p0))))'
Support contains 1 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 379 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 08:49:38] [INFO ] Invariant cache hit.
[2023-03-21 08:49:43] [INFO ] Implicit Places using invariants in 5077 ms returned []
Implicit Place search using SMT only with invariants took 5082 ms to find 0 implicit places.
[2023-03-21 08:49:43] [INFO ] Invariant cache hit.
[2023-03-21 08:49:48] [INFO ] Dead Transitions using invariants and state equation in 5291 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10759 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 131 ms :[p0, p0, p0]
Running random walk in product with property : SharedMemory-PT-000200-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(LEQ 3 s37872)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 35610 steps with 11870 reset in 10005 ms.
Product exploration timeout after 36030 steps with 12010 reset in 10004 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X (NOT p0)))
Knowledge based reduction with 2 factoid took 76 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA SharedMemory-PT-000200-LTLCardinality-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property SharedMemory-PT-000200-LTLCardinality-10 finished in 33078 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)||F(p1)))'
Support contains 2 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 351 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
[2023-03-21 08:50:11] [INFO ] Invariant cache hit.
[2023-03-21 08:50:16] [INFO ] Implicit Places using invariants in 5341 ms returned []
Implicit Place search using SMT only with invariants took 5342 ms to find 0 implicit places.
[2023-03-21 08:50:16] [INFO ] Invariant cache hit.
[2023-03-21 08:50:21] [INFO ] Dead Transitions using invariants and state equation in 5236 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10933 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 118 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : SharedMemory-PT-000200-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=1, aps=[p1:(LEQ 3 s37679), p0:(GT 2 s37709)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 27340 steps with 13670 reset in 10002 ms.
Product exploration timeout after 29030 steps with 14515 reset in 10002 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p1) (NOT p0))))
Knowledge based reduction with 3 factoid took 64 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA SharedMemory-PT-000200-LTLCardinality-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property SharedMemory-PT-000200-LTLCardinality-11 finished in 33612 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((G(p0)||(p0&&G(F(p1)))))))'
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.
Drop transitions removed 39402 transitions
Trivial Post-agglo rules discarded 39402 transitions
Performed 39402 trivial Post agglomeration. Transition count delta: 39402
Iterating post reduction 0 with 39402 rules applied. Total rules applied 39402 place count 40601 transition count 40798
Reduce places removed 39403 places and 0 transitions.
Graph (trivial) has 400 edges and 1198 vertex of which 2 / 1198 are part of one of the 1 SCC in 7 ms
Free SCC test removed 1 places
Performed 198 Post agglomeration using F-continuation condition.Transition count delta: 198
Iterating post reduction 1 with 39602 rules applied. Total rules applied 79004 place count 1197 transition count 40600
Reduce places removed 395 places and 0 transitions.
Ensure Unique test removed 39203 transitions
Reduce isomorphic transitions removed 39203 transitions.
Graph (trivial) has 596 edges and 802 vertex of which 394 / 802 are part of one of the 197 SCC in 1 ms
Free SCC test removed 197 places
Iterating post reduction 2 with 39599 rules applied. Total rules applied 118603 place count 605 transition count 1397
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 197 transitions.
Iterating post reduction 3 with 197 rules applied. Total rules applied 118800 place count 605 transition count 1200
Drop transitions removed 198 transitions
Redundant transition composition rules discarded 198 transitions
Iterating global reduction 4 with 198 rules applied. Total rules applied 118998 place count 605 transition count 1002
Applied a total of 118998 rules in 4800 ms. Remains 605 /40601 variables (removed 39996) and now considering 1002/80200 (removed 79198) transitions.
[2023-03-21 08:50:49] [INFO ] Flow matrix only has 805 transitions (discarded 197 similar events)
// Phase 1: matrix 805 rows 605 cols
[2023-03-21 08:50:49] [INFO ] Computed 203 place invariants in 10 ms
[2023-03-21 08:50:49] [INFO ] Implicit Places using invariants in 411 ms returned []
[2023-03-21 08:50:49] [INFO ] Flow matrix only has 805 transitions (discarded 197 similar events)
[2023-03-21 08:50:49] [INFO ] Invariant cache hit.
[2023-03-21 08:50:50] [INFO ] Implicit Places using invariants and state equation in 818 ms returned []
Implicit Place search using SMT with State Equation took 1232 ms to find 0 implicit places.
[2023-03-21 08:50:50] [INFO ] Redundant transitions in 77 ms returned []
[2023-03-21 08:50:50] [INFO ] Flow matrix only has 805 transitions (discarded 197 similar events)
[2023-03-21 08:50:50] [INFO ] Invariant cache hit.
[2023-03-21 08:50:51] [INFO ] Dead Transitions using invariants and state equation in 802 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 605/40601 places, 1002/80200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6918 ms. Remains : 605/40601 places, 1002/80200 transitions.
Stuttering acceptance computed with spot in 127 ms :[(NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : SharedMemory-PT-000200-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(GT s201 s251), p0:(GT 2 s0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 3589 ms.
Product exploration explored 100000 steps with 0 reset in 3846 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0))]
False Knowledge obtained : [(X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0))))]
Knowledge based reduction with 5 factoid took 297 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 135 ms :[(NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 917 ms. (steps per millisecond=10 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-21 08:51:00] [INFO ] Flow matrix only has 805 transitions (discarded 197 similar events)
[2023-03-21 08:51:00] [INFO ] Invariant cache hit.
[2023-03-21 08:51:00] [INFO ] [Real]Absence check using 203 positive place invariants in 64 ms returned sat
[2023-03-21 08:51:00] [INFO ] After 233ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (G (NOT (AND (NOT p1) (NOT p0)))), (G p0)]
False Knowledge obtained : [(X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (F (AND (NOT p1) p0))]
Property proved to be true thanks to knowledge :(G p0)
Knowledge based reduction with 7 factoid took 338 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA SharedMemory-PT-000200-LTLCardinality-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property SharedMemory-PT-000200-LTLCardinality-13 finished in 16876 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||G(F(p1))))))'
Support contains 2 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 639 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:52:10] [INFO ] Computed 401 place invariants in 68296 ms
[2023-03-21 08:52:15] [INFO ] Implicit Places using invariants in 73528 ms returned []
Implicit Place search using SMT only with invariants took 73532 ms to find 0 implicit places.
[2023-03-21 08:52:15] [INFO ] Invariant cache hit.
[2023-03-21 08:52:20] [INFO ] Dead Transitions using invariants and state equation in 5126 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 79308 ms. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 130 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : SharedMemory-PT-000200-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GT 1 s38502), p1:(LEQ 2 s38201)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 27570 steps with 11776 reset in 10001 ms.
Stack based approach found an accepted trace after 1798 steps with 759 reset with depth 21 and stack size 21 in 481 ms.
FORMULA SharedMemory-PT-000200-LTLCardinality-14 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-PT-000200-LTLCardinality-14 finished in 90075 ms.
All properties solved by simple procedures.
Total runtime 645026 ms.
BK_STOP 1679388755046
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="SharedMemory-PT-000200"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is SharedMemory-PT-000200, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r357-smll-167891807000699"
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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;