About the Execution of Smart+red for MultiCrashLeafsetExtension-PT-S24C07
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
2059.396 | 3600000.00 | 3678748.00 | 7702.90 | 1 1 1 1 1 1 1 1 ? 1 1 1 1 0 1 1 | 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.r235-tall-167856422400845.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 MultiCrashLeafsetExtension-PT-S24C07, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r235-tall-167856422400845
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 11K Feb 26 02:31 CTLCardinality.txt
-rw-r--r-- 1 mcc users 64K Feb 26 02:31 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Feb 26 02:28 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 26 02:28 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.9K Feb 25 16:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Feb 25 16:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 23K Feb 26 02:45 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 131K Feb 26 02:45 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 26 02:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 26 02:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 14M Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of positive values
NUM_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1678709900089
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=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C07
Applying reductions before tool smart
Invoking reducer
Running Version 202303021504
[2023-03-13 12:18:21] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -timeout, 360, -rebuildPNML]
[2023-03-13 12:18:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 12:18:22] [INFO ] Load time of PNML (sax parser for PT used): 461 ms
[2023-03-13 12:18:22] [INFO ] Transformed 13822 places.
[2023-03-13 12:18:22] [INFO ] Transformed 20365 transitions.
[2023-03-13 12:18:22] [INFO ] Parsed PT model containing 13822 places and 20365 transitions and 77774 arcs in 616 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 7 ms.
Normalized transition count is 19765 out of 20365 initially.
// Phase 1: matrix 19765 rows 13822 cols
[2023-03-13 12:18:23] [INFO ] Computed 1083 place invariants in 1406 ms
FORMULA MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 138 resets, run finished after 261 ms. (steps per millisecond=38 ) properties (out of 15) seen :4
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 15) seen :3
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 15) seen :3
Incomplete Best-First random walk after 10000 steps, including 26 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 15) seen :2
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10000 steps, including 26 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 15) seen :2
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 15) seen :2
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 15) seen :2
[2023-03-13 12:18:24] [INFO ] Flow matrix only has 19765 transitions (discarded 600 similar events)
// Phase 1: matrix 19765 rows 13822 cols
[2023-03-13 12:18:26] [INFO ] Computed 1083 place invariants in 1303 ms
[2023-03-13 12:18:27] [INFO ] [Real]Absence check using 68 positive place invariants in 267 ms returned sat
[2023-03-13 12:18:27] [INFO ] [Real]Absence check using 68 positive and 1015 generalized place invariants in 169 ms returned unsat
[2023-03-13 12:18:29] [INFO ] [Real]Absence check using 68 positive place invariants in 248 ms returned sat
[2023-03-13 12:18:29] [INFO ] [Real]Absence check using 68 positive and 1015 generalized place invariants in 191 ms returned unsat
[2023-03-13 12:18:31] [INFO ] [Real]Absence check using 68 positive place invariants in 244 ms returned sat
[2023-03-13 12:18:31] [INFO ] [Real]Absence check using 68 positive and 1015 generalized place invariants in 180 ms returned unsat
[2023-03-13 12:18:32] [INFO ] [Real]Absence check using 68 positive place invariants in 253 ms returned sat
[2023-03-13 12:18:32] [INFO ] [Real]Absence check using 68 positive and 1015 generalized place invariants in 181 ms returned unsat
[2023-03-13 12:18:34] [INFO ] [Real]Absence check using 68 positive place invariants in 248 ms returned sat
[2023-03-13 12:18:35] [INFO ] [Real]Absence check using 68 positive and 1015 generalized place invariants in 621 ms returned sat
[2023-03-13 12:18:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 12:18:37] [INFO ] [Real]Absence check using state equation in 2970 ms returned unknown
[2023-03-13 12:18:39] [INFO ] [Real]Absence check using 68 positive place invariants in 265 ms returned sat
[2023-03-13 12:18:39] [INFO ] [Real]Absence check using 68 positive and 1015 generalized place invariants in 184 ms returned unsat
[2023-03-13 12:18:41] [INFO ] [Real]Absence check using 68 positive place invariants in 249 ms returned sat
[2023-03-13 12:18:41] [INFO ] [Real]Absence check using 68 positive and 1015 generalized place invariants in 633 ms returned sat
[2023-03-13 12:18:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 12:18:44] [INFO ] [Real]Absence check using state equation in 2949 ms returned unknown
[2023-03-13 12:18:46] [INFO ] [Real]Absence check using 68 positive place invariants in 243 ms returned sat
[2023-03-13 12:18:46] [INFO ] [Real]Absence check using 68 positive and 1015 generalized place invariants in 601 ms returned sat
[2023-03-13 12:18:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 12:18:49] [INFO ] [Real]Absence check using state equation in 2965 ms returned unknown
[2023-03-13 12:18:51] [INFO ] [Real]Absence check using 68 positive place invariants in 250 ms returned sat
[2023-03-13 12:18:51] [INFO ] [Real]Absence check using 68 positive and 1015 generalized place invariants in 183 ms returned unsat
[2023-03-13 12:18:52] [INFO ] [Real]Absence check using 68 positive place invariants in 256 ms returned sat
[2023-03-13 12:18:53] [INFO ] [Real]Absence check using 68 positive and 1015 generalized place invariants in 608 ms returned sat
[2023-03-13 12:18:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 12:18:56] [INFO ] [Real]Absence check using state equation in 2971 ms returned unknown
[2023-03-13 12:18:57] [INFO ] [Real]Absence check using 68 positive place invariants in 249 ms returned sat
[2023-03-13 12:18:57] [INFO ] [Real]Absence check using 68 positive and 1015 generalized place invariants in 171 ms returned unsat
[2023-03-13 12:18:59] [INFO ] [Real]Absence check using 68 positive place invariants in 247 ms returned sat
[2023-03-13 12:19:00] [INFO ] [Real]Absence check using 68 positive and 1015 generalized place invariants in 634 ms returned sat
[2023-03-13 12:19:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 12:19:03] [INFO ] [Real]Absence check using state equation in 2962 ms returned unknown
[2023-03-13 12:19:04] [INFO ] [Real]Absence check using 68 positive place invariants in 240 ms returned sat
[2023-03-13 12:19:05] [INFO ] [Real]Absence check using 68 positive and 1015 generalized place invariants in 608 ms returned sat
[2023-03-13 12:19:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 12:19:08] [INFO ] [Real]Absence check using state equation in 2974 ms returned unknown
[2023-03-13 12:19:09] [INFO ] [Real]Absence check using 68 positive place invariants in 239 ms returned sat
[2023-03-13 12:19:09] [INFO ] [Real]Absence check using 68 positive and 1015 generalized place invariants in 181 ms returned unsat
[2023-03-13 12:19:11] [INFO ] [Real]Absence check using 68 positive place invariants in 248 ms returned sat
[2023-03-13 12:19:11] [INFO ] [Real]Absence check using 68 positive and 1015 generalized place invariants in 629 ms returned sat
[2023-03-13 12:19:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 12:19:14] [INFO ] [Real]Absence check using state equation in 2950 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 25, 1, 75, 1, 1, 25, 1, 75, 1, 1, 25] Max seen :[1, 1, 1, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0]
FORMULA MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 7 out of 13822 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 13822/13822 places, 20365/20365 transitions.
Graph (complete) has 45351 edges and 13822 vertex of which 13780 are kept as prefixes of interest. Removing 42 places using SCC suffix rule.48 ms
Discarding 42 places :
Also discarding 0 output transitions
Drop transitions removed 4195 transitions
Trivial Post-agglo rules discarded 4195 transitions
Performed 4195 trivial Post agglomeration. Transition count delta: 4195
Iterating post reduction 0 with 4195 rules applied. Total rules applied 4196 place count 13780 transition count 16170
Reduce places removed 4195 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 4197 rules applied. Total rules applied 8393 place count 9585 transition count 16168
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 8395 place count 9583 transition count 16168
Performed 350 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 350 Pre rules applied. Total rules applied 8395 place count 9583 transition count 15818
Deduced a syphon composed of 350 places in 13 ms
Reduce places removed 350 places and 0 transitions.
Iterating global reduction 3 with 700 rules applied. Total rules applied 9095 place count 9233 transition count 15818
Discarding 3845 places :
Symmetric choice reduction at 3 with 3845 rule applications. Total rules 12940 place count 5388 transition count 11973
Iterating global reduction 3 with 3845 rules applied. Total rules applied 16785 place count 5388 transition count 11973
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 16785 place count 5388 transition count 11962
Deduced a syphon composed of 11 places in 10 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 16807 place count 5377 transition count 11962
Discarding 545 places :
Symmetric choice reduction at 3 with 545 rule applications. Total rules 17352 place count 4832 transition count 8147
Iterating global reduction 3 with 545 rules applied. Total rules applied 17897 place count 4832 transition count 8147
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 17947 place count 4807 transition count 8122
Free-agglomeration rule (complex) applied 341 times.
Iterating global reduction 3 with 341 rules applied. Total rules applied 18288 place count 4807 transition count 11051
Reduce places removed 341 places and 0 transitions.
Iterating post reduction 3 with 341 rules applied. Total rules applied 18629 place count 4466 transition count 11051
Partial Free-agglomeration rule applied 75 times.
Drop transitions removed 75 transitions
Iterating global reduction 4 with 75 rules applied. Total rules applied 18704 place count 4466 transition count 11051
Applied a total of 18704 rules in 5015 ms. Remains 4466 /13822 variables (removed 9356) and now considering 11051/20365 (removed 9314) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5019 ms. Remains : 4466/13822 places, 11051/20365 transitions.
Normalized transition count is 10165 out of 11051 initially.
// Phase 1: matrix 10165 rows 4466 cols
[2023-03-13 12:19:19] [INFO ] Computed 1041 place invariants in 263 ms
Interrupted random walk after 740614 steps, including 17076 resets, run timeout after 30001 ms. (steps per millisecond=24 ) properties seen 3
FORMULA MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 810076 steps, including 2352 resets, run timeout after 5001 ms. (steps per millisecond=161 ) properties seen 1
Interrupted Best-First random walk after 800900 steps, including 2325 resets, run timeout after 5001 ms. (steps per millisecond=160 ) properties seen 1
Interrupted Best-First random walk after 845182 steps, including 2454 resets, run timeout after 5001 ms. (steps per millisecond=169 ) properties seen 2
Interrupted Best-First random walk after 825166 steps, including 2396 resets, run timeout after 5001 ms. (steps per millisecond=165 ) properties seen 1
Interrupted Best-First random walk after 825359 steps, including 2396 resets, run timeout after 5001 ms. (steps per millisecond=165 ) properties seen 1
Interrupted Best-First random walk after 828813 steps, including 2406 resets, run timeout after 5001 ms. (steps per millisecond=165 ) properties seen 1
[2023-03-13 12:20:20] [INFO ] Flow matrix only has 10165 transitions (discarded 886 similar events)
// Phase 1: matrix 10165 rows 4466 cols
[2023-03-13 12:20:20] [INFO ] Computed 1041 place invariants in 268 ms
[2023-03-13 12:20:20] [INFO ] [Real]Absence check using 49 positive place invariants in 81 ms returned sat
[2023-03-13 12:20:21] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 257 ms returned sat
[2023-03-13 12:20:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 12:20:24] [INFO ] [Real]Absence check using state equation in 3975 ms returned sat
[2023-03-13 12:20:25] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 12:20:25] [INFO ] [Nat]Absence check using 49 positive place invariants in 83 ms returned sat
[2023-03-13 12:20:26] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 241 ms returned sat
[2023-03-13 12:20:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 12:20:30] [INFO ] [Nat]Absence check using state equation in 4239 ms returned sat
[2023-03-13 12:20:30] [INFO ] State equation strengthened by 6202 read => feed constraints.
[2023-03-13 12:20:32] [INFO ] [Nat]Added 6202 Read/Feed constraints in 1748 ms returned sat
[2023-03-13 12:20:37] [INFO ] Deduced a trap composed of 561 places in 5081 ms of which 16 ms to minimize.
[2023-03-13 12:20:44] [INFO ] Deduced a trap composed of 474 places in 4944 ms of which 6 ms to minimize.
[2023-03-13 12:20:50] [INFO ] Deduced a trap composed of 439 places in 5046 ms of which 6 ms to minimize.
[2023-03-13 12:20:57] [INFO ] Deduced a trap composed of 508 places in 4966 ms of which 4 ms to minimize.
[2023-03-13 12:21:03] [INFO ] Deduced a trap composed of 404 places in 5139 ms of which 4 ms to minimize.
[2023-03-13 12:21:06] [INFO ] Trap strengthening (SAT) tested/added 5/5 trap constraints in 34172 ms
[2023-03-13 12:21:06] [INFO ] [Real]Absence check using 49 positive place invariants in 87 ms returned sat
[2023-03-13 12:21:06] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 70 ms returned unsat
[2023-03-13 12:21:07] [INFO ] [Real]Absence check using 49 positive place invariants in 77 ms returned sat
[2023-03-13 12:21:07] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 244 ms returned sat
[2023-03-13 12:21:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 12:21:12] [INFO ] [Real]Absence check using state equation in 4655 ms returned sat
[2023-03-13 12:21:12] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 12:21:12] [INFO ] [Nat]Absence check using 49 positive place invariants in 78 ms returned sat
[2023-03-13 12:21:13] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 239 ms returned sat
[2023-03-13 12:21:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 12:21:17] [INFO ] [Nat]Absence check using state equation in 4634 ms returned sat
[2023-03-13 12:21:20] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 12:21:24] [INFO ] [Nat]Added 6202 Read/Feed constraints in 6322 ms returned unknown
[2023-03-13 12:21:24] [INFO ] [Real]Absence check using 49 positive place invariants in 77 ms returned sat
[2023-03-13 12:21:24] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 245 ms returned sat
[2023-03-13 12:21:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 12:21:29] [INFO ] [Real]Absence check using state equation in 4307 ms returned sat
[2023-03-13 12:21:29] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 12:21:29] [INFO ] [Nat]Absence check using 49 positive place invariants in 81 ms returned sat
[2023-03-13 12:21:29] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 240 ms returned sat
[2023-03-13 12:21:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 12:21:34] [INFO ] [Nat]Absence check using state equation in 4116 ms returned sat
[2023-03-13 12:21:36] [INFO ] [Nat]Added 6202 Read/Feed constraints in 2233 ms returned sat
[2023-03-13 12:21:41] [INFO ] Deduced a trap composed of 371 places in 5185 ms of which 4 ms to minimize.
[2023-03-13 12:21:44] [INFO ] Trap strengthening (SAT) tested/added 1/1 trap constraints in 8455 ms
[2023-03-13 12:21:45] [INFO ] [Real]Absence check using 49 positive place invariants in 77 ms returned sat
[2023-03-13 12:21:45] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 131 ms returned unsat
[2023-03-13 12:21:45] [INFO ] [Real]Absence check using 49 positive place invariants in 77 ms returned sat
[2023-03-13 12:21:45] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 234 ms returned sat
[2023-03-13 12:21:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 12:21:49] [INFO ] [Real]Absence check using state equation in 3813 ms returned sat
[2023-03-13 12:21:50] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 12:21:50] [INFO ] [Nat]Absence check using 49 positive place invariants in 82 ms returned sat
[2023-03-13 12:21:50] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 239 ms returned sat
[2023-03-13 12:21:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 12:21:55] [INFO ] [Nat]Absence check using state equation in 4456 ms returned sat
[2023-03-13 12:21:58] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 12:22:00] [INFO ] [Nat]Added 6202 Read/Feed constraints in 5243 ms returned unsat
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 0] Max seen :[0, 1, 0, 0, 1, 0]
FORMULA MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-13 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 3 out of 4466 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4466/4466 places, 11051/11051 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4466 transition count 11050
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4465 transition count 11050
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 4465 transition count 11048
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 6 place count 4463 transition count 11048
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 9 place count 4460 transition count 11045
Iterating global reduction 3 with 3 rules applied. Total rules applied 12 place count 4460 transition count 11045
Applied a total of 12 rules in 1439 ms. Remains 4460 /4466 variables (removed 6) and now considering 11045/11051 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1439 ms. Remains : 4460/4466 places, 11045/11051 transitions.
Normalized transition count is 10159 out of 11045 initially.
// Phase 1: matrix 10159 rows 4460 cols
[2023-03-13 12:22:02] [INFO ] Computed 1041 place invariants in 251 ms
Interrupted random walk after 751008 steps, including 17314 resets, run timeout after 30001 ms. (steps per millisecond=25 ) properties seen 0
Interrupted Best-First random walk after 829241 steps, including 2407 resets, run timeout after 5001 ms. (steps per millisecond=165 ) properties seen 1
FORMULA MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Interrupted Best-First random walk after 827751 steps, including 2403 resets, run timeout after 5001 ms. (steps per millisecond=165 ) properties seen 0
[2023-03-13 12:22:42] [INFO ] Flow matrix only has 10159 transitions (discarded 886 similar events)
// Phase 1: matrix 10159 rows 4460 cols
[2023-03-13 12:22:42] [INFO ] Computed 1041 place invariants in 249 ms
[2023-03-13 12:22:43] [INFO ] [Real]Absence check using 49 positive place invariants in 81 ms returned sat
[2023-03-13 12:22:43] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 244 ms returned sat
[2023-03-13 12:22:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 12:22:47] [INFO ] [Real]Absence check using state equation in 4071 ms returned sat
[2023-03-13 12:22:47] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 12:22:48] [INFO ] [Nat]Absence check using 49 positive place invariants in 82 ms returned sat
[2023-03-13 12:22:48] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 241 ms returned sat
[2023-03-13 12:22:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 12:22:52] [INFO ] [Nat]Absence check using state equation in 4052 ms returned sat
[2023-03-13 12:22:52] [INFO ] State equation strengthened by 6202 read => feed constraints.
[2023-03-13 12:22:55] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 12:22:58] [INFO ] [Nat]Added 6202 Read/Feed constraints in 6338 ms returned unknown
[2023-03-13 12:22:59] [INFO ] [Real]Absence check using 49 positive place invariants in 81 ms returned sat
[2023-03-13 12:22:59] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 212 ms returned sat
[2023-03-13 12:22:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 12:23:03] [INFO ] [Real]Absence check using state equation in 4341 ms returned sat
[2023-03-13 12:23:04] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 12:23:04] [INFO ] [Nat]Absence check using 49 positive place invariants in 80 ms returned sat
[2023-03-13 12:23:04] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 246 ms returned sat
[2023-03-13 12:23:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 12:23:08] [INFO ] [Nat]Absence check using state equation in 3831 ms returned sat
[2023-03-13 12:23:10] [INFO ] [Nat]Added 6202 Read/Feed constraints in 1596 ms returned sat
[2023-03-13 12:23:15] [INFO ] Deduced a trap composed of 378 places in 5226 ms of which 4 ms to minimize.
[2023-03-13 12:23:21] [INFO ] Deduced a trap composed of 230 places in 5022 ms of which 4 ms to minimize.
[2023-03-13 12:23:22] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 12059 ms
[2023-03-13 12:23:23] [INFO ] Computed and/alt/rep : 4614/6648/4614 causal constraints (skipped 5520 transitions) in 880 ms.
[2023-03-13 12:23:26] [INFO ] Added : 12 causal constraints over 3 iterations in 4312 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1, 1] Max seen :[0, 0]
Support contains 2 out of 4460 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4460/4460 places, 11045/11045 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4460 transition count 11044
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4459 transition count 11044
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 4459 transition count 11044
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 4 place count 4458 transition count 11043
Iterating global reduction 2 with 1 rules applied. Total rules applied 5 place count 4458 transition count 11043
Applied a total of 5 rules in 1410 ms. Remains 4458 /4460 variables (removed 2) and now considering 11043/11045 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1411 ms. Remains : 4458/4460 places, 11043/11045 transitions.
Normalized transition count is 10157 out of 11043 initially.
// Phase 1: matrix 10157 rows 4458 cols
[2023-03-13 12:23:28] [INFO ] Computed 1041 place invariants in 254 ms
Interrupted random walk after 753933 steps, including 17383 resets, run timeout after 30001 ms. (steps per millisecond=25 ) properties seen 0
Interrupted Best-First random walk after 836357 steps, including 2428 resets, run timeout after 5001 ms. (steps per millisecond=167 ) properties seen 0
Interrupted Best-First random walk after 836395 steps, including 2428 resets, run timeout after 5001 ms. (steps per millisecond=167 ) properties seen 0
[2023-03-13 12:24:08] [INFO ] Flow matrix only has 10157 transitions (discarded 886 similar events)
// Phase 1: matrix 10157 rows 4458 cols
[2023-03-13 12:24:09] [INFO ] Computed 1041 place invariants in 251 ms
[2023-03-13 12:24:09] [INFO ] [Real]Absence check using 49 positive place invariants in 85 ms returned sat
[2023-03-13 12:24:09] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 240 ms returned sat
[2023-03-13 12:24:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 12:24:14] [INFO ] [Real]Absence check using state equation in 4306 ms returned sat
[2023-03-13 12:24:14] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 12:24:14] [INFO ] [Nat]Absence check using 49 positive place invariants in 85 ms returned sat
[2023-03-13 12:24:15] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 244 ms returned sat
[2023-03-13 12:24:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 12:24:19] [INFO ] [Nat]Absence check using state equation in 4269 ms returned sat
[2023-03-13 12:24:19] [INFO ] State equation strengthened by 6202 read => feed constraints.
[2023-03-13 12:24:22] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 12:24:25] [INFO ] [Nat]Added 6202 Read/Feed constraints in 6356 ms returned unknown
[2023-03-13 12:24:26] [INFO ] [Real]Absence check using 49 positive place invariants in 84 ms returned sat
[2023-03-13 12:24:26] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 245 ms returned sat
[2023-03-13 12:24:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 12:24:30] [INFO ] [Real]Absence check using state equation in 4187 ms returned sat
[2023-03-13 12:24:30] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 12:24:31] [INFO ] [Nat]Absence check using 49 positive place invariants in 84 ms returned sat
[2023-03-13 12:24:31] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 237 ms returned sat
[2023-03-13 12:24:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 12:24:35] [INFO ] [Nat]Absence check using state equation in 4326 ms returned sat
[2023-03-13 12:24:37] [INFO ] [Nat]Added 6202 Read/Feed constraints in 1439 ms returned sat
[2023-03-13 12:24:42] [INFO ] Deduced a trap composed of 393 places in 5164 ms of which 5 ms to minimize.
[2023-03-13 12:24:48] [INFO ] Deduced a trap composed of 433 places in 5128 ms of which 5 ms to minimize.
[2023-03-13 12:24:49] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 11746 ms
[2023-03-13 12:24:49] [INFO ] Computed and/alt/rep : 4612/6645/4612 causal constraints (skipped 5520 transitions) in 831 ms.
[2023-03-13 12:24:51] [INFO ] Added : 8 causal constraints over 2 iterations in 2454 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1, 1] Max seen :[0, 0]
FORMULA MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 1 out of 4458 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4458/4458 places, 11043/11043 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4458 transition count 11042
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4457 transition count 11042
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 4457 transition count 11041
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 4456 transition count 11041
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 5 place count 4455 transition count 11040
Iterating global reduction 3 with 1 rules applied. Total rules applied 6 place count 4455 transition count 11040
Applied a total of 6 rules in 1412 ms. Remains 4455 /4458 variables (removed 3) and now considering 11040/11043 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1412 ms. Remains : 4455/4458 places, 11040/11043 transitions.
Normalized transition count is 10154 out of 11040 initially.
// Phase 1: matrix 10154 rows 4455 cols
[2023-03-13 12:24:53] [INFO ] Computed 1041 place invariants in 252 ms
Interrupted random walk after 748832 steps, including 17265 resets, run timeout after 30001 ms. (steps per millisecond=24 ) properties seen 0
Interrupted Best-First random walk after 833437 steps, including 2420 resets, run timeout after 5001 ms. (steps per millisecond=166 ) properties seen 0
[2023-03-13 12:25:28] [INFO ] Flow matrix only has 10154 transitions (discarded 886 similar events)
// Phase 1: matrix 10154 rows 4455 cols
[2023-03-13 12:25:28] [INFO ] Computed 1041 place invariants in 265 ms
[2023-03-13 12:25:29] [INFO ] [Real]Absence check using 49 positive place invariants in 86 ms returned sat
[2023-03-13 12:25:29] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 238 ms returned sat
[2023-03-13 12:25:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 12:25:33] [INFO ] [Real]Absence check using state equation in 4078 ms returned sat
[2023-03-13 12:25:33] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 12:25:34] [INFO ] [Nat]Absence check using 49 positive place invariants in 94 ms returned sat
[2023-03-13 12:25:34] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 238 ms returned sat
[2023-03-13 12:25:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 12:25:39] [INFO ] [Nat]Absence check using state equation in 4503 ms returned sat
[2023-03-13 12:25:39] [INFO ] State equation strengthened by 6202 read => feed constraints.
[2023-03-13 12:25:42] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 12:25:43] [INFO ] [Nat]Added 6202 Read/Feed constraints in 4113 ms returned sat
[2023-03-13 12:25:44] [INFO ] Computed and/alt/rep : 4610/6642/4610 causal constraints (skipped 5519 transitions) in 664 ms.
[2023-03-13 12:25:46] [INFO ] Added : 12 causal constraints over 3 iterations in 2675 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4455 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4455/4455 places, 11040/11040 transitions.
Applied a total of 0 rules in 577 ms. Remains 4455 /4455 variables (removed 0) and now considering 11040/11040 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 577 ms. Remains : 4455/4455 places, 11040/11040 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4455/4455 places, 11040/11040 transitions.
Applied a total of 0 rules in 583 ms. Remains 4455 /4455 variables (removed 0) and now considering 11040/11040 (removed 0) transitions.
[2023-03-13 12:25:47] [INFO ] Flow matrix only has 10154 transitions (discarded 886 similar events)
[2023-03-13 12:25:47] [INFO ] Invariant cache hit.
[2023-03-13 12:25:52] [INFO ] Implicit Places using invariants in 4126 ms returned []
Implicit Place search using SMT only with invariants took 4128 ms to find 0 implicit places.
[2023-03-13 12:25:52] [INFO ] Flow matrix only has 10154 transitions (discarded 886 similar events)
[2023-03-13 12:25:52] [INFO ] Invariant cache hit.
[2023-03-13 12:25:57] [INFO ] Dead Transitions using invariants and state equation in 5781 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10495 ms. Remains : 4455/4455 places, 11040/11040 transitions.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-08
Normalized transition count is 10154 out of 11040 initially.
// Phase 1: matrix 10154 rows 4455 cols
[2023-03-13 12:25:58] [INFO ] Computed 1041 place invariants in 259 ms
Incomplete random walk after 10000 steps, including 230 resets, run finished after 404 ms. (steps per millisecond=24 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 1) seen :0
[2023-03-13 12:25:58] [INFO ] Flow matrix only has 10154 transitions (discarded 886 similar events)
// Phase 1: matrix 10154 rows 4455 cols
[2023-03-13 12:25:58] [INFO ] Computed 1041 place invariants in 258 ms
[2023-03-13 12:25:59] [INFO ] [Real]Absence check using 49 positive place invariants in 88 ms returned sat
[2023-03-13 12:25:59] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 237 ms returned sat
[2023-03-13 12:25:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 12:26:03] [INFO ] [Real]Absence check using state equation in 3954 ms returned sat
[2023-03-13 12:26:03] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 12:26:04] [INFO ] [Nat]Absence check using 49 positive place invariants in 90 ms returned sat
[2023-03-13 12:26:04] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 238 ms returned sat
[2023-03-13 12:26:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 12:26:08] [INFO ] [Nat]Absence check using state equation in 4336 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4455 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4455/4455 places, 11040/11040 transitions.
Applied a total of 0 rules in 586 ms. Remains 4455 /4455 variables (removed 0) and now considering 11040/11040 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 588 ms. Remains : 4455/4455 places, 11040/11040 transitions.
Normalized transition count is 10154 out of 11040 initially.
// Phase 1: matrix 10154 rows 4455 cols
[2023-03-13 12:26:09] [INFO ] Computed 1041 place invariants in 255 ms
Interrupted random walk after 758548 steps, including 17486 resets, run timeout after 30001 ms. (steps per millisecond=25 ) properties seen 0
Interrupted Best-First random walk after 840841 steps, including 2441 resets, run timeout after 5001 ms. (steps per millisecond=168 ) properties seen 0
[2023-03-13 12:26:44] [INFO ] Flow matrix only has 10154 transitions (discarded 886 similar events)
// Phase 1: matrix 10154 rows 4455 cols
[2023-03-13 12:26:44] [INFO ] Computed 1041 place invariants in 275 ms
[2023-03-13 12:26:45] [INFO ] [Real]Absence check using 49 positive place invariants in 87 ms returned sat
[2023-03-13 12:26:45] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 238 ms returned sat
[2023-03-13 12:26:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 12:26:50] [INFO ] [Real]Absence check using state equation in 4336 ms returned sat
[2023-03-13 12:26:50] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 12:26:50] [INFO ] [Nat]Absence check using 49 positive place invariants in 93 ms returned sat
[2023-03-13 12:26:50] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 251 ms returned sat
[2023-03-13 12:26:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 12:26:55] [INFO ] [Nat]Absence check using state equation in 4610 ms returned sat
[2023-03-13 12:26:55] [INFO ] State equation strengthened by 6202 read => feed constraints.
[2023-03-13 12:26:58] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 12:26:59] [INFO ] [Nat]Added 6202 Read/Feed constraints in 4158 ms returned sat
[2023-03-13 12:27:00] [INFO ] Computed and/alt/rep : 4610/6642/4610 causal constraints (skipped 5519 transitions) in 650 ms.
[2023-03-13 12:27:02] [INFO ] Added : 12 causal constraints over 3 iterations in 2647 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4455 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4455/4455 places, 11040/11040 transitions.
Applied a total of 0 rules in 567 ms. Remains 4455 /4455 variables (removed 0) and now considering 11040/11040 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 567 ms. Remains : 4455/4455 places, 11040/11040 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4455/4455 places, 11040/11040 transitions.
Applied a total of 0 rules in 563 ms. Remains 4455 /4455 variables (removed 0) and now considering 11040/11040 (removed 0) transitions.
[2023-03-13 12:27:04] [INFO ] Flow matrix only has 10154 transitions (discarded 886 similar events)
[2023-03-13 12:27:04] [INFO ] Invariant cache hit.
[2023-03-13 12:27:08] [INFO ] Implicit Places using invariants in 4042 ms returned []
Implicit Place search using SMT only with invariants took 4043 ms to find 0 implicit places.
[2023-03-13 12:27:08] [INFO ] Flow matrix only has 10154 transitions (discarded 886 similar events)
[2023-03-13 12:27:08] [INFO ] Invariant cache hit.
[2023-03-13 12:27:14] [INFO ] Dead Transitions using invariants and state equation in 5884 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10492 ms. Remains : 4455/4455 places, 11040/11040 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C07-UpperBounds-08 in 76484 ms.
[2023-03-13 12:27:15] [INFO ] Flatten gal took : 711 ms
[2023-03-13 12:27:15] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/UpperBounds.sr.xml took 2 ms.
[2023-03-13 12:27:15] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 4455 places, 11040 transitions and 67278 arcs took 72 ms.
Total runtime 533971 ms.
There are residual formulas that ITS could not solve within timeout
======================================================
========== this is Smart for the MCC'2018 ============
======================================================
Running MultiCrashLeafsetExtension (PT), instance S24C07
Examination UpperBounds
Parser /home/mcc/BenchKit/bin//../reducer/bin//../../smart/bin//parser/UpperBoundParse.jar
Model checker /home/mcc/BenchKit/bin//../reducer/bin//../../smart/bin//upper_bound//smart
PNML FILE: model.pnml
Petri model created: 4455 places, 11040 transitions, 67278 arcs.
Final Score: 1.4071115212E7
Took : 174 seconds
Bounds file is: UpperBounds.xml
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 15139084 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16075796 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
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 UpperBounds -timeout 360 -rebuildPNML
Caught signal 15, terminating.
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="MultiCrashLeafsetExtension-PT-S24C07"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="smartxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool smartxred"
echo " Input is MultiCrashLeafsetExtension-PT-S24C07, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r235-tall-167856422400845"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C07.tgz
mv MultiCrashLeafsetExtension-PT-S24C07 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "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 [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "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 "UpperBounds.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "UpperBounds.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 [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
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 ;