About the Execution of ITS-Tools for StigmergyElection-PT-09a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1973.947 | 656570.00 | 722848.00 | 3226.90 | FFFFFFTTFFFFFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r453-smll-167912645800665.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is StigmergyElection-PT-09a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r453-smll-167912645800665
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 17M
-rw-r--r-- 1 mcc users 8.1K Feb 26 16:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K Feb 26 16:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 26 16:16 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 26 16:16 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 17:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 17:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 17:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.5K Feb 26 16:29 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 61K Feb 26 16:29 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Feb 26 16:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K Feb 26 16:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 17M Mar 5 18:23 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 StigmergyElection-PT-09a-CTLCardinality-00
FORMULA_NAME StigmergyElection-PT-09a-CTLCardinality-01
FORMULA_NAME StigmergyElection-PT-09a-CTLCardinality-02
FORMULA_NAME StigmergyElection-PT-09a-CTLCardinality-03
FORMULA_NAME StigmergyElection-PT-09a-CTLCardinality-04
FORMULA_NAME StigmergyElection-PT-09a-CTLCardinality-05
FORMULA_NAME StigmergyElection-PT-09a-CTLCardinality-06
FORMULA_NAME StigmergyElection-PT-09a-CTLCardinality-07
FORMULA_NAME StigmergyElection-PT-09a-CTLCardinality-08
FORMULA_NAME StigmergyElection-PT-09a-CTLCardinality-09
FORMULA_NAME StigmergyElection-PT-09a-CTLCardinality-10
FORMULA_NAME StigmergyElection-PT-09a-CTLCardinality-11
FORMULA_NAME StigmergyElection-PT-09a-CTLCardinality-12
FORMULA_NAME StigmergyElection-PT-09a-CTLCardinality-13
FORMULA_NAME StigmergyElection-PT-09a-CTLCardinality-14
FORMULA_NAME StigmergyElection-PT-09a-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679431179834
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyElection-PT-09a
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-21 20:39:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-21 20:39:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 20:39:45] [INFO ] Load time of PNML (sax parser for PT used): 1451 ms
[2023-03-21 20:39:45] [INFO ] Transformed 128 places.
[2023-03-21 20:39:45] [INFO ] Transformed 18490 transitions.
[2023-03-21 20:39:45] [INFO ] Found NUPN structural information;
[2023-03-21 20:39:45] [INFO ] Parsed PT model containing 128 places and 18490 transitions and 329609 arcs in 1778 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 17 ms.
Ensure Unique test removed 17295 transitions
Reduce redundant transitions removed 17295 transitions.
Support contains 91 out of 128 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 128/128 places, 1195/1195 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 125 transition count 1192
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 125 transition count 1192
Applied a total of 6 rules in 55 ms. Remains 125 /128 variables (removed 3) and now considering 1192/1195 (removed 3) transitions.
[2023-03-21 20:39:45] [INFO ] Flow matrix only has 1168 transitions (discarded 24 similar events)
// Phase 1: matrix 1168 rows 125 cols
[2023-03-21 20:39:45] [INFO ] Computed 7 place invariants in 40 ms
[2023-03-21 20:39:46] [INFO ] Implicit Places using invariants in 537 ms returned []
[2023-03-21 20:39:46] [INFO ] Flow matrix only has 1168 transitions (discarded 24 similar events)
[2023-03-21 20:39:46] [INFO ] Invariant cache hit.
[2023-03-21 20:39:46] [INFO ] State equation strengthened by 1066 read => feed constraints.
[2023-03-21 20:39:47] [INFO ] Implicit Places using invariants and state equation in 1201 ms returned []
Implicit Place search using SMT with State Equation took 1776 ms to find 0 implicit places.
[2023-03-21 20:39:47] [INFO ] Flow matrix only has 1168 transitions (discarded 24 similar events)
[2023-03-21 20:39:47] [INFO ] Invariant cache hit.
[2023-03-21 20:39:48] [INFO ] Dead Transitions using invariants and state equation in 811 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 125/128 places, 1192/1195 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2646 ms. Remains : 125/128 places, 1192/1195 transitions.
Support contains 91 out of 125 places after structural reductions.
[2023-03-21 20:39:49] [INFO ] Flatten gal took : 346 ms
[2023-03-21 20:39:49] [INFO ] Flatten gal took : 151 ms
[2023-03-21 20:39:49] [INFO ] Input system was already deterministic with 1192 transitions.
Support contains 90 out of 125 places (down from 91) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1100 ms. (steps per millisecond=9 ) properties (out of 81) seen :64
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 17) seen :0
Running SMT prover for 17 properties.
[2023-03-21 20:39:50] [INFO ] Flow matrix only has 1168 transitions (discarded 24 similar events)
[2023-03-21 20:39:50] [INFO ] Invariant cache hit.
[2023-03-21 20:39:51] [INFO ] [Real]Absence check using 7 positive place invariants in 5 ms returned sat
[2023-03-21 20:39:51] [INFO ] After 256ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2023-03-21 20:39:51] [INFO ] [Nat]Absence check using 7 positive place invariants in 4 ms returned sat
[2023-03-21 20:39:52] [INFO ] After 1466ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :17
[2023-03-21 20:39:53] [INFO ] State equation strengthened by 1066 read => feed constraints.
[2023-03-21 20:39:55] [INFO ] After 2606ms SMT Verify possible using 1066 Read/Feed constraints in natural domain returned unsat :0 sat :17
[2023-03-21 20:39:56] [INFO ] Deduced a trap composed of 13 places in 767 ms of which 10 ms to minimize.
[2023-03-21 20:39:57] [INFO ] Deduced a trap composed of 12 places in 618 ms of which 1 ms to minimize.
[2023-03-21 20:39:58] [INFO ] Deduced a trap composed of 12 places in 618 ms of which 2 ms to minimize.
[2023-03-21 20:39:58] [INFO ] Deduced a trap composed of 12 places in 486 ms of which 2 ms to minimize.
[2023-03-21 20:39:59] [INFO ] Deduced a trap composed of 12 places in 512 ms of which 2 ms to minimize.
[2023-03-21 20:39:59] [INFO ] Deduced a trap composed of 13 places in 315 ms of which 0 ms to minimize.
[2023-03-21 20:39:59] [INFO ] Deduced a trap composed of 13 places in 268 ms of which 0 ms to minimize.
[2023-03-21 20:40:00] [INFO ] Deduced a trap composed of 12 places in 287 ms of which 1 ms to minimize.
[2023-03-21 20:40:00] [INFO ] Deduced a trap composed of 13 places in 274 ms of which 1 ms to minimize.
[2023-03-21 20:40:01] [INFO ] Deduced a trap composed of 12 places in 295 ms of which 0 ms to minimize.
[2023-03-21 20:40:01] [INFO ] Deduced a trap composed of 12 places in 251 ms of which 0 ms to minimize.
[2023-03-21 20:40:01] [INFO ] Deduced a trap composed of 12 places in 215 ms of which 1 ms to minimize.
[2023-03-21 20:40:01] [INFO ] Deduced a trap composed of 12 places in 209 ms of which 1 ms to minimize.
[2023-03-21 20:40:02] [INFO ] Deduced a trap composed of 12 places in 207 ms of which 0 ms to minimize.
[2023-03-21 20:40:02] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 14 trap constraints in 6476 ms
[2023-03-21 20:40:02] [INFO ] Deduced a trap composed of 12 places in 218 ms of which 1 ms to minimize.
[2023-03-21 20:40:02] [INFO ] Deduced a trap composed of 12 places in 153 ms of which 2 ms to minimize.
[2023-03-21 20:40:03] [INFO ] Deduced a trap composed of 12 places in 147 ms of which 1 ms to minimize.
[2023-03-21 20:40:03] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 809 ms
[2023-03-21 20:40:03] [INFO ] Deduced a trap composed of 12 places in 151 ms of which 1 ms to minimize.
[2023-03-21 20:40:03] [INFO ] Deduced a trap composed of 12 places in 145 ms of which 2 ms to minimize.
[2023-03-21 20:40:03] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 517 ms
[2023-03-21 20:40:04] [INFO ] Deduced a trap composed of 12 places in 271 ms of which 1 ms to minimize.
[2023-03-21 20:40:04] [INFO ] Deduced a trap composed of 12 places in 209 ms of which 0 ms to minimize.
[2023-03-21 20:40:04] [INFO ] Deduced a trap composed of 12 places in 141 ms of which 1 ms to minimize.
[2023-03-21 20:40:05] [INFO ] Deduced a trap composed of 12 places in 142 ms of which 1 ms to minimize.
[2023-03-21 20:40:05] [INFO ] Deduced a trap composed of 12 places in 204 ms of which 1 ms to minimize.
[2023-03-21 20:40:05] [INFO ] Deduced a trap composed of 12 places in 145 ms of which 0 ms to minimize.
[2023-03-21 20:40:05] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 1613 ms
[2023-03-21 20:40:05] [INFO ] Deduced a trap composed of 12 places in 145 ms of which 1 ms to minimize.
[2023-03-21 20:40:06] [INFO ] Deduced a trap composed of 12 places in 139 ms of which 1 ms to minimize.
[2023-03-21 20:40:06] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 491 ms
[2023-03-21 20:40:06] [INFO ] Deduced a trap composed of 12 places in 401 ms of which 1 ms to minimize.
[2023-03-21 20:40:07] [INFO ] Deduced a trap composed of 12 places in 341 ms of which 1 ms to minimize.
[2023-03-21 20:40:07] [INFO ] Deduced a trap composed of 12 places in 263 ms of which 1 ms to minimize.
[2023-03-21 20:40:07] [INFO ] Deduced a trap composed of 12 places in 202 ms of which 1 ms to minimize.
[2023-03-21 20:40:08] [INFO ] Deduced a trap composed of 12 places in 145 ms of which 1 ms to minimize.
[2023-03-21 20:40:08] [INFO ] Deduced a trap composed of 12 places in 142 ms of which 1 ms to minimize.
[2023-03-21 20:40:08] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 2111 ms
[2023-03-21 20:40:09] [INFO ] Deduced a trap composed of 12 places in 324 ms of which 2 ms to minimize.
[2023-03-21 20:40:09] [INFO ] Deduced a trap composed of 12 places in 262 ms of which 3 ms to minimize.
[2023-03-21 20:40:09] [INFO ] Deduced a trap composed of 12 places in 217 ms of which 1 ms to minimize.
[2023-03-21 20:40:09] [INFO ] Deduced a trap composed of 12 places in 147 ms of which 0 ms to minimize.
[2023-03-21 20:40:10] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1356 ms
[2023-03-21 20:40:10] [INFO ] Deduced a trap composed of 12 places in 148 ms of which 2 ms to minimize.
[2023-03-21 20:40:10] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 271 ms
[2023-03-21 20:40:10] [INFO ] Deduced a trap composed of 12 places in 268 ms of which 0 ms to minimize.
[2023-03-21 20:40:11] [INFO ] Deduced a trap composed of 12 places in 209 ms of which 2 ms to minimize.
[2023-03-21 20:40:11] [INFO ] Deduced a trap composed of 12 places in 140 ms of which 0 ms to minimize.
[2023-03-21 20:40:11] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 3 trap constraints in 852 ms
[2023-03-21 20:40:12] [INFO ] Deduced a trap composed of 14 places in 332 ms of which 2 ms to minimize.
[2023-03-21 20:40:12] [INFO ] Deduced a trap composed of 13 places in 267 ms of which 1 ms to minimize.
[2023-03-21 20:40:13] [INFO ] Deduced a trap composed of 13 places in 200 ms of which 1 ms to minimize.
[2023-03-21 20:40:13] [INFO ] Deduced a trap composed of 12 places in 144 ms of which 1 ms to minimize.
[2023-03-21 20:40:13] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1474 ms
[2023-03-21 20:40:13] [INFO ] After 20637ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :13
Attempting to minimize the solution found.
Minimization took 1917 ms.
[2023-03-21 20:40:15] [INFO ] After 24349ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :13
Fused 17 Parikh solutions to 13 different solutions.
Parikh walk visited 0 properties in 299 ms.
Support contains 22 out of 125 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 125/125 places, 1192/1192 transitions.
Graph (complete) has 424 edges and 125 vertex of which 122 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.36 ms
Discarding 3 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Drop transitions removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 41 rules applied. Total rules applied 42 place count 122 transition count 1148
Reduce places removed 15 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 37 rules applied. Total rules applied 79 place count 107 transition count 1126
Reduce places removed 7 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 9 rules applied. Total rules applied 88 place count 100 transition count 1124
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 91 place count 98 transition count 1123
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 12 Pre rules applied. Total rules applied 91 place count 98 transition count 1111
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 115 place count 86 transition count 1111
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 128 place count 73 transition count 1098
Iterating global reduction 4 with 13 rules applied. Total rules applied 141 place count 73 transition count 1098
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 150 place count 64 transition count 1088
Iterating global reduction 4 with 9 rules applied. Total rules applied 159 place count 64 transition count 1088
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 4 with 32 rules applied. Total rules applied 191 place count 64 transition count 1056
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 192 place count 63 transition count 1055
Iterating global reduction 5 with 1 rules applied. Total rules applied 193 place count 63 transition count 1055
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 5 with 32 rules applied. Total rules applied 225 place count 63 transition count 1023
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 241 place count 55 transition count 1015
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 249 place count 47 transition count 1007
Iterating global reduction 6 with 8 rules applied. Total rules applied 257 place count 47 transition count 1007
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 260 place count 47 transition count 1004
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 262 place count 46 transition count 1003
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 263 place count 46 transition count 1003
Applied a total of 263 rules in 1563 ms. Remains 46 /125 variables (removed 79) and now considering 1003/1192 (removed 189) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1567 ms. Remains : 46/125 places, 1003/1192 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 1124 ms. (steps per millisecond=8 ) properties (out of 13) seen :10
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1003 rows 46 cols
[2023-03-21 20:40:18] [INFO ] Computed 8 place invariants in 8 ms
[2023-03-21 20:40:18] [INFO ] [Real]Absence check using 8 positive place invariants in 4 ms returned sat
[2023-03-21 20:40:19] [INFO ] After 322ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:2
[2023-03-21 20:40:19] [INFO ] State equation strengthened by 983 read => feed constraints.
[2023-03-21 20:40:19] [INFO ] After 228ms SMT Verify possible using 983 Read/Feed constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-21 20:40:19] [INFO ] After 665ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-21 20:40:19] [INFO ] [Nat]Absence check using 8 positive place invariants in 4 ms returned sat
[2023-03-21 20:40:19] [INFO ] After 474ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-21 20:40:20] [INFO ] After 214ms SMT Verify possible using 983 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-21 20:40:20] [INFO ] Deduced a trap composed of 5 places in 222 ms of which 0 ms to minimize.
[2023-03-21 20:40:20] [INFO ] Deduced a trap composed of 4 places in 286 ms of which 1 ms to minimize.
[2023-03-21 20:40:20] [INFO ] Deduced a trap composed of 4 places in 239 ms of which 1 ms to minimize.
[2023-03-21 20:40:21] [INFO ] Deduced a trap composed of 4 places in 179 ms of which 1 ms to minimize.
[2023-03-21 20:40:21] [INFO ] Deduced a trap composed of 5 places in 194 ms of which 2 ms to minimize.
[2023-03-21 20:40:21] [INFO ] Deduced a trap composed of 4 places in 124 ms of which 0 ms to minimize.
[2023-03-21 20:40:21] [INFO ] Deduced a trap composed of 5 places in 125 ms of which 1 ms to minimize.
[2023-03-21 20:40:21] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 1822 ms
[2023-03-21 20:40:22] [INFO ] After 2283ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 205 ms.
[2023-03-21 20:40:22] [INFO ] After 3021ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Finished Parikh walk after 27 steps, including 0 resets, run visited all 3 properties in 3 ms. (steps per millisecond=9 )
Parikh walk visited 3 properties in 4 ms.
Successfully simplified 4 atomic propositions for a total of 15 simplifications.
[2023-03-21 20:40:22] [INFO ] Flatten gal took : 121 ms
[2023-03-21 20:40:22] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA StigmergyElection-PT-09a-CTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-21 20:40:22] [INFO ] Flatten gal took : 162 ms
[2023-03-21 20:40:22] [INFO ] Input system was already deterministic with 1192 transitions.
Support contains 85 out of 125 places (down from 87) after GAL structural reductions.
Computed a total of 20 stabilizing places and 19 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 125/125 places, 1192/1192 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 113 transition count 1173
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 113 transition count 1173
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 30 place count 107 transition count 1161
Iterating global reduction 0 with 6 rules applied. Total rules applied 36 place count 107 transition count 1161
Applied a total of 36 rules in 24 ms. Remains 107 /125 variables (removed 18) and now considering 1161/1192 (removed 31) transitions.
[2023-03-21 20:40:23] [INFO ] Flow matrix only has 1149 transitions (discarded 12 similar events)
// Phase 1: matrix 1149 rows 107 cols
[2023-03-21 20:40:23] [INFO ] Computed 2 place invariants in 8 ms
[2023-03-21 20:40:23] [INFO ] Implicit Places using invariants in 301 ms returned []
[2023-03-21 20:40:23] [INFO ] Flow matrix only has 1149 transitions (discarded 12 similar events)
[2023-03-21 20:40:23] [INFO ] Invariant cache hit.
[2023-03-21 20:40:23] [INFO ] State equation strengthened by 1066 read => feed constraints.
[2023-03-21 20:40:26] [INFO ] Implicit Places using invariants and state equation in 3118 ms returned [106]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3424 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 106/125 places, 1161/1192 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 92 transition count 1147
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 92 transition count 1147
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 34 place count 86 transition count 1141
Iterating global reduction 0 with 6 rules applied. Total rules applied 40 place count 86 transition count 1141
Applied a total of 40 rules in 20 ms. Remains 86 /106 variables (removed 20) and now considering 1141/1161 (removed 20) transitions.
[2023-03-21 20:40:26] [INFO ] Flow matrix only has 1129 transitions (discarded 12 similar events)
// Phase 1: matrix 1129 rows 86 cols
[2023-03-21 20:40:26] [INFO ] Computed 1 place invariants in 6 ms
[2023-03-21 20:40:26] [INFO ] Implicit Places using invariants in 253 ms returned []
[2023-03-21 20:40:26] [INFO ] Flow matrix only has 1129 transitions (discarded 12 similar events)
[2023-03-21 20:40:26] [INFO ] Invariant cache hit.
[2023-03-21 20:40:27] [INFO ] State equation strengthened by 1030 read => feed constraints.
[2023-03-21 20:40:27] [INFO ] Implicit Places using invariants and state equation in 974 ms returned []
Implicit Place search using SMT with State Equation took 1230 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 86/125 places, 1141/1192 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4699 ms. Remains : 86/125 places, 1141/1192 transitions.
[2023-03-21 20:40:27] [INFO ] Flatten gal took : 92 ms
[2023-03-21 20:40:27] [INFO ] Flatten gal took : 108 ms
[2023-03-21 20:40:28] [INFO ] Input system was already deterministic with 1141 transitions.
[2023-03-21 20:40:28] [INFO ] Flatten gal took : 110 ms
[2023-03-21 20:40:28] [INFO ] Flatten gal took : 90 ms
[2023-03-21 20:40:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality12078644761351130987.gal : 49 ms
[2023-03-21 20:40:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality12188164032468515411.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12078644761351130987.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12188164032468515411.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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,2.22883e+06,14.26,283520,2,11060,5,283828,6,0,1473,149275,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-21 20:40:58] [INFO ] Flatten gal took : 59 ms
[2023-03-21 20:40:58] [INFO ] Applying decomposition
[2023-03-21 20:40:58] [INFO ] Flatten gal took : 58 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15724533219430014561.txt' '-o' '/tmp/graph15724533219430014561.bin' '-w' '/tmp/graph15724533219430014561.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15724533219430014561.bin' '-l' '-1' '-v' '-w' '/tmp/graph15724533219430014561.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:40:59] [INFO ] Decomposing Gal with order
[2023-03-21 20:40:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:40:59] [INFO ] Removed a total of 9255 redundant transitions.
[2023-03-21 20:41:00] [INFO ] Flatten gal took : 604 ms
[2023-03-21 20:41:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 37 labels/synchronizations in 114 ms.
[2023-03-21 20:41:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality12006702723883048426.gal : 25 ms
[2023-03-21 20:41:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality14677346104779581623.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12006702723883048426.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14677346104779581623.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
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,2.22883e+06,7.72415,261960,6706,35,222367,485,1266,2.05035e+06,56,1838,0
Converting to forward existential form...Done !
original formula: A(EF(((i3.i0.u20.p94==0)||(i3.i0.u5.p24==1))) U ((AG(EX((AX((i1.u15.p102==1)) * (i2.u22.p99==1)))) * (i5.u28.p117!=1)) * (((i4.u16.p76==0...220
=> equivalent forward existential formula: [((Init * !(EG(!(((!(E(TRUE U !(EX((!(EX(!((i1.u15.p102==1)))) * (i2.u22.p99==1)))))) * (i5.u28.p117!=1)) * (((i...663
Reverse transition relation is NOT exact ! Due to transitions t3, t11, t27, t32, t47, t52, t1121, t1124, t1127, t1129, t1131, t1133, t1135, t1137, t1139, i...598
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 125/125 places, 1192/1192 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 114 transition count 1175
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 114 transition count 1175
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 27 place count 109 transition count 1165
Iterating global reduction 0 with 5 rules applied. Total rules applied 32 place count 109 transition count 1165
Applied a total of 32 rules in 25 ms. Remains 109 /125 variables (removed 16) and now considering 1165/1192 (removed 27) transitions.
[2023-03-21 20:41:30] [INFO ] Flow matrix only has 1152 transitions (discarded 13 similar events)
// Phase 1: matrix 1152 rows 109 cols
[2023-03-21 20:41:30] [INFO ] Computed 2 place invariants in 8 ms
[2023-03-21 20:41:30] [INFO ] Implicit Places using invariants in 322 ms returned []
[2023-03-21 20:41:30] [INFO ] Flow matrix only has 1152 transitions (discarded 13 similar events)
[2023-03-21 20:41:30] [INFO ] Invariant cache hit.
[2023-03-21 20:41:31] [INFO ] State equation strengthened by 1066 read => feed constraints.
[2023-03-21 20:41:33] [INFO ] Implicit Places using invariants and state equation in 3311 ms returned [108]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3637 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 108/125 places, 1165/1192 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 96 transition count 1153
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 96 transition count 1153
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 29 place count 91 transition count 1148
Iterating global reduction 0 with 5 rules applied. Total rules applied 34 place count 91 transition count 1148
Applied a total of 34 rules in 14 ms. Remains 91 /108 variables (removed 17) and now considering 1148/1165 (removed 17) transitions.
[2023-03-21 20:41:33] [INFO ] Flow matrix only has 1135 transitions (discarded 13 similar events)
// Phase 1: matrix 1135 rows 91 cols
[2023-03-21 20:41:33] [INFO ] Computed 1 place invariants in 7 ms
[2023-03-21 20:41:34] [INFO ] Implicit Places using invariants in 260 ms returned []
[2023-03-21 20:41:34] [INFO ] Flow matrix only has 1135 transitions (discarded 13 similar events)
[2023-03-21 20:41:34] [INFO ] Invariant cache hit.
[2023-03-21 20:41:34] [INFO ] State equation strengthened by 1030 read => feed constraints.
[2023-03-21 20:41:35] [INFO ] Implicit Places using invariants and state equation in 1270 ms returned []
Implicit Place search using SMT with State Equation took 1533 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 91/125 places, 1148/1192 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5210 ms. Remains : 91/125 places, 1148/1192 transitions.
[2023-03-21 20:41:35] [INFO ] Flatten gal took : 96 ms
[2023-03-21 20:41:35] [INFO ] Flatten gal took : 105 ms
[2023-03-21 20:41:35] [INFO ] Input system was already deterministic with 1148 transitions.
[2023-03-21 20:41:36] [INFO ] Flatten gal took : 104 ms
[2023-03-21 20:41:36] [INFO ] Flatten gal took : 104 ms
[2023-03-21 20:41:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality5557689088673280381.gal : 21 ms
[2023-03-21 20:41:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality4834663762342687943.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5557689088673280381.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4834663762342687943.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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,2.23344e+06,9.96131,203316,2,8494,5,230616,6,0,1499,124062,0
Converting to forward existential form...Done !
original formula: EX(((AG(EF((p18==1))) * EF(AG(((p126==0)||(p79==1))))) * (((EX(((p29==0)||(p61==1))) + EF((p1==0))) + (AX((p112==0)) + (p56==1))) + (((p9...185
=> equivalent forward existential formula: ((([(EY((EY(Init) * (!(E(TRUE U !(E(TRUE U (p18==1))))) * E(TRUE U !(E(TRUE U !(((p126==0)||(p79==1))))))))) * (...739
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t5, t6, t8, t9, t11, t12, t13, t14, t15, t16, t18, t20, t21, t23, t25, t26, t28, ...475
Detected timeout of ITS tools.
[2023-03-21 20:42:06] [INFO ] Flatten gal took : 61 ms
[2023-03-21 20:42:06] [INFO ] Applying decomposition
[2023-03-21 20:42:06] [INFO ] Flatten gal took : 75 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10992733724291525314.txt' '-o' '/tmp/graph10992733724291525314.bin' '-w' '/tmp/graph10992733724291525314.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10992733724291525314.bin' '-l' '-1' '-v' '-w' '/tmp/graph10992733724291525314.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:42:06] [INFO ] Decomposing Gal with order
[2023-03-21 20:42:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:42:07] [INFO ] Removed a total of 9255 redundant transitions.
[2023-03-21 20:42:07] [INFO ] Flatten gal took : 218 ms
[2023-03-21 20:42:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 94 ms.
[2023-03-21 20:42:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality9476309216109941389.gal : 10 ms
[2023-03-21 20:42:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality18084427723644781739.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9476309216109941389.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18084427723644781739.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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,2.23344e+06,8.97891,295632,7434,50,170641,523,1403,2.91229e+06,60,2026,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 125/125 places, 1192/1192 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 112 transition count 1171
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 112 transition count 1171
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 34 place count 104 transition count 1155
Iterating global reduction 0 with 8 rules applied. Total rules applied 42 place count 104 transition count 1155
Applied a total of 42 rules in 14 ms. Remains 104 /125 variables (removed 21) and now considering 1155/1192 (removed 37) transitions.
[2023-03-21 20:42:37] [INFO ] Flow matrix only has 1144 transitions (discarded 11 similar events)
// Phase 1: matrix 1144 rows 104 cols
[2023-03-21 20:42:37] [INFO ] Computed 2 place invariants in 6 ms
[2023-03-21 20:42:37] [INFO ] Implicit Places using invariants in 301 ms returned []
[2023-03-21 20:42:37] [INFO ] Flow matrix only has 1144 transitions (discarded 11 similar events)
[2023-03-21 20:42:37] [INFO ] Invariant cache hit.
[2023-03-21 20:42:38] [INFO ] State equation strengthened by 1066 read => feed constraints.
[2023-03-21 20:42:41] [INFO ] Implicit Places using invariants and state equation in 3290 ms returned [103]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3593 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 103/125 places, 1155/1192 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 88 transition count 1140
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 88 transition count 1140
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 36 place count 82 transition count 1134
Iterating global reduction 0 with 6 rules applied. Total rules applied 42 place count 82 transition count 1134
Applied a total of 42 rules in 13 ms. Remains 82 /103 variables (removed 21) and now considering 1134/1155 (removed 21) transitions.
[2023-03-21 20:42:41] [INFO ] Flow matrix only has 1123 transitions (discarded 11 similar events)
// Phase 1: matrix 1123 rows 82 cols
[2023-03-21 20:42:41] [INFO ] Computed 1 place invariants in 5 ms
[2023-03-21 20:42:41] [INFO ] Implicit Places using invariants in 267 ms returned []
[2023-03-21 20:42:41] [INFO ] Flow matrix only has 1123 transitions (discarded 11 similar events)
[2023-03-21 20:42:41] [INFO ] Invariant cache hit.
[2023-03-21 20:42:41] [INFO ] State equation strengthened by 1030 read => feed constraints.
[2023-03-21 20:42:42] [INFO ] Implicit Places using invariants and state equation in 1210 ms returned []
Implicit Place search using SMT with State Equation took 1479 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 82/125 places, 1134/1192 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5100 ms. Remains : 82/125 places, 1134/1192 transitions.
[2023-03-21 20:42:42] [INFO ] Flatten gal took : 87 ms
[2023-03-21 20:42:42] [INFO ] Flatten gal took : 99 ms
[2023-03-21 20:42:42] [INFO ] Input system was already deterministic with 1134 transitions.
[2023-03-21 20:42:43] [INFO ] Flatten gal took : 98 ms
[2023-03-21 20:42:43] [INFO ] Flatten gal took : 99 ms
[2023-03-21 20:42:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality8046225633278619145.gal : 19 ms
[2023-03-21 20:42:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality18184308262530362780.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8046225633278619145.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18184308262530362780.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,2.16944e+06,11.8097,218700,2,7214,5,163768,6,0,1451,96556,0
Converting to forward existential form...Done !
original formula: E(!(EF(((p95==0)||(p13==1)))) U EX((!(AF(((p126==0)||(p79==1)))) * EF((p71==1)))))
=> equivalent forward existential formula: [(FwdU((EY(FwdU(Init,!(E(TRUE U ((p95==0)||(p13==1)))))) * !(!(EG(!(((p126==0)||(p79==1))))))),TRUE) * (p71==1))...165
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t6, t8, t9, t11, t13, t14, t16, t18, t19, t21, t22, t24, t26, t27, t29, t31, t32,...451
Detected timeout of ITS tools.
[2023-03-21 20:43:13] [INFO ] Flatten gal took : 59 ms
[2023-03-21 20:43:13] [INFO ] Applying decomposition
[2023-03-21 20:43:13] [INFO ] Flatten gal took : 62 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1678271904131748274.txt' '-o' '/tmp/graph1678271904131748274.bin' '-w' '/tmp/graph1678271904131748274.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1678271904131748274.bin' '-l' '-1' '-v' '-w' '/tmp/graph1678271904131748274.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:43:13] [INFO ] Decomposing Gal with order
[2023-03-21 20:43:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:43:13] [INFO ] Removed a total of 9263 redundant transitions.
[2023-03-21 20:43:13] [INFO ] Flatten gal took : 203 ms
[2023-03-21 20:43:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 50 ms.
[2023-03-21 20:43:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality18061027428886270778.gal : 7 ms
[2023-03-21 20:43:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality7724278715556179459.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18061027428886270778.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7724278715556179459.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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,2.16944e+06,2.32484,75468,2922,38,47232,214,2384,704666,61,581,0
Converting to forward existential form...Done !
original formula: E(!(EF(((i7.u19.p95==0)||(i7.u3.p13==1)))) U EX((!(AF(((i7.u28.p126==0)||(i7.u15.p79==1)))) * EF((i4.u14.p71==1)))))
=> equivalent forward existential formula: [(FwdU((EY(FwdU(Init,!(E(TRUE U ((i7.u19.p95==0)||(i7.u3.p13==1)))))) * !(!(EG(!(((i7.u28.p126==0)||(i7.u15.p79=...199
Reverse transition relation is NOT exact ! Due to transitions t4, t8, t14, t31, t37, t42, t46, t52, t63, t1115, t1117, t1119, t1121, t1124, t1126, t1128, t...567
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 7
Fast SCC detection found an 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 a local 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 an SCC at level 7
(forward)formula 0,0,11.9684,363756,1,0,241593,373,19838,2.87471e+06,257,1206,2393744
FORMULA StigmergyElection-PT-09a-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 125/125 places, 1192/1192 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 114 transition count 1173
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 114 transition count 1173
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 29 place count 107 transition count 1159
Iterating global reduction 0 with 7 rules applied. Total rules applied 36 place count 107 transition count 1159
Applied a total of 36 rules in 14 ms. Remains 107 /125 variables (removed 18) and now considering 1159/1192 (removed 33) transitions.
[2023-03-21 20:43:26] [INFO ] Flow matrix only has 1146 transitions (discarded 13 similar events)
// Phase 1: matrix 1146 rows 107 cols
[2023-03-21 20:43:26] [INFO ] Computed 4 place invariants in 4 ms
[2023-03-21 20:43:26] [INFO ] Implicit Places using invariants in 265 ms returned []
[2023-03-21 20:43:26] [INFO ] Flow matrix only has 1146 transitions (discarded 13 similar events)
[2023-03-21 20:43:26] [INFO ] Invariant cache hit.
[2023-03-21 20:43:26] [INFO ] State equation strengthened by 1066 read => feed constraints.
[2023-03-21 20:43:27] [INFO ] Implicit Places using invariants and state equation in 1572 ms returned []
Implicit Place search using SMT with State Equation took 1840 ms to find 0 implicit places.
[2023-03-21 20:43:28] [INFO ] Flow matrix only has 1146 transitions (discarded 13 similar events)
[2023-03-21 20:43:28] [INFO ] Invariant cache hit.
[2023-03-21 20:43:28] [INFO ] Dead Transitions using invariants and state equation in 871 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 107/125 places, 1159/1192 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2727 ms. Remains : 107/125 places, 1159/1192 transitions.
[2023-03-21 20:43:28] [INFO ] Flatten gal took : 62 ms
[2023-03-21 20:43:29] [INFO ] Flatten gal took : 71 ms
[2023-03-21 20:43:29] [INFO ] Input system was already deterministic with 1159 transitions.
[2023-03-21 20:43:29] [INFO ] Flatten gal took : 71 ms
[2023-03-21 20:43:29] [INFO ] Flatten gal took : 71 ms
[2023-03-21 20:43:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality16247967591507852773.gal : 17 ms
[2023-03-21 20:43:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality14731707326051763706.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16247967591507852773.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14731707326051763706.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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,2.23061e+06,14.7252,295540,2,9570,5,316595,6,0,1568,129025,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-21 20:43:59] [INFO ] Flatten gal took : 61 ms
[2023-03-21 20:43:59] [INFO ] Applying decomposition
[2023-03-21 20:43:59] [INFO ] Flatten gal took : 59 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10346850114572364206.txt' '-o' '/tmp/graph10346850114572364206.bin' '-w' '/tmp/graph10346850114572364206.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10346850114572364206.bin' '-l' '-1' '-v' '-w' '/tmp/graph10346850114572364206.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:43:59] [INFO ] Decomposing Gal with order
[2023-03-21 20:43:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:44:00] [INFO ] Removed a total of 9289 redundant transitions.
[2023-03-21 20:44:00] [INFO ] Flatten gal took : 188 ms
[2023-03-21 20:44:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 70 ms.
[2023-03-21 20:44:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality18433545115427239864.gal : 9 ms
[2023-03-21 20:44:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality16619353284305192346.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18433545115427239864.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16619353284305192346.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 125/125 places, 1192/1192 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 112 transition count 1171
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 112 transition count 1171
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 33 place count 105 transition count 1157
Iterating global reduction 0 with 7 rules applied. Total rules applied 40 place count 105 transition count 1157
Applied a total of 40 rules in 19 ms. Remains 105 /125 variables (removed 20) and now considering 1157/1192 (removed 35) transitions.
[2023-03-21 20:44:30] [INFO ] Flow matrix only has 1146 transitions (discarded 11 similar events)
// Phase 1: matrix 1146 rows 105 cols
[2023-03-21 20:44:30] [INFO ] Computed 2 place invariants in 5 ms
[2023-03-21 20:44:30] [INFO ] Implicit Places using invariants in 272 ms returned []
[2023-03-21 20:44:30] [INFO ] Flow matrix only has 1146 transitions (discarded 11 similar events)
[2023-03-21 20:44:30] [INFO ] Invariant cache hit.
[2023-03-21 20:44:30] [INFO ] State equation strengthened by 1066 read => feed constraints.
[2023-03-21 20:44:32] [INFO ] Implicit Places using invariants and state equation in 2350 ms returned [104]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2626 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 104/125 places, 1157/1192 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 88 transition count 1141
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 88 transition count 1141
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 38 place count 82 transition count 1135
Iterating global reduction 0 with 6 rules applied. Total rules applied 44 place count 82 transition count 1135
Applied a total of 44 rules in 12 ms. Remains 82 /104 variables (removed 22) and now considering 1135/1157 (removed 22) transitions.
[2023-03-21 20:44:32] [INFO ] Flow matrix only has 1124 transitions (discarded 11 similar events)
// Phase 1: matrix 1124 rows 82 cols
[2023-03-21 20:44:32] [INFO ] Computed 1 place invariants in 6 ms
[2023-03-21 20:44:33] [INFO ] Implicit Places using invariants in 227 ms returned []
[2023-03-21 20:44:33] [INFO ] Flow matrix only has 1124 transitions (discarded 11 similar events)
[2023-03-21 20:44:33] [INFO ] Invariant cache hit.
[2023-03-21 20:44:33] [INFO ] State equation strengthened by 1030 read => feed constraints.
[2023-03-21 20:44:34] [INFO ] Implicit Places using invariants and state equation in 1003 ms returned []
Implicit Place search using SMT with State Equation took 1233 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 82/125 places, 1135/1192 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3891 ms. Remains : 82/125 places, 1135/1192 transitions.
[2023-03-21 20:44:34] [INFO ] Flatten gal took : 89 ms
[2023-03-21 20:44:34] [INFO ] Flatten gal took : 100 ms
[2023-03-21 20:44:34] [INFO ] Input system was already deterministic with 1135 transitions.
[2023-03-21 20:44:34] [INFO ] Flatten gal took : 99 ms
[2023-03-21 20:44:34] [INFO ] Flatten gal took : 100 ms
[2023-03-21 20:44:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality218309217072352898.gal : 26 ms
[2023-03-21 20:44:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality17745318073908790603.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality218309217072352898.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17745318073908790603.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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,2.2022e+06,13.1368,225636,2,8974,5,190040,6,0,1452,112155,0
Converting to forward existential form...Done !
original formula: AF((((EX((p76==0)) * !(A((p108==1) U (p80==1)))) * (AX(((p56==1)&&(p5==0))) * (p3==0))) * (p12==1)))
=> equivalent forward existential formula: [FwdG(Init,!((((EX((p76==0)) * !(!((E(!((p80==1)) U (!((p108==1)) * !((p80==1)))) + EG(!((p80==1))))))) * (!(EX(...214
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t6, t8, t9, t11, t13, t14, t16, t17, t18, t19, t20, t21, t23, t25, t26, t28, t30,...461
Detected timeout of ITS tools.
[2023-03-21 20:45:04] [INFO ] Flatten gal took : 57 ms
[2023-03-21 20:45:04] [INFO ] Applying decomposition
[2023-03-21 20:45:04] [INFO ] Flatten gal took : 91 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1939102273197952615.txt' '-o' '/tmp/graph1939102273197952615.bin' '-w' '/tmp/graph1939102273197952615.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1939102273197952615.bin' '-l' '-1' '-v' '-w' '/tmp/graph1939102273197952615.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:45:05] [INFO ] Decomposing Gal with order
[2023-03-21 20:45:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:45:05] [INFO ] Removed a total of 9258 redundant transitions.
[2023-03-21 20:45:05] [INFO ] Flatten gal took : 263 ms
[2023-03-21 20:45:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 78 ms.
[2023-03-21 20:45:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality3864094413858780094.gal : 13 ms
[2023-03-21 20:45:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality1604611915721910102.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3864094413858780094.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1604611915721910102.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
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,2.2022e+06,10.4022,226616,6894,29,132161,262,1406,2.16941e+06,56,885,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 125/125 places, 1192/1192 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 112 transition count 1171
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 112 transition count 1171
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 34 place count 104 transition count 1155
Iterating global reduction 0 with 8 rules applied. Total rules applied 42 place count 104 transition count 1155
Applied a total of 42 rules in 12 ms. Remains 104 /125 variables (removed 21) and now considering 1155/1192 (removed 37) transitions.
[2023-03-21 20:45:35] [INFO ] Flow matrix only has 1144 transitions (discarded 11 similar events)
// Phase 1: matrix 1144 rows 104 cols
[2023-03-21 20:45:35] [INFO ] Computed 2 place invariants in 5 ms
[2023-03-21 20:45:36] [INFO ] Implicit Places using invariants in 432 ms returned []
[2023-03-21 20:45:36] [INFO ] Flow matrix only has 1144 transitions (discarded 11 similar events)
[2023-03-21 20:45:36] [INFO ] Invariant cache hit.
[2023-03-21 20:45:36] [INFO ] State equation strengthened by 1066 read => feed constraints.
[2023-03-21 20:45:39] [INFO ] Implicit Places using invariants and state equation in 2914 ms returned [103]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3350 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 103/125 places, 1155/1192 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 86 transition count 1138
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 86 transition count 1138
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 43 place count 77 transition count 1129
Iterating global reduction 0 with 9 rules applied. Total rules applied 52 place count 77 transition count 1129
Applied a total of 52 rules in 11 ms. Remains 77 /103 variables (removed 26) and now considering 1129/1155 (removed 26) transitions.
[2023-03-21 20:45:39] [INFO ] Flow matrix only has 1118 transitions (discarded 11 similar events)
// Phase 1: matrix 1118 rows 77 cols
[2023-03-21 20:45:39] [INFO ] Computed 1 place invariants in 4 ms
[2023-03-21 20:45:39] [INFO ] Implicit Places using invariants in 257 ms returned []
[2023-03-21 20:45:39] [INFO ] Flow matrix only has 1118 transitions (discarded 11 similar events)
[2023-03-21 20:45:39] [INFO ] Invariant cache hit.
[2023-03-21 20:45:39] [INFO ] State equation strengthened by 1030 read => feed constraints.
[2023-03-21 20:45:40] [INFO ] Implicit Places using invariants and state equation in 1155 ms returned []
Implicit Place search using SMT with State Equation took 1417 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 77/125 places, 1129/1192 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4791 ms. Remains : 77/125 places, 1129/1192 transitions.
[2023-03-21 20:45:40] [INFO ] Flatten gal took : 84 ms
[2023-03-21 20:45:40] [INFO ] Flatten gal took : 113 ms
[2023-03-21 20:45:40] [INFO ] Input system was already deterministic with 1129 transitions.
[2023-03-21 20:45:41] [INFO ] Flatten gal took : 95 ms
[2023-03-21 20:45:41] [INFO ] Flatten gal took : 96 ms
[2023-03-21 20:45:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality8546331427742647457.gal : 19 ms
[2023-03-21 20:45:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality8054497620192412717.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8546331427742647457.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8054497620192412717.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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,2.16943e+06,12.2444,219328,2,7110,5,163275,6,0,1426,96711,0
Converting to forward existential form...Done !
original formula: AF(EX(((p102==0)&&(p75==1))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(((p102==0)&&(p75==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t6, t8, t9, t11, t13, t14, t16, t18, t19, t21, t22, t24, t26, t27, t29, t31, t32,...451
Detected timeout of ITS tools.
[2023-03-21 20:46:11] [INFO ] Flatten gal took : 54 ms
[2023-03-21 20:46:11] [INFO ] Applying decomposition
[2023-03-21 20:46:11] [INFO ] Flatten gal took : 55 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3198851734568721453.txt' '-o' '/tmp/graph3198851734568721453.bin' '-w' '/tmp/graph3198851734568721453.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3198851734568721453.bin' '-l' '-1' '-v' '-w' '/tmp/graph3198851734568721453.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:46:11] [INFO ] Decomposing Gal with order
[2023-03-21 20:46:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:46:11] [INFO ] Removed a total of 9254 redundant transitions.
[2023-03-21 20:46:11] [INFO ] Flatten gal took : 240 ms
[2023-03-21 20:46:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 76 ms.
[2023-03-21 20:46:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality3693618826995224874.gal : 10 ms
[2023-03-21 20:46:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality14220200984572902546.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3693618826995224874.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14220200984572902546.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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,2.16943e+06,3.2142,92400,6018,37,126328,390,2630,581640,58,1000,0
Converting to forward existential form...Done !
original formula: AF(EX(((i3.u9.p102==0)&&(i4.u15.p75==1))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(((i3.u9.p102==0)&&(i4.u15.p75==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t26, t31, t41, t47, t1110, t1112, t1114, t1116, t1119, t1121, t1123, t1125, t1127, i0.t44...552
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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 125/125 places, 1192/1192 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 111 transition count 1169
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 111 transition count 1169
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 37 place count 102 transition count 1151
Iterating global reduction 0 with 9 rules applied. Total rules applied 46 place count 102 transition count 1151
Applied a total of 46 rules in 13 ms. Remains 102 /125 variables (removed 23) and now considering 1151/1192 (removed 41) transitions.
[2023-03-21 20:46:42] [INFO ] Flow matrix only has 1141 transitions (discarded 10 similar events)
// Phase 1: matrix 1141 rows 102 cols
[2023-03-21 20:46:42] [INFO ] Computed 2 place invariants in 4 ms
[2023-03-21 20:46:42] [INFO ] Implicit Places using invariants in 327 ms returned []
[2023-03-21 20:46:42] [INFO ] Flow matrix only has 1141 transitions (discarded 10 similar events)
[2023-03-21 20:46:42] [INFO ] Invariant cache hit.
[2023-03-21 20:46:42] [INFO ] State equation strengthened by 1066 read => feed constraints.
[2023-03-21 20:46:46] [INFO ] Implicit Places using invariants and state equation in 3673 ms returned [101]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 4003 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 101/125 places, 1151/1192 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 83 transition count 1133
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 83 transition count 1133
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 45 place count 74 transition count 1124
Iterating global reduction 0 with 9 rules applied. Total rules applied 54 place count 74 transition count 1124
Applied a total of 54 rules in 13 ms. Remains 74 /101 variables (removed 27) and now considering 1124/1151 (removed 27) transitions.
[2023-03-21 20:46:46] [INFO ] Flow matrix only has 1114 transitions (discarded 10 similar events)
// Phase 1: matrix 1114 rows 74 cols
[2023-03-21 20:46:46] [INFO ] Computed 1 place invariants in 3 ms
[2023-03-21 20:46:46] [INFO ] Implicit Places using invariants in 258 ms returned []
[2023-03-21 20:46:46] [INFO ] Flow matrix only has 1114 transitions (discarded 10 similar events)
[2023-03-21 20:46:46] [INFO ] Invariant cache hit.
[2023-03-21 20:46:46] [INFO ] State equation strengthened by 1030 read => feed constraints.
[2023-03-21 20:46:47] [INFO ] Implicit Places using invariants and state equation in 1167 ms returned []
Implicit Place search using SMT with State Equation took 1427 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 74/125 places, 1124/1192 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5457 ms. Remains : 74/125 places, 1124/1192 transitions.
[2023-03-21 20:46:47] [INFO ] Flatten gal took : 85 ms
[2023-03-21 20:46:47] [INFO ] Flatten gal took : 97 ms
[2023-03-21 20:46:47] [INFO ] Input system was already deterministic with 1124 transitions.
[2023-03-21 20:46:48] [INFO ] Flatten gal took : 96 ms
[2023-03-21 20:46:48] [INFO ] Flatten gal took : 99 ms
[2023-03-21 20:46:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality1332277807170444344.gal : 19 ms
[2023-03-21 20:46:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality5793032402214653264.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1332277807170444344.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5793032402214653264.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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,1.97283e+06,13.5217,248544,2,8553,5,176734,6,0,1410,108864,0
Converting to forward existential form...Done !
original formula: AG(EX(TRUE))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(TRUE)))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t6, t8, t9, t11, t13, t14, t16, t18, t19, t21, t23, t24, t26, t28, t29, t31, t33,...401
Detected timeout of ITS tools.
[2023-03-21 20:47:18] [INFO ] Flatten gal took : 56 ms
[2023-03-21 20:47:18] [INFO ] Applying decomposition
[2023-03-21 20:47:18] [INFO ] Flatten gal took : 56 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4674320609064514170.txt' '-o' '/tmp/graph4674320609064514170.bin' '-w' '/tmp/graph4674320609064514170.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4674320609064514170.bin' '-l' '-1' '-v' '-w' '/tmp/graph4674320609064514170.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:47:18] [INFO ] Decomposing Gal with order
[2023-03-21 20:47:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:47:18] [INFO ] Removed a total of 9256 redundant transitions.
[2023-03-21 20:47:18] [INFO ] Flatten gal took : 264 ms
[2023-03-21 20:47:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 74 ms.
[2023-03-21 20:47:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality2093397557579679065.gal : 10 ms
[2023-03-21 20:47:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality15226418283346800720.ctl : 369 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2093397557579679065.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15226418283346800720.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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,1.97283e+06,5.56681,165528,4658,26,91529,259,1342,1.64508e+06,44,1127,0
Converting to forward existential form...Done !
original formula: AG(EX(TRUE))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(TRUE)))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t9, t14, t18, t23, t29, t39, t43, t1106, t1108, t1110, t1112, t1114, t1116, t1118, t1120,...451
(forward)formula 0,1,21.5122,491304,1,0,212880,279,19212,3.71945e+06,156,1127,4109338
FORMULA StigmergyElection-PT-09a-CTLCardinality-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 125/125 places, 1192/1192 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 123 transition count 1165
Reduce places removed 26 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 30 rules applied. Total rules applied 57 place count 97 transition count 1161
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 61 place count 93 transition count 1161
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 61 place count 93 transition count 1149
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 85 place count 81 transition count 1149
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 98 place count 68 transition count 1127
Iterating global reduction 3 with 13 rules applied. Total rules applied 111 place count 68 transition count 1127
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 119 place count 60 transition count 1111
Iterating global reduction 3 with 8 rules applied. Total rules applied 127 place count 60 transition count 1111
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 142 place count 60 transition count 1096
Drop transitions removed 922 transitions
Redundant transition composition rules discarded 922 transitions
Iterating global reduction 4 with 922 rules applied. Total rules applied 1064 place count 60 transition count 174
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 1082 place count 51 transition count 165
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 4 with 3 rules applied. Total rules applied 1085 place count 51 transition count 165
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 1086 place count 51 transition count 164
Reduce places removed 7 places and 7 transitions.
Iterating global reduction 4 with 7 rules applied. Total rules applied 1093 place count 44 transition count 157
Applied a total of 1093 rules in 409 ms. Remains 44 /125 variables (removed 81) and now considering 157/1192 (removed 1035) transitions.
[2023-03-21 20:47:41] [INFO ] Flow matrix only has 147 transitions (discarded 10 similar events)
// Phase 1: matrix 147 rows 44 cols
[2023-03-21 20:47:41] [INFO ] Computed 2 place invariants in 7 ms
[2023-03-21 20:47:41] [INFO ] Implicit Places using invariants in 98 ms returned []
[2023-03-21 20:47:41] [INFO ] Flow matrix only has 147 transitions (discarded 10 similar events)
[2023-03-21 20:47:41] [INFO ] Invariant cache hit.
[2023-03-21 20:47:41] [INFO ] State equation strengthened by 68 read => feed constraints.
[2023-03-21 20:47:41] [INFO ] Implicit Places using invariants and state equation in 184 ms returned []
Implicit Place search using SMT with State Equation took 286 ms to find 0 implicit places.
[2023-03-21 20:47:41] [INFO ] Redundant transitions in 11 ms returned []
[2023-03-21 20:47:41] [INFO ] Flow matrix only has 147 transitions (discarded 10 similar events)
[2023-03-21 20:47:41] [INFO ] Invariant cache hit.
[2023-03-21 20:47:41] [INFO ] Dead Transitions using invariants and state equation in 194 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 44/125 places, 157/1192 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 909 ms. Remains : 44/125 places, 157/1192 transitions.
[2023-03-21 20:47:41] [INFO ] Flatten gal took : 12 ms
[2023-03-21 20:47:41] [INFO ] Flatten gal took : 13 ms
[2023-03-21 20:47:41] [INFO ] Input system was already deterministic with 157 transitions.
[2023-03-21 20:47:42] [INFO ] Flatten gal took : 13 ms
[2023-03-21 20:47:42] [INFO ] Flatten gal took : 13 ms
[2023-03-21 20:47:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality6530314344667500521.gal : 2 ms
[2023-03-21 20:47:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality14454884316461533636.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6530314344667500521.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14454884316461533636.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,5660,0.298889,7828,2,887,5,10014,6,0,319,6426,0
Converting to forward existential form...Done !
original formula: EF((EG((EG((p41==1)) + EF((p83==0)))) * (!(E(AG((p46==0)) U (p88!=1))) + ((((p122==0)&&(p76==0)) * ((p94==1) * (EG((p17==1)) + AG(((p105=...202
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * EG((EG((p41==1)) + E(TRUE U (p83==0))))) * !(E(!(E(TRUE U !((p46==0)))) U (p88!=1))))] != ...497
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t20, t21, t24, t25, t2...310
(forward)formula 0,1,1.57251,25516,1,0,285,68446,338,94,6387,50422,417
FORMULA StigmergyElection-PT-09a-CTLCardinality-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 125/125 places, 1192/1192 transitions.
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 16 Pre rules applied. Total rules applied 0 place count 125 transition count 1176
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 0 with 32 rules applied. Total rules applied 32 place count 109 transition count 1176
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 44 place count 97 transition count 1157
Iterating global reduction 0 with 12 rules applied. Total rules applied 56 place count 97 transition count 1157
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 63 place count 90 transition count 1143
Iterating global reduction 0 with 7 rules applied. Total rules applied 70 place count 90 transition count 1143
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 74 place count 86 transition count 1139
Iterating global reduction 0 with 4 rules applied. Total rules applied 78 place count 86 transition count 1139
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 93 place count 86 transition count 1124
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 111 place count 77 transition count 1115
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 120 place count 68 transition count 1106
Iterating global reduction 1 with 9 rules applied. Total rules applied 129 place count 68 transition count 1106
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 1 with 9 rules applied. Total rules applied 138 place count 68 transition count 1097
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 156 place count 59 transition count 1088
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 158 place count 59 transition count 1088
Applied a total of 158 rules in 925 ms. Remains 59 /125 variables (removed 66) and now considering 1088/1192 (removed 104) transitions.
[2023-03-21 20:47:44] [INFO ] Flow matrix only has 1076 transitions (discarded 12 similar events)
// Phase 1: matrix 1076 rows 59 cols
[2023-03-21 20:47:44] [INFO ] Computed 2 place invariants in 4 ms
[2023-03-21 20:47:44] [INFO ] Implicit Places using invariants in 264 ms returned []
[2023-03-21 20:47:44] [INFO ] Flow matrix only has 1076 transitions (discarded 12 similar events)
[2023-03-21 20:47:44] [INFO ] Invariant cache hit.
[2023-03-21 20:47:45] [INFO ] State equation strengthened by 1040 read => feed constraints.
[2023-03-21 20:47:46] [INFO ] Implicit Places using invariants and state equation in 2107 ms returned [58]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2376 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 58/125 places, 1088/1192 transitions.
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 0 with 36 rules applied. Total rules applied 36 place count 40 transition count 1070
Drop transitions removed 991 transitions
Redundant transition composition rules discarded 991 transitions
Iterating global reduction 0 with 991 rules applied. Total rules applied 1027 place count 40 transition count 79
Applied a total of 1027 rules in 251 ms. Remains 40 /58 variables (removed 18) and now considering 79/1088 (removed 1009) transitions.
[2023-03-21 20:47:47] [INFO ] Flow matrix only has 68 transitions (discarded 11 similar events)
// Phase 1: matrix 68 rows 40 cols
[2023-03-21 20:47:47] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-21 20:47:47] [INFO ] Implicit Places using invariants in 38 ms returned []
[2023-03-21 20:47:47] [INFO ] Flow matrix only has 68 transitions (discarded 11 similar events)
[2023-03-21 20:47:47] [INFO ] Invariant cache hit.
[2023-03-21 20:47:47] [INFO ] State equation strengthened by 25 read => feed constraints.
[2023-03-21 20:47:47] [INFO ] Implicit Places using invariants and state equation in 66 ms returned []
Implicit Place search using SMT with State Equation took 106 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 40/125 places, 79/1192 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3659 ms. Remains : 40/125 places, 79/1192 transitions.
[2023-03-21 20:47:47] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:47:47] [INFO ] Flatten gal took : 4 ms
[2023-03-21 20:47:47] [INFO ] Input system was already deterministic with 79 transitions.
[2023-03-21 20:47:47] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:47:47] [INFO ] Flatten gal took : 4 ms
[2023-03-21 20:47:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality14559026226100198405.gal : 1 ms
[2023-03-21 20:47:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality6061633185114238923.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14559026226100198405.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6061633185114238923.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,5524,0.033451,4352,2,386,5,2381,6,0,227,1635,0
Converting to forward existential form...Done !
original formula: !(E(!(((!(((p4==0)||(p85==1))) * EG(((p115==0)||(p60==1)))) + EG(((p19==1)&&((p98==0)||(p88==1)))))) U (p25==1)))
=> equivalent forward existential formula: [(FwdU(Init,!(((!(((p4==0)||(p85==1))) * EG(((p115==0)||(p60==1)))) + EG(((p19==1)&&((p98==0)||(p88==1))))))) * ...173
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t17, t18, t19, t20, t46...325
(forward)formula 0,0,0.316457,8896,1,0,199,21164,180,94,2396,26817,218
FORMULA StigmergyElection-PT-09a-CTLCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 125/125 places, 1192/1192 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 115 transition count 1177
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 115 transition count 1177
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 23 place count 112 transition count 1171
Iterating global reduction 0 with 3 rules applied. Total rules applied 26 place count 112 transition count 1171
Applied a total of 26 rules in 20 ms. Remains 112 /125 variables (removed 13) and now considering 1171/1192 (removed 21) transitions.
[2023-03-21 20:47:47] [INFO ] Flow matrix only has 1157 transitions (discarded 14 similar events)
// Phase 1: matrix 1157 rows 112 cols
[2023-03-21 20:47:47] [INFO ] Computed 2 place invariants in 7 ms
[2023-03-21 20:47:47] [INFO ] Implicit Places using invariants in 349 ms returned []
[2023-03-21 20:47:47] [INFO ] Flow matrix only has 1157 transitions (discarded 14 similar events)
[2023-03-21 20:47:47] [INFO ] Invariant cache hit.
[2023-03-21 20:47:48] [INFO ] State equation strengthened by 1066 read => feed constraints.
[2023-03-21 20:47:51] [INFO ] Implicit Places using invariants and state equation in 3254 ms returned [111]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3607 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 111/125 places, 1171/1192 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 101 transition count 1161
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 101 transition count 1161
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 24 place count 97 transition count 1157
Iterating global reduction 0 with 4 rules applied. Total rules applied 28 place count 97 transition count 1157
Applied a total of 28 rules in 17 ms. Remains 97 /111 variables (removed 14) and now considering 1157/1171 (removed 14) transitions.
[2023-03-21 20:47:51] [INFO ] Flow matrix only has 1143 transitions (discarded 14 similar events)
// Phase 1: matrix 1143 rows 97 cols
[2023-03-21 20:47:51] [INFO ] Computed 1 place invariants in 6 ms
[2023-03-21 20:47:51] [INFO ] Implicit Places using invariants in 266 ms returned []
[2023-03-21 20:47:51] [INFO ] Flow matrix only has 1143 transitions (discarded 14 similar events)
[2023-03-21 20:47:51] [INFO ] Invariant cache hit.
[2023-03-21 20:47:51] [INFO ] State equation strengthened by 1030 read => feed constraints.
[2023-03-21 20:47:52] [INFO ] Implicit Places using invariants and state equation in 1109 ms returned []
Implicit Place search using SMT with State Equation took 1378 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 97/125 places, 1157/1192 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5023 ms. Remains : 97/125 places, 1157/1192 transitions.
[2023-03-21 20:47:52] [INFO ] Flatten gal took : 85 ms
[2023-03-21 20:47:52] [INFO ] Flatten gal took : 96 ms
[2023-03-21 20:47:53] [INFO ] Input system was already deterministic with 1157 transitions.
[2023-03-21 20:47:53] [INFO ] Flatten gal took : 94 ms
[2023-03-21 20:47:53] [INFO ] Flatten gal took : 95 ms
[2023-03-21 20:47:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality6915803372914250131.gal : 18 ms
[2023-03-21 20:47:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality17675446375574453056.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6915803372914250131.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17675446375574453056.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,2.23472e+06,9.58198,186724,2,8191,5,225222,6,0,1531,119704,0
Converting to forward existential form...Done !
original formula: EG(((A(((p56==0)||(p29==1)) U !(E(((p107==0)||(p3==1)) U (p7==1)))) + (p124==0)) + ((p116==1) + ((A(((!(A(((p52==0)||(p6==1)) U (p75==1))...339
=> equivalent forward existential formula: [FwdG(Init,((!((E(!(!(E(((p107==0)||(p3==1)) U (p7==1)))) U (!(((p56==0)||(p29==1))) * !(!(E(((p107==0)||(p3==1)...798
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t4, t5, t6, t8, t10, t11, t13, t14, t16, t18, t19, t21, t23, t24, t26, t27, t29, ...486
Detected timeout of ITS tools.
[2023-03-21 20:48:23] [INFO ] Flatten gal took : 59 ms
[2023-03-21 20:48:23] [INFO ] Applying decomposition
[2023-03-21 20:48:23] [INFO ] Flatten gal took : 99 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12319157871512570180.txt' '-o' '/tmp/graph12319157871512570180.bin' '-w' '/tmp/graph12319157871512570180.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12319157871512570180.bin' '-l' '-1' '-v' '-w' '/tmp/graph12319157871512570180.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:48:23] [INFO ] Decomposing Gal with order
[2023-03-21 20:48:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:48:24] [INFO ] Removed a total of 9257 redundant transitions.
[2023-03-21 20:48:24] [INFO ] Flatten gal took : 238 ms
[2023-03-21 20:48:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 73 ms.
[2023-03-21 20:48:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality10689571518733379009.gal : 12 ms
[2023-03-21 20:48:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality18059645811953340865.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10689571518733379009.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18059645811953340865.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
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,2.23472e+06,17.0989,494492,8966,23,276322,248,1428,4.61046e+06,45,822,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 125/125 places, 1192/1192 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 114 transition count 1174
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 114 transition count 1174
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 27 place count 109 transition count 1164
Iterating global reduction 0 with 5 rules applied. Total rules applied 32 place count 109 transition count 1164
Applied a total of 32 rules in 13 ms. Remains 109 /125 variables (removed 16) and now considering 1164/1192 (removed 28) transitions.
[2023-03-21 20:48:54] [INFO ] Flow matrix only has 1151 transitions (discarded 13 similar events)
// Phase 1: matrix 1151 rows 109 cols
[2023-03-21 20:48:54] [INFO ] Computed 3 place invariants in 7 ms
[2023-03-21 20:48:54] [INFO ] Implicit Places using invariants in 421 ms returned []
[2023-03-21 20:48:54] [INFO ] Flow matrix only has 1151 transitions (discarded 13 similar events)
[2023-03-21 20:48:54] [INFO ] Invariant cache hit.
[2023-03-21 20:48:55] [INFO ] State equation strengthened by 1066 read => feed constraints.
[2023-03-21 20:48:58] [INFO ] Implicit Places using invariants and state equation in 3623 ms returned [108]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 4050 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 108/125 places, 1164/1192 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 97 transition count 1153
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 97 transition count 1153
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 27 place count 92 transition count 1148
Iterating global reduction 0 with 5 rules applied. Total rules applied 32 place count 92 transition count 1148
Applied a total of 32 rules in 18 ms. Remains 92 /108 variables (removed 16) and now considering 1148/1164 (removed 16) transitions.
[2023-03-21 20:48:58] [INFO ] Flow matrix only has 1135 transitions (discarded 13 similar events)
// Phase 1: matrix 1135 rows 92 cols
[2023-03-21 20:48:58] [INFO ] Computed 2 place invariants in 9 ms
[2023-03-21 20:48:58] [INFO ] Implicit Places using invariants in 399 ms returned []
[2023-03-21 20:48:58] [INFO ] Flow matrix only has 1135 transitions (discarded 13 similar events)
[2023-03-21 20:48:58] [INFO ] Invariant cache hit.
[2023-03-21 20:48:59] [INFO ] State equation strengthened by 1030 read => feed constraints.
[2023-03-21 20:48:59] [INFO ] Implicit Places using invariants and state equation in 1228 ms returned []
Implicit Place search using SMT with State Equation took 1629 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 92/125 places, 1148/1192 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5711 ms. Remains : 92/125 places, 1148/1192 transitions.
[2023-03-21 20:49:00] [INFO ] Flatten gal took : 86 ms
[2023-03-21 20:49:00] [INFO ] Flatten gal took : 98 ms
[2023-03-21 20:49:00] [INFO ] Input system was already deterministic with 1148 transitions.
[2023-03-21 20:49:00] [INFO ] Flatten gal took : 98 ms
[2023-03-21 20:49:00] [INFO ] Flatten gal took : 97 ms
[2023-03-21 20:49:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality1416207327106969611.gal : 19 ms
[2023-03-21 20:49:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality1433440962863455153.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1416207327106969611.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1433440962863455153.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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,2.2319e+06,10.2838,189592,2,8499,5,224729,6,0,1501,118037,0
Converting to forward existential form...Done !
original formula: AX(AG(((p66==1) + ((((EF(((p100==0)||(p92==1))) + (EX(TRUE) * (p14==1))) + ((p97==0)&&(p75==0))) * ((p61==0)||(p31==1))) * (((p20==1)||(p...176
=> equivalent forward existential formula: (([((((FwdU(EY(Init),TRUE) * !((p66==1))) * !(((p97==0)&&(p75==0)))) * !((EX(TRUE) * (p14==1)))) * !(E(TRUE U ((...351
(forward)formula 0,0,17.2701,194344,1,0,12,225427,12,4,9429,118445,5
FORMULA StigmergyElection-PT-09a-CTLCardinality-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 125/125 places, 1192/1192 transitions.
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 14 Pre rules applied. Total rules applied 0 place count 125 transition count 1178
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 0 with 28 rules applied. Total rules applied 28 place count 111 transition count 1178
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 42 place count 97 transition count 1155
Iterating global reduction 0 with 14 rules applied. Total rules applied 56 place count 97 transition count 1155
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 64 place count 89 transition count 1139
Iterating global reduction 0 with 8 rules applied. Total rules applied 72 place count 89 transition count 1139
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 78 place count 83 transition count 1133
Iterating global reduction 0 with 6 rules applied. Total rules applied 84 place count 83 transition count 1133
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 0 with 63 rules applied. Total rules applied 147 place count 83 transition count 1070
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 163 place count 75 transition count 1062
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 168 place count 70 transition count 1057
Iterating global reduction 1 with 5 rules applied. Total rules applied 173 place count 70 transition count 1057
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 1 with 10 rules applied. Total rules applied 183 place count 70 transition count 1047
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 201 place count 61 transition count 1038
Applied a total of 201 rules in 534 ms. Remains 61 /125 variables (removed 64) and now considering 1038/1192 (removed 154) transitions.
[2023-03-21 20:49:18] [INFO ] Flow matrix only has 1028 transitions (discarded 10 similar events)
// Phase 1: matrix 1028 rows 61 cols
[2023-03-21 20:49:18] [INFO ] Computed 2 place invariants in 5 ms
[2023-03-21 20:49:18] [INFO ] Implicit Places using invariants in 386 ms returned []
[2023-03-21 20:49:18] [INFO ] Flow matrix only has 1028 transitions (discarded 10 similar events)
[2023-03-21 20:49:18] [INFO ] Invariant cache hit.
[2023-03-21 20:49:19] [INFO ] State equation strengthened by 992 read => feed constraints.
[2023-03-21 20:49:20] [INFO ] Implicit Places using invariants and state equation in 1913 ms returned [60]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2304 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 60/125 places, 1038/1192 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 60 transition count 1035
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 57 transition count 1035
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 32 place count 44 transition count 1022
Drop transitions removed 944 transitions
Redundant transition composition rules discarded 944 transitions
Iterating global reduction 2 with 944 rules applied. Total rules applied 976 place count 44 transition count 78
Applied a total of 976 rules in 394 ms. Remains 44 /60 variables (removed 16) and now considering 78/1038 (removed 960) transitions.
[2023-03-21 20:49:21] [INFO ] Flow matrix only has 69 transitions (discarded 9 similar events)
// Phase 1: matrix 69 rows 44 cols
[2023-03-21 20:49:21] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-21 20:49:21] [INFO ] Implicit Places using invariants in 56 ms returned []
[2023-03-21 20:49:21] [INFO ] Flow matrix only has 69 transitions (discarded 9 similar events)
[2023-03-21 20:49:21] [INFO ] Invariant cache hit.
[2023-03-21 20:49:21] [INFO ] State equation strengthened by 24 read => feed constraints.
[2023-03-21 20:49:21] [INFO ] Implicit Places using invariants and state equation in 104 ms returned []
Implicit Place search using SMT with State Equation took 162 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 44/125 places, 78/1192 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3397 ms. Remains : 44/125 places, 78/1192 transitions.
[2023-03-21 20:49:21] [INFO ] Flatten gal took : 5 ms
[2023-03-21 20:49:21] [INFO ] Flatten gal took : 5 ms
[2023-03-21 20:49:21] [INFO ] Input system was already deterministic with 78 transitions.
[2023-03-21 20:49:21] [INFO ] Flatten gal took : 6 ms
[2023-03-21 20:49:21] [INFO ] Flatten gal took : 5 ms
[2023-03-21 20:49:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality12529218408035497692.gal : 0 ms
[2023-03-21 20:49:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality7980346289499601390.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12529218408035497692.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7980346289499601390.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,2304,0.041143,4328,2,549,5,2473,6,0,244,1727,0
Converting to forward existential form...Done !
original formula: AG(((A((EF((p91==0)) + A(((p102==0)||(p123==1)) U ((p54==0)||(p69==1)))) U !((!(((p83==0)||(p112==1))) + EF(((p51==0)||(p32==1)))))) + (p...175
=> equivalent forward existential formula: (([((FwdU(((FwdU(Init,TRUE) * !((p97==1))) * !((p34==0))),!(!((!(((p83==0)||(p112==1))) + E(TRUE U ((p51==0)||(p...801
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t20, t21...330
(forward)formula 0,0,0.224833,8872,1,0,169,17902,177,65,2492,16437,176
FORMULA StigmergyElection-PT-09a-CTLCardinality-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 125/125 places, 1192/1192 transitions.
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 14 Pre rules applied. Total rules applied 0 place count 125 transition count 1178
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 0 with 28 rules applied. Total rules applied 28 place count 111 transition count 1178
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 39 place count 100 transition count 1160
Iterating global reduction 0 with 11 rules applied. Total rules applied 50 place count 100 transition count 1160
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 56 place count 94 transition count 1148
Iterating global reduction 0 with 6 rules applied. Total rules applied 62 place count 94 transition count 1148
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 67 place count 89 transition count 1143
Iterating global reduction 0 with 5 rules applied. Total rules applied 72 place count 89 transition count 1143
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 31 rules applied. Total rules applied 103 place count 89 transition count 1112
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 1 with 10 rules applied. Total rules applied 113 place count 84 transition count 1107
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 116 place count 81 transition count 1104
Iterating global reduction 1 with 3 rules applied. Total rules applied 119 place count 81 transition count 1104
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 1 with 10 rules applied. Total rules applied 129 place count 81 transition count 1094
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 147 place count 72 transition count 1085
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 149 place count 72 transition count 1085
Applied a total of 149 rules in 924 ms. Remains 72 /125 variables (removed 53) and now considering 1085/1192 (removed 107) transitions.
[2023-03-21 20:49:22] [INFO ] Flow matrix only has 1072 transitions (discarded 13 similar events)
// Phase 1: matrix 1072 rows 72 cols
[2023-03-21 20:49:22] [INFO ] Computed 3 place invariants in 4 ms
[2023-03-21 20:49:22] [INFO ] Implicit Places using invariants in 221 ms returned []
[2023-03-21 20:49:22] [INFO ] Flow matrix only has 1072 transitions (discarded 13 similar events)
[2023-03-21 20:49:22] [INFO ] Invariant cache hit.
[2023-03-21 20:49:23] [INFO ] State equation strengthened by 1029 read => feed constraints.
[2023-03-21 20:49:24] [INFO ] Implicit Places using invariants and state equation in 1622 ms returned [71]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1845 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 71/125 places, 1085/1192 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 71 transition count 1083
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 3 rules applied. Total rules applied 5 place count 69 transition count 1082
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 6 place count 68 transition count 1082
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 6 place count 68 transition count 1081
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 8 place count 67 transition count 1081
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 9 place count 66 transition count 1080
Iterating global reduction 3 with 1 rules applied. Total rules applied 10 place count 66 transition count 1080
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 36 place count 53 transition count 1067
Drop transitions removed 968 transitions
Redundant transition composition rules discarded 968 transitions
Iterating global reduction 3 with 968 rules applied. Total rules applied 1004 place count 53 transition count 99
Applied a total of 1004 rules in 219 ms. Remains 53 /71 variables (removed 18) and now considering 99/1085 (removed 986) transitions.
[2023-03-21 20:49:24] [INFO ] Flow matrix only has 87 transitions (discarded 12 similar events)
// Phase 1: matrix 87 rows 53 cols
[2023-03-21 20:49:24] [INFO ] Computed 2 place invariants in 12 ms
[2023-03-21 20:49:24] [INFO ] Implicit Places using invariants in 51 ms returned []
[2023-03-21 20:49:24] [INFO ] Flow matrix only has 87 transitions (discarded 12 similar events)
[2023-03-21 20:49:24] [INFO ] Invariant cache hit.
[2023-03-21 20:49:24] [INFO ] State equation strengthened by 32 read => feed constraints.
[2023-03-21 20:49:24] [INFO ] Implicit Places using invariants and state equation in 78 ms returned []
Implicit Place search using SMT with State Equation took 132 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 53/125 places, 99/1192 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3122 ms. Remains : 53/125 places, 99/1192 transitions.
[2023-03-21 20:49:24] [INFO ] Flatten gal took : 4 ms
[2023-03-21 20:49:24] [INFO ] Flatten gal took : 4 ms
[2023-03-21 20:49:24] [INFO ] Input system was already deterministic with 99 transitions.
[2023-03-21 20:49:24] [INFO ] Flatten gal took : 4 ms
[2023-03-21 20:49:24] [INFO ] Flatten gal took : 4 ms
[2023-03-21 20:49:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality10499406684134512193.gal : 1 ms
[2023-03-21 20:49:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality7984411399753248133.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10499406684134512193.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7984411399753248133.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,6862,0.054602,4640,2,825,5,4930,6,0,296,2653,0
Converting to forward existential form...Done !
original formula: (EF(!(E(((p43==0)||(p79==1)) U (((p82==0)||(p63==1))||((p37==0)||(p0==1)))))) * E(EG(A((((p106==0)||(p112==1)) * AF((p97==0))) U EF((p82=...284
=> equivalent forward existential formula: ([(FwdU((FwdU((Init * E(TRUE U !(E(((p43==0)||(p79==1)) U (((p82==0)||(p63==1))||((p37==0)||(p0==1))))))),EG(!((...781
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t2...331
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,0.505223,12352,1,0,232,37123,242,105,3198,33066,287
FORMULA StigmergyElection-PT-09a-CTLCardinality-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 125/125 places, 1192/1192 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 111 transition count 1169
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 111 transition count 1169
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 37 place count 102 transition count 1151
Iterating global reduction 0 with 9 rules applied. Total rules applied 46 place count 102 transition count 1151
Applied a total of 46 rules in 19 ms. Remains 102 /125 variables (removed 23) and now considering 1151/1192 (removed 41) transitions.
[2023-03-21 20:49:25] [INFO ] Flow matrix only has 1141 transitions (discarded 10 similar events)
// Phase 1: matrix 1141 rows 102 cols
[2023-03-21 20:49:25] [INFO ] Computed 2 place invariants in 6 ms
[2023-03-21 20:49:25] [INFO ] Implicit Places using invariants in 291 ms returned []
[2023-03-21 20:49:25] [INFO ] Flow matrix only has 1141 transitions (discarded 10 similar events)
[2023-03-21 20:49:25] [INFO ] Invariant cache hit.
[2023-03-21 20:49:25] [INFO ] State equation strengthened by 1066 read => feed constraints.
[2023-03-21 20:49:28] [INFO ] Implicit Places using invariants and state equation in 3428 ms returned [101]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3723 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 101/125 places, 1151/1192 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 85 transition count 1135
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 85 transition count 1135
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 39 place count 78 transition count 1128
Iterating global reduction 0 with 7 rules applied. Total rules applied 46 place count 78 transition count 1128
Applied a total of 46 rules in 12 ms. Remains 78 /101 variables (removed 23) and now considering 1128/1151 (removed 23) transitions.
[2023-03-21 20:49:28] [INFO ] Flow matrix only has 1118 transitions (discarded 10 similar events)
// Phase 1: matrix 1118 rows 78 cols
[2023-03-21 20:49:28] [INFO ] Computed 1 place invariants in 4 ms
[2023-03-21 20:49:29] [INFO ] Implicit Places using invariants in 234 ms returned []
[2023-03-21 20:49:29] [INFO ] Flow matrix only has 1118 transitions (discarded 10 similar events)
[2023-03-21 20:49:29] [INFO ] Invariant cache hit.
[2023-03-21 20:49:29] [INFO ] State equation strengthened by 1030 read => feed constraints.
[2023-03-21 20:49:30] [INFO ] Implicit Places using invariants and state equation in 1159 ms returned []
Implicit Place search using SMT with State Equation took 1394 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 78/125 places, 1128/1192 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5150 ms. Remains : 78/125 places, 1128/1192 transitions.
[2023-03-21 20:49:30] [INFO ] Flatten gal took : 85 ms
[2023-03-21 20:49:30] [INFO ] Flatten gal took : 97 ms
[2023-03-21 20:49:30] [INFO ] Input system was already deterministic with 1128 transitions.
[2023-03-21 20:49:30] [INFO ] Flatten gal took : 95 ms
[2023-03-21 20:49:30] [INFO ] Flatten gal took : 96 ms
[2023-03-21 20:49:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality13431329875302746023.gal : 19 ms
[2023-03-21 20:49:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality10598396563547202862.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13431329875302746023.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10598396563547202862.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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,2.03836e+06,13.0293,218996,2,7440,5,165446,6,0,1430,97535,0
Converting to forward existential form...Done !
original formula: A((AF(((p102==0)||(p38==1))) + (p12==1)) U EF((AX((p9!=0)) * (p77==1))))
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (!(EX(!((p9!=0)))) * (p77==1))))))) * !(E(!(E(TRUE U (!(EX(!((p9!=0)))) * (p77==1)))) ...265
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t6, t8, t9, t11, t13, t14, t16, t18, t19, t21, t23, t24, t26, t28, t29, t31, t33,...446
Detected timeout of ITS tools.
[2023-03-21 20:50:01] [INFO ] Flatten gal took : 56 ms
[2023-03-21 20:50:01] [INFO ] Applying decomposition
[2023-03-21 20:50:01] [INFO ] Flatten gal took : 57 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9472496857650280300.txt' '-o' '/tmp/graph9472496857650280300.bin' '-w' '/tmp/graph9472496857650280300.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9472496857650280300.bin' '-l' '-1' '-v' '-w' '/tmp/graph9472496857650280300.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:50:01] [INFO ] Decomposing Gal with order
[2023-03-21 20:50:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:50:01] [INFO ] Removed a total of 9257 redundant transitions.
[2023-03-21 20:50:01] [INFO ] Flatten gal took : 244 ms
[2023-03-21 20:50:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 75 ms.
[2023-03-21 20:50:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality16511546127771535215.gal : 12 ms
[2023-03-21 20:50:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality15819772230084139146.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16511546127771535215.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15819772230084139146.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
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,2.03836e+06,6.50827,183024,5301,24,128891,243,1353,1.61056e+06,47,1029,0
Converting to forward existential form...Done !
original formula: A((AF(((i3.u14.p102==0)||(i2.u9.p38==1))) + (i3.u3.p12==1)) U EF((AX((i2.u2.p9!=0)) * (i3.u12.p77==1))))
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (!(EX(!((i2.u2.p9!=0)))) * (i3.u12.p77==1))))))) * !(E(!(E(TRUE U (!(EX(!((i2.u2.p9!=0...323
Reverse transition relation is NOT exact ! Due to transitions t3, t8, t14, t18, t24, t33, t38, t44, t53, t60, t1110, t1112, t1114, t1116, t1118, t1120, t11...519
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 an SCC at level 7
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 125/125 places, 1192/1192 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 123 transition count 1156
Reduce places removed 35 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 36 rules applied. Total rules applied 72 place count 88 transition count 1155
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 73 place count 87 transition count 1155
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18 Pre rules applied. Total rules applied 73 place count 87 transition count 1137
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 109 place count 69 transition count 1137
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 123 place count 55 transition count 1114
Iterating global reduction 3 with 14 rules applied. Total rules applied 137 place count 55 transition count 1114
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 146 place count 46 transition count 1096
Iterating global reduction 3 with 9 rules applied. Total rules applied 155 place count 46 transition count 1096
Ensure Unique test removed 511 transitions
Reduce isomorphic transitions removed 511 transitions.
Iterating post reduction 3 with 511 rules applied. Total rules applied 666 place count 46 transition count 585
Drop transitions removed 513 transitions
Redundant transition composition rules discarded 513 transitions
Iterating global reduction 4 with 513 rules applied. Total rules applied 1179 place count 46 transition count 72
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 1197 place count 37 transition count 63
Reduce places removed 9 places and 9 transitions.
Iterating global reduction 4 with 9 rules applied. Total rules applied 1206 place count 28 transition count 54
Applied a total of 1206 rules in 89 ms. Remains 28 /125 variables (removed 97) and now considering 54/1192 (removed 1138) transitions.
[2023-03-21 20:50:31] [INFO ] Flow matrix only has 45 transitions (discarded 9 similar events)
// Phase 1: matrix 45 rows 28 cols
[2023-03-21 20:50:31] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-21 20:50:31] [INFO ] Implicit Places using invariants in 34 ms returned []
[2023-03-21 20:50:31] [INFO ] Flow matrix only has 45 transitions (discarded 9 similar events)
[2023-03-21 20:50:31] [INFO ] Invariant cache hit.
[2023-03-21 20:50:32] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-21 20:50:32] [INFO ] Implicit Places using invariants and state equation in 53 ms returned []
Implicit Place search using SMT with State Equation took 89 ms to find 0 implicit places.
[2023-03-21 20:50:32] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 20:50:32] [INFO ] Flow matrix only has 45 transitions (discarded 9 similar events)
[2023-03-21 20:50:32] [INFO ] Invariant cache hit.
[2023-03-21 20:50:32] [INFO ] Dead Transitions using invariants and state equation in 43 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 28/125 places, 54/1192 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 228 ms. Remains : 28/125 places, 54/1192 transitions.
[2023-03-21 20:50:32] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:50:32] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:50:32] [INFO ] Input system was already deterministic with 54 transitions.
[2023-03-21 20:50:32] [INFO ] Flatten gal took : 1 ms
[2023-03-21 20:50:32] [INFO ] Flatten gal took : 1 ms
[2023-03-21 20:50:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality9793889901971358991.gal : 1 ms
[2023-03-21 20:50:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality15842490653692860561.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9793889901971358991.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15842490653692860561.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,530,0.020101,4032,2,170,5,1374,6,0,157,873,0
Converting to forward existential form...Done !
original formula: AF(AG((p81!=0)))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((p81!=0))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...285
(forward)formula 0,0,0.065665,4880,1,0,110,5386,124,44,1586,5070,116
FORMULA StigmergyElection-PT-09a-CTLCardinality-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
[2023-03-21 20:50:32] [INFO ] Flatten gal took : 58 ms
[2023-03-21 20:50:32] [INFO ] Flatten gal took : 59 ms
[2023-03-21 20:50:32] [INFO ] Applying decomposition
[2023-03-21 20:50:32] [INFO ] Flatten gal took : 99 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11798938620595090377.txt' '-o' '/tmp/graph11798938620595090377.bin' '-w' '/tmp/graph11798938620595090377.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11798938620595090377.bin' '-l' '-1' '-v' '-w' '/tmp/graph11798938620595090377.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:50:32] [INFO ] Decomposing Gal with order
[2023-03-21 20:50:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:50:33] [INFO ] Removed a total of 9294 redundant transitions.
[2023-03-21 20:50:33] [INFO ] Flatten gal took : 251 ms
[2023-03-21 20:50:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 72 ms.
[2023-03-21 20:50:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality16810460836625941354.gal : 11 ms
[2023-03-21 20:50:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality8203760514441310678.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16810460836625941354.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8203760514441310678.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 7 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,2.23499e+06,0.4488,10508,414,52,6082,360,1343,6932,67,1130,0
Converting to forward existential form...Done !
original formula: A(EF(((i6.u31.p94==0)||(u7.p24==1))) U ((AG(EX((AX((i6.u40.p102==1)) * (i8.u33.p99==1)))) * (i10.u39.p117!=1)) * (((i4.u23.p76==0)||(i7.u...206
=> equivalent forward existential formula: [((Init * !(EG(!(((!(E(TRUE U !(EX((!(EX(!((i6.u40.p102==1)))) * (i8.u33.p99==1)))))) * (i10.u39.p117!=1)) * (((...639
Reverse transition relation is NOT exact ! Due to transitions t92, t94, t96, t98, t99, t103, t105, t107, i0.t49, i0.t41, i0.t25, i0.u2.t65, i2.t54, i2.u3.t...551
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 a local 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 an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
(forward)formula 0,0,1.02552,16048,1,0,15775,547,19889,19749,302,1822,83231
FORMULA StigmergyElection-PT-09a-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: EX(((AG(EF((i8.u35.p18==1))) * EF(AG(((i10.u42.p126==0)||(i4.u25.p79==1))))) * (((EX(((i2.u9.p29==0)||(i9.u18.p61==1))) + EF((i3.u0.p1==0...260
=> equivalent forward existential formula: ((([(EY((EY(Init) * (!(E(TRUE U !(E(TRUE U (i8.u35.p18==1))))) * E(TRUE U !(E(TRUE U !(((i10.u42.p126==0)||(i4.u...902
(forward)formula 1,0,1.2186,21064,1,0,26686,591,19923,31375,305,1919,118615
FORMULA StigmergyElection-PT-09a-CTLCardinality-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: EF(AX((E((E(((i9.u20.p64==0)||(i4.u22.p71==1)) U (i5.u6.p127==0)) + AX((i10.u41.p120==1))) U ((i8.u36.p112!=0) * E((i2.u3.p34==1) U ((i7....234
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!((E((E(((i9.u20.p64==0)||(i4.u22.p71==1)) U (i5.u6.p127==0)) + !(EX(!((i10.u41.p120==1...298
(forward)formula 2,0,1.29311,23440,1,0,32320,623,20027,37121,305,1975,135365
FORMULA StigmergyElection-PT-09a-CTLCardinality-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: AF((((EX((i4.u23.p76==0)) * !(A((i8.u34.p108==1) U (i0.u24.p80==1)))) * (AX(((i7.u15.p56==1)&&(i3.u1.p5==0))) * (i3.u0.p3==0))) * (i3.u17...165
=> equivalent forward existential formula: [FwdG(Init,!((((EX((i4.u23.p76==0)) * !(!((E(!((i0.u24.p80==1)) U (!((i8.u34.p108==1)) * !((i0.u24.p80==1)))) + ...275
(forward)formula 3,0,1.46494,28192,1,0,40769,730,21029,47469,322,2614,167060
FORMULA StigmergyElection-PT-09a-CTLCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: AF(EX(((i6.u40.p102==0)&&(i4.u23.p75==1))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(((i6.u40.p102==0)&&(i4.u23.p75==1)))))] = FALSE
(forward)formula 4,0,1.85947,41392,1,0,71702,748,21037,76053,322,2863,241504
FORMULA StigmergyElection-PT-09a-CTLCardinality-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: EG(((A(((i7.u15.p56==0)||(i2.u9.p29==1)) U !(E(((i8.u35.p107==0)||(i3.u0.p3==1)) U (i2.u3.p7==1)))) + (i10.u19.p124==0)) + ((i9.u38.p116=...494
=> equivalent forward existential formula: [FwdG(Init,((!((E(!(!(E(((i8.u35.p107==0)||(i3.u0.p3==1)) U (i2.u3.p7==1)))) U (!(((i7.u15.p56==0)||(i2.u9.p29==...1101
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 a local 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 an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Using saturation style SCC detection
(forward)formula 5,0,1.99707,45880,1,0,80787,780,21228,85902,336,2966,269030
FORMULA StigmergyElection-PT-09a-CTLCardinality-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: A((AF(((i6.u40.p102==0)||(i0.u10.p38==1))) + (i3.u17.p12==1)) U EF((AX((i3.u17.p9!=0)) * (i7.u30.p77==1))))
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (!(EX(!((i3.u17.p9!=0)))) * (i7.u30.p77==1))))))) * !(E(!(E(TRUE U (!(EX(!((i3.u17.p9!...328
(forward)formula 6,0,2.07082,47992,1,0,84835,785,21246,90063,336,2980,280425
FORMULA StigmergyElection-PT-09a-CTLCardinality-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Total runtime 651755 ms.
BK_STOP 1679431836404
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="StigmergyElection-PT-09a"
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-5348"
echo " Executing tool itstools"
echo " Input is StigmergyElection-PT-09a, 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 r453-smll-167912645800665"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyElection-PT-09a.tgz
mv StigmergyElection-PT-09a 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 ;