About the Execution of ITS-Tools for ShieldPPPs-PT-100B
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16224.571 | 3600000.00 | 2650848.00 | 641559.30 | T???T???T??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/mcc2022-input.r222-tall-165286025300521.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ShieldPPPs-PT-100B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r222-tall-165286025300521
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.0M
-rw-r--r-- 1 mcc users 7.1K Apr 30 03:30 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Apr 30 03:30 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Apr 30 03:30 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Apr 30 03:30 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K May 9 08:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 9 08:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 08:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 08:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 08:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 5 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 1.8M May 10 09:34 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 ShieldPPPs-PT-100B-CTLCardinality-00
FORMULA_NAME ShieldPPPs-PT-100B-CTLCardinality-01
FORMULA_NAME ShieldPPPs-PT-100B-CTLCardinality-02
FORMULA_NAME ShieldPPPs-PT-100B-CTLCardinality-03
FORMULA_NAME ShieldPPPs-PT-100B-CTLCardinality-04
FORMULA_NAME ShieldPPPs-PT-100B-CTLCardinality-05
FORMULA_NAME ShieldPPPs-PT-100B-CTLCardinality-06
FORMULA_NAME ShieldPPPs-PT-100B-CTLCardinality-07
FORMULA_NAME ShieldPPPs-PT-100B-CTLCardinality-08
FORMULA_NAME ShieldPPPs-PT-100B-CTLCardinality-09
FORMULA_NAME ShieldPPPs-PT-100B-CTLCardinality-10
FORMULA_NAME ShieldPPPs-PT-100B-CTLCardinality-11
FORMULA_NAME ShieldPPPs-PT-100B-CTLCardinality-12
FORMULA_NAME ShieldPPPs-PT-100B-CTLCardinality-13
FORMULA_NAME ShieldPPPs-PT-100B-CTLCardinality-14
FORMULA_NAME ShieldPPPs-PT-100B-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1653011017702
Running Version 202205111006
[2022-05-20 01:43:38] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-20 01:43:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 01:43:39] [INFO ] Load time of PNML (sax parser for PT used): 324 ms
[2022-05-20 01:43:39] [INFO ] Transformed 6803 places.
[2022-05-20 01:43:39] [INFO ] Transformed 6303 transitions.
[2022-05-20 01:43:39] [INFO ] Found NUPN structural information;
[2022-05-20 01:43:39] [INFO ] Parsed PT model containing 6803 places and 6303 transitions in 739 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 19 ms.
Support contains 135 out of 6803 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6803/6803 places, 6303/6303 transitions.
Discarding 671 places :
Symmetric choice reduction at 0 with 671 rule applications. Total rules 671 place count 6132 transition count 5632
Iterating global reduction 0 with 671 rules applied. Total rules applied 1342 place count 6132 transition count 5632
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1343 place count 6131 transition count 5631
Iterating global reduction 0 with 1 rules applied. Total rules applied 1344 place count 6131 transition count 5631
Applied a total of 1344 rules in 2825 ms. Remains 6131 /6803 variables (removed 672) and now considering 5631/6303 (removed 672) transitions.
// Phase 1: matrix 5631 rows 6131 cols
[2022-05-20 01:43:42] [INFO ] Computed 1101 place invariants in 54 ms
[2022-05-20 01:43:43] [INFO ] Implicit Places using invariants in 822 ms returned []
// Phase 1: matrix 5631 rows 6131 cols
[2022-05-20 01:43:43] [INFO ] Computed 1101 place invariants in 32 ms
[2022-05-20 01:43:45] [INFO ] Implicit Places using invariants and state equation in 2193 ms returned []
Implicit Place search using SMT with State Equation took 3041 ms to find 0 implicit places.
// Phase 1: matrix 5631 rows 6131 cols
[2022-05-20 01:43:45] [INFO ] Computed 1101 place invariants in 35 ms
[2022-05-20 01:43:49] [INFO ] Dead Transitions using invariants and state equation in 3837 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6131/6803 places, 5631/6303 transitions.
Finished structural reductions, in 1 iterations. Remains : 6131/6803 places, 5631/6303 transitions.
Support contains 135 out of 6131 places after structural reductions.
[2022-05-20 01:43:50] [INFO ] Flatten gal took : 337 ms
[2022-05-20 01:43:50] [INFO ] Flatten gal took : 216 ms
[2022-05-20 01:43:50] [INFO ] Input system was already deterministic with 5631 transitions.
Support contains 132 out of 6131 places (down from 135) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 726 ms. (steps per millisecond=13 ) properties (out of 68) seen :23
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Running SMT prover for 45 properties.
// Phase 1: matrix 5631 rows 6131 cols
[2022-05-20 01:43:51] [INFO ] Computed 1101 place invariants in 36 ms
[2022-05-20 01:43:57] [INFO ] After 5214ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:45
[2022-05-20 01:44:01] [INFO ] [Nat]Absence check using 1101 positive place invariants in 634 ms returned sat
[2022-05-20 01:44:22] [INFO ] After 17644ms SMT Verify possible using state equation in natural domain returned unsat :13 sat :31
[2022-05-20 01:44:22] [INFO ] After 17658ms SMT Verify possible using trap constraints in natural domain returned unsat :13 sat :31
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-05-20 01:44:22] [INFO ] After 25060ms SMT Verify possible using all constraints in natural domain returned unsat :13 sat :31
Fused 45 Parikh solutions to 18 different solutions.
Parikh walk visited 4 properties in 25813 ms.
Support contains 62 out of 6131 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 6131/6131 places, 5631/5631 transitions.
Drop transitions removed 691 transitions
Trivial Post-agglo rules discarded 691 transitions
Performed 691 trivial Post agglomeration. Transition count delta: 691
Iterating post reduction 0 with 691 rules applied. Total rules applied 691 place count 6131 transition count 4940
Reduce places removed 691 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 695 rules applied. Total rules applied 1386 place count 5440 transition count 4936
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 1390 place count 5436 transition count 4936
Performed 495 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 495 Pre rules applied. Total rules applied 1390 place count 5436 transition count 4441
Deduced a syphon composed of 495 places in 21 ms
Reduce places removed 495 places and 0 transitions.
Iterating global reduction 3 with 990 rules applied. Total rules applied 2380 place count 4941 transition count 4441
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 2392 place count 4929 transition count 4429
Iterating global reduction 3 with 12 rules applied. Total rules applied 2404 place count 4929 transition count 4429
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 2404 place count 4929 transition count 4420
Deduced a syphon composed of 9 places in 19 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 2422 place count 4920 transition count 4420
Performed 1758 Post agglomeration using F-continuation condition.Transition count delta: 1758
Deduced a syphon composed of 1758 places in 8 ms
Reduce places removed 1758 places and 0 transitions.
Iterating global reduction 3 with 3516 rules applied. Total rules applied 5938 place count 3162 transition count 2662
Renaming transitions due to excessive name length > 1024 char.
Partial Free-agglomeration rule applied 875 times.
Drop transitions removed 875 transitions
Iterating global reduction 3 with 875 rules applied. Total rules applied 6813 place count 3162 transition count 2662
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 6814 place count 3161 transition count 2661
Applied a total of 6814 rules in 2475 ms. Remains 3161 /6131 variables (removed 2970) and now considering 2661/5631 (removed 2970) transitions.
Finished structural reductions, in 1 iterations. Remains : 3161/6131 places, 2661/5631 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 520 ms. (steps per millisecond=19 ) properties (out of 28) seen :5
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Running SMT prover for 23 properties.
// Phase 1: matrix 2661 rows 3161 cols
[2022-05-20 01:44:51] [INFO ] Computed 1101 place invariants in 118 ms
[2022-05-20 01:44:52] [INFO ] [Real]Absence check using 1042 positive place invariants in 183 ms returned sat
[2022-05-20 01:44:53] [INFO ] [Real]Absence check using 1042 positive and 59 generalized place invariants in 19 ms returned sat
[2022-05-20 01:44:53] [INFO ] After 1528ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:23
[2022-05-20 01:44:54] [INFO ] [Nat]Absence check using 1042 positive place invariants in 197 ms returned sat
[2022-05-20 01:44:54] [INFO ] [Nat]Absence check using 1042 positive and 59 generalized place invariants in 13 ms returned sat
[2022-05-20 01:45:05] [INFO ] After 9685ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :23
[2022-05-20 01:45:05] [INFO ] Deduced a trap composed of 5 places in 520 ms of which 3 ms to minimize.
[2022-05-20 01:45:06] [INFO ] Deduced a trap composed of 9 places in 494 ms of which 2 ms to minimize.
[2022-05-20 01:45:07] [INFO ] Deduced a trap composed of 4 places in 495 ms of which 3 ms to minimize.
[2022-05-20 01:45:07] [INFO ] Deduced a trap composed of 5 places in 461 ms of which 1 ms to minimize.
[2022-05-20 01:45:08] [INFO ] Deduced a trap composed of 4 places in 481 ms of which 2 ms to minimize.
[2022-05-20 01:45:08] [INFO ] Deduced a trap composed of 4 places in 452 ms of which 1 ms to minimize.
[2022-05-20 01:45:09] [INFO ] Deduced a trap composed of 6 places in 414 ms of which 1 ms to minimize.
[2022-05-20 01:45:09] [INFO ] Deduced a trap composed of 5 places in 349 ms of which 1 ms to minimize.
[2022-05-20 01:45:10] [INFO ] Deduced a trap composed of 6 places in 354 ms of which 1 ms to minimize.
[2022-05-20 01:45:10] [INFO ] Deduced a trap composed of 8 places in 357 ms of which 1 ms to minimize.
[2022-05-20 01:45:11] [INFO ] Deduced a trap composed of 17 places in 354 ms of which 1 ms to minimize.
[2022-05-20 01:45:11] [INFO ] Deduced a trap composed of 6 places in 337 ms of which 1 ms to minimize.
[2022-05-20 01:45:11] [INFO ] Deduced a trap composed of 6 places in 356 ms of which 1 ms to minimize.
[2022-05-20 01:45:12] [INFO ] Deduced a trap composed of 6 places in 401 ms of which 1 ms to minimize.
[2022-05-20 01:45:12] [INFO ] Deduced a trap composed of 6 places in 340 ms of which 0 ms to minimize.
[2022-05-20 01:45:13] [INFO ] Deduced a trap composed of 4 places in 373 ms of which 1 ms to minimize.
[2022-05-20 01:45:13] [INFO ] Deduced a trap composed of 6 places in 377 ms of which 1 ms to minimize.
[2022-05-20 01:45:14] [INFO ] Deduced a trap composed of 4 places in 360 ms of which 1 ms to minimize.
[2022-05-20 01:45:14] [INFO ] Deduced a trap composed of 6 places in 355 ms of which 1 ms to minimize.
[2022-05-20 01:45:15] [INFO ] Deduced a trap composed of 6 places in 352 ms of which 1 ms to minimize.
[2022-05-20 01:45:15] [INFO ] Deduced a trap composed of 5 places in 382 ms of which 2 ms to minimize.
[2022-05-20 01:45:16] [INFO ] Deduced a trap composed of 9 places in 407 ms of which 1 ms to minimize.
[2022-05-20 01:45:16] [INFO ] Deduced a trap composed of 6 places in 411 ms of which 1 ms to minimize.
[2022-05-20 01:45:17] [INFO ] Deduced a trap composed of 4 places in 379 ms of which 1 ms to minimize.
[2022-05-20 01:45:17] [INFO ] Deduced a trap composed of 5 places in 360 ms of which 1 ms to minimize.
[2022-05-20 01:45:18] [INFO ] Deduced a trap composed of 6 places in 382 ms of which 1 ms to minimize.
[2022-05-20 01:45:18] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-20 01:45:18] [INFO ] After 25119ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:23
Parikh walk visited 1 properties in 3629 ms.
Support contains 51 out of 3161 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3161/3161 places, 2661/2661 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 8 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 22 place count 3150 transition count 2650
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 23 place count 3149 transition count 2649
Applied a total of 23 rules in 445 ms. Remains 3149 /3161 variables (removed 12) and now considering 2649/2661 (removed 12) transitions.
Finished structural reductions, in 1 iterations. Remains : 3149/3161 places, 2649/2661 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 524 ms. (steps per millisecond=19 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 22) seen :0
Interrupted probabilistic random walk after 53355 steps, run timeout after 3001 ms. (steps per millisecond=17 ) properties seen :{0=1, 5=1, 12=1, 13=1}
Probabilistic random walk after 53355 steps, saw 49393 distinct states, run finished after 3004 ms. (steps per millisecond=17 ) properties seen :4
Running SMT prover for 18 properties.
// Phase 1: matrix 2649 rows 3149 cols
[2022-05-20 01:45:26] [INFO ] Computed 1101 place invariants in 37 ms
[2022-05-20 01:45:27] [INFO ] After 1134ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:18
[2022-05-20 01:45:28] [INFO ] [Nat]Absence check using 1044 positive place invariants in 203 ms returned sat
[2022-05-20 01:45:28] [INFO ] [Nat]Absence check using 1044 positive and 57 generalized place invariants in 16 ms returned sat
[2022-05-20 01:45:35] [INFO ] After 5616ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :18
[2022-05-20 01:45:36] [INFO ] Deduced a trap composed of 6 places in 333 ms of which 1 ms to minimize.
[2022-05-20 01:45:36] [INFO ] Deduced a trap composed of 5 places in 336 ms of which 1 ms to minimize.
[2022-05-20 01:45:37] [INFO ] Deduced a trap composed of 5 places in 324 ms of which 1 ms to minimize.
[2022-05-20 01:45:37] [INFO ] Deduced a trap composed of 4 places in 325 ms of which 1 ms to minimize.
[2022-05-20 01:45:38] [INFO ] Deduced a trap composed of 5 places in 328 ms of which 1 ms to minimize.
[2022-05-20 01:45:38] [INFO ] Deduced a trap composed of 6 places in 321 ms of which 1 ms to minimize.
[2022-05-20 01:45:38] [INFO ] Deduced a trap composed of 5 places in 302 ms of which 3 ms to minimize.
[2022-05-20 01:45:39] [INFO ] Deduced a trap composed of 20 places in 302 ms of which 1 ms to minimize.
[2022-05-20 01:45:39] [INFO ] Deduced a trap composed of 4 places in 294 ms of which 1 ms to minimize.
[2022-05-20 01:45:40] [INFO ] Deduced a trap composed of 10 places in 326 ms of which 0 ms to minimize.
[2022-05-20 01:45:40] [INFO ] Deduced a trap composed of 6 places in 322 ms of which 1 ms to minimize.
[2022-05-20 01:45:40] [INFO ] Deduced a trap composed of 4 places in 307 ms of which 1 ms to minimize.
[2022-05-20 01:45:41] [INFO ] Deduced a trap composed of 6 places in 291 ms of which 1 ms to minimize.
[2022-05-20 01:45:41] [INFO ] Deduced a trap composed of 6 places in 276 ms of which 0 ms to minimize.
[2022-05-20 01:45:42] [INFO ] Deduced a trap composed of 6 places in 270 ms of which 1 ms to minimize.
[2022-05-20 01:45:42] [INFO ] Deduced a trap composed of 3 places in 290 ms of which 1 ms to minimize.
[2022-05-20 01:45:42] [INFO ] Deduced a trap composed of 6 places in 278 ms of which 1 ms to minimize.
[2022-05-20 01:45:43] [INFO ] Deduced a trap composed of 5 places in 280 ms of which 1 ms to minimize.
[2022-05-20 01:45:43] [INFO ] Deduced a trap composed of 14 places in 272 ms of which 1 ms to minimize.
[2022-05-20 01:45:43] [INFO ] Deduced a trap composed of 4 places in 279 ms of which 1 ms to minimize.
[2022-05-20 01:45:44] [INFO ] Deduced a trap composed of 12 places in 272 ms of which 1 ms to minimize.
[2022-05-20 01:45:44] [INFO ] Deduced a trap composed of 4 places in 268 ms of which 1 ms to minimize.
[2022-05-20 01:45:45] [INFO ] Deduced a trap composed of 10 places in 264 ms of which 1 ms to minimize.
[2022-05-20 01:45:45] [INFO ] Deduced a trap composed of 6 places in 246 ms of which 1 ms to minimize.
[2022-05-20 01:45:46] [INFO ] Deduced a trap composed of 9 places in 505 ms of which 2 ms to minimize.
[2022-05-20 01:45:46] [INFO ] Deduced a trap composed of 5 places in 267 ms of which 1 ms to minimize.
[2022-05-20 01:45:46] [INFO ] Deduced a trap composed of 9 places in 272 ms of which 0 ms to minimize.
[2022-05-20 01:45:47] [INFO ] Deduced a trap composed of 17 places in 262 ms of which 0 ms to minimize.
[2022-05-20 01:45:47] [INFO ] Deduced a trap composed of 7 places in 508 ms of which 12 ms to minimize.
[2022-05-20 01:45:48] [INFO ] Deduced a trap composed of 19 places in 250 ms of which 1 ms to minimize.
[2022-05-20 01:45:48] [INFO ] Deduced a trap composed of 17 places in 237 ms of which 1 ms to minimize.
[2022-05-20 01:45:48] [INFO ] Deduced a trap composed of 11 places in 235 ms of which 1 ms to minimize.
[2022-05-20 01:45:49] [INFO ] Deduced a trap composed of 8 places in 221 ms of which 0 ms to minimize.
[2022-05-20 01:45:49] [INFO ] Deduced a trap composed of 7 places in 215 ms of which 1 ms to minimize.
[2022-05-20 01:45:49] [INFO ] Deduced a trap composed of 6 places in 245 ms of which 1 ms to minimize.
[2022-05-20 01:45:50] [INFO ] Deduced a trap composed of 6 places in 238 ms of which 1 ms to minimize.
[2022-05-20 01:45:50] [INFO ] Deduced a trap composed of 25 places in 235 ms of which 1 ms to minimize.
[2022-05-20 01:45:50] [INFO ] Trap strengthening (SAT) tested/added 38/37 trap constraints in 14758 ms
[2022-05-20 01:45:51] [INFO ] Deduced a trap composed of 6 places in 229 ms of which 1 ms to minimize.
[2022-05-20 01:45:51] [INFO ] Deduced a trap composed of 5 places in 226 ms of which 2 ms to minimize.
[2022-05-20 01:45:51] [INFO ] Deduced a trap composed of 6 places in 232 ms of which 2 ms to minimize.
[2022-05-20 01:45:52] [INFO ] Deduced a trap composed of 6 places in 227 ms of which 4 ms to minimize.
[2022-05-20 01:45:52] [INFO ] Deduced a trap composed of 14 places in 243 ms of which 1 ms to minimize.
[2022-05-20 01:45:52] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-20 01:45:52] [INFO ] After 25037ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:18
Parikh walk visited 0 properties in 2328 ms.
Support contains 42 out of 3149 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3149/3149 places, 2649/2649 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 7 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 3141 transition count 2641
Applied a total of 16 rules in 330 ms. Remains 3141 /3149 variables (removed 8) and now considering 2641/2649 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 3141/3149 places, 2641/2649 transitions.
Successfully simplified 13 atomic propositions for a total of 16 simplifications.
FORMULA ShieldPPPs-PT-100B-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-20 01:45:55] [INFO ] Flatten gal took : 193 ms
[2022-05-20 01:45:55] [INFO ] Flatten gal took : 197 ms
[2022-05-20 01:45:55] [INFO ] Input system was already deterministic with 5631 transitions.
Support contains 98 out of 6131 places (down from 104) after GAL structural reductions.
FORMULA ShieldPPPs-PT-100B-CTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-100B-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1220 stabilizing places and 1220 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 6131/6131 places, 5631/5631 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 698 transitions
Trivial Post-agglo rules discarded 698 transitions
Performed 698 trivial Post agglomeration. Transition count delta: 698
Iterating post reduction 0 with 698 rules applied. Total rules applied 698 place count 6130 transition count 4932
Reduce places removed 698 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 699 rules applied. Total rules applied 1397 place count 5432 transition count 4931
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1398 place count 5431 transition count 4931
Performed 499 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 499 Pre rules applied. Total rules applied 1398 place count 5431 transition count 4432
Deduced a syphon composed of 499 places in 21 ms
Reduce places removed 499 places and 0 transitions.
Iterating global reduction 3 with 998 rules applied. Total rules applied 2396 place count 4932 transition count 4432
Discarding 26 places :
Symmetric choice reduction at 3 with 26 rule applications. Total rules 2422 place count 4906 transition count 4406
Iterating global reduction 3 with 26 rules applied. Total rules applied 2448 place count 4906 transition count 4406
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 13 Pre rules applied. Total rules applied 2448 place count 4906 transition count 4393
Deduced a syphon composed of 13 places in 18 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 2474 place count 4893 transition count 4393
Performed 1778 Post agglomeration using F-continuation condition.Transition count delta: 1778
Deduced a syphon composed of 1778 places in 6 ms
Reduce places removed 1778 places and 0 transitions.
Iterating global reduction 3 with 3556 rules applied. Total rules applied 6030 place count 3115 transition count 2615
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 6032 place count 3113 transition count 2613
Applied a total of 6032 rules in 1690 ms. Remains 3113 /6131 variables (removed 3018) and now considering 2613/5631 (removed 3018) transitions.
// Phase 1: matrix 2613 rows 3113 cols
[2022-05-20 01:45:57] [INFO ] Computed 1101 place invariants in 7 ms
[2022-05-20 01:45:59] [INFO ] Implicit Places using invariants in 1814 ms returned []
// Phase 1: matrix 2613 rows 3113 cols
[2022-05-20 01:45:59] [INFO ] Computed 1101 place invariants in 18 ms
[2022-05-20 01:46:03] [INFO ] Implicit Places using invariants and state equation in 4100 ms returned []
Implicit Place search using SMT with State Equation took 5919 ms to find 0 implicit places.
[2022-05-20 01:46:03] [INFO ] Redundant transitions in 188 ms returned []
// Phase 1: matrix 2613 rows 3113 cols
[2022-05-20 01:46:03] [INFO ] Computed 1101 place invariants in 12 ms
[2022-05-20 01:46:05] [INFO ] Dead Transitions using invariants and state equation in 1730 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 3113/6131 places, 2613/5631 transitions.
Finished structural reductions, in 1 iterations. Remains : 3113/6131 places, 2613/5631 transitions.
[2022-05-20 01:46:05] [INFO ] Flatten gal took : 87 ms
[2022-05-20 01:46:05] [INFO ] Flatten gal took : 95 ms
[2022-05-20 01:46:05] [INFO ] Input system was already deterministic with 2613 transitions.
[2022-05-20 01:46:06] [INFO ] Flatten gal took : 84 ms
[2022-05-20 01:46:06] [INFO ] Flatten gal took : 86 ms
[2022-05-20 01:46:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality8547089127461973576.gal : 53 ms
[2022-05-20 01:46:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality8455279117839501838.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8547089127461973576.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8455279117839501838.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 01:46:36] [INFO ] Flatten gal took : 81 ms
[2022-05-20 01:46:36] [INFO ] Applying decomposition
[2022-05-20 01:46:36] [INFO ] Flatten gal took : 82 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1260836950057354593.txt' '-o' '/tmp/graph1260836950057354593.bin' '-w' '/tmp/graph1260836950057354593.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1260836950057354593.bin' '-l' '-1' '-v' '-w' '/tmp/graph1260836950057354593.weights' '-q' '0' '-e' '0.001'
[2022-05-20 01:46:36] [INFO ] Decomposing Gal with order
[2022-05-20 01:46:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 01:46:37] [INFO ] Removed a total of 609 redundant transitions.
[2022-05-20 01:46:37] [INFO ] Flatten gal took : 257 ms
[2022-05-20 01:46:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 1200 labels/synchronizations in 43 ms.
[2022-05-20 01:46:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality2209277471500315927.gal : 36 ms
[2022-05-20 01:46:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality17161826849545472172.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2209277471500315927.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17161826849545472172.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 6131/6131 places, 5631/5631 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 702 transitions
Trivial Post-agglo rules discarded 702 transitions
Performed 702 trivial Post agglomeration. Transition count delta: 702
Iterating post reduction 0 with 702 rules applied. Total rules applied 702 place count 6130 transition count 4928
Reduce places removed 702 places and 0 transitions.
Iterating post reduction 1 with 702 rules applied. Total rules applied 1404 place count 5428 transition count 4928
Performed 497 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 497 Pre rules applied. Total rules applied 1404 place count 5428 transition count 4431
Deduced a syphon composed of 497 places in 21 ms
Reduce places removed 497 places and 0 transitions.
Iterating global reduction 2 with 994 rules applied. Total rules applied 2398 place count 4931 transition count 4431
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 2424 place count 4905 transition count 4405
Iterating global reduction 2 with 26 rules applied. Total rules applied 2450 place count 4905 transition count 4405
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 2450 place count 4905 transition count 4392
Deduced a syphon composed of 13 places in 19 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 2476 place count 4892 transition count 4392
Performed 1784 Post agglomeration using F-continuation condition.Transition count delta: 1784
Deduced a syphon composed of 1784 places in 6 ms
Reduce places removed 1784 places and 0 transitions.
Iterating global reduction 2 with 3568 rules applied. Total rules applied 6044 place count 3108 transition count 2608
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6046 place count 3106 transition count 2606
Applied a total of 6046 rules in 1610 ms. Remains 3106 /6131 variables (removed 3025) and now considering 2606/5631 (removed 3025) transitions.
// Phase 1: matrix 2606 rows 3106 cols
[2022-05-20 01:47:09] [INFO ] Computed 1101 place invariants in 9 ms
[2022-05-20 01:47:11] [INFO ] Implicit Places using invariants in 1735 ms returned []
// Phase 1: matrix 2606 rows 3106 cols
[2022-05-20 01:47:11] [INFO ] Computed 1101 place invariants in 8 ms
[2022-05-20 01:47:15] [INFO ] Implicit Places using invariants and state equation in 3916 ms returned []
Implicit Place search using SMT with State Equation took 5654 ms to find 0 implicit places.
[2022-05-20 01:47:15] [INFO ] Redundant transitions in 118 ms returned []
// Phase 1: matrix 2606 rows 3106 cols
[2022-05-20 01:47:15] [INFO ] Computed 1101 place invariants in 11 ms
[2022-05-20 01:47:16] [INFO ] Dead Transitions using invariants and state equation in 1708 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 3106/6131 places, 2606/5631 transitions.
Finished structural reductions, in 1 iterations. Remains : 3106/6131 places, 2606/5631 transitions.
[2022-05-20 01:47:17] [INFO ] Flatten gal took : 90 ms
[2022-05-20 01:47:17] [INFO ] Flatten gal took : 85 ms
[2022-05-20 01:47:17] [INFO ] Input system was already deterministic with 2606 transitions.
[2022-05-20 01:47:17] [INFO ] Flatten gal took : 82 ms
[2022-05-20 01:47:17] [INFO ] Flatten gal took : 84 ms
[2022-05-20 01:47:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality6673346691042393235.gal : 9 ms
[2022-05-20 01:47:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality13467875516503416290.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6673346691042393235.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13467875516503416290.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 01:47:47] [INFO ] Flatten gal took : 77 ms
[2022-05-20 01:47:47] [INFO ] Applying decomposition
[2022-05-20 01:47:47] [INFO ] Flatten gal took : 78 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6363689555895175315.txt' '-o' '/tmp/graph6363689555895175315.bin' '-w' '/tmp/graph6363689555895175315.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6363689555895175315.bin' '-l' '-1' '-v' '-w' '/tmp/graph6363689555895175315.weights' '-q' '0' '-e' '0.001'
[2022-05-20 01:47:47] [INFO ] Decomposing Gal with order
[2022-05-20 01:47:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 01:47:48] [INFO ] Removed a total of 601 redundant transitions.
[2022-05-20 01:47:48] [INFO ] Flatten gal took : 135 ms
[2022-05-20 01:47:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 1196 labels/synchronizations in 23 ms.
[2022-05-20 01:47:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality7263799190628660679.gal : 22 ms
[2022-05-20 01:47:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality11388969553628061665.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7263799190628660679.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11388969553628061665.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 6131/6131 places, 5631/5631 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 6102 transition count 5602
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 6102 transition count 5602
Applied a total of 58 rules in 1312 ms. Remains 6102 /6131 variables (removed 29) and now considering 5602/5631 (removed 29) transitions.
// Phase 1: matrix 5602 rows 6102 cols
[2022-05-20 01:48:19] [INFO ] Computed 1101 place invariants in 24 ms
[2022-05-20 01:48:21] [INFO ] Implicit Places using invariants in 2149 ms returned []
// Phase 1: matrix 5602 rows 6102 cols
[2022-05-20 01:48:22] [INFO ] Computed 1101 place invariants in 19 ms
[2022-05-20 01:48:23] [INFO ] Implicit Places using invariants and state equation in 2002 ms returned []
Implicit Place search using SMT with State Equation took 4153 ms to find 0 implicit places.
// Phase 1: matrix 5602 rows 6102 cols
[2022-05-20 01:48:24] [INFO ] Computed 1101 place invariants in 21 ms
[2022-05-20 01:48:27] [INFO ] Dead Transitions using invariants and state equation in 3843 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6102/6131 places, 5602/5631 transitions.
Finished structural reductions, in 1 iterations. Remains : 6102/6131 places, 5602/5631 transitions.
[2022-05-20 01:48:27] [INFO ] Flatten gal took : 126 ms
[2022-05-20 01:48:28] [INFO ] Flatten gal took : 139 ms
[2022-05-20 01:48:28] [INFO ] Input system was already deterministic with 5602 transitions.
[2022-05-20 01:48:28] [INFO ] Flatten gal took : 164 ms
[2022-05-20 01:48:28] [INFO ] Flatten gal took : 168 ms
[2022-05-20 01:48:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality230742552414553003.gal : 20 ms
[2022-05-20 01:48:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality10737967686667880415.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality230742552414553003.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10737967686667880415.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 01:48:59] [INFO ] Flatten gal took : 131 ms
[2022-05-20 01:48:59] [INFO ] Applying decomposition
[2022-05-20 01:48:59] [INFO ] Flatten gal took : 134 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5331279392644924328.txt' '-o' '/tmp/graph5331279392644924328.bin' '-w' '/tmp/graph5331279392644924328.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5331279392644924328.bin' '-l' '-1' '-v' '-w' '/tmp/graph5331279392644924328.weights' '-q' '0' '-e' '0.001'
[2022-05-20 01:48:59] [INFO ] Decomposing Gal with order
[2022-05-20 01:48:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 01:49:01] [INFO ] Removed a total of 900 redundant transitions.
[2022-05-20 01:49:01] [INFO ] Flatten gal took : 246 ms
[2022-05-20 01:49:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 18 ms.
[2022-05-20 01:49:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality14033721086075385034.gal : 37 ms
[2022-05-20 01:49:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality9122148496920976479.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14033721086075385034.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9122148496920976479.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 6131/6131 places, 5631/5631 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 701 transitions
Trivial Post-agglo rules discarded 701 transitions
Performed 701 trivial Post agglomeration. Transition count delta: 701
Iterating post reduction 0 with 701 rules applied. Total rules applied 701 place count 6130 transition count 4929
Reduce places removed 701 places and 0 transitions.
Iterating post reduction 1 with 701 rules applied. Total rules applied 1402 place count 5429 transition count 4929
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 500 Pre rules applied. Total rules applied 1402 place count 5429 transition count 4429
Deduced a syphon composed of 500 places in 20 ms
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 2 with 1000 rules applied. Total rules applied 2402 place count 4929 transition count 4429
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 2431 place count 4900 transition count 4400
Iterating global reduction 2 with 29 rules applied. Total rules applied 2460 place count 4900 transition count 4400
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 14 Pre rules applied. Total rules applied 2460 place count 4900 transition count 4386
Deduced a syphon composed of 14 places in 18 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 2488 place count 4886 transition count 4386
Performed 1783 Post agglomeration using F-continuation condition.Transition count delta: 1783
Deduced a syphon composed of 1783 places in 6 ms
Reduce places removed 1783 places and 0 transitions.
Iterating global reduction 2 with 3566 rules applied. Total rules applied 6054 place count 3103 transition count 2603
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6056 place count 3101 transition count 2601
Applied a total of 6056 rules in 1538 ms. Remains 3101 /6131 variables (removed 3030) and now considering 2601/5631 (removed 3030) transitions.
// Phase 1: matrix 2601 rows 3101 cols
[2022-05-20 01:49:33] [INFO ] Computed 1101 place invariants in 5 ms
[2022-05-20 01:49:34] [INFO ] Implicit Places using invariants in 1789 ms returned []
// Phase 1: matrix 2601 rows 3101 cols
[2022-05-20 01:49:34] [INFO ] Computed 1101 place invariants in 5 ms
[2022-05-20 01:49:38] [INFO ] Implicit Places using invariants and state equation in 3845 ms returned []
Implicit Place search using SMT with State Equation took 5635 ms to find 0 implicit places.
[2022-05-20 01:49:38] [INFO ] Redundant transitions in 72 ms returned []
// Phase 1: matrix 2601 rows 3101 cols
[2022-05-20 01:49:38] [INFO ] Computed 1101 place invariants in 9 ms
[2022-05-20 01:49:40] [INFO ] Dead Transitions using invariants and state equation in 1803 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 3101/6131 places, 2601/5631 transitions.
Finished structural reductions, in 1 iterations. Remains : 3101/6131 places, 2601/5631 transitions.
[2022-05-20 01:49:40] [INFO ] Flatten gal took : 89 ms
[2022-05-20 01:49:40] [INFO ] Flatten gal took : 94 ms
[2022-05-20 01:49:41] [INFO ] Input system was already deterministic with 2601 transitions.
Finished random walk after 415 steps, including 0 resets, run visited all 1 properties in 9 ms. (steps per millisecond=46 )
FORMULA ShieldPPPs-PT-100B-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 6131/6131 places, 5631/5631 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 6102 transition count 5602
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 6102 transition count 5602
Applied a total of 58 rules in 1364 ms. Remains 6102 /6131 variables (removed 29) and now considering 5602/5631 (removed 29) transitions.
// Phase 1: matrix 5602 rows 6102 cols
[2022-05-20 01:49:42] [INFO ] Computed 1101 place invariants in 25 ms
[2022-05-20 01:49:44] [INFO ] Implicit Places using invariants in 2099 ms returned []
// Phase 1: matrix 5602 rows 6102 cols
[2022-05-20 01:49:44] [INFO ] Computed 1101 place invariants in 16 ms
[2022-05-20 01:49:46] [INFO ] Implicit Places using invariants and state equation in 2266 ms returned []
Implicit Place search using SMT with State Equation took 4368 ms to find 0 implicit places.
// Phase 1: matrix 5602 rows 6102 cols
[2022-05-20 01:49:46] [INFO ] Computed 1101 place invariants in 17 ms
[2022-05-20 01:49:50] [INFO ] Dead Transitions using invariants and state equation in 3970 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6102/6131 places, 5602/5631 transitions.
Finished structural reductions, in 1 iterations. Remains : 6102/6131 places, 5602/5631 transitions.
[2022-05-20 01:49:50] [INFO ] Flatten gal took : 150 ms
[2022-05-20 01:49:51] [INFO ] Flatten gal took : 164 ms
[2022-05-20 01:49:51] [INFO ] Input system was already deterministic with 5602 transitions.
[2022-05-20 01:49:51] [INFO ] Flatten gal took : 149 ms
[2022-05-20 01:49:51] [INFO ] Flatten gal took : 154 ms
[2022-05-20 01:49:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality3641901976829726886.gal : 17 ms
[2022-05-20 01:49:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality18294515056325119215.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3641901976829726886.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18294515056325119215.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 01:50:22] [INFO ] Flatten gal took : 148 ms
[2022-05-20 01:50:22] [INFO ] Applying decomposition
[2022-05-20 01:50:22] [INFO ] Flatten gal took : 150 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16632705750511809814.txt' '-o' '/tmp/graph16632705750511809814.bin' '-w' '/tmp/graph16632705750511809814.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16632705750511809814.bin' '-l' '-1' '-v' '-w' '/tmp/graph16632705750511809814.weights' '-q' '0' '-e' '0.001'
[2022-05-20 01:50:22] [INFO ] Decomposing Gal with order
[2022-05-20 01:50:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 01:50:24] [INFO ] Removed a total of 900 redundant transitions.
[2022-05-20 01:50:24] [INFO ] Flatten gal took : 287 ms
[2022-05-20 01:50:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 18 ms.
[2022-05-20 01:50:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality15900508223624845259.gal : 43 ms
[2022-05-20 01:50:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality12441580659973321340.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15900508223624845259.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12441580659973321340.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 6131/6131 places, 5631/5631 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 6109 transition count 5609
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 6109 transition count 5609
Applied a total of 44 rules in 1251 ms. Remains 6109 /6131 variables (removed 22) and now considering 5609/5631 (removed 22) transitions.
// Phase 1: matrix 5609 rows 6109 cols
[2022-05-20 01:50:56] [INFO ] Computed 1101 place invariants in 24 ms
[2022-05-20 01:50:58] [INFO ] Implicit Places using invariants in 2107 ms returned []
// Phase 1: matrix 5609 rows 6109 cols
[2022-05-20 01:50:58] [INFO ] Computed 1101 place invariants in 22 ms
[2022-05-20 01:51:00] [INFO ] Implicit Places using invariants and state equation in 2268 ms returned []
Implicit Place search using SMT with State Equation took 4377 ms to find 0 implicit places.
// Phase 1: matrix 5609 rows 6109 cols
[2022-05-20 01:51:00] [INFO ] Computed 1101 place invariants in 18 ms
[2022-05-20 01:51:04] [INFO ] Dead Transitions using invariants and state equation in 3664 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6109/6131 places, 5609/5631 transitions.
Finished structural reductions, in 1 iterations. Remains : 6109/6131 places, 5609/5631 transitions.
[2022-05-20 01:51:04] [INFO ] Flatten gal took : 140 ms
[2022-05-20 01:51:04] [INFO ] Flatten gal took : 157 ms
[2022-05-20 01:51:04] [INFO ] Input system was already deterministic with 5609 transitions.
[2022-05-20 01:51:05] [INFO ] Flatten gal took : 127 ms
[2022-05-20 01:51:05] [INFO ] Flatten gal took : 137 ms
[2022-05-20 01:51:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality18244955405277001167.gal : 15 ms
[2022-05-20 01:51:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality15435229149071120489.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18244955405277001167.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15435229149071120489.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 01:51:35] [INFO ] Flatten gal took : 128 ms
[2022-05-20 01:51:35] [INFO ] Applying decomposition
[2022-05-20 01:51:35] [INFO ] Flatten gal took : 132 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9553666720960962708.txt' '-o' '/tmp/graph9553666720960962708.bin' '-w' '/tmp/graph9553666720960962708.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9553666720960962708.bin' '-l' '-1' '-v' '-w' '/tmp/graph9553666720960962708.weights' '-q' '0' '-e' '0.001'
[2022-05-20 01:51:35] [INFO ] Decomposing Gal with order
[2022-05-20 01:51:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 01:51:37] [INFO ] Removed a total of 900 redundant transitions.
[2022-05-20 01:51:37] [INFO ] Flatten gal took : 239 ms
[2022-05-20 01:51:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 14 ms.
[2022-05-20 01:51:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality4481992083073909796.gal : 35 ms
[2022-05-20 01:51:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality4183589939975272224.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4481992083073909796.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4183589939975272224.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 6131/6131 places, 5631/5631 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 702 transitions
Trivial Post-agglo rules discarded 702 transitions
Performed 702 trivial Post agglomeration. Transition count delta: 702
Iterating post reduction 0 with 702 rules applied. Total rules applied 702 place count 6130 transition count 4928
Reduce places removed 702 places and 0 transitions.
Iterating post reduction 1 with 702 rules applied. Total rules applied 1404 place count 5428 transition count 4928
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 500 Pre rules applied. Total rules applied 1404 place count 5428 transition count 4428
Deduced a syphon composed of 500 places in 21 ms
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 2 with 1000 rules applied. Total rules applied 2404 place count 4928 transition count 4428
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 2433 place count 4899 transition count 4399
Iterating global reduction 2 with 29 rules applied. Total rules applied 2462 place count 4899 transition count 4399
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 14 Pre rules applied. Total rules applied 2462 place count 4899 transition count 4385
Deduced a syphon composed of 14 places in 19 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 2490 place count 4885 transition count 4385
Performed 1783 Post agglomeration using F-continuation condition.Transition count delta: 1783
Deduced a syphon composed of 1783 places in 7 ms
Reduce places removed 1783 places and 0 transitions.
Iterating global reduction 2 with 3566 rules applied. Total rules applied 6056 place count 3102 transition count 2602
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6058 place count 3100 transition count 2600
Applied a total of 6058 rules in 1582 ms. Remains 3100 /6131 variables (removed 3031) and now considering 2600/5631 (removed 3031) transitions.
// Phase 1: matrix 2600 rows 3100 cols
[2022-05-20 01:52:09] [INFO ] Computed 1101 place invariants in 6 ms
[2022-05-20 01:52:11] [INFO ] Implicit Places using invariants in 1752 ms returned []
// Phase 1: matrix 2600 rows 3100 cols
[2022-05-20 01:52:11] [INFO ] Computed 1101 place invariants in 4 ms
[2022-05-20 01:52:13] [INFO ] Implicit Places using invariants and state equation in 2009 ms returned []
Implicit Place search using SMT with State Equation took 3762 ms to find 0 implicit places.
[2022-05-20 01:52:13] [INFO ] Redundant transitions in 72 ms returned []
// Phase 1: matrix 2600 rows 3100 cols
[2022-05-20 01:52:13] [INFO ] Computed 1101 place invariants in 9 ms
[2022-05-20 01:52:15] [INFO ] Dead Transitions using invariants and state equation in 1751 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 3100/6131 places, 2600/5631 transitions.
Finished structural reductions, in 1 iterations. Remains : 3100/6131 places, 2600/5631 transitions.
[2022-05-20 01:52:15] [INFO ] Flatten gal took : 68 ms
[2022-05-20 01:52:15] [INFO ] Flatten gal took : 74 ms
[2022-05-20 01:52:15] [INFO ] Input system was already deterministic with 2600 transitions.
[2022-05-20 01:52:15] [INFO ] Flatten gal took : 78 ms
[2022-05-20 01:52:15] [INFO ] Flatten gal took : 75 ms
[2022-05-20 01:52:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality11506472121721441972.gal : 7 ms
[2022-05-20 01:52:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality10188318614361250343.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11506472121721441972.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10188318614361250343.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 01:52:45] [INFO ] Flatten gal took : 75 ms
[2022-05-20 01:52:45] [INFO ] Applying decomposition
[2022-05-20 01:52:45] [INFO ] Flatten gal took : 78 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15810336406342162037.txt' '-o' '/tmp/graph15810336406342162037.bin' '-w' '/tmp/graph15810336406342162037.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15810336406342162037.bin' '-l' '-1' '-v' '-w' '/tmp/graph15810336406342162037.weights' '-q' '0' '-e' '0.001'
[2022-05-20 01:52:46] [INFO ] Decomposing Gal with order
[2022-05-20 01:52:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 01:52:46] [INFO ] Removed a total of 600 redundant transitions.
[2022-05-20 01:52:46] [INFO ] Flatten gal took : 113 ms
[2022-05-20 01:52:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 1200 labels/synchronizations in 15 ms.
[2022-05-20 01:52:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality10181703597508028088.gal : 19 ms
[2022-05-20 01:52:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality695975260884351621.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10181703597508028088.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality695975260884351621.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 6131/6131 places, 5631/5631 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 6102 transition count 5602
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 6102 transition count 5602
Applied a total of 58 rules in 1330 ms. Remains 6102 /6131 variables (removed 29) and now considering 5602/5631 (removed 29) transitions.
// Phase 1: matrix 5602 rows 6102 cols
[2022-05-20 01:53:17] [INFO ] Computed 1101 place invariants in 20 ms
[2022-05-20 01:53:19] [INFO ] Implicit Places using invariants in 2077 ms returned []
// Phase 1: matrix 5602 rows 6102 cols
[2022-05-20 01:53:19] [INFO ] Computed 1101 place invariants in 17 ms
[2022-05-20 01:53:22] [INFO ] Implicit Places using invariants and state equation in 2134 ms returned []
Implicit Place search using SMT with State Equation took 4213 ms to find 0 implicit places.
// Phase 1: matrix 5602 rows 6102 cols
[2022-05-20 01:53:22] [INFO ] Computed 1101 place invariants in 21 ms
[2022-05-20 01:53:25] [INFO ] Dead Transitions using invariants and state equation in 3703 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6102/6131 places, 5602/5631 transitions.
Finished structural reductions, in 1 iterations. Remains : 6102/6131 places, 5602/5631 transitions.
[2022-05-20 01:53:25] [INFO ] Flatten gal took : 126 ms
[2022-05-20 01:53:26] [INFO ] Flatten gal took : 132 ms
[2022-05-20 01:53:26] [INFO ] Input system was already deterministic with 5602 transitions.
[2022-05-20 01:53:26] [INFO ] Flatten gal took : 132 ms
[2022-05-20 01:53:26] [INFO ] Flatten gal took : 130 ms
[2022-05-20 01:53:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality12758528897704486246.gal : 11 ms
[2022-05-20 01:53:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality4858260011533654407.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12758528897704486246.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4858260011533654407.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 01:53:56] [INFO ] Flatten gal took : 162 ms
[2022-05-20 01:53:56] [INFO ] Applying decomposition
[2022-05-20 01:53:56] [INFO ] Flatten gal took : 130 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13813176550834252412.txt' '-o' '/tmp/graph13813176550834252412.bin' '-w' '/tmp/graph13813176550834252412.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13813176550834252412.bin' '-l' '-1' '-v' '-w' '/tmp/graph13813176550834252412.weights' '-q' '0' '-e' '0.001'
[2022-05-20 01:53:57] [INFO ] Decomposing Gal with order
[2022-05-20 01:53:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 01:53:58] [INFO ] Removed a total of 900 redundant transitions.
[2022-05-20 01:53:59] [INFO ] Flatten gal took : 219 ms
[2022-05-20 01:53:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2022-05-20 01:54:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality10083139908603888309.gal : 1592 ms
[2022-05-20 01:54:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality14887810699717935152.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10083139908603888309.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14887810699717935152.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 6131/6131 places, 5631/5631 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 6103 transition count 5603
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 6103 transition count 5603
Applied a total of 56 rules in 1264 ms. Remains 6103 /6131 variables (removed 28) and now considering 5603/5631 (removed 28) transitions.
// Phase 1: matrix 5603 rows 6103 cols
[2022-05-20 01:54:32] [INFO ] Computed 1101 place invariants in 27 ms
[2022-05-20 01:54:34] [INFO ] Implicit Places using invariants in 2131 ms returned []
// Phase 1: matrix 5603 rows 6103 cols
[2022-05-20 01:54:34] [INFO ] Computed 1101 place invariants in 17 ms
[2022-05-20 01:54:36] [INFO ] Implicit Places using invariants and state equation in 2112 ms returned []
Implicit Place search using SMT with State Equation took 4244 ms to find 0 implicit places.
// Phase 1: matrix 5603 rows 6103 cols
[2022-05-20 01:54:36] [INFO ] Computed 1101 place invariants in 25 ms
[2022-05-20 01:54:40] [INFO ] Dead Transitions using invariants and state equation in 4054 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6103/6131 places, 5603/5631 transitions.
Finished structural reductions, in 1 iterations. Remains : 6103/6131 places, 5603/5631 transitions.
[2022-05-20 01:54:40] [INFO ] Flatten gal took : 126 ms
[2022-05-20 01:54:40] [INFO ] Flatten gal took : 137 ms
[2022-05-20 01:54:40] [INFO ] Input system was already deterministic with 5603 transitions.
[2022-05-20 01:54:40] [INFO ] Flatten gal took : 139 ms
[2022-05-20 01:54:41] [INFO ] Flatten gal took : 128 ms
[2022-05-20 01:54:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality9567754021774886417.gal : 11 ms
[2022-05-20 01:54:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality5499375563108777616.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9567754021774886417.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5499375563108777616.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 01:55:11] [INFO ] Flatten gal took : 138 ms
[2022-05-20 01:55:11] [INFO ] Applying decomposition
[2022-05-20 01:55:11] [INFO ] Flatten gal took : 140 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11525032921457816290.txt' '-o' '/tmp/graph11525032921457816290.bin' '-w' '/tmp/graph11525032921457816290.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11525032921457816290.bin' '-l' '-1' '-v' '-w' '/tmp/graph11525032921457816290.weights' '-q' '0' '-e' '0.001'
[2022-05-20 01:55:11] [INFO ] Decomposing Gal with order
[2022-05-20 01:55:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 01:55:13] [INFO ] Removed a total of 900 redundant transitions.
[2022-05-20 01:55:13] [INFO ] Flatten gal took : 218 ms
[2022-05-20 01:55:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 12 ms.
[2022-05-20 01:55:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality15606676200338130875.gal : 31 ms
[2022-05-20 01:55:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality12814952156003118291.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15606676200338130875.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12814952156003118291.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 6131/6131 places, 5631/5631 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 6106 transition count 5606
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 6106 transition count 5606
Applied a total of 50 rules in 1264 ms. Remains 6106 /6131 variables (removed 25) and now considering 5606/5631 (removed 25) transitions.
// Phase 1: matrix 5606 rows 6106 cols
[2022-05-20 01:55:45] [INFO ] Computed 1101 place invariants in 32 ms
[2022-05-20 01:55:47] [INFO ] Implicit Places using invariants in 2144 ms returned []
// Phase 1: matrix 5606 rows 6106 cols
[2022-05-20 01:55:47] [INFO ] Computed 1101 place invariants in 15 ms
[2022-05-20 01:55:49] [INFO ] Implicit Places using invariants and state equation in 2106 ms returned []
Implicit Place search using SMT with State Equation took 4252 ms to find 0 implicit places.
// Phase 1: matrix 5606 rows 6106 cols
[2022-05-20 01:55:49] [INFO ] Computed 1101 place invariants in 15 ms
[2022-05-20 01:55:53] [INFO ] Dead Transitions using invariants and state equation in 3761 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6106/6131 places, 5606/5631 transitions.
Finished structural reductions, in 1 iterations. Remains : 6106/6131 places, 5606/5631 transitions.
[2022-05-20 01:55:53] [INFO ] Flatten gal took : 124 ms
[2022-05-20 01:55:53] [INFO ] Flatten gal took : 148 ms
[2022-05-20 01:55:53] [INFO ] Input system was already deterministic with 5606 transitions.
[2022-05-20 01:55:53] [INFO ] Flatten gal took : 135 ms
[2022-05-20 01:55:53] [INFO ] Flatten gal took : 135 ms
[2022-05-20 01:55:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality4239567835510470866.gal : 12 ms
[2022-05-20 01:55:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality12616551562268532098.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4239567835510470866.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12616551562268532098.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 01:56:24] [INFO ] Flatten gal took : 134 ms
[2022-05-20 01:56:24] [INFO ] Applying decomposition
[2022-05-20 01:56:24] [INFO ] Flatten gal took : 132 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10658899631999900294.txt' '-o' '/tmp/graph10658899631999900294.bin' '-w' '/tmp/graph10658899631999900294.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10658899631999900294.bin' '-l' '-1' '-v' '-w' '/tmp/graph10658899631999900294.weights' '-q' '0' '-e' '0.001'
[2022-05-20 01:56:24] [INFO ] Decomposing Gal with order
[2022-05-20 01:56:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 01:56:26] [INFO ] Removed a total of 900 redundant transitions.
[2022-05-20 01:56:26] [INFO ] Flatten gal took : 219 ms
[2022-05-20 01:56:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2022-05-20 01:56:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality15412476699824188580.gal : 33 ms
[2022-05-20 01:56:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality12937533029049565349.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15412476699824188580.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12937533029049565349.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 6131/6131 places, 5631/5631 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 699 transitions
Trivial Post-agglo rules discarded 699 transitions
Performed 699 trivial Post agglomeration. Transition count delta: 699
Iterating post reduction 0 with 699 rules applied. Total rules applied 699 place count 6130 transition count 4931
Reduce places removed 699 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 700 rules applied. Total rules applied 1399 place count 5431 transition count 4930
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1400 place count 5430 transition count 4930
Performed 497 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 497 Pre rules applied. Total rules applied 1400 place count 5430 transition count 4433
Deduced a syphon composed of 497 places in 19 ms
Reduce places removed 497 places and 0 transitions.
Iterating global reduction 3 with 994 rules applied. Total rules applied 2394 place count 4933 transition count 4433
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 2421 place count 4906 transition count 4406
Iterating global reduction 3 with 27 rules applied. Total rules applied 2448 place count 4906 transition count 4406
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 2448 place count 4906 transition count 4392
Deduced a syphon composed of 14 places in 18 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 2476 place count 4892 transition count 4392
Performed 1780 Post agglomeration using F-continuation condition.Transition count delta: 1780
Deduced a syphon composed of 1780 places in 6 ms
Reduce places removed 1780 places and 0 transitions.
Iterating global reduction 3 with 3560 rules applied. Total rules applied 6036 place count 3112 transition count 2612
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 6038 place count 3110 transition count 2610
Applied a total of 6038 rules in 1536 ms. Remains 3110 /6131 variables (removed 3021) and now considering 2610/5631 (removed 3021) transitions.
// Phase 1: matrix 2610 rows 3110 cols
[2022-05-20 01:56:58] [INFO ] Computed 1101 place invariants in 6 ms
[2022-05-20 01:56:59] [INFO ] Implicit Places using invariants in 1762 ms returned []
// Phase 1: matrix 2610 rows 3110 cols
[2022-05-20 01:56:59] [INFO ] Computed 1101 place invariants in 5 ms
[2022-05-20 01:57:03] [INFO ] Implicit Places using invariants and state equation in 4007 ms returned []
Implicit Place search using SMT with State Equation took 5773 ms to find 0 implicit places.
[2022-05-20 01:57:03] [INFO ] Redundant transitions in 72 ms returned []
// Phase 1: matrix 2610 rows 3110 cols
[2022-05-20 01:57:03] [INFO ] Computed 1101 place invariants in 8 ms
[2022-05-20 01:57:05] [INFO ] Dead Transitions using invariants and state equation in 1765 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 3110/6131 places, 2610/5631 transitions.
Finished structural reductions, in 1 iterations. Remains : 3110/6131 places, 2610/5631 transitions.
[2022-05-20 01:57:05] [INFO ] Flatten gal took : 106 ms
[2022-05-20 01:57:05] [INFO ] Flatten gal took : 77 ms
[2022-05-20 01:57:05] [INFO ] Input system was already deterministic with 2610 transitions.
[2022-05-20 01:57:06] [INFO ] Flatten gal took : 75 ms
[2022-05-20 01:57:06] [INFO ] Flatten gal took : 93 ms
[2022-05-20 01:57:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality9933620210616245566.gal : 7 ms
[2022-05-20 01:57:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality5553738861307527032.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9933620210616245566.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5553738861307527032.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 01:57:36] [INFO ] Flatten gal took : 78 ms
[2022-05-20 01:57:36] [INFO ] Applying decomposition
[2022-05-20 01:57:36] [INFO ] Flatten gal took : 78 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10129778208039944913.txt' '-o' '/tmp/graph10129778208039944913.bin' '-w' '/tmp/graph10129778208039944913.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10129778208039944913.bin' '-l' '-1' '-v' '-w' '/tmp/graph10129778208039944913.weights' '-q' '0' '-e' '0.001'
[2022-05-20 01:57:36] [INFO ] Decomposing Gal with order
[2022-05-20 01:57:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 01:57:36] [INFO ] Removed a total of 603 redundant transitions.
[2022-05-20 01:57:36] [INFO ] Flatten gal took : 134 ms
[2022-05-20 01:57:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 1198 labels/synchronizations in 21 ms.
[2022-05-20 01:57:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality623422986693977318.gal : 14 ms
[2022-05-20 01:57:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality2461112379872584696.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality623422986693977318.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2461112379872584696.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 6131/6131 places, 5631/5631 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 6104 transition count 5604
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 6104 transition count 5604
Applied a total of 54 rules in 1280 ms. Remains 6104 /6131 variables (removed 27) and now considering 5604/5631 (removed 27) transitions.
// Phase 1: matrix 5604 rows 6104 cols
[2022-05-20 01:58:08] [INFO ] Computed 1101 place invariants in 21 ms
[2022-05-20 01:58:10] [INFO ] Implicit Places using invariants in 2115 ms returned []
// Phase 1: matrix 5604 rows 6104 cols
[2022-05-20 01:58:10] [INFO ] Computed 1101 place invariants in 24 ms
[2022-05-20 01:58:12] [INFO ] Implicit Places using invariants and state equation in 2096 ms returned []
Implicit Place search using SMT with State Equation took 4222 ms to find 0 implicit places.
// Phase 1: matrix 5604 rows 6104 cols
[2022-05-20 01:58:12] [INFO ] Computed 1101 place invariants in 19 ms
[2022-05-20 01:58:16] [INFO ] Dead Transitions using invariants and state equation in 3727 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6104/6131 places, 5604/5631 transitions.
Finished structural reductions, in 1 iterations. Remains : 6104/6131 places, 5604/5631 transitions.
[2022-05-20 01:58:16] [INFO ] Flatten gal took : 128 ms
[2022-05-20 01:58:16] [INFO ] Flatten gal took : 185 ms
[2022-05-20 01:58:16] [INFO ] Input system was already deterministic with 5604 transitions.
[2022-05-20 01:58:16] [INFO ] Flatten gal took : 136 ms
[2022-05-20 01:58:17] [INFO ] Flatten gal took : 138 ms
[2022-05-20 01:58:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality3671502969239851425.gal : 14 ms
[2022-05-20 01:58:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality16849684708640069896.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3671502969239851425.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16849684708640069896.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 01:58:47] [INFO ] Flatten gal took : 138 ms
[2022-05-20 01:58:47] [INFO ] Applying decomposition
[2022-05-20 01:58:47] [INFO ] Flatten gal took : 143 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16615673478974688872.txt' '-o' '/tmp/graph16615673478974688872.bin' '-w' '/tmp/graph16615673478974688872.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16615673478974688872.bin' '-l' '-1' '-v' '-w' '/tmp/graph16615673478974688872.weights' '-q' '0' '-e' '0.001'
[2022-05-20 01:58:47] [INFO ] Decomposing Gal with order
[2022-05-20 01:58:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 01:58:49] [INFO ] Removed a total of 900 redundant transitions.
[2022-05-20 01:58:49] [INFO ] Flatten gal took : 229 ms
[2022-05-20 01:58:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2022-05-20 01:58:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality2839952837632314425.gal : 31 ms
[2022-05-20 01:58:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality15418987922939107274.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2839952837632314425.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15418987922939107274.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 6131/6131 places, 5631/5631 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 6102 transition count 5602
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 6102 transition count 5602
Applied a total of 58 rules in 1303 ms. Remains 6102 /6131 variables (removed 29) and now considering 5602/5631 (removed 29) transitions.
// Phase 1: matrix 5602 rows 6102 cols
[2022-05-20 01:59:21] [INFO ] Computed 1101 place invariants in 23 ms
[2022-05-20 01:59:23] [INFO ] Implicit Places using invariants in 2092 ms returned []
// Phase 1: matrix 5602 rows 6102 cols
[2022-05-20 01:59:23] [INFO ] Computed 1101 place invariants in 16 ms
[2022-05-20 01:59:25] [INFO ] Implicit Places using invariants and state equation in 2097 ms returned []
Implicit Place search using SMT with State Equation took 4190 ms to find 0 implicit places.
// Phase 1: matrix 5602 rows 6102 cols
[2022-05-20 01:59:25] [INFO ] Computed 1101 place invariants in 22 ms
[2022-05-20 01:59:29] [INFO ] Dead Transitions using invariants and state equation in 3782 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6102/6131 places, 5602/5631 transitions.
Finished structural reductions, in 1 iterations. Remains : 6102/6131 places, 5602/5631 transitions.
[2022-05-20 01:59:29] [INFO ] Flatten gal took : 130 ms
[2022-05-20 01:59:29] [INFO ] Flatten gal took : 139 ms
[2022-05-20 01:59:29] [INFO ] Input system was already deterministic with 5602 transitions.
[2022-05-20 01:59:29] [INFO ] Flatten gal took : 134 ms
[2022-05-20 01:59:29] [INFO ] Flatten gal took : 135 ms
[2022-05-20 01:59:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality4188932927361997832.gal : 13 ms
[2022-05-20 01:59:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality2123803797421530036.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4188932927361997832.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2123803797421530036.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 02:00:00] [INFO ] Flatten gal took : 136 ms
[2022-05-20 02:00:00] [INFO ] Applying decomposition
[2022-05-20 02:00:00] [INFO ] Flatten gal took : 135 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1750118609003348525.txt' '-o' '/tmp/graph1750118609003348525.bin' '-w' '/tmp/graph1750118609003348525.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1750118609003348525.bin' '-l' '-1' '-v' '-w' '/tmp/graph1750118609003348525.weights' '-q' '0' '-e' '0.001'
[2022-05-20 02:00:00] [INFO ] Decomposing Gal with order
[2022-05-20 02:00:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 02:00:02] [INFO ] Removed a total of 900 redundant transitions.
[2022-05-20 02:00:02] [INFO ] Flatten gal took : 219 ms
[2022-05-20 02:00:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2022-05-20 02:00:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality9341466356295664584.gal : 27 ms
[2022-05-20 02:00:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality136350867066673161.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9341466356295664584.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality136350867066673161.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 02:00:32] [INFO ] Flatten gal took : 136 ms
[2022-05-20 02:00:32] [INFO ] Flatten gal took : 139 ms
[2022-05-20 02:00:32] [INFO ] Applying decomposition
[2022-05-20 02:00:33] [INFO ] Flatten gal took : 160 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7897042619293403739.txt' '-o' '/tmp/graph7897042619293403739.bin' '-w' '/tmp/graph7897042619293403739.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7897042619293403739.bin' '-l' '-1' '-v' '-w' '/tmp/graph7897042619293403739.weights' '-q' '0' '-e' '0.001'
[2022-05-20 02:00:33] [INFO ] Decomposing Gal with order
[2022-05-20 02:00:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 02:00:35] [INFO ] Removed a total of 900 redundant transitions.
[2022-05-20 02:00:35] [INFO ] Flatten gal took : 221 ms
[2022-05-20 02:00:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2022-05-20 02:00:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality9025035678769855055.gal : 23 ms
[2022-05-20 02:00:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality11922563726444930160.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9025035678769855055.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11922563726444930160.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 02:26:23] [INFO ] Applying decomposition
[2022-05-20 02:26:24] [INFO ] Flatten gal took : 700 ms
[2022-05-20 02:26:24] [INFO ] Decomposing Gal with order
[2022-05-20 02:26:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 02:26:32] [INFO ] Removed a total of 600 redundant transitions.
[2022-05-20 02:26:32] [INFO ] Flatten gal took : 261 ms
[2022-05-20 02:26:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 1200 labels/synchronizations in 74 ms.
[2022-05-20 02:26:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality3283143221347289912.gal : 49 ms
[2022-05-20 02:26:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality251053456121872419.ctl : 12 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3283143221347289912.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality251053456121872419.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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="ShieldPPPs-PT-100B"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ShieldPPPs-PT-100B, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r222-tall-165286025300521"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPs-PT-100B.tgz
mv ShieldPPPs-PT-100B execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;