About the Execution of ITS-Tools for BusinessProcesses-PT-11
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 2768.275 | 700955.00 | 737072.00 | 8850.30 | FTFTTTFFTTTTTFTT | 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-165251918500401.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 BusinessProcesses-PT-11, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r024-tall-165251918500401
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 372K
-rw-r--r-- 1 mcc users 6.5K Apr 29 23:59 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Apr 29 23:59 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Apr 29 23:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Apr 29 23:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 9 07:09 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 07:09 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 07:10 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:10 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 07:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 07:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 141K 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 BusinessProcesses-PT-11-CTLCardinality-00
FORMULA_NAME BusinessProcesses-PT-11-CTLCardinality-01
FORMULA_NAME BusinessProcesses-PT-11-CTLCardinality-02
FORMULA_NAME BusinessProcesses-PT-11-CTLCardinality-03
FORMULA_NAME BusinessProcesses-PT-11-CTLCardinality-04
FORMULA_NAME BusinessProcesses-PT-11-CTLCardinality-05
FORMULA_NAME BusinessProcesses-PT-11-CTLCardinality-06
FORMULA_NAME BusinessProcesses-PT-11-CTLCardinality-07
FORMULA_NAME BusinessProcesses-PT-11-CTLCardinality-08
FORMULA_NAME BusinessProcesses-PT-11-CTLCardinality-09
FORMULA_NAME BusinessProcesses-PT-11-CTLCardinality-10
FORMULA_NAME BusinessProcesses-PT-11-CTLCardinality-11
FORMULA_NAME BusinessProcesses-PT-11-CTLCardinality-12
FORMULA_NAME BusinessProcesses-PT-11-CTLCardinality-13
FORMULA_NAME BusinessProcesses-PT-11-CTLCardinality-14
FORMULA_NAME BusinessProcesses-PT-11-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652629423930
Running Version 202205111006
[2022-05-15 15:43:45] [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 15:43:45] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 15:43:45] [INFO ] Load time of PNML (sax parser for PT used): 120 ms
[2022-05-15 15:43:45] [INFO ] Transformed 567 places.
[2022-05-15 15:43:45] [INFO ] Transformed 508 transitions.
[2022-05-15 15:43:45] [INFO ] Found NUPN structural information;
[2022-05-15 15:43:45] [INFO ] Parsed PT model containing 567 places and 508 transitions in 235 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 22 ms.
Deduced a syphon composed of 7 places in 13 ms
Reduce places removed 7 places and 7 transitions.
FORMULA BusinessProcesses-PT-11-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 111 out of 560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 560/560 places, 501/501 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 556 transition count 501
Discarding 59 places :
Symmetric choice reduction at 1 with 59 rule applications. Total rules 63 place count 497 transition count 442
Iterating global reduction 1 with 59 rules applied. Total rules applied 122 place count 497 transition count 442
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 145 place count 474 transition count 419
Iterating global reduction 1 with 23 rules applied. Total rules applied 168 place count 474 transition count 419
Applied a total of 168 rules in 118 ms. Remains 474 /560 variables (removed 86) and now considering 419/501 (removed 82) transitions.
// Phase 1: matrix 419 rows 474 cols
[2022-05-15 15:43:45] [INFO ] Computed 91 place invariants in 26 ms
[2022-05-15 15:43:45] [INFO ] Implicit Places using invariants in 322 ms returned []
// Phase 1: matrix 419 rows 474 cols
[2022-05-15 15:43:45] [INFO ] Computed 91 place invariants in 21 ms
[2022-05-15 15:43:46] [INFO ] Implicit Places using invariants and state equation in 481 ms returned []
Implicit Place search using SMT with State Equation took 834 ms to find 0 implicit places.
// Phase 1: matrix 419 rows 474 cols
[2022-05-15 15:43:46] [INFO ] Computed 91 place invariants in 13 ms
[2022-05-15 15:43:46] [INFO ] Dead Transitions using invariants and state equation in 232 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 474/560 places, 419/501 transitions.
Finished structural reductions, in 1 iterations. Remains : 474/560 places, 419/501 transitions.
Support contains 111 out of 474 places after structural reductions.
[2022-05-15 15:43:46] [INFO ] Flatten gal took : 63 ms
[2022-05-15 15:43:46] [INFO ] Flatten gal took : 31 ms
[2022-05-15 15:43:46] [INFO ] Input system was already deterministic with 419 transitions.
Support contains 109 out of 474 places (down from 111) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 74 resets, run finished after 612 ms. (steps per millisecond=16 ) properties (out of 69) seen :19
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) 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 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 50) 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 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) 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 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) 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 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Running SMT prover for 50 properties.
// Phase 1: matrix 419 rows 474 cols
[2022-05-15 15:43:47] [INFO ] Computed 91 place invariants in 5 ms
[2022-05-15 15:43:48] [INFO ] After 552ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:50
[2022-05-15 15:43:48] [INFO ] [Nat]Absence check using 49 positive place invariants in 17 ms returned sat
[2022-05-15 15:43:48] [INFO ] [Nat]Absence check using 49 positive and 42 generalized place invariants in 15 ms returned sat
[2022-05-15 15:43:49] [INFO ] After 742ms SMT Verify possible using state equation in natural domain returned unsat :23 sat :27
[2022-05-15 15:43:50] [INFO ] Deduced a trap composed of 85 places in 132 ms of which 8 ms to minimize.
[2022-05-15 15:43:50] [INFO ] Deduced a trap composed of 28 places in 152 ms of which 1 ms to minimize.
[2022-05-15 15:43:50] [INFO ] Deduced a trap composed of 24 places in 126 ms of which 2 ms to minimize.
[2022-05-15 15:43:50] [INFO ] Deduced a trap composed of 85 places in 113 ms of which 2 ms to minimize.
[2022-05-15 15:43:50] [INFO ] Deduced a trap composed of 34 places in 115 ms of which 1 ms to minimize.
[2022-05-15 15:43:50] [INFO ] Deduced a trap composed of 37 places in 127 ms of which 0 ms to minimize.
[2022-05-15 15:43:51] [INFO ] Deduced a trap composed of 86 places in 111 ms of which 1 ms to minimize.
[2022-05-15 15:43:51] [INFO ] Deduced a trap composed of 86 places in 124 ms of which 1 ms to minimize.
[2022-05-15 15:43:51] [INFO ] Deduced a trap composed of 88 places in 116 ms of which 0 ms to minimize.
[2022-05-15 15:43:51] [INFO ] Deduced a trap composed of 21 places in 86 ms of which 1 ms to minimize.
[2022-05-15 15:43:51] [INFO ] Deduced a trap composed of 23 places in 70 ms of which 1 ms to minimize.
[2022-05-15 15:43:51] [INFO ] Deduced a trap composed of 20 places in 70 ms of which 0 ms to minimize.
[2022-05-15 15:43:51] [INFO ] Deduced a trap composed of 46 places in 74 ms of which 1 ms to minimize.
[2022-05-15 15:43:51] [INFO ] Deduced a trap composed of 28 places in 102 ms of which 1 ms to minimize.
[2022-05-15 15:43:51] [INFO ] Deduced a trap composed of 34 places in 103 ms of which 1 ms to minimize.
[2022-05-15 15:43:52] [INFO ] Deduced a trap composed of 86 places in 103 ms of which 1 ms to minimize.
[2022-05-15 15:43:52] [INFO ] Deduced a trap composed of 92 places in 106 ms of which 0 ms to minimize.
[2022-05-15 15:43:52] [INFO ] Deduced a trap composed of 98 places in 100 ms of which 1 ms to minimize.
[2022-05-15 15:43:52] [INFO ] Deduced a trap composed of 91 places in 104 ms of which 0 ms to minimize.
[2022-05-15 15:43:52] [INFO ] Deduced a trap composed of 93 places in 105 ms of which 1 ms to minimize.
[2022-05-15 15:43:52] [INFO ] Deduced a trap composed of 90 places in 104 ms of which 1 ms to minimize.
[2022-05-15 15:43:52] [INFO ] Deduced a trap composed of 23 places in 50 ms of which 0 ms to minimize.
[2022-05-15 15:43:52] [INFO ] Deduced a trap composed of 24 places in 55 ms of which 0 ms to minimize.
[2022-05-15 15:43:52] [INFO ] Deduced a trap composed of 25 places in 54 ms of which 1 ms to minimize.
[2022-05-15 15:43:52] [INFO ] Deduced a trap composed of 50 places in 48 ms of which 1 ms to minimize.
[2022-05-15 15:43:52] [INFO ] Trap strengthening (SAT) tested/added 26/25 trap constraints in 3029 ms
[2022-05-15 15:43:53] [INFO ] Deduced a trap composed of 39 places in 101 ms of which 1 ms to minimize.
[2022-05-15 15:43:53] [INFO ] Deduced a trap composed of 69 places in 102 ms of which 0 ms to minimize.
[2022-05-15 15:43:53] [INFO ] Deduced a trap composed of 68 places in 100 ms of which 0 ms to minimize.
[2022-05-15 15:43:53] [INFO ] Deduced a trap composed of 70 places in 99 ms of which 1 ms to minimize.
[2022-05-15 15:43:53] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 545 ms
[2022-05-15 15:43:53] [INFO ] Deduced a trap composed of 28 places in 58 ms of which 0 ms to minimize.
[2022-05-15 15:43:53] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 96 ms
[2022-05-15 15:43:53] [INFO ] Deduced a trap composed of 91 places in 94 ms of which 1 ms to minimize.
[2022-05-15 15:43:54] [INFO ] Deduced a trap composed of 90 places in 92 ms of which 0 ms to minimize.
[2022-05-15 15:43:54] [INFO ] Deduced a trap composed of 85 places in 85 ms of which 0 ms to minimize.
[2022-05-15 15:43:54] [INFO ] Deduced a trap composed of 82 places in 92 ms of which 1 ms to minimize.
[2022-05-15 15:43:54] [INFO ] Deduced a trap composed of 87 places in 97 ms of which 4 ms to minimize.
[2022-05-15 15:43:54] [INFO ] Deduced a trap composed of 93 places in 85 ms of which 0 ms to minimize.
[2022-05-15 15:43:54] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 743 ms
[2022-05-15 15:43:54] [INFO ] Deduced a trap composed of 90 places in 96 ms of which 1 ms to minimize.
[2022-05-15 15:43:54] [INFO ] Deduced a trap composed of 94 places in 93 ms of which 1 ms to minimize.
[2022-05-15 15:43:54] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 253 ms
[2022-05-15 15:43:55] [INFO ] Deduced a trap composed of 12 places in 121 ms of which 0 ms to minimize.
[2022-05-15 15:43:55] [INFO ] Deduced a trap composed of 90 places in 119 ms of which 2 ms to minimize.
[2022-05-15 15:43:55] [INFO ] Deduced a trap composed of 92 places in 122 ms of which 1 ms to minimize.
[2022-05-15 15:43:55] [INFO ] Deduced a trap composed of 91 places in 109 ms of which 0 ms to minimize.
[2022-05-15 15:43:55] [INFO ] Deduced a trap composed of 88 places in 101 ms of which 0 ms to minimize.
[2022-05-15 15:43:55] [INFO ] Deduced a trap composed of 82 places in 106 ms of which 1 ms to minimize.
[2022-05-15 15:43:56] [INFO ] Deduced a trap composed of 93 places in 112 ms of which 1 ms to minimize.
[2022-05-15 15:43:56] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 981 ms
[2022-05-15 15:43:56] [INFO ] After 7325ms SMT Verify possible using trap constraints in natural domain returned unsat :23 sat :27
Attempting to minimize the solution found.
Minimization took 724 ms.
[2022-05-15 15:43:57] [INFO ] After 8752ms SMT Verify possible using all constraints in natural domain returned unsat :23 sat :27
Fused 50 Parikh solutions to 27 different solutions.
Parikh walk visited 9 properties in 311 ms.
Support contains 33 out of 474 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 474/474 places, 419/419 transitions.
Graph (trivial) has 209 edges and 474 vertex of which 7 / 474 are part of one of the 1 SCC in 7 ms
Free SCC test removed 6 places
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Graph (complete) has 1027 edges and 468 vertex of which 467 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 53 transitions
Trivial Post-agglo rules discarded 53 transitions
Performed 53 trivial Post agglomeration. Transition count delta: 53
Iterating post reduction 0 with 53 rules applied. Total rules applied 55 place count 467 transition count 357
Reduce places removed 53 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 54 rules applied. Total rules applied 109 place count 414 transition count 356
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 110 place count 413 transition count 356
Performed 85 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 85 Pre rules applied. Total rules applied 110 place count 413 transition count 271
Deduced a syphon composed of 85 places in 0 ms
Ensure Unique test removed 16 places
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 186 rules applied. Total rules applied 296 place count 312 transition count 271
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 317 place count 291 transition count 250
Iterating global reduction 3 with 21 rules applied. Total rules applied 338 place count 291 transition count 250
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 338 place count 291 transition count 248
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 342 place count 289 transition count 248
Performed 92 Post agglomeration using F-continuation condition.Transition count delta: 92
Deduced a syphon composed of 92 places in 0 ms
Ensure Unique test removed 3 places
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 3 with 187 rules applied. Total rules applied 529 place count 194 transition count 156
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -4
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 531 place count 193 transition count 160
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 533 place count 193 transition count 158
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 535 place count 191 transition count 158
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 4 with 4 rules applied. Total rules applied 539 place count 191 transition count 158
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 540 place count 190 transition count 157
Applied a total of 540 rules in 102 ms. Remains 190 /474 variables (removed 284) and now considering 157/419 (removed 262) transitions.
Finished structural reductions, in 1 iterations. Remains : 190/474 places, 157/419 transitions.
Incomplete random walk after 10000 steps, including 332 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 18) seen :17
Finished Best-First random walk after 4891 steps, including 41 resets, run visited all 1 properties in 8 ms. (steps per millisecond=611 )
Successfully simplified 23 atomic propositions for a total of 15 simplifications.
FORMULA BusinessProcesses-PT-11-CTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 15:43:57] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2022-05-15 15:43:57] [INFO ] Flatten gal took : 24 ms
FORMULA BusinessProcesses-PT-11-CTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BusinessProcesses-PT-11-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 15:43:57] [INFO ] Flatten gal took : 24 ms
[2022-05-15 15:43:57] [INFO ] Input system was already deterministic with 419 transitions.
Support contains 58 out of 474 places (down from 83) after GAL structural reductions.
FORMULA BusinessProcesses-PT-11-CTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 458 stabilizing places and 403 stable transitions
Graph (complete) has 1035 edges and 474 vertex of which 473 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.14 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 474/474 places, 419/419 transitions.
Graph (trivial) has 228 edges and 474 vertex of which 7 / 474 are part of one of the 1 SCC in 1 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 1028 edges and 468 vertex of which 467 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 59 transitions
Trivial Post-agglo rules discarded 59 transitions
Performed 59 trivial Post agglomeration. Transition count delta: 59
Iterating post reduction 0 with 59 rules applied. Total rules applied 61 place count 466 transition count 351
Reduce places removed 59 places and 0 transitions.
Iterating post reduction 1 with 59 rules applied. Total rules applied 120 place count 407 transition count 351
Performed 92 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 92 Pre rules applied. Total rules applied 120 place count 407 transition count 259
Deduced a syphon composed of 92 places in 1 ms
Ensure Unique test removed 18 places
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 2 with 202 rules applied. Total rules applied 322 place count 297 transition count 259
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 346 place count 273 transition count 235
Iterating global reduction 2 with 24 rules applied. Total rules applied 370 place count 273 transition count 235
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 370 place count 273 transition count 233
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 374 place count 271 transition count 233
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 1 ms
Ensure Unique test removed 3 places
Reduce places removed 103 places and 0 transitions.
Iterating global reduction 2 with 203 rules applied. Total rules applied 577 place count 168 transition count 133
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 578 place count 167 transition count 132
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 579 place count 166 transition count 132
Applied a total of 579 rules in 60 ms. Remains 166 /474 variables (removed 308) and now considering 132/419 (removed 287) transitions.
// Phase 1: matrix 132 rows 166 cols
[2022-05-15 15:43:57] [INFO ] Computed 69 place invariants in 3 ms
[2022-05-15 15:43:58] [INFO ] Implicit Places using invariants in 111 ms returned [53, 54]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 114 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 164/474 places, 132/419 transitions.
Applied a total of 0 rules in 8 ms. Remains 164 /164 variables (removed 0) and now considering 132/132 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 164/474 places, 132/419 transitions.
[2022-05-15 15:43:58] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:43:58] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:43:58] [INFO ] Input system was already deterministic with 132 transitions.
[2022-05-15 15:43:58] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:43:58] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:43:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality3156102830838428316.gal : 6 ms
[2022-05-15 15:43:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality9992744608804096429.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/CTLCardinality3156102830838428316.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9992744608804096429.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,39016,0.25209,15364,2,6014,5,35999,6,0,786,24970,0
Converting to forward existential form...Done !
original formula: EG(E(((p278==0)||(p8==1)) U !(E(EF(((p62==0)||(p308==1))) U ((p539==0)||(p256==1))))))
=> equivalent forward existential formula: [FwdG(Init,E(((p278==0)||(p8==1)) U !(E(E(TRUE U ((p62==0)||(p308==1))) U ((p539==0)||(p256==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t4, t6, t8, t9, t10, t29, t30, t31, t32, t57, t58, t59, t60, t61, t83, t85, t90, t91, t92, t1...283
(forward)formula 0,0,1.88338,75984,1,0,191,264202,259,92,5978,159090,246
FORMULA BusinessProcesses-PT-11-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 419/419 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 452 transition count 397
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 452 transition count 397
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 50 place count 446 transition count 391
Iterating global reduction 0 with 6 rules applied. Total rules applied 56 place count 446 transition count 391
Applied a total of 56 rules in 40 ms. Remains 446 /474 variables (removed 28) and now considering 391/419 (removed 28) transitions.
// Phase 1: matrix 391 rows 446 cols
[2022-05-15 15:44:00] [INFO ] Computed 91 place invariants in 9 ms
[2022-05-15 15:44:00] [INFO ] Implicit Places using invariants in 155 ms returned []
// Phase 1: matrix 391 rows 446 cols
[2022-05-15 15:44:00] [INFO ] Computed 91 place invariants in 3 ms
[2022-05-15 15:44:00] [INFO ] Implicit Places using invariants and state equation in 448 ms returned []
Implicit Place search using SMT with State Equation took 607 ms to find 0 implicit places.
// Phase 1: matrix 391 rows 446 cols
[2022-05-15 15:44:00] [INFO ] Computed 91 place invariants in 3 ms
[2022-05-15 15:44:00] [INFO ] Dead Transitions using invariants and state equation in 209 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 446/474 places, 391/419 transitions.
Finished structural reductions, in 1 iterations. Remains : 446/474 places, 391/419 transitions.
[2022-05-15 15:44:00] [INFO ] Flatten gal took : 19 ms
[2022-05-15 15:44:01] [INFO ] Flatten gal took : 19 ms
[2022-05-15 15:44:01] [INFO ] Input system was already deterministic with 391 transitions.
[2022-05-15 15:44:01] [INFO ] Flatten gal took : 18 ms
[2022-05-15 15:44:01] [INFO ] Flatten gal took : 16 ms
[2022-05-15 15:44:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality411263139047863517.gal : 4 ms
[2022-05-15 15:44:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality16773139421015296701.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/CTLCardinality411263139047863517.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16773139421015296701.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 15:44:31] [INFO ] Flatten gal took : 16 ms
[2022-05-15 15:44:31] [INFO ] Applying decomposition
[2022-05-15 15:44:31] [INFO ] Flatten gal took : 14 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/graph2039535256022713959.txt' '-o' '/tmp/graph2039535256022713959.bin' '-w' '/tmp/graph2039535256022713959.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2039535256022713959.bin' '-l' '-1' '-v' '-w' '/tmp/graph2039535256022713959.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:44:31] [INFO ] Decomposing Gal with order
[2022-05-15 15:44:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:44:31] [INFO ] Removed a total of 247 redundant transitions.
[2022-05-15 15:44:31] [INFO ] Flatten gal took : 83 ms
[2022-05-15 15:44:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 32 ms.
[2022-05-15 15:44:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality8556306067076703908.gal : 7 ms
[2022-05-15 15:44:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality4355193968036897009.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/CTLCardinality8556306067076703908.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4355193968036897009.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.22854e+22,0.72568,32488,5063,85,58263,1171,1085,90920,73,3325,0
Converting to forward existential form...Done !
original formula: A(EG((((i0.i1.u120.p401==0)||(i13.i1.u25.p70==1))||(!((i15.i1.u115.p383==1)||(!((i14.i0.u63.p184==0)||(i14.i0.u63.p184==1))))))) U E((AX(...446
=> equivalent forward existential formula: [((Init * !(EG(!(E((!(EX(!(((!((i9.i0.u50.p148==0)||(i16.u121.p462==1)))||(!((i14.i0.u111.p361==0)||(i8.i0.u45.p...1400
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t156, t164, t180, t192, t200, t204, t216, t224, t228, t248, t256, t382, t383,...1300
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found a local SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 474/474 places, 419/419 transitions.
Graph (trivial) has 229 edges and 474 vertex of which 7 / 474 are part of one of the 1 SCC in 2 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 1028 edges and 468 vertex of which 467 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 61 transitions
Trivial Post-agglo rules discarded 61 transitions
Performed 61 trivial Post agglomeration. Transition count delta: 61
Iterating post reduction 0 with 61 rules applied. Total rules applied 63 place count 466 transition count 349
Reduce places removed 61 places and 0 transitions.
Iterating post reduction 1 with 61 rules applied. Total rules applied 124 place count 405 transition count 349
Performed 92 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 92 Pre rules applied. Total rules applied 124 place count 405 transition count 257
Deduced a syphon composed of 92 places in 0 ms
Ensure Unique test removed 18 places
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 2 with 202 rules applied. Total rules applied 326 place count 295 transition count 257
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 351 place count 270 transition count 232
Iterating global reduction 2 with 25 rules applied. Total rules applied 376 place count 270 transition count 232
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 376 place count 270 transition count 230
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 380 place count 268 transition count 230
Performed 103 Post agglomeration using F-continuation condition.Transition count delta: 103
Deduced a syphon composed of 103 places in 0 ms
Ensure Unique test removed 3 places
Reduce places removed 106 places and 0 transitions.
Iterating global reduction 2 with 209 rules applied. Total rules applied 589 place count 162 transition count 127
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 590 place count 161 transition count 126
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 591 place count 160 transition count 126
Applied a total of 591 rules in 45 ms. Remains 160 /474 variables (removed 314) and now considering 126/419 (removed 293) transitions.
// Phase 1: matrix 126 rows 160 cols
[2022-05-15 15:45:01] [INFO ] Computed 69 place invariants in 1 ms
[2022-05-15 15:45:01] [INFO ] Implicit Places using invariants in 100 ms returned [7, 8, 31, 32, 33, 34, 41, 42, 43, 48, 49, 50, 51, 52, 53, 54]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 101 ms to find 16 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 144/474 places, 126/419 transitions.
Applied a total of 0 rules in 5 ms. Remains 144 /144 variables (removed 0) and now considering 126/126 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 144/474 places, 126/419 transitions.
[2022-05-15 15:45:01] [INFO ] Flatten gal took : 6 ms
[2022-05-15 15:45:01] [INFO ] Flatten gal took : 6 ms
[2022-05-15 15:45:01] [INFO ] Input system was already deterministic with 126 transitions.
[2022-05-15 15:45:01] [INFO ] Flatten gal took : 5 ms
[2022-05-15 15:45:01] [INFO ] Flatten gal took : 5 ms
[2022-05-15 15:45:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality948323632077694885.gal : 1 ms
[2022-05-15 15:45:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality18196699673108215065.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/CTLCardinality948323632077694885.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18196699673108215065.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,30167,0.191555,13156,2,3601,5,28190,6,0,701,23519,0
Converting to forward existential form...Done !
original formula: (AG((p26==0)) * (AF((p562==1)) + AG((p33==0))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !((p26==0)))] = FALSE * [(FwdU((Init * !(!(EG(!((p562==1)))))),TRUE) * !((p33==0)))] = FALS...157
Reverse transition relation is NOT exact ! Due to transitions t4, t6, t26, t27, t28, t29, t30, t55, t56, t57, t58, t59, t83, t84, t85, t94, t100, t101, t10...264
(forward)formula 0,0,2.71697,95944,1,0,278,498509,241,139,5231,440128,355
FORMULA BusinessProcesses-PT-11-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 419/419 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 447 transition count 392
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 447 transition count 392
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 62 place count 439 transition count 384
Iterating global reduction 0 with 8 rules applied. Total rules applied 70 place count 439 transition count 384
Applied a total of 70 rules in 26 ms. Remains 439 /474 variables (removed 35) and now considering 384/419 (removed 35) transitions.
// Phase 1: matrix 384 rows 439 cols
[2022-05-15 15:45:04] [INFO ] Computed 91 place invariants in 12 ms
[2022-05-15 15:45:04] [INFO ] Implicit Places using invariants in 150 ms returned []
// Phase 1: matrix 384 rows 439 cols
[2022-05-15 15:45:04] [INFO ] Computed 91 place invariants in 7 ms
[2022-05-15 15:45:05] [INFO ] Implicit Places using invariants and state equation in 489 ms returned []
Implicit Place search using SMT with State Equation took 641 ms to find 0 implicit places.
// Phase 1: matrix 384 rows 439 cols
[2022-05-15 15:45:05] [INFO ] Computed 91 place invariants in 3 ms
[2022-05-15 15:45:05] [INFO ] Dead Transitions using invariants and state equation in 204 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 439/474 places, 384/419 transitions.
Finished structural reductions, in 1 iterations. Remains : 439/474 places, 384/419 transitions.
[2022-05-15 15:45:05] [INFO ] Flatten gal took : 12 ms
[2022-05-15 15:45:05] [INFO ] Flatten gal took : 12 ms
[2022-05-15 15:45:05] [INFO ] Input system was already deterministic with 384 transitions.
[2022-05-15 15:45:05] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:45:05] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:45:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality2510497517225108482.gal : 2 ms
[2022-05-15 15:45:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality12965175811765531454.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/CTLCardinality2510497517225108482.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12965175811765531454.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 15:45:35] [INFO ] Flatten gal took : 14 ms
[2022-05-15 15:45:35] [INFO ] Applying decomposition
[2022-05-15 15:45:35] [INFO ] Flatten gal took : 12 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/graph18256969992848029785.txt' '-o' '/tmp/graph18256969992848029785.bin' '-w' '/tmp/graph18256969992848029785.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18256969992848029785.bin' '-l' '-1' '-v' '-w' '/tmp/graph18256969992848029785.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:45:35] [INFO ] Decomposing Gal with order
[2022-05-15 15:45:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:45:35] [INFO ] Removed a total of 249 redundant transitions.
[2022-05-15 15:45:35] [INFO ] Flatten gal took : 25 ms
[2022-05-15 15:45:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 7 ms.
[2022-05-15 15:45:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality14143100337883966673.gal : 5 ms
[2022-05-15 15:45:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality10485197404881740731.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/CTLCardinality14143100337883966673.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10485197404881740731.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.1963e+22,0.531212,25240,3083,60,41077,622,1008,85687,64,1582,0
Converting to forward existential form...Done !
original formula: EX(EF(((i15.i1.u23.p83==0)&&(i17.u140.p517==1))))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * ((i15.i1.u23.p83==0)&&(i17.u140.p517==1)))] != FALSE
(forward)formula 0,1,0.842043,25240,1,0,41077,622,2312,85687,109,1582,118044
FORMULA BusinessProcesses-PT-11-CTLCardinality-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 419/419 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 447 transition count 392
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 447 transition count 392
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 62 place count 439 transition count 384
Iterating global reduction 0 with 8 rules applied. Total rules applied 70 place count 439 transition count 384
Applied a total of 70 rules in 29 ms. Remains 439 /474 variables (removed 35) and now considering 384/419 (removed 35) transitions.
// Phase 1: matrix 384 rows 439 cols
[2022-05-15 15:45:36] [INFO ] Computed 91 place invariants in 6 ms
[2022-05-15 15:45:36] [INFO ] Implicit Places using invariants in 160 ms returned []
// Phase 1: matrix 384 rows 439 cols
[2022-05-15 15:45:36] [INFO ] Computed 91 place invariants in 3 ms
[2022-05-15 15:45:37] [INFO ] Implicit Places using invariants and state equation in 450 ms returned []
Implicit Place search using SMT with State Equation took 611 ms to find 0 implicit places.
// Phase 1: matrix 384 rows 439 cols
[2022-05-15 15:45:37] [INFO ] Computed 91 place invariants in 3 ms
[2022-05-15 15:45:37] [INFO ] Dead Transitions using invariants and state equation in 192 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 439/474 places, 384/419 transitions.
Finished structural reductions, in 1 iterations. Remains : 439/474 places, 384/419 transitions.
[2022-05-15 15:45:37] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:45:37] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:45:37] [INFO ] Input system was already deterministic with 384 transitions.
[2022-05-15 15:45:37] [INFO ] Flatten gal took : 12 ms
[2022-05-15 15:45:37] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:45:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality14145937832292775254.gal : 2 ms
[2022-05-15 15:45:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality4390651767946377833.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/CTLCardinality14145937832292775254.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4390651767946377833.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 15:46:07] [INFO ] Flatten gal took : 12 ms
[2022-05-15 15:46:07] [INFO ] Applying decomposition
[2022-05-15 15:46:07] [INFO ] Flatten gal took : 19 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/graph7358956614349431544.txt' '-o' '/tmp/graph7358956614349431544.bin' '-w' '/tmp/graph7358956614349431544.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7358956614349431544.bin' '-l' '-1' '-v' '-w' '/tmp/graph7358956614349431544.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:46:07] [INFO ] Decomposing Gal with order
[2022-05-15 15:46:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:46:07] [INFO ] Removed a total of 251 redundant transitions.
[2022-05-15 15:46:07] [INFO ] Flatten gal took : 24 ms
[2022-05-15 15:46:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-15 15:46:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality6542597658191950392.gal : 4 ms
[2022-05-15 15:46:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality4464245221605141219.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/CTLCardinality6542597658191950392.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4464245221605141219.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.24992e+22,1.0744,50312,5468,54,82587,703,890,263436,56,1613,0
Converting to forward existential form...Done !
original formula: (AX((AF(E((i12.u12.p29!=1) U E(((i13.u97.p293==0)||(i13.u25.p80==1)) U ((i14.u122.p417==0)||(i6.i1.i1.u106.p336==1))))) * AF(AG((i11.u101...328
=> equivalent forward existential formula: [FwdG((Init * !(!(EX(!((!(EG(!(E((i12.u12.p29!=1) U E(((i13.u97.p293==0)||(i13.u25.p80==1)) U ((i14.u122.p417==0...418
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t151, t159, t175, t179, t187, t199, t211, t219, t223, t249, t375, t376, t377,...1110
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 419/419 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 446 transition count 391
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 446 transition count 391
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 64 place count 438 transition count 383
Iterating global reduction 0 with 8 rules applied. Total rules applied 72 place count 438 transition count 383
Applied a total of 72 rules in 28 ms. Remains 438 /474 variables (removed 36) and now considering 383/419 (removed 36) transitions.
// Phase 1: matrix 383 rows 438 cols
[2022-05-15 15:46:37] [INFO ] Computed 91 place invariants in 6 ms
[2022-05-15 15:46:37] [INFO ] Implicit Places using invariants in 168 ms returned []
// Phase 1: matrix 383 rows 438 cols
[2022-05-15 15:46:38] [INFO ] Computed 91 place invariants in 3 ms
[2022-05-15 15:46:38] [INFO ] Implicit Places using invariants and state equation in 450 ms returned []
Implicit Place search using SMT with State Equation took 641 ms to find 0 implicit places.
// Phase 1: matrix 383 rows 438 cols
[2022-05-15 15:46:38] [INFO ] Computed 91 place invariants in 3 ms
[2022-05-15 15:46:38] [INFO ] Dead Transitions using invariants and state equation in 204 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 438/474 places, 383/419 transitions.
Finished structural reductions, in 1 iterations. Remains : 438/474 places, 383/419 transitions.
[2022-05-15 15:46:38] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:46:38] [INFO ] Flatten gal took : 12 ms
[2022-05-15 15:46:38] [INFO ] Input system was already deterministic with 383 transitions.
[2022-05-15 15:46:38] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:46:38] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:46:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality17489853036321944102.gal : 2 ms
[2022-05-15 15:46:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality12511646205985001965.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/CTLCardinality17489853036321944102.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12511646205985001965.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 15:47:08] [INFO ] Flatten gal took : 12 ms
[2022-05-15 15:47:08] [INFO ] Applying decomposition
[2022-05-15 15:47:08] [INFO ] Flatten gal took : 9 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/graph2795430316633606516.txt' '-o' '/tmp/graph2795430316633606516.bin' '-w' '/tmp/graph2795430316633606516.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2795430316633606516.bin' '-l' '-1' '-v' '-w' '/tmp/graph2795430316633606516.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:47:08] [INFO ] Decomposing Gal with order
[2022-05-15 15:47:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:47:08] [INFO ] Removed a total of 247 redundant transitions.
[2022-05-15 15:47:08] [INFO ] Flatten gal took : 21 ms
[2022-05-15 15:47:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 6 ms.
[2022-05-15 15:47:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality14289333076193176008.gal : 3 ms
[2022-05-15 15:47:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality14280665767504813336.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/CTLCardinality14289333076193176008.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14280665767504813336.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.1963e+22,0.898044,39200,5568,59,72321,705,996,122467,65,1850,0
Converting to forward existential form...Done !
original formula: EF((EX(EG(((i17.u94.p287==0)&&(i9.i0.u146.p538==1)))) + AX(FALSE)))
=> equivalent forward existential formula: ([FwdG(EY(FwdU(Init,TRUE)),((i17.u94.p287==0)&&(i9.i0.u146.p538==1)))] != FALSE + [(FwdU(Init,TRUE) * !(EX(!(FAL...172
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t150, t158, t174, t190, t198, t210, t218, t222, t248, t374, t375, t376, t378,...1183
(forward)formula 0,1,8.24028,276392,1,0,621981,705,6698,936495,316,2013,1730410
FORMULA BusinessProcesses-PT-11-CTLCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 419/419 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 447 transition count 392
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 447 transition count 392
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 62 place count 439 transition count 384
Iterating global reduction 0 with 8 rules applied. Total rules applied 70 place count 439 transition count 384
Applied a total of 70 rules in 32 ms. Remains 439 /474 variables (removed 35) and now considering 384/419 (removed 35) transitions.
// Phase 1: matrix 384 rows 439 cols
[2022-05-15 15:47:17] [INFO ] Computed 91 place invariants in 5 ms
[2022-05-15 15:47:17] [INFO ] Implicit Places using invariants in 157 ms returned []
// Phase 1: matrix 384 rows 439 cols
[2022-05-15 15:47:17] [INFO ] Computed 91 place invariants in 8 ms
[2022-05-15 15:47:18] [INFO ] Implicit Places using invariants and state equation in 492 ms returned []
Implicit Place search using SMT with State Equation took 651 ms to find 0 implicit places.
// Phase 1: matrix 384 rows 439 cols
[2022-05-15 15:47:18] [INFO ] Computed 91 place invariants in 2 ms
[2022-05-15 15:47:18] [INFO ] Dead Transitions using invariants and state equation in 196 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 439/474 places, 384/419 transitions.
Finished structural reductions, in 1 iterations. Remains : 439/474 places, 384/419 transitions.
[2022-05-15 15:47:18] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:47:18] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:47:18] [INFO ] Input system was already deterministic with 384 transitions.
[2022-05-15 15:47:18] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:47:18] [INFO ] Flatten gal took : 12 ms
[2022-05-15 15:47:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality6706068874707563481.gal : 2 ms
[2022-05-15 15:47:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality829967034234336974.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/CTLCardinality6706068874707563481.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality829967034234336974.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.
[2022-05-15 15:47:48] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:47:48] [INFO ] Applying decomposition
[2022-05-15 15:47:48] [INFO ] Flatten gal took : 10 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/graph13183451985924239753.txt' '-o' '/tmp/graph13183451985924239753.bin' '-w' '/tmp/graph13183451985924239753.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13183451985924239753.bin' '-l' '-1' '-v' '-w' '/tmp/graph13183451985924239753.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:47:48] [INFO ] Decomposing Gal with order
[2022-05-15 15:47:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:47:48] [INFO ] Removed a total of 247 redundant transitions.
[2022-05-15 15:47:48] [INFO ] Flatten gal took : 21 ms
[2022-05-15 15:47:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 7 ms.
[2022-05-15 15:47:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality1658700194781591573.gal : 3 ms
[2022-05-15 15:47:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality7294148553206211688.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/CTLCardinality1658700194781591573.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7294148553206211688.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.1963e+22,0.803044,33196,3442,60,56068,753,1047,115915,67,2056,0
Converting to forward existential form...Done !
original formula: (A(AG(EF(((i15.i2.u80.p245==0)||(i15.i0.u58.p176==1)))) U AG((((i11.u112.p376==0)||(i11.u112.p376==1))&&((i3.i0.u17.p57==0)||(i15.i1.u109...205
=> equivalent forward existential formula: [(FwdU((Init * !((E(!(!(E(TRUE U !((((i11.u112.p376==0)||(i11.u112.p376==1))&&((i3.i0.u17.p57==0)||(i15.i1.u109....540
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t151, t159, t171, t179, t191, t199, t207, t211, t219, t223, t249, t376, t377,...1217
(forward)formula 0,0,3.84019,131460,1,0,230798,857,6554,619948,309,2289,657997
FORMULA BusinessProcesses-PT-11-CTLCardinality-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 419/419 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 448 transition count 393
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 448 transition count 393
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 58 place count 442 transition count 387
Iterating global reduction 0 with 6 rules applied. Total rules applied 64 place count 442 transition count 387
Applied a total of 64 rules in 35 ms. Remains 442 /474 variables (removed 32) and now considering 387/419 (removed 32) transitions.
// Phase 1: matrix 387 rows 442 cols
[2022-05-15 15:47:52] [INFO ] Computed 91 place invariants in 6 ms
[2022-05-15 15:47:52] [INFO ] Implicit Places using invariants in 146 ms returned []
// Phase 1: matrix 387 rows 442 cols
[2022-05-15 15:47:52] [INFO ] Computed 91 place invariants in 3 ms
[2022-05-15 15:47:52] [INFO ] Implicit Places using invariants and state equation in 434 ms returned []
Implicit Place search using SMT with State Equation took 583 ms to find 0 implicit places.
// Phase 1: matrix 387 rows 442 cols
[2022-05-15 15:47:52] [INFO ] Computed 91 place invariants in 3 ms
[2022-05-15 15:47:53] [INFO ] Dead Transitions using invariants and state equation in 193 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 442/474 places, 387/419 transitions.
Finished structural reductions, in 1 iterations. Remains : 442/474 places, 387/419 transitions.
[2022-05-15 15:47:53] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:47:53] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:47:53] [INFO ] Input system was already deterministic with 387 transitions.
[2022-05-15 15:47:53] [INFO ] Flatten gal took : 16 ms
[2022-05-15 15:47:53] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:47:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality8960750530704786451.gal : 2 ms
[2022-05-15 15:47:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality12628052749856036134.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/CTLCardinality8960750530704786451.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12628052749856036134.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 15:48:23] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:48:23] [INFO ] Applying decomposition
[2022-05-15 15:48:23] [INFO ] Flatten gal took : 9 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/graph2396297969211916736.txt' '-o' '/tmp/graph2396297969211916736.bin' '-w' '/tmp/graph2396297969211916736.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2396297969211916736.bin' '-l' '-1' '-v' '-w' '/tmp/graph2396297969211916736.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:48:23] [INFO ] Decomposing Gal with order
[2022-05-15 15:48:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:48:23] [INFO ] Removed a total of 251 redundant transitions.
[2022-05-15 15:48:23] [INFO ] Flatten gal took : 20 ms
[2022-05-15 15:48:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-15 15:48:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality744411252915346581.gal : 3 ms
[2022-05-15 15:48:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality9065047491026527490.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/CTLCardinality744411252915346581.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9065047491026527490.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.34008e+22,0.454304,22932,3646,49,39558,675,1031,56425,61,1529,0
Converting to forward existential form...Done !
original formula: AF(((EG(EF(((i16.u120.p420==0)&&(i16.u136.p496==1)))) * EX(EF(((i5.u19.p58==0)&&(i4.u14.p35==1))))) * (EG((i3.i0.u37.p109==0)) + !(A((i13...200
=> equivalent forward existential formula: [FwdG(Init,!(((EG(E(TRUE U ((i16.u120.p420==0)&&(i16.u136.p496==1)))) * EX(E(TRUE U ((i5.u19.p58==0)&&(i4.u14.p3...326
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t154, t162, t166, t178, t190, t198, t210, t218, t226, t252, t378, t379, t380,...1215
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found a local SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found a local SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 474/474 places, 419/419 transitions.
Graph (trivial) has 233 edges and 474 vertex of which 7 / 474 are part of one of the 1 SCC in 1 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 1028 edges and 468 vertex of which 467 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 62 transitions
Trivial Post-agglo rules discarded 62 transitions
Performed 62 trivial Post agglomeration. Transition count delta: 62
Iterating post reduction 0 with 62 rules applied. Total rules applied 64 place count 466 transition count 348
Reduce places removed 62 places and 0 transitions.
Iterating post reduction 1 with 62 rules applied. Total rules applied 126 place count 404 transition count 348
Performed 94 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 94 Pre rules applied. Total rules applied 126 place count 404 transition count 254
Deduced a syphon composed of 94 places in 0 ms
Ensure Unique test removed 18 places
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 2 with 206 rules applied. Total rules applied 332 place count 292 transition count 254
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 358 place count 266 transition count 228
Iterating global reduction 2 with 26 rules applied. Total rules applied 384 place count 266 transition count 228
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 384 place count 266 transition count 226
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 388 place count 264 transition count 226
Performed 102 Post agglomeration using F-continuation condition.Transition count delta: 102
Deduced a syphon composed of 102 places in 0 ms
Ensure Unique test removed 3 places
Reduce places removed 105 places and 0 transitions.
Iterating global reduction 2 with 207 rules applied. Total rules applied 595 place count 159 transition count 124
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 596 place count 158 transition count 123
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 597 place count 157 transition count 123
Applied a total of 597 rules in 59 ms. Remains 157 /474 variables (removed 317) and now considering 123/419 (removed 296) transitions.
// Phase 1: matrix 123 rows 157 cols
[2022-05-15 15:48:53] [INFO ] Computed 69 place invariants in 8 ms
[2022-05-15 15:48:53] [INFO ] Implicit Places using invariants in 136 ms returned [0, 4, 5, 29, 30, 31, 32, 39, 40, 41, 46, 47, 48, 49, 50, 51, 52]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 137 ms to find 17 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 140/474 places, 123/419 transitions.
Applied a total of 0 rules in 4 ms. Remains 140 /140 variables (removed 0) and now considering 123/123 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 140/474 places, 123/419 transitions.
[2022-05-15 15:48:53] [INFO ] Flatten gal took : 4 ms
[2022-05-15 15:48:53] [INFO ] Flatten gal took : 5 ms
[2022-05-15 15:48:53] [INFO ] Input system was already deterministic with 123 transitions.
Incomplete random walk after 10000 steps, including 2122 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 599 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Finished probabilistic random walk after 463 steps, run visited all 1 properties in 10 ms. (steps per millisecond=46 )
Probabilistic random walk after 463 steps, saw 216 distinct states, run finished after 10 ms. (steps per millisecond=46 ) properties seen :1
FORMULA BusinessProcesses-PT-11-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 419/419 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 446 transition count 391
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 446 transition count 391
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 64 place count 438 transition count 383
Iterating global reduction 0 with 8 rules applied. Total rules applied 72 place count 438 transition count 383
Applied a total of 72 rules in 37 ms. Remains 438 /474 variables (removed 36) and now considering 383/419 (removed 36) transitions.
// Phase 1: matrix 383 rows 438 cols
[2022-05-15 15:48:53] [INFO ] Computed 91 place invariants in 4 ms
[2022-05-15 15:48:53] [INFO ] Implicit Places using invariants in 155 ms returned []
// Phase 1: matrix 383 rows 438 cols
[2022-05-15 15:48:53] [INFO ] Computed 91 place invariants in 7 ms
[2022-05-15 15:48:54] [INFO ] Implicit Places using invariants and state equation in 604 ms returned []
Implicit Place search using SMT with State Equation took 770 ms to find 0 implicit places.
// Phase 1: matrix 383 rows 438 cols
[2022-05-15 15:48:54] [INFO ] Computed 91 place invariants in 19 ms
[2022-05-15 15:48:54] [INFO ] Dead Transitions using invariants and state equation in 207 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 438/474 places, 383/419 transitions.
Finished structural reductions, in 1 iterations. Remains : 438/474 places, 383/419 transitions.
[2022-05-15 15:48:54] [INFO ] Flatten gal took : 13 ms
[2022-05-15 15:48:54] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:48:54] [INFO ] Input system was already deterministic with 383 transitions.
[2022-05-15 15:48:54] [INFO ] Flatten gal took : 18 ms
[2022-05-15 15:48:54] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:48:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality9051448723478794921.gal : 2 ms
[2022-05-15 15:48:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality10254710239948329679.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/CTLCardinality9051448723478794921.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10254710239948329679.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 15:49:24] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:49:24] [INFO ] Applying decomposition
[2022-05-15 15:49:24] [INFO ] Flatten gal took : 9 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/graph455832642222093717.txt' '-o' '/tmp/graph455832642222093717.bin' '-w' '/tmp/graph455832642222093717.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph455832642222093717.bin' '-l' '-1' '-v' '-w' '/tmp/graph455832642222093717.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:49:25] [INFO ] Decomposing Gal with order
[2022-05-15 15:49:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:49:25] [INFO ] Removed a total of 250 redundant transitions.
[2022-05-15 15:49:25] [INFO ] Flatten gal took : 19 ms
[2022-05-15 15:49:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 8 ms.
[2022-05-15 15:49:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality1762137392563140752.gal : 3 ms
[2022-05-15 15:49:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality11252178912844587174.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/CTLCardinality1762137392563140752.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11252178912844587174.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.1963e+22,0.884529,32532,4902,60,59390,637,1038,88416,66,1557,0
Converting to forward existential form...Done !
original formula: EX(TRUE)
=> equivalent forward existential formula: [(EY(Init) * TRUE)] != FALSE
(forward)formula 0,1,0.890149,32532,1,0,59390,637,1503,88416,73,1557,1507
FORMULA BusinessProcesses-PT-11-CTLCardinality-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 419/419 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 447 transition count 392
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 447 transition count 392
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 62 place count 439 transition count 384
Iterating global reduction 0 with 8 rules applied. Total rules applied 70 place count 439 transition count 384
Applied a total of 70 rules in 26 ms. Remains 439 /474 variables (removed 35) and now considering 384/419 (removed 35) transitions.
// Phase 1: matrix 384 rows 439 cols
[2022-05-15 15:49:25] [INFO ] Computed 91 place invariants in 5 ms
[2022-05-15 15:49:26] [INFO ] Implicit Places using invariants in 162 ms returned []
// Phase 1: matrix 384 rows 439 cols
[2022-05-15 15:49:26] [INFO ] Computed 91 place invariants in 3 ms
[2022-05-15 15:49:26] [INFO ] Implicit Places using invariants and state equation in 532 ms returned []
Implicit Place search using SMT with State Equation took 695 ms to find 0 implicit places.
// Phase 1: matrix 384 rows 439 cols
[2022-05-15 15:49:26] [INFO ] Computed 91 place invariants in 5 ms
[2022-05-15 15:49:26] [INFO ] Dead Transitions using invariants and state equation in 205 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 439/474 places, 384/419 transitions.
Finished structural reductions, in 1 iterations. Remains : 439/474 places, 384/419 transitions.
[2022-05-15 15:49:26] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:49:26] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:49:26] [INFO ] Input system was already deterministic with 384 transitions.
[2022-05-15 15:49:26] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:49:26] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:49:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality12932534153847721879.gal : 1 ms
[2022-05-15 15:49:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality6387581710986439312.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/CTLCardinality12932534153847721879.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6387581710986439312.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 15:49:57] [INFO ] Flatten gal took : 12 ms
[2022-05-15 15:49:57] [INFO ] Applying decomposition
[2022-05-15 15:49:57] [INFO ] Flatten gal took : 11 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/graph6382026547754383631.txt' '-o' '/tmp/graph6382026547754383631.bin' '-w' '/tmp/graph6382026547754383631.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6382026547754383631.bin' '-l' '-1' '-v' '-w' '/tmp/graph6382026547754383631.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:49:57] [INFO ] Decomposing Gal with order
[2022-05-15 15:49:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:49:57] [INFO ] Removed a total of 250 redundant transitions.
[2022-05-15 15:49:57] [INFO ] Flatten gal took : 25 ms
[2022-05-15 15:49:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 8 ms.
[2022-05-15 15:49:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality11264460787793924471.gal : 17 ms
[2022-05-15 15:49:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality10768583445760053575.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/CTLCardinality11264460787793924471.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10768583445760053575.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.46279e+22,1.06805,51040,3743,77,71646,1067,1084,283021,71,2403,0
Converting to forward existential form...Done !
original formula: (EX(((i12.i1.u21.p78==0)&&(i14.u118.p405==1))) + EF(AX(EF((i10.i0.u128.p464==1)))))
=> equivalent forward existential formula: ([(EY(Init) * ((i12.i1.u21.p78==0)&&(i14.u118.p405==1)))] != FALSE + [(FwdU(Init,TRUE) * !(EX(!(E(TRUE U (i10.i0...185
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t151, t163, t171, t175, t179, t191, t199, t207, t219, t223, t249, t375, t377,...1198
(forward)formula 0,1,7.5131,282948,1,0,381133,1805,7063,1.97163e+06,336,4116,783121
FORMULA BusinessProcesses-PT-11-CTLCardinality-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
[2022-05-15 15:50:04] [INFO ] Flatten gal took : 12 ms
[2022-05-15 15:50:04] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:50:04] [INFO ] Applying decomposition
[2022-05-15 15:50:04] [INFO ] Flatten gal took : 10 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/graph7275322428655593368.txt' '-o' '/tmp/graph7275322428655593368.bin' '-w' '/tmp/graph7275322428655593368.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7275322428655593368.bin' '-l' '-1' '-v' '-w' '/tmp/graph7275322428655593368.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:50:04] [INFO ] Decomposing Gal with order
[2022-05-15 15:50:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:50:04] [INFO ] Removed a total of 242 redundant transitions.
[2022-05-15 15:50:04] [INFO ] Flatten gal took : 19 ms
[2022-05-15 15:50:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-15 15:50:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality11797925965576774768.gal : 3 ms
[2022-05-15 15:50:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality6252074021817883896.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/CTLCardinality11797925965576774768.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6252074021817883896.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 3 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.86936e+22,1.63877,59788,6205,102,89729,1120,1003,317805,89,3467,0
Converting to forward existential form...Done !
original formula: A(EG((((i1.u130.p401==0)||(i5.u26.p70==1))||(!((i17.u125.p383==1)||(!((i8.u65.p184==0)||(i8.u65.p184==1))))))) U E((AX(((!((i7.u52.p148==...411
=> equivalent forward existential formula: [((Init * !(EG(!(E((!(EX(!(((!((i7.u52.p148==0)||(i19.u143.p462==1)))||(!((i15.u121.p361==0)||(i7.u47.p135==1)))...1313
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t6, t7, t8, t9, t74, t176, t180, t186, t202, t214, t218, t226, t242, t250, t412, i0.t...1379
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found a local SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found a local SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
(forward)formula 0,1,191.815,2205152,1,0,3.21765e+06,1450,2526,1.15821e+07,212,4647,1729646
FORMULA BusinessProcesses-PT-11-CTLCardinality-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: (AX((AF(E((i4.u12.p29!=1) U E(((i12.u102.p293==0)||(i5.u27.p80==1)) U ((i18.u133.p417==0)||(i10.u113.p336==1))))) * AF(AG((i6.u107.p311==...320
=> equivalent forward existential formula: [FwdG((Init * !(!(EX(!((!(EG(!(E((i4.u12.p29!=1) U E(((i12.u102.p293==0)||(i5.u27.p80==1)) U ((i18.u133.p417==0)...410
Fast SCC detection found a local SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
(forward)formula 1,1,271.232,2427968,1,0,3.65582e+06,1450,3026,1.15821e+07,216,4647,202723
FORMULA BusinessProcesses-PT-11-CTLCardinality-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: AF(((EG(EF(((i19.u134.p420==0)&&(i19.u152.p496==1)))) * EX(EF(((i4.u22.p58==0)&&(i3.u14.p35==1))))) * (EG((i6.u39.p109==0)) + !(A((i12.u1...190
=> equivalent forward existential formula: [FwdG(Init,!(((EG(E(TRUE U ((i19.u134.p420==0)&&(i19.u152.p496==1)))) * EX(E(TRUE U ((i4.u22.p58==0)&&(i3.u14.p3...308
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found a local SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
(forward)formula 2,1,319.631,2427968,1,0,3.65582e+06,1450,3584,1.15821e+07,244,4647,2124336
FORMULA BusinessProcesses-PT-11-CTLCardinality-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Total runtime 699689 ms.
BK_STOP 1652630124885
--------------------
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
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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="BusinessProcesses-PT-11"
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 BusinessProcesses-PT-11, 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-165251918500401"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BusinessProcesses-PT-11.tgz
mv BusinessProcesses-PT-11 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 ;