About the Execution of Smart+red for StigmergyElection-PT-10b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 5502.676 | 1326387.00 | 1403510.00 | 3474.60 | F | 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.r473-smll-167912661300433.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 smartxred
Input is StigmergyElection-PT-10b, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r473-smll-167912661300433
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 125M
-rw-r--r-- 1 mcc users 7.3K Feb 26 16:36 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K Feb 26 16:36 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K Feb 26 16:33 CTLFireability.txt
-rw-r--r-- 1 mcc users 36K Feb 26 16:33 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 17:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 17:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 16:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 143K Feb 26 16:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.6K Feb 26 16:41 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 26 16:41 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 124M 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
FORMULA_NAME StableMarking
=== Now, execution of the tool begins
BK_START 1679423933002
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=smartxred
BK_EXAMINATION=StableMarking
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=StigmergyElection-PT-10b
Applying reductions before tool smart
Invoking reducer
Running Version 202303021504
[2023-03-21 18:38:55] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, StableMarking, -timeout, 180, -rebuildPNML]
[2023-03-21 18:38:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 18:39:02] [INFO ] Load time of PNML (sax parser for PT used): 7097 ms
[2023-03-21 18:39:03] [INFO ] Transformed 1379 places.
[2023-03-21 18:39:03] [INFO ] Transformed 120600 transitions.
[2023-03-21 18:39:03] [INFO ] Found NUPN structural information;
[2023-03-21 18:39:03] [INFO ] Parsed PT model containing 1379 places and 120600 transitions and 2385526 arcs in 8225 ms.
Graph (trivial) has 1408 edges and 1379 vertex of which 210 / 1379 are part of one of the 30 SCC in 33 ms
Free SCC test removed 180 places
Structural test allowed to assert that 884 places are NOT stable. Took 541 ms.
Ensure Unique test removed 200 transitions
Reduce redundant transitions removed 200 transitions.
Incomplete random walk after 10000 steps, including 57 resets, run finished after 2044 ms. (steps per millisecond=4 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=12 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=10 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=10 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=14 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=11 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=12 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=9 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=14 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=14 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=14 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=14 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=5 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=14 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=14 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=14 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=11 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=14 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=14 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=11 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=8 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=9 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=9 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=10 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=9 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=10 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=9 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=10 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=9 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=12 ) properties (out of 495) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=11 ) properties (out of 495) seen :0
Interrupted probabilistic random walk after 9702 steps, run timeout after 6001 ms. (steps per millisecond=1 ) properties seen :{0=1, 1=1, 7=1, 8=1, 9=1, 11=1, 12=1, 13=1, 49=1, 50=1, 56=1, 57=1, 58=1, 60=1, 61=1, 62=1, 98=1, 99=1, 105=1, 106=1, 107=1, 109=1, 110=1, 111=1, 147=1, 148=1, 154=1, 155=1, 156=1, 158=1, 159=1, 160=1, 196=1, 197=1, 203=1, 204=1, 205=1, 207=1, 208=1, 209=1, 245=1, 246=1, 252=1, 253=1, 254=1, 256=1, 257=1, 258=1, 294=1, 295=1, 301=1, 302=1, 303=1, 305=1, 306=1, 307=1, 343=1, 344=1, 350=1, 351=1, 352=1, 354=1, 355=1, 356=1, 392=1, 393=1, 399=1, 400=1, 401=1, 403=1, 404=1, 405=1, 441=1, 442=1, 448=1, 449=1, 450=1, 452=1, 453=1, 454=1, 490=1}
Probabilistic random walk after 9702 steps, saw 4769 distinct states, run finished after 6009 ms. (steps per millisecond=1 ) properties seen :81
Running SMT prover for 414 properties.
[2023-03-21 18:39:14] [INFO ] Flow matrix only has 120371 transitions (discarded 29 similar events)
// Phase 1: matrix 120371 rows 1199 cols
[2023-03-21 18:39:18] [INFO ] Computed 11 place invariants in 4512 ms
[2023-03-21 18:39:33] [INFO ] After 14491ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:414
[2023-03-21 18:39:44] [INFO ] [Nat]Absence check using 11 positive place invariants in 31 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: 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:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.applyReachabilitySolver(GlobalPropertySolver.java:724)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:558)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preSolveLiveness(GlobalPropertySolver.java:412)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preStableMarking(GlobalPropertySolver.java:321)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:294)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:386)
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 18:39:58] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 18:39:58] [INFO ] After 25023ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:414
Fused 414 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 414 out of 1199 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1199/1199 places, 120400/120400 transitions.
Drop transitions removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 590 transitions
Trivial Post-agglo rules discarded 590 transitions
Performed 590 trivial Post agglomeration. Transition count delta: 590
Iterating post reduction 0 with 620 rules applied. Total rules applied 620 place count 1199 transition count 119780
Reduce places removed 590 places and 0 transitions.
Iterating post reduction 1 with 590 rules applied. Total rules applied 1210 place count 609 transition count 119780
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 20 Pre rules applied. Total rules applied 1210 place count 609 transition count 119760
Deduced a syphon composed of 20 places in 128 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 1250 place count 589 transition count 119760
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 1251 place count 588 transition count 119759
Iterating global reduction 2 with 1 rules applied. Total rules applied 1252 place count 588 transition count 119759
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 38 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 1294 place count 567 transition count 119738
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 23 places in 39 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 1340 place count 544 transition count 119756
Free-agglomeration rule applied 78 times.
Iterating global reduction 2 with 78 rules applied. Total rules applied 1418 place count 544 transition count 119678
Reduce places removed 78 places and 0 transitions.
Iterating post reduction 2 with 78 rules applied. Total rules applied 1496 place count 466 transition count 119678
Applied a total of 1496 rules in 226932 ms. Remains 466 /1199 variables (removed 733) and now considering 119678/120400 (removed 722) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 226951 ms. Remains : 466/1199 places, 119678/120400 transitions.
Interrupted random walk after 175 steps, including 0 resets, run timeout after 34431 ms. (steps per millisecond=0 ) properties seen 110
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5748 ms. (steps per millisecond=1 ) properties (out of 304) seen :1
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5758 ms. (steps per millisecond=1 ) properties (out of 303) seen :1
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5767 ms. (steps per millisecond=1 ) properties (out of 302) seen :1
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5749 ms. (steps per millisecond=1 ) properties (out of 301) seen :1
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5758 ms. (steps per millisecond=1 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5637 ms. (steps per millisecond=1 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5651 ms. (steps per millisecond=1 ) properties (out of 300) seen :1
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5643 ms. (steps per millisecond=1 ) properties (out of 299) seen :1
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5627 ms. (steps per millisecond=1 ) properties (out of 298) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5651 ms. (steps per millisecond=1 ) properties (out of 298) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5643 ms. (steps per millisecond=1 ) properties (out of 298) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5643 ms. (steps per millisecond=1 ) properties (out of 298) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5674 ms. (steps per millisecond=1 ) properties (out of 298) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5629 ms. (steps per millisecond=1 ) properties (out of 298) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5618 ms. (steps per millisecond=1 ) properties (out of 298) seen :1
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5596 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5831 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5894 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5657 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5643 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5656 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5671 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5682 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5701 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5690 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5675 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5663 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5538 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5516 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5904 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5611 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5591 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5611 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5538 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5528 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5526 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5554 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5548 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5515 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5539 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5521 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5532 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5523 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5530 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5542 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5544 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5602 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5600 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5589 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5592 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5595 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5593 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5584 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5585 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5588 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5588 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5588 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5751 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5541 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5628 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5614 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5596 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5560 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5566 ms. (steps per millisecond=1 ) properties (out of 297) seen :0
Running SMT prover for 297 properties.
// Phase 1: matrix 119678 rows 466 cols
[2023-03-21 18:50:22] [INFO ] Computed 11 place invariants in 1849 ms
[2023-03-21 18:50:27] [INFO ] After 5702ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:297
[2023-03-21 18:50:32] [INFO ] [Nat]Absence check using 11 positive place invariants in 18 ms returned sat
[2023-03-21 18:54:12] [INFO ] After 216636ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :297
[2023-03-21 18:54:13] [INFO ] State equation strengthened by 40 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.applyReachabilitySolver(GlobalPropertySolver.java:724)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:558)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preSolveLiveness(GlobalPropertySolver.java:412)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preStableMarking(GlobalPropertySolver.java:321)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:294)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:386)
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 18:54:13] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 18:54:13] [INFO ] After 225460ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:297
Fused 297 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 91 ms.
Support contains 297 out of 466 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 466/466 places, 119678/119678 transitions.
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 0 with 58 rules applied. Total rules applied 58 place count 466 transition count 119620
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 1 with 58 rules applied. Total rules applied 116 place count 408 transition count 119620
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 116 place count 408 transition count 119612
Deduced a syphon composed of 8 places in 41 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 132 place count 400 transition count 119612
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 163 place count 369 transition count 119581
Iterating global reduction 2 with 31 rules applied. Total rules applied 194 place count 369 transition count 119581
Ensure Unique test removed 80191 transitions
Reduce isomorphic transitions removed 80191 transitions.
Iterating post reduction 2 with 80191 rules applied. Total rules applied 80385 place count 369 transition count 39390
Performed 11 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 11 places in 25 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 80407 place count 358 transition count 39375
Drop transitions removed 1 transitions
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 3 with 45 rules applied. Total rules applied 80452 place count 358 transition count 39330
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 35 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 80458 place count 355 transition count 39327
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 80464 place count 355 transition count 39321
Partial Post-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 5 with 5 rules applied. Total rules applied 80469 place count 355 transition count 39321
Applied a total of 80469 rules in 29602 ms. Remains 355 /466 variables (removed 111) and now considering 39321/119678 (removed 80357) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 29602 ms. Remains : 355/466 places, 39321/119678 transitions.
Interrupted random walk after 1291 steps, including 2 resets, run timeout after 30516 ms. (steps per millisecond=0 ) properties seen 239
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1778 ms. (steps per millisecond=56 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1765 ms. (steps per millisecond=56 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1775 ms. (steps per millisecond=56 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1990 ms. (steps per millisecond=50 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1788 ms. (steps per millisecond=55 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1791 ms. (steps per millisecond=55 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1788 ms. (steps per millisecond=55 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1799 ms. (steps per millisecond=55 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1790 ms. (steps per millisecond=55 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1784 ms. (steps per millisecond=56 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1798 ms. (steps per millisecond=55 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 2057 ms. (steps per millisecond=48 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1830 ms. (steps per millisecond=54 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 2014 ms. (steps per millisecond=49 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1804 ms. (steps per millisecond=55 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1799 ms. (steps per millisecond=55 ) properties (out of 58) seen :5
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1805 ms. (steps per millisecond=55 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1820 ms. (steps per millisecond=54 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1808 ms. (steps per millisecond=55 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1815 ms. (steps per millisecond=55 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1810 ms. (steps per millisecond=55 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1809 ms. (steps per millisecond=55 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1819 ms. (steps per millisecond=54 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1972 ms. (steps per millisecond=50 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1802 ms. (steps per millisecond=55 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 2077 ms. (steps per millisecond=48 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1811 ms. (steps per millisecond=55 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 2012 ms. (steps per millisecond=49 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1819 ms. (steps per millisecond=54 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1816 ms. (steps per millisecond=55 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1802 ms. (steps per millisecond=55 ) properties (out of 53) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1797 ms. (steps per millisecond=55 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1811 ms. (steps per millisecond=55 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1807 ms. (steps per millisecond=55 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1792 ms. (steps per millisecond=55 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 2390 ms. (steps per millisecond=41 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1895 ms. (steps per millisecond=52 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1796 ms. (steps per millisecond=55 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 2171 ms. (steps per millisecond=46 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1824 ms. (steps per millisecond=54 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1973 ms. (steps per millisecond=50 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1798 ms. (steps per millisecond=55 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1811 ms. (steps per millisecond=55 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1805 ms. (steps per millisecond=55 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1812 ms. (steps per millisecond=55 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 2278 ms. (steps per millisecond=43 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1866 ms. (steps per millisecond=53 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1816 ms. (steps per millisecond=55 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 2090 ms. (steps per millisecond=47 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 2300 ms. (steps per millisecond=43 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1812 ms. (steps per millisecond=55 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 2169 ms. (steps per millisecond=46 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1812 ms. (steps per millisecond=55 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1808 ms. (steps per millisecond=55 ) properties (out of 52) seen :0
Running SMT prover for 52 properties.
[2023-03-21 18:56:55] [INFO ] Flow matrix only has 39315 transitions (discarded 6 similar events)
// Phase 1: matrix 39315 rows 355 cols
[2023-03-21 18:56:55] [INFO ] Computed 11 place invariants in 282 ms
[2023-03-21 18:56:56] [INFO ] After 614ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:52
[2023-03-21 18:56:56] [INFO ] [Nat]Absence check using 11 positive place invariants in 14 ms returned sat
[2023-03-21 18:58:22] [INFO ] After 85150ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :52
[2023-03-21 18:58:46] [INFO ] State equation strengthened by 37638 read => feed constraints.
[2023-03-21 19:00:06] [INFO ] After 80656ms SMT Verify possible using 37638 Read/Feed constraints in natural domain returned unsat :0 sat :52
[2023-03-21 19:00:41] [INFO ] After 115079ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :52
Attempting to minimize the solution found.
Minimization took 22 ms.
[2023-03-21 19:00:41] [INFO ] After 225220ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :52
Fused 52 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 52 out of 355 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 355/355 places, 39321/39321 transitions.
Graph (complete) has 967 edges and 355 vertex of which 347 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.166 ms
Discarding 8 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 175 transitions
Trivial Post-agglo rules discarded 175 transitions
Performed 175 trivial Post agglomeration. Transition count delta: 175
Iterating post reduction 0 with 179 rules applied. Total rules applied 180 place count 347 transition count 39138
Reduce places removed 175 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 185 rules applied. Total rules applied 365 place count 172 transition count 39128
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 370 place count 167 transition count 39128
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 370 place count 167 transition count 39124
Deduced a syphon composed of 4 places in 18 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 378 place count 163 transition count 39124
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 419 place count 122 transition count 39083
Iterating global reduction 3 with 41 rules applied. Total rules applied 460 place count 122 transition count 39083
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 475 place count 122 transition count 39068
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 481 place count 116 transition count 39059
Iterating global reduction 4 with 6 rules applied. Total rules applied 487 place count 116 transition count 39059
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 4 with 38 rules applied. Total rules applied 525 place count 116 transition count 39021
Performed 12 Post agglomeration using F-continuation condition with reduction of 28669 identical transitions.
Deduced a syphon composed of 12 places in 3 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 549 place count 104 transition count 10340
Drop transitions removed 10 transitions
Ensure Unique test removed 7153 transitions
Reduce isomorphic transitions removed 7163 transitions.
Iterating post reduction 5 with 7163 rules applied. Total rules applied 7712 place count 104 transition count 3177
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 7726 place count 90 transition count 3163
Iterating global reduction 6 with 14 rules applied. Total rules applied 7740 place count 90 transition count 3163
Ensure Unique test removed 507 transitions
Reduce isomorphic transitions removed 507 transitions.
Iterating post reduction 6 with 507 rules applied. Total rules applied 8247 place count 90 transition count 2656
Drop transitions removed 34 transitions
Redundant transition composition rules discarded 34 transitions
Iterating global reduction 7 with 34 rules applied. Total rules applied 8281 place count 90 transition count 2622
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 7 with 12 rules applied. Total rules applied 8293 place count 84 transition count 2616
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 7 with 7 rules applied. Total rules applied 8300 place count 84 transition count 2609
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 7 with 5 rules applied. Total rules applied 8305 place count 84 transition count 2609
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 8306 place count 83 transition count 2608
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 8307 place count 82 transition count 2608
Performed 10 Post agglomeration using F-continuation condition with reduction of 1750 identical transitions.
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 8 with 22 rules applied. Total rules applied 8329 place count 70 transition count 848
Drop transitions removed 10 transitions
Ensure Unique test removed 519 transitions
Reduce isomorphic transitions removed 529 transitions.
Iterating post reduction 8 with 529 rules applied. Total rules applied 8858 place count 70 transition count 319
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 8860 place count 69 transition count 318
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 8861 place count 69 transition count 317
Drop transitions removed 127 transitions
Redundant transition composition rules discarded 127 transitions
Iterating global reduction 10 with 127 rules applied. Total rules applied 8988 place count 69 transition count 190
Applied a total of 8988 rules in 16862 ms. Remains 69 /355 variables (removed 286) and now considering 190/39321 (removed 39131) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16863 ms. Remains : 69/355 places, 190/39321 transitions.
Finished random walk after 3614 steps, including 128 resets, run visited all 52 properties in 18 ms. (steps per millisecond=200 )
Able to resolve query StableMarking after proving 497 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK MARKED_SUFFIX_TEST TRIVIAL_UNMARKED_SCC_TEST BESTFIRST_WALK TOPOLOGICAL
Total runtime 1322714 ms.
ITS solved all properties within timeout
BK_STOP 1679425259389
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination StableMarking -timeout 180 -rebuildPNML
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="StigmergyElection-PT-10b"
export BK_EXAMINATION="StableMarking"
export BK_TOOL="smartxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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 smartxred"
echo " Input is StigmergyElection-PT-10b, examination is StableMarking"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r473-smll-167912661300433"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyElection-PT-10b.tgz
mv StigmergyElection-PT-10b execution
cd execution
if [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "UpperBounds" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] || [ "StableMarking" = "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 [ "StableMarking" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "StableMarking" != "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 "StableMarking.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property StableMarking.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "StableMarking.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 [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] ; then
echo "FORMULA_NAME StableMarking"
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 ;