About the Execution of GreatSPN+red for CANConstruction-PT-090
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 14393.747 | 640165.00 | 1715528.00 | 765.90 | ????????????T??? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r069-tall-171620503700073.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool greatspnxred
Input is CANConstruction-PT-090, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r069-tall-171620503700073
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 13M
-rw-r--r-- 1 mcc users 9.8K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 85K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.7K May 19 07:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 19 15:32 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Apr 22 14:31 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Apr 22 14:31 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 95K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 92K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Apr 22 14:31 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Apr 22 14:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 12M May 18 16:42 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME CANConstruction-PT-090-CTLCardinality-2024-00
FORMULA_NAME CANConstruction-PT-090-CTLCardinality-2024-01
FORMULA_NAME CANConstruction-PT-090-CTLCardinality-2024-02
FORMULA_NAME CANConstruction-PT-090-CTLCardinality-2024-03
FORMULA_NAME CANConstruction-PT-090-CTLCardinality-2024-04
FORMULA_NAME CANConstruction-PT-090-CTLCardinality-2024-05
FORMULA_NAME CANConstruction-PT-090-CTLCardinality-2024-06
FORMULA_NAME CANConstruction-PT-090-CTLCardinality-2024-07
FORMULA_NAME CANConstruction-PT-090-CTLCardinality-2024-08
FORMULA_NAME CANConstruction-PT-090-CTLCardinality-2024-09
FORMULA_NAME CANConstruction-PT-090-CTLCardinality-2024-10
FORMULA_NAME CANConstruction-PT-090-CTLCardinality-2024-11
FORMULA_NAME CANConstruction-PT-090-CTLCardinality-2023-12
FORMULA_NAME CANConstruction-PT-090-CTLCardinality-2023-13
FORMULA_NAME CANConstruction-PT-090-CTLCardinality-2023-14
FORMULA_NAME CANConstruction-PT-090-CTLCardinality-2023-15
=== Now, execution of the tool begins
BK_START 1716379899199
Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CANConstruction-PT-090
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-22 12:11:40] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2024-05-22 12:11:40] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 12:11:41] [INFO ] Load time of PNML (sax parser for PT used): 678 ms
[2024-05-22 12:11:41] [INFO ] Transformed 17282 places.
[2024-05-22 12:11:41] [INFO ] Transformed 33120 transitions.
[2024-05-22 12:11:41] [INFO ] Parsed PT model containing 17282 places and 33120 transitions and 99000 arcs in 911 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 21 ms.
Support contains 169 out of 17282 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17282/17282 places, 33120/33120 transitions.
Discarding 7839 places :
Symmetric choice reduction at 0 with 7839 rule applications. Total rules 7839 place count 9443 transition count 17442
Iterating global reduction 0 with 7839 rules applied. Total rules applied 15678 place count 9443 transition count 17442
Applied a total of 15678 rules in 7006 ms. Remains 9443 /17282 variables (removed 7839) and now considering 17442/33120 (removed 15678) transitions.
// Phase 1: matrix 17442 rows 9443 cols
[2024-05-22 12:11:48] [INFO ] Computed 181 invariants in 260 ms
[2024-05-22 12:11:57] [INFO ] Implicit Places using invariants in 9311 ms returned [12, 26, 40, 54, 68, 82, 96, 110, 124, 138, 152, 166, 180, 208, 222, 236, 250, 264, 278, 292, 306, 320, 334, 348, 362, 376, 390, 404, 418, 432, 446, 460, 474, 488, 502, 516, 530, 544, 558, 572, 586, 600, 614, 628, 642, 656, 670, 684, 698, 712, 726, 740, 754, 768, 782, 796, 810, 824, 838, 852, 866, 880, 894, 908, 922, 936, 950, 964, 978, 992, 1006, 1020, 1034, 1048, 1062, 1076, 1090, 1104, 1118, 1132, 1146, 1160, 1174, 1188, 1202, 1216, 1230, 1244, 1258]
Discarding 89 places :
Implicit Place search using SMT only with invariants took 9362 ms to find 89 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 9354/17282 places, 17442/33120 transitions.
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 85 place count 9269 transition count 17357
Iterating global reduction 0 with 85 rules applied. Total rules applied 170 place count 9269 transition count 17357
Applied a total of 170 rules in 5474 ms. Remains 9269 /9354 variables (removed 85) and now considering 17357/17442 (removed 85) transitions.
// Phase 1: matrix 17357 rows 9269 cols
[2024-05-22 12:12:03] [INFO ] Computed 92 invariants in 251 ms
[2024-05-22 12:12:11] [INFO ] Implicit Places using invariants in 8288 ms returned []
Implicit Place search using SMT only with invariants took 8290 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 9269/17282 places, 17357/33120 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 30159 ms. Remains : 9269/17282 places, 17357/33120 transitions.
Support contains 169 out of 9269 places after structural reductions.
[2024-05-22 12:12:12] [INFO ] Flatten gal took : 684 ms
[2024-05-22 12:12:13] [INFO ] Flatten gal took : 519 ms
[2024-05-22 12:12:14] [INFO ] Input system was already deterministic with 17357 transitions.
RANDOM walk for 40000 steps (24 resets) in 5775 ms. (6 steps per ms) remains 57/98 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 57/57 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 57/57 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 56/57 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 55/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 54/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 54/54 properties
[2024-05-22 12:12:17] [INFO ] Invariant cache hit.
[2024-05-22 12:12:17] [INFO ] State equation strengthened by 16110 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/89 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 54 unsolved
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp38 is UNSAT
Problem AtomicPropp42 is UNSAT
Problem AtomicPropp47 is UNSAT
Problem AtomicPropp50 is UNSAT
Problem AtomicPropp52 is UNSAT
Problem AtomicPropp69 is UNSAT
Problem AtomicPropp75 is UNSAT
Problem AtomicPropp77 is UNSAT
Problem AtomicPropp80 is UNSAT
Problem AtomicPropp91 is UNSAT
Problem AtomicPropp95 is UNSAT
At refinement iteration 1 (OVERLAPS) 9143/9232 variables, 55/55 constraints. Problems are: Problem set: 14 solved, 40 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9232 variables, 1/56 constraints. Problems are: Problem set: 14 solved, 40 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9232/26626 variables, and 56 constraints, problems are : Problem set: 14 solved, 40 unsolved in 5032 ms.
Refiners :[Positive P Invariants (semi-flows): 55/91 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/9269 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 54/54 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 14 solved, 40 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/70 variables, 0/0 constraints. Problems are: Problem set: 14 solved, 40 unsolved
At refinement iteration 1 (OVERLAPS) 9152/9222 variables, 46/46 constraints. Problems are: Problem set: 14 solved, 40 unsolved
[2024-05-22 12:12:42] [INFO ] Deduced a trap composed of 5 places in 17823 ms of which 381 ms to minimize.
SMT process timed out in 25183ms, After SMT, problems are : Problem set: 14 solved, 40 unsolved
Fused 40 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 70 out of 9269 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9269/9269 places, 17357/17357 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 584 transitions
Trivial Post-agglo rules discarded 584 transitions
Performed 584 trivial Post agglomeration. Transition count delta: 584
Iterating post reduction 0 with 584 rules applied. Total rules applied 584 place count 9269 transition count 16773
Reduce places removed 584 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 586 rules applied. Total rules applied 1170 place count 8685 transition count 16771
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1172 place count 8683 transition count 16771
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 89 Pre rules applied. Total rules applied 1172 place count 8683 transition count 16682
Deduced a syphon composed of 89 places in 6 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 3 with 178 rules applied. Total rules applied 1350 place count 8594 transition count 16682
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 1390 place count 8554 transition count 16602
Iterating global reduction 3 with 40 rules applied. Total rules applied 1430 place count 8554 transition count 16602
Drop transitions (Trivial Post-Agglo cleanup.) removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 3 with 19 rules applied. Total rules applied 1449 place count 8554 transition count 16583
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 4 with 19 rules applied. Total rules applied 1468 place count 8535 transition count 16583
Performed 118 Post agglomeration using F-continuation condition.Transition count delta: 118
Deduced a syphon composed of 118 places in 4 ms
Reduce places removed 118 places and 0 transitions.
Iterating global reduction 5 with 236 rules applied. Total rules applied 1704 place count 8417 transition count 16465
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1706 place count 8417 transition count 16463
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1708 place count 8415 transition count 16463
Applied a total of 1708 rules in 11409 ms. Remains 8415 /9269 variables (removed 854) and now considering 16463/17357 (removed 894) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11411 ms. Remains : 8415/9269 places, 16463/17357 transitions.
RANDOM walk for 40000 steps (62 resets) in 1733 ms. (23 steps per ms) remains 14/40 properties
BEST_FIRST walk for 40004 steps (8 resets) in 116 ms. (341 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (8 resets) in 119 ms. (333 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (8 resets) in 123 ms. (322 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 122 ms. (325 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 117 ms. (339 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 117 ms. (339 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 117 ms. (339 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 108 ms. (367 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 109 ms. (363 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 89 ms. (444 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 68 ms. (579 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 67 ms. (588 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 68 ms. (579 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 66 ms. (597 steps per ms) remains 14/14 properties
// Phase 1: matrix 16463 rows 8415 cols
[2024-05-22 12:12:55] [INFO ] Computed 92 invariants in 360 ms
[2024-05-22 12:12:55] [INFO ] State equation strengthened by 16111 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 8319/8342 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/8342 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (OVERLAPS) 71/8413 variables, 71/91 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/8413 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (OVERLAPS) 1/8414 variables, 1/92 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/8414 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 7 (OVERLAPS) 16463/24877 variables, 8414/8506 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/24877 variables, 16111/24617 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/24877 variables, 0/24617 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 10 (OVERLAPS) 1/24878 variables, 1/24618 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/24878 variables, 0/24618 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 24878/24878 variables, and 24618 constraints, problems are : Problem set: 0 solved, 14 unsolved in 45043 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 8415/8415 constraints, ReadFeed: 16111/16111 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 8319/8342 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 14 unsolved
[2024-05-22 12:13:57] [INFO ] Deduced a trap composed of 2 places in 15735 ms of which 51 ms to minimize.
[2024-05-22 12:14:13] [INFO ] Deduced a trap composed of 2 places in 15679 ms of which 59 ms to minimize.
[2024-05-22 12:14:14] [INFO ] Deduced a trap composed of 93 places in 581 ms of which 9 ms to minimize.
[2024-05-22 12:14:16] [INFO ] Deduced a trap composed of 93 places in 594 ms of which 8 ms to minimize.
[2024-05-22 12:14:17] [INFO ] Deduced a trap composed of 93 places in 549 ms of which 9 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/8342 variables, 5/25 constraints. Problems are: Problem set: 0 solved, 14 unsolved
[2024-05-22 12:14:18] [INFO ] Deduced a trap composed of 93 places in 539 ms of which 8 ms to minimize.
[2024-05-22 12:14:19] [INFO ] Deduced a trap composed of 93 places in 493 ms of which 7 ms to minimize.
[2024-05-22 12:14:19] [INFO ] Deduced a trap composed of 93 places in 496 ms of which 7 ms to minimize.
[2024-05-22 12:14:20] [INFO ] Deduced a trap composed of 93 places in 489 ms of which 8 ms to minimize.
[2024-05-22 12:14:21] [INFO ] Deduced a trap composed of 93 places in 442 ms of which 7 ms to minimize.
[2024-05-22 12:14:21] [INFO ] Deduced a trap composed of 93 places in 402 ms of which 7 ms to minimize.
[2024-05-22 12:14:22] [INFO ] Deduced a trap composed of 93 places in 626 ms of which 22 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/8342 variables, 7/32 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8342/24878 variables, and 32 constraints, problems are : Problem set: 0 solved, 14 unsolved in 45014 ms.
Refiners :[Positive P Invariants (semi-flows): 20/91 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/8415 constraints, ReadFeed: 0/16111 constraints, PredecessorRefiner: 0/14 constraints, Known Traps: 12/12 constraints]
After SMT, in 90681ms problems are : Problem set: 0 solved, 14 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 23 out of 8415 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8415/8415 places, 16463/16463 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) 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 8415 transition count 16462
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 8414 transition count 16462
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 26 place count 8390 transition count 16414
Iterating global reduction 2 with 24 rules applied. Total rules applied 50 place count 8390 transition count 16414
Applied a total of 50 rules in 4680 ms. Remains 8390 /8415 variables (removed 25) and now considering 16414/16463 (removed 49) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4680 ms. Remains : 8390/8415 places, 16414/16463 transitions.
Successfully simplified 14 atomic propositions for a total of 16 simplifications.
[2024-05-22 12:14:31] [INFO ] Flatten gal took : 493 ms
[2024-05-22 12:14:31] [INFO ] Flatten gal took : 442 ms
[2024-05-22 12:14:32] [INFO ] Input system was already deterministic with 17357 transitions.
Support contains 125 out of 9269 places (down from 141) after GAL structural reductions.
Computed a total of 276 stabilizing places and 365 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 9269/9269 places, 17357/17357 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 9187 transition count 17197
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 9187 transition count 17197
Applied a total of 164 rules in 4880 ms. Remains 9187 /9269 variables (removed 82) and now considering 17197/17357 (removed 160) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4885 ms. Remains : 9187/9269 places, 17197/17357 transitions.
[2024-05-22 12:14:37] [INFO ] Flatten gal took : 355 ms
[2024-05-22 12:14:38] [INFO ] Flatten gal took : 381 ms
[2024-05-22 12:14:38] [INFO ] Input system was already deterministic with 17197 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9269/9269 places, 17357/17357 transitions.
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 84 place count 9185 transition count 17193
Iterating global reduction 0 with 84 rules applied. Total rules applied 168 place count 9185 transition count 17193
Applied a total of 168 rules in 4856 ms. Remains 9185 /9269 variables (removed 84) and now considering 17193/17357 (removed 164) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4862 ms. Remains : 9185/9269 places, 17193/17357 transitions.
[2024-05-22 12:14:44] [INFO ] Flatten gal took : 332 ms
[2024-05-22 12:14:44] [INFO ] Flatten gal took : 379 ms
[2024-05-22 12:14:45] [INFO ] Input system was already deterministic with 17193 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9269/9269 places, 17357/17357 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 9187 transition count 17196
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 9187 transition count 17196
Applied a total of 164 rules in 4802 ms. Remains 9187 /9269 variables (removed 82) and now considering 17196/17357 (removed 161) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4802 ms. Remains : 9187/9269 places, 17196/17357 transitions.
[2024-05-22 12:14:50] [INFO ] Flatten gal took : 335 ms
[2024-05-22 12:14:50] [INFO ] Flatten gal took : 397 ms
[2024-05-22 12:14:51] [INFO ] Input system was already deterministic with 17196 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9269/9269 places, 17357/17357 transitions.
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 81 place count 9188 transition count 17199
Iterating global reduction 0 with 81 rules applied. Total rules applied 162 place count 9188 transition count 17199
Applied a total of 162 rules in 4937 ms. Remains 9188 /9269 variables (removed 81) and now considering 17199/17357 (removed 158) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4938 ms. Remains : 9188/9269 places, 17199/17357 transitions.
[2024-05-22 12:14:57] [INFO ] Flatten gal took : 335 ms
[2024-05-22 12:14:57] [INFO ] Flatten gal took : 375 ms
[2024-05-22 12:14:58] [INFO ] Input system was already deterministic with 17199 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9269/9269 places, 17357/17357 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 9187 transition count 17197
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 9187 transition count 17197
Applied a total of 164 rules in 4892 ms. Remains 9187 /9269 variables (removed 82) and now considering 17197/17357 (removed 160) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4892 ms. Remains : 9187/9269 places, 17197/17357 transitions.
[2024-05-22 12:15:03] [INFO ] Flatten gal took : 334 ms
[2024-05-22 12:15:03] [INFO ] Flatten gal took : 381 ms
[2024-05-22 12:15:04] [INFO ] Input system was already deterministic with 17197 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9269/9269 places, 17357/17357 transitions.
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 80 place count 9189 transition count 17201
Iterating global reduction 0 with 80 rules applied. Total rules applied 160 place count 9189 transition count 17201
Applied a total of 160 rules in 4848 ms. Remains 9189 /9269 variables (removed 80) and now considering 17201/17357 (removed 156) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4849 ms. Remains : 9189/9269 places, 17201/17357 transitions.
[2024-05-22 12:15:09] [INFO ] Flatten gal took : 326 ms
[2024-05-22 12:15:10] [INFO ] Flatten gal took : 374 ms
[2024-05-22 12:15:10] [INFO ] Input system was already deterministic with 17201 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 9269/9269 places, 17357/17357 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 587 transitions
Trivial Post-agglo rules discarded 587 transitions
Performed 587 trivial Post agglomeration. Transition count delta: 587
Iterating post reduction 0 with 587 rules applied. Total rules applied 587 place count 9269 transition count 16770
Reduce places removed 587 places and 0 transitions.
Iterating post reduction 1 with 587 rules applied. Total rules applied 1174 place count 8682 transition count 16770
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 89 Pre rules applied. Total rules applied 1174 place count 8682 transition count 16681
Deduced a syphon composed of 89 places in 4 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 2 with 178 rules applied. Total rules applied 1352 place count 8593 transition count 16681
Discarding 79 places :
Symmetric choice reduction at 2 with 79 rule applications. Total rules 1431 place count 8514 transition count 16523
Iterating global reduction 2 with 79 rules applied. Total rules applied 1510 place count 8514 transition count 16523
Drop transitions (Trivial Post-Agglo cleanup.) removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 2 with 49 rules applied. Total rules applied 1559 place count 8514 transition count 16474
Reduce places removed 49 places and 0 transitions.
Iterating post reduction 3 with 49 rules applied. Total rules applied 1608 place count 8465 transition count 16474
Performed 88 Post agglomeration using F-continuation condition.Transition count delta: 88
Deduced a syphon composed of 88 places in 3 ms
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 4 with 176 rules applied. Total rules applied 1784 place count 8377 transition count 16386
Applied a total of 1784 rules in 7670 ms. Remains 8377 /9269 variables (removed 892) and now considering 16386/17357 (removed 971) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 7672 ms. Remains : 8377/9269 places, 16386/17357 transitions.
[2024-05-22 12:15:18] [INFO ] Flatten gal took : 324 ms
[2024-05-22 12:15:19] [INFO ] Flatten gal took : 378 ms
[2024-05-22 12:15:19] [INFO ] Input system was already deterministic with 16386 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9269/9269 places, 17357/17357 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 9190 transition count 17203
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 9190 transition count 17203
Applied a total of 158 rules in 4938 ms. Remains 9190 /9269 variables (removed 79) and now considering 17203/17357 (removed 154) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4940 ms. Remains : 9190/9269 places, 17203/17357 transitions.
[2024-05-22 12:15:25] [INFO ] Flatten gal took : 336 ms
[2024-05-22 12:15:25] [INFO ] Flatten gal took : 382 ms
[2024-05-22 12:15:26] [INFO ] Input system was already deterministic with 17203 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9269/9269 places, 17357/17357 transitions.
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 84 place count 9185 transition count 17193
Iterating global reduction 0 with 84 rules applied. Total rules applied 168 place count 9185 transition count 17193
Applied a total of 168 rules in 5037 ms. Remains 9185 /9269 variables (removed 84) and now considering 17193/17357 (removed 164) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5039 ms. Remains : 9185/9269 places, 17193/17357 transitions.
[2024-05-22 12:15:31] [INFO ] Flatten gal took : 328 ms
[2024-05-22 12:15:32] [INFO ] Flatten gal took : 380 ms
[2024-05-22 12:15:32] [INFO ] Input system was already deterministic with 17193 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9269/9269 places, 17357/17357 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 9191 transition count 17202
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 9191 transition count 17202
Applied a total of 156 rules in 4939 ms. Remains 9191 /9269 variables (removed 78) and now considering 17202/17357 (removed 155) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4939 ms. Remains : 9191/9269 places, 17202/17357 transitions.
[2024-05-22 12:15:38] [INFO ] Flatten gal took : 329 ms
[2024-05-22 12:15:38] [INFO ] Flatten gal took : 377 ms
[2024-05-22 12:15:39] [INFO ] Input system was already deterministic with 17202 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9269/9269 places, 17357/17357 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 9190 transition count 17203
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 9190 transition count 17203
Applied a total of 158 rules in 5067 ms. Remains 9190 /9269 variables (removed 79) and now considering 17203/17357 (removed 154) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5067 ms. Remains : 9190/9269 places, 17203/17357 transitions.
[2024-05-22 12:15:44] [INFO ] Flatten gal took : 334 ms
[2024-05-22 12:15:44] [INFO ] Flatten gal took : 382 ms
[2024-05-22 12:15:45] [INFO ] Input system was already deterministic with 17203 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9269/9269 places, 17357/17357 transitions.
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 72 place count 9197 transition count 17217
Iterating global reduction 0 with 72 rules applied. Total rules applied 144 place count 9197 transition count 17217
Applied a total of 144 rules in 4947 ms. Remains 9197 /9269 variables (removed 72) and now considering 17217/17357 (removed 140) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4948 ms. Remains : 9197/9269 places, 17217/17357 transitions.
[2024-05-22 12:15:50] [INFO ] Flatten gal took : 335 ms
[2024-05-22 12:15:51] [INFO ] Flatten gal took : 384 ms
[2024-05-22 12:15:51] [INFO ] Input system was already deterministic with 17217 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 9269/9269 places, 17357/17357 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 587 transitions
Trivial Post-agglo rules discarded 587 transitions
Performed 587 trivial Post agglomeration. Transition count delta: 587
Iterating post reduction 0 with 587 rules applied. Total rules applied 587 place count 9269 transition count 16770
Reduce places removed 587 places and 0 transitions.
Iterating post reduction 1 with 587 rules applied. Total rules applied 1174 place count 8682 transition count 16770
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 89 Pre rules applied. Total rules applied 1174 place count 8682 transition count 16681
Deduced a syphon composed of 89 places in 4 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 2 with 178 rules applied. Total rules applied 1352 place count 8593 transition count 16681
Discarding 81 places :
Symmetric choice reduction at 2 with 81 rule applications. Total rules 1433 place count 8512 transition count 16519
Iterating global reduction 2 with 81 rules applied. Total rules applied 1514 place count 8512 transition count 16519
Drop transitions (Trivial Post-Agglo cleanup.) removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 2 with 51 rules applied. Total rules applied 1565 place count 8512 transition count 16468
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 3 with 51 rules applied. Total rules applied 1616 place count 8461 transition count 16468
Performed 86 Post agglomeration using F-continuation condition.Transition count delta: 86
Deduced a syphon composed of 86 places in 3 ms
Reduce places removed 86 places and 0 transitions.
Iterating global reduction 4 with 172 rules applied. Total rules applied 1788 place count 8375 transition count 16382
Applied a total of 1788 rules in 7136 ms. Remains 8375 /9269 variables (removed 894) and now considering 16382/17357 (removed 975) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 7137 ms. Remains : 8375/9269 places, 16382/17357 transitions.
[2024-05-22 12:15:59] [INFO ] Flatten gal took : 314 ms
[2024-05-22 12:15:59] [INFO ] Flatten gal took : 367 ms
[2024-05-22 12:16:00] [INFO ] Input system was already deterministic with 16382 transitions.
RANDOM walk for 39429 steps (61 resets) in 1736 ms. (22 steps per ms) remains 0/1 properties
FORMULA CANConstruction-PT-090-CTLCardinality-2023-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 9269/9269 places, 17357/17357 transitions.
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 81 place count 9188 transition count 17199
Iterating global reduction 0 with 81 rules applied. Total rules applied 162 place count 9188 transition count 17199
Applied a total of 162 rules in 4797 ms. Remains 9188 /9269 variables (removed 81) and now considering 17199/17357 (removed 158) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4798 ms. Remains : 9188/9269 places, 17199/17357 transitions.
[2024-05-22 12:16:06] [INFO ] Flatten gal took : 332 ms
[2024-05-22 12:16:06] [INFO ] Flatten gal took : 380 ms
[2024-05-22 12:16:07] [INFO ] Input system was already deterministic with 17199 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9269/9269 places, 17357/17357 transitions.
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 85 place count 9184 transition count 17191
Iterating global reduction 0 with 85 rules applied. Total rules applied 170 place count 9184 transition count 17191
Applied a total of 170 rules in 4724 ms. Remains 9184 /9269 variables (removed 85) and now considering 17191/17357 (removed 166) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4726 ms. Remains : 9184/9269 places, 17191/17357 transitions.
[2024-05-22 12:16:12] [INFO ] Flatten gal took : 327 ms
[2024-05-22 12:16:12] [INFO ] Flatten gal took : 383 ms
[2024-05-22 12:16:13] [INFO ] Input system was already deterministic with 17191 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 9269/9269 places, 17357/17357 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 587 transitions
Trivial Post-agglo rules discarded 587 transitions
Performed 587 trivial Post agglomeration. Transition count delta: 587
Iterating post reduction 0 with 587 rules applied. Total rules applied 587 place count 9269 transition count 16770
Reduce places removed 587 places and 0 transitions.
Iterating post reduction 1 with 587 rules applied. Total rules applied 1174 place count 8682 transition count 16770
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 89 Pre rules applied. Total rules applied 1174 place count 8682 transition count 16681
Deduced a syphon composed of 89 places in 4 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 2 with 178 rules applied. Total rules applied 1352 place count 8593 transition count 16681
Discarding 73 places :
Symmetric choice reduction at 2 with 73 rule applications. Total rules 1425 place count 8520 transition count 16535
Iterating global reduction 2 with 73 rules applied. Total rules applied 1498 place count 8520 transition count 16535
Drop transitions (Trivial Post-Agglo cleanup.) removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 2 with 43 rules applied. Total rules applied 1541 place count 8520 transition count 16492
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 3 with 43 rules applied. Total rules applied 1584 place count 8477 transition count 16492
Performed 94 Post agglomeration using F-continuation condition.Transition count delta: 94
Deduced a syphon composed of 94 places in 3 ms
Reduce places removed 94 places and 0 transitions.
Iterating global reduction 4 with 188 rules applied. Total rules applied 1772 place count 8383 transition count 16398
Applied a total of 1772 rules in 6958 ms. Remains 8383 /9269 variables (removed 886) and now considering 16398/17357 (removed 959) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6961 ms. Remains : 8383/9269 places, 16398/17357 transitions.
[2024-05-22 12:16:20] [INFO ] Flatten gal took : 319 ms
[2024-05-22 12:16:21] [INFO ] Flatten gal took : 364 ms
[2024-05-22 12:16:21] [INFO ] Input system was already deterministic with 16398 transitions.
[2024-05-22 12:16:22] [INFO ] Flatten gal took : 383 ms
[2024-05-22 12:16:22] [INFO ] Flatten gal took : 388 ms
[2024-05-22 12:16:22] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 3 ms.
[2024-05-22 12:16:22] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 9269 places, 17357 transitions and 67122 arcs took 61 ms.
Total runtime 282330 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------
Running CANConstruction-PT-090
IS_COLORED=
IS_NUPN=
LOADING PETRI NET FILE /home/mcc/execution/410/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 9269
TRANSITIONS: 17357
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.350s, Sys 0.027s]
SAVING FILE /home/mcc/execution/410/model (.net / .def) ...
EXPORT TIME: [User 0.052s, Sys 0.007s]
----------------------------------------------------------------------
GreatSPN/Meddly.
Copyright (C) 1987-2022, University of Torino, Italy.
website: https://github.com/greatspn/SOURCES
Based on MEDDLY version 0.16.0
Copyright (C) 2009, Iowa State University Research Foundation, Inc.
website: http://meddly.sourceforge.net
Process ID: 621
MODEL NAME: /home/mcc/execution/410/model
9269 places, 17357 transitions.
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Split: SplitSubtract
Start RS construction.
CANNOT_COMPUTE
EXITCODE: 87
----------------------------------------------------------------------
BK_STOP 1716380539364
--------------------
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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -timeout 360 -rebuildPNML
MEDDLY ERROR: Insufficient memory
MEDDLY ERROR: Insufficient memory
MEDDLY ERROR: Insufficient memory
MEDDLY ERROR: Insufficient memory
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="CANConstruction-PT-090"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="greatspnxred"
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-5568"
echo " Executing tool greatspnxred"
echo " Input is CANConstruction-PT-090, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r069-tall-171620503700073"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CANConstruction-PT-090.tgz
mv CANConstruction-PT-090 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;