About the Execution of ITS-Tools for BridgeAndVehicles-PT-V80P50N10
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16215.655 | 3600000.00 | 3002396.00 | 406625.00 | ??T??????TFTFFTT | 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.r024-tall-165251918300297.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 BridgeAndVehicles-PT-V80P50N10, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r024-tall-165251918300297
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.4M
-rw-r--r-- 1 mcc users 24K Apr 29 21:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 135K Apr 29 21:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 176K Apr 29 21:40 CTLFireability.txt
-rw-r--r-- 1 mcc users 657K Apr 29 21:40 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 18K May 9 07:08 LTLCardinality.txt
-rw-r--r-- 1 mcc users 64K May 9 07:08 LTLCardinality.xml
-rw-r--r-- 1 mcc users 150K May 9 07:08 LTLFireability.txt
-rw-r--r-- 1 mcc users 461K May 9 07:08 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K May 9 07:08 UpperBounds.txt
-rw-r--r-- 1 mcc users 7.3K May 9 07:08 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 10 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 1.7M May 10 09:33 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 BridgeAndVehicles-PT-V80P50N10-CTLCardinality-00
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLCardinality-01
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLCardinality-02
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLCardinality-03
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLCardinality-04
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLCardinality-05
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLCardinality-06
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLCardinality-07
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLCardinality-08
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLCardinality-09
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLCardinality-10
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLCardinality-11
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLCardinality-12
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLCardinality-13
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLCardinality-14
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652614684032
Running Version 202205111006
[2022-05-15 11:38:05] [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-15 11:38:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 11:38:05] [INFO ] Load time of PNML (sax parser for PT used): 227 ms
[2022-05-15 11:38:05] [INFO ] Transformed 188 places.
[2022-05-15 11:38:05] [INFO ] Transformed 2108 transitions.
[2022-05-15 11:38:05] [INFO ] Parsed PT model containing 188 places and 2108 transitions in 350 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 19 ms.
Initial state reduction rules removed 1 formulas.
FORMULA BridgeAndVehicles-PT-V80P50N10-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 78 out of 188 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 188/188 places, 2108/2108 transitions.
Applied a total of 0 rules in 57 ms. Remains 188 /188 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2022-05-15 11:38:05] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 188 cols
[2022-05-15 11:38:05] [INFO ] Computed 7 place invariants in 39 ms
[2022-05-15 11:38:06] [INFO ] Dead Transitions using invariants and state equation in 921 ms found 0 transitions.
[2022-05-15 11:38:06] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 188 cols
[2022-05-15 11:38:06] [INFO ] Computed 7 place invariants in 8 ms
[2022-05-15 11:38:06] [INFO ] Implicit Places using invariants in 229 ms returned []
[2022-05-15 11:38:06] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 188 cols
[2022-05-15 11:38:06] [INFO ] Computed 7 place invariants in 11 ms
[2022-05-15 11:38:07] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:38:07] [INFO ] Implicit Places using invariants and state equation in 881 ms returned []
Implicit Place search using SMT with State Equation took 1122 ms to find 0 implicit places.
[2022-05-15 11:38:07] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 188 cols
[2022-05-15 11:38:07] [INFO ] Computed 7 place invariants in 6 ms
[2022-05-15 11:38:08] [INFO ] Dead Transitions using invariants and state equation in 701 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 188/188 places, 2108/2108 transitions.
Support contains 78 out of 188 places after structural reductions.
[2022-05-15 11:38:09] [INFO ] Flatten gal took : 184 ms
[2022-05-15 11:38:09] [INFO ] Flatten gal took : 121 ms
[2022-05-15 11:38:10] [INFO ] Input system was already deterministic with 2108 transitions.
Support contains 65 out of 188 places (down from 78) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 720 ms. (steps per millisecond=13 ) properties (out of 74) seen :33
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 41) 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 41) 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 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 41) 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 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 41) 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 41) 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 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 41) 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 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 41) 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 41) 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 41) 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 41) 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 41) seen :0
Running SMT prover for 41 properties.
[2022-05-15 11:38:11] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 188 cols
[2022-05-15 11:38:11] [INFO ] Computed 7 place invariants in 7 ms
[2022-05-15 11:38:11] [INFO ] [Real]Absence check using 7 positive place invariants in 2 ms returned sat
[2022-05-15 11:38:11] [INFO ] After 544ms SMT Verify possible using all constraints in real domain returned unsat :11 sat :0 real:30
[2022-05-15 11:38:12] [INFO ] [Nat]Absence check using 7 positive place invariants in 3 ms returned sat
[2022-05-15 11:38:12] [INFO ] After 282ms SMT Verify possible using state equation in natural domain returned unsat :32 sat :9
[2022-05-15 11:38:12] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:38:13] [INFO ] After 589ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :32 sat :9
[2022-05-15 11:38:13] [INFO ] Deduced a trap composed of 5 places in 118 ms of which 4 ms to minimize.
[2022-05-15 11:38:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 190 ms
[2022-05-15 11:38:14] [INFO ] After 1623ms SMT Verify possible using trap constraints in natural domain returned unsat :32 sat :9
Attempting to minimize the solution found.
Minimization took 868 ms.
[2022-05-15 11:38:14] [INFO ] After 2976ms SMT Verify possible using all constraints in natural domain returned unsat :32 sat :9
Fused 41 Parikh solutions to 9 different solutions.
Parikh walk visited 3 properties in 93 ms.
Support contains 3 out of 188 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 188/188 places, 2108/2108 transitions.
Graph (complete) has 1882 edges and 188 vertex of which 186 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.11 ms
Discarding 2 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 305 ms. Remains 186 /188 variables (removed 2) and now considering 2108/2108 (removed 0) transitions.
[2022-05-15 11:38:15] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 186 cols
[2022-05-15 11:38:15] [INFO ] Computed 5 place invariants in 4 ms
[2022-05-15 11:38:16] [INFO ] Dead Transitions using invariants and state equation in 680 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 186/188 places, 2108/2108 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 242 ms. (steps per millisecond=41 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 211572 steps, run timeout after 3001 ms. (steps per millisecond=70 ) properties seen :{}
Probabilistic random walk after 211572 steps, saw 58743 distinct states, run finished after 3002 ms. (steps per millisecond=70 ) properties seen :0
Running SMT prover for 6 properties.
[2022-05-15 11:38:19] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 186 cols
[2022-05-15 11:38:19] [INFO ] Computed 5 place invariants in 6 ms
[2022-05-15 11:38:19] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 11:38:20] [INFO ] After 290ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 11:38:20] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 11:38:20] [INFO ] After 265ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-15 11:38:20] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:38:20] [INFO ] After 400ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2022-05-15 11:38:21] [INFO ] After 1023ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 449 ms.
[2022-05-15 11:38:21] [INFO ] After 1827ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 51 ms.
Support contains 3 out of 186 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Applied a total of 0 rules in 172 ms. Remains 186 /186 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 186/186 places, 2108/2108 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Applied a total of 0 rules in 511 ms. Remains 186 /186 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2022-05-15 11:38:22] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 186 cols
[2022-05-15 11:38:22] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 11:38:22] [INFO ] Implicit Places using invariants in 317 ms returned []
[2022-05-15 11:38:22] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 186 cols
[2022-05-15 11:38:22] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 11:38:23] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:38:24] [INFO ] Implicit Places using invariants and state equation in 1272 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1602 ms to find 2 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 184/186 places, 2108/2108 transitions.
Applied a total of 0 rules in 138 ms. Remains 184 /184 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 184/186 places, 2108/2108 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 210 ms. (steps per millisecond=47 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 224467 steps, run timeout after 3001 ms. (steps per millisecond=74 ) properties seen :{}
Probabilistic random walk after 224467 steps, saw 62067 distinct states, run finished after 3001 ms. (steps per millisecond=74 ) properties seen :0
Running SMT prover for 6 properties.
[2022-05-15 11:38:28] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 184 cols
[2022-05-15 11:38:28] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 11:38:28] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 11:38:28] [INFO ] After 323ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 11:38:28] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 11:38:28] [INFO ] After 243ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-15 11:38:28] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:38:28] [INFO ] After 240ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2022-05-15 11:38:29] [INFO ] After 706ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 633 ms.
[2022-05-15 11:38:30] [INFO ] After 1666ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 54 ms.
Support contains 3 out of 184 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 184/184 places, 2108/2108 transitions.
Applied a total of 0 rules in 145 ms. Remains 184 /184 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 184/184 places, 2108/2108 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 184/184 places, 2108/2108 transitions.
Applied a total of 0 rules in 151 ms. Remains 184 /184 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2022-05-15 11:38:30] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 184 cols
[2022-05-15 11:38:30] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 11:38:30] [INFO ] Implicit Places using invariants in 313 ms returned []
[2022-05-15 11:38:30] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 184 cols
[2022-05-15 11:38:30] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 11:38:30] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:38:31] [INFO ] Implicit Places using invariants and state equation in 788 ms returned []
Implicit Place search using SMT with State Equation took 1106 ms to find 0 implicit places.
[2022-05-15 11:38:31] [INFO ] Redundant transitions in 124 ms returned []
[2022-05-15 11:38:31] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 184 cols
[2022-05-15 11:38:31] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 11:38:32] [INFO ] Dead Transitions using invariants and state equation in 606 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 184/184 places, 2108/2108 transitions.
Ensure Unique test removed 1738 transitions
Reduce isomorphic transitions removed 1738 transitions.
Iterating post reduction 0 with 1738 rules applied. Total rules applied 1738 place count 184 transition count 370
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 1742 place count 182 transition count 368
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 1744 place count 182 transition count 366
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 1746 place count 180 transition count 366
Applied a total of 1746 rules in 22 ms. Remains 180 /184 variables (removed 4) and now considering 366/2108 (removed 1742) transitions.
Running SMT prover for 6 properties.
// Phase 1: matrix 366 rows 180 cols
[2022-05-15 11:38:32] [INFO ] Computed 5 place invariants in 4 ms
[2022-05-15 11:38:32] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 11:38:32] [INFO ] After 286ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 11:38:32] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 11:38:32] [INFO ] After 215ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-15 11:38:32] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 11:38:32] [INFO ] After 167ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2022-05-15 11:38:33] [INFO ] After 366ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 154 ms.
[2022-05-15 11:38:33] [INFO ] After 797ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
[2022-05-15 11:38:33] [INFO ] Flatten gal took : 22 ms
[2022-05-15 11:38:33] [INFO ] Flatten gal took : 18 ms
[2022-05-15 11:38:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9407488341602596180.gal : 9 ms
[2022-05-15 11:38:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1270507925203620063.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms10820568395475929205;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9407488341602596180.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1270507925203620063.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality1270507925203620063.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :8 after 18
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :18 after 36
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :36 after 42
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :42 after 168
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :168 after 420
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :420 after 1470
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :1470 after 6930
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :6930 after 34272
Reachability property AtomicPropp32 is true.
Reachability property AtomicPropp29 is true.
Reachability property AtomicPropp18 is true.
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :34272 after 188790
Reachability property AtomicPropp21 is true.
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :188790 after 556248
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :556248 after 1.29448e+06
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.29448e+06 after 7.96459e+06
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :7.96459e+06 after 1.16458e+07
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :1.16458e+07 after 3.00369e+07
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :3.00369e+07 after 1.10321e+08
Detected timeout of ITS tools.
[2022-05-15 11:38:48] [INFO ] Flatten gal took : 19 ms
[2022-05-15 11:38:48] [INFO ] Applying decomposition
[2022-05-15 11:38:48] [INFO ] Flatten gal took : 17 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/graph13016676446896039706.txt' '-o' '/tmp/graph13016676446896039706.bin' '-w' '/tmp/graph13016676446896039706.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13016676446896039706.bin' '-l' '-1' '-v' '-w' '/tmp/graph13016676446896039706.weights' '-q' '0' '-e' '0.001'
[2022-05-15 11:38:48] [INFO ] Decomposing Gal with order
[2022-05-15 11:38:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 11:38:48] [INFO ] Removed a total of 379 redundant transitions.
[2022-05-15 11:38:48] [INFO ] Flatten gal took : 92 ms
[2022-05-15 11:38:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 621 labels/synchronizations in 21 ms.
[2022-05-15 11:38:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17978185030366397565.gal : 5 ms
[2022-05-15 11:38:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6306315036592048603.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms10820568395475929205;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17978185030366397565.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6306315036592048603.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality6306315036592048603.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :19 after 27
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :27 after 77
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :77 after 66028
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :66028 after 449840
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :449840 after 1.07251e+06
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.07251e+06 after 2.03404e+06
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9097985263849223312
[2022-05-15 11:39:03] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9097985263849223312
Running compilation step : cd /tmp/ltsmin9097985263849223312;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 883 ms.
Running link step : cd /tmp/ltsmin9097985263849223312;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 50 ms.
Running LTSmin : cd /tmp/ltsmin9097985263849223312;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'AtomicPropp2==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Successfully simplified 32 atomic propositions for a total of 15 simplifications.
Initial state reduction rules removed 2 formulas.
FORMULA BridgeAndVehicles-PT-V80P50N10-CTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P50N10-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P50N10-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 11:39:19] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-15 11:39:19] [INFO ] Flatten gal took : 80 ms
FORMULA BridgeAndVehicles-PT-V80P50N10-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 11:39:19] [INFO ] Flatten gal took : 91 ms
[2022-05-15 11:39:19] [INFO ] Input system was already deterministic with 2108 transitions.
Support contains 19 out of 188 places (down from 26) after GAL structural reductions.
FORMULA BridgeAndVehicles-PT-V80P50N10-CTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P50N10-CTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 171 stabilizing places and 324 stable transitions
Graph (complete) has 4310 edges and 188 vertex of which 186 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.16 ms
Starting structural reductions in LTL mode, iteration 0 : 188/188 places, 2108/2108 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 186 transition count 2108
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 185 transition count 2107
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 185 transition count 2107
Applied a total of 4 rules in 34 ms. Remains 185 /188 variables (removed 3) and now considering 2107/2108 (removed 1) transitions.
[2022-05-15 11:39:19] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2022-05-15 11:39:19] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 11:39:20] [INFO ] Dead Transitions using invariants and state equation in 650 ms found 0 transitions.
[2022-05-15 11:39:20] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2022-05-15 11:39:20] [INFO ] Computed 5 place invariants in 6 ms
[2022-05-15 11:39:20] [INFO ] Implicit Places using invariants in 350 ms returned []
[2022-05-15 11:39:20] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2022-05-15 11:39:20] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 11:39:20] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:39:21] [INFO ] Implicit Places using invariants and state equation in 1146 ms returned [82]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1502 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 184/188 places, 2107/2108 transitions.
Applied a total of 0 rules in 15 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 184/188 places, 2107/2108 transitions.
[2022-05-15 11:39:21] [INFO ] Flatten gal took : 62 ms
[2022-05-15 11:39:21] [INFO ] Flatten gal took : 98 ms
[2022-05-15 11:39:22] [INFO ] Input system was already deterministic with 2107 transitions.
[2022-05-15 11:39:22] [INFO ] Flatten gal took : 69 ms
[2022-05-15 11:39:22] [INFO ] Flatten gal took : 64 ms
[2022-05-15 11:39:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality6957952741219785307.gal : 38 ms
[2022-05-15 11:39:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality9458448826087170094.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/CTLCardinality6957952741219785307.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9458448826087170094.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-15 11:39:52] [INFO ] Flatten gal took : 61 ms
[2022-05-15 11:39:52] [INFO ] Applying decomposition
[2022-05-15 11:39:52] [INFO ] Flatten gal took : 63 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/graph12822453418763667860.txt' '-o' '/tmp/graph12822453418763667860.bin' '-w' '/tmp/graph12822453418763667860.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12822453418763667860.bin' '-l' '-1' '-v' '-w' '/tmp/graph12822453418763667860.weights' '-q' '0' '-e' '0.001'
[2022-05-15 11:39:52] [INFO ] Decomposing Gal with order
[2022-05-15 11:39:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 11:39:53] [INFO ] Removed a total of 3959 redundant transitions.
[2022-05-15 11:39:53] [INFO ] Flatten gal took : 756 ms
[2022-05-15 11:39:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 579 labels/synchronizations in 31 ms.
[2022-05-15 11:39:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality16356168999000041590.gal : 3 ms
[2022-05-15 11:39:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality13799221626766488171.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/CTLCardinality16356168999000041590.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13799221626766488171.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 : 188/188 places, 2108/2108 transitions.
Graph (complete) has 4310 edges and 188 vertex of which 186 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.13 ms
Discarding 2 places :
Also discarding 0 output transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 185 transition count 2107
Applied a total of 3 rules in 559 ms. Remains 185 /188 variables (removed 3) and now considering 2107/2108 (removed 1) transitions.
[2022-05-15 11:40:24] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2022-05-15 11:40:24] [INFO ] Computed 5 place invariants in 5 ms
[2022-05-15 11:40:24] [INFO ] Dead Transitions using invariants and state equation in 620 ms found 0 transitions.
[2022-05-15 11:40:24] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2022-05-15 11:40:24] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 11:40:25] [INFO ] Implicit Places using invariants in 329 ms returned []
[2022-05-15 11:40:25] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2022-05-15 11:40:25] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 11:40:25] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:40:26] [INFO ] Implicit Places using invariants and state equation in 1324 ms returned [82, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1660 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 183/188 places, 2107/2108 transitions.
Applied a total of 0 rules in 160 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 183/188 places, 2107/2108 transitions.
[2022-05-15 11:40:26] [INFO ] Flatten gal took : 62 ms
[2022-05-15 11:40:26] [INFO ] Flatten gal took : 61 ms
[2022-05-15 11:40:26] [INFO ] Input system was already deterministic with 2107 transitions.
[2022-05-15 11:40:27] [INFO ] Flatten gal took : 63 ms
[2022-05-15 11:40:27] [INFO ] Flatten gal took : 62 ms
[2022-05-15 11:40:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality12229754490473046441.gal : 10 ms
[2022-05-15 11:40:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality9890712015939619733.ctl : 58 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/CTLCardinality12229754490473046441.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9890712015939619733.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-15 11:40:57] [INFO ] Flatten gal took : 58 ms
[2022-05-15 11:40:57] [INFO ] Applying decomposition
[2022-05-15 11:40:57] [INFO ] Flatten gal took : 57 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/graph9084878089629221150.txt' '-o' '/tmp/graph9084878089629221150.bin' '-w' '/tmp/graph9084878089629221150.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9084878089629221150.bin' '-l' '-1' '-v' '-w' '/tmp/graph9084878089629221150.weights' '-q' '0' '-e' '0.001'
[2022-05-15 11:40:57] [INFO ] Decomposing Gal with order
[2022-05-15 11:40:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 11:40:58] [INFO ] Removed a total of 4612 redundant transitions.
[2022-05-15 11:40:58] [INFO ] Flatten gal took : 532 ms
[2022-05-15 11:40:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 485 labels/synchronizations in 35 ms.
[2022-05-15 11:40:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality17861179275482431640.gal : 2 ms
[2022-05-15 11:40:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality13268931752927257539.ctl : 155 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/CTLCardinality17861179275482431640.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13268931752927257539.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 : 188/188 places, 2108/2108 transitions.
Applied a total of 0 rules in 12 ms. Remains 188 /188 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2022-05-15 11:41:28] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 188 cols
[2022-05-15 11:41:28] [INFO ] Computed 7 place invariants in 11 ms
[2022-05-15 11:41:29] [INFO ] Dead Transitions using invariants and state equation in 625 ms found 0 transitions.
[2022-05-15 11:41:29] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 188 cols
[2022-05-15 11:41:29] [INFO ] Computed 7 place invariants in 3 ms
[2022-05-15 11:41:29] [INFO ] Implicit Places using invariants in 253 ms returned []
[2022-05-15 11:41:29] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 188 cols
[2022-05-15 11:41:29] [INFO ] Computed 7 place invariants in 5 ms
[2022-05-15 11:41:29] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:41:30] [INFO ] Implicit Places using invariants and state equation in 1586 ms returned []
Implicit Place search using SMT with State Equation took 1841 ms to find 0 implicit places.
[2022-05-15 11:41:30] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 188 cols
[2022-05-15 11:41:30] [INFO ] Computed 7 place invariants in 3 ms
[2022-05-15 11:41:31] [INFO ] Dead Transitions using invariants and state equation in 592 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 188/188 places, 2108/2108 transitions.
[2022-05-15 11:41:31] [INFO ] Flatten gal took : 64 ms
[2022-05-15 11:41:31] [INFO ] Flatten gal took : 61 ms
[2022-05-15 11:41:31] [INFO ] Input system was already deterministic with 2108 transitions.
[2022-05-15 11:41:31] [INFO ] Flatten gal took : 98 ms
[2022-05-15 11:41:31] [INFO ] Flatten gal took : 59 ms
[2022-05-15 11:41:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality4020407045357053468.gal : 8 ms
[2022-05-15 11:41:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality10914047017778419504.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/CTLCardinality4020407045357053468.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10914047017778419504.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-15 11:42:02] [INFO ] Flatten gal took : 60 ms
[2022-05-15 11:42:02] [INFO ] Applying decomposition
[2022-05-15 11:42:02] [INFO ] Flatten gal took : 60 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/graph13889838015556112835.txt' '-o' '/tmp/graph13889838015556112835.bin' '-w' '/tmp/graph13889838015556112835.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13889838015556112835.bin' '-l' '-1' '-v' '-w' '/tmp/graph13889838015556112835.weights' '-q' '0' '-e' '0.001'
[2022-05-15 11:42:02] [INFO ] Decomposing Gal with order
[2022-05-15 11:42:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 11:42:05] [INFO ] Removed a total of 4366 redundant transitions.
[2022-05-15 11:42:05] [INFO ] Flatten gal took : 3552 ms
[2022-05-15 11:42:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 4184 labels/synchronizations in 141 ms.
[2022-05-15 11:42:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality1179000686584118314.gal : 9 ms
[2022-05-15 11:42:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality10180231749901168537.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/CTLCardinality1179000686584118314.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10180231749901168537.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 188/188 places, 2108/2108 transitions.
Applied a total of 0 rules in 357 ms. Remains 188 /188 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2022-05-15 11:42:36] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 188 cols
[2022-05-15 11:42:36] [INFO ] Computed 7 place invariants in 10 ms
[2022-05-15 11:42:37] [INFO ] Dead Transitions using invariants and state equation in 620 ms found 0 transitions.
[2022-05-15 11:42:37] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 188 cols
[2022-05-15 11:42:37] [INFO ] Computed 7 place invariants in 3 ms
[2022-05-15 11:42:37] [INFO ] Implicit Places using invariants in 324 ms returned []
[2022-05-15 11:42:37] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 188 cols
[2022-05-15 11:42:37] [INFO ] Computed 7 place invariants in 3 ms
[2022-05-15 11:42:37] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:42:38] [INFO ] Implicit Places using invariants and state equation in 905 ms returned []
Implicit Place search using SMT with State Equation took 1231 ms to find 0 implicit places.
[2022-05-15 11:42:38] [INFO ] Redundant transitions in 149 ms returned []
[2022-05-15 11:42:38] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 188 cols
[2022-05-15 11:42:38] [INFO ] Computed 7 place invariants in 4 ms
[2022-05-15 11:42:39] [INFO ] Dead Transitions using invariants and state equation in 592 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 188/188 places, 2108/2108 transitions.
[2022-05-15 11:42:39] [INFO ] Flatten gal took : 57 ms
[2022-05-15 11:42:39] [INFO ] Flatten gal took : 66 ms
[2022-05-15 11:42:39] [INFO ] Input system was already deterministic with 2108 transitions.
[2022-05-15 11:42:39] [INFO ] Flatten gal took : 61 ms
[2022-05-15 11:42:39] [INFO ] Flatten gal took : 60 ms
[2022-05-15 11:42:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality9440245169918611524.gal : 11 ms
[2022-05-15 11:42:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality14324935262865167290.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/CTLCardinality9440245169918611524.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14324935262865167290.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-15 11:43:09] [INFO ] Flatten gal took : 59 ms
[2022-05-15 11:43:09] [INFO ] Applying decomposition
[2022-05-15 11:43:09] [INFO ] Flatten gal took : 58 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/graph8183023910063278646.txt' '-o' '/tmp/graph8183023910063278646.bin' '-w' '/tmp/graph8183023910063278646.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8183023910063278646.bin' '-l' '-1' '-v' '-w' '/tmp/graph8183023910063278646.weights' '-q' '0' '-e' '0.001'
[2022-05-15 11:43:10] [INFO ] Decomposing Gal with order
[2022-05-15 11:43:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 11:43:10] [INFO ] Removed a total of 2331 redundant transitions.
[2022-05-15 11:43:10] [INFO ] Flatten gal took : 501 ms
[2022-05-15 11:43:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 585 labels/synchronizations in 12 ms.
[2022-05-15 11:43:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality856667336010792610.gal : 5 ms
[2022-05-15 11:43:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality6792618300684153775.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/CTLCardinality856667336010792610.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6792618300684153775.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...273
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 : 188/188 places, 2108/2108 transitions.
Graph (complete) has 4310 edges and 188 vertex of which 186 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.16 ms
Discarding 2 places :
Also discarding 0 output transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 185 transition count 2107
Applied a total of 3 rules in 189 ms. Remains 185 /188 variables (removed 3) and now considering 2107/2108 (removed 1) transitions.
[2022-05-15 11:43:40] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2022-05-15 11:43:40] [INFO ] Computed 5 place invariants in 4 ms
[2022-05-15 11:43:41] [INFO ] Dead Transitions using invariants and state equation in 620 ms found 0 transitions.
[2022-05-15 11:43:41] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2022-05-15 11:43:41] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 11:43:41] [INFO ] Implicit Places using invariants in 349 ms returned []
[2022-05-15 11:43:41] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2022-05-15 11:43:41] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 11:43:42] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:43:43] [INFO ] Implicit Places using invariants and state equation in 1107 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1467 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 183/188 places, 2107/2108 transitions.
Applied a total of 0 rules in 174 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 183/188 places, 2107/2108 transitions.
[2022-05-15 11:43:43] [INFO ] Flatten gal took : 48 ms
[2022-05-15 11:43:43] [INFO ] Flatten gal took : 56 ms
[2022-05-15 11:43:43] [INFO ] Input system was already deterministic with 2107 transitions.
Incomplete random walk after 10000 steps, including 16 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 334143 steps, run timeout after 3001 ms. (steps per millisecond=111 ) properties seen :{}
Probabilistic random walk after 334143 steps, saw 92853 distinct states, run finished after 3001 ms. (steps per millisecond=111 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 11:43:46] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2022-05-15 11:43:46] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 11:43:46] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2022-05-15 11:43:46] [INFO ] After 158ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 11:43:46] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 11:43:46] [INFO ] After 86ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 11:43:46] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:43:46] [INFO ] After 36ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 11:43:46] [INFO ] After 85ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 32 ms.
[2022-05-15 11:43:46] [INFO ] After 257ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 58 ms.
Support contains 1 out of 183 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 183/183 places, 2107/2107 transitions.
Applied a total of 0 rules in 167 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2022-05-15 11:43:47] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2022-05-15 11:43:47] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 11:43:47] [INFO ] Dead Transitions using invariants and state equation in 549 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 183/183 places, 2107/2107 transitions.
Incomplete random walk after 100000 steps, including 164 resets, run finished after 732 ms. (steps per millisecond=136 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-15 11:43:48] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2022-05-15 11:43:48] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 11:43:48] [INFO ] [Real]Absence check using 5 positive place invariants in 1 ms returned sat
[2022-05-15 11:43:48] [INFO ] After 168ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 11:43:48] [INFO ] [Nat]Absence check using 5 positive place invariants in 1 ms returned sat
[2022-05-15 11:43:48] [INFO ] After 91ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 11:43:48] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:43:48] [INFO ] After 38ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 11:43:48] [INFO ] After 94ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 38 ms.
[2022-05-15 11:43:48] [INFO ] After 278ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Incomplete random walk after 1000001 steps, including 1643 resets, run finished after 7270 ms. (steps per millisecond=137 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 695 resets, run finished after 2834 ms. (steps per millisecond=352 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3205379 steps, run timeout after 30001 ms. (steps per millisecond=106 ) properties seen :{}
Probabilistic random walk after 3205379 steps, saw 890811 distinct states, run finished after 30001 ms. (steps per millisecond=106 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 11:44:29] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2022-05-15 11:44:29] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 11:44:29] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 11:44:29] [INFO ] After 146ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 11:44:29] [INFO ] [Nat]Absence check using 5 positive place invariants in 1 ms returned sat
[2022-05-15 11:44:29] [INFO ] After 92ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 11:44:29] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:44:29] [INFO ] After 37ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 11:44:29] [INFO ] After 96ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 36 ms.
[2022-05-15 11:44:29] [INFO ] After 273ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 57 ms.
Support contains 1 out of 183 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 183/183 places, 2107/2107 transitions.
Applied a total of 0 rules in 138 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 183/183 places, 2107/2107 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 183/183 places, 2107/2107 transitions.
Applied a total of 0 rules in 145 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2022-05-15 11:44:29] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2022-05-15 11:44:29] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 11:44:30] [INFO ] Implicit Places using invariants in 319 ms returned []
[2022-05-15 11:44:30] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2022-05-15 11:44:30] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 11:44:30] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:44:30] [INFO ] Implicit Places using invariants and state equation in 746 ms returned []
Implicit Place search using SMT with State Equation took 1069 ms to find 0 implicit places.
[2022-05-15 11:44:30] [INFO ] Redundant transitions in 58 ms returned []
[2022-05-15 11:44:30] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2022-05-15 11:44:30] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 11:44:31] [INFO ] Dead Transitions using invariants and state equation in 566 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 183/183 places, 2107/2107 transitions.
Incomplete random walk after 100000 steps, including 164 resets, run finished after 657 ms. (steps per millisecond=152 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-15 11:44:32] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2022-05-15 11:44:32] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 11:44:32] [INFO ] [Real]Absence check using 5 positive place invariants in 1 ms returned sat
[2022-05-15 11:44:32] [INFO ] After 141ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 11:44:32] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 11:44:32] [INFO ] After 85ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 11:44:32] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:44:32] [INFO ] After 38ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 11:44:32] [INFO ] After 91ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 33 ms.
[2022-05-15 11:44:32] [INFO ] After 264ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Incomplete random walk after 10000 steps, including 16 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 331611 steps, run timeout after 3001 ms. (steps per millisecond=110 ) properties seen :{}
Probabilistic random walk after 331611 steps, saw 92142 distinct states, run finished after 3002 ms. (steps per millisecond=110 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 11:44:35] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2022-05-15 11:44:35] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 11:44:35] [INFO ] [Real]Absence check using 5 positive place invariants in 1 ms returned sat
[2022-05-15 11:44:35] [INFO ] After 136ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 11:44:35] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 11:44:35] [INFO ] After 86ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 11:44:35] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:44:36] [INFO ] After 36ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 11:44:36] [INFO ] After 86ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 35 ms.
[2022-05-15 11:44:36] [INFO ] After 265ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 1 out of 183 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 183/183 places, 2107/2107 transitions.
Applied a total of 0 rules in 147 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2022-05-15 11:44:36] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2022-05-15 11:44:36] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 11:44:36] [INFO ] Dead Transitions using invariants and state equation in 558 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 183/183 places, 2107/2107 transitions.
Incomplete random walk after 10000 steps, including 16 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 7 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 333601 steps, run timeout after 3001 ms. (steps per millisecond=111 ) properties seen :{}
Probabilistic random walk after 333601 steps, saw 92698 distinct states, run finished after 3001 ms. (steps per millisecond=111 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 11:44:39] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2022-05-15 11:44:39] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 11:44:39] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 11:44:40] [INFO ] After 124ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 11:44:40] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 11:44:40] [INFO ] After 92ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 11:44:40] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:44:40] [INFO ] After 38ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 11:44:40] [INFO ] After 96ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 34 ms.
[2022-05-15 11:44:40] [INFO ] After 267ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 183 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 183/183 places, 2107/2107 transitions.
Applied a total of 0 rules in 139 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 183/183 places, 2107/2107 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 183/183 places, 2107/2107 transitions.
Applied a total of 0 rules in 144 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2022-05-15 11:44:40] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2022-05-15 11:44:40] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 11:44:40] [INFO ] Implicit Places using invariants in 313 ms returned []
[2022-05-15 11:44:40] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2022-05-15 11:44:40] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 11:44:41] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:44:41] [INFO ] Implicit Places using invariants and state equation in 738 ms returned []
Implicit Place search using SMT with State Equation took 1055 ms to find 0 implicit places.
[2022-05-15 11:44:41] [INFO ] Redundant transitions in 57 ms returned []
[2022-05-15 11:44:41] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2022-05-15 11:44:41] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 11:44:42] [INFO ] Dead Transitions using invariants and state equation in 587 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 183/183 places, 2107/2107 transitions.
Ensure Unique test removed 1738 transitions
Reduce isomorphic transitions removed 1738 transitions.
Iterating post reduction 0 with 1738 rules applied. Total rules applied 1738 place count 183 transition count 369
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 1742 place count 181 transition count 367
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 1744 place count 181 transition count 365
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 1746 place count 179 transition count 365
Applied a total of 1746 rules in 15 ms. Remains 179 /183 variables (removed 4) and now considering 365/2107 (removed 1742) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 365 rows 179 cols
[2022-05-15 11:44:42] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 11:44:42] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 11:44:42] [INFO ] After 134ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 11:44:42] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 11:44:42] [INFO ] After 88ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 11:44:42] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 11:44:42] [INFO ] After 25ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 11:44:42] [INFO ] After 53ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 16 ms.
[2022-05-15 11:44:42] [INFO ] After 201ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 11:44:42] [INFO ] Flatten gal took : 13 ms
[2022-05-15 11:44:42] [INFO ] Flatten gal took : 10 ms
[2022-05-15 11:44:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10906032259610591245.gal : 1 ms
[2022-05-15 11:44:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8990008168752530777.prop : 351 ms
Invoking ITS tools like this :cd /tmp/redAtoms4354668406776628738;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10906032259610591245.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8990008168752530777.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality8990008168752530777.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :19 after 36
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :36 after 68
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :68 after 440
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :440 after 460
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :460 after 688
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :688 after 1228
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1228 after 1974
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1974 after 6470
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :6470 after 19599
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :19599 after 134581
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,1.21201e+10,6.39506,161572,2,15217,18,517497,7,0,1089,322652,0
Total reachable state count : 12120124800
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,278880,6.39782,161572,2,6234,18,517497,7,0,1091,322652,0
Ensure Unique test removed 1738 transitions
Reduce isomorphic transitions removed 1738 transitions.
Iterating post reduction 0 with 1738 rules applied. Total rules applied 1738 place count 183 transition count 369
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 1742 place count 181 transition count 367
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 1744 place count 181 transition count 365
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 1746 place count 179 transition count 365
Applied a total of 1746 rules in 16 ms. Remains 179 /183 variables (removed 4) and now considering 365/2107 (removed 1742) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 365 rows 179 cols
[2022-05-15 11:44:49] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 11:44:49] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 11:44:49] [INFO ] After 134ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 11:44:49] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 11:44:49] [INFO ] After 87ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 11:44:49] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 11:44:49] [INFO ] After 24ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 11:44:49] [INFO ] After 60ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 18 ms.
[2022-05-15 11:44:49] [INFO ] After 213ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 11:44:49] [INFO ] Flatten gal took : 12 ms
[2022-05-15 11:44:49] [INFO ] Flatten gal took : 9 ms
[2022-05-15 11:44:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12270690575571782137.gal : 2 ms
[2022-05-15 11:44:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2760413666240612328.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12270690575571782137.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2760413666240612328.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality2760413666240612328.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :19 after 36
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :36 after 68
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :68 after 440
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :440 after 460
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :460 after 688
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :688 after 1228
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1228 after 1974
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1974 after 6470
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :6470 after 19599
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :19599 after 134581
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,1.21201e+10,6.51085,161428,2,15217,18,517497,7,0,1089,322652,0
Total reachable state count : 12120124800
Verifying 1 reachability properties.
Invariant property BridgeAndVehicles-PT-V80P50N10-CTLCardinality-05 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
BridgeAndVehicles-PT-V80P50N10-CTLCardinality-05,278880,6.51407,161428,2,6234,18,517497,7,0,1091,322652,0
[2022-05-15 11:44:56] [INFO ] Flatten gal took : 55 ms
[2022-05-15 11:44:56] [INFO ] Flatten gal took : 56 ms
[2022-05-15 11:44:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality18095934890792310170.gal : 7 ms
[2022-05-15 11:44:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality4974164077957527687.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/CTLCardinality18095934890792310170.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4974164077957527687.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-15 11:45:26] [INFO ] Flatten gal took : 58 ms
[2022-05-15 11:45:26] [INFO ] Applying decomposition
[2022-05-15 11:45:26] [INFO ] Flatten gal took : 56 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/graph10089938734425588755.txt' '-o' '/tmp/graph10089938734425588755.bin' '-w' '/tmp/graph10089938734425588755.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10089938734425588755.bin' '-l' '-1' '-v' '-w' '/tmp/graph10089938734425588755.weights' '-q' '0' '-e' '0.001'
[2022-05-15 11:45:26] [INFO ] Decomposing Gal with order
[2022-05-15 11:45:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 11:45:27] [INFO ] Removed a total of 4688 redundant transitions.
[2022-05-15 11:45:27] [INFO ] Flatten gal took : 325 ms
[2022-05-15 11:45:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 601 labels/synchronizations in 20 ms.
[2022-05-15 11:45:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality8687762201859402688.gal : 3 ms
[2022-05-15 11:45:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality2219288758440471754.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/CTLCardinality8687762201859402688.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2219288758440471754.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 : 188/188 places, 2108/2108 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 186 transition count 2108
Applied a total of 2 rules in 14 ms. Remains 186 /188 variables (removed 2) and now considering 2108/2108 (removed 0) transitions.
[2022-05-15 11:45:57] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 186 cols
[2022-05-15 11:45:57] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 11:45:57] [INFO ] Dead Transitions using invariants and state equation in 555 ms found 0 transitions.
[2022-05-15 11:45:57] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 186 cols
[2022-05-15 11:45:57] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 11:45:58] [INFO ] Implicit Places using invariants in 329 ms returned []
[2022-05-15 11:45:58] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 186 cols
[2022-05-15 11:45:58] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 11:45:58] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:46:00] [INFO ] Implicit Places using invariants and state equation in 1761 ms returned [82]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2101 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 185/188 places, 2108/2108 transitions.
Applied a total of 0 rules in 13 ms. Remains 185 /185 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 185/188 places, 2108/2108 transitions.
[2022-05-15 11:46:00] [INFO ] Flatten gal took : 52 ms
[2022-05-15 11:46:00] [INFO ] Flatten gal took : 61 ms
[2022-05-15 11:46:00] [INFO ] Input system was already deterministic with 2108 transitions.
[2022-05-15 11:46:00] [INFO ] Flatten gal took : 58 ms
[2022-05-15 11:46:00] [INFO ] Flatten gal took : 58 ms
[2022-05-15 11:46:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality15382442777821940636.gal : 8 ms
[2022-05-15 11:46:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality6720915835694296386.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/CTLCardinality15382442777821940636.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6720915835694296386.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-15 11:46:30] [INFO ] Flatten gal took : 58 ms
[2022-05-15 11:46:30] [INFO ] Applying decomposition
[2022-05-15 11:46:30] [INFO ] Flatten gal took : 59 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/graph2707881773949757883.txt' '-o' '/tmp/graph2707881773949757883.bin' '-w' '/tmp/graph2707881773949757883.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2707881773949757883.bin' '-l' '-1' '-v' '-w' '/tmp/graph2707881773949757883.weights' '-q' '0' '-e' '0.001'
[2022-05-15 11:46:30] [INFO ] Decomposing Gal with order
[2022-05-15 11:46:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 11:46:31] [INFO ] Removed a total of 4057 redundant transitions.
[2022-05-15 11:46:31] [INFO ] Flatten gal took : 552 ms
[2022-05-15 11:46:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 570 labels/synchronizations in 13 ms.
[2022-05-15 11:46:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality13737173189044353900.gal : 2 ms
[2022-05-15 11:46:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality14048906990757701772.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/CTLCardinality13737173189044353900.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14048906990757701772.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 : 188/188 places, 2108/2108 transitions.
Applied a total of 0 rules in 15 ms. Remains 188 /188 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2022-05-15 11:47:01] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 188 cols
[2022-05-15 11:47:01] [INFO ] Computed 7 place invariants in 4 ms
[2022-05-15 11:47:01] [INFO ] Dead Transitions using invariants and state equation in 554 ms found 0 transitions.
[2022-05-15 11:47:01] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 188 cols
[2022-05-15 11:47:01] [INFO ] Computed 7 place invariants in 3 ms
[2022-05-15 11:47:02] [INFO ] Implicit Places using invariants in 312 ms returned []
[2022-05-15 11:47:02] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 188 cols
[2022-05-15 11:47:02] [INFO ] Computed 7 place invariants in 5 ms
[2022-05-15 11:47:02] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:47:03] [INFO ] Implicit Places using invariants and state equation in 1468 ms returned [169]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1785 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 187/188 places, 2108/2108 transitions.
Applied a total of 0 rules in 12 ms. Remains 187 /187 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 187/188 places, 2108/2108 transitions.
[2022-05-15 11:47:03] [INFO ] Flatten gal took : 51 ms
[2022-05-15 11:47:03] [INFO ] Flatten gal took : 59 ms
[2022-05-15 11:47:03] [INFO ] Input system was already deterministic with 2108 transitions.
[2022-05-15 11:47:04] [INFO ] Flatten gal took : 59 ms
[2022-05-15 11:47:04] [INFO ] Flatten gal took : 58 ms
[2022-05-15 11:47:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality6124213123117854026.gal : 8 ms
[2022-05-15 11:47:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality17121569807790394228.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/CTLCardinality6124213123117854026.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17121569807790394228.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-15 11:47:34] [INFO ] Flatten gal took : 59 ms
[2022-05-15 11:47:34] [INFO ] Applying decomposition
[2022-05-15 11:47:34] [INFO ] Flatten gal took : 76 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/graph17277372065346897984.txt' '-o' '/tmp/graph17277372065346897984.bin' '-w' '/tmp/graph17277372065346897984.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17277372065346897984.bin' '-l' '-1' '-v' '-w' '/tmp/graph17277372065346897984.weights' '-q' '0' '-e' '0.001'
[2022-05-15 11:47:34] [INFO ] Decomposing Gal with order
[2022-05-15 11:47:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 11:47:35] [INFO ] Removed a total of 4200 redundant transitions.
[2022-05-15 11:47:35] [INFO ] Flatten gal took : 547 ms
[2022-05-15 11:47:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 540 labels/synchronizations in 13 ms.
[2022-05-15 11:47:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality14805679574836508878.gal : 2 ms
[2022-05-15 11:47:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality12403007324858649912.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/CTLCardinality14805679574836508878.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12403007324858649912.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 : 188/188 places, 2108/2108 transitions.
Graph (complete) has 4310 edges and 188 vertex of which 186 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.8 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 185 transition count 2107
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 183 transition count 2106
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 10 place count 181 transition count 2104
Applied a total of 10 rules in 206 ms. Remains 181 /188 variables (removed 7) and now considering 2104/2108 (removed 4) transitions.
[2022-05-15 11:48:05] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
// Phase 1: matrix 366 rows 181 cols
[2022-05-15 11:48:05] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-15 11:48:05] [INFO ] Implicit Places using invariants in 331 ms returned []
[2022-05-15 11:48:05] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
// Phase 1: matrix 366 rows 181 cols
[2022-05-15 11:48:05] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-15 11:48:05] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:48:07] [INFO ] Implicit Places using invariants and state equation in 1390 ms returned [82, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1727 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 179/188 places, 2104/2108 transitions.
Applied a total of 0 rules in 142 ms. Remains 179 /179 variables (removed 0) and now considering 2104/2104 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 179/188 places, 2104/2108 transitions.
[2022-05-15 11:48:07] [INFO ] Flatten gal took : 49 ms
[2022-05-15 11:48:07] [INFO ] Flatten gal took : 58 ms
[2022-05-15 11:48:07] [INFO ] Input system was already deterministic with 2104 transitions.
[2022-05-15 11:48:07] [INFO ] Flatten gal took : 57 ms
[2022-05-15 11:48:07] [INFO ] Flatten gal took : 58 ms
[2022-05-15 11:48:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality12449811018950055068.gal : 9 ms
[2022-05-15 11:48:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality7838530361962482439.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/CTLCardinality12449811018950055068.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7838530361962482439.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-15 11:48:37] [INFO ] Flatten gal took : 56 ms
[2022-05-15 11:48:37] [INFO ] Applying decomposition
[2022-05-15 11:48:37] [INFO ] Flatten gal took : 56 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/graph215097843448577803.txt' '-o' '/tmp/graph215097843448577803.bin' '-w' '/tmp/graph215097843448577803.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph215097843448577803.bin' '-l' '-1' '-v' '-w' '/tmp/graph215097843448577803.weights' '-q' '0' '-e' '0.001'
[2022-05-15 11:48:37] [INFO ] Decomposing Gal with order
[2022-05-15 11:48:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 11:48:38] [INFO ] Removed a total of 1869 redundant transitions.
[2022-05-15 11:48:38] [INFO ] Flatten gal took : 271 ms
[2022-05-15 11:48:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 277 labels/synchronizations in 7 ms.
[2022-05-15 11:48:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality15334977027284431860.gal : 5 ms
[2022-05-15 11:48:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality740636995851315359.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/CTLCardinality15334977027284431860.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality740636995851315359.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 188/188 places, 2108/2108 transitions.
Graph (complete) has 4310 edges and 188 vertex of which 186 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.6 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 185 transition count 2107
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 183 transition count 2106
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 10 place count 181 transition count 2104
Applied a total of 10 rules in 204 ms. Remains 181 /188 variables (removed 7) and now considering 2104/2108 (removed 4) transitions.
[2022-05-15 11:49:08] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
// Phase 1: matrix 366 rows 181 cols
[2022-05-15 11:49:08] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-15 11:49:08] [INFO ] Implicit Places using invariants in 304 ms returned []
[2022-05-15 11:49:08] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
// Phase 1: matrix 366 rows 181 cols
[2022-05-15 11:49:08] [INFO ] Computed 4 place invariants in 9 ms
[2022-05-15 11:49:08] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:49:10] [INFO ] Implicit Places using invariants and state equation in 1348 ms returned [82, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1668 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 179/188 places, 2104/2108 transitions.
Applied a total of 0 rules in 143 ms. Remains 179 /179 variables (removed 0) and now considering 2104/2104 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 179/188 places, 2104/2108 transitions.
[2022-05-15 11:49:10] [INFO ] Flatten gal took : 49 ms
[2022-05-15 11:49:10] [INFO ] Flatten gal took : 57 ms
[2022-05-15 11:49:10] [INFO ] Input system was already deterministic with 2104 transitions.
Incomplete random walk after 10000 steps, including 20 resets, run finished after 73 ms. (steps per millisecond=136 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 308075 steps, run timeout after 3001 ms. (steps per millisecond=102 ) properties seen :{}
Probabilistic random walk after 308075 steps, saw 98602 distinct states, run finished after 3001 ms. (steps per millisecond=102 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 11:49:13] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
// Phase 1: matrix 366 rows 179 cols
[2022-05-15 11:49:13] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-15 11:49:13] [INFO ] After 38ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 11:49:13] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-15 11:49:14] [INFO ] After 306ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 11:49:14] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-15 11:49:14] [INFO ] After 40ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 11:49:14] [INFO ] After 74ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2022-05-15 11:49:14] [INFO ] After 441ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 76 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=76 )
FORMULA BridgeAndVehicles-PT-V80P50N10-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 1 properties in 2 ms.
[2022-05-15 11:49:14] [INFO ] Flatten gal took : 103 ms
[2022-05-15 11:49:14] [INFO ] Flatten gal took : 61 ms
[2022-05-15 11:49:14] [INFO ] Applying decomposition
[2022-05-15 11:49:14] [INFO ] Flatten gal took : 61 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/graph1420712576491890800.txt' '-o' '/tmp/graph1420712576491890800.bin' '-w' '/tmp/graph1420712576491890800.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1420712576491890800.bin' '-l' '-1' '-v' '-w' '/tmp/graph1420712576491890800.weights' '-q' '0' '-e' '0.001'
[2022-05-15 11:49:14] [INFO ] Decomposing Gal with order
[2022-05-15 11:49:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 11:49:17] [INFO ] Removed a total of 4401 redundant transitions.
[2022-05-15 11:49:17] [INFO ] Flatten gal took : 2666 ms
[2022-05-15 11:49:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 2075 labels/synchronizations in 71 ms.
[2022-05-15 11:49:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality4624176061523734671.gal : 6 ms
[2022-05-15 11:49:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality16017274641424684415.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/CTLCardinality4624176061523734671.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16017274641424684415.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 8 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 12:13:13] [INFO ] Flatten gal took : 390 ms
[2022-05-15 12:13:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality16209903104488293648.gal : 43 ms
[2022-05-15 12:13:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality15987892147795589454.ctl : 8 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/CTLCardinality16209903104488293648.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15987892147795589454.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 8 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 12:37:23] [INFO ] Flatten gal took : 313 ms
[2022-05-15 12:37:25] [INFO ] Input system was already deterministic with 2108 transitions.
[2022-05-15 12:37:25] [INFO ] Transformed 188 places.
[2022-05-15 12:37:25] [INFO ] Transformed 2108 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-15 12:37:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality9136961963701212446.gal : 13 ms
[2022-05-15 12:37:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality1806939000876407288.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/CTLCardinality9136961963701212446.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1806939000876407288.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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...319
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 8 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="BridgeAndVehicles-PT-V80P50N10"
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 BridgeAndVehicles-PT-V80P50N10, 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 r024-tall-165251918300297"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-PT-V80P50N10.tgz
mv BridgeAndVehicles-PT-V80P50N10 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 ;