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 |
| 14247.392 | 569879.00 | 1313159.00 | 971.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-171620503700074.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 CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r069-tall-171620503700074
=====================================================================
--------------------
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-CTLFireability-2024-00
FORMULA_NAME CANConstruction-PT-090-CTLFireability-2024-01
FORMULA_NAME CANConstruction-PT-090-CTLFireability-2024-02
FORMULA_NAME CANConstruction-PT-090-CTLFireability-2024-03
FORMULA_NAME CANConstruction-PT-090-CTLFireability-2024-04
FORMULA_NAME CANConstruction-PT-090-CTLFireability-2024-05
FORMULA_NAME CANConstruction-PT-090-CTLFireability-2024-06
FORMULA_NAME CANConstruction-PT-090-CTLFireability-2024-07
FORMULA_NAME CANConstruction-PT-090-CTLFireability-2024-08
FORMULA_NAME CANConstruction-PT-090-CTLFireability-2024-09
FORMULA_NAME CANConstruction-PT-090-CTLFireability-2024-10
FORMULA_NAME CANConstruction-PT-090-CTLFireability-2024-11
FORMULA_NAME CANConstruction-PT-090-CTLFireability-2023-12
FORMULA_NAME CANConstruction-PT-090-CTLFireability-2023-13
FORMULA_NAME CANConstruction-PT-090-CTLFireability-2023-14
FORMULA_NAME CANConstruction-PT-090-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1716380552234
Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=CTLFireability
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:22:33] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2024-05-22 12:22:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 12:22:34] [INFO ] Load time of PNML (sax parser for PT used): 682 ms
[2024-05-22 12:22:34] [INFO ] Transformed 17282 places.
[2024-05-22 12:22:34] [INFO ] Transformed 33120 transitions.
[2024-05-22 12:22:34] [INFO ] Parsed PT model containing 17282 places and 33120 transitions and 99000 arcs in 893 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 155 ms.
Support contains 137 out of 17282 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17282/17282 places, 33120/33120 transitions.
Discarding 7860 places :
Symmetric choice reduction at 0 with 7860 rule applications. Total rules 7860 place count 9422 transition count 17400
Iterating global reduction 0 with 7860 rules applied. Total rules applied 15720 place count 9422 transition count 17400
Applied a total of 15720 rules in 6274 ms. Remains 9422 /17282 variables (removed 7860) and now considering 17400/33120 (removed 15720) transitions.
// Phase 1: matrix 17400 rows 9422 cols
[2024-05-22 12:22:41] [INFO ] Computed 181 invariants in 263 ms
[2024-05-22 12:22:49] [INFO ] Implicit Places using invariants in 8624 ms returned [12, 26, 40, 54, 68, 82, 96, 110, 124, 138, 152, 166, 180, 194, 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 90 places :
Implicit Place search using SMT only with invariants took 8681 ms to find 90 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 9332/17282 places, 17400/33120 transitions.
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 90 place count 9242 transition count 17310
Iterating global reduction 0 with 90 rules applied. Total rules applied 180 place count 9242 transition count 17310
Applied a total of 180 rules in 7235 ms. Remains 9242 /9332 variables (removed 90) and now considering 17310/17400 (removed 90) transitions.
// Phase 1: matrix 17310 rows 9242 cols
[2024-05-22 12:22:57] [INFO ] Computed 91 invariants in 248 ms
[2024-05-22 12:23:04] [INFO ] Implicit Places using invariants in 7430 ms returned []
Implicit Place search using SMT only with invariants took 7432 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 9242/17282 places, 17310/33120 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 29641 ms. Remains : 9242/17282 places, 17310/33120 transitions.
Support contains 137 out of 9242 places after structural reductions.
[2024-05-22 12:23:05] [INFO ] Flatten gal took : 737 ms
[2024-05-22 12:23:05] [INFO ] Flatten gal took : 538 ms
[2024-05-22 12:23:06] [INFO ] Input system was already deterministic with 17310 transitions.
RANDOM walk for 40000 steps (21 resets) in 3833 ms. (10 steps per ms) remains 44/86 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 43/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 43/43 properties
[2024-05-22 12:23:08] [INFO ] Invariant cache hit.
[2024-05-22 12:23:08] [INFO ] State equation strengthened by 16110 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/74 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 1 (OVERLAPS) 9127/9201 variables, 51/51 constraints. Problems are: Problem set: 0 solved, 43 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9201/26552 variables, and 51 constraints, problems are : Problem set: 0 solved, 43 unsolved in 5026 ms.
Refiners :[Positive P Invariants (semi-flows): 51/91 constraints, State Equation: 0/9242 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 43/43 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 43 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/74 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 1 (OVERLAPS) 9127/9201 variables, 51/51 constraints. Problems are: Problem set: 0 solved, 43 unsolved
[2024-05-22 12:23:32] [INFO ] Deduced a trap composed of 9 places in 17006 ms of which 345 ms to minimize.
SMT process timed out in 23760ms, After SMT, problems are : Problem set: 0 solved, 43 unsolved
Fused 43 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 74 out of 9242 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9242/9242 places, 17310/17310 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 581 transitions
Trivial Post-agglo rules discarded 581 transitions
Performed 581 trivial Post agglomeration. Transition count delta: 581
Iterating post reduction 0 with 581 rules applied. Total rules applied 581 place count 9242 transition count 16729
Reduce places removed 581 places and 0 transitions.
Iterating post reduction 1 with 581 rules applied. Total rules applied 1162 place count 8661 transition count 16729
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 90 Pre rules applied. Total rules applied 1162 place count 8661 transition count 16639
Deduced a syphon composed of 90 places in 5 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 2 with 180 rules applied. Total rules applied 1342 place count 8571 transition count 16639
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 1365 place count 8548 transition count 16593
Iterating global reduction 2 with 23 rules applied. Total rules applied 1388 place count 8548 transition count 16593
Drop transitions (Trivial Post-Agglo cleanup.) removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 2 with 15 rules applied. Total rules applied 1403 place count 8548 transition count 16578
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 1418 place count 8533 transition count 16578
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 4 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 4 with 200 rules applied. Total rules applied 1618 place count 8433 transition count 16478
Free-agglomeration rule (complex) applied 13 times.
Iterating global reduction 4 with 13 rules applied. Total rules applied 1631 place count 8433 transition count 16465
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 1644 place count 8420 transition count 16465
Partial Free-agglomeration rule applied 16 times.
Drop transitions (Partial Free agglomeration) removed 16 transitions
Iterating global reduction 5 with 16 rules applied. Total rules applied 1660 place count 8420 transition count 16465
Applied a total of 1660 rules in 14410 ms. Remains 8420 /9242 variables (removed 822) and now considering 16465/17310 (removed 845) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14413 ms. Remains : 8420/9242 places, 16465/17310 transitions.
RANDOM walk for 40000 steps (62 resets) in 1362 ms. (29 steps per ms) remains 13/43 properties
BEST_FIRST walk for 40004 steps (8 resets) in 84 ms. (470 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 83 ms. (476 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 101 ms. (392 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 102 ms. (388 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 137 ms. (289 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 92 ms. (430 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 123 ms. (322 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 103 ms. (384 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 108 ms. (367 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 100 ms. (396 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 97 ms. (408 steps per ms) remains 12/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 87 ms. (454 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 70 ms. (563 steps per ms) remains 12/12 properties
// Phase 1: matrix 16465 rows 8420 cols
[2024-05-22 12:23:47] [INFO ] Computed 91 invariants in 364 ms
[2024-05-22 12:23:48] [INFO ] State equation strengthened by 16110 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 8324/8355 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/8355 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 64/8419 variables, 64/91 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/8419 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 16465/24884 variables, 8419/8510 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/24884 variables, 16110/24620 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/24884 variables, 0/24620 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (OVERLAPS) 1/24885 variables, 1/24621 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/24885 variables, 0/24621 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 10 (OVERLAPS) 0/24885 variables, 0/24621 constraints. Problems are: Problem set: 0 solved, 12 unsolved
No progress, stopping.
After SMT solving in domain Real declared 24885/24885 variables, and 24621 constraints, problems are : Problem set: 0 solved, 12 unsolved in 45037 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 8420/8420 constraints, ReadFeed: 16110/16110 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 8324/8355 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 12 unsolved
[2024-05-22 12:24:50] [INFO ] Deduced a trap composed of 2 places in 16188 ms of which 46 ms to minimize.
[2024-05-22 12:25:06] [INFO ] Deduced a trap composed of 2 places in 16526 ms of which 50 ms to minimize.
[2024-05-22 12:25:24] [INFO ] Deduced a trap composed of 2 places in 17081 ms of which 42 ms to minimize.
SMT process timed out in 96588ms, After SMT, problems are : Problem set: 0 solved, 12 unsolved
Fused 12 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 31 out of 8420 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8420/8420 places, 16465/16465 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 8420 transition count 16464
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 2 rules applied. Total rules applied 3 place count 8419 transition count 16463
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 8418 transition count 16463
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 27 place count 8395 transition count 16417
Iterating global reduction 3 with 23 rules applied. Total rules applied 50 place count 8395 transition count 16417
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 58 place count 8391 transition count 16413
Applied a total of 58 rules in 8452 ms. Remains 8391 /8420 variables (removed 29) and now considering 16413/16465 (removed 52) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8452 ms. Remains : 8391/8420 places, 16413/16465 transitions.
[2024-05-22 12:25:33] [INFO ] Flatten gal took : 357 ms
[2024-05-22 12:25:33] [INFO ] Flatten gal took : 385 ms
[2024-05-22 12:25:34] [INFO ] Input system was already deterministic with 17310 transitions.
Computed a total of 271 stabilizing places and 360 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 9242/9242 places, 17310/17310 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 582 transitions
Trivial Post-agglo rules discarded 582 transitions
Performed 582 trivial Post agglomeration. Transition count delta: 582
Iterating post reduction 0 with 582 rules applied. Total rules applied 582 place count 9242 transition count 16728
Reduce places removed 582 places and 0 transitions.
Iterating post reduction 1 with 582 rules applied. Total rules applied 1164 place count 8660 transition count 16728
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 90 Pre rules applied. Total rules applied 1164 place count 8660 transition count 16638
Deduced a syphon composed of 90 places in 4 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 2 with 180 rules applied. Total rules applied 1344 place count 8570 transition count 16638
Discarding 55 places :
Symmetric choice reduction at 2 with 55 rule applications. Total rules 1399 place count 8515 transition count 16528
Iterating global reduction 2 with 55 rules applied. Total rules applied 1454 place count 8515 transition count 16528
Drop transitions (Trivial Post-Agglo cleanup.) removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 2 with 38 rules applied. Total rules applied 1492 place count 8515 transition count 16490
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 3 with 38 rules applied. Total rules applied 1530 place count 8477 transition count 16490
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 3 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 4 with 174 rules applied. Total rules applied 1704 place count 8390 transition count 16403
Applied a total of 1704 rules in 8872 ms. Remains 8390 /9242 variables (removed 852) and now considering 16403/17310 (removed 907) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 8872 ms. Remains : 8390/9242 places, 16403/17310 transitions.
[2024-05-22 12:25:43] [INFO ] Flatten gal took : 334 ms
[2024-05-22 12:25:43] [INFO ] Flatten gal took : 378 ms
[2024-05-22 12:25:44] [INFO ] Input system was already deterministic with 16403 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 9242/9242 places, 17310/17310 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 9242 transition count 16723
Reduce places removed 587 places and 0 transitions.
Iterating post reduction 1 with 587 rules applied. Total rules applied 1174 place count 8655 transition count 16723
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 90 Pre rules applied. Total rules applied 1174 place count 8655 transition count 16633
Deduced a syphon composed of 90 places in 4 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 2 with 180 rules applied. Total rules applied 1354 place count 8565 transition count 16633
Discarding 59 places :
Symmetric choice reduction at 2 with 59 rule applications. Total rules 1413 place count 8506 transition count 16515
Iterating global reduction 2 with 59 rules applied. Total rules applied 1472 place count 8506 transition count 16515
Drop transitions (Trivial Post-Agglo cleanup.) removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 2 with 42 rules applied. Total rules applied 1514 place count 8506 transition count 16473
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 3 with 42 rules applied. Total rules applied 1556 place count 8464 transition count 16473
Performed 91 Post agglomeration using F-continuation condition.Transition count delta: 91
Deduced a syphon composed of 91 places in 3 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 4 with 182 rules applied. Total rules applied 1738 place count 8373 transition count 16382
Applied a total of 1738 rules in 7407 ms. Remains 8373 /9242 variables (removed 869) and now considering 16382/17310 (removed 928) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 7407 ms. Remains : 8373/9242 places, 16382/17310 transitions.
[2024-05-22 12:25:52] [INFO ] Flatten gal took : 323 ms
[2024-05-22 12:25:52] [INFO ] Flatten gal took : 371 ms
[2024-05-22 12:25:53] [INFO ] Input system was already deterministic with 16382 transitions.
RANDOM walk for 37450 steps (56 resets) in 1235 ms. (30 steps per ms) remains 0/1 properties
FORMULA CANConstruction-PT-090-CTLFireability-2024-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 9242/9242 places, 17310/17310 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 9191 transition count 17208
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 9191 transition count 17208
Applied a total of 102 rules in 5609 ms. Remains 9191 /9242 variables (removed 51) and now considering 17208/17310 (removed 102) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5610 ms. Remains : 9191/9242 places, 17208/17310 transitions.
[2024-05-22 12:25:59] [INFO ] Flatten gal took : 336 ms
[2024-05-22 12:26:00] [INFO ] Flatten gal took : 381 ms
[2024-05-22 12:26:00] [INFO ] Input system was already deterministic with 17208 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9242/9242 places, 17310/17310 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 9190 transition count 17206
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 9190 transition count 17206
Applied a total of 104 rules in 4938 ms. Remains 9190 /9242 variables (removed 52) and now considering 17206/17310 (removed 104) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4938 ms. Remains : 9190/9242 places, 17206/17310 transitions.
[2024-05-22 12:26:06] [INFO ] Flatten gal took : 327 ms
[2024-05-22 12:26:06] [INFO ] Flatten gal took : 374 ms
[2024-05-22 12:26:07] [INFO ] Input system was already deterministic with 17206 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 9242/9242 places, 17310/17310 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 9242 transition count 16723
Reduce places removed 587 places and 0 transitions.
Iterating post reduction 1 with 587 rules applied. Total rules applied 1174 place count 8655 transition count 16723
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 90 Pre rules applied. Total rules applied 1174 place count 8655 transition count 16633
Deduced a syphon composed of 90 places in 3 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 2 with 180 rules applied. Total rules applied 1354 place count 8565 transition count 16633
Discarding 59 places :
Symmetric choice reduction at 2 with 59 rule applications. Total rules 1413 place count 8506 transition count 16515
Iterating global reduction 2 with 59 rules applied. Total rules applied 1472 place count 8506 transition count 16515
Drop transitions (Trivial Post-Agglo cleanup.) removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 2 with 42 rules applied. Total rules applied 1514 place count 8506 transition count 16473
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 3 with 42 rules applied. Total rules applied 1556 place count 8464 transition count 16473
Performed 91 Post agglomeration using F-continuation condition.Transition count delta: 91
Deduced a syphon composed of 91 places in 3 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 4 with 182 rules applied. Total rules applied 1738 place count 8373 transition count 16382
Applied a total of 1738 rules in 6743 ms. Remains 8373 /9242 variables (removed 869) and now considering 16382/17310 (removed 928) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6743 ms. Remains : 8373/9242 places, 16382/17310 transitions.
[2024-05-22 12:26:14] [INFO ] Flatten gal took : 325 ms
[2024-05-22 12:26:14] [INFO ] Flatten gal took : 369 ms
[2024-05-22 12:26:15] [INFO ] Input system was already deterministic with 16382 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9242/9242 places, 17310/17310 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 9185 transition count 17196
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 9185 transition count 17196
Applied a total of 114 rules in 4859 ms. Remains 9185 /9242 variables (removed 57) and now considering 17196/17310 (removed 114) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4859 ms. Remains : 9185/9242 places, 17196/17310 transitions.
[2024-05-22 12:26:20] [INFO ] Flatten gal took : 364 ms
[2024-05-22 12:26:20] [INFO ] Flatten gal took : 374 ms
[2024-05-22 12:26:21] [INFO ] Input system was already deterministic with 17196 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9242/9242 places, 17310/17310 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 9187 transition count 17200
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 9187 transition count 17200
Applied a total of 110 rules in 4928 ms. Remains 9187 /9242 variables (removed 55) and now considering 17200/17310 (removed 110) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4928 ms. Remains : 9187/9242 places, 17200/17310 transitions.
[2024-05-22 12:26:26] [INFO ] Flatten gal took : 330 ms
[2024-05-22 12:26:27] [INFO ] Flatten gal took : 389 ms
[2024-05-22 12:26:27] [INFO ] Input system was already deterministic with 17200 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9242/9242 places, 17310/17310 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 9186 transition count 17198
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 9186 transition count 17198
Applied a total of 112 rules in 4852 ms. Remains 9186 /9242 variables (removed 56) and now considering 17198/17310 (removed 112) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4852 ms. Remains : 9186/9242 places, 17198/17310 transitions.
[2024-05-22 12:26:33] [INFO ] Flatten gal took : 327 ms
[2024-05-22 12:26:33] [INFO ] Flatten gal took : 374 ms
[2024-05-22 12:26:34] [INFO ] Input system was already deterministic with 17198 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9242/9242 places, 17310/17310 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 9187 transition count 17200
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 9187 transition count 17200
Applied a total of 110 rules in 5063 ms. Remains 9187 /9242 variables (removed 55) and now considering 17200/17310 (removed 110) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5065 ms. Remains : 9187/9242 places, 17200/17310 transitions.
[2024-05-22 12:26:39] [INFO ] Flatten gal took : 330 ms
[2024-05-22 12:26:39] [INFO ] Flatten gal took : 374 ms
[2024-05-22 12:26:40] [INFO ] Input system was already deterministic with 17200 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9242/9242 places, 17310/17310 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 9186 transition count 17198
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 9186 transition count 17198
Applied a total of 112 rules in 4955 ms. Remains 9186 /9242 variables (removed 56) and now considering 17198/17310 (removed 112) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4955 ms. Remains : 9186/9242 places, 17198/17310 transitions.
[2024-05-22 12:26:45] [INFO ] Flatten gal took : 324 ms
[2024-05-22 12:26:46] [INFO ] Flatten gal took : 377 ms
[2024-05-22 12:26:46] [INFO ] Input system was already deterministic with 17198 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9242/9242 places, 17310/17310 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 9185 transition count 17196
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 9185 transition count 17196
Applied a total of 114 rules in 4959 ms. Remains 9185 /9242 variables (removed 57) and now considering 17196/17310 (removed 114) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4959 ms. Remains : 9185/9242 places, 17196/17310 transitions.
[2024-05-22 12:26:52] [INFO ] Flatten gal took : 326 ms
[2024-05-22 12:26:52] [INFO ] Flatten gal took : 371 ms
[2024-05-22 12:26:53] [INFO ] Input system was already deterministic with 17196 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9242/9242 places, 17310/17310 transitions.
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 59 place count 9183 transition count 17192
Iterating global reduction 0 with 59 rules applied. Total rules applied 118 place count 9183 transition count 17192
Applied a total of 118 rules in 4960 ms. Remains 9183 /9242 variables (removed 59) and now considering 17192/17310 (removed 118) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4960 ms. Remains : 9183/9242 places, 17192/17310 transitions.
[2024-05-22 12:26:58] [INFO ] Flatten gal took : 329 ms
[2024-05-22 12:26:59] [INFO ] Flatten gal took : 422 ms
[2024-05-22 12:26:59] [INFO ] Input system was already deterministic with 17192 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9242/9242 places, 17310/17310 transitions.
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 59 place count 9183 transition count 17192
Iterating global reduction 0 with 59 rules applied. Total rules applied 118 place count 9183 transition count 17192
Applied a total of 118 rules in 4956 ms. Remains 9183 /9242 variables (removed 59) and now considering 17192/17310 (removed 118) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4956 ms. Remains : 9183/9242 places, 17192/17310 transitions.
[2024-05-22 12:27:05] [INFO ] Flatten gal took : 327 ms
[2024-05-22 12:27:05] [INFO ] Flatten gal took : 373 ms
[2024-05-22 12:27:06] [INFO ] Input system was already deterministic with 17192 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9242/9242 places, 17310/17310 transitions.
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 59 place count 9183 transition count 17192
Iterating global reduction 0 with 59 rules applied. Total rules applied 118 place count 9183 transition count 17192
Applied a total of 118 rules in 4928 ms. Remains 9183 /9242 variables (removed 59) and now considering 17192/17310 (removed 118) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4930 ms. Remains : 9183/9242 places, 17192/17310 transitions.
[2024-05-22 12:27:11] [INFO ] Flatten gal took : 332 ms
[2024-05-22 12:27:11] [INFO ] Flatten gal took : 374 ms
[2024-05-22 12:27:12] [INFO ] Input system was already deterministic with 17192 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9242/9242 places, 17310/17310 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 9189 transition count 17204
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 9189 transition count 17204
Applied a total of 106 rules in 4819 ms. Remains 9189 /9242 variables (removed 53) and now considering 17204/17310 (removed 106) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4819 ms. Remains : 9189/9242 places, 17204/17310 transitions.
[2024-05-22 12:27:17] [INFO ] Flatten gal took : 330 ms
[2024-05-22 12:27:18] [INFO ] Flatten gal took : 371 ms
[2024-05-22 12:27:18] [INFO ] Input system was already deterministic with 17204 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 9242/9242 places, 17310/17310 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 9242 transition count 16726
Reduce places removed 584 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 585 rules applied. Total rules applied 1169 place count 8658 transition count 16725
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1170 place count 8657 transition count 16725
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 90 Pre rules applied. Total rules applied 1170 place count 8657 transition count 16635
Deduced a syphon composed of 90 places in 4 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 3 with 180 rules applied. Total rules applied 1350 place count 8567 transition count 16635
Discarding 58 places :
Symmetric choice reduction at 3 with 58 rule applications. Total rules 1408 place count 8509 transition count 16519
Iterating global reduction 3 with 58 rules applied. Total rules applied 1466 place count 8509 transition count 16519
Drop transitions (Trivial Post-Agglo cleanup.) removed 41 transitions
Trivial Post-agglo rules discarded 41 transitions
Performed 41 trivial Post agglomeration. Transition count delta: 41
Iterating post reduction 3 with 41 rules applied. Total rules applied 1507 place count 8509 transition count 16478
Reduce places removed 41 places and 0 transitions.
Iterating post reduction 4 with 41 rules applied. Total rules applied 1548 place count 8468 transition count 16478
Performed 92 Post agglomeration using F-continuation condition.Transition count delta: 92
Deduced a syphon composed of 92 places in 4 ms
Reduce places removed 92 places and 0 transitions.
Iterating global reduction 5 with 184 rules applied. Total rules applied 1732 place count 8376 transition count 16386
Applied a total of 1732 rules in 6828 ms. Remains 8376 /9242 variables (removed 866) and now considering 16386/17310 (removed 924) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6829 ms. Remains : 8376/9242 places, 16386/17310 transitions.
[2024-05-22 12:27:25] [INFO ] Flatten gal took : 311 ms
[2024-05-22 12:27:26] [INFO ] Flatten gal took : 378 ms
[2024-05-22 12:27:26] [INFO ] Input system was already deterministic with 16386 transitions.
[2024-05-22 12:27:27] [INFO ] Flatten gal took : 401 ms
[2024-05-22 12:27:27] [INFO ] Flatten gal took : 364 ms
[2024-05-22 12:27:27] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLFireability.sr.xml took 3 ms.
[2024-05-22 12:27:27] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 9242 places, 17310 transitions and 67020 arcs took 65 ms.
Total runtime 294396 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/414/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 9242
TRANSITIONS: 17310
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.353s, Sys 0.028s]
SAVING FILE /home/mcc/execution/414/model (.net / .def) ...
EXPORT TIME: [User 0.055s, Sys 0.003s]
----------------------------------------------------------------------
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: 592
MODEL NAME: /home/mcc/execution/414/model
9242 places, 17310 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 1716381122113
--------------------
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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -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="CTLFireability"
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 CTLFireability"
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-171620503700074"
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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;